Results 91 to 100 of about 548 (174)

Extrapolation method to optimize linear-ramp QAOA parameters: Evaluation of QAOA runtime scaling

open access: yes
14 pages, 15 ...
Dehn, Vanessa   +5 more
openaire   +2 more sources

Equivariant QAOA and the Duel of the Mixers

open access: yes
Constructing an optimal mixer for Quantum Approximate Optimization Algorithm (QAOA) Hamiltonian is crucial for enhancing the performance of QAOA in solving combinatorial optimization problems. We present a systematic methodology for constructing the QAOA tailored mixer Hamiltonian, ensuring alignment with the inherent symmetries of classical ...
Tsvelikhovskiy, Boris   +2 more
openaire   +2 more sources

Convergence of digitized-counterdiabatic QAOA: circuit depth versus free parameters

open access: yesNew Journal of Physics
Recently, digitized-counterdiabatic (CD) quantum approximate optimization algorithm (QAOA) has been proposed to make QAOA converge to the solution of an optimization problem in fewer steps, inspired by Trotterized CD driving in continuous-time quantum ...
Mara Vizzuso   +3 more
doaj   +1 more source

A SWAP-free Framework for QAOA

open access: yes
The performance of the Quantum Approximate Optimization Algorithm (QAOA) on noisy intermediate-scale quantum (NISQ) devices is strongly limited by sparse qubit connectivity. When interactions required by QAOA Hamiltonians are not aligned to the hardware topology, transpilation introduces SWAP gates, increasing circuit depth and noise. We propose a SWAP-
Assis, Thiago   +4 more
openaire   +2 more sources

Partitioned-Constraint QAOA (PC-QAOA): Structural State Preparation and Penalty Enforcement for Quantum Optimization

open access: yes
Constrained combinatorial optimization remains challenging for quantum algorithms because feasibility must be explicitly enforced, typically through penalty terms or problem-specific mixers. We introduce Partitioned-Constraint QAOA (PC-QAOA), which partitions constraints into those enforced structurally and those enforced energetically.
Wilkie, Anthony   +4 more
openaire   +2 more sources

Correctness of an application using QAOA

open access: yes
In this work, we analyze the Quantum Approximate Optimization Algorithm (QAOA) to solve a particular type of problem related to a graph clustering. We establish rigorous bounds for the efficiency of QAOA in the limit of a large problem.
Reittu, Hannu, Kotovirta, Ville
openaire   +2 more sources

Home - About - Disclaimer - Privacy