Adiabatic quantum computation and quantum annealing : theory and practice / Catherine C. McGeoch.Material type: TextSeries: Synthesis digital library of engineering and computer science | Synthesis lectures on quantum computing ; # 8.Publisher: San Rafael, California (1537 Fourth Street, San Rafael, CA 94901 USA) : Morgan & Claypool, 2014Description: 1 PDF (ix, 83 pages) : illustrationsContent type: text Media type: electronic Carrier type: online resourceISBN: 9781627053365Subject(s): Quantum computers -- Mathematics | Adiabatic invariants | quantum computing | adiabatic quantum computation | quantum annealing | D-Wave Systems | optimization | NP-hard problemsAdditional physical formats: Print version:: No titleDDC classification: 004.1 LOC classification: QA76.889 | .M342 2014Online resources: Abstract with links to full text | Abstract with links to resource Also available in print.
|Item type||Current library||Call number||Status||Date due||Barcode|
|Ebooks||Indian Institute of Technology Delhi - Central Library||Available|
Mode of access: World Wide Web.
System requirements: Adobe Acrobat Reader.
Part of: Synthesis digital library of engineering and computer science.
Series from website.
Includes bibliographical references (pages 73-82).
1. Introduction -- 1.1 What's inside -- 1.2 What happens next? --
2. Adiabatic quantum computation -- 2.1 Basics of quantum computation -- 2.2 Components of AQC algorithms -- 2.2.1 A simple example -- 2.2.2 The adiabatic theorem -- 2.3 An algorithm for exact cover -- 2.3.1 Runtime analysis -- 2.4 Complexity classes -- 2.4.1 AQC and related models --
3. Quantum annealing -- 3.1 Optimization and heuristic search -- 3.2 Classical implementations of QA -- 3.2.1 Ising model and related problems -- 3.2.2 General satisfiability -- 3.2.3 Traveling salesman problem -- 3.2.4 Factoring integers --
4. The D-wave platform -- 4.1 The user's view -- 4.2 The technology stack -- 4.2.1 Qubits and couplers -- 4.2.2 Topology -- 4.2.3 Control circuitry -- 4.3 Challenges -- 4.4 Some alternative quantum annealing systems --
5. Computational experience -- 5.1 What problems can it solve? -- 5.1.1 Training classifiers -- 5.1.2 Finding Ramsey numbers -- 5.1.3 Protein folding -- 5.1.4 General optimization -- 5.2 Is it quantum? -- 5.2.1 Quantum annealing vs. thermal annealing -- 5.2.2 Demonstration of entanglement -- 5.2.3 Signatures of quantum annealing -- 5.3 How fast is it? -- 5.4 Epilogue --
Bibliography -- Author's biography.
Abstract freely available; full-text restricted to subscribers or individual document purchasers.
Google book search
Adiabatic quantum computation (AQC) is an alternative to the better-known gate model of quantum computation. The two models are polynomially equivalent, but otherwise quite dissimilar: one property that distinguishes AQC from the gate model is its analog nature. Quantum annealing (QA) describes a type of heuristic search algorithm that can be implemented to run in the native instruction set of an AQC platform. D-Wave Systems Inc. manufactures quantum annealing processor chips that exploit quantum properties to realize QA computations in hardware. The chips form the centerpiece of a novel computing platform designed to solve NP-hard optimization problems. Starting with a 16-qubit prototype announced in 2007, the company has launched and sold increasingly larger models: the 128-qubit D-Wave One system was announced in 2010 and the 512-qubit D-Wave Two system arrived on the scene in 2013. A 1,000-qubit model is expected to be available in 2014. This monograph presents an introductory overview of this unusual and rapidly developing approach to computation. We start with a survey of basic principles of quantum computation and what is known about the AQC model and the QA algorithm paradigm. Next we review the D-Wave technology stack and discuss some challenges to building and using quantum computing systems at a commercial scale. The last chapter reviews some experimental efforts to understand the properties and capabilities of these unusual platforms. The discussion throughout is aimed at an audience of computer scientists with little background in quantum computation or in physics.
Also available in print.
Title from PDF title page (viewed on August 16, 2014).