Autonomous Quantum Error Correction Joachim Cohen QUANTIC.

Slides:



Advertisements
Similar presentations
Quantum Walks, Quantum Gates, and Quantum Computers Andrew Hines P.C.E. Stamp [Palm Beach, Gold Coast, Australia]
Advertisements

Three-qubit quantum error correction with superconducting circuits
Quantum Cryptography ( EECS 598 Presentation) by Amit Marathe.
Umesh V. Vazirani U. C. Berkeley Quantum Algorithms: a survey.
Quantum Error Correction Joshua Kretchmer Gautam Wilkins Eric Zhou.
Quantum Computation and the Bloch Sphere
Quantum Error Correction SOURCES: Michele Mosca Daniel Gottesman Richard Spillman Andrew Landahl.
Chien Hsing James Wu David Gottesman Andrew Landahl.
Quantum Error Correction Michele Mosca. Quantum Error Correction: Bit Flip Errors l Suppose the environment will effect error (i.e. operation ) on our.
Quantum Computing Ambarish Roy Presentation Flow.
Quantum Computation and Error Correction Ali Soleimani.
Quantum Error Correction Codes-From Qubit to Qudit Xiaoyi Tang, Paul McGuirk.
UNIVERSITY OF NOTRE DAME Xiangning Luo EE 698A Department of Electrical Engineering, University of Notre Dame Superconducting Devices for Quantum Computation.
Matthew Guidry. The Fundamentals of Cryptography  One of the fundamentals of cryptography is that keys selected for various protocols that are computationally.
Quantum Computing Joseph Stelmach.
From Atoms to Quantum Computers: the classical and quantum faces of nature Antonio H. Castro Neto Dartmouth College, November 2003.
Quantum Cryptography Prafulla Basavaraja CS 265 – Spring 2005.
Shor’s Algorithm Osama Awwad Department of Computer Science Western Michigan University July 12, 2015.
Quantum Computing Lecture 1 Michele Mosca. l Course Outline
Quantum Communication, Quantum Entanglement and All That Jazz Mark M. Wilde Communication Sciences Institute, Ming Hsieh Department of Electrical Engineering,
Quantum Information Processing
Presented by: Erik Cox, Shannon Hintzman, Mike Miller, Jacquie Otto, Adam Serdar, Lacie Zimmerman.
Quantum Algorithms for Neural Networks Daniel Shumow.
Quantum Error Correction Jian-Wei Pan Lecture Note 9.
Matt Reed Yale University Boston, MA - February 28, 2012
Quantum Computer Speaker: Qeopten Date: 04/12/23.
Quantum Information Jan Guzowski. Universal Quantum Computers are Only Years Away From David’s Deutsch weblog: „For a long time my standard answer to.
Jian-Wei Pan Decoherence-free sub-space and quantum error-rejection Jian-Wei Pan Lecture Note 7.
October 1 & 3, Introduction to Quantum Computing Lecture 1 of 2 Introduction to Quantum Computing Lecture 1 of 2
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.
The Road to Quantum Computing: Boson Sampling Nate Kinsey ECE 695 Quantum Photonics Spring 2014.
Facts about quantum computation & speculation about the human brain Tim Hugo Taminiau Kavli Institute of Nanoscience, Delft University Quantum superposition.
Quantum Computing Paola Cappellaro
CS555Topic 251 Cryptography CS 555 Topic 25: Quantum Crpytography.
1 Introduction to Quantum Information Processing CS 667 / PH 767 / CO 681 / AM 871 Richard Cleve DC 2117 Lecture 20 (2009)
QUANTUM COMPUTING What is it ? Jean V. Bellissard Georgia Institute of Technology & Institut Universitaire de France.
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 Cryptography Slides based in part on “A talk on quantum cryptography or how Alice outwits Eve,” by Samuel Lomonaco Jr. and “Quantum Computing”
QUANTUM COMPUTING Part II Jean V. Bellissard
A Study of Error-Correcting Codes for Quantum Adiabatic Computing Omid Etesami Daniel Preda CS252 – Spring 2007.
Quantum Computing Reversibility & Quantum Computing.
Quantum Convolutional Coding Techniques Mark M. Wilde Communication Sciences Institute, Ming Hsieh Department of Electrical Engineering, University of.
Quantum Mechanics(14/2) Hongki Lee BIOPHOTONICS ENGINEERING LABORATORY School of Electrical and Electronic Engineering, Yonsei University Quantum Computing.
Introduction to Quantum Computing
Quantum Computing Michael Larson. The Quantum Computer Quantum computers, like all computers, are machines that perform calculations upon data. Quantum.
1 Conference key-agreement and secret sharing through noisy GHZ states Kai Chen and Hoi-Kwong Lo Center for Quantum Information and Quantum Control, Dept.
Page 1 COMPSCI 290.2: Computer Security “Quantum Cryptography” including Quantum Communication Quantum Computing.
Fidelity of a Quantum ARQ Protocol Alexei Ashikhmin Bell Labs  Classical Automatic Repeat Request (ARQ) Protocol  Quantum Automatic Repeat Request (ARQ)
IPQI-2010-Anu Venugopalan 1 qubits, quantum registers and gates Anu Venugopalan Guru Gobind Singh Indraprastha Univeristy Delhi _______________________________________________.
Quantum Computing: An Introduction Khalid Muhammad 1 History of Quantum Computing Bits and Qubits Problems with the Quantum Machine.
Fidelities of Quantum ARQ Protocol Alexei Ashikhmin Bell Labs  Classical Automatic Repeat Request (ARQ) Protocol  Qubits, von Neumann Measurement, Quantum.
An Introduction to Quantum Computation Sandy Irani Department of Computer Science University of California, Irvine.
Richard Cleve DC 2117 Introduction to Quantum Information Processing QIC 710 / CS 667 / PH 767 / CO 681 / AM 871 Lecture (2011)
Christopher Monroe Joint Quantum Institute and Department of Physics NIST and University of Maryland Quantum Computation and Simulation.
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.
Quantum Information Science
Quantum Circuit Visualization
Introduction to Quantum Computing Lecture 1 of 2
Linear Quantum Error Correction
A low cost quantum factoring algorithm
For computer scientists
Quantum Computing Dorca Lee.
Cryptography and Quantum Computing
Quantum Computing Science A brief history of Quantum Computing
OSU Quantum Information Seminar
Quantum Computing and the Quest for Quantum Computational Supremacy
Quantum Computing Joseph Stelmach.
Presentation transcript:

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 ?

Cryptography : quantum key distribution Quantum simulator : simulation of quantum systems Quantum algorithms : Shor’s algorithm on prime number factorization in polynomial time Why quantum information processing ?

CLASSICAL BITS VS. QUANTUM BITS

Classical Bit : Bistable system Courtesy of Michel Devoret, Collège de France, 2010 Bit : State 0 ou 1

Classical Bit : Bistable system U(x) x 0 1 ΔU : friction coefficient noise k B T friction thermal noise k B T<<ΔU

Quantum physics ? Quantum bit (Qubit) ?

Harmonic potential x E Large A 2 Small A 2 No dissipation :  constant energy m m Spring : Classical case k x

Quantum Mechanics : System energy is quantified ! FINISH 1, 2, 3, …, N, … ! photodetector Energy = N*hω ! Light energy is quantified ! photon Example : Light

Spring : Quantum case Discrete set of stationnary energy states : ψ 0 (x), ψ 1 (x), ψ 2 (x), ψ 3 (x)... L 2 functions associated to energies E 0, E 1, E 2, E 3... lψ(x)l 2 = density of probability to find the system in x Restrict to the first two energy levels : satisfying E ħω/ ħω x and x ψ 1 (x) ψ 0 (x)

form an orthonormal basis of a 2D-Hilbert space with Quantum superposition : general state is given by Qubit! Postulate 1 : Quantum superposition - probability to find the system in state …

Quantum measurement : –Consider the qubit in state –Ask the system : are you in or ? –With probability the answer is –The system is projected in state ! Measurement modifies the qubit state ! Quantum measurement can be DESTRUCTIVE ! Postulate 2 : Quantum Measurement

Composite system : Consider two qubits A and B –Qubit A lives in –Qubit B lives in –Joint system qubits A+B lives in Entangled state : –Consider –First, we measure qubit A : we find qubit A in (with 50% probability ) –The joint state collapses to –qubit B is in with probability 1 ! Composite system and Quantum Entanglement … A B

1) Quantum superposition : general qubit state 2) Measurement : revealing information about the state can destroy the superposition 3) Quantum Entanglement : possibility of having strongly correlated states between two qubits Quantum « rules » : Summary

Consequence : Decoherence Qubit Environment -The environment measures the qubit and this measurement destroys the quantum superposition ! Unwanted coupling with the environment : -> lifetime of typically 100us (for superconducting circuits) - Lifetime decreases with the number of qubits How can we fight decoherence ?

QUANTUM ERROR CORRECTION (QEC)

Errors on classical bits : bit-flip errors Errors on qubits : Bit-flip errors Phase-flip errors Bit vs. Qubit errors - Rest of the talk Errors can be cast in two error channels :

Quantum error correction Classical error correction: information redundantly encoded Ex : such that error on bit 1 : error on bit 2 :

Quantum error correction Quantum error correction (bit-flip errors only) three-qubit bit-flip code : Error on qubit 1 : How do we detect errors without destroying the state ? correction encoding But information about and must not be revealed... ==

Error detection : Parity measurement Quantum error correction qubit 1 flips qubit 3 flips qubit 2 flips Joint parities P 12 := [Q1+Q2] mod 2 P 23 := [Q2+Q3] mod 2 P 12 = 1 P 23 = 0 P 12 = 1 P 23 = 1 P 12 = 0 P 23 = 1 P 12 = 0 P 23 = 0 NON-destructive measurements ! What we can measure : Single parities P 1, P 2, P 3 Do not measure :

Error Correction : simply apply inverse operation Quantum error correction flip qubit 1 flip qubit 3 flip qubit 2 P 12 = 1 P 23 = 0 P 12 = 1 P 23 = 1 P 12 = 0 P 23 = 1 P 12 = 0 P 23 = 0

1 st option Build a feedback loop –real-time data analysis takes time –quantum systems are short-lived Quantum error correction : implementation 100 us Superconducting circuits Courtesy of Quantum Electronics group, LPA, ENS (Paris)

Quantum error correction : feedback loop Error Correction ? Use a flipper ! P 12 = 0,1 P 23 = 0,1 Measurement output Error syndrome feedback qubits system

2 nd option : (what we have proposed) Autonomous QEC by coupling the qubits with another strongly dissipative quantum system : Quantum error correction : implementation Qubit Dissipative system designed coupling

Main idea : Coherent stabilization of the manifold {l000>,l111>} through dissipation Autonomous quantum error correction x + coupled system does not distinguish

Complete codes (correct for all types of errors) exist but have never been physically implemented Qubits of many kinds : trapped ions, superconducting qubits, NV centers... Quantum computer : 10 qubits max so far. Limited by decoherence ! -> QEC remains a challenge to overcome ! In practice

Thanks ! Questions ?