Technology Information

2013

Programming with D-Wave: Map Coloring Problem

This white paper uses a simple map coloring example to explain one method of programming a D-Wave system.

Programming with D-Wave white paper

D-Wave Overview

A brief introduction to D-Wave and quantum computing.

D-Wave Overview

D-Wave Publications

2015

Benchmarking a quantum annealing processor with the time-to-target metric

James King, Sheir Yarkoni, Mayssam M. Nevisi, Jeremy P. Hilton, and Catherine C. McGeoch

(20 Aug, 2015)  Link to PDF 

 

Searching for quantum speedup in quasistatic quantum annealers

Mohammad H. Amin

(13 Mar 2015) http://arxiv.org/pdf/1503.04216.pdf

Computational Role of Multiqubit Tunneling in a Quantum Annealer

Sergio Boixo et al.

(Feb 20 2015) http://arxiv.org/pdf/1502.05754.pdf

Computational Role of Collective Tunneling in a Quantum Annealer

Sergio Boixo et al.

(19 Feb 2015) http://arxiv.org/pdf/1411.4036.pdf 

2014

Discrete optimization using quantum annealing on sparse Ising models

Zhengbing Bian, Fabian Chudak, Robert Israel, Brad Lackey, William G. Macready and Aidan Roy

Frontiers in Physics,  (18 Sep 2014) http://journal.frontiersin.org/Journal/10.3389/fphy.2014.00056/abstract

Entanglement in a quantum annealing processor

T. Lanting et. al

Physical Review X (29 May 2014) https://journals.aps.org/prx/abstract/10.1103/PhysRevX.4.021041

 

Architectural considerations in the design of a superconducting quantum annealing processor

P. Bunyk et al.
Pre-print (21 Jan 2014) http://arxiv.org/pdf/1401.5504v1
 

2013

Thermally assisted quantum annealing of a 16-qubit problem

N G Dickson et al. 
Nature Communications, 1903 (May 21 2013) doi:10.1038/NatureComms1903/

Adiabatic quantum optimization with qudits

M.H. Amin et al. 
Quant. Inf. Proc. 12, 1819-1829 (April 2013) doi:10.1007/s11128-012-0480-x/QuantInfProc12/

Tunneling spectroscopy using a probe qubit

A. J. Berkley et al. 
Phys. Rev. B 87, 020502(R) (2013) doi:10.1103/PhysRevB.87.020502

2012

Approximate diagonalization method for large-scale Hamiltonians

M. H. Amin et al.
Phys. Rev. A 86, 052314 (2012) doi:10.1103/PhysRevA.86.052314

Algorithmic approach to adiabatic quantum optimization

N. G. Dickson et al. 
Phys. Rev. A 85, 032303 (2012) doi:10.1103/PhysRevA.85.032303arXiv:1108.33031

2011

Probing high-frequency noise with macroscopic resonant tunneling

T. Lanting et al. 
Physical Review B PhysRevB.83.180502 arXiv:1103.1931

Quantum annealing with manufactured spins

M. W. Johnson et al. 
Nature 473, 194-198 (12 May 2011) doi:10.1038/nature10012

Importance of Explicit Vectorization for CPU and GPU Software Performance

N. Dickson et al. 
Journal of Computational Physics arXiv:1004.0024

The Ising model: teaching an old problem new tricks

Z. Bian et al. 
Link to PDF

Investigating the Performance of an Adiabatic Quantum Optimization Processor

K. Karimi et al. 
Quantum Information Processing arXiv:1006.4147

Does adiabatic quantum optimization fail for NP-complete problems?

N. G. Dickson et al.
Phys. Rev. Lett. 106, Issue 5, 050502 arXiv:1010.0669

2010

A scalable control system for a superconducting adiabatic quantum optimization processor

M. W. Johnson et al.
Supercond. Sci. Technol. 23, 065004 arXiv:0907.3757

Experimental Demonstration of a Robust and Scalable Flux Qubit

R. Harris et al.
Physical Review B 81, 134510 (2010) arXiv:0909.4321

 

High-Performance Physics Simulations Using Multi-Core CPUs and GPGPUs in a Volunteer Computing Context

K. Karimi et al.
International Journal of High Performance Computing Applications, doi: 10.1177/1094342010372928arXiv:1004.0023

Robust Parameter Selection for Parallel Tempering

F. Hamze et al
International Journal of Modern Physics C, Volume 21, issue 5 (2010) arXiv:1004.2840

Experimental Investigation of an Eight Qubit Unit Cell in a Superconducting Optimization Processor

R. Harris et al.
Phys. Rev. B 82, 024511 (2010) arXiv:1004.1628

Cotunneling in pairs of coupled flux qubits

T. Lanting et al.
Phys. Rev. B 82, 060512(R) (2010) arXiv:1006.0028

A scalable readout system for a superconducting adiabatic quantum optimization system

A. J. Berkley et al.
Supercond. Sci. Technol. 23, 105014 (2010) arXiv:0905.0891

2009

Geometrical dependence of the low-frequency noise in superconducting flux qubits
Phys. Rev. B 79, 060509 (2009) arXiv:0812.0378
Landau-Zener transitions in a superconducting flux qubit
J. Johansson et al.
Phys. Rev. B 80, 012507 (2009) arXiv:0807.0797
Decoherence in adiabatic quantum computation
M. H. S. Amin et al.
Phys. Rev. A 79, 022107 (2009) arXiv:0708.0384
Non-Markovian incoherent quantum dynamics of a two-state system

M. H. S. Amin et al.
Phys. Rev. B 80, 214302 (2009) arXiv:0907.4797

A Compound Josephson Junction Coupler for Flux Qubits With Minimal Crosstalk
R. Harris et al.
Phys. Rev. B 80, 052506 (2009) arXiv:0904.3784
Consistency of the Adiabatic Theorem

Phys. Rev. Lett. 102, 220401 (2009) arXiv:0810.4335

Landau-Zener transitions in the presence of spin environment

A. T. S. Wan et al.
Int. J. Quant. Inf. 7, 725 (2009) arXiv:cond-mat/0703085

First Order Quantum Phase Transition in Adiabatic Quantum Computation

M. H. S. Amin et al.
Phys. Rev. A 80, 062326 (2009) arXiv:0904.1387

The Role of Single Qubit Decoherence Time in Adiabatic Quantum Computation

Phys. Rev. A 80, 022303 (2009) arXiv:0803.1196

2008

Probing Noise in Flux Qubits via Macroscopic Resonant Tunneling
R. Harris et al.
Phys. Rev. Lett. 101, 117003 (2008) arXiv:0712.0838
Realizable Hamiltonians for Universal Adiabatic Quantum Computers
J. D. Biamonte et al.
Phys. Rev. A 78, 012352 (2008) aXiv:0704.1287
On the construction of model Hamiltonians for adiabatic quantum computing and its application to finding low energy conformations of lattice protein models
A. Perdomo et al.
Physical Review A 78, 012320 (2008) arXiv:0801.3625
Thermally Assisted Adiabatic Quantum Computation
M. H. S. Amin et al.
Phys. Rev. Lett. 100, 060503 (2008) arXiv:cond-mat/0609332
Effect of Local Minima on Adiabatic Quantum Optimization
M. H. S. Amin et al.
Phys. Rev. Lett. 100, 130503 (2008) arXiv:0709.0528
Macroscopic Resonant Tunneling in the Presence of Low Frequency Noise
M. H. S. Amin et al.
Phys. Rev. Lett. 100, 197001 (2008) arXiv:0712.0845
Minor-Embedding in Adiabatic Quantum Computation: I. The Parameter Setting Problem
Quantum Information Processing 7, pp193-209 (2008) arXiv:0804.4884

2007

A Characterization of global entanglement
P. J. Love et al.
Quant. Info. Proc. 6, 187 (2007) arXiv:quant-ph/0602143
Sign- and Magnitude-Tunable Coupler for Superconducting Flux Qubits
R. Harris et al.
Phys. Rev. Lett. 98, 177001 (2007) arXiv:cond-mat/0608253

2006

Rabi oscillations in systems with small anharmonicity
M. H. S. Amin et al.
Low Temp. Phys. 32, 198 (2006) arXiv:cond-mat/0407080
Four-Qubit Device with Mixed Couplings
M. Grajcar et al.
Phys. Rev. Lett. 96, 047006 (2006) arXiv:cond-mat/0509557
Adiabatic quantum computation with flux qubits, first experimental results
S. H. W. van der Ploeg et al.
IEEE Trans. App. Supercond. 17, 113 (2006) arXiv:cond-mat/0702580

2005

Simulated Quantum Computation of Molecular Energies
A. Aspuru-Guzik et al.
Science 309 p. 1704, (2005) arXiv:quant-ph/0604193
Hamiltonian for coupled flux qubits
A. M. van den Brink et al.
Phys. Rev. B, 71, 064503 (2005) arXiv:cond-mat/0310425
Quantum nondemolition charge measurement of a Josephson qubit
M. H. S. Amin et al.
Phys. Rev. B 71, 140505 (2005) arXiv:cond-mat/0412286
Silent phase qubit based on d -wave Josephson junctions
M. H. S. Amin et al.
Phys. Rev. B 71, 064516 (2005) arXiv:cond-mat/0310224
Flux qubit in charge-phase regime
M.H.S. Amin et al.
Phys. Rev. B 71, 024504 (2005) arXiv:cond-mat/0311220
Mediated tunable coupling of flux qubits
A. M. van den Brink et al.
New J. Phys. 7 230 (2005) arXiv:cond-mat/0501148
Direct Josephson coupling between superconducting flux qubits
M. Grajcar et al.
Phys. Rev. B 72, (2005) 020503(R) arXiv:cond-mat/0501085

2004

Evidence for Entangled States of Two Coupled Flux Qubits
A. Izmalkov et al.
Phys. Rev. Lett. 93, 037003 (2004) arXiv:cond-mat/0312332
Superconducting quantum storage and processing
M. H. S. Amin et al.
IEEE International Solid State Circuit Conference (ISSCC), Tech. Dig., p296(2004)
Wigner distribution function formalism for superconductors and collisionless dynamics of the superconducting order parameter
M. H. S. Amin et al.
Low Temp. Phys. 30, 661 (2004) arXiv:cond-mat/0404401
Observation of macroscopic Landau-Zener tunneling in a superconducting device
A. Izmalkov et al.
Euro. Phys. Lett. 65, 844, (2004) arXiv:cond-mat/0307506
Quasiparticle Decoherence in d-Wave Superconducting Qubits
M. H. S. Amin et al.
Phys. Rev. Lett. 92, 017001 (2004) arXiv:cond-mat/0304255
Low-frequency measurement of the tunneling amplitude in a flux qubit
M. Grajcar et al.
Phys. Rev. B 69, 060501 (2004) arXiv:cond-mat/0303657

2003

Anomalous current-phase relation as basis for HTS qubit
S. A. Charlebois et al.
Proceedings of the European Conference on Applied Superconductivity (EUCAS 2003)
Dynamical Effects of an Unconventional Current-Phase Relation in YBCO dc SQUIDs
T. Lindstrom et al.
Phys. Rev. Lett. 90, 117002 (2003) arXiv:cond-mat/0303144
Josephson-phase qubit without tunneling
M. H. S. Amin et al.
Phys. Rev. B 67, 100508 (2003) arXiv:cond-mat/0211638
Nonequilibrium quasiclassical theory for Josephson structures
M. H. S. Amin, et al.
Phys. Rev. B 68, 054505 (2003) arXiv:cond-mat/0207724
Theory of weak continuous measurements in a strongly driven quantum bit
A. Y. Smirnov, et al.
Phys. Rev. B 68, 134514 (2003) arXiv:cond-mat/0306004
Quasiclassical Calculations of spontaneous current in restricted geometries
M. H. S. Amin et al.
"Towards the Controllable Quantum States" edited by H. Takayanagi and J. Nitta, World Scientific Publishing Co. (2003), arXiv:cond-mat/0207617
Continuous Monitoring of Rabi Oscillations in a Josephson Flux Qubit
E. Il'ichev et al.
Phys. Rev. Lett. 91, 097906 (2003) arXiv:cond-mat/0303433
Tunable coupling of superconducting qubits
A. Blais et al.
Phys. Rev. Lett. 90, 127901 (2003) arXiv:cond-mat/0207112

2002

Quasiclassical theory of spontaneous currents at surfaces and interfaces of d-Wave superconductors
M. H. S. Amin et al.
Physica B 318, 162 (2002) arXiv:cond-mat/0105486
High Temperature PI/2-SQUID
M. H. S. Amin et al.
IEEE Tran. Appl. Supercond. 12, 1877 (2002) arXiv:cond-mat/0107370
Time reversal breaking states and spontaneous current pattern in Josephson junctions of d-wave superconductors
M. H. S. Amin et al.
"New Trends in Superconductivity", edited by J.F. Annett and S. Kruchinin, Kluwer, Academic Publishers (2002).
Multi-Terminal Superconducting Phase Qubit
M. H. S. Amin et al.
Physica C 368, 310 (2002) arXiv:cond-mat/0109382
d+is versus d+id time reversal symmetry breaking states in finite size systems
M. H. S. Amin et al.
Phys. Rev. B 66, 174515 (2002) arXiv:cond-mat/0205495
DC-SQUID based on the mesoscopic multi-terminal Josephson junction
M. H. S. Amin et al.
Physica C 372-376P1, 184 (2002); Special issue: Proceeding of the 5th European Conference on Applied Superconductivity, Copenhagen, Denmark, (Sep. 2001) arXiv:cond-mat/0109384
Low-frequency characterization of quantum tunneling in flux qubits
Y. S. Greenberg et al.
Phys. Rev. B 66, 214525 (2002) arXiv:cond-mat/0208076

2001

Degenerate Ground State in a Mesoscopic YBa2Cu3O7-x Grain Boundary Josephson Junction
E. Il'ichev et al.
Phys. Rev. Lett. 86, 5369 (2001) arXiv:cond-mat/0102404
Mesoscopic multi-terminal Josephson structures. I. effects of nonlocal weak coupling
M. H. S. Amin et al.
Low Temp Phys. 27, 616 (2001) arXiv:cond-mat/0109333
Mechanisms of spontaneous current generation in an inhomogeneous d-wave superconductor
M. H. S. Amin et al.
Phys. Rev. B 63, 212502 (2001) arXiv:cond-mat/0011416

Third Party Publications

2015

Solving the Optimal Trading Trajectory Problem Using a Quantum Annealer

Gili Rosenberg, Poya Haghnegahdar, Phil Goddard, Peter Carr, Kesheng Wu, Marcos López de Prado

(22 Aug 2015) http://arxiv.org/abs/1508.06182

“We solve a multi-period portfolio optimization problem using D-Wave Systems' quantum annealer. We derive a formulation of the problem, discuss several possible integer encoding schemes, and present numerical examples that show high success rates.”

 

 

 

 

Guest Column: Adiabatic Quantum Computing Challenges

ACM SIGACT News archive, Volume 46 Issue 1, March 2015, Pages 40-61 http://dl.acm.org/citation.cfm?id=2744459&dl=ACM&coll=DL&CFID=666501900&CFTOKEN=29005022

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

 

 

2014

Reexamining classical and quantum models for the D-Wave One processor

Tameem Albash, Troels F. Rønnow, Matthias Troyer, Daniel A. Lidar

(12 Sep 2014) http://arxiv.org/abs/1409.3827

Quantum annealing correction for random Ising problems

Kristen L. Pudenz, Tameem Albash, Daniel A. Lidar

(19 Aug 2014) http://arxiv.org/abs/1408.4382

A Quantum Annealing Approach for Fault Detection and Diagnosis of Graph-Based Systems

Alejandro Perdomo-Ortiz, Joseph Fluegemann, Sriram Narasimhan, Rupak Biswas, Vadim N. Smelyanskiy
(30 Jun 2014) http://arxiv.org/abs/1406.7601

Quantum Optimization of Fully-Connected Spin Glasses

Davide Venturelli, Salvatore Mandrà, Sergey Knysh, Bryan O'Gorman, Rupak Biswas, Vadim Smelyanskiy
(29 Jun 2014) http://arxiv.org/abs/1406.7553

Distinguishing Classical and Quantum Models for the D-Wave Device

Walter Vinci, Tameem Albash, Anurag Mishra, Paul A. Warburton, Daniel A. Lidar

(17 Mar 2014) http://arxiv.org/abs/1403.4228

 

Glassy Chimeras could be blind to quantum speedup: Designing better benchmarks for quantum annealing machines

Helmut G. Katzgraber, Firas Hamze, Ruben S. Andrist

(12 Jan 2014) http://arxiv.org/pdf/1401.1546.pdf
 

2013

Experimental determination of Ramsey numbers

Z. Bian et al.
Phys. Rev. Lett. vol. 111, 130505 (2013) arXiv:1201.1842

Error corrected quantum annealing with hundreds of qubits

K.L. Pudenz et al.
(31 Jul 2013) arXiv:1307.8190

Hearing the shape of Ising models: on the distinguishability power of Physics

W. Vinci et al.
(3 Jul 2013) arXiv:1307.1114

Experimental signature of programmable quantum annealing

S Boxio et al. 
Nature Communications, 2067 (28 June 2013) doi:10.1038/ncomms3067

MAX 2-SAT with up to 108 qubits

S. Santra
(12 Jul 2013) arXiv:1307.3931

Quantum annealing with more than one hundred qubits

S. Boxio et al.
(16 Apr 2013) arXiv:1304.4595

How Fast Can Quantum Annealers Count?

I. Hen
(21 Jan 2013) arXiv:1301.4956

Experimental Evaluation of an Adiabatic Quantum System for Combinatorial Optimization

C. C. McGeoch et al. 
Download PDF

2012

Construction of Energy Functions for Lattice Heteropolymer Models: A Case Study in Constraint Satisfaction Programming and Adiabatic Quantum Optimization

R. Babbush et al.
(4 Nov 2012) arXiv:1211.3422

Solving the Graph Isomorphism Problem with a Quantum Annealer

I. Hen et al.
(6 Jul 2012) arXiv:1207.1712

Robust Classification with Adiabatic Quantum Optimization

V.S. Denchev et al. 
(5 May 2012) arXiv:1205.1148

Finding low-energy conformations of lattice protein models by quantum annealing

A. Perdomo-Ortiz et al.
(24 Apr 2012) arXiv:1204.5485

A Near-Term Quantum Computing Approach for Hard Computational Problems in Space Exploration

V.N. Smelyanskiy et al.
(12 Apr 2012) arXiv:1204.2821

Quantum Speedup by Quantum Annealing

D. Nagaj et al.
Phys. Rev. Lett. 109, 050501 (2012) arXiv:1202.6257

2009

Training a Large Scale Classifier with the Quantum Adiabatic Algorithm

H. Neven, et al.
(4 Dec 2009) arXiv:0912.0779

2008

Training a Binary Classifier with the Quantum Adiabatic Algorithm

H. Neven et al.
(4 Nov 2008) arXiv:0811.0416

Image recognition with an adiabatic quantum computer I. Mapping to quadratic unconstrained binary optimization

H. Neven et al.
(28 Apr 2008) arXiv:0804.4457