Quantum annealing with Markov chain Monte Carlo simulations and D-wave quantum computers

DOI10.1214/16-STS560zbMath1442.81020MaRDI QIDQ1790350

Shang Wu, Yazhen Wang, Jian Zou

Publication date: 2 October 2018

Published in: Statistical Science (Search for Journal in Brave)

Full work available at URL: https://projecteuclid.org/euclid.ss/1475001234

zbMATH Keywords

HamiltonianMarkov chain Monte CarloIsing modelquantum computingquantum bit (qubit)quantum annealingground state success probability

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Quantum computation (81P68) Applications of statistics to physics (62P35)

Related Items (7)

Hypothesis tests for large density matrices of quantum systems based on Pauli measurements ⋮ Quantum Annealing via Path-Integral Monte Carlo With Data Augmentation ⋮ Statistical Analysis of Quantum Annealing ⋮ Evaluating the convergence of tabu enhanced hybrid quantum optimization ⋮ Spiking neural network dynamic system modeling for computation of quantum annealing and its convergence analysis ⋮ Minimax estimation of low-rank quantum states and their linear functionals ⋮ Quantum science and quantum technology

Cites Work

• Optimization by Simulated Annealing
• Quantum computation and quantum information
• Optimal large-scale quantum state tomography with Pauli measurements
• Quantum Monte Carlo simulation
• The dip test of unimodality
• Generalized Trotter's formula and systematic approximants of exponential operators and inner derivations with applications to many-body problems
• Bucket elimination: A unifying framework for reasoning
• A case study in programming a quantum annealer for hard operational planning problems
• Asymptotic equivalence of quantum state tomography and noisy matrix completion
• Density matrix estimation in quantum homodyne tomography
• Quantum Computation
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• On the Product of Semi-Groups of Operators
• TheL₁theory of estimation of monotone and unimodal densities
• Adiabatic Quantum Computation Is Equivalent to Standard Quantum Computation
• Mathematical foundation of quantum annealing
• Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
• Cooling Schedules for Optimal Annealing
• Quantum theory, the Church–Turing principle and the universal quantum computer
• Discovering the False Discovery Rate
• Modern Quantum Mechanics
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Quantum annealing with Markov chain Monte Carlo simulations and D-wave quantum computers