Transmitting and Hiding Quantum Information
|
|
- Rosa Anderson
- 5 years ago
- Views:
Transcription
1 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)
2 Contents 1. Basic concepts 2. Conservation of quantum information 3. Transmitting quantum information 4. Hiding quantum information
3 Information The amount of uncertainty before we learn (measure) quantifying the resource needed to store information Bit Qubit random variable X with probability distribution Shannon Entropy quantum state von Neumann Entropy
4 Quantum Measurement Quantum to classical transition of information magnetic moment General quantum measurement can be described by a set of operators satisfying the completeness relation (probability sum = 1) Quantum measurement process = quantum system to be measured + measurement apparatus (probe) The probability that the outcome is r The post measurement state Each operator can be written by singular-value decomposition unitary operator is a diagonal matrix, Singular values
5 Information gain by Measurement How much information has gained by measurement? Y Y (C-C) (C-Q-C) X Mutual Information i Mutual Information X (Q-C) Y Y i (Q-C-Q) Y i QC Mutual Information F. Buscemi et al. PRL (2008); T. Sagawa et al. PRL (2008)? i
6 Information Gain and Disturbance The relation between information gain and disturbance by measurement? estimated state The amount of information gain and disturbance? Estimation e ri - closeness of the states by fidelity (or distance) measurement outcome r for pure state Measurement i r i input state post measurement state
7 Information Gain and Disturbance The relation between information gain and disturbance by measurement? Estimation estimated state e ri Information Gain by averaging the estimation fidelity by using the optimal estimation strategy: we guess that the state is the singular basis of measurement operators with maximal value measurement outcome r Measurement i r i Disturbance by averaging the operation fidelity h r i 2 input state post measurement state
8 Information Gain and Disturbance The relation between information gain and disturbance by measurement? estimated state e ri Information Gain by averaging the estimation fidelity Trade-off between info-gain and disturbance K. Banaszek, PRL 86, 1366 (2001) by using the optimal estimation strategy: Estimation measurement outcome r we guess that the state is the singular basis of The more information measurement is obtained operators from measurement, with maximal value the more its state is disturbed. We gain information by measurement Measurement + Measurement disturbs a quantum state i r i Disturbance by averaging the operation fidelity h r i 2 input state post measurement state
9 No-Cloning Theorem William Wootters and Wojciech Zurek (1982). A Single Quantum Cannot be Cloned. Nature It is impossible to copy an unknown quantum state. Proof Due to the linearity of quantum theory. - If it were possible, superluminal signaling (communication faster than light) would be also possible - Fundamental resources for Quantum Cryptography (QKD)
10 No-Deleting Theorem Arun K. Pati and Samuel L. Braunstein (2000). Impossibility of deleting an unknown quantum state. Nature Given two copies of arbitrary quantum state, it is impossible to delete one of the copies. Proof (1) to satisfy (1) Not deleted! In a closed system, one cannot destroy quantum information.
11 1. Basic concepts 2. Conservation of quantum information 3. Transmitting quantum information 4. Hiding quantum information
12 Information conservation and no-go theorems Entropy of entanglement: for M. Horodecki et al. (2003) No-Cloning theorem No-Deleting theorem copied by Bob deleted by Bob S( A ) < S( 0 A) Entanglement increases. S( A ) > S( 0 A) Entanglement decreases. Entanglement is invariant by local operation and classical communication (LOCC) No-Cloning & No- Deleting theorem Conservation of information (no change of entanglement) 2nd law of thermodynamics (entropy cannot be decreased in a closed system)
13 Information conservation in Quantum measurement Can we reverse quantum measurement? Estimation estimated state e ri measurement outcome r Common belief Quantum measurement is irreversible? : true for ideal (projection) measurements In fact, It is possible to reverse (undo) the quantum weak measurement!! : non-zero success probability to retrieve the arbitrary input state after the measurement Measurement i r i Reversal i input state post measurement state input state
14 Information conservation in Quantum measurement Can we reverse quantum measurement? Estimation estimated state e ri measurement outcome r Common belief Quantum measurement is irreversible? Non-ideal measurement : true for ideal (projection) measurements process (weak measurement) In fact, a 0i + b 1i Partial collapse It is possible to reverse (undo) the quantum weak measurement!! 0i 0 1 : non-zero success probability to retrieve the arbitrary Strength input state of after 1/2 the measurement apple apple 1 measurement (a p 0i + b p 1 1i) 0i +(a p 1 0i + b p 1i) 1i Measurement i r i Reversal i input state post measurement state input state
15 Information conservation in Quantum measurement Can we reverse quantum measurement? Estimation estimated state e ri measurement outcome r Measurement i r i Common belief Quantum measurement is irreversible? Non-ideal measurement : true for ideal (projection) measurements process (weak measurement) In fact, 1st a 0i + measurement b 1i It is possible to reverse (undo) the quantum weak measurement Reversal!! 0i 0 1 : non-zero success probability to retrieve the arbitrary Strength input state of after 1/2 the measurement apple apple 1 measurement Measurement and Reversal condition Reversal i 2nd measurement Partial collapse (a p 0i + b p 1 1i) 0i +(a p 1 0i + b p 1i) 1i r= 1, 2,, N selective process input state post measurement state input state
16 Information conservation in Quantum measurement Can we reverse quantum measurement? Estimation estimated state e ri measurement outcome r Measurement i r i Common belief Quantum measurement is irreversible? Non-ideal measurement : true for ideal (projection) measurements process (weak measurement) In fact, 1st a 0i + measurement b 1i It is possible Reversibility to reverse (undo) the quantum weak measurement Reversal!! 0i 0 1 : non-zero We define success the reversibility probability as to the retrieve maximal the total arbitrary reversal Strength input probability state of after over 1/2 the all measurement the measurement outcomes, apple apple 1 measurement r Measurement and Reversal given as condition a function of measurement sets Reversal (independent on the input state) i 2nd measurement Partial collapse (a p 0i + b p 1 1i) 0i +(a p 1 0i + b p 1i) 1i r= 1, 2,, N selective process input state post measurement state input state
17 Result 1 Information balance in quantum measurement [1] Y. W. Cheong and SWL*, Phys. Rev. Lett. 109, (2012). [2] H.-T. Lim*, Y.-S. Ra, K.-H, Hong, SWL*, and Y.-H. Kim*, Phys. Rev. Lett. 113, (2014) After reversing quantum measurement, where is the already obtained information? Reversal succeeds. Information Erasure! The same amount of information is erased by measurement reversal!! Information gain Quantitative bound of information gain and reversibility of quantum measurement For qubit
18 Result 1 Information balance in quantum measurement [1] Y. W. Cheong and SWL*, Phys. Rev. Lett. 109, (2012). [2] H.-T. Lim*, Y.-S. Ra, K.-H, Hong, SWL*, and Y.-H. Kim*, Phys. Rev. Lett. 113, (2014) After reversing quantum measurement, where is the already obtained information? Information gain Trade-off between info-gain and reversibility Reversal succeeds. The more information is obtained from quantum measurement, the less possible it is to undo the measurement. Information Erasure! The same amount of information is erased by measurement reversal!! Information balance (conservation of quantum information) Quantitative bound of information gain and reversibility of quantum measurement For qubit
19 1. Basic concepts 2. Conservation of quantum information 3. Transmitting quantum information 4. Hiding quantum information
20 Information transmission and no-go theorems Entanglement is invariant by local operation and classical communication (LOCC) No-Cloning & No- Deleting theorem Conservation of information (no change of entanglement) 2nd law of thermodynamics Information transfer is possible, but it should be still located in a closed quantum system. i LO Entangled channel LO
21 Quantum Teleportation A quantum task to transfer an arbitrary quantum state to remote place i M quantum channel R i % & Sender classical channel Receiver! " # $ Teleportation Protocol Entanglement is distributed between the sender and receiver Measurement is performed on the input and a part of the quantum channel Measurement result is shared through the classical channel Reversing operation is performed on the out part of the quantum channel mode a mode b mode c unknown state i joint measurements entangled quantum channel M (projection) R Reversing operation
22 Quantum Teleportation After sender s joint measurement (for an outcome r) where Reversing operation Overall teleportation process effective overall measurement Quantum teleportation can be regarded as a quantum measurement and reversal process In general, effective measurement operator can be defined as : local joint measurement basis : entangled quantum channel with its optimal reversing operation
23 Result II Information balance determines optimal quantum teleportation [3] SWL, to be submitted. Non-ideal quantum channel or measurement Information gain by the sender Maximal success prob. of teleportation = Reversibility No info gain All info transferred Info gain Partial info transferred i M maximal entanglement R i i M non- maximal entanglement R i % & Sender Receiver % & Sender Receiver Success prob. = 1 Success prob. < 1 Conditions for optimal quantum communications minimize the information gain by the (effective nonlocal) measurement maximize the reversibility of the measurement
24 (Example) quantum channel where joint measurement : : product state : maximal entanglement Bell basis effective measurement optimal reversing operators
25 (Example) quantum channel where joint measurement : : product state : maximal entanglement Bell basis Reversibility = the highest success probability of the teleportation effective measurement (standard teleportation) when higher than the ones by previously known protocols optimal reversing operators
26 Multiparty Quantum Teleportation! Entanglement is shared between senders, intermediators and receivers M R i % & Sender Receiver " Measurements are performed by senders and intermediators effective measurement : measurement basis by intermediator ' M Intermediator $ Reversing operations are performed on the # receivers parties Measurement results are sent from senders and intermediators to receivers through classical channels
27 Quantum communications in arbitrary quantum network M M M M M M R M M M M M Information balance determines optimal protocols of any quantum communications!
28 1. Basic concepts 2. Conservation of quantum information 3. Transmitting quantum information 4. Hiding quantum information
29 Hiding Classical Information Hiding information Destroying information from macroscopic objects by irreversibility of dissipative process (e.g. destroying the media itself) Classical information can be effectively hidden by encrypting the original message e.g. Vernam Cipher M : original message encoding message C = M K K : random n-bit key decoding message C K = M Original information is neither in the encoded message nor the random key, but in the correlations between the two strings. Can we hide quantum information into correlations between two subsystems, such that any subsystem has no information?
30 Perfect hiding of quantum information Perfect hiding process It maps an arbitrary quantum state to a fixed state. ih =! 0 Encodes an arbitrary input quantum state into a larger Hilbert-space. If i I! i OA 0 =tr A ( i OA h ) is independent of the input state, the process is a hiding process.
31 No-Hiding Theorem Samuel L. Braunstein and Arun K. Pati (2007). Quantum Information cannot be completely hidden in correlations. PRL Quantum information cannot be hidden in the correlations between a pair of systems. - If the original information is missing at some parts, it must move to somewhere else. Conservation of information i I Ai! X k p pk ki O A k ( )i A where 0 = X { ki} are the (orthonormal) eigenvectors for p k kihk k { A k i} are the (orthonormal) eigenvectors for the ancilla. due to the linearity and unitarity of physical process A k (a i + b? i)i = a A k ( )i + b A k (? )i Information is here!
32 Imperfect hiding approaches Randomization Decoupling - An unknown quantum state chosen from a set of orthogonal states can be perfectly hidden. - Set of input states Q assuming an input system - Reformulation of no-hiding - Achievable bound
33 Teleportation? argument from No-Hiding theorem Information gain by Alice =0?
34 Result III Revision of the quantum information conservation [4] SWL, in preparation 2nd law of thermodynamics Quantum information No-Cloning, No-Deleting, No-Hiding theorem Classical Information Landauer s principle Theory of relativity i Entangled channel i Conservation of quantum information?
35 Result III Revision of the quantum information conservation [4] SWL, in preparation 2nd law of thermodynamics Quantum information No-Cloning, No-Deleting, No-Hiding theorem Quantum measurement Encoding, feedforwarding Classical Information Landauer s principle Theory of relativity i i M R memory Entangled channel i i M memory R Conservation of quantum information!
36 Summary 1. Our result explains the conservation of quantum information quantitatively in quantum measurement. 2. It determines optimal quantum communication protocols. 3. Complete hiding of quantum information is possible by spatially (non-locally) separating classical and quantum information.
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 information1. Basic rules of quantum mechanics
1. Basic rules of quantum mechanics How to describe the states of an ideally controlled system? How to describe changes in an ideally controlled system? How to describe measurements on an ideally controlled
More informationAn 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 information9. Distance measures. 9.1 Classical information measures. Head Tail. How similar/close are two probability distributions? Trace distance.
9. Distance measures 9.1 Classical information measures How similar/close are two probability distributions? Trace distance Fidelity Example: Flipping two coins, one fair one biased Head Tail Trace distance
More informationProbabilistic exact cloning and probabilistic no-signalling. Abstract
Probabilistic exact cloning and probabilistic no-signalling Arun Kumar Pati Quantum Optics and Information Group, SEECS, Dean Street, University of Wales, Bangor LL 57 IUT, UK (August 5, 999) Abstract
More informationLecture 11 September 30, 2015
PHYS 7895: Quantum Information Theory Fall 015 Lecture 11 September 30, 015 Prof. Mark M. Wilde Scribe: Mark M. Wilde This document is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike
More informationIntroduction to Quantum Cryptography
Università degli Studi di Perugia September, 12th, 2011 BunnyTN 2011, Trento, Italy This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License. Quantum Mechanics
More information5. 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 informationQuantum Teleportation Pt. 3
Quantum Teleportation Pt. 3 PHYS 500 - Southern Illinois University March 7, 2017 PHYS 500 - Southern Illinois University Quantum Teleportation Pt. 3 March 7, 2017 1 / 9 A Bit of History on Teleportation
More informationA review on quantum teleportation based on: Teleporting an unknown quantum state via dual classical and Einstein- Podolsky-Rosen channels
JOURNAL OF CHEMISTRY 57 VOLUME NUMBER DECEMBER 8 005 A review on quantum teleportation based on: Teleporting an unknown quantum state via dual classical and Einstein- Podolsky-Rosen channels Miri Shlomi
More informationLecture: 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 informationPing 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 informationInformation-theoretic treatment of tripartite systems and quantum channels. Patrick Coles Carnegie Mellon University Pittsburgh, PA USA
Information-theoretic treatment of tripartite systems and quantum channels Patrick Coles Carnegie Mellon University Pittsburgh, PA USA ArXiv: 1006.4859 a c b Co-authors Li Yu Vlad Gheorghiu Robert Griffiths
More informationLecture 18: Quantum Information Theory and Holevo s Bound
Quantum Computation (CMU 1-59BB, Fall 2015) Lecture 1: Quantum Information Theory and Holevo s Bound November 10, 2015 Lecturer: John Wright Scribe: Nicolas Resch 1 Question In today s lecture, we will
More informationGilles Brassard. Université de Montréal
Gilles Brassard Université de Montréal Gilles Brassard Université de Montréal VOLUME 76, NUMBER 5 P H Y S I C A L R E V I E W L E T T E R S 29 JANUARY 1996 Purification of Noisy Entanglement and Faithful
More informationEntropy in Classical and Quantum Information Theory
Entropy in Classical and Quantum Information Theory William Fedus Physics Department, University of California, San Diego. Entropy is a central concept in both classical and quantum information theory,
More informationEntanglement 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 informationPh 219/CS 219. Exercises Due: Friday 3 November 2006
Ph 9/CS 9 Exercises Due: Friday 3 November 006. Fidelity We saw in Exercise. that the trace norm ρ ρ tr provides a useful measure of the distinguishability of the states ρ and ρ. Another useful measure
More informationTutorial 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 informationCompression and entanglement, entanglement transformations
PHYSICS 491: Symmetry and Quantum Information April 27, 2017 Compression and entanglement, entanglement transformations Lecture 8 Michael Walter, Stanford University These lecture notes are not proof-read
More informationQuantum Error Correcting Codes and Quantum Cryptography. Peter Shor M.I.T. Cambridge, MA 02139
Quantum Error Correcting Codes and Quantum Cryptography Peter Shor M.I.T. Cambridge, MA 02139 1 We start out with two processes which are fundamentally quantum: superdense coding and teleportation. Superdense
More informationEntanglement Manipulation
Entanglement Manipulation Steven T. Flammia 1 1 Perimeter Institute for Theoretical Physics, Waterloo, Ontario, N2L 2Y5 Canada (Dated: 22 March 2010) These are notes for my RIT tutorial lecture at the
More informationEntanglement and information
Ph95a lecture notes for 0/29/0 Entanglement and information Lately we ve spent a lot of time examining properties of entangled states such as ab è 2 0 a b è Ý a 0 b è. We have learned that they exhibit
More informationEntropies & Information Theory
Entropies & Information Theory LECTURE I Nilanjana Datta University of Cambridge,U.K. See lecture notes on: http://www.qi.damtp.cam.ac.uk/node/223 Quantum Information Theory Born out of Classical Information
More informationLecture 11: Quantum Information III - Source Coding
CSCI5370 Quantum Computing November 25, 203 Lecture : Quantum Information III - Source Coding Lecturer: Shengyu Zhang Scribe: Hing Yin Tsang. Holevo s bound Suppose Alice has an information source X that
More informationQuantum 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 informationOn balance of information in bipartite quantum communication systems: entanglement-energy analogy
On balance of information in bipartite quantum communication systems: entanglement-energy analogy Ryszard Horodecki 1,, Micha l Horodecki 1, and Pawe l Horodecki 2, 1 Institute of Theoretical Physics and
More informationEntanglement Measures and Monotones
Entanglement Measures and Monotones PHYS 500 - Southern Illinois University March 30, 2017 PHYS 500 - Southern Illinois University Entanglement Measures and Monotones March 30, 2017 1 / 11 Quantifying
More informationAsymptotic Pure State Transformations
Asymptotic Pure State Transformations PHYS 500 - Southern Illinois University April 18, 2017 PHYS 500 - Southern Illinois University Asymptotic Pure State Transformations April 18, 2017 1 / 15 Entanglement
More informationQuantum Gates, Circuits & Teleportation
Chapter 3 Quantum Gates, Circuits & Teleportation Unitary Operators The third postulate of quantum physics states that the evolution of a quantum system is necessarily unitary. Geometrically, a unitary
More informationarxiv: v2 [quant-ph] 26 Mar 2012
Optimal Probabilistic Simulation of Quantum Channels from the Future to the Past Dina Genkina, Giulio Chiribella, and Lucien Hardy Perimeter Institute for Theoretical Physics, 31 Caroline Street North,
More informationQuantum Teleportation
Fortschr. Phys. 50 (2002) 5 7, 608 613 Quantum Teleportation Samuel L. Braunstein Informatics, Bangor University, Bangor LL57 1UT, UK schmuel@sees.bangor.ac.uk Abstract Given a single copy of an unknown
More informationIntroduction to Quantum Key Distribution
Fakultät für Physik Ludwig-Maximilians-Universität München January 2010 Overview Introduction Security Proof Introduction What is information? A mathematical concept describing knowledge. Basic unit is
More informationQuantum 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 informationInstantaneous Nonlocal Measurements
Instantaneous Nonlocal Measurements Li Yu Department of Physics, Carnegie-Mellon University, Pittsburgh, PA July 22, 2010 References Entanglement consumption of instantaneous nonlocal quantum measurements.
More informationQuantum 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 informationIntroduction to Quantum Information Hermann Kampermann
Introduction to Quantum Information Hermann Kampermann Heinrich-Heine-Universität Düsseldorf Theoretische Physik III Summer school Bleubeuren July 014 Contents 1 Quantum Mechanics...........................
More informationPhysics is becoming too difficult for physicists. David Hilbert (mathematician)
Physics is becoming too difficult for physicists. David Hilbert (mathematician) Simple Harmonic Oscillator Credit: R. Nave (HyperPhysics) Particle 2 X 2-Particle wave functions 2 Particles, each moving
More informationInformation measures, entanglement and quantum evolution
Information measures, entanglement and quantum evolution Claudia Zander Faculty of Natural & Agricultural Sciences University of Pretoria Pretoria Submitted in partial fulfilment of the requirements for
More informationAQI: Advanced Quantum Information Lecture 6 (Module 2): Distinguishing Quantum States January 28, 2013
AQI: Advanced Quantum Information Lecture 6 (Module 2): Distinguishing Quantum States January 28, 2013 Lecturer: Dr. Mark Tame Introduction With the emergence of new types of information, in this case
More informationConcentrating partial entanglement by local operations
PHYSICAL REVIEW A VOLUME 53, NUMBER 4 APRIL 1996 Concentrating partial entanglement by local operations Charles H. Bennett IBM Research Division, T. J. Watson Center, Yorktown Heights, New York 10598 Herbert
More informationCryptography 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 informationQuantum Information Processing and Diagrams of States
Quantum Information and Diagrams of States September 17th 2009, AFSecurity Sara Felloni sara@unik.no / sara.felloni@iet.ntnu.no Quantum Hacking Group: http://www.iet.ntnu.no/groups/optics/qcr/ UNIK University
More informationPerfect quantum teleportation and dense coding protocols via the 2N-qubit W state
Perfect quantum teleportation and dense coding protocols via the -qubit W state Wang Mei-Yu( ) a)b) and Yan Feng-Li( ) a)b) a) College of Physics Science and Information Engineering, Hebei ormal University,
More informationarxiv:quant-ph/ v2 3 Oct 2000
Quantum key distribution without alternative measurements Adán Cabello Departamento de Física Aplicada, Universidad de Sevilla, 0 Sevilla, Spain January, 0 arxiv:quant-ph/990v Oct 000 Entanglement swapping
More informationA New Wireless Quantum Key Distribution Protocol based on Authentication And Bases Center (AABC)
A New Wireless Quantum Key Distribution Protocol based on Authentication And Bases Center (AABC) Majid Alshammari and Khaled Elleithy Department of Computer Science and Engineering University of Bridgeport
More informationOther 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 informationLecture 4: Postulates of quantum mechanics
Lecture 4: Postulates of quantum mechanics Rajat Mittal IIT Kanpur The postulates of quantum mechanics provide us the mathematical formalism over which the physical theory is developed. For people studying
More information10. Physics from Quantum Information. I. The Clifton-Bub-Halvorson (CBH) Theorem.
10. Physics from Quantum Information. I. The Clifton-Bub-Halvorson (CBH) Theorem. Clifton, Bub, Halvorson (2003) Motivation: Can quantum physics be reduced to information-theoretic principles? CBH Theorem:
More informationEntanglement: concept, measures and open problems
Entanglement: concept, measures and open problems Division of Mathematical Physics Lund University June 2013 Project in Quantum information. Supervisor: Peter Samuelsson Outline 1 Motivation for study
More informationQuantum Information Types
qitd181 Quantum Information Types Robert B. Griffiths Version of 6 February 2012 References: R. B. Griffiths, Types of Quantum Information, Phys. Rev. A 76 (2007) 062320; arxiv:0707.3752 Contents 1 Introduction
More informationTHE INTERFEROMETRIC POWER OF QUANTUM STATES GERARDO ADESSO
THE INTERFEROMETRIC POWER OF QUANTUM STATES GERARDO ADESSO IDENTIFYING AND EXPLORING THE QUANTUM-CLASSICAL BORDER Quantum Classical FOCUSING ON CORRELATIONS AMONG COMPOSITE SYSTEMS OUTLINE Quantum correlations
More informationFlocks of Quantum Clones: Multiple Copying of Qubits
Fortschr. Phys. 46 (998) 4 ±5, 5 ±5 Flocks of Quantum Clones: Multiple Copying of Qubits V. BuzÏek ;, M. Hillery and P. L. Knight 4 Institute of Physics, Slovak Academy of Sciences, DuÂbravska cesta 9,
More informationCryptography in a quantum world
T School of Informatics, University of Edinburgh 25th October 2016 E H U N I V E R S I T Y O H F R G E D I N B U Outline What is quantum computation Why should we care if quantum computers are constructed?
More informationHigh Fidelity to Low Weight. Daniel Gottesman Perimeter Institute
High Fidelity to Low Weight Daniel Gottesman Perimeter Institute A Word From Our Sponsor... Quant-ph/0212066, Security of quantum key distribution with imperfect devices, D.G., H.-K. Lo, N. Lutkenhaus,
More informationQuantum cryptography. Quantum cryptography has a potential to be cryptography of 21 st century. Part XIII
Quantum cryptography Part XIII Quantum cryptography Quantum cryptography has a potential to be cryptography of st century. An important new feature of quantum cryptography is that security of quantum cryptographic
More informationProblem 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 informationOptimal state reconstructions
Quantum observations talk 3 Vladimír Bužek Research Center for Quantum Information, Bratislava, Slovakia 4 September 0 Sharif University of Technology, Tehran Optimal state reconstructions Reconstructions
More informationarxiv: v1 [quant-ph] 3 Jan 2008
A paradigm for entanglement theory based on quantum communication Jonathan Oppenheim 1 1 Department of Applied Mathematics and Theoretical Physics, University of Cambridge U.K. arxiv:0801.0458v1 [quant-ph]
More informationMP 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 informationClassical and Quantum Channel Simulations
Classical and Quantum Channel Simulations Mario Berta (based on joint work with Fernando Brandão, Matthias Christandl, Renato Renner, Joseph Renes, Stephanie Wehner, Mark Wilde) Outline Classical Shannon
More informationSquashed entanglement
Squashed Entanglement based on Squashed Entanglement - An Additive Entanglement Measure (M. Christandl, A. Winter, quant-ph/0308088), and A paradigm for entanglement theory based on quantum communication
More informationDistinguishing different classes of entanglement for three qubit pure states
Distinguishing different classes of entanglement for three qubit pure states Chandan Datta Institute of Physics, Bhubaneswar chandan@iopb.res.in YouQu-2017, HRI Chandan Datta (IOP) Tripartite Entanglement
More information10 - February, 2010 Jordan Myronuk
10 - February, 2010 Jordan Myronuk Classical Cryptography EPR Paradox] The need for QKD Quantum Bits and Entanglement No Cloning Theorem Polarization of Photons BB84 Protocol Probability of Qubit States
More informationarxiv: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 informationApplication of Structural Physical Approximation to Partial Transpose in Teleportation. Satyabrata Adhikari Delhi Technological University (DTU)
Application of Structural Physical Approximation to Partial Transpose in Teleportation Satyabrata Adhikari Delhi Technological University (DTU) Singlet fraction and its usefulness in Teleportation Singlet
More informationarxiv:quant-ph/ v2 17 Sep 2002
Proof of security of quantum key distribution with two-way classical communications arxiv:quant-ph/0105121 v2 17 Sep 2002 Daniel Gottesman EECS: Computer Science Division University of California Berkeley,
More informationIntroduction to Quantum Mechanics
Introduction to Quantum Mechanics R. J. Renka Department of Computer Science & Engineering University of North Texas 03/19/2018 Postulates of Quantum Mechanics The postulates (axioms) of quantum mechanics
More informationSending Quantum Information with Zero Capacity Channels
Sending Quantum Information with Zero Capacity Channels Graeme Smith IM Research KITP Quantum Information Science Program November 5, 2009 Joint work with Jon and John Noisy Channel Capacity X N Y p(y
More information5th March Unconditional Security of Quantum Key Distribution With Practical Devices. Hermen Jan Hupkes
5th March 2004 Unconditional Security of Quantum Key Distribution With Practical Devices Hermen Jan Hupkes The setting Alice wants to send a message to Bob. Channel is dangerous and vulnerable to attack.
More informationExemple of Hilbert spaces with dimension equal to two. *Spin1/2particle
University Paris-Saclay - IQUPS Optical Quantum Engineering: From fundamentals to applications Philippe Grangier, Institut d Optique, CNRS, Ecole Polytechnique. Eemple of Hilbert spaces with dimension
More informationQuantum correlations by tailored dissipassion. Natalia Korolkova, St Andrews, UK R. Tatham, N. Quinn, L. Mišta
Quantum correlations by tailored dissipassion Natalia Korolkova, St Andrews, UK R. Tatham, N. Quinn, L. Mišta quantum correlations in separable mixed states entanglement "Quantum discord as resource for
More informationarxiv:quant-ph/ v1 27 Dec 2004
Multiparty Quantum Secret Sharing Zhan-jun Zhang 1,2, Yong Li 3 and Zhong-xiao Man 2 1 School of Physics & Material Science, Anhui University, Hefei 230039, China 2 Wuhan Institute of Physics and Mathematics,
More informationCS120, 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 informationarxiv:quant-ph/ v2 2 Jan 2007
Revisiting controlled quantum secure direct communication using a non-symmetric quantum channel with quantum superdense coding arxiv:quant-ph/06106v Jan 007 Jun Liu 1, Yan Xia and Zhan-jun Zhang 1,, 1
More informationQuantum Information Theory
Quantum Information Theory C. H. Bennett IBM Research Yorktown QIS Workshop Vienna, VA 23 Apr 2009 Nature and importance of Information Distinctive features of Quantum Information Superposition principle,
More informationThe 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 informationarxiv:quant-ph/ v1 13 Mar 2007
Quantum Key Distribution with Classical Bob Michel Boyer 1, Dan Kenigsberg 2 and Tal Mor 2 1. Département IRO, Université de Montréal Montréal (Québec) H3C 3J7 CANADA 2. Computer Science Department, Technion,
More informationPERFECTLY secure key agreement has been studied recently
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 45, NO. 2, MARCH 1999 499 Unconditionally Secure Key Agreement the Intrinsic Conditional Information Ueli M. Maurer, Senior Member, IEEE, Stefan Wolf Abstract
More informationEntanglement-Assisted Capacity of a Quantum Channel and the Reverse Shannon Theorem
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 48, NO. 10, OCTOBER 2002 2637 Entanglement-Assisted Capacity of a Quantum Channel the Reverse Shannon Theorem Charles H. Bennett, Peter W. Shor, Member, IEEE,
More informationDevice-Independent Quantum Information Processing (DIQIP)
Device-Independent Quantum Information Processing (DIQIP) Maciej Demianowicz ICFO-Institut de Ciencies Fotoniques, Barcelona (Spain) Coordinator of the project: Antonio Acín (ICFO, ICREA professor) meeting,
More informationEntanglement Measures and Monotones Pt. 2
Entanglement Measures and Monotones Pt. 2 PHYS 500 - Southern Illinois University April 8, 2017 PHYS 500 - Southern Illinois University Entanglement Measures and Monotones Pt. 2 April 8, 2017 1 / 13 Entanglement
More informationLecture 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 informationUniversal 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 information2. Introduction to quantum mechanics
2. Introduction to quantum mechanics 2.1 Linear algebra Dirac notation Complex conjugate Vector/ket Dual vector/bra Inner product/bracket Tensor product Complex conj. matrix Transpose of matrix Hermitian
More informationQuantum 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 informationarxiv:quant-ph/ v1 6 Dec 2005
Quantum Direct Communication with Authentication Hwayean Lee 1,,4, Jongin Lim 1,, HyungJin Yang,3 arxiv:quant-ph/051051v1 6 Dec 005 Center for Information Security TechnologiesCIST) 1, Graduate School
More informationPerfectly secure cipher system.
Perfectly secure cipher system Arindam Mitra Lakurdhi, Tikarhat Road, Burdwan 713102 India Abstract We present a perfectly secure cipher system based on the concept of fake bits which has never been used
More informationINSTITUT FOURIER. Quantum correlations and Geometry. Dominique Spehner
i f INSTITUT FOURIER Quantum correlations and Geometry Dominique Spehner Institut Fourier et Laboratoire de Physique et Modélisation des Milieux Condensés, Grenoble Outlines Entangled and non-classical
More informationLocal cloning of entangled states
Local cloning of entangled states Vlad Gheorghiu Department of Physics Carnegie Mellon University Pittsburgh, PA 15213, U.S.A. March 16, 2010 Vlad Gheorghiu (CMU) Local cloning of entangled states March
More informationb) (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 informationResearch Proposal for Secure Double slit experiment. Sandeep Cheema Security Analyst, Vichara Technologies. Abstract
Research Proposal for Secure Double slit experiment Sandeep Cheema Security Analyst, Vichara Technologies Abstract The key objective of this research proposal is to resolve or advance with the measurement
More informationPh 219/CS 219. Exercises Due: Friday 20 October 2006
1 Ph 219/CS 219 Exercises Due: Friday 20 October 2006 1.1 How far apart are two quantum states? Consider two quantum states described by density operators ρ and ρ in an N-dimensional Hilbert space, and
More informationHilbert 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 informationQuantum Mechanics II: Examples
Quantum Mechanics II: Examples Michael A. Nielsen University of Queensland Goals: 1. To apply the principles introduced in the last lecture to some illustrative examples: superdense coding, and quantum
More informationarxiv:quant-ph/ v1 1 Jun 2000
Probabilistic teleportation of two-particle entangled state Bao-Sen Shi, Yun-Kun Jiang and Guang-Can Guo Lab. of Quantum Communication and Quantum Computation Department of Physics University of Science
More informationarxiv:quant-ph/ v1 4 Jul 2003
Measureament, Trace, Information Erasure and Entropy Qing-Yu Cai State Key of Laboratory of Magentic Resonance and Atom and Molecular Physics, Wuhan Institute of Physics and Mathematics, The Chinese Academy
More informationA Genetic Algorithm to Analyze the Security of Quantum Cryptographic Protocols
A Genetic Algorithm to Analyze the Security of Quantum Cryptographic Protocols Walter O. Krawec walter.krawec@gmail.com Iona College Computer Science Department New Rochelle, NY USA IEEE WCCI July, 2016
More informationA single quantum cannot be teleported
1 quant-ph/010060 A single quantum cannot be teleported Daniele Tommasini Departamento de Física Aplicada, Universidad de Vigo, 3004 Ourense, Spain Due to the Heisemberg uncertainty principle, it is impossible
More informationQuantum to Classical Randomness Extractors
Quantum to Classical Randomness Extractors Mario Berta, Omar Fawzi, Stephanie Wehner - Full version preprint available at arxiv: 1111.2026v3 08/23/2012 - CRYPTO University of California, Santa Barbara
More information