Cover Image

Qubit-efficient and gate-efficient encodings of graph partitioning problems for quantum optimization

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zaborniak, Tristan, Angara, Prashanti Priya, Mulligan, Vikram Khipple, Müller, Hausi, Stege, Ulrike
Format:	Preprint
Published:	2026
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

SCOOP: A Quantum-Computing Framework for Constrained Combinatorial Optimization
by: Angara, Prashanti Priya, et al.
Published: (2025)

Playing Dice with the Universe: Programming Quantum Computers to Play Traditional Games
by: Zaborniak, Tristan, et al.
Published: (2026)

The Art of Avoiding Constraints: A Penalty-free Approach to Constrained Combinatorial Optimization with QAOA
by: Angara, Prashanti Priya, et al.
Published: (2025)

Experimental Workflows for Combinatorial Optimization: Towards Quantum Advantage
by: Angara, Prashanti Priya, et al.
Published: (2026)

Discrete quadratic model QUBO solution landscapes
by: Zaborniak, Tristan, et al.
Published: (2023)

Entangled happily ever after: Wedding reception seating mapped to classical and quantum optimizers
by: Nicholas, Karie A., et al.
Published: (2026)

Quantum Injection Pathways for Implicit Graph Neural Networks
by: Xu, Pengyuan, et al.
Published: (2026)

Truncated-Binary Encoding: Spectral Degree Reduction of Combinatorial Optimization Problems for Quantum Hardware
by: Zaborniak, Tristan
Published: (2026)

Qubit-efficient embedding of parity-encoded Hamiltonians in quantum annealers
by: Miyazaki, Ryoji
Published: (2026)

Qubit-efficient quantum combinatorial optimization solver
by: Sundar, Bhuvanesh, et al.
Published: (2024)

Qubit-efficient quantum local search for combinatorial optimization
by: Podobrii, M., et al.
Published: (2025)

Quantum landscape tomography for efficient single-gate optimization on quantum computers
by: Ben-Dov, Matan, et al.
Published: (2024)

Qubit-optimal quantum phase estimation of block-encoded Hamiltonians
by: Skelton, S. E.
Published: (2025)

Time-optimal multi-qubit gates: Complexity, efficient heuristic and gate-time bounds
by: Baßler, Pascal, et al.
Published: (2023)

Convergence efficiency of quantum gates and circuits
by: Kong, Linghang, et al.
Published: (2024)

Exclusive-or encoded algebraic structure for efficient quantum dynamics
by: Broers, Lukas, et al.
Published: (2024)

Fourier space readout method for efficiently recovering functions encoded in quantum states
by: Huang, Xinchi, et al.
Published: (2025)

Tessellation codes: encoded quantum gates by geometric rotation
by: Wang, Yixu, et al.
Published: (2024)

Qubit-efficient quantum chemistry with the ADAPT variational quantum eigensolver and double unitary downfolding
by: Singh, Harjeet, et al.
Published: (2025)

Quantum remeshing and efficient encoding for fracture mechanics
by: Remond, Ulysse, et al.
Published: (2025)

Accurate and gate-efficient quantum ansätze for electronic states without adaptive optimisation
by: Burton, Hugh G. A.
Published: (2023)

Automorphism-Assisted Quantum Approximate Optimization Algorithm for efficient graph optimization
by: Prakash, Vaibhav. N
Published: (2024)

On encoded quantum gate generation by iterative Lyapunov-based methods
by: da Silva, Paulo Sergio Pereira, et al.
Published: (2024)

Solving optimization problems with local light shift encoding on Rydberg quantum annealers
by: Goswami, Kapil, et al.
Published: (2023)

Qubit-efficient variational algorithm for nuclear structure
by: Sarma, Chandan, et al.
Published: (2026)

Efficient recursive encoders for quantum Reed-Muller codes towards Fault tolerance
by: Jayakumar, Praveen, et al.
Published: (2024)

Resource-efficient quantum approximate optimization algorithm via Bayesian optimization and maximum-probability evaluation
by: Zhang, Siran, et al.
Published: (2026)

A memory and gate efficient algorithm for unitary mixed Schur sampling
by: Cervero-Martín, Enrique, et al.
Published: (2024)

A deterministic and efficient source of frequency-polarization hyper-encoded photonic qubits
by: Coste, N., et al.
Published: (2024)

Design and efficiency in graph-state computation
by: Bowen, Greg, et al.
Published: (2025)

Prog-QAOA: Framework for resource-efficient quantum optimization through classical programs
by: Bakó, Bence, et al.
Published: (2022)

Classically efficient regimes in measurement based quantum computation performed using diagonal two qubit gates and cluster measurements
by: Atallah, Sahar, et al.
Published: (2023)

Energy efficiency of quantum computers
by: Carrasco-Codina, Miquel, et al.
Published: (2026)

Qubit encodings for lattices of dipolar planar rotors
by: Moeed, Muhammad Shaeer, et al.
Published: (2025)

Integrated error-suppressed pipeline for quantum optimization of nontrivial binary combinatorial optimization problems on gate-model hardware at the 156-qubit scale
by: Sachdeva, Natasha, et al.
Published: (2024)

Entangling power of Anti-Jaynes-Cummings model and its efficiency to encode information in atomic system
by: Ismail, M. Kh., et al.
Published: (2025)

Unbalanced penalization: A new approach to encode inequality constraints of combinatorial problems for quantum optimization algorithms
by: Montanez-Barrera, Alejandro, et al.
Published: (2022)

Composite nonadiabatic geometric quantum gates with optimization on superconducting circuits
by: Ding, Cheng-Yun, et al.
Published: (2025)

Neural optimization for quantum architectures: graph embedding problems with Distance Encoder Networks
by: Vercellino, Chiara, et al.
Published: (2026)

Resource-efficient utilization of quantum computers
by: Mohammad, Ijaz Ahamed, et al.
Published: (2023)