• Corpus ID: 221970726

Performance benefits of increased qubit connectivity in quantum annealing 3-dimensional spin glasses.

@article{King2020PerformanceBO,
  title={Performance benefits of increased qubit connectivity in quantum annealing 3-dimensional spin glasses.},
  author={Andrew D. King and William Bernoudy},
  journal={arXiv: Quantum Physics},
  year={2020}
}
An important challenge in superconducting quantum computing is the need to physically couple many devices using quasi-two-dimensional fabrication processes. Recent advances in the design and fabrication of quantum annealing processors have enabled an increase in pairwise connectivity among thousands of qubits. One benefit of this is the ability to minor-embed optimization problems using fewer physical qubits for each logical spin. Here we demonstrate the benefit of this progress in the problem… 

Figures from this paper

3-regular three-XORSAT planted solutions benchmark of classical and quantum heuristic optimizers

With current semiconductor technology reaching its physical limits, special-purpose hardware has emerged as an option to tackle specific computing-intensive challenges. Optimization in the form of

Field-induced magnetic phases in a qubit Penrose quasicrystal

Unveiling the fundamental dynamics of naturally or artificially formed magnetic quasicrystals in the presence of an external magnetic field remains a difficult problem that may have implications for

Zephyr Topology of D-Wave Quantum Processors

This paper presents an overview of the topology of D-Wave’s upcoming generation of quantum annealing processors. It provides examples of minor embeddings and discusses performance of embedding

Hybrid quantum annealing for larger-than-QPU lattice-structured problems

A simple greedy method for solving larger-than-QPU lattice-structured Ising optimization problems and is shown to converge to low-energy solutions faster than an open-source simulated annealing method that is either directly employed or substituted as a coprocessor in the hybrid method.

Development of Quantum Annealer Using Josephson Parametric Oscillators

SUMMARY A Josephson parametric oscillator (JPO) is an interesting system from the viewpoint of quantum optics because it has two stable self-oscillating states and can deterministically generate

Quantum adiabatic machine learning by zooming into a region of the energy surface

Recent work has shown that quantum annealing for machine learning, referred to as QAML, can perform comparably to state-of-the-art machine learning methods with a specific application to Higgs boson

The Advantage System: Performance Update TECHNICAL REPORT

  • Computer Science
  • 2021
Comparison of an Advantage performance update to a D-Wave 2000Q solver demonstrates that Advantage systems can deliver significantly better performance on application-relevant inputs.

Characterization of QUBO reformulations for the maximum k-colorable subgraph problem

Quantum devices can be used to solve constrained combinatorial optimization (COPT) problems thanks to the use of penalization methods to embed the COPT problem’s constraints in its objective to

Calibration of flux crosstalk in large-scale flux-tunable superconducting quantum circuits

X. Dai, ∗ D. M. Tennant, † R. Trappen, A. J. Martinez, D. Melanson, ‡ M. A. Yurtalan, 2 Y. Tang, § S. Novikov, J. A. Grover, S. M. Disseler, J. I. Basham, R. Das, D. K. Kim, A. J. Melville, B. M.

The D-Wave Advantage System : An Overview

  • Business
  • 2020
This report presents a high-level overview of the D-Wave AdvantageTM quantum computer, with a comparison to its predecessor, the D-Wave 2000QTM system. The Advantage quantum processing unit (QPU) can

References

SHOWING 1-10 OF 16 REFERENCES

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.

Scaling advantage in quantum simulation of geometrically frustrated magnets

The observed scaling advantage in the quantum simulation over the classical approach of path-integral Monte Carlo fixed-Hamiltonian relaxation with multiqubit cluster updates demonstrates that near-term quantum devices can be used to accelerate computational tasks of practical relevance.

Quantum Artificial Spin Ice

Artificial spin ice systems have heralded a new paradigm in which frustrated systems are deliberately manufactured via fine tuning of geometry and topology to design and characterize exotic, emergent

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

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

Next-Generation Topology of D-Wave Quantum Processors

This paper presents an overview of the topology of D-Wave's next-generation quantum processors. It provides examples of minor embeddings and discusses performance of embedding algorithms for the new

The D-Wave Advantage System : An Overview

  • Business
  • 2020
This report presents a high-level overview of the D-Wave AdvantageTM quantum computer, with a comparison to its predecessor, the D-Wave 2000QTM system. The Advantage quantum processing unit (QPU) can

and a at

The xishacorene natural products are structurally unique apolar diterpenoids that feature a bicyclo[3.3.1] framework. These secondary metabolites likely arise from the well-studied, structurally

Search range in experimental quantum annealing

We construct an Ising Hamiltonian with an engineered energy landscape such that it has a local energy minimum which is near to the true global minimum solution, and further away from a false minimum.

Quantum Information Processing 7

  • 193
  • 2008