Alignment between initial state and mixer improves QAOA performance for constrained optimization
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 …
algorithm, which it can approximate with sufficient depth. However, it is unclear to what …
Designing quantum annealing schedules using Bayesian optimization
We propose and analyze the use of Bayesian optimization techniques to design quantum
annealing schedules with minimal user and resource requirements. We showcase our …
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 …
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 …
inequalities that limit the rate of evolutionary processes driven by natural selection …
Variational coherent quantum annealing
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 …
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 …
models in solving the Travelling Salesman Problem (TSP) through Quantum Annealing …
Assessing and advancing the potential of quantum computing: A NASA case study
Quantum computing is one of the most enticing computational paradigms with the potential
to revolutionize diverse areas of future-generation computational systems. While quantum …
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 …
based on a stroboscopic driving of the system in its parameter space combined with …
Generalized geometric speed limits for quantum observables
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 …
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 …
Approximate Optimization Algorithm (QAOA) on 3-regular graphs to obtain provable lower …