Feedback-based quantum optimization
arXiv:2103.08619 · doi:10.1103/PhysRevLett.129.250502
Abstract
It is hoped that quantum computers will offer advantages over classical computers for combinatorial optimization. Here, we introduce a feedback-based strategy for quantum optimization, where the results of qubit measurements are used to constructively assign values to quantum circuit parameters. We show that this procedure results in an estimate of the combinatorial optimization problem solution that improves monotonically with the depth of the quantum circuit. Importantly, the measurement-based feedback enables approximate solutions to the combinatorial optimization problem without the need for any classical optimization effort, as would be required for the quantum approximate optimization algorithm (QAOA). We experimentally demonstrate this feedback-based protocol on a superconducting quantum processor for the graph-partitioning problem MaxCut, and present a series of numerical analyses that further investigate the protocol's performance.
References in corpus (1)
Cited by in corpus (24)
- A Review on Quantum Approximate Optimization Algorithm and its Variants
- Theory of overparametrization in quantum neural networks
- Progress toward favorable landscapes in quantum combinatorial optimization
- Lyapunov control-inspired strategies for quantum combinatorial optimization
- Optimizing quantum circuits with Riemannian gradient flow
- Analytical Framework for Quantum Alternating Operator Ansätze
- HamLib: A library of Hamiltonians for benchmarking quantum algorithms and hardware
- Scaling Whole-Chip QAOA for Higher-Order Ising Spin Glass Models on Heavy-Hex Graphs
- Qibolab: an open-source hybrid quantum operating system
- Encoding trade-offs and design toolkits in quantum algorithms for discrete optimization: coloring, routing, scheduling, and other problems
- EHA: Entanglement-variational Hardware-efficient Ansatz for Eigensolvers
- Randomized adaptive quantum state preparation
- Using a Feedback-Based Quantum Algorithm to Analyze the Critical Properties of the ANNNI Model Without Classical Optimization
- Simulation of a feedback-based algorithm for quantum optimization for a realistic neutral atom system with an optimized small-angle controlled-phase gate
- Improving Quantum Approximate Optimization by Noise-Directed Adaptive Remapping
- Scalable circuit depth reduction in feedback-based quantum optimization with a quadratic approximation
- Feedback-induced interactive dynamics: unitary but dissipative evolution
- Accelerating Feedback-Based Quantum Algorithms through Time Rescaling
- Constraint-Aware Quantum Optimization via Hamming Weight Operators
- Efficient Fermi-Hubbard model ground-state preparation by coupling to a classical reservoir in the instantaneous-response limit
- Feedback-Based Quantum Strategies for Constrained Combinatorial Optimization Problems
- Feedback-Based Quantum Control for Safe and Synergistic Drug Combination Design
- Multiclass Portfolio Optimization via Variational Quantum Eigensolver with Dicke State Ansatz
- Feedback-Based Quantum Algorithm for Constrained Optimization Problems