Large-Scale Quantum Architectures
|
|
- Gervais Barton
- 5 years ago
- Views:
Transcription
1 Large-Scale Quantum Architectures Fred Chong Director of Computer Engineering Professor of Computer Science University of California at Santa Barbara With Daniel Kudrow, Tzvetan Metodi, Darshan Thaker, Kenneth Bier, Summer Deng, Yu Tomita, Isaac Chuang, Ken Brown, and Diana Franklin QARC + Quantum Architecture Research Center
2 Science Fiction? n 5 and 7-bit machines have been built [Vandersypen00, Laflamme99] n Dwave 128-bit adiabatic machine q 512-bit machine planned F. Chong -- QC 2
3 This Talk n A systems perspective to guide device development n Case studies in: q Abstractions for new technologies q Applying classical optimizations to novel architectures 3
4 Outline n Introduction to Quantum Computing n Quantum Logic Array [Micro05] n Compressed Quantum Logic Array [ISCA06] n Code Generation for Arbitrary Rotations [ISCA13] n Final Thoughts F. Chong -- QC 4
5 Quantum Bits (qubit) + n 1 qubit probabilistically represents 2 states a> = C 0 0> + C 1 1> n Every additional qubit doubles # states ab> = C 00 00> + C 01 01> + C 10 10> +C 11 11> n Quantum parallelism on an exponential number of states n But measurement collapses qubits to single classical values F. Chong -- QC 5
6 7-qubit Quantum Computer ( Vandersypen, Steffen, Breyta, Yannoni, Sherwood, and Chuang, 2001 ) Bulk spin NMR: nuclear spin qubits Decoherence in 1 sec; operations at 1 KHz Failure probability = 10-3 per operation Potentially KHz = 10-6 per op pentafluorobutadienyl cyclopentadienyldicarbonyliron complex F. Chong -- QC 6
7 Not Gate The image cannot be displayed. Your computer may not have enough memory to open the image, or the image may have been corrupted. Restart your computer, and then open the file again. If the red x still appears, you may have to delete the image and then insert it again. X Gate Bit-flip, Not n Flips probabilities for 0> and 1> n Conservation of energy C i n Reversibility => unitary matrix 2 i X = α 2 + β = α β = β 0 + α 1 * ( X ) T X = = I (* means complex conjugate) F. Chong -- QC 7
8 Controlled Not Controlled Not Controlled X CNot X a b c d = a 00 + b 01 + d 10 + c 11 n Control bit determines whether X operates n Control bit is affected by operation F. Chong -- QC 8
9 Universal Quantum Operations H Gate Hadamard The image cannot be displayed. Your computer may not have enough memory to open the image, or the image may have been corrupted. Restart your computer, and then open the file again. If the red x still appears, you may have to delete the image and then insert it again. H α (α + β) 0 > + (α β) 1> = β 2 T Gate T 0 α - 0 iπ = αe 8 β e iπ - iπ iπ 8 e > + βe 1 > Z Gate Phase-flip Z α -1 β = α 0 > β 1 > Controlled Not Controlled X CNot X a 0 b 1 c 0 d = a 00 > + b 01 > + d 10 > + e 11 > F. Chong -- QC 9
10 Quantum Algorithms n Factorization (Shor s Algorithm) q n 3 instead of exponential n Search (Grover s Algorithm) q function evaluation q Sqrt(n) instead of n F. Chong -- QC 10
11 Reliability is hard n Quantum computing should be hard q Short lived q Small systems n Can t copy data (no-cloning theorem) q Need to protect it n Can t measure data q How do we detect errors? F. Chong -- QC 11
12 Quantum Error Correction X 12 X 23 Error Type Action no error no action +1-1 bit 3 flipped flip bit bit 1 flipped flip bit bit 2 flipped flip bit 2 (3-qubit code) F. Chong -- QC 12
13 Syndrome Measurement 0 X X X 12 Y 2 Y 2 ' Y 1 Y 1 ' F. Chong -- QC 13
14 3-bit Error Correction A 1 X X X 01 A 0 X X X 12 Y 2 X Y 2 ' Y 1 X Y 1 ' Y 0 X Y 0 ' F. Chong -- QC 14
15 Error Correction is Crucial n Need continuous error correction q can operate on encoded data [Shor96, Steane96, Gottesman99] n Threshold Theorem [Ahanorov 97] q failure rate of 10-4 per op can be tolerated n Practical error rates are 10-6 to 10-9 UCSB 4/04 F. Chong -- QC 15
16 Concatenated Codes 1 logical qubit Level 1: 7 physical qubits Level 2: 49 physical qubits Reliability increases doubly exponentially." " Exponentially slower." " Exponentially greater resources." Concatenated Steane Code 16
17 Error Correction Overhead 7-qubit code [Steane96], applied recursively Recursion Storage Operations time Min. (k) (7 k ) ( 153 k ) ( 5 k ) , ,581, , ,981, ,807 83,841,135, F. Chong -- QC 17
18 Our Goal 10 7 gates Factor 2048-bit Number 10 6 gates Factor 1024-bit Number Complexity (# gates) FACTORING (NMR) QARC (NMR) NMR 01 Supercond. Ion Trap 00 01, LANL 99, Oxford 03 00, LANL , NIST 01, NIST 99, ,00, MIT Ion trap DJ , Frankfurt 00, NIST 02, NIST Saclay / 98 98, LANL Delft / UK 99, Oxford 00, NEC 99, Cambridge 96, NIST 03, NEC # of quantum bits (qubits) 10 5 qubits 10 6 qubits 18
19 Quantum Architecture Research: 1. Identify the viability of proposed technologies n n Quantify the physical bounds and known hardware aspects. Alert physicist of technological limits that are needed for computationally relevant implementation. 2. Identify the Unknowns n Scaling to arbitrary sizes is not the same as implementing universal logic with only a few gates. 3. Identify Correct Microarchitectural Abstractions 4. Multidisciplinary Field q computer engineers must work closely with theorists and physicists 19
20 Trapped Ions for Quantum Computation Electrode Substrate Ion Space Trapping electrodes are attached on aluminum substrate Qubits are stored in the internal electronic states of each ion Lasers implement logic gates and measurement Sympathetic recooling ions reduce vibrational heating Cirac and Zoller, PRL, v74, 1995; Kielpinski et. al. Nature, v417,
21 Trapped Ions: Example a8 a7 a6 a5 ballistic channel a1 a2 a3 a4 21
22 Quantum Teleportation? Data Ion Alice Entangled Ions (aka EPR pair) Bob Reliable classical information channel n Two ions are entangled in an inseparable state. n One is sent to Alice and one to Bob n With some error, Alice can force Bob s ion into resembling her data ion. n By sending Bob two-bits of classical information of what the error is, Bob can accurately recreate the Data ion. Bennett, et. al. PRL, v70,
23 Quantum Logic Array Architecture - QLA (overview) Classical Control Processors Classical Control Processors Logical Qubit Logical Qubit R R Logical Qubit R R Logical Qubit Logical Qubit R R QLA Building Tile Sea of lower level qubits Channel Channel R [Metodi et al, Micro 2005] 23
24 High-Level Architecture Overview (Recursion) Classical Control Processors Logical Qubit Logical Qubit Logical Qubit level 1 Qubits physical ions 24
25 High-Level Architecture Overview Logical Qubit Classical Control Processors Classical Control Processors Logical Qubit Logical Qubit R R Logical Qubit R R Logical Qubit Logical Qubit ~100 logical qubits per 90nm-technology Pentium 4 processor, compared to 55 million classical transistors within each such P4 R R 720 m 49 Physical Ions trap cells 2.11 mm :49 25
26 Recall the Repeater Stations Logical Qubit Logical Qubit Logical Qubit R R R Logical Qubit Logical Qubit Logical Qubit R R R 26
27 Inter-Qubit Communication source EPR Q1 256 qubits ~ 30,000 cells destination Qk Ballistic channels are too faulty for the data to move through very large distances. Teleportation allows us to transport data without physically moving the ion. EPR pairs still need to move to connect the source and the destination. The EPR pairs are purified upon arrival with the use of ancillary EPR pairs. Bennett, et. al. PRL, v76,
28 Communication Channel: Detail Repeater Repeater 28
29 Quantum Repeaters Q1 Qk R R R source R R R R R R R destination 7 repeater stations connect with EPR pairs (only the ions are shown) 29
30 Quantum Repeaters Q1 Qk R R R 30
31 Quantum Repeaters Q1 Qk R R R 10:49 31
32 Quantum Repeaters Q1 Qk R R R Teleporting the data 32
33 QLA: Theoretical Expectaitons Modular Exponentiation f ( x) = a x mod M QFT Period of f(x) Classical Post processing Toffoli Toffoli FT Toffoli gate needs 9 logical qubits and a total of 21 error correction steps: Time ~2.5 seconds per gate. Meter and Itoh, quant-ph/
34 Factoring an Integer Modular Exponentiation f ( x) = a x mod M QFT Period of f(x) Classical Post processing n 128-bit: 63,730 Toffoli Gates with 21 ECC steps per Toffoli for modular exponentiation. Thus we have 21(63,730)+QFT = 1.34 x 10 6 time steps = ~ 16 hours. è 16*1/.75 è ~21 hours n 512-bit: Toffoli Gates + QFT è ~5.5 days n 1024-bit: 964,919 Toffoli Gates + QFT è ~13.4 days n 2048-bit: 2,301,767 Toffoli Gates + QFT è ~32 days 34
35 Major QLA Problem!!!!! AREA and Classical Resource EXPLOSION Solution: Specialized Architecture Elements? 35
36 Design Pyramid Allowed Physical Component Reliability! QLA! Area! Reliability! Speed! 36
37 Application Constrains Parallelism n Modular Exponentiation Component: The Draper Carry-Lookahead Adder (64-qubit Adder) 37
38 Specialization Ancilla : Data 2 : 1 Compute Block Logical Data Qubits Ancilla : Data 1 : 8 Memory Block Logical Ancilla Qubits 38
39 Area Reduced Factor of Shor s Alg. Adder Input Size 39
40 Area Reduced CQLA: 28cm x 28cm" QLA: 90cm x 90cm" 40
41 Design Pyramid - CQLA CQLA! QLA! Area! Reliability! Speed! 10:49 41
42 Concatenated Codes 1 logical qubit Level 1: 7 physical qubits Level 2: 49 physical qubits Reliability increases doubly exponentially." " Exponentially slower." " Exponentially greater resources." Concatenated Steane Code 42
43 Faster CQLA Level 1 Level 1 Memory Block Compute Block [Thaker et al, ISCA 2006] 43
44 Overall Results Factor of Shor s Alg. Adder Input Size 44
45 Design Pyramid CQLA v2 CQLA v2 QLA! Area! Reliability! Speed! 45
46 Quantum Code Generation for Arbitrary Rotations n Looking at larger sent of benchmarks for the first time, we find that rotations are important, difficult to compile for, and expensive to execute n Unique sequence for every distinct rotation q Can be 4 TB of code! n Sometimes need dynamic code generation q Rotation angles determined at runtime q Large code size [Kudrow et al, ISCA 2013] 46
47 Bloch Sphere The surface represents all 'pure' qubit states
48 Bloch Sphere The surface represents all 'pure' qubit states The poles are the classical zero and one states
49 Bloch Sphere The surface represents all 'pure' qubit states The poles are the classical zero and one states
50 Bloch Sphere The surface represents all 'pure' qubit states The poles are the classical zero and one states A point between the poles represents a superposition of states
51 Rotation Gate A Rotation gate changes the phase of a qubit This is a rotation about the z-axis of the Bloch Sphere
52 Rotation Gate A Rotation gate changes the phase of a qubit This is a rotation about the z-axis of the Bloch Sphere The rotation gate is parameterized by the rotation angle, theta
53 Rotation Decomposition Most technologies do not have native support for arbitrary rotations Fault-tolerant constructions exist only for discrete gates Rotations must be approximated using supported gates We refer to this as 'decomposition'
54 Rotation Decomposition H gate T gate X gate...
55 Rotation Decomposition
56 Rotation Decomposition H gate
57 Rotation Decomposition H gate T gate
58 Rotation Decomposition H gate T gate X gate
59 Rotation Decomposition H gate T gate X gate H gate
60 Rotation Decomposition H gate T gate X gate H gate T gate...
61 Rotation Decomposition Scaffold QPL QASM module RotatePhi(qbit q) { module RotatePhi(qbit q) { } Rz(q, Phi); Rotation gate T q H q Z q H q T q Z q... Decomposition }
62 Quantum Rotations
63 Static Compilation Scaffold QASM Classical Processor Quantum Co-processor
64 Dynamic Compilation Scaffold QASM Classical Processor Quantum Co-processor
65 Methods Solovay-Kitaev Widely used method of decomposing rotations Recursively factors a rotation Increasing recursion depth increases precision Our baseline SK includes parallelization and data structure optimizations 10X faster
66 Methods - SQCT New technique that improves significantly over SK Minimizes T gates in sequence T gates are resource intensive Offers same precision of SK in fewer gates
67 Methods Library Construction Designed with dynamic compilation in mind Minimize compilation time Pre-compute a library of rotations Quickly concatenate them at runtime to create desired rotation Overshoot precision of library to compensate for loss of precision during concatenation
68 Methods Library Construction Example: binary construction Generate library: Concatenate appropriate sequences to approximate desired angle: T, H, T, Z, T, Z, H,...
69 Methods Library Construction
70 Methodology Tested all methods over a set of random angles High-end desktop hardware (Intel quad-core, 32G ram) Evaluation metrics: Precision of approximation Compilation time Sequence length (in T gates)
71 Results Compilation Time
72 Results Compilation Time Ion Trap Neutral Atom Superconductor Photons
73 Results Compilation Time Ion Trap Linear Systems Neutral Atom Superconductor Photons
74 Results Sequence Length
75 Library Size
76 Library Size
77 Library Size
78 Dynamic Compilation Summary Up to 100,000X speedup for dynamic compilation with 5-10X increase in sequence length
79 Future Work n Minimize T gates in sequences n Compare surface codes to concatenated codes n Optimize for SIMD parallelism n Use resource estimation for hot code optimization 10:49 79
80 Final Thoughts n Systems research on emerging technologies is important to guide device development n Communicating to materials and device people is challenging, as is developing useful abstractions n Many traditional optimizations can be adapted to novel architectures 80
Software and Architectures for Large-Scale Quantum Computing
Software and Architectures for Large-Scale Quantum Computing Fred Chong Seymour Goodman Professor of Computer Architecture Department of Computer Science University of Chicago with Ken Brown, Margaret
More informationQuantum Memory Hierarchies
Quantum Memory Hierarchies Efficient Designs that Match Available Parallelism in Quantum Processors Darshan D. Thaker Tzvetan S. Metodi UC Davis Andrew W. Cross Issac L. Chuang MIT Frederic T. Chong UC
More informationQuantum Computer Architecture
Quantum Computer Architecture Scalable and Reliable Quantum Computers Greg Byrd (ECE) CSC 801 - Feb 13, 2018 Overview 1 Sources 2 Key Concepts Quantum Computer 3 Outline 4 Ion Trap Operation The ion can
More informationA Quantum Logic Array Microarchitecture: Scalable Quantum Data Movement and Computation
To appear in the 2005 International Symposium on Microarchitecture (MICO-38) A uantum Logic Array Microarchitecture: Scalable uantum Data Movement and Computation Tzvetan S. Metodi, Darshan D. Thaker,
More informationHigh-Level Interconnect Model for the Quantum Logic Array Architecture
1 High-Level Interconnect Model for the Quantum Logic Array Architecture TZVETAN S. METODI and DARSHAN D. THAKER University of California, Davis ANDREW W. CROSS and ISAAC L. CHUANG Massachusetts Institute
More informationIBM quantum experience: Experimental implementations, scope, and limitations
IBM quantum experience: Experimental implementations, scope, and limitations Plan of the talk IBM Quantum Experience Introduction IBM GUI Building blocks for IBM quantum computing Implementations of various
More information*WILEY- Quantum Computing. Joachim Stolze and Dieter Suter. A Short Course from Theory to Experiment. WILEY-VCH Verlag GmbH & Co.
Joachim Stolze and Dieter Suter Quantum Computing A Short Course from Theory to Experiment Second, Updated and Enlarged Edition *WILEY- VCH WILEY-VCH Verlag GmbH & Co. KGaA Contents Preface XIII 1 Introduction
More informationOptimizing the layout and error properties of quantum circuits
Optimizing the layout and error properties of quantum circuits November 10 th, 2009 John Kubiatowicz kubitron@cs.berkeley.edu http://qarc.cs.berkeley.edu/ University of California at Berkeley What Do I
More informationQuantum Error Correcting Codes and Quantum Cryptography. Peter Shor M.I.T. Cambridge, MA 02139
Quantum Error Correcting Codes and Quantum Cryptography Peter Shor M.I.T. Cambridge, MA 02139 1 We start out with two processes which are fundamentally quantum: superdense coding and teleportation. Superdense
More informationQuantum Rotations: A Case Study in Static and Dynamic Machine-Code Generation for Quantum Computers
Quantum Rotations: A Case Study in Static and Dynamic Machine-Code Generation for Quantum Computers Daniel Kudrow, Kenneth Bier, Zhaoxia Deng, Diana Franklin, Yu Tomita, Kenneth R. Brown, and Frederic
More informationQuantum Computing. 6. Quantum Computer Architecture 7. Quantum Computers and Complexity
Quantum Computing 1. Quantum States and Quantum Gates 2. Multiple Qubits and Entangled States 3. Quantum Gate Arrays 4. Quantum Parallelism 5. Examples of Quantum Algorithms 1. Grover s Unstructured Search
More informationWhat is a quantum computer? Quantum Architecture. Quantum Mechanics. Quantum Superposition. Quantum Entanglement. What is a Quantum Computer (contd.
What is a quantum computer? Quantum Architecture by Murat Birben A quantum computer is a device designed to take advantage of distincly quantum phenomena in carrying out a computational task. A quantum
More informationQuantum Computing. Joachim Stolze and Dieter Suter. A Short Course from Theory to Experiment. WILEY-VCH Verlag GmbH & Co. KGaA
Joachim Stolze and Dieter Suter Quantum Computing A Short Course from Theory to Experiment Second, Updated and Enlarged Edition WILEY- VCH WILEY-VCH Verlag GmbH & Co. KGaA Preface XIII 1 Introduction and
More informationA Brief Comparison: Ion-Trap and Silicon-Based Implementations of Quantum Computation
A Brief Comparison: Ion-Trap and Silicon-Based Implementations of Quantum Computation Tzvetan Metodiev, Dean Copsey, Frederic T. Chong, Isaac Chuang Π, Mark Oskin,and John Kubiatowicz ffi University of
More informationUse Quantum Mechanics to Compute? Kane Proposal II (First one didn t quite work) Quantization: Use of Spin
CS252 Graduate uter Architecture Lecture 26 Quantum uting and Quantum CAD Design May 4 th, 2010 Prof John D. Kubiatowicz http://www.cs.berkeley.edu/~kubitron/cs252 Use Quantum Mechanics to ute? Weird but
More informationQuantum Computer Compilers
Al Aho aho@cs.columbia.edu Quantum Computer Compilers 1 Al Aho Invited Talk, PLDI Tucson, AZ, June 9, 2008 A Compiler Writer Looks at Quantum Computing 1. Why is there so much excitement about quantum
More informationSeminar 1. Introduction to Quantum Computing
Seminar 1 Introduction to Quantum Computing Before going in I am also a beginner in this field If you are interested, you can search more using: Quantum Computing since Democritus (Scott Aaronson) Quantum
More informationMemory Hierarchies for Quantum Data
Memory ierarchies for Quantum Data Dean Copsey z, Mark Oskin y, Frederic T. Chong z, Isaac Chuang Π and Khaled Abdel-Ghaffar z z University of California at Davis y University of Washington Π Massachusetts
More informationExperimental Quantum Computing: A technology overview
Experimental Quantum Computing: A technology overview Dr. Suzanne Gildert Condensed Matter Physics Research (Quantum Devices Group) University of Birmingham, UK 15/02/10 Models of quantum computation Implementations
More informationQUANTUM CRYPTOGRAPHY QUANTUM COMPUTING. Philippe Grangier, Institut d'optique, Orsay. from basic principles to practical realizations.
QUANTUM CRYPTOGRAPHY QUANTUM COMPUTING Philippe Grangier, Institut d'optique, Orsay 1. Quantum cryptography : from basic principles to practical realizations. 2. Quantum computing : a conceptual revolution
More informationExperimental Realization of Shor s Quantum Factoring Algorithm
Experimental Realization of Shor s Quantum Factoring Algorithm M. Steffen1,2,3, L.M.K. Vandersypen1,2, G. Breyta1, C.S. Yannoni1, M. Sherwood1, I.L.Chuang1,3 1 IBM Almaden Research Center, San Jose, CA
More informationQuantum Computing: Foundations to Frontier Fall Lecture 3
Quantum Computing: Foundations to Frontier Fall 018 Lecturer: Henry Yuen Lecture 3 Scribes: Seyed Sajjad Nezhadi, Angad Kalra Nora Hahn, David Wandler 1 Overview In Lecture 3, we started off talking about
More informationIntroduction to Quantum Error Correction
Introduction to Quantum Error Correction Nielsen & Chuang Quantum Information and Quantum Computation, CUP 2000, Ch. 10 Gottesman quant-ph/0004072 Steane quant-ph/0304016 Gottesman quant-ph/9903099 Errors
More informationLectures on Fault-Tolerant Quantum Computation
Lectures on Fault-Tolerant Quantum Computation B.M. Terhal, IBM Research I. Descriptions of Noise and Quantum States II. Quantum Coding and Error-Correction III. Fault-Tolerant Error-Correction. Surface
More information2.0 Basic Elements of a Quantum Information Processor. 2.1 Classical information processing The carrier of information
QSIT09.L03 Page 1 2.0 Basic Elements of a Quantum Information Processor 2.1 Classical information processing 2.1.1 The carrier of information - binary representation of information as bits (Binary digits).
More informationSingle qubit + CNOT gates
Lecture 6 Universal quantum gates Single qubit + CNOT gates Single qubit and CNOT gates together can be used to implement an arbitrary twolevel unitary operation on the state space of n qubits. Suppose
More informationquantum mechanics is a hugely successful theory... QSIT08.V01 Page 1
1.0 Introduction to Quantum Systems for Information Technology 1.1 Motivation What is quantum mechanics good for? traditional historical perspective: beginning of 20th century: classical physics fails
More information1.0 Introduction to Quantum Systems for Information Technology 1.1 Motivation
QSIT09.V01 Page 1 1.0 Introduction to Quantum Systems for Information Technology 1.1 Motivation What is quantum mechanics good for? traditional historical perspective: beginning of 20th century: classical
More informationAn Investigation into the Realities of a Quantum Datapath. Nemanja Isailovic
An Investigation into the Realities of a Quantum Datapath by Nemanja Isailovic A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy in Computer Science
More informationQuantum computers offer the prospect of
QUANTUM COMPUTING A Practical Architecture for Reliable Quantum Computers Quantum computation has advanced to the point where system-level solutions can help close the gap between emerging quantum technologies
More informationA General Purpose Architectural Layout for Arbitrary Quantum Computations
A General Purpose Architectural Layout for Arbitrary Quantum Computations Tzvetan S. Metodi, Darshan Thaker, Andrew W. Cross, Frederic T. Chong and Isaac L. Chuang University of California at Davis, One
More informationIntroduction to Quantum Computing for Folks
Introduction to Quantum Computing for Folks Joint Advanced Student School 2009 Ing. Javier Enciso encisomo@in.tum.de Technische Universität München April 2, 2009 Table of Contents 1 Introduction 2 Quantum
More information!. 2) 3. '45 ( !"#!$%!&&' 9,.. : Cavity QED . / 3., /*. Ion trap 6..,%, Magnetic resonance Superconductor
0 1!"#!$%!&&' ()*+,-! 2) 3 '45 ( 0 9, : 3, * 6,%, -73 35 8 Cavity QED Magnetic resonance Ion trap Superconductor 7 : ) :; 1 ( 6 7? 2 + ' - < 75 @ *6 97
More informationLogic gates. Quantum logic gates. α β 0 1 X = 1 0. Quantum NOT gate (X gate) Classical NOT gate NOT A. Matrix form representation
Quantum logic gates Logic gates Classical NOT gate Quantum NOT gate (X gate) A NOT A α 0 + β 1 X α 1 + β 0 A N O T A 0 1 1 0 Matrix form representation 0 1 X = 1 0 The only non-trivial single bit gate
More informationParallelization of the QC-lib Quantum Computer Simulator Library
Parallelization of the QC-lib Quantum Computer Simulator Library Ian Glendinning and Bernhard Ömer VCPC European Centre for Parallel Computing at Vienna Liechtensteinstraße 22, A-19 Vienna, Austria http://www.vcpc.univie.ac.at/qc/
More informationArchitecture Framework for Trapped-Ion Quantum Computer based on Performance Simulation Tool
Architecture Framework for Trapped-Ion Quantum Computer based on Performance Simulation Tool by Muhammad Ahsan Department of Computer Science Duke University Date: Approved: Jungsang Kim, Supervisor John
More informationDNA Computing Can we use DNA to do massive computations? Organisms do it DNA has very high information. Even more promising uses of DNA
CS252 raduate Computer Architecture Lecture 28 Esoteric Computer Architecture DNA Computing & Quantum Computing Prof John D. Kubiatowicz http:www.cs.berkeley.edu~kubitroncs252 DNA Computing Can we use
More informationPractical Fault Tolerance for Quantum Circuits
Practical Fault Tolerance for Quantum Circuits Mark Whitney Electrical Engineering and Computer Sciences University of California at Berkeley Technical Report No. UCB/EECS-2009-80 http://www.eecs.berkeley.edu/pubs/techrpts/2009/eecs-2009-80.html
More informationMagic States. Presented by Nathan Babcock
Magic States Presented by Nathan Babcock Overview I will discuss the following points:. Quantum Error Correction. The Stabilizer Formalism. Clifford Group Quantum Computation 4. Magic States 5. Derivation
More informationQuantum Computing with Very Noisy Gates
Quantum Computing with Very Noisy Gates Produced with pdflatex and xfig Fault-tolerance thresholds in theory and practice. Available techniques for fault tolerance. A scheme based on the [[4, 2, 2]] code.
More informationQuantum Switching Networks with Classical Routing
Quantum Switching Networks with Classical Routing Rahul Ratan, Manish Kumar Shukla, A. Yavuz Oruç Department of Electrical and Computer Engineering University of Maryland, College Park, MD 0 Email: [rahulr,
More informationQuantum Computing: From Circuit To Architecture
POLITECNICO DI MILANO Dipartimento di Elettronica, Informazione e Bioingegneria Quantum Computing: From Circuit To Architecture Nicholas Mainardi Email: nicholas.mainardi@polimi.it home.deib.polimi.it/nmainardi
More informationThe information content of a quantum
The information content of a quantum A few words about quantum computing Bell-state measurement Quantum dense coding Teleportation (polarisation states) Quantum error correction Teleportation (continuous
More informationCommunication and Control for Quantum Circuits
Communication and Control for Quantum Circuits Yatish Patel Electrical Engineering and Computer Sciences University of California at Berkeley Technical Report No. UCB/EECS-2010-77 http://www.eecs.berkeley.edu/pubs/techrpts/2010/eecs-2010-77.html
More informationParallelization of the QC-lib Quantum Computer Simulator Library
Parallelization of the QC-lib Quantum Computer Simulator Library Ian Glendinning and Bernhard Ömer September 9, 23 PPAM 23 1 Ian Glendinning / September 9, 23 Outline Introduction Quantum Bits, Registers
More informationErrata list, Nielsen & Chuang. rrata/errata.html
Errata list, Nielsen & Chuang http://www.michaelnielsen.org/qcqi/errata/e rrata/errata.html Part II, Nielsen & Chuang Quantum circuits (Ch 4) SK Quantum algorithms (Ch 5 & 6) Göran Johansson Physical realisation
More informationExample: sending one bit of information across noisy channel. Effects of the noise: flip the bit with probability p.
Lecture 20 Page 1 Lecture 20 Quantum error correction Classical error correction Modern computers: failure rate is below one error in 10 17 operations Data transmission and storage (file transfers, cell
More informationScheduling Physical Operations in a Quantum Information Processor
Scheduling Physical Operations in a Quantum Information Processor Tzvetan S. Metodi, Darshan D. Thaker, Andrew W. Cross, Frederic T. Chong and Isaac L. Chuang University of California at Davis, One Shields
More informationQuantum Computation 650 Spring 2009 Lectures The World of Quantum Information. Quantum Information: fundamental principles
Quantum Computation 650 Spring 2009 Lectures 1-21 The World of Quantum Information Marianna Safronova Department of Physics and Astronomy February 10, 2009 Outline Quantum Information: fundamental principles
More informationQuantum Information Processing
Quantum Information Processing Jonathan Jones http://nmr.physics.ox.ac.uk/teaching The Information Age Communication Shannon Computation Turing Current approaches are essentially classical which is wrong
More informationSemiconductors: Applications in spintronics and quantum computation. Tatiana G. Rappoport Advanced Summer School Cinvestav 2005
Semiconductors: Applications in spintronics and quantum computation Advanced Summer School 1 I. Background II. Spintronics Spin generation (magnetic semiconductors) Spin detection III. Spintronics - electron
More informationP 3/2 P 1/2 F = -1.5 F S 1/2. n=3. n=3. n=0. optical dipole force is state dependent. n=0
(two-qubit gate): tools: optical dipole force P 3/2 P 1/2 F = -1.5 F n=3 n=3 n=0 S 1/2 n=0 optical dipole force is state dependent tools: optical dipole force (e.g two qubits) ω 2 k1 d ω 1 optical dipole
More informationReversible and Quantum computing. Fisica dell Energia - a.a. 2015/2016
Reversible and Quantum computing Fisica dell Energia - a.a. 2015/2016 Reversible computing A process is said to be logically reversible if the transition function that maps old computational states to
More informationarxiv: v2 [quant-ph] 14 May 2017
A Low-Overhead Hybrid Approach for Universal Fault-Tolerant Quantum Computation Eesa Nikahd, Morteza Saheb Zamani, and Mehdi Sedighi Quantum Design Automation Lab Amirkabir University of Technology, Tehran,
More informationQuantum error correction on a hybrid spin system. Christoph Fischer, Andrea Rocchetto
Quantum error correction on a hybrid spin system Christoph Fischer, Andrea Rocchetto Christoph Fischer, Andrea Rocchetto 17/05/14 1 Outline Error correction: why we need it, how it works Experimental realization
More informationInstantaneous Nonlocal Measurements
Instantaneous Nonlocal Measurements Li Yu Department of Physics, Carnegie-Mellon University, Pittsburgh, PA July 22, 2010 References Entanglement consumption of instantaneous nonlocal quantum measurements.
More informationPhysics is becoming too difficult for physicists. David Hilbert (mathematician)
Physics is becoming too difficult for physicists. David Hilbert (mathematician) Simple Harmonic Oscillator Credit: R. Nave (HyperPhysics) Particle 2 X 2-Particle wave functions 2 Particles, each moving
More information10.2 Introduction to quantum information processing
AS-Chap. 10-1 10. Introduction to quantum information processing AS-Chap. 10-10. Introduction to Information Processing Information General concept (similar to energy) Many forms: Mechanical, thermal,
More informationPhysical Design of Quantum Circuits in Ion Trap Technology - A Survey
Physical Design of Quantum Circuits in Ion Trap Technology - A Survey Naser Mohammadzadeh Department of Computer Engineering, Shahed University, Tehran, Iran mohammadzadeh@shahed.ac.ir ABSTRACT Quantum
More informationGeneral Qubit Errors Cannot Be Corrected
arxiv:quant-ph/0206144v4 27 Jun 2002 General Qubit Errors Cannot Be Corrected Subhash Kak June27, 2002 Abstract Error correction in the standard meaning of the term implies the ability to correct all small
More informationhigh thresholds in two dimensions
Fault-tolerant quantum computation - high thresholds in two dimensions Robert Raussendorf, University of British Columbia QEC11, University of Southern California December 5, 2011 Outline Motivation Topological
More informationQuantum Computing. Thorsten Altenkirch
Quantum Computing Thorsten Altenkirch Is Computation universal? Alonzo Church - calculus Alan Turing Turing machines computable functions The Church-Turing thesis All computational formalisms define the
More informationarxiv:quant-ph/ v1 24 Jun 1998
arxiv:quant-ph/9806084v1 24 Jun 1998 Fast versions of Shor s quantum factoring algorithm Christof Zalka zalka@t6-serv.lanl.gov February 1, 2008 Abstract We present fast and highly parallelized versions
More informationThe Deutsch-Josza Algorithm in NMR
December 20, 2010 Matteo Biondi, Thomas Hasler Introduction Algorithm presented in 1992 by Deutsch and Josza First implementation in 1998 on NMR system: - Jones, JA; Mosca M; et al. of a quantum algorithm
More information4th year Project demo presentation
4th year Project demo presentation Colm Ó héigeartaigh CASE4-99387212 coheig-case4@computing.dcu.ie 4th year Project demo presentation p. 1/23 Table of Contents An Introduction to Quantum Computing The
More informationTeleportation of Quantum States (1993; Bennett, Brassard, Crepeau, Jozsa, Peres, Wootters)
Teleportation of Quantum States (1993; Bennett, Brassard, Crepeau, Jozsa, Peres, Wootters) Rahul Jain U. Waterloo and Institute for Quantum Computing, rjain@cs.uwaterloo.ca entry editor: Andris Ambainis
More informationD.5 Quantum error correction
D. QUANTUM ALGORITHMS 157 Figure III.34: E ects of decoherence on a qubit. On the left is a qubit yi that is mostly isoloated from its environment i. Ontheright,aweakinteraction between the qubit and the
More informationQuantum Computers: A Review Work
Advances in Computational Sciences and Technology ISSN 0973-6107 Volume 10, Number 5 (2017) pp. 1471-1478 Research India Publications http://www.ripublication.com Quantum Computers: A Review Work Siddhartha
More informationTutorial on Quantum Computing. Vwani P. Roychowdhury. Lecture 1: Introduction
Tutorial on Quantum Computing Vwani P. Roychowdhury Lecture 1: Introduction 1 & ) &! # Fundamentals Qubits A single qubit is a two state system, such as a two level atom we denote two orthogonal states
More informationIntroduction to Quantum Computing
Introduction to Quantum Computing Part I Emma Strubell http://cs.umaine.edu/~ema/quantum_tutorial.pdf April 12, 2011 Overview Outline What is quantum computing? Background Caveats Fundamental differences
More informationTowards Scalable Linear-Optical Quantum Computers
Quantum Information Processing, Vol. 3, Nos. 1 5, October 2004 ( 2004) Towards Scalable Linear-Optical Quantum Computers J. P. Dowling, 1,5 J. D. Franson, 2 H. Lee, 1,4 and G. J. Milburn 3 Received February
More informationDesigning a Million-Qubit Quantum Computer Using a Resource Performance Simulator
Designing a Million-Qubit Quantum Computer Using a Resource Performance Simulator MUHAMMAD AHSAN, Duke University RODNEY VAN METER, KeioUniversity,Japan JUNGSANG KIM, Duke University The optimal design
More informationUse Quantum Mechanics to Compute? Kane Proposal II (First one didn t quite work) Quantization: Use of Spin. CS252 Graduate Computer Architecture
CS252 Graduate uter Architecture Lecture 25 Quantum uting and Quantum CAD Design April 28 th, 2010 Prof John D. Kubiatowicz http://www.cs.berkeley.edu/~kubitron/cs252 Use Quantum Mechanics to ute? Weird
More informationIntroduction. An Introduction to Quantum Computation and Quantum Communication. Why would we care? What approximation do we remove?
An Introduction to Quantum Computation and Quantum Communication Rob Pike Bell Labs Lucent Technologies rob@plan9.bell-labs.com June 23, 2000 An analogy: Introduction Newtonian physics is an approximation
More informationGates for Adiabatic Quantum Computing
Gates for Adiabatic Quantum Computing Richard H. Warren Abstract. The goal of this paper is to introduce building blocks for adiabatic quantum algorithms. Adiabatic quantum computing uses the principle
More informationarxiv:quant-ph/ v2 20 Dec 2010
arxiv:quant-ph/41126v2 2 Dec 2 Constructing arbitrary Steane code single logical qubit fault-tolerant gates Austin G. Fowler Centre for Quantum Computer Technology School of Physics, University of Melbourne
More informationQuantum High Performance Computing. Matthias Troyer Station Q QuArC, Microsoft
Quantum High Performance Computing Station Q QuArC, Microsoft 2000 2006 Station Q A worldwide consortium Universi ty Partner s ETH Zurich University of Copenhagen TU Delft University of Sydney QuArC Station
More informationThe Three Upcoming Revolutions in Physics and Astronomy that will Affect Everyone. Quantum Information Nov. 12, 2002
The Three Upcoming Revolutions in Physics and Astronomy that will Affect Everyone Quantum Information Nov. 12, 2002 The History of Secrecy Enemy of the State You re being watched Big Brother You are captured
More information- Why aren t there more quantum algorithms? - Quantum Programming Languages. By : Amanda Cieslak and Ahmana Tarin
- Why aren t there more quantum algorithms? - Quantum Programming Languages By : Amanda Cieslak and Ahmana Tarin Why aren t there more quantum algorithms? there are only a few problems for which quantum
More information1 Brief Introduction to Quantum Mechanics
CMSC 33001: Novel Computing Architectures and Technologies Lecturer: Yongshan Ding Scribe: Jean Salac Lecture 02: From bits to qubits October 4, 2018 1 Brief Introduction to Quantum Mechanics 1.1 Quantum
More informationTalk by Johannes Vrana
Decoherence and Quantum Error Correction Talk by Johannes Vrana Seminar on Quantum Computing - WS 2002/2003 Page 1 Content I Introduction...3 II Decoherence and Errors...4 1. Decoherence...4 2. Errors...6
More informationEstimating the Resources for Quantum Computation with the QuRE Toolbox
Estimating the Resources for Quantum Computation with the QuRE Toolbox Martin Suchara Arvin Faruque Ching-Yi Lai Gerardo Paz Frederic Chong John D. Kubiatowicz Electrical Engineering and Computer Sciences
More informationShort introduction to Quantum Computing
November 7, 2017 Short introduction to Quantum Computing Joris Kattemölle QuSoft, CWI, Science Park 123, Amsterdam, The Netherlands Institute for Theoretical Physics, University of Amsterdam, Science Park
More informationQuantum information and quantum computing
Middle East Technical University, Department of Physics January 7, 009 Outline Measurement 1 Measurement 3 Single qubit gates Multiple qubit gates 4 Distinguishability 5 What s measurement? Quantum measurement
More informationb) (5 points) Give a simple quantum circuit that transforms the state
C/CS/Phy191 Midterm Quiz Solutions October 0, 009 1 (5 points) Short answer questions: a) (5 points) Let f be a function from n bits to 1 bit You have a quantum circuit U f for computing f If you wish
More information10.2 Introduction to quantum information processing
AS-Chap. 10-1 10. Introduction to quantum information processing 10. Introduction to information processing AS-Chap. 10 - Information General concept (similar to energy) Many forms: Mechanical, thermal,
More informationA New Design of System Architecture for Quantum Computer
A New Design of System Architecture for Quantum Computer Hongbiao Li 1 * 1. School of Information Engineering, Northeast Electric Power University, Jilin, China Abstract: Quantum computer is a research
More informationSquash 2: A Hierarchicial Scalable Quantum Mapper Considering Ancilla Sharing
Squash 2: A Hierarchicial Scalable Quantum Mapper Considering Ancilla Sharing Mohammad Javad Dousti, Alireza Shafaei, and Massoud Pedram Department of Electrical Engineering, University of Southern California,
More informationLogical error rate in the Pauli twirling approximation
Logical error rate in the Pauli twirling approximation Amara Katabarwa and Michael R. Geller Department of Physics and Astronomy, University of Georgia, Athens, Georgia 30602, USA (Dated: April 10, 2015)
More informationQUANTUM COMPUTING. Part II. Jean V. Bellissard. Georgia Institute of Technology & Institut Universitaire de France
QUANTUM COMPUTING Part II Jean V. Bellissard Georgia Institute of Technology & Institut Universitaire de France QUANTUM GATES: a reminder Quantum gates: 1-qubit gates x> U U x> U is unitary in M 2 ( C
More informationQuantum Computation. Dr Austin Fowler Centre for Quantum Computer Technology. New Scientist, 10/11/07
Quantum Computation Dr Austin Fowler Centre for Quantum Computer Technology New Scientist, 10/11/07 Overview what is a quantum computer? bits vs qubits superpositions and measurement implementations why
More informationarxiv:quant-ph/ v3 21 Feb 2003
Circuit for Shor s algorithm using 2n+3 qubits arxiv:quant-ph/2595v3 21 Feb 23 Stéphane Beauregard Abstract We try to minimize the number of qubits needed to factor an integer of n bits using Shor s algorithm
More informationIntroduction to Quantum Information, Quantum Computation, and Its Application to Cryptography. D. J. Guan
Introduction to Quantum Information, Quantum Computation, and Its Application to Cryptography D. J. Guan Abstract The development of quantum algorithms and quantum information theory, as well as the design
More informationQuantum Computing. Separating the 'hope' from the 'hype' Suzanne Gildert (D-Wave Systems, Inc) 4th September :00am PST, Teleplace
Quantum Computing Separating the 'hope' from the 'hype' Suzanne Gildert (D-Wave Systems, Inc) 4th September 2010 10:00am PST, Teleplace The Hope All computing is constrained by the laws of Physics and
More informationA Quantum von Neumann Architecture for Large-Scale Quantum Computing
A Quantum von Neumann Architecture for Large-Scale Quantum Computing Matthias F. Brandl Institut für Experimentalphysik, Universität Innsbruck, Technikerstraße 25, A-6020 Innsbruck, Austria November 15,
More information6.2 Introduction to quantum information processing
AS-Chap. 6. - 1 6. Introduction to quantum information processing 6. Introduction to information processing AS-Chap. 6. - Information General concept (similar to energy) Many forms: Mechanical, thermal,
More informationMore advanced codes 0 1 ( , 1 1 (
p. 1/24 More advanced codes The Shor code was the first general-purpose quantum error-correcting code, but since then many others have been discovered. An important example, discovered independently of
More informationSecrets of Quantum Information Science
Secrets of Quantum Information Science Todd A. Brun Communication Sciences Institute USC Quantum computers are in the news Quantum computers represent a new paradigm for computing devices: computers whose
More informationPerformance Requirements of a Quantum Computer Using Surface Code Error Correction
Performance Requirements of a Quantum Computer Using Surface Code Error Correction Cody Jones, Stanford University Rodney Van Meter, Austin Fowler, Peter McMahon, James Whitfield, Man-Hong Yung, Thaddeus
More informationC/CS/Phys C191 Quantum Gates, Universality and Solovay-Kitaev 9/25/07 Fall 2007 Lecture 9
C/CS/Phys C191 Quantum Gates, Universality and Solovay-Kitaev 9/25/07 Fall 2007 Lecture 9 1 Readings Benenti, Casati, and Strini: Quantum Gates Ch. 3.2-3.4 Universality Ch. 3.5-3.6 2 Quantum Gates Continuing
More information