# Perils of embedding for quantum sampling

@article{Marshall2022PerilsOE, title={Perils of embedding for quantum sampling}, author={Jeffrey Marshall and Gianni Mossi and Eleanor Gilbert Rieffel}, journal={Physical Review A}, year={2022} }

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…

## Figures from this paper

## 3 Citations

### The Advantage of pausing: parameter setting for quantum annealers

- Computer Science
- 2022

The robustness of the optimal pause parameters across platforms and problem classes is demonstrated, how to set | J F | to optimize performance in diﬀerent 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

- Computer ScienceArXiv
- 2022

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

- PhysicsACM Transactions on Quantum Computing
- 2021

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…

## References

SHOWING 1-10 OF 47 REFERENCES

### Perils of embedding for sampling problems

- Computer SciencePhysical Review Research
- 2020

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.

- PhysicsPhysical review letters
- 2016

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

- Computer Science, PhysicsQuantum 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

- BiologyNature Physics
- 2021

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

- PhysicsNature communications
- 2021

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

- Physics
- 2020

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

- Physics2020 IEEE International Conference on Quantum Computing and Engineering (QCE)
- 2020

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

- PhysicsPRX Quantum
- 2020

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

- PhysicsACM Transactions on Quantum Computing
- 2021

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

- Computer ScienceQuantum Science and Technology
- 2020

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.