Searching for quantum speedup in quasistatic quantum annealers

Abstract

We argue that a quantum annealer at very long annealing times is likely to experience a quasistatic evolution, returning a final population that is close to a Boltzmann distribution of the Hamiltonian at a single (freeze-out) point during the annealing. Such a system is expected to correlate well with a proper quantum Monte Carlo simulation. It may also correlate with simulated annealing if at the freeze-out point the quantum energy eigenvalues are close to the classical ones. These correlations are just signatures of equilibration and do not mean that the evolution of the quantum annealer is classical or can be simulated by quantum Monte Carlo. The computation time extracted from such a distribution reflects the equilibrium behavior and therefore provides no information about the underlying quantum dynamics. This makes the search for quantum speedup in suboptimal quantum annealers problematic. We use an open quantum master equation with realistic parameters to illustrate quasistatic evolution in a 16 qubit quantum annealer and discuss its implication for quantum speedup.

5 pages, 4 figures, Last version to appear in PRA

References in corpus (5)

• Probing for quantum speedup in spin glass problems with planted solutions
• Consistency Tests of Classical and Quantum Models for a Quantum Annealer
• Reexamining classical and quantum models for the D-Wave One processor
• Seeking Quantum Speedup Through Spin Glasses: The Good, the Bad, and the Ugly
• Unraveling Quantum Annealers using Classical Hardness

Cited by in corpus (93)

• Quantum machine learning in feature Hilbert spaces
• Microwave photonics with superconducting quantum circuits
• Perspectives of quantum annealing: Methods and implementations
• Quantum Boltzmann Machine
• Estimation of effective temperatures in quantum annealers for sampling applications: A case study with possible applications in deep learning
• Demonstration of a scaling advantage for a quantum annealer over simulated annealing
• Quantum Annealing: An Overview
• Quantum annealing versus classical machine learning applied to a simplified computational biology problem
• Quantum Variational Autoencoder
• Probing the Universality of Topological Defect Formation in a Quantum Annealer: Kibble-Zurek Mechanism and Beyond
• Prospects for Quantum Enhancement with Diabatic Quantum Annealing
• Power of Pausing: Advancing Understanding of Thermalization in Experimental Quantum Annealers
• Quantum-Assisted Learning of Hardware-Embedded Probabilistic Graphical Models
• A NASA Perspective on Quantum Computing: Opportunities and Challenges
• Improving solutions by embedding larger subproblems in a D-Wave quantum annealer
• A Coherent Quantum Annealer with Rydberg Atoms
• Scaling and diabatic effects in quantum annealing with a D-Wave device
• Dynamics of reverse annealing for the fully-connected $p$-spin model
• Dissipative quantum bifurcation machine: Quantum heating of coupled nonlinear oscillators
• Temperature scaling law for quantum annealing optimizers
• Genome assembly using quantum and quantum-inspired annealing
• Global warming: Temperature estimation in annealers
• Improving quantum annealing of the ferromagnetic $p$-spin model through pausing
• 3-Regular 3-XORSAT Planted Solutions Benchmark of Classical and Quantum Heuristic Optimizers
• Simulating the Shastry-Sutherland Ising Model using Quantum Annealing
• Enhancing Quantum Annealing Performance for the Molecular Similarity Problem
• High-accuracy Ising machine using Kerr-nonlinear parametric oscillators with local four-body interactions
• Thermalization, freeze-out and noise: deciphering experimental quantum annealers
• Quantum computing for chemistry and physics applications from a Monte Carlo perspective
• Benchmark test of Black-box optimization using D-Wave quantum annealer
• GPU-accelerated simulations of quantum annealing and the quantum approximate optimization algorithm
• Programmable Quantum Annealers as Noisy Gibbs Samplers
• Mean field analysis of reverse annealing for code-division multiple-access multiuser detection
• Towards Quantum Belief Propagation for LDPC Decoding in Wireless Networks
• HOQST: Hamiltonian Open Quantum System Toolkit
• Quantum neural networks to simulate many-body quantum systems
• High-quality Thermal Gibbs Sampling with Quantum Annealing Hardware
• Improved Boltzmann machines with error corrected quantum annealing
• Comparing relaxation mechanisms in quantum and classical transverse-field annealing
• Quantum-assisted associative adversarial network: Applying quantum annealing in deep learning
• Open system quantum annealing in mean field models with exponential degeneracy
• Exact representations of many body interactions with RBM neural networks
• Scalable effective temperature reduction for quantum annealers via nested quantum annealing correction
• Programmable Superpositions of Ising Configurations
• Quantum adiabatic machine learning with zooming
• Benchmarking quantum annealing dynamics: the spin-vector Langevin model
• Testing a quantum annealer as a quantum thermal sampler
• Optimal Thermometers with Spin Networks
• Breakdown of the weak coupling limit in quantum annealing
• Experimental and Theoretical Study of Thermodynamic Effects in a Quantum Annealer
• Using Quantum Annealers to Calculate Ground State Properties of Molecules
• Improving performance of logical qubits by parameter tuning and topology compensation
• Garden optimization problems for benchmarking quantum annealers
• Signatures of Open and Noisy Quantum Systems in Single-Qubit Quantum Annealing
• Comparing the effects of Boltzmann machines as associative memory in Generative Adversarial Networks between classical and quantum sampling
• Sampling Rare Conformational Transitions with a Quantum Computer
• Perils of Embedding for Sampling Problems
• Benchmarking Quantum Hardware for Training of Fully Visible Boltzmann Machines
• Quantum annealing of pure and random Ising chains coupled to a bosonic environment
• Effectiveness of quantum annealing for continuous-variable optimization
• Quantum annealing for hard 2-SAT problems : Distribution and scaling of minimum energy gap and success probability
• Solving SAT and MaxSAT with a Quantum Annealer: Foundations, Encodings, and Preliminary Results
• Near-Term Quantum-Classical Associative Adversarial Networks
• Classical simulation and theory of quantum annealing in a thermal environment
• Deep learning optimal quantum annealing schedules for random Ising models
• Noise amplification at spin-glass bottlenecks of quantum annealing: a solvable model
• Real-time simulation of flux qubits used for quantum annealing
• A hybrid quantum-classical approach for inference on restricted Boltzmann machines
• Advantage of pausing: parameter setting for quantum annealers
• Dynamics of Order Parameters of Non-stoquastic Hamiltonians in the Adaptive Quantum Monte Carlo Method
• Accelerating equilibrium spin-glass simulations using quantum annealers via generative deep learning
• Hybrid Optimization Method Using Simulated-Annealing-Based Ising Machine and Quantum Annealer
• Localization transition induced by programmable disorder
• Dynamical process of a bit-width reduced Ising model with simulated annealing
• Message-passing algorithm of quantum annealing with nonstoquastic Hamiltonian
• Dissipative Landau-Zener tunneling in the crossover regime from weak to strong environment coupling
• Quantum annealing sampling with a bias field
• Demonstration of error-suppressed quantum annealing via boundary cancellation
• Restricted Boltzmann Machines for galaxy morphology classification with a quantum annealer
• Sampling Problems on a Quantum Computer
• Systematic comparison of deep belief network training using quantum annealing vs. classical techniques
• Classical Criticality via Quantum Annealing
• Hybrid classical-quantum branch-and-bound algorithm for solving integer linear problems
• A QUBO Model for Gaussian Process Variance Reduction
• Inferring the Dynamics of the State Evolution During Quantum Annealing
• Diabatic quantum annealing for training energy-based generative models
• Correspondence between excited energy eigenstates and local minima of energy landscape in quantum spin systems
• Simulating charging characteristics of lithium iron phosphate by electro-ionic optimization on a quantum annealer
• Magnetic Hysteresis Experiments Performed on Quantum Annealers
• Quantitative analysis of the effectiveness of mid-anneal measurement in quantum annealing
• Statistical quality assessment of Ising-based annealer outputs
• Boltzmann Sampling of Frustrated J1 - J2 Ising Models with Programmable Quantum Annealers
• Assessment of image generation by quantum annealer