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

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
A Compound Josephson Junction Coupler for Flux Qubits With Minimal Crosstalk
R. Harris et al.
Phys. Rev. B 80, 052506 (2009) arXiv:0904.3784
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

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

Thermally Assisted Adiabatic Quantum Computation
M. H. S. Amin et al.
Phys. Rev. Lett. 100, 060503 (2008) arXiv:cond-mat/0609332
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
Effect of Local Minima on Adiabatic Quantum Optimization
M. H. S. Amin et al.
Phys. Rev. Lett. 100, 130503 (2008) arXiv:0709.0528
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
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

Quantum nondemolition charge measurement of a Josephson qubit
M. H. S. Amin et al.
Phys. Rev. B 71, 140505 (2005) arXiv:cond-mat/0412286
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
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

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
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
Evidence for Entangled States of Two Coupled Flux Qubits
A. Izmalkov et al.
Phys. Rev. Lett. 93, 037003 (2004) arXiv:cond-mat/0312332
Observation of macroscopic Landau-Zener tunneling in a superconducting device
A. Izmalkov et al.
Euro. Phys. Lett. 65, 844, (2004) arXiv:cond-mat/0307506

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
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
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
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
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
High Temperature PI/2-SQUID
M. H. S. Amin et al.
IEEE Tran. Appl. Supercond. 12, 1877 (2002) arXiv:cond-mat/0107370
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
Low-frequency characterization of quantum tunneling in flux qubits
Y. S. Greenberg et al.
Phys. Rev. B 66, 214525 (2002) arXiv:cond-mat/0208076
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

2001

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

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