QUANTUM COMPUTING. Part II. Jean V. Bellissard. Georgia Institute of Technology & Institut Universitaire de France
|
|
- Lenard Long
- 5 years ago
- Views:
Transcription
1 QUANTUM COMPUTING Part II Jean V. Bellissard Georgia Institute of Technology & Institut Universitaire de France
2
3 QUANTUM GATES: a reminder
4 Quantum gates: 1-qubit gates x> U U x> U is unitary in M 2 ( C ) I = X = Y = 0 -i i 0 Z = Pauli basis in M 2 ( C )
5 Quantum gates: 1-qubit gates x> U U x> U is unitary in M 2 ( C ) 1 1 H =2-1/2 1-1 S = i T = e ip/4 Hadamard, phase and p/8 gates
6 Quantum gates: controlled gates x> x> y> U U x y> U is unitary in M 2 ( C )
7 Quantum gates: the CNOT gate x> x> y> x y>
8 Quantum gates: the swap gate x> x y> = y> x x>
9 FOURIER TRANSFORM: quantum computers are fast!
10 Fourier Transform: Digital basis given by qubits x 1 x 2 x n > = x 1 > x 2 > x n > = y> If y = 2 (n-1) x (n-2) x x n := x 1 x 2 x n
11 Fourier Transform : Fourier transform: F j> = 1 k=0 e 2ip jk/n k> N 1/2 N=2 n,
12 Fourier Transform : Binary decomposition: jk/2 n = (0.j n )k 1 + (0.j n-1 j n )k (0.j 1 j 2 j n )k n (modulo 1) where 0.j 1 j 2 j r = j 1 /2 + j 2 /2 2 + j r /2 r
13 Fourier Transform : Binary decomposition: F j> = 1 k=0 e 2ip jk/ k> 2 n/2 F j> = ( 0> + e 2ip(0.j n ) 1>)... ( 0> + e 2ip(0.j 1 j n ) 1>) 2 n/2
14 Fourier Transform : Digital phase gate (1 qubit): 1 0 R k = 0 e 2ip 2ip x R k x> = e 2 k x> 2 k
15 j n > Fourier Transform : H ( 0> + e 2ip(0.j n ) 1>) j n-1 > H R 2 ( 0>+e 2ip(0.j n-1 j n ) 1>) j 2 > H R n-2 R n-1 ( 0>+e 2ip(0.j 2... j n) 1>) j 1 > H R 2 R n ( 0>+e 2ip(0.j 1... j n ) 1>) Circuit producing the quantum Fourier transform
16 Fourier Transform : ( 0> + e 2ip(0.j n ) 1>) x ( 0>+e 2ip(0.j 1... j n ) 1>) ( 0>+e 2ip(0.j n-1 j n ) 1>) x ( 0>+e 2ip(0.j 2... j n) 1>) ( 0>+e 2ip(0.j 2... j n) 1>) x ( 0>+e 2ip(0.j n-1 j n ) 1>) ( 0>+e 2ip(0.j 1... j n ) 1>) x ( 0> + e 2ip(0.j n ) 1>) Swap gates arrange final qubits in right order
17 Fourier Transform : Fourier transform F j f(j) j> = k f(k) k> ~ f(k) = 2 -n/2 j f(j) e 2ipjk/ the Fourier transform of f is given by the coordinates of the outcome. ~ It can then be measured 2 n
18 Fourier Transform : The usual FFT requires a time O(N LnN) The number of gates needed is n 2 /2 + 2n Since the N=2 n, the algorithm gives the result in a time (1 time unit/gate) O((LnN) 2 )!!
19 PHASE ESTIMATION a key subroutine
20 Phase estimation U is a unitary with an eigenvalue Goal: compute f. U u> = e if u> Set-up: two registers, one with t- qubits, the other one for representing U.
21 Phase estimation a controlled U n -gate G U n gives G U n x> u> = e inxf x> u> It transfers the phase of u> on the component 1> of the first register. On the first register one uses a rotated state H 0> = ( 0>+ 1>)/ 2 instead of x>.
22 Phase estimation 0> H 0> + e i2 (t-1) f 1> 0> 0> 0> H H H 0> + e i2 2 f 1> 0> + e i2 1 f 1> 0> + e i2 0 f 1> u> U 20 U 21 U 22 U 2(t-1) u>
23 Phase estimation If f= 2p.j 1 j 2 j t, the outcome is ( 0> + e 2ip(0.j t ) 1>)... ( 0> + e 2ip(0.j 1 j t ) 1>) 2 n/2 Then use a Fourier transform back to get j> = j 1 j 2 j t >, giving the value of the phase modulo O(2p/2 t ).
24 Phase estimation To get n digit of f accurate, with probability of success (1-e), it can be shown that t must be chosen as t=n+log(2+1/2e)
25 SHOR S ALGORITHM: factorizing integer into primes
26 Shor s algorithm Input: a composite integer N Output: a non trivial factor of N Runtime: O((log N) 3 ) operations, succeeds with probability O(1).
27 Shor s algorithm First step: order finding. If x<n are integers with no common factors, the order of x modulo N is the least 0<r such that x r 1(mod N). Use the unitary U y> = xy(mod N)>. If y Œ {0,1} L, N<2 L, and N y<2 L, set U y> = y>.
28 Shor s algorithm Then u s > = r -1/2 Â k=0 r exp(-2ipsk/r) x r (mod N)> is an eigenvector of U with phase f=2p s/r A phase-finding computes s/r. A continuous fraction expansion gives r.
29 Shor s algorithm It may not be possible to prepare the initial state of the second register in the state u s >. But any initial state is a linear combination of the u s > s. The outcome will be s/r for some s. A continuous fraction expansion will give r anyway.
30 Shor s algorithm Factoring procedure (i) If N is even, return the factor m=2 (ii) Find if N=a b, for a>1, b 2, integers (special subroutine) (iii) Choose randomly xœ[1,n-1]. If m=gcd(x,n) >1, then return m.
31 Shor s algorithm Factoring procedure (continued): (iv) Find the order r of x mod N. (v) If r is even & x r/ (mod N), compute gcd(x r/2-1,n) & gcd(x r/2 =1,N), check if one is a nontrivial factor m. If so return m.
32 ERROR-CORRECTIONS: can quantum information be protected?
33 Error-correction codes Classical code theory uses redundancy to transmit bits of information 0 1 coding Transmission errors (2nd Law) Reconstruction at reception (correction)
34 Error-correction codes Quantum computer are submitted to the no-cloning theorem! there is no Hilbert space H neither any unitary operator U on H H for which there is a state s> such that U y> s> = y> y> " yœ H
35 Error-correction codes However it is possible to produce quantum circuits for which 0>Æ 000> and 1>Æ 111> for instance: a 0>+b 1> 0> a 000>+b 111> 0>
36 Error-correction codes The previous circuit protects against index flips. How can one protects the signal against phase flips? Hadamard gates transform index into a phase: H x> = ( 0>+(-1) x 1>)/ 2
37 Error-correction codes Phase flip protection a 0>+b 1> 0> 0> H H H y (a+b(-1) y i) y 1 y 2 y 3 > 2-3/2 a 000>+b 111>
38 Error-correction codes a 0>+b 1> H Shor s code 0> H 0> H
39 Error-correction codes Shor s code gives 0>Æ 0 L > and 1>Æ 1 L > with: ( 000>+(-) x 111>)( 000>+(-) x 111>)( 000>+(-) x 111>) x L >= 2 2
40 Error-correction codes Kitaev proposed in 1997 to replace digital degrees of freedom by topological ones. Tunneling effect between topological sectors is unlikely, leading to a better code protection.
41 PHYSICAL REALIZATIONS can quantum computers be built?
42 Realizations Several devices may produce qubits: 1. Any quantum harmonic oscillator 2. Optical photons 3. Optical cavity quantum electrodynamics: coupling with 2- level atoms. 4. Ion traps 5. Nuclear magnetic resonance: computation with up to 7- qubits have permitted to test Shor s algorithm 15=3x5!! 6. Josephson junctions: quantronium 7. Double well with quantum dots
43 Realizations: 1-qubit, the quantronium The quantronium (Esteve & Devoret Saclay): a Josephson tunneling junction
44 Realizations 1-qubit, the quantronium Quantronium :
45 Realizations Quantronium : RABI OSCILLATIONS Coherent manipulation of the Quantronium state: a microwave resonant pulse with duration t and amplitude URF is applied to the gate. The Quantronium undergoes Rabi oscillations. The probability of measuring the Quantronium in its excited state, i.e. the switching probability of the measuring junction, oscillates accordingly as a function of t and URF. Each dot is an average over measurements. The decoherence time is about 5µs.
46 Realizations 1-qubit, quantum dots Double quantum dots : group of Kouwenhoven, (U. Delft Holland) resonant tunneling µ L 5 4 b a µ R - e V - e f 1 (N 1 +1,N 2 ) - e f 2 (N 1, N 2 +1)
47 Realizations 7-qubit, NMR Nuclear Magnetic Resonance : IBM 15=3x5!! (Shor s algorithm)
48 CONCLUSIONS will quantum computers be built?
49 To conclude (from Part I) 1. The elementary unit of quantum information is the qubit, with states represented by the Bloch ball. 2. Several qubits are given by tensor products leading to entanglement. 3. Quantum gates are given by unitary operators and lead to quantum circuits 4. Law of physics must be considered for a quantum computer to work: measurement, dissipation
50 To conclude (Part II) 1. Several algorithms are available: Fourier transform, phase estimation, quantum search, hidden subgroup, order-finding 2. Shor s algorithm for factoring shows enormous efficient and threaten present cryptography 3. Error-correcting codes are now available 4. Few qubits computer have been realized with NRM experiments
51 To conclude (other topics) 1. A theory of quantum information and code theory is also available even though incomplete 2. Quantum cryprography exists (Gisin, Geneva) 3. Need for developments in quantum complexity theory: are notions of P- NP- completeness obsolete? 4. Main problem: putting qubits together in concrete machines. Can one control entanglement and /or decoherence on a large scale? Not clear!!
52
Semiconductors: 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 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 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 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 informationphys4.20 Page 1 - the ac Josephson effect relates the voltage V across a Junction to the temporal change of the phase difference
Josephson Effect - the Josephson effect describes tunneling of Cooper pairs through a barrier - a Josephson junction is a contact between two superconductors separated from each other by a thin (< 2 nm)
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 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 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 informationShor s Prime Factorization Algorithm
Shor s Prime Factorization Algorithm Bay Area Quantum Computing Meetup - 08/17/2017 Harley Patton Outline Why is factorization important? Shor s Algorithm Reduction to Order Finding Order Finding Algorithm
More informationChapter 10. Quantum algorithms
Chapter 10. Quantum algorithms Complex numbers: a quick review Definition: C = { a + b i : a, b R } where i = 1. Polar form of z = a + b i is z = re iθ, where r = z = a 2 + b 2 and θ = tan 1 y x Alternatively,
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 informationComplex numbers: a quick review. Chapter 10. Quantum algorithms. Definition: where i = 1. Polar form of z = a + b i is z = re iθ, where
Chapter 0 Quantum algorithms Complex numbers: a quick review / 4 / 4 Definition: C = { a + b i : a, b R } where i = Polar form of z = a + b i is z = re iθ, where r = z = a + b and θ = tan y x Alternatively,
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 informationShort Course in Quantum Information Lecture 8 Physical Implementations
Short Course in Quantum Information Lecture 8 Physical Implementations Course Info All materials downloadable @ website http://info.phys.unm.edu/~deutschgroup/deutschclasses.html Syllabus Lecture : Intro
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 informationIntroduction into Quantum Computations Alexei Ashikhmin Bell Labs
Introduction into Quantum Computations Alexei Ashikhmin Bell Labs Workshop on Quantum Computing and its Application March 16, 2017 Qubits Unitary transformations Quantum Circuits Quantum Measurements Quantum
More informationSome Introductory Notes on Quantum Computing
Some Introductory Notes on Quantum Computing Markus G. Kuhn http://www.cl.cam.ac.uk/~mgk25/ Computer Laboratory University of Cambridge 2000-04-07 1 Quantum Computing Notation Quantum Computing is best
More informationSuperconducting quantum bits. Péter Makk
Superconducting quantum bits Péter Makk Qubits Qubit = quantum mechanical two level system DiVincenzo criteria for quantum computation: 1. Register of 2-level systems (qubits), n = 2 N states: eg. 101..01>
More informationNANOSCALE SCIENCE & TECHNOLOGY
. NANOSCALE SCIENCE & TECHNOLOGY V Two-Level Quantum Systems (Qubits) Lecture notes 5 5. Qubit description Quantum bit (qubit) is an elementary unit of a quantum computer. Similar to classical computers,
More informationCircuit Quantum Electrodynamics. Mark David Jenkins Martes cúantico, February 25th, 2014
Circuit Quantum Electrodynamics Mark David Jenkins Martes cúantico, February 25th, 2014 Introduction Theory details Strong coupling experiment Cavity quantum electrodynamics for superconducting electrical
More informationQuantum Error Correction Codes-From Qubit to Qudit. Xiaoyi Tang, Paul McGuirk
Quantum Error Correction Codes-From Qubit to Qudit Xiaoyi Tang, Paul McGuirk Outline Introduction to quantum error correction codes (QECC) Qudits and Qudit Gates Generalizing QECC to Qudit computing Need
More informationElectrical quantum engineering with superconducting circuits
1.0 10 0.8 01 switching probability 0.6 0.4 0.2 00 P. Bertet & R. Heeres SPEC, CEA Saclay (France), Quantronics group 11 0.0 0 100 200 300 400 swap duration (ns) Electrical quantum engineering with superconducting
More informationSuperconducting Qubits. Nathan Kurz PHYS January 2007
Superconducting Qubits Nathan Kurz PHYS 576 19 January 2007 Outline How do we get macroscopic quantum behavior out of a many-electron system? The basic building block the Josephson junction, how do we
More informationShort Course in Quantum Information Lecture 5
Short Course in Quantum Information Lecture 5 Quantum Algorithms Prof. Andrew Landahl University of New Mexico Course Info All materials downloadable @ website http://info.phys.unm.edu/~deutschgroup/deutschclasses.html
More informationNon-linear driving and Entanglement of a quantum bit with a quantum readout
Non-linear driving and Entanglement of a quantum bit with a quantum readout Irinel Chiorescu Delft University of Technology Quantum Transport group Prof. J.E. Mooij Kees Harmans Flux-qubit team visitors
More informationQuantum Computers. Todd A. Brun Communication Sciences Institute USC
Quantum Computers Todd A. Brun Communication Sciences Institute USC Quantum computers are in the news Quantum computers represent a new paradigm for computing devices: computers whose components are individual
More informationAdvanced Cryptography Quantum Algorithms Christophe Petit
The threat of quantum computers Advanced Cryptography Quantum Algorithms Christophe Petit University of Oxford Christophe Petit -Advanced Cryptography 1 Christophe Petit -Advanced Cryptography 2 The threat
More informationMeasuring progress in Shor s factoring algorithm
Measuring progress in Shor s factoring algorithm Thomas Lawson Télécom ParisTech, Paris, France 1 / 58 Shor s factoring algorithm What do small factoring experiments show? Do they represent progress? 2
More informationFactoring on a Quantum Computer
Factoring on a Quantum Computer The Essence Shor s Algorithm Wolfgang Polak wp@pocs.com Thanks to: Eleanor Rieffel Fuji Xerox Palo Alto Laboratory Wolfgang Polak San Jose State University, 4-14-010 - p.
More informationarxiv:quant-ph/ v3 19 May 1997
Correcting the effects of spontaneous emission on cold-trapped ions C. D Helon and G.J. Milburn Department of Physics University of Queensland St Lucia 407 Australia arxiv:quant-ph/9610031 v3 19 May 1997
More informationQuantum Phase Estimation using Multivalued Logic
Quantum Phase Estimation using Multivalued Logic Agenda Importance of Quantum Phase Estimation (QPE) QPE using binary logic QPE using MVL Performance Requirements Salient features Conclusion Introduction
More informationQuantum Optics and Quantum Informatics FKA173
Quantum Optics and Quantum Informatics FKA173 Date and time: Tuesday, 7 October 015, 08:30-1:30. Examiners: Jonas Bylander (070-53 44 39) and Thilo Bauch (0733-66 13 79). Visits around 09:30 and 11:30.
More informationCircuit QED: A promising advance towards quantum computing
Circuit QED: A promising advance towards quantum computing Himadri Barman Jawaharlal Nehru Centre for Advanced Scientific Research Bangalore, India. QCMJC Talk, July 10, 2012 Outline Basics of quantum
More informationQuantum Computing. Quantum Computing. Sushain Cherivirala. Bits and Qubits
Quantum Computing Bits and Qubits Quantum Computing Sushain Cherivirala Quantum Gates Measurement of Qubits More Quantum Gates Universal Computation Entangled States Superdense Coding Measurement Revisited
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 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 informationQuantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 1: Quantum circuits and the abelian QFT
Quantum algorithms (CO 78, Winter 008) Prof. Andrew Childs, University of Waterloo LECTURE : Quantum circuits and the abelian QFT This is a course on quantum algorithms. It is intended for graduate students
More informationSupercondcting Qubits
Supercondcting Qubits Patricia Thrasher University of Washington, Seattle, Washington 98195 Superconducting qubits are electrical circuits based on the Josephson tunnel junctions and have the ability to
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 informationDistributing Quantum Information with Microwave Resonators in Circuit QED
Distributing Quantum Information with Microwave Resonators in Circuit QED M. Baur, A. Fedorov, L. Steffen (Quantum Computation) J. Fink, A. F. van Loo (Collective Interactions) T. Thiele, S. Hogan (Hybrid
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 informationSynthesizing arbitrary photon states in a superconducting resonator
Synthesizing arbitrary photon states in a superconducting resonator Max Hofheinz, Haohua Wang, Markus Ansmann, R. Bialczak, E. Lucero, M. Neeley, A. O Connell, D. Sank, M. Weides, J. Wenner, J.M. Martinis,
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 informationLecture 11, May 11, 2017
Lecture 11, May 11, 2017 This week: Atomic Ions for QIP Ion Traps Vibrational modes Preparation of initial states Read-Out Single-Ion Gates Two-Ion Gates Introductory Review Articles: D. Leibfried, R.
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 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 informationShor s Algorithm. Polynomial-time Prime Factorization with Quantum Computing. Sourabh Kulkarni October 13th, 2017
Shor s Algorithm Polynomial-time Prime Factorization with Quantum Computing Sourabh Kulkarni October 13th, 2017 Content Church Thesis Prime Numbers and Cryptography Overview of Shor s Algorithm Implementation
More informationQuantum Information Processing and Diagrams of States
Quantum Information and Diagrams of States September 17th 2009, AFSecurity Sara Felloni sara@unik.no / sara.felloni@iet.ntnu.no Quantum Hacking Group: http://www.iet.ntnu.no/groups/optics/qcr/ UNIK University
More informationPhysics ; CS 4812 Problem Set 4
Physics 4481-7681; CS 4812 Problem Set 4 Six problems (six pages), all short, covers lectures 11 15, due in class 25 Oct 2018 Problem 1: 1-qubit state tomography Consider a 1-qubit state ψ cos θ 2 0 +
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 informationQuantum computing. Shor s factoring algorithm. Dimitri Petritis. UFR de mathématiques Université de Rennes CNRS (UMR 6625) Rennes, 30 novembre 2018
Shor s factoring algorithm Dimitri Petritis UFR de mathématiques Université de Rennes CNRS (UMR 6625) Rennes, 30 novembre 2018 Classical Turing machines Theoretical model of classical computer = classical
More informationQuantum gate. Contents. Commonly used gates
Quantum gate From Wikipedia, the free encyclopedia In quantum computing and specifically the quantum circuit model of computation, a quantum gate (or quantum logic gate) is a basic quantum circuit operating
More informationQuantum Computing ~ Algorithms. HIO) 0 HIO) 010) = ~(l000) ) ) ))
Quantum Computing 2. Algorithms C S Vijay and Vishal Gupta Introduction C S Vijay is in the final year of a dual degree program in microelectronics at the Department of Electrical Engineering at lit Mumbai.
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 informationTopologicaly protected abelian Josephson qubits: theory and experiment.
Topologicaly protected abelian Josephson qubits: theory and experiment. B. Doucot (Jussieu) M.V. Feigelman (Landau) L. Ioffe (Rutgers) M. Gershenson (Rutgers) Plan Honest (pessimistic) review of the state
More informationLecture 2, March 1, 2018
Lecture 2, March 1, 2018 Last week: Introduction to topics of lecture Algorithms Physical Systems The development of Quantum Information Science Quantum physics perspective Computer science perspective
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 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 information1500 AMD Opteron processor (2.2 GHz with 2 GB RAM)
NICT 2019 2019 2 7 1 RSA RSA 2 3 (1) exp $ 64/9 + *(1) (ln 0) 1/2 (ln ln 0) 3/2 (2) 2009 12 768 (232 ) 1500 AMD Opteron processor (2.2 GHz with 2 GB RAM) 4 (3) 18 2 (1) (2) (3) 5 CRYPTREC 1. 2. 3. 1024,
More informationIon trap quantum processor
Ion trap quantum processor Laser pulses manipulate individual ions row of qubits in a linear Paul trap forms a quantum register Effective ion-ion interaction induced by laser pulses that excite the ion`s
More informationLecture 2, March 2, 2017
Lecture 2, March 2, 2017 Last week: Introduction to topics of lecture Algorithms Physical Systems The development of Quantum Information Science Quantum physics perspective Computer science perspective
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 informationMotion and motional qubit
Quantized motion Motion and motional qubit... > > n=> > > motional qubit N ions 3 N oscillators Motional sidebands Excitation spectrum of the S / transition -level-atom harmonic trap coupled system & transitions
More informationQubit Recycling. Ran Chu. May 4, 2016
Qubit Recycling Ran Chu May 4, 06 Abstract Shor s quantum algorithm for fast number factoring is a key example of quantum computational algorithm and the prime motivator in the international effort to
More informationIntroduction to Quantum Computing
Introduction to Quantum Computing The lecture notes were prepared according to Peter Shor s papers Quantum Computing and Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a
More informationPh 219b/CS 219b. Exercises Due: Wednesday 4 December 2013
1 Ph 219b/CS 219b Exercises Due: Wednesday 4 December 2013 4.1 The peak in the Fourier transform In the period finding algorithm we prepared the periodic state A 1 1 x 0 + jr, (1) A j=0 where A is the
More informationUnitary Dynamics and Quantum Circuits
qitd323 Unitary Dynamics and Quantum Circuits Robert B. Griffiths Version of 20 January 2014 Contents 1 Unitary Dynamics 1 1.1 Time development operator T.................................... 1 1.2 Particular
More informationSuperconducting Qubits Lecture 4
Superconducting Qubits Lecture 4 Non-Resonant Coupling for Qubit Readout A. Blais, R.-S. Huang, A. Wallraff, S. M. Girvin, and R. J. Schoelkopf, PRA 69, 062320 (2004) Measurement Technique Dispersive Shift
More informationHilbert Space, Entanglement, Quantum Gates, Bell States, Superdense Coding.
CS 94- Bell States Bell Inequalities 9//04 Fall 004 Lecture Hilbert Space Entanglement Quantum Gates Bell States Superdense Coding 1 One qubit: Recall that the state of a single qubit can be written as
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 informationDriving Qubit Transitions in J-C Hamiltonian
Qubit Control Driving Qubit Transitions in J-C Hamiltonian Hamiltonian for microwave drive Unitary transform with and Results in dispersive approximation up to 2 nd order in g Drive induces Rabi oscillations
More informationShort Course in Quantum Information Lecture 2
Short Course in Quantum Information Lecture Formal Structure of Quantum Mechanics Course Info All materials downloadable @ website http://info.phys.unm.edu/~deutschgroup/deutschclasses.html Syllabus Lecture
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 informationChapter 2. Basic Principles of Quantum mechanics
Chapter 2. Basic Principles of Quantum mechanics In this chapter we introduce basic principles of the quantum mechanics. Quantum computers are based on the principles of the quantum mechanics. In the classical
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 informationCSCI 2570 Introduction to Nanocomputing. Discrete Quantum Computation
CSCI 2570 Introduction to Nanocomputing Discrete Quantum Computation John E Savage November 27, 2007 Lect 22 Quantum Computing c John E Savage What is Quantum Computation It is very different kind of computation
More informationINTRODUCTION TO SUPERCONDUCTING QUBITS AND QUANTUM EXPERIENCE: A 5-QUBIT QUANTUM PROCESSOR IN THE CLOUD
INTRODUCTION TO SUPERCONDUCTING QUBITS AND QUANTUM EXPERIENCE: A 5-QUBIT QUANTUM PROCESSOR IN THE CLOUD Hanhee Paik IBM Quantum Computing Group IBM T. J. Watson Research Center, Yorktown Heights, NY USA
More informationAutonomous Quantum Error Correction. Joachim Cohen QUANTIC
Autonomous Quantum Error Correction Joachim Cohen QUANTIC Outline I. Why quantum information processing? II. Classical bits vs. Quantum bits III. Quantum Error Correction WHY QUANTUM INFORMATION PROCESSING?
More informationQuantum Information Processing with Trapped Ions. Experimental implementation of quantum information processing with trapped ions
Quantum Information Processing with Trapped Ions Overview: Experimental implementation of quantum information processing with trapped ions 1. Implementation concepts of QIP with trapped ions 2. Quantum
More informationQuantum Information Science (QIS)
Quantum Information Science (QIS) combination of three different fields: Quantum Physics QIS Computer Science Information Theory Lecture 1 - Outline 1. Quantum Mechanics 2. Computer Science History 3.
More informationPh 219b/CS 219b. Exercises Due: Wednesday 20 November 2013
1 h 219b/CS 219b Exercises Due: Wednesday 20 November 2013 3.1 Universal quantum gates I In this exercise and the two that follow, we will establish that several simple sets of gates are universal for
More informationLecture 3: Hilbert spaces, tensor products
CS903: Quantum computation and Information theory (Special Topics In TCS) Lecture 3: Hilbert spaces, tensor products This lecture will formalize many of the notions introduced informally in the second
More informationTopological Quantum Computation. Zhenghan Wang Microsoft Station Q & UC Sana Barbara Texas, March 26, 2015
Topological Quantum Computation Zhenghan Wang Microsoft Station Q & UC Sana Barbara Texas, March 26, 2015 Classical Physics Turing Model Quantum Mechanics Quantum Computing Quantum Field Theory??? String
More informationQuantum Computer. Jaewan Kim School of Computational Sciences Korea Institute for Advanced Study
Quantum Computer Jaewan Kim jaewan@kias.re.kr School of Computational Sciences Korea Institute for Advanced Study KIAS (Korea Institute for Advanced Study) Established in 1996 Located in Seoul, Korea Pure
More informationExploring the quantum dynamics of atoms and photons in cavities. Serge Haroche, ENS and Collège de France, Paris
Exploring the quantum dynamics of atoms and photons in cavities Serge Haroche, ENS and Collège de France, Paris Experiments in which single atoms and photons are manipulated in high Q cavities are modern
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 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 informationFourier Sampling & Simon s Algorithm
Chapter 4 Fourier Sampling & Simon s Algorithm 4.1 Reversible Computation A quantum circuit acting on n qubits is described by an n n unitary operator U. Since U is unitary, UU = U U = I. This implies
More informationarxiv: v2 [quant-ph] 1 Aug 2017
A quantum algorithm for greatest common divisor problem arxiv:1707.06430v2 [quant-ph] 1 Aug 2017 Wen Wang, 1 Xu Jiang, 1 Liang-Zhu Mu, 1, 2, 3, 4, and Heng Fan 1 School of Physics, Peking University, Beijing
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 informationQuantum Computing and Shor s Algorithm
Quantum Computing and Shor s Algorithm Tristan Moore June 7, 06 Abstract This paper covers the basic aspects of the mathematical formalism of quantum mechanics in general and quantum computing in particular,
More informationShor s Algorithm. Elisa Bäumer, Jan-Grimo Sobez, Stefan Tessarini May 15, 2015
Shor s Algorithm Elisa Bäumer, Jan-Grimo Sobez, Stefan Tessarini May 15, 2015 Integer factorization n = p q (where p, q are prime numbers) is a cryptographic one-way function Classical algorithm with best
More informationQuantum Error Correction Codes - From Qubit to Qudit
Quantum Error Correction Codes - From Qubit to Qudit Xiaoyi Tang Paul McGuirk December 7, 005 1 Introduction Quantum computation (QC), with inherent parallelism from the superposition principle of quantum
More informationIntroduction to Circuit QED
Introduction to Circuit QED Michael Goerz ARL Quantum Seminar November 10, 2015 Michael Goerz Intro to cqed 1 / 20 Jaynes-Cummings model g κ γ [from Schuster. Phd Thesis. Yale (2007)] Jaynes-Cumming Hamiltonian
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 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 informationSuperconducting Flux Qubits: The state of the field
Superconducting Flux Qubits: The state of the field S. Gildert Condensed Matter Physics Research (Quantum Devices Group) University of Birmingham, UK Outline A brief introduction to the Superconducting
More informationQUANTUM COMPUTER SIMULATION
Chapter 2 QUANTUM COMPUTER SIMULATION Chapter 1 discussed quantum computing in non-technical terms and in reference to simple, idealized physical models. In this chapter we make the underlying mathematics
More informationQuantum Computing: the Majorana Fermion Solution. By: Ryan Sinclair. Physics 642 4/28/2016
Quantum Computing: the Majorana Fermion Solution By: Ryan Sinclair Physics 642 4/28/2016 Quantum Computation: The Majorana Fermion Solution Since the introduction of the Torpedo Data Computer during World
More informationIntroduction to Cavity QED: fundamental tests and application to quantum information Serge Haroche July 2004
Introduction to Cavity QED: fundamental tests and application to quantum information Serge Haroche July 2004 A very active research field: Code information in simple systems (atoms, photons..) and use
More information