Cover Image

Direct phase encoding in QAOA: Describing combinatorial optimization problems through binary decision variables

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Garhofer, Simon, Bringmann, Oliver
Format:	Preprint
Published:	2024
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

DAPO-QAOA: An algorithm for solving combinatorial optimization problems by dynamically constructing phase operators
by: Wang, Yukun, et al.
Published: (2025)

Transfer learning of optimal QAOA parameters in combinatorial optimization
by: Montanez-Barrera, J. A., et al.
Published: (2024)

An encoding of argumentation problems using quadratic unconstrained binary optimization
by: Baioletti, Marco, et al.
Published: (2024)

Towards a Linear-Ramp QAOA protocol: Evidence of a scaling advantage in solving some combinatorial optimization problems
by: Montanez-Barrera, J. A., et al.
Published: (2024)

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

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)

Imaginary Hamiltonian variational ansatz for combinatorial optimization problems
by: Wang, Xiaoyang, et al.
Published: (2024)

Optimizing QAOA circuit transpilation with parity twine and SWAP network encodings
by: Montanez-Barrera, J. A., et al.
Published: (2025)

Recursive QAOA outperforms the original QAOA for the MAX-CUT problem on complete graphs
by: Bae, Eunok, et al.
Published: (2022)

An introduction to variational quantum algorithms for combinatorial optimization problems
by: Grange, Camille, et al.
Published: (2022)

Sub-universal variational circuits for combinatorial optimization problems
by: Weitz, Gal, et al.
Published: (2023)

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

Efficient encoding of the weighted MAX k-CUT on a quantum computer using QAOA
by: Fuchs, Franz Georg, et al.
Published: (2020)

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

Hierarchical divide and conquer quantum approach to combinatorial optimization problems with tunable reduction
by: Schmid, Mathias, et al.
Published: (2025)

Constraint-oriented biased quantum search for general constrained combinatorial optimization problems
by: Wilkening, Sören
Published: (2025)

Constraint-oriented biased quantum search for linear constrained combinatorial optimization problems
by: Wilkening, Sören, et al.
Published: (2025)

Post-processing variationally scheduled quantum algorithm for constrained combinatorial optimization problems
by: Shirai, Tatsuhiko, et al.
Published: (2023)

Quantum speedups in solving near-symmetric optimization problems by low-depth QAOA
by: Montanaro, Ashley, et al.
Published: (2024)

Solving non-native combinatorial optimization problems using hybrid quantum-classical algorithms
by: Wurtz, Jonathan, et al.
Published: (2024)

On the hardness of quadratic unconstrained binary optimization problems
by: Mehta, Vrinda, et al.
Published: (2022)

Qubit-efficient and gate-efficient encodings of graph partitioning problems for quantum optimization
by: Zaborniak, Tristan, et al.
Published: (2026)

Sequential Hamiltonian Assembly: Enhancing the training of combinatorial optimization problems on quantum computers
by: Roshani, Navid, et al.
Published: (2024)

Variational (matrix) product states for combinatorial optimization
by: Preisser, Guillermo, et al.
Published: (2025)

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

Snapshot-QAOA: Extending QAOA to Quantum Hamiltonian Simulation
by: Tate, Reuben, et al.
Published: (2024)

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

Compressed space quantum approximate optimization algorithm for constrained combinatorial optimization
by: Shirai, Tatsuhiko, et al.
Published: (2024)

Rydberg-atom graphs for quadratic unconstrained binary optimization problems
by: Byun, Andrew, et al.
Published: (2023)

Quantum tree generator improves QAOA state-of-the-art for the knapsack problem
by: Christiansen, Paul, et al.
Published: (2024)

Quantum Natural Gradient optimizer on noisy platforms: QAOA as a case study
by: Dell'Anna, Federico, et al.
Published: (2025)

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

Approximate combinatorial optimization with Rydberg atoms: the barrier of interpretability
by: de Correc, Christian, et al.
Published: (2025)

Problem specific ion native ansatz for combinatorial optimization
by: Paradezhenko, Georgii, et al.
Published: (2025)

Quantum combinatorial optimization beyond the variational paradigm: simple schedules for hard problems
by: Bode, Tim, et al.
Published: (2024)

Hybrid Classical-Quantum Simulation of MaxCut using QAOA-in-QAOA
by: Esposito, Aniello, et al.
Published: (2024)

Direct comparison of stochastic driven nonlinear dynamical systems for combinatorial optimization
by: Hou, Junpeng, et al.
Published: (2025)

Performant near-term quantum combinatorial optimization
by: Morris, Titus D., et al.
Published: (2024)

Deep-Circuit QAOA
by: Koßmann, Gereon, et al.
Published: (2022)

Hybrid encoder for discrete and continuous variable QKD
by: Sabatini, Mattia, et al.
Published: (2024)