Multi-angle quantum approximate optimization algorithm [PDF]
Scientific Reports, 2022 The quantum approximate optimization algorithm (QAOA) generates an approximate solution to combinatorial optimization problems using a variational ansatz circuit defined by parameterized layers of quantum evolution.
Rebekah Herrman +4 more
doaj +5 more sources
From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz [PDF]
Algorithms, 2019 The next few years will be exciting as prototype universal quantum processors emerge, enabling the implementation of a wider variety of algorithms. Of particular interest are quantum heuristics, which require experimentation on quantum hardware for their
Stuart Hadfield +5 more
doaj +5 more sources
Counterdiabaticity and the quantum approximate optimization algorithm [PDF]
Quantum, 2022 The quantum approximate optimization algorithm (QAOA) is a near-term hybrid algorithm intended to solve combinatorial optimization problems, such as MaxCut. QAOA can be made to mimic an adiabatic schedule, and in the $p\to\infty$ limit the final state is
Jonathan Wurtz, Peter J. Love
doaj +3 more sources
Fermionic quantum approximate optimization algorithm
Physical Review Research, 2023 Quantum computers are expected to accelerate solving combinatorial optimization problems, including algorithms such as Grover adaptive search and quantum approximate optimization algorithm (QAOA). However, many combinatorial optimization problems involve
Takuya Yoshioka +3 more
doaj +3 more sources
Quantum annealing initialization of the quantum approximate optimization algorithm [PDF]
Quantum, 2021 The quantum approximate optimization algorithm (QAOA) is a prospective near-term quantum algorithm due to its modest circuit depth and promising benchmarks.
Stefan H. Sack, Maksym Serbyn
doaj +3 more sources
Classical symmetries and the Quantum Approximate Optimization Algorithm [PDF]
Quantum Information Processing, 2021 We study the relationship between the Quantum Approximate Optimization Algorithm (QAOA) and the underlying symmetries of the objective function to be optimized. Our approach formalizes the connection between quantum symmetry properties of the QAOA dynamics and the group of classical symmetries of the objective function.
Ilya Safro +2 more
exaly +3 more sources
Benchmarking the quantum approximate optimization algorithm [PDF]
Quantum Information Processing, 2020 AbstractThe performance of the quantum approximate optimization algorithm is evaluated by using three different measures: the probability of finding the ground state, the energy expectation value, and a ratio closely related to the approximation ratio.
Hans De Raedt +2 more
exaly +6 more sources
Digitized-counterdiabatic quantum approximate optimization algorithm
Physical Review Research, 2022 The quantum approximate optimization algorithm (QAOA) has proved to be an effective classical-quantum algorithm serving multiple purposes, from solving combinatorial optimization problems to finding the ground state of many-body quantum systems.
P. Chandarana +6 more
doaj +2 more sources
Systematic study on the dependence of the warm-start quantum approximate optimization algorithm on approximate solutions [PDF]
Scientific ReportsQuantum approximate optimization algorithm (QAOA) is a promising hybrid quantum-classical algorithm to solve combinatorial optimization problems in the era of noisy intermediate-scale quantum computers.
Ken N. Okada +3 more
doaj +2 more sources
Equivariant Quantum Approximate Optimization Algorithm
IEEE Transactions on Quantum EngineeringConstructing effective mixer Hamiltonians is essential for enhancing the performance of the quantum approximate optimization algorithm (QAOA) in solving combinatorial optimization problems.
Boris Tsvelikhovskiy +2 more
doaj +2 more sources