Alignment between initial state and mixer improves QAOA performance for constrained optimization

Z He, R Shaydulin, S Chakrabarti, D Herman… - npj Quantum …, 2023 - nature.com
Quantum alternating operator ansatz (QAOA) has a strong connection to the adiabatic
algorithm, which it can approximate with sufficient depth. However, it is unclear to what …

Designing quantum annealing schedules using Bayesian optimization

JR Finžgar, MJA Schuetz, JK Brubaker, H Nishimori… - Physical Review …, 2024 - APS
We propose and analyze the use of Bayesian optimization techniques to design quantum
annealing schedules with minimal user and resource requirements. We showcase our …

Analytical results for the quantum alternating operator ansatz with Grover mixer

GA Bridi, FL Marquezino - Physical Review A, 2024 - APS
The Grover mixer operator is a variational version of Grover's diffusion operator, introduced
as a mixing operator for the quantum alternating operator ansatz (QAOA) and used in a …

Quantum speed limits for implementation of unitary transformations

A Farmanian, V Karimipour - Physical Review A, 2024 - APS
Quantum speed limits are the bounds that define how quickly one quantum state can
transform into another. Instead of focusing on the transformation between pairs of states, we …

Lower bounds on number of qaoa rounds required for guaranteed approximation ratios

N Benchasattabuse, A Bärtschi… - arxiv preprint arxiv …, 2023 - arxiv.org
The quantum alternating operator ansatz (QAOA) is a heuristic hybrid quantum-classical
algorithm for finding high-quality approximate solutions to combinatorial optimization …

Limits on the evolutionary rates of biological traits

LP García-Pintos - Scientific Reports, 2024 - nature.com
This paper focuses on the maximum speed at which biological evolution can occur. I derive
inequalities that limit the rate of evolutionary processes driven by natural selection …

Variational coherent quantum annealing

N Barraza, GA Barrios, I Montalban, E Solano… - arxiv preprint arxiv …, 2023 - arxiv.org
We present a hybrid classical-quantum computing paradigm where the quantum part strictly
runs within the coherence time of a quantum annealer, a method we call variational …

Quantum Annealing and Graph Neural Networks for Solving TSP with QUBO

H He - arxiv preprint arxiv:2402.14036, 2024 - arxiv.org
This paper explores the application of Quadratic Unconstrained Binary Optimization (QUBO)
models in solving the Travelling Salesman Problem (TSP) through Quantum Annealing …

Assessing and advancing the potential of quantum computing: A NASA case study

EG Rieffel, AA Asanjan, MS Alam, N Anand… - Future Generation …, 2024 - Elsevier
Quantum computing is one of the most enticing computational paradigms with the potential
to revolutionize diverse areas of future-generation computational systems. While quantum …

Generalized geometric speed limits for quantum observables

J Bringewatt, Z Steffen, MA Ritter, A Ehrenberg… - arxiv preprint arxiv …, 2024 - arxiv.org
Leveraging quantum information geometry, we derive generalized quantum speed limits on
the rate of change of the expectation values of observables. These bounds subsume and, for …