Linear-optical quantum information processing: A few experiments

Size: px
Start display at page:

Download "Linear-optical quantum information processing: A few experiments"

Transcription

1 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 Filip, Konrad Kieling, Jens Eisert,, Helena Fikerová,, Martina Miková Department of Optics, Palacký University, Olomouc, Joint Laboratory of Optics of Palacký acký University and Institute of Physics of Academy of Sciences of the Czech Republic, Institute of Physics and Astronomy, University of Potsdam, Institute for Advanced Study, Berlin.

2 Quantum information processing Information has a physical character what we can do with it depends on the physical system which carries it. Quantum systems behave more strangely than classical ones (superpositions of states, entanglement, non-locality, intrinsic randomness and non-linearity of quantum measurements). Quantum effects offer the solution of some tasks which cannot be solved in classical information theory or whose classical solution is unknown (secure distribution of cryptographic key, factorization of large numbers in polynomial time and other hard computational problems). Classical bit: 0 or Quantum bit: α 0 + β Quantum register superposition of states of the whole register, e.g. ( 00 + ) 2 (entangled state)

3 Quantum information processing Quantum cryptography Secret communication: security is guarantied by the laws of physics (secure key distribution, eavesdropping can be detected) Can profitably use: quantum repeaters, distillation of entanglement, quantum memories, etc. Quantum computation Efficient (polynomial) algorithms for factorization (using quantum Fourier transform), discrete logarithm, database search, etc. Can exploit: quantum correction codes, preparation of complex entangled states, quantum teleportation, etc. To built quantum circuits we need quantum gates (analogous to classical logical gates) Qubits in quantum gates must interact with each other in a controlled way but must not interact with the environment (in order to keep superpositions). This is a difficult task. Many platforms are considered: trapped ions, atoms in a cavity, electrons in a quantum dot, light etc.

4 Linear-optical quantum information processing Photons are good carriers of quantum information but they do not interact with each other well. Quantum gates need controlled interaction between qubits. Interaction of qubits requires non-linearity. Quantum measurement is nonlinear (breaks superpositions) it can emulate nonlinearity in linear optical quantum gates (after the measurement on an auxiliary system the state of the whole system collapses). But quantum measurement is also probabilistic (gives random results) linear optical quantum gates are probabilistic (sometimes fail). Fortunately, for many small-scale quantum computing tasks this is not a key problem. Especially for quantum information processing immediately after the quantum transmission the probability of success lower than one is not essential because the losses on the quantum channel are usually a few orders of magnitude higher. Linear-optical gates are experimentally feasible. They works directly with photons without the necessity to transfer the quantum state of a photonic qubit into another quantum system like an ion etc. (photons are useful for communication purposes).

5 D Programmable unambiguous discriminator of weak coherent states L. Bartůšková,, A. Černoch, J. Soubusta,, M. Dušek, Phys. Rev.. A 77,, (2008) An unknown state can equal to either one of the two, in general non-orthogonal, program states. [M. Sedlák et al., Phys. Rev. A 76, (2007)] clicks: α = α, D clicks: α = α? 2 2? T 0 =, T = 2, T 2 = nm, 4 ns Active stabilization

6 Programmable unambiguous discriminator of weak coherent states p η exp α α, η is detector efficiency 3 η 2 suc = α α 2 η The number of program states can be increased quantum database search [M. Sedlák,, et al., Phys. Rev. A 76, (2007)]

7 Encoding two qubits into a single qutrit L. Bartůšková,, A. Černoch, R. Filip, J. Fiurášek,, J. Soubusta,, M. Dušek, Phys. Rev. A 74,, (2006) Alice encodes an arbitrary pure product state of two qubits into a state of one qutrit.. Bob can then restore either of the two encoded qubit states but not both of them simultaneously. Both the encoding and decoding are probabilistic but error free. β } β 2 2 Ψ = α 0 + Ψ = α Ψ Ψ Φ = N αα + α β + β β 2 ( ) [A.Grudka and A.Wojcik, Phys.Lett. A 34, 350 (2003)]

8 Encoding two qubits into a single qutrit 3 T α α ( R T ) α β η Rβ β2 00, R =, T =, η = f f f f f f4 f f 2 f Photon pairs at 826 nm: SPDC in LiIO 3, cw pump If D3 clicks there is at most one photon in f, f2, f4. These three modes constitute a qutrit.

9 Programmable gate for an arbitrary rotation of a single qubit along the z axis M. čuda, M. žek, M. šek, J. ášek ek,, Phys. Mi Je Du Fiur Phys Rev 78 M. Mič Mičuda, M. Jež Ježek, M. Duš Dušek, J. Fiuráš Fiurášek, Phys.. Rev. Rev.. A A 78, 78,, (2008) (2008) It applies a unitary phase shift to a data qubit qubit.. The value of the phase shift is determined by the state of a program qubit qubit.. [G. Lett [G. Vidal Vidal et et al., al., Phys. Phys. Rev. Rev. Lett. Lett.. 88, 88, (2002)] (2002)] Polarization encoding is used Photon pairs at 84 nm: SPDC in LiIO33, cw pump (CUBE)

10 Programmable gate for an arbitrary rotation of a single qubit along the z axis out 2 ( i φ ) ( H V ) Input: ψ = α H + β V, ψ = H + e V D If the program qubit is found in state Then the data qubit is in state ψ = α H ± β e V P D ± = ± P 2 i φ H e V Reconstructed process matrices (real part left, imaginary part right). Process fidelity exceeds 97%. An exact specification of the phase shift would require infinitely many classical bits. Here the information is encoded into a single qubit. Using a different set of program states the device can operate as a programmable partial polarization filter.

11 Partial-SWAP gates including entangling square-root root of SWAP A. Černoch, J. Soubusta,, L. Bartůšková,, M. Dušek, J. Fiurášek, Phys. Rev. Lett. 00, 8050 (2008) i φ U = Π + e Π, where Π = Ψ Ψ, Π = I Π φ + + (to implement U ϕ three CNOT gates are required in general) Our scheme can reliably implement a whole class of inequivalent operations by changing the length of one interferometer arm. φ = 0... identity φ = π... SWAP 2 φ = π... SWAP Photon pairs at 826 nm: SPDC in LiIO 3, cw pump The gate is successful only if we detect a single photon in each output port.

12 Partial-SWAP gates including entangling square-root root of SWAP Output 2-qubit 2 state tomography Input state: V H 2 ( V H i H V ) Quantum process tomography for ϕ =π/2 (matrix 6x6)

13 Partial symmetrization and anti- symmetrization of two-qubit states A. Černoch, J. Soubusta, L. Bartůšková, M. Dušek, J. Fiurášek, New J. Phys., (2009). The filter enables an arbitrary attenuation of either the symmetric or anti-symmetric part of the input two-qubit state. i V = T Π + e φ T Π, where Π = Ψ Ψ, Π = I Π S + A +

14 Partial symmetrization and anti- symmetrization of two-qubit states 36 input states, 9 measurement bases, ϕ = 0 Tomography of output states, Process tomography Partial anti-symmetrization, T A = Partial symmetrization, T S = Utilization for optimal universal asymmetric quantum cloning A. Černoch, J. Soubusta, L. Čelechovská, M. Dušek, J. Fiurášek, Phys. Rev. A 80, (2009),

15 Optimal controlled phase gate with an arbitrary phase shift K. Lemr, A. Černoch, J. Soubusta, K. Kieling, J. Eisert, M. Dušek, submitted to Phys. Rev. Lett. The phase shift can be tuned to any given value. 0, 0 0, 0 0, 0, For each phase shift the gate operates at the, 0, 0 maximum success probability achievable within the i, e framework of linear optics. ϕ, [K. Kieling, J.L. O'Brien, J. Eisert, New J. Phys. 2, 3003 (200)] Bulk optical elements Polarization encoding of qubit states

16 Optimal controlled phase gate with an arbitrary phase shift Re Choi matrix for φ =π Reconstructed: Ideal: Choi matrix for φ =π /2 Reconstructed: Ideal: Re Im The optimum success probability is not monotonous in the phase.

17 Programmable phase gate increasing probability of success H. Fikerová, M. Miková, M. Dušek It applies a unitary phase shift to a data qubit. The value of the phase shift is determined by the state of a program qubit. Theoretical limit of the success probability: 50% Success probab.. of our orig. implementation: 25% If the program qubit is found in state Then the data qubit is in state 2 ( 0 ) i α 0 βe φ We ignored these results, but we can change +

18 Programmable phase gate increasing probability of success Electrronic feed-forward forward The output quantum state is changed according to the measurement result (useful also for other experiments) Success probability: 50% Fiber-optics implementation - spatial-mode encoding is used Photon pairs at 84 nm: SPDC in LiIO 3, cw pump U det U λ / 2 5 V,.5 V

19 Other experiments Optimal symmetric and asymmetric phase-covariant quantum cloning J. Soubusta,, L. Bartůšková,, A. Černoch, M. Dušek, J. Fiurášek, Phys. Rev. A 78, (2008) J. Soubusta,, L. Bartůšková,, A. Černoch, J. Fiurášek,, M. Dušek, Phys. Rev. A 76,, (2007) Bartůšková,, M. Dušek, A. Černoch, J. Soubusta,, J. Fiurášek, Phys. Rev. Lett. 99,, (2007) A. Černoch, L. Bartůšková,, J. Soubusta,, M. Ježek, ek, J. Fiurášek,, M. Dušek, Phys. Rev.. A 74,, (2006) Programmable quantum-state discriminator and Phase-covariant quantum multimeter J. Soubusta,, A. Černoch, J. Fiurášek,, M. Dušek, Phys. Rev.. A 69,, (2004)

20 Thank you for your attention

Quantum Information Transfer and Processing Miloslav Dušek

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

Optimal discrimination of quantum measurements. Michal Sedlák. Department of Optics, Palacký University, Olomouc, Czech Republic

Optimal discrimination of quantum measurements. Michal Sedlák. Department of Optics, Palacký University, Olomouc, Czech Republic Department of Optics, Palacký University, Olomouc, Czech Republic Optimal discrimination of quantum measurements Michal Sedlák joint work with M. Ziman Research Center for Quantum Information Institute

More information

Entangling efficiency of linear-optical quantum gates

Entangling efficiency of linear-optical quantum gates Entangling efficiency of linear-optical quantum gates Karel Lemr, 1 Antonín Černoch, 1 Jan Soubusta, 1 and Miloslav Dušek 1 Institute of Physics of Academy of Sciences of the Czech Republic, Joint Laboratory

More information

arxiv: v2 [quant-ph] 4 Jun 2013

arxiv: v2 [quant-ph] 4 Jun 2013 Entanglement-assisted scheme for nondemolition detection of the presence of a single photon Marek Bula 1 Karol Bartkiewicz 1 Antonín Černoch and Karel Lemr 1 1 RCPTM Joint Laboratory of Optics of Palacký

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

arxiv: v2 [quant-ph] 24 Nov 2015

arxiv: v2 [quant-ph] 24 Nov 2015 Conditional cooling limit for a quantum channel going through an incoherent environment Ivo Straka, Martina Miková, Michal Mičuda, Miloslav Dušek, Miroslav Ježek, and Radim Filip Department of Optics,

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

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

PROGRESS IN OPTICS VOLUME 4 9. E. Wolf

PROGRESS IN OPTICS VOLUME 4 9. E. Wolf PROGRESS IN OPTICS VOLUME 4 9 E. Wolf Preface v Chapter 1. Gaussian apodization and beam propagation, Virendra N. Mahajan (El Segundo, CA and Tucson, AZ, USA) 1 1. Introduction 3 2. Theory 5 2.1. Pupil

More information

Quantum-controlled measurement device for quantum-state discrimination

Quantum-controlled measurement device for quantum-state discrimination PHYSICAL REVIEW A, 66, 022112 2002 Quantum-controlled measurement device for quantum-state discrimination Miloslav Dušek 1,2 and Vladimír Bužek 2,3 1 Department of Optics, Palacký University, 17. listopadu

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

Logic gates. Quantum logic gates. α β 0 1 X = 1 0. Quantum NOT gate (X gate) Classical NOT gate NOT A. Matrix form representation

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

Towards Scalable Linear-Optical Quantum Computers

Towards Scalable Linear-Optical Quantum Computers Quantum Information Processing, Vol. 3, Nos. 1 5, October 2004 ( 2004) Towards Scalable Linear-Optical Quantum Computers J. P. Dowling, 1,5 J. D. Franson, 2 H. Lee, 1,4 and G. J. Milburn 3 Received February

More information

arxiv:quant-ph/ Oct 2002

arxiv:quant-ph/ Oct 2002 Measurement of the overlap between quantum states with the use of coherently addressed teleportation Andrzej Grudka* and Antoni Wójcik** arxiv:quant-ph/00085 Oct 00 Faculty of Physics, Adam Mickiewicz

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

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

Practical aspects of QKD security

Practical aspects of QKD security Practical aspects of QKD security Alexei Trifonov Audrius Berzanskis MagiQ Technologies, Inc. Secure quantum communication Protected environment Alice apparatus Optical channel (insecure) Protected environment

More information

arxiv:quant-ph/ v2 23 Aug 2003

arxiv:quant-ph/ v2 23 Aug 2003 An Architecture of Deterministic Quantum Central Processing Unit arxiv:quant-ph/0207032v2 23 Aug 2003 Fei Xue a, Zeng-Bing Chen a Mingjun Shi a Xianyi Zhou a Jiangfeng Du a Rongdian Han a a Department

More information

Simple scheme for efficient linear optics quantum gates

Simple scheme for efficient linear optics quantum gates PHYSICAL REVIEW A, VOLUME 65, 012314 Simple scheme for efficient linear optics quantum gates T. C. Ralph,* A. G. White, W. J. Munro, and G. J. Milburn Centre for Quantum Computer Technology, University

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

Advanced Cryptography Quantum Algorithms Christophe Petit

Advanced Cryptography Quantum Algorithms Christophe Petit The threat of quantum computers Advanced Cryptography Quantum Algorithms Christophe Petit University of Oxford Christophe Petit -Advanced Cryptography 1 Christophe Petit -Advanced Cryptography 2 The threat

More information

QuReP. Quantum Repeaters for Long Distance Fibre-Based Quantum Communication. Rob Thew. Coordinator: Nicolas Gisin

QuReP. Quantum Repeaters for Long Distance Fibre-Based Quantum Communication. Rob Thew. Coordinator: Nicolas Gisin QuReP Quantum Repeaters for Long Distance Fibre-Based Quantum Communication Rob Thew Coordinator: Nicolas Gisin 1. Direct transmission Photon source Alice 2. Entanglement distribution: α Goal is to distribute

More information

Physics is becoming too difficult for physicists. David Hilbert (mathematician)

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

Secrets of Quantum Information Science

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

Quantum Computers. Todd A. Brun Communication Sciences Institute USC

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

Quantum Computer Architecture

Quantum Computer Architecture Quantum Computer Architecture Scalable and Reliable Quantum Computers Greg Byrd (ECE) CSC 801 - Feb 13, 2018 Overview 1 Sources 2 Key Concepts Quantum Computer 3 Outline 4 Ion Trap Operation The ion can

More information

Zeno logic gates using micro-cavities

Zeno logic gates using micro-cavities Zeno logic gates using micro-cavities J.D. Franson, B.C. Jacobs, and T.B. Pittman Johns Hopkins University, Applied Physics Laboratory, Laurel, MD 20723 The linear optics approach to quantum computing

More information

Quantum computing. Jan Černý, FIT, Czech Technical University in Prague. České vysoké učení technické v Praze. Fakulta informačních technologií

Quantum computing. Jan Černý, FIT, Czech Technical University in Prague. České vysoké učení technické v Praze. Fakulta informačních technologií České vysoké učení technické v Praze Fakulta informačních technologií Katedra teoretické informatiky Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti MI-MVI Methods of Computational Intelligence(2010/2011)

More information

Kvantové zpracování informace s laditelným hradlem pro kontrolovanou změnu fáze

Kvantové zpracování informace s laditelným hradlem pro kontrolovanou změnu fáze PŘÍRODOVĚDECKÁ FAKULTA UNIVERZITY PALACKÉHO V OLOMOUCI SPOLEČNÁ LABORATOŘ OPTIKY Kvantové zpracování informace s laditelným hradlem pro kontrolovanou změnu fáze HABILITAČNÍ PRÁCE Karel Lemr, Ph.D. OLOMOUC

More information

Tutorial on Quantum Computing. Vwani P. Roychowdhury. Lecture 1: Introduction

Tutorial on Quantum Computing. Vwani P. Roychowdhury. Lecture 1: Introduction Tutorial on Quantum Computing Vwani P. Roychowdhury Lecture 1: Introduction 1 & ) &! # Fundamentals Qubits A single qubit is a two state system, such as a two level atom we denote two orthogonal states

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

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

Single qubit + CNOT gates

Single 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 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

Quantum information and quantum computing

Quantum information and quantum computing Middle East Technical University, Department of Physics January 7, 009 Outline Measurement 1 Measurement 3 Single qubit gates Multiple qubit gates 4 Distinguishability 5 What s measurement? Quantum measurement

More information

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

Cryptography CS 555. Topic 25: Quantum Crpytography. CS555 Topic 25 1

Cryptography CS 555. Topic 25: Quantum Crpytography. CS555 Topic 25 1 Cryptography CS 555 Topic 25: Quantum Crpytography CS555 Topic 25 1 Outline and Readings Outline: What is Identity Based Encryption Quantum cryptography Readings: CS555 Topic 25 2 Identity Based Encryption

More information

Introduction to Quantum Computing for Folks

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

Quantum computing! quantum gates! Fisica dell Energia!

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

Generation and classification of robust remote symmetric Dicke states

Generation and classification of robust remote symmetric Dicke states Vol 17 No 10, October 2008 c 2008 Chin. Phys. Soc. 1674-1056/2008/17(10)/3739-05 Chinese Physics B and IOP Publishing Ltd Generation and classification of robust remote symmetric Dicke states Zhu Yan-Wu(

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

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

Universal Blind Quantum Computing

Universal Blind Quantum Computing Universal Blind Quantum Computing Elham Kashefi Laboratoire d Informatique de Grenoble Joint work with Anne Broadbent Montreal Joe Fitzsimons Oxford Classical Blind Computing Fundamentally asymmetric unlike

More information

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

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

Security Implications of Quantum Technologies

Security Implications of Quantum Technologies Security Implications of Quantum Technologies Jim Alves-Foss Center for Secure and Dependable Software Department of Computer Science University of Idaho Moscow, ID 83844-1010 email: jimaf@cs.uidaho.edu

More information

CS120, Quantum Cryptography, Fall 2016

CS120, Quantum Cryptography, Fall 2016 CS10, Quantum Cryptography, Fall 016 Homework # due: 10:9AM, October 18th, 016 Ground rules: Your homework should be submitted to the marked bins that will be by Annenberg 41. Please format your solutions

More information

D.5 Quantum error correction

D.5 Quantum error correction D. QUANTUM ALGORITHMS 157 Figure III.34: E ects of decoherence on a qubit. On the left is a qubit yi that is mostly isoloated from its environment i. Ontheright,aweakinteraction between the qubit and the

More information

Quantum Computation with Neutral Atoms

Quantum Computation with Neutral Atoms Quantum Computation with Neutral Atoms Marianna Safronova Department of Physics and Astronomy Why quantum information? Information is physical! Any processing of information is always performed by physical

More information

Chapter 13: Photons for quantum information. Quantum only tasks. Teleportation. Superdense coding. Quantum key distribution

Chapter 13: Photons for quantum information. Quantum only tasks. Teleportation. Superdense coding. Quantum key distribution Chapter 13: Photons for quantum information Quantum only tasks Teleportation Superdense coding Quantum key distribution Quantum teleportation (Theory: Bennett et al. 1993; Experiments: many, by now) Teleportation

More information

Quantum computing and quantum communication with atoms. 1 Introduction. 2 Universal Quantum Simulator with Cold Atoms in Optical Lattices

Quantum computing and quantum communication with atoms. 1 Introduction. 2 Universal Quantum Simulator with Cold Atoms in Optical Lattices Quantum computing and quantum communication with atoms L.-M. Duan 1,2, W. Dür 1,3, J.I. Cirac 1,3 D. Jaksch 1, G. Vidal 1,2, P. Zoller 1 1 Institute for Theoretical Physics, University of Innsbruck, A-6020

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

arxiv: v7 [quant-ph] 20 Mar 2017

arxiv: v7 [quant-ph] 20 Mar 2017 Quantum oblivious transfer and bit commitment protocols based on two non-orthogonal states coding arxiv:1306.5863v7 [quant-ph] 0 Mar 017 Li Yang State Key Laboratory of Information Security, Institute

More information

Quantum Wireless Sensor Networks

Quantum Wireless Sensor Networks Quantum Wireless Sensor Networks School of Computing Queen s University Canada ntional Computation Vienna, August 2008 Main Result Quantum cryptography can solve the problem of security in sensor networks.

More information

Physics ; CS 4812 Problem Set 4

Physics ; CS 4812 Problem Set 4 Physics 4481-7681; CS 4812 Problem Set 4 Six problems (six pages), all short, covers lectures 11 15, due in class 25 Oct 2018 Problem 1: 1-qubit state tomography Consider a 1-qubit state ψ cos θ 2 0 +

More information

b) (5 points) Give a simple quantum circuit that transforms the state

b) (5 points) Give a simple quantum circuit that transforms the state C/CS/Phy191 Midterm Quiz Solutions October 0, 009 1 (5 points) Short answer questions: a) (5 points) Let f be a function from n bits to 1 bit You have a quantum circuit U f for computing f If you wish

More information

Quantum Cryptography. Marshall Roth March 9, 2007

Quantum Cryptography. Marshall Roth March 9, 2007 Quantum Cryptography Marshall Roth March 9, 2007 Overview Current Cryptography Methods Quantum Solutions Quantum Cryptography Commercial Implementation Cryptography algorithms: Symmetric encrypting and

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

Labs 3-4: Single-photon Source

Labs 3-4: Single-photon Source Labs 3-4: Single-photon Source Lab. 3. Confocal fluorescence microscopy of single-emitter Lab. 4. Hanbury Brown and Twiss setup. Fluorescence antibunching 1 Labs 3-4: Single-photon Source Efficiently produces

More information

Content of the lectures

Content of the lectures Content of the lectures Lecture 1 Introduction to quantum noise, squeezed light and entanglement generation Quantization of light, Continuous-variable, Homodyne detection, Gaussian states, Optical parametric

More information

Which-way experiment with an internal degree of freedom

Which-way experiment with an internal degree of freedom Which-way experiment with an internal degree of freedom Konrad Banaszek Michał Karpiński Czesław Radzewicz University of Warsaw Paweł Horodecki Technical University of Gdańsk National Quantum Information

More information

More measurement & computing (Clusters, N00N states, Zeno gates,...) 13 Mar 2012

More measurement & computing (Clusters, N00N states, Zeno gates,...) 13 Mar 2012 More measurement & computing (Clusters, N00N states, Zeno gates,...) 13 Mar 2012 The cost of postselection Of course, if each gate only succeeds some fraction p of the time... the odds of an N-gate computer

More information

Quantum information processing with trapped ions

Quantum information processing with trapped ions Quantum information processing with trapped ions Courtesy of Timo Koerber Institut für Experimentalphysik Universität Innsbruck 1. Basic experimental techniques 2. Two-particle entanglement 3. Multi-particle

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

Security and implementation of differential phase shift quantum key distribution systems

Security and implementation of differential phase shift quantum key distribution systems Security and implementation of differential phase shift quantum key distribution systems Eleni Diamanti University Ph.D. Oral Examination June 1 st, 2006 Classical cryptography cryptography = κρυπτός +

More information

Analogy between optimal spin estimation and interferometry

Analogy between optimal spin estimation and interferometry Analogy between optimal spin estimation and interferometry Zdeněk Hradil and Miloslav Dušek Department of Optics, Palacký University, 17. listopadu 50, 77 00 Olomouc, Czech Republic (DRAFT: November 17,

More information

Quantum Computing. Quantum Computing. Sushain Cherivirala. Bits and Qubits

Quantum Computing. Quantum Computing. Sushain Cherivirala. Bits and Qubits Quantum Computing Bits and Qubits Quantum Computing Sushain Cherivirala Quantum Gates Measurement of Qubits More Quantum Gates Universal Computation Entangled States Superdense Coding Measurement Revisited

More information

Quantum Information & Quantum Computation

Quantum Information & Quantum Computation CS90A, Spring 005: Quantum Information & Quantum Computation Wim van Dam Engineering, Room 509 vandam@cs http://www.cs.ucsb.edu/~vandam/teaching/cs90/ Administrative The Final Examination will be: Monday

More information

Functional quantum nodes for entanglement distribution

Functional quantum nodes for entanglement distribution 61 Chapter 4 Functional quantum nodes for entanglement distribution This chapter is largely based on ref. 36. Reference 36 refers to the then current literature in 2007 at the time of publication. 4.1

More information

Transmitting and Hiding Quantum Information

Transmitting and Hiding Quantum Information 2018/12/20 @ 4th KIAS WORKSHOP on Quantum Information and Thermodynamics Transmitting and Hiding Quantum Information Seung-Woo Lee Quantum Universe Center Korea Institute for Advanced Study (KIAS) Contents

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

Z. Hradil, J. Řeháček

Z. Hradil, J. Řeháček Likelihood and entropy for quantum tomography Z. Hradil, J. Řeháček Department of Optics Palacký University,Olomouc Czech Republic Work was supported by the Czech Ministry of Education. Collaboration SLO

More information

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

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 error-rejection

quantum error-rejection Lecture Note 7 Decoherence-free sub-space space and quantum error-rejection rejection.06.006 open system dynamics ψ = α 0 + α 0 Decoherence System Environment 0 E 0 U ( t) ( t) 0 E ( t) E U E ( t) U()

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

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

Quantum Computing. Richard Jozsa Centre for Quantum Information and Foundations DAMTP University of Cambridge

Quantum Computing. Richard Jozsa Centre for Quantum Information and Foundations DAMTP University of Cambridge Quantum Computing Richard Jozsa Centre for Quantum Information and Foundations DAMTP University of Cambridge Physics and Computation A key question: what is computation....fundamentally? What makes it

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

An Introduction to Quantum Information. By Aditya Jain. Under the Guidance of Dr. Guruprasad Kar PAMU, ISI Kolkata

An Introduction to Quantum Information. By Aditya Jain. Under the Guidance of Dr. Guruprasad Kar PAMU, ISI Kolkata An Introduction to Quantum Information By Aditya Jain Under the Guidance of Dr. Guruprasad Kar PAMU, ISI Kolkata 1. Introduction Quantum information is physical information that is held in the state of

More information

Introduction to Quantum Information Processing

Introduction to Quantum Information Processing Introduction to Quantum Information Processing Lecture 6 Richard Cleve Overview of Lecture 6 Continuation of teleportation Computation and some basic complexity classes Simple quantum algorithms in the

More information

Counterfactual quantum protocols

Counterfactual quantum protocols Counterfactual quantum protocols L. Vaidman Raymond and Beverly Sackler School of Physics and Astronomy Tel-Aviv University, Tel-Aviv 69978, Israel The counterfactuality of recently proposed protocols

More information

Optical Quantum Communication with Quantitative Advantage. Quantum Communication

Optical Quantum Communication with Quantitative Advantage. Quantum Communication Optical Quantum Communication with Quantitative Advantage Juan Miguel Arrazola Benjamin Lovitz Ashutosh Marwah Dave Touchette Norbert Lütkenhaus Institute for Quantum Computing & Department of Physics

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

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

Port-based teleportation and its applications

Port-based teleportation and its applications 2 QUATUO Port-based teleportation and its applications Satoshi Ishizaka Graduate School of Integrated Arts and Sciences Hiroshima University Collaborator: Tohya Hiroshima (ERATO-SORST) Outline Port-based

More information

Integrated optical circuits for classical and quantum light. Part 2: Integrated quantum optics. Alexander Szameit

Integrated optical circuits for classical and quantum light. Part 2: Integrated quantum optics. Alexander Szameit Integrated optical circuits for classical and quantum light Part 2: Integrated quantum optics Alexander Szameit Alexander Szameit alexander.szameit@uni-jena.de +49(0)3641 947985 +49(0)3641 947991 Outline

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

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

Lecture 3: Constructing a Quantum Model

Lecture 3: Constructing a Quantum Model CS 880: Quantum Information Processing 9/9/010 Lecture 3: Constructing a Quantum Model Instructor: Dieter van Melkebeek Scribe: Brian Nixon This lecture focuses on quantum computation by contrasting it

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

Distributing Quantum Information with Microwave Resonators in Circuit QED

Distributing Quantum Information with Microwave Resonators in Circuit QED Distributing Quantum Information with Microwave Resonators in Circuit QED M. Baur, A. Fedorov, L. Steffen (Quantum Computation) J. Fink, A. F. van Loo (Collective Interactions) T. Thiele, S. Hogan (Hybrid

More 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

Technical Report Communicating Secret Information Without Secret Messages

Technical Report Communicating Secret Information Without Secret Messages Technical Report 013-605 Communicating Secret Information Without Secret Messages Naya Nagy 1, Marius Nagy 1, and Selim G. Akl 1 College of Computer Engineering and Science Prince Mohammad Bin Fahd University,

More information

Information quantique, calcul quantique :

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