Two-Step QAOA: Enhancing Quantum Optimization by Decomposing K-hot Constraints in QUBO Formulations
Fuente:
arXiv
Saved in:
| Main Author: | Minato, Yuichiro |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
A Simplification Method for Inequality Constraints in Integer Binary Encoding HOBO Formulations
by: Minato, Yuichiro
Published: (2025)
by: Minato, Yuichiro
Published: (2025)
Tensor Network Based HOBO Solver
by: Minato, Yuichiro
Published: (2024)
by: Minato, Yuichiro
Published: (2024)
Quantum Optimization-Based Route Compression for Efficient Navigation Systems
by: Sotobayashi, Shunsuke, et al.
Published: (2025)
by: Sotobayashi, Shunsuke, et al.
Published: (2025)
Partitioned-Constraint QAOA (PC-QAOA): Structural State Preparation and Penalty Enforcement for Quantum Optimization
by: Wilkie, Anthony, et al.
Published: (2025)
by: Wilkie, Anthony, et al.
Published: (2025)
Improving QAOA to find approximate QUBO solutions in O(1) shots
by: Chernyavskiy, Andrey Yu., et al.
Published: (2025)
by: Chernyavskiy, Andrey Yu., et al.
Published: (2025)
Quantum Hardware-Efficient Selection of Auxiliary Variables for QUBO Formulations
by: Rovara, Damian, et al.
Published: (2025)
by: Rovara, Damian, et al.
Published: (2025)
HOBOTAN: Efficient Higher Order Binary Optimization Solver with Tensor Networks and PyTorch
by: Yasuda, Shoya, et al.
Published: (2024)
by: Yasuda, Shoya, et al.
Published: (2024)
A Simple QUBO Formulation of Sudoku
by: Mücke, Sascha
Published: (2024)
by: Mücke, Sascha
Published: (2024)
The Steiner Tree Problem: Novel QUBO Formulation and Quantum Annealing Implementation
by: Li, Dan, et al.
Published: (2026)
by: Li, Dan, et al.
Published: (2026)
Quantum Optimization in Loc(Q)ation Science: QUBO Formulations, Benchmark Problems, and a Computational Study
by: Broesamle, Felix P., et al.
Published: (2026)
by: Broesamle, Felix P., et al.
Published: (2026)
Sparse QUBO Formulation for Efficient Embedding via Network-Based Decomposition of Equality and Inequality Constraints
by: Suda, Kohei, et al.
Published: (2026)
by: Suda, Kohei, et al.
Published: (2026)
Solving Large-Scale QUBO with Transferred Parameters from Multilevel QAOA of low depth
by: Bach, Bao G, et al.
Published: (2025)
by: Bach, Bao G, et al.
Published: (2025)
QAOA-MC: Markov chain Monte Carlo enhanced by Quantum Alternating Operator Ansatz
by: Nakano, Yuichiro, et al.
Published: (2023)
by: Nakano, Yuichiro, et al.
Published: (2023)
QUBO Refinement: Achieving Superior Precision through Iterative Quantum Formulation with Limited Qubits
by: Lee, Hyunju, et al.
Published: (2024)
by: Lee, Hyunju, et al.
Published: (2024)
Electric Power Demand Portfolio Optimization by Fermionic QAOA with Self-Consistent Local Field Modulation
by: Yoshioka, Takuya, et al.
Published: (2025)
by: Yoshioka, Takuya, et al.
Published: (2025)
QUBO Formulations for Variation of Domination Problem
by: Pan, Haoqian, et al.
Published: (2024)
by: Pan, Haoqian, et al.
Published: (2024)
Scalable Community Detection Using Quantum Hamiltonian Descent and QUBO Formulation
by: Cheng, Jinglei, et al.
Published: (2024)
by: Cheng, Jinglei, et al.
Published: (2024)
Quantum-Inspired Portfolio Optimization In The QUBO Framework
by: Lu, Ying-Chang, et al.
Published: (2024)
by: Lu, Ying-Chang, et al.
Published: (2024)
Snapshot-QAOA: Extending QAOA to Quantum Hamiltonian Simulation
by: Tate, Reuben, et al.
Published: (2024)
by: Tate, Reuben, et al.
Published: (2024)
Extending QAOA-GPT to Higher-Order Quantum Optimization Problems
by: Sunny, Leanto, et al.
Published: (2025)
by: Sunny, Leanto, et al.
Published: (2025)
Hybrid Classical-Quantum Simulation of MaxCut using QAOA-in-QAOA
by: Esposito, Aniello, et al.
Published: (2024)
by: Esposito, Aniello, et al.
Published: (2024)
The Art of Avoiding Constraints: A Penalty-free Approach to Constrained Combinatorial Optimization with QAOA
by: Angara, Prashanti Priya, et al.
Published: (2025)
by: Angara, Prashanti Priya, et al.
Published: (2025)
Warm-Starting QAOA with XY Mixers: A Novel Approach for Quantum-Enhanced Vehicle Routing Optimization
by: Carmo, Rafael S. do, et al.
Published: (2025)
by: Carmo, Rafael S. do, et al.
Published: (2025)
Two-Qubit Implementation of QAOA for MAX-CUT on an NV-Center Quantum Processor
by: Röscher, Leon E., et al.
Published: (2026)
by: Röscher, Leon E., et al.
Published: (2026)
Joint Optimization of Electric Vehicle Routes and Charging Locations Learning Charge Constraints Using QUBO Solver
by: Okada, Akihisa, et al.
Published: (2025)
by: Okada, Akihisa, et al.
Published: (2025)
From Theory to Practice: Analyzing Variational Quantum Power Method for Quantum Optimization of QUBO Problems
by: Daskin, Ammar
Published: (2025)
by: Daskin, Ammar
Published: (2025)
IF-QAOA: A Penalty-Free Approach to Accelerating Constrained Quantum Optimization
by: Bucher, David, et al.
Published: (2025)
by: Bucher, David, et al.
Published: (2025)
Optimized QUBO formulation methods for quantum computing
by: De Santis, Dario, et al.
Published: (2024)
by: De Santis, Dario, et al.
Published: (2024)
Workflow for practical quantum chemical calculations with quantum phase estimation algorithm: electronic ground and π-π* excited states of benzene and its derivatives†
by: Ino, Yusuke, et al.
Published: (2023)
by: Ino, Yusuke, et al.
Published: (2023)
Lagrangian Duality in Quantum Optimization: Overcoming QUBO Limitations for Constrained Problems
by: Gabbassov, Einar, et al.
Published: (2023)
by: Gabbassov, Einar, et al.
Published: (2023)
Enhancing Federated Learning Privacy with QUBO
by: Ferenczi, Andras, et al.
Published: (2025)
by: Ferenczi, Andras, et al.
Published: (2025)
Deriving Compact QUBO Models via Multilevel Constraint Transformation
by: Pichugina, Oksana, et al.
Published: (2024)
by: Pichugina, Oksana, et al.
Published: (2024)
Clustering-Based Sub-QUBO Extraction for Hybrid QUBO Solvers
by: Zhao, Wending, et al.
Published: (2025)
by: Zhao, Wending, et al.
Published: (2025)
Quantum optimization beyond QUBO for industrial logistics and scheduling
by: Hernandez, Juan F. R., et al.
Published: (2026)
by: Hernandez, Juan F. R., et al.
Published: (2026)
Privacy-Preserving Quantum Annealing for Quadratic Unconstrained Binary Optimization (QUBO) Problems
by: Xie, Moyang, et al.
Published: (2024)
by: Xie, Moyang, et al.
Published: (2024)
Enhancing the Dynamic Range of Quantum Sensing via Quantum Circuit Learning
by: Kawaguchi, Hideaki, et al.
Published: (2025)
by: Kawaguchi, Hideaki, et al.
Published: (2025)
Coqa: Blazing Fast Compiler Optimizations for QAOA
by: Zhu, Yuchen, et al.
Published: (2024)
by: Zhu, Yuchen, et al.
Published: (2024)
Optimized Circuit Cutting for QAOA Sampling Tasks
by: Wagner, Friedrich, et al.
Published: (2025)
by: Wagner, Friedrich, et al.
Published: (2025)
A Complex-Valued Continuous-Variable Quantum Approximation Optimization Algorithm (CCV-QAOA)
by: Madani, Raneem, et al.
Published: (2026)
by: Madani, Raneem, et al.
Published: (2026)
SAFE ma-QAOA: Surrogate-Assisted and Fine-Tuning Enhanced Multi-Angle QAOA with Parameter Distillation
by: Kim, Hyunwoo, et al.
Published: (2026)
by: Kim, Hyunwoo, et al.
Published: (2026)
Similar Items
-
A Simplification Method for Inequality Constraints in Integer Binary Encoding HOBO Formulations
by: Minato, Yuichiro
Published: (2025) -
Tensor Network Based HOBO Solver
by: Minato, Yuichiro
Published: (2024) -
Quantum Optimization-Based Route Compression for Efficient Navigation Systems
by: Sotobayashi, Shunsuke, et al.
Published: (2025) -
Partitioned-Constraint QAOA (PC-QAOA): Structural State Preparation and Penalty Enforcement for Quantum Optimization
by: Wilkie, Anthony, et al.
Published: (2025) -
Improving QAOA to find approximate QUBO solutions in O(1) shots
by: Chernyavskiy, Andrey Yu., et al.
Published: (2025)