Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

ACM SIGACT News

Guest Column: Adiabatic Quantum Computing Challenges

Cristian S. Calude, Elena Calude, Michael J. Dinneen

Published Mar 9, 2015• 28 citations
Publisher

Abstract

The paper presents a brief introduction to quantum computing with focus on the adiabatic model which is illustrated with the commercial D-Wave computer. We also include new theory and experimental work done on the D-Wave computer. Finally we discuss a hybrid method of combining classical and quantum computing and a few open problems.
DOI
10.1145/2744447.2744459

Related papers

Adiabatic Quantum Computing

Sebastian D. Pinski

Adiabatic Quantum Computing (AQC) is a relatively new subject in the world of quantum computing, let alone Physics. Inspiration for this project has come from recent controversy around D-Wave Systems in British Columbia, Canada, who claim to have built a working AQC which is now commercially available and hope to be distributing a 1024 qubit chip by the end of 2008. Their 16 qubit chip was demonstrated online for the Supercomputing 2007 conference within which a few small problems were solved; although the explanations that journalists and critics received were minimal and very little was divulged in the question and answer session. This 'unconvincing' demonstration has caused physicists and computer scientists to hit back at D-Wave. The aim of this project is to give an introduction to the historic advances in classical and quantum computing and to explore the methods of AQC. Through numerical simulations an algorithm for the Max Independent Set problem is empirically obtained.

arXiv:1108.0560•Aug 2, 2011•2 citations

D-Wave and predecessors: From simulated to quantum annealing

Eliahu Cohen, Boaz Tamir

On May 2011, D-Wave Systems Inc. announced "D-Wave One", as "the world's first commercially available quantum computer". No wonder this adiabatic quantum computer based on 128-qubit chip-set provoked an immediate controversy. Over the last 40 years, quantum computation has been a very promising yet challenging research area, facing major difficulties producing a large scale quantum computer. Today, after Google has purchased "D-Wave Two" containing 512 qubits, criticism has only increased. In this work, we examine the theory underlying the D-Wave, seeking to shed some light on this intriguing quantum computer. Starting from classical algorithms such as Metropolis algorithm, genetic algorithm (GA), hill climbing and simulated annealing, we continue to adiabatic computation and quantum annealing towards better understanding of the D-Wave mechanism. Finally, we outline some applications within the fields of information and image processing. In addition, we suggest a few related theoretical ideas and hypotheses.

International Journal of Quantum Information•Apr 1, 2014•34 citations

The Promise and Challenges of Quantum Computing

Mark B. Ritter

This brief overview of quantum computing gives an intuitive, albeit incomplete view of why it shows promise over any known classical approach to computing. The difficulty of making a qubit which allows us to protect and control quantum information will be illustrated in an overview of existing quantum technologies, including ions, superconducting qubits, spins and defects in solids. Finally, I will review a few of the problems which may benefit most from quantum computing and why many in industry are excited by the prospects.

International Symposium on VLSI Technology, Systems and Applications (VLSI-TSA)•Aug 1, 2020•4 citations

Adiabatic Quantum Computation and Simulation

Vlad Goldenberg, Maciek Sakrejda

Adiabatic quantum computation came into the spotlight of quantum information processing researchers several years ago. The idea suggested an alternative approach to quantum computing which can be shown to be equivalent to the

•Jan 1, 2005•0 citations

Notes on Adiabatic Quantum Computers

Boaz Tamir, Eliahu Cohen

We discuss in this chapter the basics of adiabatic computation, as well as some physical implementations. After a short introduction of the quantum circuit model, we describe quantum adiabatic computation, quantum annealing, and the strong relations between the three. We conclude with a brief presentation of the D-Wave computer and some future challenges.

arXiv:1512.07617•Dec 23, 2015•2 citations

Why quantum adiabatic computation and D-Wave computers are so attractive?

Zhang‐qi Yin, Zhaohui Wei

中国科学通报:英文版•May 11, 2017•8 citations
Adiabatic Quantum Computing (AQC) is a relatively new subject in the world of quantum computing, let alone Physics. Inspiration for this project has come from recent controversy around D-Wave Systems in British Columbia, Canada, who claim to have built a working AQC which is now commercially available and hope to be distributing a 1024 qubit chip by the end of 2008. Their 16 qubit chip was demonstrated online for the Supercomputing 2007 conference within which a few small problems were solved; although the explanations that journalists and critics received were minimal and very little was divulged in the question and answer session. This 'unconvincing' demonstration has caused physicists and computer scientists to hit back at D-Wave. The aim of this project is to give an introduction to the historic advances in classical and quantum computing and to explore the methods of AQC. Through numerical simulations an algorithm for the Max Independent Set problem is empirically obtained.
On May 2011, D-Wave Systems Inc. announced "D-Wave One", as "the world's first commercially available quantum computer". No wonder this adiabatic quantum computer based on 128-qubit chip-set provoked an immediate controversy. Over the last 40 years, quantum computation has been a very promising yet challenging research area, facing major difficulties producing a large scale quantum computer. Today, after Google has purchased "D-Wave Two" containing 512 qubits, criticism has only increased. In this work, we examine the theory underlying the D-Wave, seeking to shed some light on this intriguing quantum computer. Starting from classical algorithms such as Metropolis algorithm, genetic algorithm (GA), hill climbing and simulated annealing, we continue to adiabatic computation and quantum annealing towards better understanding of the D-Wave mechanism. Finally, we outline some applications within the fields of information and image processing. In addition, we suggest a few related theoretical ideas and hypotheses.
This brief overview of quantum computing gives an intuitive, albeit incomplete view of why it shows promise over any known classical approach to computing. The difficulty of making a qubit which allows us to protect and control quantum information will be illustrated in an overview of existing quantum technologies, including ions, superconducting qubits, spins and defects in solids. Finally, I will review a few of the problems which may benefit most from quantum computing and why many in industry are excited by the prospects.