quantum error-rejection

Size: px
Start display at page:

Download "quantum error-rejection"

Transcription

1 Lecture Note 7 Decoherence-free sub-space space and quantum error-rejection rejection

2 open system dynamics ψ = α 0 + α 0 Decoherence System Environment 0 E 0 U ( t) ( t) 0 E ( t) E U E ( t) U() t ( ) α 0 + α E α 0 E ( t) + α E ( t) * α0 α0α E E 0 ρq() t = TrEρq+ E = * αα 0 E0 E α The off-diagonal element of the qubit density matrix will drop down with the rate depends on the coupling between qubit and environment. More generally... How to guide the dynamics of system-environment coupling?

3 Possible solutions to overcome decoherence in long-distance quantum communication (QC) Quantum Error Correction for QC Active (Error correction): deal well with independent errors on qubits Quantum Entanglement Purification for QC Entanglement Purification (any unknown mixed state) Local Filtering (known state) Entanglement Concentration (unknown state) QC based on Decoherence-free Subspace Passive (error avoidance): find a subspace of the system space over which evolution stays unitary, unperturbed, correlated noise Error-free Transfer in QC Active (error rejection): reject the contaminated information

4 QC based on Decoherencefree Subspace Error-free Transfer in QC

5 Decoherence-free subspace (DFS) U() t iω t iωgt e + g e e e + e g e g + g e U() t iω t iω t iω t iω t + e e e e g g e g g e e e = i( ω ) e+ ωg t e e g + g e ( )

6 Decoherence Free Subspace General Definitions, Collective Decoherence Use of DF subspace for concatenation into a Quantum Error Correcting Code (QECC) Relationship between DF subspace and QECC Existential universality results on DF subspaces/symmetrization methods Subsystem Generalization 997 [Phys. Rev. Lett. 79, 953 (997); Phys. Rev. Lett. 79, 3306 (997); Phys. Rev. Lett. 8, 594 (998)] Symmetrization/Bang-bang methods [Phys. Rev. A 58, 733 (998); 998 Phys.Lett. A 58, 77 (999) ] Robustness to perturbing error processes DFS History [Phys. Rev. Lett. 8, 594 (998); Phys. Rev. A 60, 944 (999)] [Phys. Rev. Lett. 8, 4556 (999)] [Phys. Rev. A 60 79(R) (999)] [Phys. Rev. Lett. 84, 55(000)] How do we perform quantum communication in a DFS?

7 DFS under Collective Noise Collective Rotation Noise:Noise can be seen as some unitary transformation as U(θ,Φ), if for all the channel, the unitary is the same, then it is called collective noise. If Φ is 0, i.e., U= U(θ), it is called collective rotation noise iφ U( θφ, ) : H Cosθ H + e SinθV iφ ψ = ( H V V H ) V e Sinθ H + Cosθ V ( iφ )( iφ Cosθ H + e Sinθ V e Sinθ H + Cosθ V ) ( iφ )( iφ e Sinθ H Cosθ V Cosθ H e Sinθ V ) + + (( ) ( Cos θ + Sin θ H V Cos θ + Sin θ) V H ) = ( H V V H )

8 + φ ( ) : DFS under Collective Rotation Noise U θ H Cosθ H + Sinθ V V Sinθ H + Cosθ V = ( H H + V V ) ( Cosθ H + Sinθ V )( Cosθ H + Sinθ V ) + ( Cosθ V Sinθ H )( Cosθ V Sinθ H ) = ( H H + V V ) (( ) ( Cos θ Sin θ H H Cos θ Sin θ) V V ) [P. G. Kwiat et al., Science 90, 498(000); J. B. Altepeter, et al., Phys. Rev. Lett. 9, 4790(004)]

9 DFS for Collective Rotation Noise ψ + φ = = ( H V ( H H + V V H V ) ) The two state are invariant under the collective rotation noise. All the linear superposition of the two states constitute a subspace that is decoherence free to the noise. [P. G. Kwiat et al., Science 90, 498(000);

10 Similar to BB84, +,- respect the diagonal state and anti-diagonal state respectively. The four state can be used to encode key and the security bound is the same as BB84 protocol. Application in quantum key distribution using a DFS H + = φ = ( H H + V V ) V = ψ = ( H V V H ) + = ( H + V ) = ( H + V = ( H V ) = ( H + V [X.B.Wang, Phys. Rev. A 7, (R) (005)] + ) )

11 Experimental Setup [Q. Zhang, PRA 73, 0030 (R) 006]

12 Experimental Result QBER of DFS and traditional BB84 under the collective rotation noise. θ > π/8, QBER BB84 >%

13 Drawback DFS only for Collective Rotation Noise Other noise Free space phase drifting caused by temperature difference Long distance in optical fibers will cause a redoubtable obstacle Noise not only in H/V basis!

14 ( ) iφ U θφ, : H Cosθ H + e SinθV iφ V e Sinθ H + Cosθ V Collective Noise ψ + = + ( H V V H ) iφ iφ ( Cosθ H + e Sinθ V )( e Sinθ H + Cosθ V ) + iφ iφ ( e Sinθ H + Cosθ V )( Cosθ H + e Sinθ V ) iφ iφ ( Cos θ Sin θ)( H V + V H ) + CosθSinθ( e e )( H H + V V ) iφ iφ CosθSinθ( e + e )( H H V V ) = δ( HV + VH ) + δ( HH + VV ) + δ3 ( HH VV ) ( δ + δ + δ = ) 3

15 A new protocol First apply a time delay between H and V, the state will be α HV + β VH α HV + β V H T T After a collective noise α HV T + β V H T ( ) + β + ( ) ( ) α α HV + β VH = ψ + ψ + ψ + ψ α HV T VH T + δ HV T + VH T + + δ ( ) ( ) HHT VVT δ3 HHT VV + + T β VH ( ) T HV T + δ VH T + HV T + δ ( ) ( ) H TH + V TV + δ3 H TH V TV Bob can measure in any direction (H /V ) which also can be considered as part of the collective noise.

16 A new protocol Then again, Bob apply a time delay between H and V, the state will be ( ) α HV T T VH TT + δ HV T T + VH TT + δ T TT T 3 T TT T β VH ( ) T T H TTV + δ VH T T + H TTV + + δ TT T T 3 TT T T ( H H + VV ) + δ ( H H VV ) ( H H + V V ) + δ ( H H V V ) The last operation is to project the state onto the subspace in which the photons arrive exactly at the same time + δ δ ( ) α HV ( ) T T + β VH T T + α V H TT + β H TTV + δ + δ3 δ δ3 T TT TT T T T ( α H H + β H H ) + ( α VV + β V V )

17 A new protocol We will get probability α H V + β V H T T T T ( + δ ) / with a /3 by a random unitary transformation

18 Experimental Setup [T.-Y Chen et al., Phys. Rev. Lett (006)]

19 4m fiber Experimental Result without random rotations with random rotations average QBER

20 km fiber without random rotations Experimental Result with random rotations average QBER [T.-Y Chen et al., Phys. Rev. Lett (006)]

21 QC based on Decoherencefree Subspace Error-free Transfer in QC

22

23 Bit-flip Error Correction α 0 + β CNot ψ3 = α 3 + β α 0 + β α β ( 000 ) with a probability poccurs a bit-flip error ( α β ) U ( α β ) ( ) ( ) α00 + β CNot α 00 + β 0 α 0+ β 0 α 00 β0 + α 0 + β 0 two bits flipping (p ) can t be corrected CNot Operation Required!!! [D. Bouwmeester, PRA 63, 04030(R) (00).]

24 Error-free transfer ψ = α + β + ( 0 ) ( 000 ) Bell Measurement Between & ( α β 34 ) ( ) ( ) + α β 34 + α 0 + β + α 0 β α β 0 34 No coincedence α β 0 34 α 34 β α β + + ( 0 + ) + ( α 0 β )

25 Problem in Experimental Realization Possibility of two pair emission is in the same order and will cause four-fold coincidence!

26 Error-free transfer [X.-B. Wang, PRA 69, 030 (004)]

27 ψ ( ) ( ) 3 = HH + VV α H3 + β V3 each photonin ( α HHH ) the two arms of PBS ' ' 3' + βvvv ' ' 3' = ( α H H + βvv ) + + ( α H H βvv ) ( α HH βvv ) Coincedence between "and3" ' ' ' ' 3' ' ' ' ' 3' + + ' ' ' ' 3' ( α HH βvv ) + + ( α H βv ) " " " 3' " " " " 3' Through a noisy channel with bit-flip error rate pnew the remaining QBER will be ( ) p ( ) p + p 3 ~ o ( p )

28 Experimental Set-up Trigged by D 4 possibility of two pair emission will be much lower [Y.-A. Chen et al., PRL 96, 0504 (006)]

29 Bit-flip-error simulation HWP : QWP : cos( β) sin( β) i sin( β) cos( β) π + i 4 sin( α) cos( α) e 0 sin( α) cos( α) π cos( α) sin( α) = i cos( α) sin( α) 4 0 e + i cos( α) i cos( α)sin( α) i cos( α) i cos( α)sin( α) By one HWP inside two QWP, any U-transmit can be implemented!

30 = u u + v v v = u ρ cos ( β) sin ( β) if u ρ = γ cos = we can get γ iϕ sin e π π cos( β) i sin( β) QWP( ) HWP( β ) QWP( ) = i sin( β) cos( β) Now set the angel of the HWP to β and β. γ cos π π if ψ( β) = QWP( ) HWP( β) QWP( ) γ iϕ sin e we can get ψ( β) ψ( β) + ψ( β) ψ( β) = + cos(4 β )cos( γ) sin( γ) [ cos( ϕ) i cos(4 β) ] sin( γ) sin( γ) [ cos( ϕ) i cos(4 β) ] sin( γ) cos(4 β)cos( γ) [ i β ] + cos(4 β)cos( γ) sin( γ) cos( ϕ) cos(4 ) sin( γ ) sin( γ )[ cos( ϕ) i cos(4 β) ] sin( γ) cos(4 β) cos( γ) +

31 Quantum Noisy Channel

32 Experimental Results [Y.-A. Chen et al., PRL 96, 0504 (006)]

33 The phase-shift error rejection can be realized. 0 ( 0 + ), ( 0 ) phase shift error can be changed to bit flip error α H + β V = α+ β H + V + α β H V ( )( ) ( )( ) Phase shift α+ β H V + α β H + V = α H β V ( )( ) ( )( ) ( α + β)( H + V ) ( α β)( H V ) + ( α β) ( α β) + H + V ( α + β)( H + V ) ( α β)( H V ) +

34 The higher order bit-flip error can be rejected. encoding unknown quantum states into higher multiphoton entanglement (N), the higher order (up to N-) error can be rejected α H + β V α HH... H + β VV... V

35 Applied to the quantum key distribution the threshold of tolerable error rate over the quantum noisy channel can be greatly improved. [X.-B. Wang, PRL 9, (004)]

Jian-Wei Pan

Jian-Wei Pan Lecture Note 6 11.06.2008 open system dynamics 0 E 0 U ( t) ( t) 0 E ( t) E U 1 E ( t) 1 1 System Environment U() t ( ) 0 + 1 E 0 E ( t) + 1 E ( t) 0 1 0 0 1 1 2 * 0 01 E1 E0 q() t = TrEq+ E = * 2 1 0

More information

Multi-Particle Entanglement & It s Application in Quantum Networks

Multi-Particle Entanglement & It s Application in Quantum Networks Lecture Note 5 Multi-Particle Entanglement & It s Application in Quantum Networks 07.06.006 Polarization Entangled Photons ( ) ( ) ± = Ψ ± = Φ ± ± H V V H V V H H [P. G. Kwiat et al., Phys. Rev. Lett.

More information

Single-photon quantum error rejection and correction with linear optics

Single-photon quantum error rejection and correction with linear optics Single-photon quantum error rejection and correction with linear optics Demetrios Kalamidas Institute for ltrafast Spectroscopy and Lasers, City College of the City niversity of New York, 138 Street &

More information

The information content of a quantum

The information content of a quantum The information content of a quantum A few words about quantum computing Bell-state measurement Quantum dense coding Teleportation (polarisation states) Quantum error correction Teleportation (continuous

More information

Playing Games with Quantum Information: Experiments with Photons and Laser-Cooled Atoms

Playing Games with Quantum Information: Experiments with Photons and Laser-Cooled Atoms Playing Games with Quantum Information: Experiments with Photons and Laser-Cooled Atoms Interns: Grad Students: Postdocs: Supervisor: Jeff Lundeen Univ. of Toronto Dept. of Physics CAP 2003 Rockson Chang,

More information

Exploring finite-dimensional Hilbert spaces by Quantum Optics. PhD Candidate: Andrea Chiuri PhD Supervisor: Prof. Paolo Mataloni

Exploring finite-dimensional Hilbert spaces by Quantum Optics. PhD Candidate: Andrea Chiuri PhD Supervisor: Prof. Paolo Mataloni Exploring finite-dimensional Hilbert spaces by Quantum Optics PhD Candidate: PhD Supervisor: Prof. Paolo Mataloni Outline t Introduction to Quantum Optics t Entanglement and Hyperentanglement t Some Experiments

More information

Linear optical implementation of a single mode quantum filter and generation of multi-photon polarization entangled state

Linear optical implementation of a single mode quantum filter and generation of multi-photon polarization entangled state Linear optical implementation of a single mode quantum filter and generation of multi-photon polarization entangled state XuBo Zou, K. Pahlke and W. Mathis Electromagnetic Theory Group at THT Department

More information

Problem Set: TT Quantum Information

Problem Set: TT Quantum Information Problem Set: TT Quantum Information Basics of Information Theory 1. Alice can send four messages A, B, C, and D over a classical channel. She chooses A with probability 1/, B with probability 1/4 and C

More information

Quantum non-demolition measurements:

Quantum non-demolition measurements: Quantum non-demolition measurements: One path to truly scalable quantum computation Kae Nemoto Tim Spiller Sean Barrett Ray Beausoleil Pieter Kok Bill Munro HP Labs (Bristol) Why should optical quantum

More information

Quantum Dense Coding and Quantum Teleportation

Quantum Dense Coding and Quantum Teleportation Lecture Note 3 Quantum Dense Coding and Quantum Teleportation Jian-Wei Pan Bell states maximally entangled states: ˆ Φ Ψ Φ x σ Dense Coding Theory: [C.. Bennett & S. J. Wiesner, Phys. Rev. Lett. 69, 88

More information

Quantum Memory with Atomic Ensembles

Quantum Memory with Atomic Ensembles Lecture Note 5 Quantum Memory with Atomic Ensembles 04.06.2008 Difficulties in Long-distance Quantum Communication Problems leads Solutions Absorption (exponentially) Decoherence Photon loss Degrading

More information

. Here we are using the standard inner-product over C k to define orthogonality. Recall that the inner-product of two vectors φ = i α i.

. Here we are using the standard inner-product over C k to define orthogonality. Recall that the inner-product of two vectors φ = i α i. CS 94- Hilbert Spaces, Tensor Products, Quantum Gates, Bell States 1//07 Spring 007 Lecture 01 Hilbert Spaces Consider a discrete quantum system that has k distinguishable states (eg k distinct energy

More information

Quantum Teleportation with Photons. Bouwmeester, D; Pan, J-W; Mattle, K; et al. "Experimental quantum teleportation". Nature 390, 575 (1997).

Quantum Teleportation with Photons. Bouwmeester, D; Pan, J-W; Mattle, K; et al. Experimental quantum teleportation. Nature 390, 575 (1997). Quantum Teleportation with Photons Jessica Britschgi Pascal Basler Bouwmeester, D; Pan, J-W; Mattle, K; et al. "Experimental quantum teleportation". Nature 390, 575 (1997). Outline The Concept of Quantum

More information

Quantum Information Processing and Diagrams of States

Quantum 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 information

Quantum communications

Quantum communications 06.0.05 Quantum communications Quantum teleportation Trapping of single atoms Atom-photon entanglement Entanglement of remote single atoms Elementary quantum network Telecommunication today Secure communication

More information

Quantum Teleportation Pt. 1

Quantum Teleportation Pt. 1 Quantum Teleportation Pt. 1 PHYS 500 - Southern Illinois University April 17, 2018 PHYS 500 - Southern Illinois University Quantum Teleportation Pt. 1 April 17, 2018 1 / 13 Types of Communication In the

More information

What is possible to do with noisy quantum computers?

What is possible to do with noisy quantum computers? What is possible to do with noisy quantum computers? Decoherence, inaccuracy and errors in Quantum Information Processing Sara Felloni and Giuliano Strini sara.felloni@disco.unimib.it Dipartimento di Informatica

More information

Multipath and polarization entanglement of photons

Multipath and polarization entanglement of photons Multipath and polarization entanglement of photons. Chiuri, G. Vallone*, P. Mataloni Quantum Optics Group, Dipartimento di Fisica Sapienza Università di Roma, 0085, Italy INO CNR, 5025 Firenze, Italy *

More information

A Superluminal communication solution based on Four-photon entanglement

A Superluminal communication solution based on Four-photon entanglement A Superluminal communication solution based on Four-photon entanglement Jia-Run Deng cmos001@163.com Abstract : Based on the improved design of Four-photon entanglement device and the definition of Encoding

More information

Quantum information processing using linear optics

Quantum information processing using linear optics Quantum information processing using linear optics Karel Lemr Joint Laboratory of Optics of Palacký University and Institute of Physics of Academy of Sciences of the Czech Republic web: http://jointlab.upol.cz/lemr

More information

Quantum Networks with Atomic Ensembles

Quantum Networks with Atomic Ensembles Quantum Networks with Atomic Ensembles Daniel Felinto* dfelinto@df.ufpe.br C.W. Chou, H. Deng, K.S. Choi, H. de Riedmatten, J. Laurat, S. van Enk, H.J. Kimble Caltech Quantum Optics *Presently at Departamento

More information

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION SUPPLEMENTARY INFORMATION doi:1.138/nature1366 I. SUPPLEMENTARY DISCUSSION A. Success criterion We shall derive a success criterion for quantum teleportation applicable to the imperfect, heralded dual-rail

More information

Introduction to Quantum Information Hermann Kampermann

Introduction 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 information

IBM quantum experience: Experimental implementations, scope, and limitations

IBM 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 information

Experimental demonstrations of teleportation of photons. Manuel Chinotti and Nikola Đorđević

Experimental demonstrations of teleportation of photons. Manuel Chinotti and Nikola Đorđević Experimental demonstrations of teleportation of photons Manuel Chinotti and Nikola Đorđević Outline Quantum teleportation (QT) protocol. Laboratory experimental demonstration: Bouwmeester at al. (1997).

More information

Introduction to Quantum Error Correction

Introduction to Quantum Error Correction Introduction to Quantum Error Correction Nielsen & Chuang Quantum Information and Quantum Computation, CUP 2000, Ch. 10 Gottesman quant-ph/0004072 Steane quant-ph/0304016 Gottesman quant-ph/9903099 Errors

More information

An entangled LED driven quantum relay over 1km

An entangled LED driven quantum relay over 1km An entangled LED driven quantum relay over 1km Christiana Varnava 1,2 R. Mark Stevenson 1, J. Nilsson 1, J. Skiba Szymanska 1, B. Dzurnak 1, M. Lucamarini 1, A. J. Bennett 1,M. B. Ward 1, R. V. Penty 2,I.

More information

Bell s inequality Experimental exercise

Bell s inequality Experimental exercise Bell s inequality Experimental exercise Introduction Purposes of the lab Besides familiarizing yourselves with the important concept of Bell s inequality in relation to the Einstein- Podolsky-Rosen arguments

More information

Toward the Generation of Bell Certified Randomness Using Photons

Toward the Generation of Bell Certified Randomness Using Photons Toward the Generation of Bell Certified Randomness Using Photons Alessandro Cerè, Siddarth Koduru Josh, Chen Ming Chia, Jean-Daniel Bancal, Lana Sheridan, Valerio Scarani, Christian Kurtsiefer Quantum

More information

Quantum Gates, Circuits & Teleportation

Quantum 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 information

Quantum key distribution for the lazy and careless

Quantum key distribution for the lazy and careless Quantum key distribution for the lazy and careless Noisy preprocessing and twisted states Joseph M. Renes Theoretical Quantum Physics, Institut für Angewandte Physik Technische Universität Darmstadt Center

More information

Teleportation of Quantum States (1993; Bennett, Brassard, Crepeau, Jozsa, Peres, Wootters)

Teleportation of Quantum States (1993; Bennett, Brassard, Crepeau, Jozsa, Peres, Wootters) Teleportation of Quantum States (1993; Bennett, Brassard, Crepeau, Jozsa, Peres, Wootters) Rahul Jain U. Waterloo and Institute for Quantum Computing, rjain@cs.uwaterloo.ca entry editor: Andris Ambainis

More information

Unitary evolution: this axiom governs how the state of the quantum system evolves in time.

Unitary 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 information

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION SUPPLEMENTARY INFORMATION doi: 0.08/nPHYS777 Optical one-way quantum computing with a simulated valence-bond solid SUPPLEMENTARY INFORMATION Rainer Kaltenbaek,, Jonathan Lavoie,, Bei Zeng, Stephen D. Bartlett,

More information

Experimental Demonstration of Five-photon Entanglement and Open-destination Teleportation

Experimental Demonstration of Five-photon Entanglement and Open-destination Teleportation Experimental Demonstration of Five-photon Entanglement and Open-destination Teleportation Zhi Zhao, Yu-Ao Chen, An-Ning Zhang, Tao Yang, ans Briegel & Jian-Wei Pan, Department of Modern Physics, University

More information

Quantum key distribution with 2-bit quantum codes

Quantum key distribution with 2-bit quantum codes Quantum key distribution with -bit quantum codes Xiang-Bin Wang Imai Quantum Computation and Information project, ERATO, Japan Sci. and Tech. Corp. Daini Hongo White Bldg. 0, 5-8-3, Hongo, Bunkyo, Tokyo

More information

Hilbert Space, Entanglement, Quantum Gates, Bell States, Superdense Coding.

Hilbert 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 information

arxiv:quant-ph/ v1 2 Oct 1997

arxiv:quant-ph/ v1 2 Oct 1997 Experimental Realization of Teleporting an nknown Pure Quantum State via Dual Classical and Einstein-Podolski-Rosen Channels arxiv:quant-ph/97003v Oct 997 D. Boschi (), S. Branca (), F. De Martini (),

More information

New schemes for manipulating quantum states using a Kerr cell. Istituto Elettrotecnico Nazionale Galileo Ferraris, Str. delle Cacce 91, I Torino

New schemes for manipulating quantum states using a Kerr cell. Istituto Elettrotecnico Nazionale Galileo Ferraris, Str. delle Cacce 91, I Torino New schemes for manipulating quantum states using a Kerr cell Marco Genovese and C.Novero Istituto Elettrotecnico Nazionale Galileo Ferraris, Str. delle Cacce 91, I-10135 Torino Recently, Quantum Non Demolition

More information

All Optical Quantum Gates

All Optical Quantum Gates All Optical Quantum Gates T.C.Ralph Centre for Quantum Computer Technology Department of Physics University of Queensland ralph@physics.uq.edu.au LOQC People Staff T.C.Ralph A.G.White G.J.Milburn Postdocs

More information

Quantum Error Correction Codes - From Qubit to Qudit

Quantum 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 information

Quantum 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 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 information

Entanglement. 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 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 information

Lecture 6: Quantum error correction and quantum capacity

Lecture 6: Quantum error correction and quantum capacity Lecture 6: Quantum error correction and quantum capacity Mark M. Wilde The quantum capacity theorem is one of the most important theorems in quantum hannon theory. It is a fundamentally quantum theorem

More information

EXPERIMENTAL DEMONSTRATION OF QUANTUM KEY

EXPERIMENTAL DEMONSTRATION OF QUANTUM KEY EXPERIMENTAL DEMONSTRATION OF QUANTUM KEY DISTRIBUTION WITH ENTANGLED PHOTONS FOLLOWING THE PING- PONG CODING PROTOCOL Martin Ostermeyer, Nino Walenta University of Potsdam, Institute of Physics, Nonlinear

More information

LECTURE NOTES ON Quantum Cryptography

LECTURE NOTES ON Quantum Cryptography Department of Software The University of Babylon LECTURE NOTES ON Quantum Cryptography By Dr. Samaher Hussein Ali College of Information Technology, University of Babylon, Iraq Samaher@itnet.uobabylon.edu.iq

More information

One-Way Quantum Computing Andrew Lopez. A commonly used model in the field of quantum computing is the Quantum

One-Way Quantum Computing Andrew Lopez. A commonly used model in the field of quantum computing is the Quantum One-Way Quantum Computing Andrew Lopez A commonly used model in the field of quantum computing is the Quantum Circuit Model. The Circuit Model can be thought of as a quantum version of classical computing,

More information

Other Topics in Quantum Information

Other Topics in Quantum Information p. 1/23 Other Topics in Quantum Information In a course like this there is only a limited time, and only a limited number of topics can be covered. Some additional topics will be covered in the class projects.

More information

Quantum Optical Implementation of Quantum Communication

Quantum Optical Implementation of Quantum Communication Quantum Optical Implementation of Quantum Communication Li Yongmin, Zhang Kuanshou State Key Lab of Quantum Optics and Quantum Optics Devices, Institute of Opto-Electronics, Shanxi University, Taiyuan,

More information

Quantum secret sharing based on quantum error-correcting codes

Quantum secret sharing based on quantum error-correcting codes Quantum secret sharing based on quantum error-correcting codes Zhang Zu-Rong( ), Liu Wei-Tao( ), and Li Cheng-Zu( ) Department of Physics, School of Science, National University of Defense Technology,

More information

arxiv:quant-ph/ v1 13 Jan 2003

arxiv:quant-ph/ v1 13 Jan 2003 Deterministic Secure Direct Communication Using Ping-pong protocol without public channel Qing-yu Cai Laboratory of Magentic Resonance and Atom and Molecular Physics, Wuhan Institute of Mathematics, The

More information

Memory-built-in quantum teleportation with photonic and

Memory-built-in quantum teleportation with photonic and Memory-built-in quantum teleportation with photonic and atomic qubits Yu-Ao Chen,2, Shuai Chen, Zhen-Sheng Yuan,2, Bo Zhao, Chih-Sung Chuu, Jörg Schmiedmayer 3 & Jian-Wei Pan,2 Physikalisches Institut,

More information

Ping Pong Protocol & Auto-compensation

Ping Pong Protocol & Auto-compensation Ping Pong Protocol & Auto-compensation Adam de la Zerda For QIP seminar Spring 2004 02.06.04 Outline Introduction to QKD protocols + motivation Ping-Pong protocol Security Analysis for Ping-Pong Protocol

More information

Towards quantum metrology with N00N states enabled by ensemble-cavity interaction. Massachusetts Institute of Technology

Towards quantum metrology with N00N states enabled by ensemble-cavity interaction. Massachusetts Institute of Technology Towards quantum metrology with N00N states enabled by ensemble-cavity interaction Hao Zhang Monika Schleier-Smith Robert McConnell Jiazhong Hu Vladan Vuletic Massachusetts Institute of Technology MIT-Harvard

More information

AP/P387 Note2 Single- and entangled-photon sources

AP/P387 Note2 Single- and entangled-photon sources AP/P387 Note Single- and entangled-photon sources Single-photon sources Statistic property Experimental method for realization Quantum interference Optical quantum logic gate Entangled-photon sources Bell

More information

Experimental generalized contextuality with single-photon qubits: supplementary material

Experimental generalized contextuality with single-photon qubits: supplementary material Experimental generalized contextuality with single-photon qubits: supplementary material XIANG ZHAN 1, ERIC G. CAVALCANTI 2, JIAN LI 1, ZHIHAO BIAN 1, YONGSHENG ZHANG 3,4*, HOWARD M. WISEMAN 2,5,, AND

More information

Asymptotic Analysis of a Three State Quantum Cryptographic Protocol

Asymptotic Analysis of a Three State Quantum Cryptographic Protocol Asymptotic Analysis of a Three State Quantum Cryptographic Protocol Walter O. Krawec walter.krawec@gmail.com Iona College Computer Science Department New Rochelle, NY USA IEEE ISIT July, 2016 Quantum Key

More information

Entanglement and Quantum Teleportation

Entanglement and Quantum Teleportation Entanglement and Quantum Teleportation Stephen Bartlett Centre for Advanced Computing Algorithms and Cryptography Australian Centre of Excellence in Quantum Computer Technology Macquarie University, Sydney,

More information

Example: sending one bit of information across noisy channel. Effects of the noise: flip the bit with probability p.

Example: sending one bit of information across noisy channel. Effects of the noise: flip the bit with probability p. Lecture 20 Page 1 Lecture 20 Quantum error correction Classical error correction Modern computers: failure rate is below one error in 10 17 operations Data transmission and storage (file transfers, cell

More information

Detection of Eavesdropping in Quantum Key Distribution using Bell s Theorem and Error Rate Calculations

Detection of Eavesdropping in Quantum Key Distribution using Bell s Theorem and Error Rate Calculations Detection of Eavesdropping in Quantum Key Distribution using Bell s Theorem and Error Rate Calculations David Gaharia Joel Wibron under the direction of Prof. Mohamed Bourennane Quantum Information & Quantum

More information

Principles of Quantum Mechanics Pt. 2

Principles of Quantum Mechanics Pt. 2 Principles of Quantum Mechanics Pt. 2 PHYS 500 - Southern Illinois University February 9, 2017 PHYS 500 - Southern Illinois University Principles of Quantum Mechanics Pt. 2 February 9, 2017 1 / 13 The

More information

Quantum information processing with individual neutral atoms in optical tweezers. Philippe Grangier. Institut d Optique, Palaiseau, France

Quantum information processing with individual neutral atoms in optical tweezers. Philippe Grangier. Institut d Optique, Palaiseau, France Quantum information processing with individual neutral atoms in optical tweezers Philippe Grangier Institut d Optique, Palaiseau, France Outline Yesterday s lectures : 1. Trapping and exciting single atoms

More information

Quantum information processing. Two become one

Quantum information processing. Two become one Quantum information processing Two become one Scientists experimentally demonstrate a scheme for quantum joining, which allow the number of qubits encoded per photon to be varied while keeping the overall

More information

High rate quantum cryptography with untrusted relay: Theory and experiment

High rate quantum cryptography with untrusted relay: Theory and experiment High rate quantum cryptography with untrusted relay: Theory and experiment CARLO OTTAVIANI Department of Computer Science, The University of York (UK) 1st TWQI Conference Ann Arbor 27-3 July 2015 1 In

More information

QUANTUM INFORMATION -THE NO-HIDING THEOREM p.1/36

QUANTUM INFORMATION -THE NO-HIDING THEOREM p.1/36 QUANTUM INFORMATION - THE NO-HIDING THEOREM Arun K Pati akpati@iopb.res.in Instititute of Physics, Bhubaneswar-751005, Orissa, INDIA and Th. P. D, BARC, Mumbai-400085, India QUANTUM INFORMATION -THE NO-HIDING

More information

Quantum Computation 650 Spring 2009 Lectures The World of Quantum Information. Quantum Information: fundamental principles

Quantum 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 information

Entanglement. Michelle Victora Advisor: Paul G. Kwiat. Physics 403 talk: March 13, 2017

Entanglement. Michelle Victora Advisor: Paul G. Kwiat. Physics 403 talk: March 13, 2017 Entanglement Michelle Victora Advisor: Paul G. Kwiat Physics 403 talk: March 13, 2017 Introduction to entanglement Making entanglement in the lab Applications Quantum states describing more than one system

More information

Grover s algorithm. We want to find aa. Search in an unordered database. QC oracle (as usual) Usual trick

Grover s algorithm. We want to find aa. Search in an unordered database. QC oracle (as usual) Usual trick Grover s algorithm Search in an unordered database Example: phonebook, need to find a person from a phone number Actually, something else, like hard (e.g., NP-complete) problem 0, xx aa Black box ff xx

More information

QUANTUM 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. 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 information

Lecture: Quantum Information

Lecture: Quantum Information Lecture: Quantum Information Transcribed by: Crystal Noel and Da An (Chi Chi) November 10, 016 1 Final Proect Information Find an issue related to class you are interested in and either: read some papers

More information

Quantum Entanglement, Quantum Cryptography, Beyond Quantum Mechanics, and Why Quantum Mechanics Brad Christensen Advisor: Paul G.

Quantum Entanglement, Quantum Cryptography, Beyond Quantum Mechanics, and Why Quantum Mechanics Brad Christensen Advisor: Paul G. Quantum Entanglement, Quantum Cryptography, Beyond Quantum Mechanics, and Why Quantum Mechanics Brad Christensen Advisor: Paul G. Kwiat Physics 403 talk: December 2, 2014 Entanglement is a feature of compound

More information

Schemes to generate entangled photon pairs via spontaneous parametric down conversion

Schemes to generate entangled photon pairs via spontaneous parametric down conversion Schemes to generate entangled photon pairs via spontaneous parametric down conversion Atsushi Yabushita Department of Electrophysics National Chiao-Tung University? Outline Introduction Optical parametric

More information

Remote State Preparation: Arbitrary remote control of photon polarizations for quantum communication

Remote State Preparation: Arbitrary remote control of photon polarizations for quantum communication Remote State Preparation: Arbitrary remote control of photon polarizations for quantum communication N. A. Peters a, J. T. Barreiro a, M. E. Goggin a,b, T.-C. Wei a, and P. G. Kwiat a a Physics Department,

More information

ION TRAPS STATE OF THE ART QUANTUM GATES

ION TRAPS STATE OF THE ART QUANTUM GATES ION TRAPS STATE OF THE ART QUANTUM GATES Silvio Marx & Tristan Petit ION TRAPS STATE OF THE ART QUANTUM GATES I. Fault-tolerant computing & the Mølmer- Sørensen gate with ion traps II. Quantum Toffoli

More information

A central problem in cryptography: the key distribution problem.

A central problem in cryptography: the key distribution problem. Scientific American 314, 48-55 (2016) A central problem in cryptography: the key distribution problem. Mathematics solution: public key cryptography. Public-key cryptography relies on the computational

More information

Quantum error correction on a hybrid spin system. Christoph Fischer, Andrea Rocchetto

Quantum error correction on a hybrid spin system. Christoph Fischer, Andrea Rocchetto Quantum error correction on a hybrid spin system Christoph Fischer, Andrea Rocchetto Christoph Fischer, Andrea Rocchetto 17/05/14 1 Outline Error correction: why we need it, how it works Experimental realization

More information

Experimental quantum teleportation. Dirk Bouwmeester, Jian Wei Pan, Klaus Mattle, Manfred Eibl, Harald Weinfurter & Anton Zeilinger

Experimental quantum teleportation. Dirk Bouwmeester, Jian Wei Pan, Klaus Mattle, Manfred Eibl, Harald Weinfurter & Anton Zeilinger Experimental quantum teleportation Dirk Bouwmeester, Jian Wei Pan, Klaus Mattle, Manfred Eibl, Harald Weinfurter & Anton Zeilinger NATURE VOL 390 11 DECEMBER 1997 Overview Motivation General theory behind

More information

Lecture 3: Hilbert spaces, tensor products

Lecture 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 information

Quantum Hadamard channels (I)

Quantum Hadamard channels (I) .... Quantum Hadamard channels (I) Vlad Gheorghiu Department of Physics Carnegie Mellon University Pittsburgh, PA 15213, U.S.A. July 8, 2010 Vlad Gheorghiu (CMU) Quantum Hadamard channels (I) July 8, 2010

More information

Quantum Error Correction and Fault Tolerance. Classical Repetition Code. Quantum Errors. Barriers to Quantum Error Correction

Quantum Error Correction and Fault Tolerance. Classical Repetition Code. Quantum Errors. Barriers to Quantum Error Correction Quantum Error Correction and Fault Tolerance Daniel Gottesman Perimeter Institute The Classical and Quantum Worlds Quantum Errors A general quantum error is a superoperator: ρ ΣA k ρ A k (Σ A k A k = I)

More information

Title Experimental long-distance quantum secure direct communication

Title Experimental long-distance quantum secure direct communication Title Experimental long-distance quantum secure direct communication The authors Feng Zhu, Tsinghua National Laboratory for Information Science and Technology, Department of Electronic Engineering, Tsinghua

More information

Experimental Quantum Teleportation of a Two-Qubit

Experimental Quantum Teleportation of a Two-Qubit Experimental Quantum Teleportation of a Two-Qubit Composite System Qiang Zhang,1, Alexander Goebel 1, Claudia Wagenknecht 1, Yu-Ao Chen 1, Bo Zhao 1, Tao Yang, Alois Mair 1, Jörg Schmiedmayer 1,3 & Jian-Wei

More information

5. Communication resources

5. Communication resources 5. Communication resources Classical channel Quantum channel Entanglement How does the state evolve under LOCC? Properties of maximally entangled states Bell basis Quantum dense coding Quantum teleportation

More information

Linear-optical quantum information processing: A few experiments

Linear-optical quantum information processing: A few experiments Linear-optical quantum information processing: A few experiments Miloslav Dušek Lucie Čelechovská, Karel Lemr, Michal Mičuda, Antonín Černoch, Jaromír Fiurášek, Miroslav Ježek, ek, Jan Soubusta, Radim

More information

ROBUST PROBABILISTIC QUANTUM INFORMATION PROCESSING WITH ATOMS, PHOTONS, AND ATOMIC ENSEMBLES

ROBUST PROBABILISTIC QUANTUM INFORMATION PROCESSING WITH ATOMS, PHOTONS, AND ATOMIC ENSEMBLES ADVANCES IN ATOMIC, MOLECULAR AND OPTICAL PHYSICS, VOL. 55 ROBUST PROBABILISTIC QUANTUM INFORMATION PROCESSING WITH ATOMS, PHOTONS, AND ATOMIC ENSEMBLES 11 L.-M. DUAN and C. MONROE 14 FOCUS, MCTP, and

More information

d 2 2 A = [A, d 2 A = 1 2 [[A, H ], dt 2 Visualizing IVR. [Chem. Phys. Lett. 320, 553 (2000)] 5.74 RWF Lecture #

d 2 2 A = [A, d 2 A = 1 2 [[A, H ], dt 2 Visualizing IVR. [Chem. Phys. Lett. 320, 553 (2000)] 5.74 RWF Lecture # MIT Department of Chemistry 5.74, Spring 004: Introductory Quantum Mechanics II Instructor: Prof. Robert Field 5.74 RWF Lecture #15 15 1 Visualizing IVR. [Chem. Phys. Lett. 30, 553 (000)] Readings: Chapter

More information

MP 472 Quantum Information and Computation

MP 472 Quantum Information and Computation MP 472 Quantum Information and Computation http://www.thphys.may.ie/staff/jvala/mp472.htm Outline Open quantum systems The density operator ensemble of quantum states general properties the reduced density

More information

Quantum non-demolition measurements: a new resource for making linear logic scalable

Quantum non-demolition measurements: a new resource for making linear logic scalable Quantum non-demolition measurements: a new resource for making linear logic scalable Kae Nemoto 1, William J. Munro, Timothy P. Spiller, R.G. Beausoleil Trusted Systems Laboratory HP Laboratories Bristol

More information

Quantum Cryptography. Areas for Discussion. Quantum Cryptography. Photons. Photons. Photons. MSc Distributed Systems and Security

Quantum Cryptography. Areas for Discussion. Quantum Cryptography. Photons. Photons. Photons. MSc Distributed Systems and Security Areas for Discussion Joseph Spring Department of Computer Science MSc Distributed Systems and Security Introduction Photons Quantum Key Distribution Protocols BB84 A 4 state QKD Protocol B9 A state QKD

More information

Differential Phase Shift Quantum Key Distribution and Beyond

Differential Phase Shift Quantum Key Distribution and Beyond Differential Phase Shift Quantum Key Distribution and Beyond Yoshihisa Yamamoto E. L. Ginzton Laboratory, Stanford University National Institute of Informatics (Tokyo, Japan) DPS-QKD system Protocol System

More information

Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science Quantum Optical Communication

Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science Quantum Optical Communication Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.453 Quantum Optical Communication Date: Thursday, November 3, 016 Lecture Number 16 Fall 016 Jeffrey H.

More information

P 3/2 P 1/2 F = -1.5 F S 1/2. n=3. n=3. n=0. optical dipole force is state dependent. n=0

P 3/2 P 1/2 F = -1.5 F S 1/2. n=3. n=3. n=0. optical dipole force is state dependent. n=0 (two-qubit gate): tools: optical dipole force P 3/2 P 1/2 F = -1.5 F n=3 n=3 n=0 S 1/2 n=0 optical dipole force is state dependent tools: optical dipole force (e.g two qubits) ω 2 k1 d ω 1 optical dipole

More information

Homework 3 - Solutions

Homework 3 - Solutions Homework 3 - Solutions The Transpose an Partial Transpose. 1 Let { 1, 2,, } be an orthonormal basis for C. The transpose map efine with respect to this basis is a superoperator Γ that acts on an operator

More information

ISSN Review. Quantum Entanglement Concentration Based on Nonlinear Optics for Quantum Communications

ISSN Review. Quantum Entanglement Concentration Based on Nonlinear Optics for Quantum Communications Entropy 0, 5, 776-80; doi:0.90/e505776 OPEN ACCESS entropy ISSN 099-400 www.mdpi.com/journal/entropy Review Quantum Entanglement Concentration Based on Nonlinear Optics for Quantum Communications Yu-Bo

More information

Photon Pair Production using non-linear waveguides

Photon Pair Production using non-linear waveguides Photon Pair Production using non-linear waveguides Alexander Ling J. Chen, J. Fan, A. Pearlmann, A. Migdall Joint Quantum Institute NIST and University of Maryland, College Park Motivation Correlated photon-pairs

More information

arxiv:quant-ph/ v3 18 Jan 2004

arxiv:quant-ph/ v3 18 Jan 2004 A feasible gate for scalable linear optics quantum computation using polarization optics Kaoru Sanaka and Kevin Resch Institut für Experimentalphysik, Universität Wien, Boltzmanngasse arxiv:quant-ph/0316

More information

Semiconductors: Applications in spintronics and quantum computation. Tatiana G. Rappoport Advanced Summer School Cinvestav 2005

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 information

Logical error rate in the Pauli twirling approximation

Logical 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 information

arxiv:quant-ph/ v2 25 May 2005

arxiv:quant-ph/ v2 25 May 2005 Experimental Quantum Secret Sharing and Third-Man Quantum Cryptography Yu-Ao Chen, 1, An-Ning Zhang, 1 Zhi Zhao, 1, Xiao-Qi Zhou, 1 Chao-Yang Lu, 1 Cheng-Zhi Peng, 1 Tao Yang, 1 and Jian-Wei Pan 1, 1 Hefei

More information

Unconditional Security of the Bennett 1992 quantum key-distribution protocol over a lossy and noisy channel

Unconditional Security of the Bennett 1992 quantum key-distribution protocol over a lossy and noisy channel Unconditional Security of the Bennett 1992 quantum key-distribution protocol over a lossy and noisy channel Kiyoshi Tamaki *Perimeter Institute for Theoretical Physics Collaboration with Masato Koashi

More information