Benchmarking Quantum Annealing Controls with Portfolio Optimization
Open Access
- 8 January 2021
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Applied
- Vol. 15 (1) , 014012
Abstract
Quantum annealing offers an approach to finding the optimal solutions for a variety of computational problems, where the quantum annealing controls influence the observed performance and error mechanisms by tuning the underlying quantum dynamics. However, the influence of the available controls is often poorly understood, and methods for evaluating the effects of these controls are necessary to tune quantum computational performance. Here we use portfolio optimization as a case study by which to benchmark quantum annealing controls and their relative effects on computational accuracy. We compare empirical results from the D-Wave quantum annealer to the computational ground truth for a variety of portfolio optimization instances. We evaluate both forward and reverse annealing methods and we identify control variations that yield optimal performance in terms of probability of success and probability of chain breaks.
Keywords
All Related Versions
Funding Information
- Department of Energy (DE-AC05-00OR22725)
- LLC (DE-AC05-00OR22725)
This publication has 43 references indexed in Scilit:
- Mean–variance models for portfolio selection subject to experts’ estimationsExpert Systems with Applications, 2012
- Quantum annealing with manufactured spinsNature, 2011
- Mathematical foundation of quantum annealingJournal of Mathematical Physics, 2008
- Minor-embedding in adiabatic quantum computation: I. The parameter setting problemQuantum Information Processing, 2008
- Dynamics of a Quantum Phase Transition: Exact Solution of the Quantum Ising ModelPhysical Review Letters, 2005
- Quantum annealing of the traveling-salesman problemPhysical Review E, 2004
- Decoherence of a superconducting qubit due to bias noisePhysical Review B, 2003
- Theory of Quantum Annealing of an Ising Spin GlassScience, 2002
- Robustness of adiabatic quantum computationPhysical Review A, 2001
- Portfolio SelectionThe Journal of Finance, 1952