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

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

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

Importance of Explicit Vectorization for CPU and GPU Software Performance

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

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

Decoherence in adiabatic quantum computation
M. H. S. Amin et al.
Phys. Rev. A 79, 022107 (2009) arXiv:0708.0384
Geometrical dependence of the low-frequency noise in superconducting flux qubits
Phys. Rev. B 79, 060509 (2009) arXiv:0812.0378
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

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
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
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
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
Effect of Local Minima on Adiabatic Quantum Optimization
M. H. S. Amin et al.
Phys. Rev. Lett. 100, 130503 (2008) arXiv:0709.0528
Probing Noise in Flux Qubits via Macroscopic Resonant Tunneling
R. Harris et al.
Phys. Rev. Lett. 101, 117003 (2008) arXiv:0712.0838
Minor-Embedding in Adiabatic Quantum Computation: I. The Parameter Setting Problem
Quantum Information Processing 7, pp193-209 (2008) arXiv:0804.4884

2007

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

2006

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
Four-Qubit Device with Mixed Couplings
M. Grajcar et al.
Phys. Rev. Lett. 96, 047006 (2006) arXiv:cond-mat/0509557
Rabi oscillations in systems with small anharmonicity
M. H. S. Amin et al.
Low Temp. Phys. 32, 198 (2006) arXiv:cond-mat/0407080

2005

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

2004

Quasiparticle Decoherence in d-Wave Superconducting Qubits
M. H. S. Amin et al.
Phys. Rev. Lett. 92, 017001 (2004) arXiv:cond-mat/0304255
Evidence for Entangled States of Two Coupled Flux Qubits
A. Izmalkov et al.
Phys. Rev. Lett. 93, 037003 (2004) arXiv:cond-mat/0312332
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
Observation of macroscopic Landau-Zener tunneling in a superconducting device
A. Izmalkov et al.
Euro. Phys. Lett. 65, 844, (2004) arXiv:cond-mat/0307506
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
Superconducting quantum storage and processing
M. H. S. Amin et al.
IEEE International Solid State Circuit Conference (ISSCC), Tech. Dig., p296(2004)

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)
Nonequilibrium quasiclassical theory for Josephson structures
M. H. S. Amin, et al.
Phys. Rev. B 68, 054505 (2003) arXiv:cond-mat/0207724
Josephson-phase qubit without tunneling
M. H. S. Amin et al.
Phys. Rev. B 67, 100508 (2003) arXiv:cond-mat/0211638
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
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
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

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

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

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