Quantum Memory Hierarchies
|
|
- Clementine Perry
- 6 years ago
- Views:
Transcription
1 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 Santa Barbara
2 Motivation Study tradeoffs between area - reliability - performance. Goals of this research: Reduce overall area of the design. Leverage conventional architectural techniques to improve performance. Provide abstractions for further research.
3 Outline Background and prior work. Overview of quantum error correction codes. Specialization into memory and compute regions. Improving performance. Results and discussion.
4 Ion-Traps Ion trapping region T-junction Use ions trapped in electromagnetic fields. Lasers acting on ions induce quantum gates. Courtesy: C.Monroe at U.Michigan Newer traps are micromachined.
5 Quantum Logic Array Single logical qubit Compute-anywhere design. Sea of lower level qubits R Q Q Q R R Teleportation based longdistance communication. Q R Q Q Q R R Exponential speedup when factoring large numbers. Repeaters Unresolved Issue: Size
6 Quantum Logic Array Sea of qubits design. Teleportation based longdistance communication. Exponential speedup when factoring large numbers. QLA: 90cm x 90cm Unresolved Issue: Size
7 Design Pyramid QLA Area Reliability Speed
8 Outline Background and prior work. Overview of quantum error correction codes. Specialization into memory and compute regions. Improving performance. Results and discussion.
9 Comparison with Classical Codes Classical three bit code Equivalent quantum code Single bit encoded as three bits. Majority Voting. Nine qubit Shor code Protects against bit-flips and phase-flips.
10 Comparison with Classical Codes Classical three bit code Equivalent quantum code Single bit encoded as three bits. Majority Voting. Nine qubit Shor code Protects against bit-flips and phase-flips.
11 Greater Reliability Need greater reliability than provided by encoding a single time. The No cloning theorem and restrictions on measurement require greater reliability. Cannot use methods like checkpointing or make duplicates. Solution: Use concatenated codes.
12 Concatenated Codes 1 logical qubit Level 1: 7 physical qubits Reliability increases doubly exponentially. Exponentially slower. Exponentially greater resources. Level 2: 49 physical qubits Concatenated Steane Code
13 Outline Background and prior work. Overview of quantum error correction codes. Specialization into memory and compute regions. Improving performance. Results and discussion.
14 Quantum Logic Array Sea of lower level qubits Q Q Q Sea of lower level qubits Q Q Q R R R R R R R Q Q Q Q Q Q Q Q R R R R R R R Conventional wisdom: Max. parallelism necessary to minimize computation time and reduce prob. of failure.
15 Modular Exponentiation Shor s quantum algorithm to find factors of very large numbers yields exponential speedup over classical algorithms. Modular exponentiation is the most compute intensive part of Shor s factoring algorithm. Primary component: Draper carry-lookahead adder (quantum version of the classical adder).
16 App. Constrained Parallelism Create slower but denser memory region and faster but sparse compute region.
17 Specialization Compute Region Memory Region Ancilla : Data 2 : 1 Ancilla : Data 1 : 8 Logical data qubits Logical ancilla qubits An ion when idle has a lifetime of ~10 sec
18 CQLA: Compressed QLA Memory Block Compute Block
19 Area Reduction 10.0 Area Reduced Perf. Change 9.1 Factor of bit 256-bit 512-bit 1024-bit Shor s Alg. Input Size -20%
20 CQLA: Reduced Size CQLA: 28cm x 28cm QLA: 90cm x 90cm
21 Design Pyramid: CQLA CQLA QLA Area Reliability Speed
22 Outline Background and prior work. Overview of quantum error correction codes. Specialization into memory and compute regions. Improving performance. Results and discussion.
23 Concatenated Codes 1 logical qubit Level 1: 7 physical qubits Reliability increases doubly exponentially. Exponentially slower. Exponentially greater resources. Level 2: 49 physical qubits Concatenated Steane Code
24 Level 1 Level 2 Encoding Memory: Very reliable and slow. (Periodic error-correction) Compute: Very reliable and fast. (49bit quantum operations and error-correction) Transfer between encoding levels Level 1 Encoding Cache: Less reliable. (Infrequent Error-correction) Compute: Less reliable, exponentially faster. (7bit quantum operations and error-correction)
25 Faster CQLA Level 1 Level 1 Memory Block Compute Block
26 Overall Results Area Reduced L1 SpeedUp Total SpeedUp Factor of bit 512-bit 1024-bit Shor s Alg. Input Size
27 Design Pyramid: QLA QLA Area Reliability Speed
28 Design Pyramid: CQLA CQLA QLA Area Reliability Speed
29 Design Pyramid: CQLA v2 CQLA v2 QLA Area Reliability Speed
30 Discussion Parallelism in quantum computing constrained by applications. Different scheduling mechanisms of quantum operations. Introduced a memory hierarchy for quantum computers. Area reduced factor of 9 and speedup of factor of 4.
31 Discussion - 2 Even better results using the Bacon-Shor quantum errorcorrection code.! Area reduced by a factor of 13.! Speedup of factor of 8. Details of transfer networks to enable change in encodings.
32 Future Work Limited control signals: Incorporate studies of laser resources and laser power. Incorporating fault tolerance into compiler optimization: Compiler techniques to reduce error-correction costs.
33 Questions? Project webpage: Your questions...
34 Overall Results
35 Concatenated Codes 1 logical qubit Level 1: 9 physical qubits Reliability increases doubly exponentially. Exponentially slower. Exponentially greater resources. Level 2: 81 physical qubits
36 Improve Performance Let memory remain at Level 2 encoding. Compute at Level 1 encoding. Drawbacks: Reliability degrades. Transfer between Level 1 and Level 2 is very expensive. Use a cache to alleviate transfer costs.
37 Size Reduction Input Size Compute Blocks Area Reduced (Factor of) Speed Up 64-bit 256-bit 512-bit 1024-bit
38 Overall Results Parallel Transfers Input Size L1 Speed Up L2 Speed Up Total Speed Up Area Reduced (Factor of)
Large-Scale Quantum Architectures
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,
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 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 informationSoftware 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 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 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 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 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 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 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 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 informationA Performance Simulator for Quantitative Analysis of the Implications of Fault-Tolerance in Distributed Quantum Computer Architectures
A Performance Simulator for Quantitative Analysis of the Implications of Fault-Tolerance in Distributed Quantum Computer Architectures Jeff Hussmann Advisor: Jungsang Kim Duke University Abstract Successfully
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 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 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 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 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 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 informationChapter 5. Digital Design and Computer Architecture, 2 nd Edition. David Money Harris and Sarah L. Harris. Chapter 5 <1>
Chapter 5 Digital Design and Computer Architecture, 2 nd Edition David Money Harris and Sarah L. Harris Chapter 5 Chapter 5 :: Topics Introduction Arithmetic Circuits umber Systems Sequential Building
More informationTechniques for fault-tolerant quantum error correction
Techniques for fault-tolerant quantum error correction Ben Reichardt UC Berkeley Quantum fault-tolerance problem C 0/1 Fault-tolerant, larger High tolerable noise Low overhead 1 Encoding for fault tolerance
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 informationQUANTUM COMPUTER ARCHITECTURE FOR FAST ENTROPY EXTRACTION
Quantum Information and Computation, Vol. 1, No. 0 (2001) 000 000 c Rinton Press QUANTUM COMPUTER ARCHITECTURE FOR FAST ENTROPY EXTRACTION ANDREW M. STEANE Centre for Quantum Computation, Oxford University,
More informationQuantum Error Correction and Fault Tolerance. Classical Repetition Code. Quantum Errors. Barriers to Quantum Error Correction
Quantum Error Correction and Fault Tolerance Daniel Gottesman Perimeter Institute The Classical and Quantum Worlds Quantum Errors A general quantum error is a superoperator: ρ ΣA k ρ A k (Σ A k A k = I)
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 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 informationCSE 599d - Quantum Computing Fault-Tolerant Quantum Computation and the Threshold Theorem
CSE 599d - Quantum Computing Fault-Tolerant Quantum Computation and the Threshold Theorem Dave Bacon Department of Computer Science & Engineering, University of Washington In the last few lectures, we
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 Information Processing
Introduction to Quantum Information Processing Lecture 6 Richard Cleve Overview of Lecture 6 Continuation of teleportation Computation and some basic complexity classes Simple quantum algorithms in the
More informationToward a Scalable, Silicon-Based Quantum Computing Architecture
1552 IEEE JOURNAL OF SELECTED TOPICS IN QUANTUM ELECTRONICS, VOL. 9, NO. 6, NOVEMBER/DECEMBER 2003 Toward a Scalable, Silicon-Based Quantum Computing Architecture Dean Copsey, Mark Oskin, Francois Impens,
More informationTeleportation-based approaches to universal quantum computation with single-qubit measurements
Teleportation-based approaches to universal quantum computation with single-qubit measurements Andrew Childs MIT Center for Theoretical Physics joint work with Debbie Leung and Michael Nielsen Resource
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 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 information6. Quantum error correcting codes
6. Quantum error correcting codes Error correcting codes (A classical repetition code) Preserving the superposition Parity check Phase errors CSS 7-qubit code (Steane code) Too many error patterns? Syndrome
More informationSQUASH 2: A HIERARCHICIAL SCALABLE QUANTUM MAPPER CONSIDERING ANCILLA SHARING
Quantum Information and Computation, Vol. 16, No. 3&4 (2016) 0332 0356 c Rinton Press SQUASH 2: A HIERARCHICIAL SCALABLE QUANTUM MAPPER CONSIDERING ANCILLA SHARING MOHAMMAD JAVAD DOUSTI, ALIREZA SHAFAEI,
More informationLocal fault-tolerant quantum computation
Local fault-tolerant quantum computation Krysta M. Svore, 1, * Barbara M. Terhal, 2, and David P. DiVincenzo 2, 1 Columbia University, 1214 Amsterdam Avenue, MC:0401, New York, New York 10025, USA 2 IBM
More informationQuRE: The Quantum Resource Estimator Toolbox
QuRE: The Quantum Resource Estimator Toolbox Martin Suchara and John Kubiatowicz Computer Science Division niv. of California Berkeley Berkeley, CA 94720,.S.A. {msuchara, kubitron}@cs.berkeley.edu Arvin
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 informationQuantum Computing An Overview
Quantum Computing An Overview NAS Division NASA Ames Research Center TR Govindan Program Manager, QIS U.S. Army Research Office Outline Motivation Essentials of the Quantum Computing (QC) model Challenges
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 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 Designing a Million-Qubit Quantum Computer Using Resource Performance Simulator
A Designing a Million-Qubit Quantum Computer Using Resource Performance Simulator Muhammad Ahsan, Duke University, USA Rodney Van Meter, Keio University, Japan Jungsang Kim, Duke University, USA The optimal
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 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 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 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 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 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 informationX row 1 X row 2, X row 2 X row 3, Z col 1 Z col 2, Z col 2 Z col 3,
1 Ph 219c/CS 219c Exercises Due: Thursday 9 March 2017.1 A cleaning lemma for CSS codes In class we proved the cleaning lemma for stabilizer codes, which says the following: For an [[n, k]] stabilizer
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 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 informationLogical Quantum Computing. Sarah Sheldon, IBM T.J. Watson Research Center
Logical Quantum Computing Sarah Sheldon, IBM T.J. Watson Research Center Quantum computing has the potential to revolutionize a wide array of industries, from pharmaceuticals and materials research to
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 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 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 informationToward a Software Architecture for Quantum Computing Design Tools
QPL 2004, pp. 127 144 Toward a Software Architecture for Quantum Computing Design Tools K. Svore Columbia A. Cross IT A. Aho Columbia I. Chuang IT I. arkov U. of ich. Abstract Compilers and computer-aided
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 informationA central problem in cryptography: the key distribution problem.
Scientific American 314, 48-55 (2016) A central problem in cryptography: the key distribution problem. Mathematics solution: public key cryptography. Public-key cryptography relies on the computational
More informationIBM Systems for Cognitive Solutions
IBM Q Quantum Computing IBM Systems for Cognitive Solutions Ehningen 12 th of July 2017 Albert Frisch, PhD - albert.frisch@de.ibm.com 2017 IBM 1 st wave of Quantum Revolution lasers atomic clocks GPS sensors
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 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 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 informationPostselection threshold against biased noise (A probabilistic mixing lemma and quantum fault tolerance) Ben W. Reichardt Caltech
Postselection threshold against biased noise (A probabilistic mixing lemma and quantum fault tolerance) Ben W. Reichardt Caltech Results xistence of tolerable noise rates for many fault-tolerance schemes,
More informationAnalog quantum error correction with encoding a qubit into an oscillator
17th Asian Quantum Information Science Conference 6 September 2017 Analog quantum error correction with encoding a qubit into an oscillator Kosuke Fukui, Akihisa Tomita, Atsushi Okamoto Graduate School
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 Professor Andrew M. Steane Oxford University
Quantum Computing The Laws of ature, or How everything works Professor Andrew M. teane Oxford University Computers and how they work Popular Mechanics magazine, March 1949: "Where a calculator on the Eniac
More informationSurface Code Threshold in the Presence of Correlated Errors
Surface Code Threshold in the Presence of Correlated Errors USP-São Carlos - 2013 E. Novais, P. Jouzdani, and E. Mucciolo CCNH Universidade Federal do ABC Department of Physics University of Central Florida
More informationLet's Build a Quantum Computer!
Let's Build a Quantum Computer! 31C3 29/12/2014 Andreas Dewes Acknowledgements go to "Quantronics Group", CEA Saclay. R. Lauro, Y. Kubo, F. Ong, A. Palacios-Laloy, V. Schmitt PhD Advisors: Denis Vion,
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 informationQuantum Computer Simulation Using CUDA (Quantum Fourier Transform Algorithm)
Quantum Computer Simulation Using CUDA (Quantum Fourier Transform Algorithm) Alexander Smith & Khashayar Khavari Department of Electrical and Computer Engineering University of Toronto April 15, 2009 Alexander
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 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 informationA Design Overview for a Simulation Infrastructure for Exploring Quantum Architectures
A Design Overview for a Simulation Infrastructure for Exploring Quantum Architectures Dean Copsey, Mark Oskin, Andrew Cross Π, Tzvetan Metodiev, Frederic T. Chong, Isaac Chuang Π, and John Kubiatowicz
More informationENGIN 112 Intro to Electrical and Computer Engineering
ENGIN 112 Intro to Electrical and Computer Engineering Lecture 17 Encoders and Decoders Overview Binary decoders Converts an n-bit code to a single active output Can be developed using AND/OR gates Can
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 informationIntel s approach to Quantum Computing
Intel s approach to Quantum Computing Dr. Astrid Elbe, Managing Director Intel Lab Europe Quantum Computing: Key Concepts Superposition Classical Physics Quantum Physics v Heads or Tails Heads and Tails
More informationFault Tolerance Technique in Huffman Coding applies to Baseline JPEG
Fault Tolerance Technique in Huffman Coding applies to Baseline JPEG Cung Nguyen and Robert G. Redinbo Department of Electrical and Computer Engineering University of California, Davis, CA email: cunguyen,
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 informationarxiv: v3 [quant-ph] 25 Jan 2013
A meet-in-the-middle algorithm for fast synthesis of depth-optimal quantum circuits arxiv:06.0758v [quant-ph] 5 Jan 0 Matthew Amy, Dmitri Maslov,, Michele Mosca,5, and Martin Roetteler 6 Institute for
More informationOptimal Controlled Phasegates for Trapped Neutral Atoms at the Quantum Speed Limit
with Ultracold Trapped Atoms at the Quantum Speed Limit Michael Goerz May 31, 2011 with Ultracold Trapped Atoms Prologue: with Ultracold Trapped Atoms Classical Computing: 4-Bit Full Adder Inside the CPU:
More informationHow Often Must We Apply Syndrome Measurements?
How Often Must We Apply Syndrome Measurements? Y. S. Weinstein Quantum Information Science Group, MITRE, 200 Forrestal Rd., Princeton, NJ 08540 ABSTRACT Quantum error correction requires encoding quantum
More informationA Brief Introduction to Quantum Error Correction
A Brief Introduction to Quantum rror Correction Samuel James Bader MIT Department of Physics, (4-304) 77 Massachusetts Ave., Cambridge, MA 0139 (Dated: May 4, 01) This paper introduces quantum noise, surveys
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 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 informationFault-tolerant quantum error detection
Fault-tolerant quantum error detection arxiv:6.06946v2 [quant-ph] 7 May 207 N. M. Linke, M. Gutierrez, 2 K. A. Landsman, C. Figgatt, S. Debnath, K. R. Brown, 2 C. Monroe,3 Joint Quantum Institute, Department
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 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 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 informationbecomes at most η th ( η ) 2t. As a result, it requires only O(log log T ) levels of concatenation to achieve sucient accuracy (η effective 1 T
SURVEY ON THE BOUNDS OF THE QUANTUM FAULT-TOLERANCE THRESHOLD CHRISTOPHER GRAVES 1. Introduction I rst briey summarize the threshold theorem and describe the motivations for tightening the bounds on the
More informationResource Efficient Design of Quantum Circuits for Quantum Algorithms
Resource Efficient Design of Quantum Circuits for Quantum Algorithms Himanshu Thapliyal Department of Electrical and Computer Engineering University of Kentucky, Lexington, KY hthapliyal@uky.edu Quantum
More informationUniversal Blind Quantum Computing
Universal Blind Quantum Computing Elham Kashefi Laboratoire d Informatique de Grenoble Joint work with Anne Broadbent Montreal Joe Fitzsimons Oxford Classical Blind Computing Fundamentally asymmetric unlike
More informationQuantum Computers. Peter Shor MIT
Quantum Computers Peter Shor MIT 1 What is the difference between a computer and a physics experiment? 2 One answer: A computer answers mathematical questions. A physics experiment answers physical questions.
More informationNon-Zero Syndromes and Syndrome Measurement Order for the [[7,1,3]] Quantum Error Correction Code
Non-Zero Syndromes and Syndrome Measurement Order for the [[,,]] Quantum Error Correction Code Yaakov S. Weinstein Quantum Information Science Group, Mitre, Forrestal Rd. Princeton, NJ, USA The[[,,]] quantum
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 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 informationBinary addition by hand. Adding two bits
Chapter 3 Arithmetic is the most basic thing you can do with a computer We focus on addition, subtraction, multiplication and arithmetic-logic units, or ALUs, which are the heart of CPUs. ALU design Bit
More informationEncoding a logical qubit into physical qubits
Encoding a logical qubit into physical qubits B. Zeng, 1, * D. L. Zhou, 2,3 Z. Xu, 1 C. P. Sun, 2 and L. You 2,3 1 Department of Physics, Tsinghua University, Beijing 100084, Peoples Republic of China
More informationJim Held, Ph.D., Intel Fellow & Director Emerging Technology Research, Intel Labs. HPC User Forum April 18, 2018
Jim Held, Ph.D., Intel Fellow & Director Emerging Technology Research, Intel Labs HPC User Forum April 18, 2018 Quantum Computing: Key Concepts Superposition Classical Physics Quantum Physics v Entanglement
More informationSolution 4 for USTC class Physics of Quantum Information
Solution 4 for 2018 2019 USTC class Physics of Quantum Information Shuai Zhao, Xin-Yu Xu, Kai Chen National Laboratory for Physical Sciences at Microscale and Department of Modern Physics, University of
More informationQuantum Computation with Neutral Atoms
Quantum Computation with Neutral Atoms Marianna Safronova Department of Physics and Astronomy Why quantum information? Information is physical! Any processing of information is always performed by physical
More informationQuantum computing. Jan Černý, FIT, Czech Technical University in Prague. České vysoké učení technické v Praze. Fakulta informačních technologií
České vysoké učení technické v Praze Fakulta informačních technologií Katedra teoretické informatiky Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti MI-MVI Methods of Computational Intelligence(2010/2011)
More information