Buchumschlag

DAPO-QAOA: An algorithm for solving combinatorial optimization problems by dynamically constructing phase operators

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Wang, Yukun, Li, ZeYang, Wan, Linchun
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Quantum Physics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Direct phase encoding in QAOA: Describing combinatorial optimization problems through binary decision variables
von: Garhofer, Simon, et al.
Veröffentlicht: (2024)

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

RBM-Based Simulated Quantum Annealing for Graph Isomorphism Problems
von: Wang, Yukun, et al.
Veröffentlicht: (2025)

Transfer learning of optimal QAOA parameters in combinatorial optimization
von: Montanez-Barrera, J. A., et al.
Veröffentlicht: (2024)

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

An introduction to variational quantum algorithms for combinatorial optimization problems
von: Grange, Camille, et al.
Veröffentlicht: (2022)

Solving non-native combinatorial optimization problems using hybrid quantum-classical algorithms
von: Wurtz, Jonathan, et al.
Veröffentlicht: (2024)

Post-processing variationally scheduled quantum algorithm for constrained combinatorial optimization problems
von: Shirai, Tatsuhiko, et al.
Veröffentlicht: (2023)

Compressed space quantum approximate optimization algorithm for constrained combinatorial optimization
von: Shirai, Tatsuhiko, et al.
Veröffentlicht: (2024)

Imaginary Hamiltonian variational ansatz for combinatorial optimization problems
von: Wang, Xiaoyang, et al.
Veröffentlicht: (2024)

An effcient variational quantum Korkin-Zolotarev algorithm for solving shortest vector problems
von: Hou, Xiaokai, et al.
Veröffentlicht: (2025)

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

Hierarchical Quantum Optimization via Backbone-Driven Problem Decomposition: Integrating Tabu-Search with QAOA
von: Gou, Minhui, et al.
Veröffentlicht: (2025)

Recursive QAOA outperforms the original QAOA for the MAX-CUT problem on complete graphs
von: Bae, Eunok, et al.
Veröffentlicht: (2022)

Quantum evolutionary algorithm for TSP combinatorial optimisation problem
von: Ma, Yijiang, et al.
Veröffentlicht: (2024)

Tensor network algorithm to solve polaron impurity problems
von: Chen, Ruofan, et al.
Veröffentlicht: (2025)

Sub-universal variational circuits for combinatorial optimization problems
von: Weitz, Gal, et al.
Veröffentlicht: (2023)

Efficient algorithms to solve atom reconfiguration problems. I. The redistribution-reconfiguration (red-rec) algorithm
von: Cimring, Barry, et al.
Veröffentlicht: (2022)

Efficient algorithms to solve atom reconfiguration problems. II. The assignment-rerouting-ordering (aro) algorithm
von: Sabeh, Remy El, et al.
Veröffentlicht: (2022)

Quantum approximate optimization algorithm with random and subgraph phase operators
von: Wilkie, Anthony, et al.
Veröffentlicht: (2024)

Edge-of-chaos enhanced quantum-inspired algorithm for combinatorial optimization
von: Goto, Hayato, et al.
Veröffentlicht: (2025)

Efficient hybrid variational quantum algorithm for solving graph coloring problem
von: Liu, Dongmei, et al.
Veröffentlicht: (2025)

Amplitude amplification-inspired QAOA: Improving the success probability for solving 3SAT
von: Mandl, Alexander, et al.
Veröffentlicht: (2023)

Sampled-Based Guided Quantum Walk: Non-variational quantum algorithm for combinatorial optimization
von: Nzongani, Ugo, et al.
Veröffentlicht: (2025)

Hierarchical divide and conquer quantum approach to combinatorial optimization problems with tunable reduction
von: Schmid, Mathias, et al.
Veröffentlicht: (2025)

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

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

Variational quantum algorithm-preserving feasible space for solving the uncapacitated facility location problem
von: Wang, Sha-Sha, et al.
Veröffentlicht: (2023)

A parallel and distributed fixed-point quantum search algorithm for solving SAT problems
von: Wang, He, et al.
Veröffentlicht: (2026)

Convergence guarantee for linearly-constrained combinatorial optimization with a quantum alternating operator ansatz
von: Goldstein-Gelb, Brayden, et al.
Veröffentlicht: (2024)

Dynamic-ADAPT-QAOA: An algorithm with shallow and noise-resilient circuits
von: Yanakiev, Nikola, et al.
Veröffentlicht: (2023)

Quantum algorithm for solving generalized eigenvalue problems with application to the Schrödinger equation
von: Rajchel-Mieldzioć, Grzegorz, et al.
Veröffentlicht: (2025)

Distributed quantum-classical hybrid algorithm for solving K-SAT problem
von: Huang, Huaijing, et al.
Veröffentlicht: (2026)

Variational quantum eigensolver with linear depth problem-inspired ansatz for solving portfolio optimization in finance
von: Wang, Shengbin, et al.
Veröffentlicht: (2024)

Variational quantum algorithm for solving Helmholtz problems with high order finite elements
von: Rémi, Arnaud, et al.
Veröffentlicht: (2025)

Hybrid classical-quantum branch-and-bound algorithm for solving integer linear problems
von: Sanavio, Claudio, et al.
Veröffentlicht: (2023)

Quantum and quantum-inspired optimization for solving the minimum bin packing problem
von: Bozhedarov, A. A., et al.
Veröffentlicht: (2023)

Sequential Hamiltonian Assembly: Enhancing the training of combinatorial optimization problems on quantum computers
von: Roshani, Navid, et al.
Veröffentlicht: (2024)

Efficient algorithms to solve atom reconfiguration problems. III. The bird and batching algorithms and other parallel implementations on GPUs
von: Afiouni, Fouad, et al.
Veröffentlicht: (2025)

Qudit-based scalable quantum algorithm for solving the integer programming problem
von: Goswami, Kapil, et al.
Veröffentlicht: (2025)