Benchmarking Quantum Annealing Controls with Portfolio Optimization
arXiv:2007.03005 · doi:10.1103/PhysRevApplied.15.014012
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.
14 pages, 14 figures
References in corpus (29)
- Ising formulations of many NP problems
- Theory of Quantum Annealing of an Ising Spin Glass
- Dynamics of quantum phase transition: exact solution in quantum Ising model
- Defining and detecting quantum speedup
- Robustness of adiabatic quantum computation
- Mathematical Foundation of Quantum Annealing
- Architectural considerations in the design of a superconducting quantum annealing processor
- Reverse Quantum Annealing Approach to Portfolio Optimization Problems
- Demonstration of a scaling advantage for a quantum annealer over simulated annealing
- Quantum annealing of the Traveling Salesman Problem
- Error corrected quantum annealing with hundreds of qubits
- Entanglement in a quantum annealing processor
- Quantum Computing based Hybrid Solution Strategies for Large-scale Discrete-Continuous Optimization Problems
- Solving the Optimal Trading Trajectory Problem Using a Quantum Annealer
- Decoherence in adiabatic quantum computation
- Nonnegative/binary matrix factorization with a D-Wave quantum annealer
- Glassy Chimeras could be blind to quantum speedup: Designing better benchmarks for quantum annealing machines
- Quantum Annealing Applied to De-Conflicting Optimal Trajectories for Air Traffic Management
- Power of Pausing: Advancing Understanding of Thermalization in Experimental Quantum Annealers
- Understanding Quantum Tunneling through Quantum Monte Carlo Simulations
- Nonstoquastic Hamiltonians and Quantum Annealing of an Ising Spin Glass
- Quantum Annealing Correction with Minor Embedding
- Dynamics of reverse annealing for the fully-connected -spin model
- Best-case performance of quantum annealers on native spin-glass benchmarks: How chaos can affect success probabilities
- Reverse quantum annealing of the -spin model with relaxation
- Heavy tails in the distribution of time-to-solution for classical and quantum annealing
- Adiabatic optimization versus diffusion Monte Carlo
- Robust Quantum Control for Adiabatic Quantum Computation
- Adiabatic quantum computation with flux qubits, first experimental results
Cited by in corpus (28)
- Quantum Annealing for Industry Applications: Introduction and Review
- Challenges and Opportunities in Quantum Optimization
- Basic Elements for Simulations of Standard Model Physics with Quantum Annealers: Multigrid and Clock States
- Portfolio Optimization with Digitized-Counterdiabatic Quantum Algorithms
- QUARK: A Framework for Quantum Computing Application Benchmarking
- Hybrid quantum ResNet for car classification and its hyperparameter optimization
- Hybrid Quantum Investment Optimization with Minimal Holding Period
- Comparing Three Generations of D-Wave Quantum Annealers for Minor Embedded Combinatorial Optimization Problems
- Greedy parameter optimization for diabatic quantum annealing
- Standard quantum annealing outperforms adiabatic reverse annealing with decoherence
- Initial State Encoding via Reverse Quantum Annealing and h-gain Features
- Quantum annealing for hard 2-SAT problems : Distribution and scaling of minimum energy gap and success probability
- Quantum computing approach to realistic ESG-friendly stock portfolios
- Advantage of pausing: parameter setting for quantum annealers
- Quantum-inspired optimization for wavelength assignment
- Petri Net Modeling for Ising Model Formulation in Quantum Annealing
- Dynamic Asset Allocation with Expected Shortfall via Quantum Annealing
- Alleviating the quantum Big- problem
- Advantages of fixing spins in quantum annealing
- Cost of Emulating a Small Quantum Annealing Problem in the Circuit-Model
- Impact of Fixing Spins in a Quantum Annealer with Energy Rescaling
- Higher-Order Portfolio Optimization with Quantum Approximate Optimization Algorithm
- IF-QAOA: A Penalty-Free Approach to Accelerating Constrained Quantum Optimization
- Noise Effects on Diabatic Quantum Annealing Protocols
- Increasing the Hardness of Posiform Planting Using Random QUBOs for Programmable Quantum Annealer Benchmarking
- Quantitative analysis of the effectiveness of mid-anneal measurement in quantum annealing
- Hybrid Quantum-Classical Multi-cut Benders Approach with a Power System Application
- Frustration-enhanced quantum annealing correction models with additional inter-replica interactions