Benchmarking Quantum Annealing Controls with Portfolio Optimization
Preprint
Abstract
Quantum annealing offers a novel 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 2000Q 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
This publication has 30 references indexed in Scilit:
- Quantum computing based hybrid solution strategies for large-scale discrete-continuous optimization problemsComputers & Chemical Engineering, 2020
- Analog errors in quantum annealing: doom and hopenpj Quantum Information, 2019
- Dynamics of reverse annealing for the fully connected -spin modelPhysical Review A, 2019
- Reverse quantum annealing approach to portfolio optimization problemsQuantum Machine Intelligence, 2019
- Fast clique minor generation in Chimera qubit connectivity graphsQuantum Information Processing, 2015
- Error-corrected quantum annealing with hundreds of qubitsNature Communications, 2014
- Adiabatic quantum programming: minor embedding with hard faultsQuantum Information Processing, 2013
- Mean–variance models for portfolio selection subject to experts’ estimationsExpert Systems with Applications, 2012
- Mathematical foundation of quantum annealingJournal of Mathematical Physics, 2008
- Minor-embedding in adiabatic quantum computation: I. The parameter setting problemQuantum Information Processing, 2008