10.2 Introduction to quantum information processing
|
|
- Phoebe Hill
- 6 years ago
- Views:
Transcription
1 AS-Chap Introduction to quantum information processing
2 10. Introduction to information processing AS-Chap Information General concept (similar to energy) Many forms: Mechanical, thermal, electric,... Can be packed into equivalent forms: 0 1 Information is physical (Landauer 1991) - Ink on paper - Charge on capacitor - Currents in leads - Spins - Information has uncertainty! Shannon entropy Measure of this uncertainty
3 10. Introduction to information processing AS-Chap Konrad Zuse (1945) Built the first binary digital computer ( Z1 ) in The first programmable electromechanical computer ( Z3 ) was completed in Zuse also developed the first algorithmic programming language called Plankalkül.
4 10. Introduction to information processing AS-Chap John von Neumann (1945) Proposed the EDVAC computer in Introduced the concept of a computer that is controlled by a stored program.
5 10. Introduction to information processing The electronic numerical integrator and computer (ENIAC, 1946) Built at the University of Pennsylvania vacuum tubes Weight of 30 tons Space of 160 m² Required 6 operators Left to right: H.Wexler, J. von Neumann, M. H. Frankel, J. Namias, J. C. Freeman, R. Fjortoft, F. W. Reichelderfer, and J. G. Charney. AS-Chap. 10-5
6 10. Introduction to information processing AS-Chap Moore s law In 1965, Moore observed an exponential growth in the number of transistors per integrated circuit Prediction: trend continues
7 10..1 Computational complexity AS-Chap Example: Is m a prime number? Complexity of a yes/no -problem Expressed in terms of required ressourses (memory space & computing time) as a function of the problem size N Prime number factorization N = log m (number of bits) L Logarithmic memory space O ln N PSPACE Polynomial memory space Chess computer P, QP Polynominal execution time Multiply two numbers O N NP EXP Not solvable in polynominal time Travelling salesman problem Exponential execution time Simple factorization ~ N/ Easy: 7919 x =? Hard: =? O ln N k O N k O k N Time - n o of operations n o of digits exp(n) N Known relations between the complexity classes L P NP PSPACE EXP
8 10..1 Computational complexity: Factorization AS-Chap Integer factorization NP hard on classical computer! bits Classical computer 10 3 Quantum computer (clock 100 MHz) (years) bits 51 bits miniaturization limit year of fabrication (minutes) bits 104 bits 048 bits 4096 bits n o of bits Algorithm is known, but it takes too long Exponential speedup by quantum algorithm (Shor)
9 10..1 Computational complexity: Factorization Integer factorization Best known classical algorithm (number field sieve) Required time exp ln m 1 3 ln ln m 3 Exponential in bit number N log m Factorization of 400-digit decimal takes years Peter W. Shor Shor quantum algorithm (Peter Shor, 1994) Required time ln m 3 Factorization of 400-digit decimal takes a few years Largest known prime number (013): digit decimal Quantum algorithms can reduce the execution time to human timescales, where classical algorithms would take forever in terms of these timescales! AS-Chap. 10-9
10 AS-Chap Computational complexity: Quantum simulation Example: N interacting spins (S = ½).. N = 1000 Dimension of Hilbert space = 1000 > number of atoms in universe Richard Feynman (1981): nature isn t classical, dammit, and if you want to make a simulation of nature, you'd better make it quantum mechanical, and by golly it's a wonderful problem because it doesn't look so easy. Quantum simulation Encode the dynamics of a difficult-to-access quantum system in another quantum system, which can be more easily accessed Example Advantage Dirac dynamics of a relativistic electron in (nonrelativistic) trapped ion system (Nature 463, 68-71, 010) Less demanding than a universal quantum computer
11 10.. Improvement of IP systems Exploition of new functionalities field electronics opto electronics fluxonics mechatronics spintronics degree of freedom charge charge + optical degree of freedom charge + fluxonic degree of freedom charge + mechanical degree of freedom charge + spin degree of freedom RSFQ-Logic ultrafast AD-converters.. MRAM GMR read heads spin transistor.. AS-Chap. 10-1
12 10.. Improvement of IP systems AS-Chap today near future far future multi electron, spin, fluxon, photon devices single electron, spin, fluxon, photon devices quantum electron, spin, fluxon, photon devices classical description quantifiable, but not quantum quantum description tunnel junctions gate WMI 1 µm Intel WMI 65 nm process 005 single electron transistor superconducting qubit
13 10.. Improvement of IP systems Error-corrected quantum computing??? Scaling Enigma (1940) WMI Superconducting qubit (000) 9-qubit chip (UCSB/Google, 015) New physics Same physics Scaling Vacuum tubes ENIAC (1946) New technology First transistor (1947) Bardeen, Brattain, & Shockley Intel 45 nm chip (007) AS-Chap
14 AS-Chap Classical Quantum mechanical A p(t) x(t) B A p(t) x(t) B Point on a classical trajectory x(t) and p(t) can be measured simultaneously at arbitrary precisions No noise Δx = Δp = 0 Classical noise Probability distribution Nonnegative B 1 mv path V( r ) dt Quantum parallelism Superposition of states Entanglement of states Vacuum noise (quantum) Δx Δp ħ/ Quasiprobability distribution Can become negative (e.g., Fock states) A
15 AS-Chap Superposition of (basis) states A quantum degree of freedom is described through a wave function. Ruth Bloch, bronze, 7" (000) Entanglement of states Two quantum degrees of freedom can exhibit stronger correlations than any classical system.
16 AS-Chap (Quantum) Entanglement Uniquely quantum mechanical property of a composite system No/restricted knowledge on subsystems despite perfect knowledge on combined system Quantum correlations Entanglement between spatially separate subsystems Quantum teleportation Quantum communication Quantum illumination (radar)
17 AS-Chap Einstein-Podolsky-Rosen (EPR) paradoxon Example: Two spins Alice Bob Uncorrelated: 4 product states,,, Correlated: Linear combination of product states Entanglement Ψ = 1 ± Alice and Bob perform measurements on the entangled spins Suppose: Then: Alice first measures her spin and finds (50% chance) Bob always measures his spin (100%), although he may be far away from Alice Quantum mechanics is nonlocal! Repetition of the experiment Always the same result The two entangled spins are fully correlated
18 AS-Chap No-cloning theorem Classical bits can be copied easily: C C C Quantum bits (quantum states) cannot be copied No-cloning theorem Proof: Assume that there is a unitary transformation U producing copies of α and β U α0 = αα and U β0 = ββ However, the quantum copying machine fails in copying state γ0 = 1 ( α + β ) U γ0 = 1 ( αα + ββ ) γγ Combination of the EPR paradoxon and the no-cloning theorem Rescues the consistency between quantum mechanics and special relativity If Alice and Bob would share an entangled sequence of pairs containing segments of copies, they could communicate faster than light!
19 AS-Chap Quantum teleportation No-cloning theorem forbids copying state φ = a + b However, vanishing at one place and reappearing at another is allowed Teleportation Teleporting a quantum state (qubit) requires that Alice and Bob share an entangled state Ψ AB = 1 + ( EPR pair ) Teleportation protocol 1. Alice entangles her spin with the unknown state φ Alice. Alice measures what state her two spins are and tells Bob, which of the four possible results she has found Classical communication 3. Bob carries out the appropriate rotation of his spin by π Bob 4. As a result, Bob ends up with his spin in the state φ = a + b
20 AS-Chap Definition of a quantum bit Classical bit Deterministic, either in ground state g or in excited state e Quantum bit (qubit) Superposition of two computational basis states Ψ t = a t g + b t e a t, b t C with a(t) + b t = 1 All states can be visualized on the surface of a sphere Global phase unobservable Bloch sphere representation Ψ t = cos θ(t) e + e iφ(t) sin θ(t) g e z θ(t) φ(t) Ψ(t) y Bloch angles θ t Amplitude Energy, population φ(t) Phase Coherence x g
21 AS-Chap Linear algebra notation of operators and state vectors Qubit states can be written as vectors a e + b g a b 0 1 = a b Qubit operators (gates) can be written as matrices a e e + b g g + c e g + d g e a b c a 0 1 a c 1 0 = d b
22 AS-Chap Pseudo spin and Pauli matrices Ψ t = cos θ(t) e + e iφ(t) sin θ(t) g Pseudo spin Ψ equivalent to spin wavefunction in external magnetic field Unitary operations U Ψ expressed via the Hermitian Pauli spin matrices 1, σ x, σ y, σ z σ x σ y 0 i i 0 σ z g and e are the eigenvectors of σ z
23 AS-Chap Conventions: Pauli matrices and Bloch sphere σ x σ y 0 i i 0 σ z These definitons contain several conventions, such as The global scaling factor The positon of the minus sign in σ z Here, we show two examples with fixed σ z Physics convention g 0 1, e 1 0 Ground state energy negative (more physical ) Ψ t = cos θ(t) e + e iφ(t) sin θ(t) g Information theory (IT) convention M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information, Cambridge University Press g 0 1 0, e Ground state energy positive ( unphysical ) Easily generalized, more logical Unless otherwise mentioned Physics convention! Ψ t = cos θ(t) g + e iφ(t) sin θ(t) e
24 AS-Chap Important states on the Bloch sphere Physics e z IT g z e g g e e i g g i e e + g e + i g y g + e g + i e y x g x e Ψ t = cos θ e + eiφ sin θ g Ψ t = cos θ g + eiφ sin θ e
25 AS-Chap Interpretation of the Pauli matrices σ x σ y 0 i i 0 σ z The Pauli matrices can expressed in terms of projection operators σ = g σ + = e e g Puts an excitation into the qubit Removes an excitation from the qubit e g e g σ x = σ + σ + σ y = i σ i σ + Induce transitions between g and e e g σ z = e e g g σ z gives the qubit population?? e g 1 = g g + e e Reflects normalization Projection-operator-based definitions change between conventions when matrix forms are fixed! σ x = g e + e g σ y = i e g i g e σ z = g g e e Fixed matrix form for σ ± are possible, but quite unintuitive Not in this lecture!
26 AS-Chap Quantum coherence Ψ t = cos θ(t) e + e iφ(t) sin θ(t) θ t Amplitude Energy, population φ(t) Phase Coherence g Ideal quantum system Completely isolated In reality, however, Environment must interact with Ψ t for control Uncontrolled interactions (noise) also exist Quantum effects (population oscillations, quantum interference, superpositions, entanglement) unobservable after characteristic time Decoherence time T dec After T dec, quantum effects have decayed to 1 e of their original level T dec is a time scale rather than a strict time Term decoherence originally only referred to phase Nowadays sloppily comprises both phase and amplitude effects
27 AS-Chap Energy and phase relaxation Ψ t = cos θ(t) Population e + e iφ(t) sin θ(t) θ t Amplitude Energy, population φ(t) Phase Coherence Energy relaxation time T 1 or T r k B T ħω ge decay from e to g Nonadiabatic (irreversible) processes Induced by high-frequency fluctuations (ω ω ge ) g Phase Pure dephasing time T φ Adiabatic (reversible) processes Induced by low-frequency fluctuations (ω 0) Often encountered: 1/f-noise Real measurements always contain T 1 -effects T 1 = T T 1 φ Nomenclature not very consistent in literature!
28 Definition of a single qubit gate Single qubit gate Unitary operation U on state Ψ Rotations on Bloch sphere + global phase Rotation matrices About x-axis R x α e iα σ x = cos α i sin α About y-axis R y α e iα σ y = cos α sin α i sin α cos α sin α cos α About z-axis R z α e iα σ z General unitary = e i α 0 α U = e iα R z β R y γ R z δ with α, β, γ, δ R Z-Y decomposition α is a global phase (unobservable) Other decompositions possible 0 e i AS-Chap. 10-9
29 AS-Chap Examples for 1-qubit gates: Examples for 1-qubit gates: NOT
30 Hadamard gate H is of particular importance Applied to one of the basis states g or e, it results in a superposition state of the basis states H 1 Physics convention = 1 σ x + σ z H = 1 e e g g + e g + g e e z e g H g = 1 ( e g ) H e = 1 ( e + g ) e + g x g y AS-Chap
31 AS-Chap Realization of a quantum two-level system Natural systems: Effective systems: E Natural spins, Orthogonally polarized light, Isolate two levels from a manifold structure Mechanisms: Energy separation, selection rules, Requires nonlinearity! 3 Other system states e g Two-level system
32 quantum optics trapped ions microscopic NMR s + meso- and macroscopic solid state devices CeNS NIST, Innsbruck, Munich contact F WSI Oxford, Stanford, IBM,MIT ENS Paris easily quantum, but difficult to scale WMI µm scalable, but not easily quantum AS-Chap
33 AS-Chap single particle states semiconductors global states superconductors nuclear spins of P in Si (Kane) superconducting flux, charge, phase, charge-phase qubits electron spins in quantum dots TU Delft...
34 AS-Chap Single-qubit system: Ψ = c c 1 Basis states (IT): Two-qubit system: Ψ = c c 10 + c c 4 11 Basis states (IT): Tensor product
35 AS-Chap Two-qubit operators: Tensor product (blockwise product) of single qubit operators
36 AS-Chap Classical bits 0,1 E.g., implementation by charge states Quantum bits Ψ t = cos θ e + eiφ sin θ g Implementation by any quantum two-level system 0: Q = 0 1: Q = Q 0 Basic gates: Single-bit-gate: Two-bit-gates: NOT AND OR Spin Polarization Persistent current Basic gates: Single-qubit-gate: Two-qubit-gates: rotations Hadamard C-NOT
37 AS-Chap Classical computer: Bits & gates Bits Capacitors Gates transistors V = 0 0 V > 0 1 V g = 0 V g > 0 closed open Example for a singlebit gate NOT Example for a two-bit gate AND
38 Universality theorem A small number of Single-bit gates (e.g., NOT) and two-bit gates allows for any manipulation on classical bits (universal set) Truth tables for various -bit gates (a,b) a b GATE f(a,b) Examples a OR b = a NAND a NAND (b NAND b) a AND b = a NAND b NAND (a NAND b) NOT a = a NAND a OR, AND, NOT also form universal set AS-Chap
39 AS-Chap Irreversible classical logic ( current): Logical irreversibility No ability to reconstuct the input from the output Physical irreversibility Heat dissipated during a gate operation Intimate connection Increase of entropy due to loss of 1 bit of information, ΔS = k B ln Dissipative heat Irreversibility Si-based computers Way above the ideal limit by a factor (transistor) 100 (DNA copying mechanism in human cell) Discussion somewhat academic
40 Reversible classical logic (Bennett, 1973) Conditions a b Absence of physical dissipation Number of output bits equals number of inputs Gate produces all input combinations at output a f(a,b) GATE GATE b a f(a,b) (a,b) (a, a NAND b) (a, a XOR b) (0,0) (0,1) (0,0) (0,1) (0,1) (0,1) (1,0) (1,1) (1,1) (1,1) (1,0) (1,0) CNOT gate (reversible XOR) Intrinsically irreversible Logically reversible AS-Chap
41 AS-Chap Three-qubit gates (Bennett, 1973) Universality Reversible logic requires three-bit gates Toffoli gate Controlled CNOT gate (CCNOT) Applies a NOT to bit c when both bit a and bit b are 1 a b c Some two-bit gates are intrinsically irreversible (e.g., NAND) Third bit required to store input safely
42 AS-Chap Quantum gates Intrinsically reversible Any irreversible manipulation would be associated with heat dissipation Destruction of quantum coherence Universal set of gates E.g., single qubit rotations and CNOT Three-qubit Toffoli gate only needed for quantum error correction Represented by unitary transformations - Normalization: length of state vector (on Bloch sphere) stays constant - Reversibility requires that matrix can be inverted - Complex matrix elements, since components of spinor are complex
43 AS-Chap SWAP gate: resp. interchange of a and b
44 AS-Chap Universal quantum processor: Required elements qubit (two-level quantum system) qubit gates (e.g., C-NOT) (controlled interactions) e g e g e g g e read out U 1 single qubit gate U 1 U 1
45 AS-Chap initialization 0> 0>... 0> preparation of superposition states example: 3 bit system computational steps unitary transformations 1 bit gates bit gates program parameter 0> + 1> 0> + 1>... 0> + 1> Y> = a 000> + b 001> + c 010> + d 100> + e 011> + f 101> + g 110> + h 111> quantum algorithm e.g. factorization (Shor) database search (Grover) quantum error correction read out final state e.g. Shor, Steane
46 DiVincenzo criteria for scalable QIP Qubits: The system has to provide a well defined two-level quantum system Preparation of the initial state: It must be possible to prepare the initial state with sufficient accuracy Decoherence: The phase coherence time must be long enough to allow for a sufficiently large number (typically >10 4 ) of coherent manipulations Quantum gates: There must be sufficient control over the qubit Hamiltonian to perform the necessary unitary transformations, i.e., single- and two-qubit operations Quantum measurement: For read-out of the quantum information a quantum measurement is needed Scalability: There should be the possibility to increase to number of qubits D. DiVincenzo, The physical implementation of quantum computation, Fortschr. Phys. 48, 771 (000). AS-Chap
47 AS-Chap generation of entangled state - concurrence of up to 94% L. DiCarlo et al., arxiv: v
48 AS-Chap You are here! M. H. Devoret and R. J. Schoelkopf, Science 339, 1169 (013); DOI:10.116/science
10.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 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 informationChapter 10. Superconducting Quantum Circuits
Chapter 10 Superconducting Quantum Circuits 10.1 Motivation AS-Chap. 10-2 Repetition: current-phase and voltage-phase relation are classical, but have quantum origin (macroscopic quantum model) primary
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 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 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 informationIntroduction to Quantum Computation
Chapter 1 Introduction to Quantum Computation 1.1 Motivations The main task in this course is to discuss application of quantum mechanics to information processing (or computation). Why? Education:Asingleq-bitisthesmallestpossiblequantummechanical
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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationIntroduction to Quantum Information Processing QIC 710 / CS 768 / PH 767 / CO 681 / AM 871
Introduction to Quantum Information Processing QIC 710 / CS 768 / PH 767 / CO 681 / AM 871 Lecture 1 (2017) Jon Yard QNC 3126 jyard@uwaterloo.ca TAs Nitica Sakharwade nsakharwade@perimeterinstitute.ca
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 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 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 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 information400 nm Solid State Qubits (1) Daniel Esteve GROUP. SPEC, CEA-Saclay
400 nm Solid State Qubits (1) S D Daniel Esteve QUAN UM ELECT RONICS GROUP SPEC, CEA-Saclay From the Copenhagen school (1937) Max Planck front row, L to R : Bohr, Heisenberg, Pauli,Stern, Meitner, Ladenburg,
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 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 informationQuantum Computation. Rudolf Gross.
Quantum Computation Rudolf Gross Walther-Meißner-Institut, Bayerische Akademie der Wissenschaften and Technische Universität München http:// 39. Edgar Lüscher-Seminar Gymnasium Zwiesel 24.-26- April 2015
More informationIntroduction to Superconductivity. Superconductivity was discovered in 1911 by Kamerlingh Onnes. Zero electrical resistance
Introduction to Superconductivity Superconductivity was discovered in 1911 by Kamerlingh Onnes. Zero electrical resistance Meissner Effect Magnetic field expelled. Superconducting surface current ensures
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! quantum gates! Fisica dell Energia!
Quantum computing! quantum gates! Fisica dell Energia! What is Quantum Computing?! Calculation based on the laws of Quantum Mechanics.! Uses Quantum Mechanical Phenomena to perform operations on data.!
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 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 informationPost Von Neumann Computing
Post Von Neumann Computing Matthias Kaiserswerth Hasler Stiftung (formerly IBM Research) 1 2014 IBM Corporation Foundation Purpose Support information and communication technologies (ICT) to advance Switzerland
More informationIntroduction to Quantum Information Hermann Kampermann
Introduction to Quantum Information Hermann Kampermann Heinrich-Heine-Universität Düsseldorf Theoretische Physik III Summer school Bleubeuren July 014 Contents 1 Quantum Mechanics...........................
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 informationQOT - Quantum Optical Technologies
Coordinating unit: Teaching unit: Academic year: Degree: ECTS credits: 2018 230 - ETSETB - Barcelona School of Telecommunications Engineering 739 - TSC - Department of Signal Theory and Communications
More informationexample: e.g. electron spin in a field: on the Bloch sphere: this is a rotation around the equator with Larmor precession frequency ω
Dynamics of a Quantum System: QM postulate: The time evolution of a state ψ> of a closed quantum system is described by the Schrödinger equation where H is the hermitian operator known as the Hamiltonian
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 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 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 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 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 informationMagnetic semiconductors. (Dilute) Magnetic semiconductors
Magnetic semiconductors We saw last time that: We d like to do spintronics in semiconductors, because semiconductors have many nice properties (gateability, controllable spin-orbit effects, long spin lifetimes).
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 informationLecture 4: Postulates of quantum mechanics
Lecture 4: Postulates of quantum mechanics Rajat Mittal IIT Kanpur The postulates of quantum mechanics provide us the mathematical formalism over which the physical theory is developed. For people studying
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 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 informationIBM Q: building the first universal quantum computers for business and science. Federico Mattei Banking and Insurance Technical Leader, IBM Italy
IBM Q: building the first universal quantum computers for business and science Federico Mattei Banking and Insurance Technical Leader, IBM Italy Agenda Which problems can not be solved with classical computers?
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 informationBasics on quantum information
Basics on quantum information Mika Hirvensalo Department of Mathematics and Statistics University of Turku mikhirve@utu.fi Thessaloniki, May 2016 Mika Hirvensalo Basics on quantum information 1 of 52 Brief
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 information)j > Riley Tipton Perry University of New South Wales, Australia. World Scientific CHENNAI
Riley Tipton Perry University of New South Wales, Australia )j > World Scientific NEW JERSEY LONDON. SINGAPORE BEIJING SHANSHAI HONG K0N6 TAIPEI» CHENNAI Contents Acknowledgments xi 1. Introduction 1 1.1
More informationQuantum Computation The Ultimate Frontier
Quantum Computation The Ultimate Frontier Chris Adami and Jonathan P. Dowling Quantum Computing Technologies Group Jet Propulsion Laboratory MS 126-347, California Institute of Technology, Pasadena, CA
More informationBasics on quantum information
Basics on quantum information Mika Hirvensalo Department of Mathematics and Statistics University of Turku mikhirve@utu.fi Thessaloniki, May 2014 Mika Hirvensalo Basics on quantum information 1 of 49 Brief
More informationC/CS/Phys 191 Quantum Gates and Universality 9/22/05 Fall 2005 Lecture 8. a b b d. w. Therefore, U preserves norms and angles (up to sign).
C/CS/Phys 191 Quantum Gates and Universality 9//05 Fall 005 Lecture 8 1 Readings Benenti, Casati, and Strini: Classical circuits and computation Ch.1.,.6 Quantum Gates Ch. 3.-3.4 Universality Ch. 3.5-3.6
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 informationQuantum Gates, Circuits & Teleportation
Chapter 3 Quantum Gates, Circuits & Teleportation Unitary Operators The third postulate of quantum physics states that the evolution of a quantum system is necessarily unitary. Geometrically, a unitary
More informationQuantum Computing. The Future of Advanced (Secure) Computing. Dr. Eric Dauler. MIT Lincoln Laboratory 5 March 2018
The Future of Advanced (Secure) Computing Quantum Computing This material is based upon work supported by the Assistant Secretary of Defense for Research and Engineering and the Office of the Director
More informationQuantum Computing 101. ( Everything you wanted to know about quantum computers but were afraid to ask. )
Quantum Computing 101 ( Everything you wanted to know about quantum computers but were afraid to ask. ) Copyright Chris Lomont, 2004 2 67 1 = 193707721 761838257287 Took American Mathematician Frank Nelson
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 informationIntroduction to Quantum Computing. Lecture 1
Introduction to Quantum Computing Lecture 1 1 OUTLINE Why Quantum Computing? What is Quantum Computing? History Quantum Weirdness Quantum Properties Quantum Computation 2 Why Quantum Computing? 3 Transistors
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 Information Transfer and Processing Miloslav Dušek
Quantum Information Transfer and Processing Miloslav Dušek Department of Optics, Faculty of Science Palacký University, Olomouc Quantum theory Quantum theory At the beginning of 20 th century about the
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 informationInformation quantique, calcul quantique :
Séminaire LARIS, 8 juillet 2014. Information quantique, calcul quantique : des rudiments à la recherche (en 45min!). François Chapeau-Blondeau LARIS, Université d Angers, France. 1/25 Motivations pour
More informationComplexity of the quantum adiabatic algorithm
Complexity of the quantum adiabatic algorithm Peter Young e-mail:peter@physics.ucsc.edu Collaborators: S. Knysh and V. N. Smelyanskiy Colloquium at Princeton, September 24, 2009 p.1 Introduction What is
More informationarxiv:quant-ph/ v5 6 Apr 2005
Nonunitary quantum circuit Hiroaki Terashima 1, and Masahito Ueda 1, arxiv:quant-ph/3461v5 6 Apr 5 1 Department of Physics, Tokyo Institute of Technology, Tokyo 15-8551, Japan CREST, Japan Science and
More information1 Readings. 2 Unitary Operators. C/CS/Phys C191 Unitaries and Quantum Gates 9/22/09 Fall 2009 Lecture 8
C/CS/Phys C191 Unitaries and Quantum Gates 9//09 Fall 009 Lecture 8 1 Readings Benenti, Casati, and Strini: Classical circuits and computation Ch.1.,.6 Quantum Gates Ch. 3.-3.4 Kaye et al: Ch. 1.1-1.5,
More informationQuantum Computing Lecture 3. Principles of Quantum Mechanics. Anuj Dawar
Quantum Computing Lecture 3 Principles of Quantum Mechanics Anuj Dawar What is Quantum Mechanics? Quantum Mechanics is a framework for the development of physical theories. It is not itself a physical
More informationUnitary evolution: this axiom governs how the state of the quantum system evolves in time.
CS 94- Introduction Axioms Bell Inequalities /7/7 Spring 7 Lecture Why Quantum Computation? Quantum computers are the only model of computation that escape the limitations on computation imposed by the
More informationParity-Protected Josephson Qubits
Parity-Protected Josephson Qubits Matthew Bell 1,2, Wenyuan Zhang 1, Lev Ioffe 1,3, and Michael Gershenson 1 1 Department of Physics and Astronomy, Rutgers University, New Jersey 2 Department of Electrical
More informationQuantum Computing. Vraj Parikh B.E.-G.H.Patel College of Engineering & Technology, Anand (Affiliated with GTU) Abstract HISTORY OF QUANTUM COMPUTING-
Quantum Computing Vraj Parikh B.E.-G.H.Patel College of Engineering & Technology, Anand (Affiliated with GTU) Abstract Formerly, Turing Machines were the exemplar by which computability and efficiency
More informationMAA509: Quantum Computing and Information Introduction
MAA509: Quantum Computing and Information Introduction November 7, 2016 November 7, 2016 1 / 19 Why make computers? Computation by hand is difficult and not very stimulating. Why not make a machine do
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 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 informationIntroduction to Quantum Computing
Introduction to Quantum Computing Petros Wallden Lecture 1: Introduction 18th September 2017 School of Informatics, University of Edinburgh Resources 1. Quantum Computation and Quantum Information by Michael
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 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 informationMichael Mehring Physikalisches Institut, Univ. Stuttgart, Germany. Coworkers. A. Heidebrecht, J. Mende, W. Scherer
Decoherence and Entanglement Tomography in Solids Michael Mehring Physikalisches Institut, Univ. Stuttgart, Germany Coworkers A. Heidebrecht, J. Mende, W. Scherer 5 N@C 60 and 3 P@C 60 Cooperation Boris
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 informationSchrödinger Cats, Maxwell s Demon and Quantum Error Correction
Schrödinger Cats, Maxwell s Demon and Quantum Error Correction Experiment Michel Devoret Luigi Frunzio Rob Schoelkopf Andrei Petrenko Nissim Ofek Reinier Heeres Philip Reinhold Yehan Liu Zaki Leghtas Brian
More informationS.K. Saikin May 22, Lecture 13
S.K. Saikin May, 007 13 Decoherence I Lecture 13 A physical qubit is never isolated from its environment completely. As a trivial example, as in the case of a solid state qubit implementation, the physical
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 informationIntroduction to Quantum Algorithms Part I: Quantum Gates and Simon s Algorithm
Part I: Quantum Gates and Simon s Algorithm Martin Rötteler NEC Laboratories America, Inc. 4 Independence Way, Suite 00 Princeton, NJ 08540, U.S.A. International Summer School on Quantum Information, Max-Planck-Institut
More informationShallow Donors in Silicon as Electron and Nuclear Spin Qubits Johan van Tol National High Magnetic Field Lab Florida State University
Shallow Donors in Silicon as Electron and Nuclear Spin Qubits Johan van Tol National High Magnetic Field Lab Florida State University Overview Electronics The end of Moore s law? Quantum computing Spin
More informationImage courtesy of Keith Schwab http://www.lbl.gov/science-articles/archive/afrd Articles/Archive/AFRD-quantum-logic.html http://www.wmi.badw.de/sfb631/tps/dqd2.gif http://qist.lanl.gov/qcomp_map.shtml
More informationQuantum Computation: From Quantum Teleportation to the Shor s Algorithm
Quantum Computation: From Quantum Teleportation to the Shor s Algorithm J. J. Ruiz-Lorenzo Dep. Física, Universidad de Extremadura Instituto de Computación Científica Avanzada de Extremadura (ICCAEx) http://www.eweb.unex.es/eweb/fisteor/juan
More informationQuantum computation: a tutorial
Quantum computation: a tutorial Samuel L. Braunstein Abstract: Imagine a computer whose memory is exponentially larger than its apparent physical size; a computer that can manipulate an exponential set
More informationSupplementary Information for
Supplementary Information for Ultrafast Universal Quantum Control of a Quantum Dot Charge Qubit Using Landau-Zener-Stückelberg Interference Gang Cao, Hai-Ou Li, Tao Tu, Li Wang, Cheng Zhou, Ming Xiao,
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 information1 Measurements, Tensor Products, and Entanglement
Stanford University CS59Q: Quantum Computing Handout Luca Trevisan September 7, 0 Lecture In which we describe the quantum analogs of product distributions, independence, and conditional probability, and
More informationQuantum Circuits and Algorithms
Quantum Circuits and Algorithms Modular Arithmetic, XOR Reversible Computation revisited Quantum Gates revisited A taste of quantum algorithms: Deutsch algorithm Other algorithms, general overviews Measurements
More informationThe long road of Quantum Computing
The long road of Quantum Computing Thierry Ferrus Hitachi Cambridge Laboratory Tutorial Outline Evolution of thoughts : from corpuscles to quantum world Quantum Information and Quantum Computers Various
More informationEntanglement. arnoldzwicky.org. Presented by: Joseph Chapman. Created by: Gina Lorenz with adapted PHYS403 content from Paul Kwiat, Brad Christensen
Entanglement arnoldzwicky.org Presented by: Joseph Chapman. Created by: Gina Lorenz with adapted PHYS403 content from Paul Kwiat, Brad Christensen PHYS403, July 26, 2017 Entanglement A quantum object can
More informationHow quantum computation gates can be realized in terms of scattering theory approach to quantum tunneling of charge transport
ISSN: 2347-3215 Volume 3 Number 3 (March-2015) pp. 62-66 www.ijcrar.com How quantum computation gates can be realized in terms of scattering theory approach to quantum tunneling of charge transport Anita
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 informationLecture Notes on QUANTUM COMPUTING STEFANO OLIVARES. Dipartimento di Fisica - Università degli Studi di Milano. Ver. 2.0
Lecture Notes on QUANTUM COMPUTING STEFANO OLIVARES Dipartimento di Fisica - Università degli Studi di Milano Ver..0 Lecture Notes on Quantum Computing 014, S. Olivares - University of Milan Italy) December,
More information