Boltzmann Sampling of Frustrated J1 - J2 Ising Models with Programmable Quantum Annealers

Abstract

One of the surprising, and potentially very useful, capabilities of analog quantum computers, such as D-Wave quantum annealers, is sampling from the Boltzmann, or Gibbs, distribution defined by a classical Hamiltonian. In this study, we thoroughly examine the ability of D-Wave quantum annealers to sample from the Boltzmann distribution defined by a canonical type of competing magnetic frustration $J_1$-$J_2$ model; the 1-dimensional ANNNI (axial next-nearest-neighbor Ising) model. Boltzmann sampling error rate is quantified for standard linear-ramp anneals ranging from $5$ nanosecond annealing times up to $2000$ microseconds on two different D-Wave quantum annealing processors. Interestingly, we find some analog hardware parameters which result in a very high accuracy (down to a TVD of $0.0003$) and low temperature sampling (down to $\beta =32.2$) in a frustrated region of the ANNNI model magnetic phase diagram. This bolsters the viability of current analog quantum computers for thermodynamic sampling applications of highly frustrated magnetic spin systems.

References in corpus (44)

• Array Programming with NumPy
• Quantum Annealing in the Transverse Ising Model
• Theory of Quantum Annealing of an Ising Spin Glass
• Equilibrium cluster phases and low-density arrested disordered states: The role of short-range attraction and long-range repulsion
• Mathematical Foundation of Quantum Annealing
• Architectural considerations in the design of a superconducting quantum annealing processor
• Experimental signature of programmable quantum annealing
• Experimental Investigation of an Eight Qubit Unit Cell in a Superconducting Optimization Processor
• A scalable control system for a superconducting adiabatic quantum optimization processor
• Decoherence in adiabatic quantum computation
• Searching for quantum speedup in quasistatic quantum annealers
• Probing the Universality of Topological Defect Formation in a Quantum Annealer: Kibble-Zurek Mechanism and Beyond
• Consistency Tests of Classical and Quantum Models for a Quantum Annealer
• Beyond-classical computation in quantum simulation
• Power of Pausing: Advancing Understanding of Thermalization in Experimental Quantum Annealers
• Exponentially-Biased Ground-State Sampling of Quantum Annealing Machines with Transverse-Field Driving Hamiltonians
• Dissipative quantum bifurcation machine: Quantum heating of coupled nonlinear oscillators
• Qubit spin ice
• Global warming: Temperature estimation in annealers
• Benchmarking Hamiltonian Noise in the D-Wave Quantum Annealer
• Simulating the Shastry-Sutherland Ising Model using Quantum Annealing
• Uncertain fate of fair sampling in quantum annealing
• Maximum-Entropy Inference with a Programmable Annealer
• Thermalization, freeze-out and noise: deciphering experimental quantum annealers
• Quantum annealing simulation of out-of-equilibrium magnetization in a spin-chain compound
• Programmable Quantum Annealers as Noisy Gibbs Samplers
• The One-Dimensional ANNNI model in a Transverse Field: Analytic and numerical study of Effective Hamiltonians
• Quantum Annealing Algorithms for Boolean Tensor Networks
• Fair sampling of ground-state configurations of binary optimization problems
• Perils of Embedding for Sampling Problems
• Signatures of Open and Noisy Quantum Systems in Single-Qubit Quantum Annealing
• Noise Dynamics of Quantum Annealers: Estimating the Effective Noise Using Idle Qubits
• Simulating the Transverse Field Ising Model on the Kagome Lattice using a Programmable Quantum Annealer
• Monte Carlo study of degenerate groundstates and residual entropy in a frustrated honeycomb lattice Ising model
• Deterministic and stochastic sampling of two coupled Kerr parametric oscillators
• Floating Phase in 2D ANNNI Model
• Tutorial: Calibration refinement in quantum annealing
• Using a Feedback-Based Quantum Algorithm to Analyze the Critical Properties of the ANNNI Model Without Classical Optimization
• Kosterlitz-Thouless Phase Transition of the ANNNI model in Two Dimensions
• Boltzmann sampling with quantum annealers via fast Stein correction
• Resolving the two-dimensional ANNNI model using transfer matrices
• Classical Criticality via Quantum Annealing
• Equilibrium and dynamical properties of the ANNNI chain at the multiphase point
• Three Strongly Coupled Kerr Parametric Oscillators Forming a Boltzmann Machine