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 …

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 …

Decoherence-assisted quantum driving

P Cejnar, P Stránský, J Střeleček, F Matus - Physical Review A, 2023 - APS
We address the problem of optimal quantum state preparation. We propose a protocol
based on a stroboscopic driving of the system in its parameter space combined with …

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 …

Guarantees on Warm-Started QAOA: Single-Round Approximation Ratios for 3-Regular MAXCUT and Higher-Round Scaling Limits

R Tate, S Eidenbenz - arXiv preprint arXiv:2402.12631, 2024 - arxiv.org
We generalize Farhi et al.'s 0.6924-approximation result technique of the Max-Cut Quantum
Approximate Optimization Algorithm (QAOA) on 3-regular graphs to obtain provable lower …