English
Related papers

Related papers: Next-Generation Topology of D-Wave Quantum Process…

200 papers

Quantum annealing is a novel type of analog computation that aims to use quantum mechanical fluctuations to search for optimal solutions of Ising problems. Quantum annealing in the Transverse Ising model, implemented on D-Wave QPUs, are…

Quantum Physics · Physics 2025-03-14 Elijah Pelofske

In this article we cover the canonical problem formulation necessary to program the D-Wave quantum processing unit (QPU) and discuss how such a problem is compiled onto the QPU. We also cover recent joint work solving a problem from…

Quantum Physics · Physics 2018-12-04 Jesse J. Berwald

Quantum annealing is getting increasing attention in combinatorial optimization. The quantum processing unit by D-Wave is constructed to approximately solve Ising models on so-called Chimera graphs. Ising models are equivalent to quadratic…

Data Structures and Algorithms · Computer Science 2019-04-30 Michael Juenger , Elisabeth Lobe , Petra Mutzel , Gerhard Reinelt , Franz Rendl , Giovanni Rinaldi , Tobias Stollenwerk

This study addresses the minor-embedding problem, which involves mapping the variables of an Ising model onto a quantum annealing processor. The primary motivation stems from the observed performance disparity of quantum annealers when…

Quantum Physics · Physics 2026-03-18 Aitor Gomez-Tejedor , Eneko Osaba , Esther Villar-Rodriguez

We investigate an efficient, generic method for evaluating the performance of quantum annealing devices that does not require the prior knowledge of the true ground state of the benchmark problem. This approach exploits symmetry properties…

Quantum Physics · Physics 2022-01-06 Dilina Perera , Bhavika Bhalgamiya , M. A. Novotny

Benchmarking Quantum Process Units (QPU) at an application level usually requires considering the whole programming stack of the quantum computer. One critical task is the minor-embedding (resp. transpilation) step, which involves…

Quantum Physics · Physics 2024-08-02 Valentin Gilbert , Julien Rodriguez , Stéphane Louise

The current generation of D-Wave quantum annealing processor is designed to minimize the energy of an Ising spin configuration whose pairwise interactions lie on the edges of a {\em Chimera} graph $\mathcal C_{M,N,L}$. In order to solve an…

Discrete Mathematics · Computer Science 2020-04-02 Kelly Boothby , Andrew D. King , Aidan Roy

We briefly review various computational methods for the solution of optimization problems. First, several classical methods such as Metropolis algorithm and simulated annealing are discussed. We continue with a description of quantum…

Statistical Mechanics · Physics 2015-12-01 Eliahu Cohen , Boaz Tamir

The stringent performance requirements of future wireless networks, such as ultra-high data rates, extremely high reliability and low latency, are spurring worldwide studies on defining the next-generation multiple-input multiple-output…

Signal Processing · Electrical Eng. & Systems 2023-05-16 Qiyu Hu , Yunlong Cai , Guangyi Zhang , Guanding Yu , Geoffrey Ye Li

The embedding is an essential step when calculating on the D-Wave machine. In this work we show the hardness of the embedding problem for both types of existing hardware, represented by the Chimera and the Pegasus graphs, containing…

Quantum Physics · Physics 2024-07-24 Elisabeth Lobe , Annette Lutz

Simulating the topological phases of matter in synthetic quantum simulators is a topic of considerable interest. Given the universality of digital quantum simulators, the prospect of digitally simulating exotic topological phases is greatly…

Quantum Physics · Physics 2020-10-21 Feng Mei , Qihao Guo , Ya-Fei Yu , Liantuan Xiao , Shi-Liang Zhu , Suotang Jia

Quantum computation offers exciting new possibilities for statistics. This paper explores the use of the D-Wave machine, a specialized type of quantum computer, which performs quantum annealing. A general description of quantum annealing…

Computation · Statistics 2019-11-21 Robert C. Foster , Brian Weaver , James Gattiker

Quantum computing promises to revolutionize various fields, yet the execution of quantum programs necessitates an effective compilation process. This involves strategically mapping quantum circuits onto the physical qubits of a quantum…

Quantum Physics · Physics 2024-12-19 Tian Li , Xiao-Yue Xu , Chen Ding , Tian-Ci Tian , Wei-You Liao , Shuo Zhang , He-Liang Huang

In this paper we present an exhaustive description of the basic types of CNTFETs. In particular we review two models, already proposed by us, which allow an easy implementation in circuit simulators, both in analog and in digital…

Computational Physics · Physics 2015-11-05 Roberto Marani , Anna Gina Perri

The next generations of wireless networks are envisioned to integrate communications, sensing, and computing into a unified platform, demanding ultra-high data rates, submillisecond latency, and unprecedented energy efficiency. However,…

For many materials, a precise knowledge of their dispersion spectra is insufficient to predict their ordered phases and physical responses. Instead, these materials are classified by the geometrical and topological properties of their…

Materials Science · Physics 2021-06-16 Qiong Ma , Adolfo G. Grushin , Kenneth S. Burch

Recent advances bring within reach the viability of solving combinatorial problems using a quantum annealing algorithm implemented on a purpose-built platform that exploits quantum properties. However, the question of how to tune the…

Data Structures and Algorithms · Computer Science 2014-10-21 Andrew D. King , Catherine C. McGeoch

In this thesis, we focus on the problem of validating and benchmarking quantum annealers. To this end, we propose two algorithms for solving real-world problems and test how they perform on the current generation of quantum annealers. The…

Quantum Physics · Physics 2023-12-07 Konrad Jałowiecki
‹ Prev 1 2 3 10 Next ›