An Error Model for Quantum Circuits Using Ion Traps Manoj Rajagopalan.

Slides:



Advertisements
Similar presentations
Department of Computer Science & Engineering University of Washington
Advertisements

Introduction to Quantum Computers Goren Gordon The Gordon Residence July 2006.
Guin-Dar Lin, Luming Duan University of Michigan 2009 March Meeting G.-D. Lin, S.-L. Zhu, R. Islam, K. Kim, M.-S. Chang, S. Korenblit, C. Monroe, L.-M.
Cutnell/Johnson Physics 7th edition
Quantum Computing with Trapped Ion Hyperfine Qubits.
Simple quantum algorithms with an electron in a Penning Trap David Vitali, Giacomo Ciaramicoli, Irene Marzoli, and Paolo Tombesi Dip. di Matematica e.
Quantum Entanglement of Rb Atoms Using Cold Collisions ( 韓殿君 ) Dian-Jiun Han Physics Department Chung Cheng University.
Chien Hsing James Wu David Gottesman Andrew Landahl.
Universal Optical Operations in Quantum Information Processing Wei-Min Zhang ( Physics Dept, NCKU )
Ion Trap Quantum Computer. Two Level Atom as a qubit Electron on lower orbit Electron on higher orbit.
Quantum Computing Ambarish Roy Presentation Flow.
Quantum Computation and Error Correction Ali Soleimani.
Image courtesy of Keith Schwab.
“Quantum computation with quantum dots and terahertz cavity quantum electrodynamics” Sherwin, et al. Phys. Rev A. 60, 3508 (1999) Norm Moulton LPS.
The Integration Algorithm A quantum computer could integrate a function in less computational time then a classical computer... The integral of a one dimensional.
UNIVERSITY OF NOTRE DAME Xiangning Luo EE 698A Department of Electrical Engineering, University of Notre Dame Superconducting Devices for Quantum Computation.
Quantum Computing with Entangled Ions and Photons Boris Blinov University of Washington 28 June 2010 Seattle.
Quantum Computing Joseph Stelmach.
Image courtesy of Keith Schwab.
Quantum Search Algorithms for Multiple Solution Problems EECS 598 Class Presentation Manoj Rajagopalan.
Guillermina Ramirez San Juan
Quantum Computation Using Optical Lattices Ben Zaks Victor Acosta Physics 191 Prof. Whaley UC-Berkeley.
Advanced Computer Architecture Lab University of Michigan Quantum Noise and Distance Patrick Cassleman More Quantum Noise and Distance Measures for Quantum.
Quantum Mechanics from Classical Statistics. what is an atom ? quantum mechanics : isolated object quantum mechanics : isolated object quantum field theory.
Suprit Singh Talk for the IUCAA Grad-school course in Inter-stellar medium given by Dr. A N Ramaprakash 15 th April 2KX.
Chapter 2: Particle Properties of Waves
Quantum Information Processing
Quantum computing Alex Karassev. Quantum Computer Quantum computer uses properties of elementary particle that are predicted by quantum mechanics Usual.
Autonomous Quantum Error Correction Joachim Cohen QUANTIC.
Spin-motion coupling in atoms Cooling to motional ground states and Quantum logic spectroscopy.
Superconducting Qubits Kyle Garton Physics C191 Fall 2009.
Quantum Devices (or, How to Build Your Own Quantum Computer)
1 Waves, Light & Quanta Tim Freegarde Web Gallery of Art; National Gallery, London.
From Bits to Qubits Wayne Viers and Josh Lamkins
Generation of Mesoscopic Superpositions of Two Squeezed States of Motion for A Trapped Ion Shih-Chuan Gou ( 郭西川 ) Department of Physics National Changhua.
Determination of fundamental constants using laser cooled molecular ions.
Quantum Information Jan Guzowski. Universal Quantum Computers are Only Years Away From David’s Deutsch weblog: „For a long time my standard answer to.
A deterministic source of entangled photons David Vitali, Giacomo Ciaramicoli, and Paolo Tombesi Dip. di Matematica e Fisica and Unità INFM, Università.
Quantum computation: Why, what, and how I.Qubitology and quantum circuits II.Quantum algorithms III. Physical implementations Carlton M. Caves University.
An Introduction to Quantum Phenomena and their Effect on Computing Peter Shoemaker MSCS Candidate March 7 th, 2003.
1. FOCUS and MCTP, Department of Physics, University of Michigan, Ann Arbor, Michigan LQIT and ICMP, Department of Physics, South China Normal.
Quantum Computing Paola Cappellaro
Physics of Computing and the Promise and Limitations of Quantum Computing Charles H. Bennett IBM Research Yorktown Santa Cruz, 24 Oct 2005.
What is Qu antum In formation and T echnology? Prof. Ivan H. Deutsch Dept. of Physics and Astronomy University of New Mexico Second Biannual Student Summer.
Quantum Computers by Ran Li.
The Spectrum of EM Waves According to wavelength or frequency, the EM waves can be distinguished into various types. There is no sharp boundary.
Quantum Computation With Trapped Ions Brian Fields.
Quantum Computing Reversibility & Quantum Computing.
Quantum Computing and Nuclear Magnetic Resonance Jonathan Jones EPS-12, Budapest, August Oxford Centre for Quantum Computation
Quantum Convolutional Coding Techniques Mark M. Wilde Communication Sciences Institute, Ming Hsieh Department of Electrical Engineering, University of.
Coherent cooling: a momentum state quantum computer Tim Freegarde Dipartimento di Fisica, Università di Trento, Povo, ItalyQuantum Optics & Laser.
Gang Shu  Basic concepts  QC with Optical Driven Excitens  Spin-based QDQC with Optical Methods  Conclusions.
Chapter 28:Atomic Physics
Quantum Mechanics(14/2) Hongki Lee BIOPHOTONICS ENGINEERING LABORATORY School of Electrical and Electronic Engineering, Yonsei University Quantum Computing.
Quantum Computing Michael Larson. The Quantum Computer Quantum computers, like all computers, are machines that perform calculations upon data. Quantum.
1 Quantum Computation with coupled quantum dots. 2 Two sides of a coin Two different polarization of a photon Alignment of a nuclear spin in a uniform.
An Introduction to Quantum Computation Sandy Irani Department of Computer Science University of California, Irvine.
Christopher Monroe Joint Quantum Institute and Department of Physics NIST and University of Maryland Quantum Computation and Simulation.
1 An Introduction to Quantum Computing Sabeen Faridi Ph 70 October 23, 2007.
Beginner’s Guide to Quantum Computing Graduate Seminar Presentation Oct. 5, 2007.
Quantum Bits (qubit) 1 qubit probabilistically represents 2 states
Richard Cleve DC 3524 Introduction to Quantum Information Processing CS 467 / CS 667 Phys 667 / Phys 767 C&O 481 / C&O 681 Lecture.
Laser Cooling and Trapping
Quantum Computing from theory to experiments
Outline Device & setup Initialization and read out
Quantum Computing Dorca Lee.
OSU Quantum Information Seminar
Guin-Dar Lin, Luming Duan University of Michigan 2009 DAMOP Meeting
Linear Optical Quantum Computing
Quantum Computing Joseph Stelmach.
Presentation transcript:

An Error Model for Quantum Circuits Using Ion Traps Manoj Rajagopalan

Outline Motivation Quantum computing Linear ion traps Challenges to implementation Previous work Proposed error model Summary Future work

Motivation Practical success of quantum computing hinges on error-correcting codes Error-correction based on error model Standard error model makes many assumptions Practical error models derive from technology Ion traps among most promising hardware technologies

Motivation Detailed physical simulation of noisy phenomena computationally infeasible Logic level error model more tractable Stuck-at fault model adequate for VLSI testing Correspondence between logical and physical errors exists for most defects Quantum systems Physics-driven simulation: quantum mechanics Is an adequate logic-level characterization of errors possible?

Quantum Computing Qubit state |Ψ  = α|0  + β|1 , α, β  , |α| 2 + |β| 2 = 1 |Ψ  AB = |Ψ  A  |Ψ  B Quantum gates Unitary operators in   n    n Reversible evolution Measurements collapse superpositions to an eigenstate of measurement operator

Quantum Computing Asymptotic speedup of certain problems Memory grows exponentially with qubits! Entanglement: not observed in classical case Shor’s algorithm Number factoring, n bits O(n 2 logn loglogn) Classical (number-field sieve) exp( Θ(n ⅓ log ⅔ n) ) Grover’s algorithm Search through unstructured database, size N Θ(√N) Classical O(N)

Outline Motivation Quantum computing Linear ion traps Challenges to implementation Previous work Proposed error model Summary Future work

Linear Ion Traps Requirements from quantum hardware  Robust representation of quantum information Universality of logical transformations Initial state preparation with high fidelity Easy high-performance measurements Nielsen and Chuang, Chp. 7

Linear Ion Traps

Linear Ion Traps: Apparatus Four cylindrical electrodes Two earthed Two connected to sinusoidal potential Radial confinement These also have static potentials at ends Axial confinement of ions – balance between Coulombic repulsion from electrode and each other. Radial forces >> axial forces => linear

Linear Ion Traps: Logic Quantum states Atomic spin ( 9 Be + ): internal state Axial COM motion: motional state Means of coupling for controlled gates |Ψ  = cos θ |0  + e iφ.sin θ |1  Quantum gates Single qubit: zap ion with 1 laser pulse Duration governs θ, phase governs φ Controlled NOT [j,k] : 3 laser pulses Couple spin of ion j with motional mode Transform spin of ion k if phonon in motional mode Decouple spin of ion j from motional mode Universal quantum logic can be implemented

Linear Ion Traps: Logic Initial state preparation: laser cooling Doppler cooling: ion-momentum loss to recoil of colliding photon Sideband cooling: photons absorb energy from lower harmonic of fundamental vibration frequency. Measurement: light of 313 nm wavelength |0  flouresces due to special transitions |1  remains dark

Outline Motivation Quantum computing Linear ion traps Challenges to implementation Previous work Proposed error model Summary Future work

Challenges to Implementation Individual Ion Addressing Ion separation Q (# ions) Beam focusing Tightly focused beams – high transverse gradients => high spatial precision required Focus beam through sharp aperture and image onto ion using lens – good gradients Destructive interference of counter-propagating Raman beams. Magnetic field gradients to shift position RF-field induced micromotion

Challenges to Implementation Multimode interference n qubits cause 3n modes of vibration 1 axial COM mode of interest 3n-1 spectator modes 1. Spectator-motion effect on logic gates Some operations sensitive to frequency that is a function of all modes of motion 2. Static electric field imperfections Non-quadratic potentials with jitter causes mode cross-coupling Net gain/loss of energy →redefinition of frequencies

Challenges to Implementation Multimode interference [contd] 3. Logic gate induced mode-cross coupling – Spectator modes with frequency-sum or difference ~ transition frequency get coupled to transition states.

Challenges to Implementation Decoherence 1. Spontaneous emission 2. Motional decoherence Heating from RF fields in trap Collisions with background atoms Fluctuating electrode potentials Thermal noise from lossy elements in electrodes Electron field emission from electrodes Coupling of moving charge chain with spurious external EM fields

Challenges to Implementation Decoherence [contd.] 3. Noise from applied field – Inaccuracy in targeting ion – Laser pulse timing imprecision – Intensity fluctuations

Outline Motivation Quantum computing Linear ion traps Challenges to implementation Previous work Proposed error model Summary Future work

Previous work Standard error model [Nielsen & Chuang] Bit flip: X = Phase flip: Z = Bit-phase flip: Y = With I, these form basis for space of 2  2 matrices

Previous Work Continuum of Operational Errors Obenland and Despain, Univ. S. California Single qubit rotations W(θ,φ) = Errors: over-rotations or under-rotations W(θ+Δθ,φ+Δφ) Error angles Δθ, Δφ chosen as per probability distribution Fixed magnitude and sign – mis-calibration, bad equipment Fixed magnitude, random sign – control imprecision Pseudo-gaussian with given variance – random noise phenomena

Previous Work Continuum of Operational Errors [contd.]  Controlled-NOT implemented as three 1- qubit rotations (third logic level used as intermediate state)  Each step accumulates errors

Outline Motivation Quantum computing Linear ion traps Sources of error Previous work Proposed error model Summary Future work

Proposed Error Model 1. Over-rotations and under-rotations Due to inaccuracy and imprecision in controlling various parameters of radiation Timing Intensity (jitter, targeting) Intended Transformation Resulting transformation

Proposed Error Model 2. Qubit coupling Correlated error Wide laser pulse can illuminate neighbor ion Intended transformation at target ion Transformation at affected neighbor Δθ, Δφ fractions of θ and φ respectively. Like coupling faults in semiconductor memories

Proposed Error Model Stuck-at faults Stray EM fields in environment Interaction with background particles Thermal noise from electrodes RF heating within trap Qubit measured in some basis, or Qubit behaves like a basis state but isn’t in it.

Proposed Error Model 3. Benign stuck-at faults Measurement by environment Not necessarily in computational basis Logical transformations continue afterwards Not truly stuck-at: qubit not a physical wire Resulting transformation Projective measurement operator  Depends on basis  Depends on state of qubit (normalization)

Proposed Error Model 4. Catastrophic stuck-at faults Qubit transition to non-computational-basis state No further reaction to subsequent pulses Invariant to further transformations No flourescence in 313 nm light Measurement yields |1  (qubit remains dark) No coupling of internal and motional states Controlled logic:  If control qubit, behaves as classical |0  !  If target qubit, invariant to transformation

Outline Motivation Quantum computing Linear ion traps Sources of error Previous work Proposed error model Summary Future work

Summary Ion trap quantum computation explored Sources of error identified Operational faults Decoherence by environment Previously proposed error model extended Qubit coupling Measurement Depolarization

Future Work Modeling spectator mode coupling effect Characterized by an interaction Hamiltonian Simulations of quantum algorithms This error model to be used Comparison with standard error model Effectiveness of known error-correcting codes Implications to error-detection and correction