paper-with-me

Papers

Topology-Guided Quantum GANs for Constrained Graph Generation

2025-12-11 · Tobias Rohe, Markus Baumann, Michael Poppel, Gerhard Stenzel, Maximilian Zorn, Claudia Linnhoff-Popien arxiv

Quantum computing (QC) promises theoretical advantages, benefiting computational problems that would not be efficiently classically simulatable. However, much of this theoretical speedup depends on the quantum circuit design solving the problem. We argue that QC literature has yet to explore more domain specific ansatz-topologies, instead of relying on generic, one-size-fits-all architectures. In this work, we show that incorporating task-specific inductive biases -- specifically geometric priors -- into quantum circuit design can enhance the performance of hybrid Quantum Generative Adversarial Networks (QuGANs) on the task of generating geometrically constrained K4 graphs. We evaluate a portfolio of entanglement topologies and loss-function designs to assess their impact on both statistical fidelity and compliance with geometric constraints, including the Triangle and Ptolemaic inequalities. Our results show that aligning circuit topology with the underlying problem structure yields substantial benefits: the Triangle-topology QuGAN achieves the highest geometric validity among quantum models and matches the performance of classical Generative Adversarial Networks (GAN). Additionally, we showcase how specific architectural choices, such as entangling gate types, variance regularization and output-scaling govern the trade-off between geometric consistency and distributional accuracy, thus emphasizing the value of structured, task-aware quantum ansatz-topologies.

📄 PDF Abstract BibTeX arXiv:2512.10582

Code (0)

등록된 구현이 없습니다.

Tasks

Graph Generation

Similar Papers 제목 키워드 기반

Quantum-assisted associative adversarial network: Applying quantum annealing in deep learning

2019-04-23 · Max Wilson, Thomas Vandal, Tad Hogg, Eleanor Rieffel

We present an algorithm for learning a latent variable generative model via generative adversarial learning where the canonical uniform noise input is replaced by samples from a graphical model. This graphical model is l…

Deep Learning

Neural QAOA$^{2}$: Differentiable Joint Graph Partitioning and Parameter Initialization for Quantum Combinatorial Optimization

2026-05-13 · Zubin Zheng, Jiahao Wu, Shengcai Liu arxiv

The quantum approximate optimization algorithm (QAOA) holds promise for combinatorial optimization but is constrained by limited qubits. While divide-and-conquer frameworks like QAOA$^{2}$ address scalability by partitio…

Zero-shot Generalizationgraph partitioning

Topo Sampler: A Topology Constrained Noise Sampling for GANs

2020-10-10 · NeurIPS Workshop TDA_and_Beyond 2020 12 · Adrish Dey, Sayantan Das

This work studies disconnected manifold learning in generative models in the light of point-set topology and persistent homology. Under this formalism, the topological similarity of latent space in generative models with…

Minor Embedding for Quantum Annealing with Reinforcement Learning

2025-07-21 · Riccardo Nembrini, Maurizio Ferrari Dacrema, Paolo Cremonesi arxiv

Quantum Annealing (QA) is a quantum computing paradigm for solving combinatorial optimization problems formulated as Quadratic Unconstrained Binary Optimization (QUBO) problems. An essential step in QA is minor embedding…

Reinforcement Learning

Generalization Metrics for Practical Quantum Advantage in Generative Models

2022-01-21 · Kaitlin Gili, Marta Mauri, Alejandro Perdomo-Ortiz

As the quantum computing community gravitates towards understanding the practical benefits of quantum computers, having a clear definition and evaluation scheme for assessing practical quantum advantage in the context of…

Tensor Networksvalid