# 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…

## 13 Citations

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

- Environmental ScienceQuantum Science and Technology
- 2022

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

- PhysicsScience advances
- 2023

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

- Physics
- 2021

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

- Computer ScienceACM Transactions on Quantum Computing
- 2023

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

- PhysicsIEICE Trans. Electron.
- 2022

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

- PhysicsPhysical Review A
- 2020

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 speciﬁc 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

- PhysicsQuantum Information Processing
- 2022

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

- Physics
- 2021

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

- 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.

### Scaling advantage in quantum simulation of geometrically frustrated magnets

- PhysicsArXiv
- 2019

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

- Physics
- 2020

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

- 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…

### 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…

### Next-Generation Topology of D-Wave Quantum Processors

- Computer Science
- 2020

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

- ChemistryThe William Makepeace Thackeray Library
- 2018

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

- Physics
- 2020

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