Perils of embedding for quantum sampling

  title={Perils of embedding for quantum sampling},
  author={Jeffrey Marshall and Gianni Mossi and Eleanor Gilbert Rieffel},
  journal={Physical Review A},
Given quantum hardware that enables sampling from a family of natively implemented Hamiltonians, how well can one use that hardware to sample from a Hamiltonian outside that family? A common approach is to minor embed the desired Hamiltonian in a native Hamiltonian. In Phys. Rev. Research 2, 023020 (2020) [1] it was shown that minor embedding can be detrimental for classical thermal sampling. Here, we generalize these results by considering quantum thermal sampling in the transverse-field Ising… 
The Advantage of pausing: parameter setting for quantum annealers
The robustness of the optimal pause parameters across platforms and problem classes is demonstrated, how to set | J F | to optimize performance in different scenarios is explored, and experimental evidence that short pauses trump longer overall annealing times in time-to-solution is provided.
Solving Larger Optimization Problems Using Parallel Quantum Annealing
It is shown that a hybrid approach combining parallel quantum annealing with graph decomposition allows one to solve larger optimization problem accurately and applies the approach on the Maximum Clique problem on graphs with up to 120 nodes and 6395 edges.
Testing a Quantum Annealer as a Quantum Thermal Sampler
Motivated by recent experiments in which specific thermal properties of complex many-body systems were successfully reproduced on a commercially available quantum annealer, we examine the extent to


Perils of embedding for sampling problems
This work argues that as the system size or the embedding size grows, the chance of a sample being in the subspace of interest - the logical subspace - can be exponentially suppressed, and introduces a new technique, based on resampling, that substantially outperforms majority vote, which is shown to fail quite dramatically at preserving distribution properties.
Mean Field Analysis of Quantum Annealing Correction.
This work studies analytically tractable models using a mean-field analysis, specifically the p-body ferromagnetic infinite-range transverse-field Ising model as well as the quantum Hopfield model, and demonstrates that QAC provides protection from excitations that occur near the quantum critical point.
Minor-embedding in adiabatic quantum computation: I. The parameter setting problem
  • V. Choi
  • Computer Science, Physics
    Quantum Inf. Process.
  • 2008
The embedded Ising Hamiltonian for solving the maximum independent set (MIS) problem via adiabatic quantum computation (AQC) using an Ising spin-1/2 system is demonstrated.
Probing quantum information propagation with out-of-time-ordered correlators
Experiments on a 2D nine-qubit device demonstrate that the key properties of quantum lattices can be accessed by measuring out-of-time-ordered correlators, and observe that localization can partially be overcome with more particles present—a possible signature of many-body localization in two dimensions.
Scaling advantage over path-integral Monte Carlo in quantum simulation of geometrically frustrated magnets
Experimental observations of equilibration in PIMC simulations of geometrically frustrated magnets suggest a dynamical advantage in the quantum simulation compared with spatially local update dynamics of path-integral Monte Carlo, and that near-term quantum devices can be used to accelerate computational tasks of practical relevance.
Griffiths-McCoy singularity on the diluted Chimera graph: Monte Carlo simulations and experiments on quantum hardware
The Griffiths-McCoy singularity is a phenomenon characteristic of low-dimensional disordered quantum spin systems, in which the magnetic susceptibility shows singular behavior as a function of the
Improving performance of logical qubits by parameter tuning and topology compensation
Tuning of this transformation for the cases of clique, biclique, and cubic lattice problems on the D-Wave 2000Q quantum computer is discussed and parameter tuning protocols in spin glasses and channel communication problems are demonstrated.
Simulating the Shastry-Sutherland Ising Model Using Quantum Annealing
Frustration represents an essential feature in the behavior of magnetic materials when constraints on the microscopic Hamiltonian cannot be satisfied simultaneously. This gives rise to exotic phases
Testing a Quantum Annealer as a Quantum Thermal Sampler
Motivated by recent experiments in which specific thermal properties of complex many-body systems were successfully reproduced on a commercially available quantum annealer, we examine the extent to
Limitations of error corrected quantum annealing in improving the performance of Boltzmann machines
A counterintuitive aspect of the results is that the output distribution generally becomes less Gibbs-like with increasing nesting level and increasing anneal times, which shows that improved training performance can be achieved without equilibration to the target Gibbs distribution.