SlideShare a Scribd company logo
1 of 40
Download to read offline
Entanglement-assisted Communication System for NASA's Deep-Space Missions: Feasibility Test and Conceptual Design Paul Kwiat (U. Illinois, Champaign-Urbana) Hamid Javadi (JPL) Herb Bernstein (Hampshire College) 
Using Quantum Mechanics to 
defeat Quantum Mechanics
Outline 
1. 
Motivation: What’s the problem 
2. 
Entanglement: What is it, and how does it help 
3. 
Super-dense Coding: Recent and future data 
4. 
Super-dense Teleportation: Very recent data 
5. 
Other Options 
NASA has a critical need for increased data communication rates. We will explore the use of entanglement and hyper-entanglement (simultaneously in multiple photonic degrees of freedom) to achieve efficient code transmission beyond what is possible classically.
History and Future of Deep Space Communication
The Problem 
Space is BIG. 
Space exploration necessarily requires communicating with far away probes. 
• 
need to send instructions to them 
• 
need to get data back from them How to do this efficiently… 
The Real Problem:
θ ~ λ/d 
QM! 
The Other Real Problem: 
Photons obey Uncertainty Principle  diffraction  beam is very big far away  most photons lost 
Fraction collected: 
QM can help… 
d 
d 
E.g., Fmars ~10-6 - 10-7
Entanglement: What IS it? 
Entanglement is 
“the characteristic trait of quantum mechanics, the one that enforces its entire departure from classical lines of thought” ––E. Schrödinger 
Non-factorizable: cannot be written as a product 
|HH〉 + |VV〉 = |45,45〉 + |-45,-45〉 |HH〉 - |VV〉 = |45,-45〉 + |-45,45〉 |HV〉 + |VH〉 = |45,45〉 − |-45,-45〉 |HV〉 - |VH〉 = |45,-45〉 − |-45,45〉 (like the spin singlet: |↑↓〉 - |↓↑〉) 
In an entangled state, neither particle has definite properties alone. 
⇒ 
All the information is (nonlocally) stored in the joint properties. 
|“0”〉A|“0”〉B + |“1”〉A|“1”〉B 
Example (polarization “Bell states”):
Two-crystal Polarization-Entangled Source 
PGK et al. PRA (1999) 
A near-perfect ultrabright source of entanglement
• 
Polarization (spin) 
• 
Linear momentum 
• 
Orbital angular momentum/spatial mode 
• 
Energy-Time 
• 
Hyper-entangled! 
Photon Entanglements 
Maximally hyper- entangled state F = 97%; T’s > 94% 
J. T. Barreiro et al., PRL 95, 260501 (2005)
Large Hilbert space: 
Hyper-entanglement: Particles (photons) simultaneously entangled in multiple DOFs 
-More efficient n-qubit transfer: T vs Tn
Outline 
1. 
Motivation: What’s the problem 
2. 
Entanglement: What is it, and how does it help 
3. 
Super-dense Coding: Recent and future data 
4. 
Super-dense Teleportation 
5. 
Other Options
“Super-dense coding” 
Physical Review Letters 
1 photon carries 2 bits of info: 
dents coating” 
Bob’s 
Transformation 
I 
H ↔ V 
V → -V 
H ↔ V, V→ -V 
Resulting State HH + VV HV + VH HH - VV HV - VH 
Source of entangled photons: HH + VV 
BOB encoder 
ALICE Bell-state analysis 
1 photon 
1 photon 
2 bits 
2 bits 
1 photon 
Channel cap. = log24 = 2 bits/photon 
Entanglement: Why does/might it help?
1: 
2: 
Kwiat & Weinfurter, PRA 58, R2623 (1998) 
Quantum SuperDense Coding 
CNOT interferometer 
Polarization Bell states: 
1 
Spatial mode Ancillary DOF 
Walborn et al., PRA 68, 042313 (2003) 
<Psuccess>= 95% 
Implement high-capacity quantum superdense coding: Barreiro, Wei, PGK, Nat. Phys. 4, 282 (2008)
Super- and Hyper-dense Coding 
“Classically”: only 1 bit can be transferred/ photon* 
⇒ 
This is one of our main experimental goals for the rest of Phase I 
Super-dense Coding: up to 2 bits/photon 
Our group: 1.63 bit/photon (world record) 
Hyper-dense Coding – Use simultaneous entanglement in multiple DOFs: 
E.g., Bob can send one of 16 states. 
Alice can decode up to 7: up to 2.8 bits/photon
Spacecraft Memory 
Symbol 2 
Symbol 3 
2. Each half of ~106 entangled photon pairs is coded with the same message 
2’. Hyper-entanglement encodes multiple bits (e.g., 4) via multiple DOFs 
Entangled pair 
4. Joint measurement made on received photon and entangled companion 
Deep-Space Quantum Communication How does it work? 
1. Assume that (hyper)entanglement is pre-shared between space-craft and transmitter.
Outline 
1. 
Motivation: What’s the problem 
2. 
Entanglement: What is it, and how does it help 
3. 
Super-dense Coding: Recent and future data 
4. 
Super-dense Teleportation 
5. 
Other Options
Hyper-entanglement-enhanced quantum communication (“Super-dense Teleportation”) 
A full communication ‘portfolio’ should include transmission of quantum information: 
Binary digit -- “bit” 
0, 1 
copyable 
Quantum bit -- “qubit” |0〉, |1〉, (|0〉 + |1〉)/√2 unclonable 
Because of superpositions, the qubit has an infinite amount more information (2 continuous parameters*): 
|ψ〉 = cosθ |0〉 + eiφ sinθ |1〉 
* like latitude and longitude
|?〉 = |“Kirk”〉 
|“Kirk”〉
|?〉 = |“Kirk”〉 
|“Kirk”〉 
Bennett et al., PRL 70, 1895 (1993) 
Bell 
state 
analysis 
Unitary Transform 
|ψ−〉 = |HV〉 − |VH〉
“Super-dense Teleportation” 
By using a restricted set of quantum states, it’s possible to transfer as many parameters, with fewer classical resources. 
|ψ〉 = |0〉 + eiα |1〉 + eiβ |2〉 +…
Super-dense Teleportation 
Remotely prepare |ψ〉 = |0〉 + eiα|1〉 + eiβ |2〉 + eiγ |3〉 
Fidelity  82% 
Re ψ 
Im ψ 
Send 
α = 270° β = 346 
γ = 0° 
First data (5am, 3/28/2012)
Kwiat’s Quantum 
Clan (2012) Graduate Students: 
Kevin McCusker 
Aditya Sharma 
Kevin Zielnicki 
Trent Graham 
Brad Christensen 
Rebecca Holmes 
Undergraduates: 
Daniel Kumor 
David Schmid 
Mae Teo 
Jia Jun (“JJ”) Wong 
Ben Chng 
Zhaoqi Leng 
Joseph Nash 
Cory Alford 
Brian Huang 
Post-Doc: Jian Wang
Outline 
1. 
Motivation: What’s the problem 
2. 
Entanglement: What is it, and how does it help 
3. 
Super-dense Coding: Recent and future data 
4. 
Super-dense Teleportation 
5. 
Other Options
H 
R 
V 
L 
Other Potential Methods to Improve Classical Channel Capacity 
-Multi-photon Optimal Quantum State Discrimination 
If you have only one qubit, then only 2 quantum states (= 1 bit) may be reliable distinguished: 
With multiple copies, one may be able to discriminate more states (“messages”) efficiently (especially with adaptive techniques): 
E.g., 
8 states  3 bits 
-Quantum Super-additivity (“2 heads are better than 2!”)
Summary 
1. 
Motivation: NASA has a critical need for increased data rates. 
2. 
Entanglement: Nonlocal quantum correlations in one/more DOFs 
3. 
Super-dense Coding: Nonlocal quantum correlations in one/more DOFs 
4. 
Super-dense Teleportation: Remotely prepare quantum state with reduced classical communication. First DATA! 
5. 
Other Options: Adaptive, multi-photon state discrimination, … 
We will explore the use of entanglement and hyper- entanglement (simultaneously in multiple photonic degrees of freedom) to achieve efficient code transmission beyond what is possible classically. 
How far can we go?
* Not intended to represent our proposed timeline, budget or required resources. 
“To infinity… and beyond.*”
NASA’s vision for construction of planetary and interplanetary networks 
from Charles B Shah cbshah@cse.buffalo.edu
Spacecraft Memory 
Symbol 2 
Symbol 3 
2. Each half of ~106 entangled photon pairs is coded with the same message (symbols 1-4) 
2’. A hyper-entangled single photon carries additional information in its multiple DOFs, e.g., 4 bits 
Entangled pair 
4. Joint measurement made on received photon and entangled companion 
Deep-Space Quantum Communication 
How does it work? 
1. Assume that (hyper)entanglement is pre-shared between space-craft and transmitter.
Memory 
Symbol 2 
Symbol 3 
Zillions* of entangled photon pairs in a symbol 
are coded with the same message 
A hyper-entangled 
single photon 
carries additional 
information 
in its multiple 
degrees of freedoms. 
Entangled pair 
= 
Companion of the detected photon pops out of the ensemble stored in the memory 
Deep-Space Quantum Communication 
How does it work? 
* actually, more like 107
Experimentally reported CC for quantum dense coding 
Pol.-Time hyperentangl. 
Schuck et al. (2006) 
Polarization 
Mattle et al. (1996) 
Ions (2004) 
Schaetz et al. 
Limit for classical dense coding, CC=1bit 
Limit for standard quantum dense coding 
with linear optics, CC=1.585 bits 
Spin-Orbit hyperent. CC=1.630(6) 
CC = 2.81 bits* 
*Wei / Barreiro / Kwiat, PRA (2007) 
Barreiro, Wei, PGK, Nat. Phys. 4, 282 (2008)
Two-crystal Polarization-Entangled Source 
Tune pump polarization: Nonmax. entangled states PRL 83, 3103 (1999) 
Spatial-compensation: all pairs have same phase φ OptExp.13, 8951 (2005 
PGK et al. PRA (1999) 
Temporal pre-compensation: works with fs-laser OptExp.17, 18920 (2009)
|H〉|H〉 + |V〉|V〉 = |45〉|45〉 + |-45〉|-45〉 
• 
Near-perfect quantum behavior 
• 
Ultrabright source
Why hyperentanglement helps… an intuitive view: 
Hyperentanglement allows access to enlarged Hilbert space 
Without hyperentanglement: 
With hyperentanglement: 
Can only reliably distinguish these 
Can reliably distinguish all four polarization Bell states 
These two give the same experimental signature
1: 
2: 
Kwiat & Weinfurter, PRA 58, R2623 (1998) 
Bell-state analysis 
CNOT 
interferometer 
Polarization Bell states: 
1 
Spatial mode Ancillary DOF 
Walborn et al., PRA 68, 042313 (2003)
Outline 
1. 
Entangled/Hyper-entangled State Preparation 
2. 
Bell State Analysis 
3. 
Direct Characterization of Quantum Dynamics 
4. 
Hyper-entangled QKD
Entanglement: Why does/might it help? 
Entanglement is 
“the characteristic trait of quantum mechanics, the one that enforces its entire departure from classical lines of thought” ––E. Schrödinger 
Non-factorizable: cannot be written as a product ⇒ Entanglement Example (“Bell states”): |HH〉 + |VV〉 = |45,45〉 + |-45,-45〉 |HH〉 - |VV〉 = |45,-45〉 + |-45,45〉 |HV〉 + |VH〉 = |45,45〉 − |-45,-45〉 |HV〉 - |VH〉 = |45,-45〉 − |-45,45〉 (like the spin singlet: |↑↓〉 - |↓↑〉) In an entangled state, neither particle has definite properties alone. 
⇒ 
All the information is (nonlocally) stored in the joint properties.
• 
Quantum processes may be represented by a χ matrix: 
• 
Multiple quantum state tomographies are required to characterize ε. 
• 
A general n-qubit process tomography requires 16n measurements, e.g., 1-qubit process: full state tomography (4 measurements each) for each of 4 input states. 
Review of Standard 
Quantum Process Tomography (SQPT) 3† ,0()mnmnmn ερχσρσ = =Σ
Direct Characterization of 
Quantum Dynamics (DCQD)* 
* M. Mohseni and D. A. Lidar, Phys. Rev. Lett. 97, 170501 (2006) 
• 
It is possible to use a larger Hilbert space to decrease the number of required measurements. Only 4n required. 
• 
DCQD uses entangled states to characterize processes. 
• 
No tomography, only 2-qubit gates (e.g., Bell state analysis)** [other reduced-measurement schemes require n-qubit interactions]. 
** Z.-W. Wang et al., PRA 75, 044304 (2007); W.-T. Liu et al., PRA 77, 032328 (2008)
Polarization-entangled pairs generated by two-crystal source 
Spontaneous Parametric Down Conversion 
Type-I phase matching 
Conservation of energy 
Energy entanglement 
Conservation of momentum 
Linear momentum entanglement 
& orbital angular momentum entanglement 
Ç(2) 
Pump Laser 
Maximal 
polarization 
entanglement 
 
(2) 
Tune pump polarization: nonmax. entangled states PRL 83, 3103 (1999) 
Spatial-compensation: all pairs have same phase φ OptExp.13, 8951 (2005 
Temporal pre-compensation: works with fs-laser OptExp.17, 18920 (2009) 
(and BiBO)
Outline 
1. 
Entangled/Hyper-entangled State Preparation 
2. 
Bell State Analysis 
3. 
Direct Characterization of Quantum Dynamics 
4. 
Hyper-entangled QKD

More Related Content

What's hot

Deep Learning Based Voice Activity Detection and Speech Enhancement
Deep Learning Based Voice Activity Detection and Speech EnhancementDeep Learning Based Voice Activity Detection and Speech Enhancement
Deep Learning Based Voice Activity Detection and Speech EnhancementNAVER Engineering
 
TensorFlow Tutorial Part1
TensorFlow Tutorial Part1TensorFlow Tutorial Part1
TensorFlow Tutorial Part1Sungjoon Choi
 
Convolutional Neural Networks (CNN)
Convolutional Neural Networks (CNN)Convolutional Neural Networks (CNN)
Convolutional Neural Networks (CNN)Gaurav Mittal
 
EIPOMDP Poster (PDF)
EIPOMDP Poster (PDF)EIPOMDP Poster (PDF)
EIPOMDP Poster (PDF)Teddy Ni
 
A Randomized Load Balancing Algorithm In Grid using Max Min PSO Algorithm
A Randomized Load Balancing Algorithm In Grid using Max Min PSO Algorithm A Randomized Load Balancing Algorithm In Grid using Max Min PSO Algorithm
A Randomized Load Balancing Algorithm In Grid using Max Min PSO Algorithm IJORCS
 
metaheuristic tabu pso
metaheuristic tabu psometaheuristic tabu pso
metaheuristic tabu psoheba_ahmad
 
Deep Learning Tutorial
Deep Learning Tutorial Deep Learning Tutorial
Deep Learning Tutorial Ligeng Zhu
 
DFTFIT: Potential Generation for Molecular Dynamics Calculations
DFTFIT: Potential Generation for Molecular Dynamics CalculationsDFTFIT: Potential Generation for Molecular Dynamics Calculations
DFTFIT: Potential Generation for Molecular Dynamics CalculationsChristopher Ostrouchov
 
Lecture 7: Recurrent Neural Networks
Lecture 7: Recurrent Neural NetworksLecture 7: Recurrent Neural Networks
Lecture 7: Recurrent Neural NetworksSang Jun Lee
 
[Chung il kim] 0829 thesis
[Chung il kim] 0829 thesis[Chung il kim] 0829 thesis
[Chung il kim] 0829 thesisChung-Il Kim
 
A general multiobjective clustering approach based on multiple distance measures
A general multiobjective clustering approach based on multiple distance measuresA general multiobjective clustering approach based on multiple distance measures
A general multiobjective clustering approach based on multiple distance measuresMehran Mesbahzadeh
 
Slides on Photosynth.net, from my MSc at Imperial
Slides on Photosynth.net, from my MSc at ImperialSlides on Photosynth.net, from my MSc at Imperial
Slides on Photosynth.net, from my MSc at ImperialKevin Keraudren
 
AI&BigData Lab 2016. Александр Баев: Transfer learning - зачем, как и где.
AI&BigData Lab 2016. Александр Баев: Transfer learning - зачем, как и где.AI&BigData Lab 2016. Александр Баев: Transfer learning - зачем, как и где.
AI&BigData Lab 2016. Александр Баев: Transfer learning - зачем, как и где.GeeksLab Odessa
 
Voice Activity Detection using Single Frequency Filtering
Voice Activity Detection using Single Frequency FilteringVoice Activity Detection using Single Frequency Filtering
Voice Activity Detection using Single Frequency FilteringTejus Adiga M
 
Review on cs231 part-2
Review on cs231 part-2Review on cs231 part-2
Review on cs231 part-2Jeong Choi
 
Convolutional Neural Networks
Convolutional Neural NetworksConvolutional Neural Networks
Convolutional Neural NetworksTianxiang Xiong
 

What's hot (20)

Deep Learning Based Voice Activity Detection and Speech Enhancement
Deep Learning Based Voice Activity Detection and Speech EnhancementDeep Learning Based Voice Activity Detection and Speech Enhancement
Deep Learning Based Voice Activity Detection and Speech Enhancement
 
TensorFlow Tutorial Part1
TensorFlow Tutorial Part1TensorFlow Tutorial Part1
TensorFlow Tutorial Part1
 
Convolutional Neural Networks (CNN)
Convolutional Neural Networks (CNN)Convolutional Neural Networks (CNN)
Convolutional Neural Networks (CNN)
 
EIPOMDP Poster (PDF)
EIPOMDP Poster (PDF)EIPOMDP Poster (PDF)
EIPOMDP Poster (PDF)
 
A Randomized Load Balancing Algorithm In Grid using Max Min PSO Algorithm
A Randomized Load Balancing Algorithm In Grid using Max Min PSO Algorithm A Randomized Load Balancing Algorithm In Grid using Max Min PSO Algorithm
A Randomized Load Balancing Algorithm In Grid using Max Min PSO Algorithm
 
Rnn & Lstm
Rnn & LstmRnn & Lstm
Rnn & Lstm
 
metaheuristic tabu pso
metaheuristic tabu psometaheuristic tabu pso
metaheuristic tabu pso
 
Deep Learning Tutorial
Deep Learning Tutorial Deep Learning Tutorial
Deep Learning Tutorial
 
DFTFIT: Potential Generation for Molecular Dynamics Calculations
DFTFIT: Potential Generation for Molecular Dynamics CalculationsDFTFIT: Potential Generation for Molecular Dynamics Calculations
DFTFIT: Potential Generation for Molecular Dynamics Calculations
 
CNN Tutorial
CNN TutorialCNN Tutorial
CNN Tutorial
 
Lecture 7: Recurrent Neural Networks
Lecture 7: Recurrent Neural NetworksLecture 7: Recurrent Neural Networks
Lecture 7: Recurrent Neural Networks
 
[Chung il kim] 0829 thesis
[Chung il kim] 0829 thesis[Chung il kim] 0829 thesis
[Chung il kim] 0829 thesis
 
A general multiobjective clustering approach based on multiple distance measures
A general multiobjective clustering approach based on multiple distance measuresA general multiobjective clustering approach based on multiple distance measures
A general multiobjective clustering approach based on multiple distance measures
 
DL for molecules
DL for moleculesDL for molecules
DL for molecules
 
Slides on Photosynth.net, from my MSc at Imperial
Slides on Photosynth.net, from my MSc at ImperialSlides on Photosynth.net, from my MSc at Imperial
Slides on Photosynth.net, from my MSc at Imperial
 
Deep Learning
Deep LearningDeep Learning
Deep Learning
 
AI&BigData Lab 2016. Александр Баев: Transfer learning - зачем, как и где.
AI&BigData Lab 2016. Александр Баев: Transfer learning - зачем, как и где.AI&BigData Lab 2016. Александр Баев: Transfer learning - зачем, как и где.
AI&BigData Lab 2016. Александр Баев: Transfer learning - зачем, как и где.
 
Voice Activity Detection using Single Frequency Filtering
Voice Activity Detection using Single Frequency FilteringVoice Activity Detection using Single Frequency Filtering
Voice Activity Detection using Single Frequency Filtering
 
Review on cs231 part-2
Review on cs231 part-2Review on cs231 part-2
Review on cs231 part-2
 
Convolutional Neural Networks
Convolutional Neural NetworksConvolutional Neural Networks
Convolutional Neural Networks
 

Viewers also liked

8105 seminar presentation
8105 seminar presentation8105 seminar presentation
8105 seminar presentationDamodar Tampula
 
Deep introduction day 1
Deep introduction day 1Deep introduction day 1
Deep introduction day 1Fady Nassif
 
The art of deep space
The art of deep spaceThe art of deep space
The art of deep spaceTed Barr
 
ISS and Beyond: Habs, Labs, and Platforms, from LEO to Deep Space
ISS and Beyond: Habs, Labs, and Platforms, from LEO to Deep SpaceISS and Beyond: Habs, Labs, and Platforms, from LEO to Deep Space
ISS and Beyond: Habs, Labs, and Platforms, from LEO to Deep SpaceISSRDC
 
Deep space communication
Deep space communicationDeep space communication
Deep space communicationSaurabh Tiwari
 
Markets in Motion: Developing Markets in Low Earth Orbit
Markets in Motion: Developing Markets in Low Earth OrbitMarkets in Motion: Developing Markets in Low Earth Orbit
Markets in Motion: Developing Markets in Low Earth OrbitISSRDC
 
Anne McNelis: Intelligent Power Controller Development for Human Deep Space ...
 Anne McNelis: Intelligent Power Controller Development for Human Deep Space ... Anne McNelis: Intelligent Power Controller Development for Human Deep Space ...
Anne McNelis: Intelligent Power Controller Development for Human Deep Space ...EnergyTech2015
 
Free space optical communication
Free space optical communicationFree space optical communication
Free space optical communicationNaveen Kumar
 

Viewers also liked (9)

8105 seminar presentation
8105 seminar presentation8105 seminar presentation
8105 seminar presentation
 
Deep introduction day 1
Deep introduction day 1Deep introduction day 1
Deep introduction day 1
 
The art of deep space
The art of deep spaceThe art of deep space
The art of deep space
 
DSN
DSNDSN
DSN
 
ISS and Beyond: Habs, Labs, and Platforms, from LEO to Deep Space
ISS and Beyond: Habs, Labs, and Platforms, from LEO to Deep SpaceISS and Beyond: Habs, Labs, and Platforms, from LEO to Deep Space
ISS and Beyond: Habs, Labs, and Platforms, from LEO to Deep Space
 
Deep space communication
Deep space communicationDeep space communication
Deep space communication
 
Markets in Motion: Developing Markets in Low Earth Orbit
Markets in Motion: Developing Markets in Low Earth OrbitMarkets in Motion: Developing Markets in Low Earth Orbit
Markets in Motion: Developing Markets in Low Earth Orbit
 
Anne McNelis: Intelligent Power Controller Development for Human Deep Space ...
 Anne McNelis: Intelligent Power Controller Development for Human Deep Space ... Anne McNelis: Intelligent Power Controller Development for Human Deep Space ...
Anne McNelis: Intelligent Power Controller Development for Human Deep Space ...
 
Free space optical communication
Free space optical communicationFree space optical communication
Free space optical communication
 

Similar to 636902main kwiat presentation

Quantum Information
Quantum InformationQuantum Information
Quantum InformationMelanie Swan
 
Multi-Verse Optimizer
Multi-Verse OptimizerMulti-Verse Optimizer
Multi-Verse OptimizerAmir Mehr
 
Gwendolyn Eadie: A New Method for Time Series Analysis in Astronomy with an A...
Gwendolyn Eadie: A New Method for Time Series Analysis in Astronomy with an A...Gwendolyn Eadie: A New Method for Time Series Analysis in Astronomy with an A...
Gwendolyn Eadie: A New Method for Time Series Analysis in Astronomy with an A...JeremyHeyl
 
Efficient methods for accurately calculating thermoelectric properties – elec...
Efficient methods for accurately calculating thermoelectric properties – elec...Efficient methods for accurately calculating thermoelectric properties – elec...
Efficient methods for accurately calculating thermoelectric properties – elec...Anubhav Jain
 
High-throughput computation and machine learning methods applied to materials...
High-throughput computation and machine learning methods applied to materials...High-throughput computation and machine learning methods applied to materials...
High-throughput computation and machine learning methods applied to materials...Anubhav Jain
 
Jindřich Libovický - 2017 - Attention Strategies for Multi-Source Sequence-...
Jindřich Libovický - 2017 - Attention Strategies for Multi-Source Sequence-...Jindřich Libovický - 2017 - Attention Strategies for Multi-Source Sequence-...
Jindřich Libovický - 2017 - Attention Strategies for Multi-Source Sequence-...Association for Computational Linguistics
 
Using Hopfield Networks for Solving TSP
Using Hopfield Networks for Solving TSPUsing Hopfield Networks for Solving TSP
Using Hopfield Networks for Solving TSPTolga Varol
 
Foundation of KL Divergence
Foundation of KL DivergenceFoundation of KL Divergence
Foundation of KL DivergenceNatan Katz
 
Distributed Data Processing using Spark by Panos Labropoulos_and Sarod Yataw...
Distributed Data Processing using Spark by  Panos Labropoulos_and Sarod Yataw...Distributed Data Processing using Spark by  Panos Labropoulos_and Sarod Yataw...
Distributed Data Processing using Spark by Panos Labropoulos_and Sarod Yataw...Spark Summit
 
Answering complex open domain questions with multi-hop dense retrieval
Answering complex open domain questions with multi-hop dense retrievalAnswering complex open domain questions with multi-hop dense retrieval
Answering complex open domain questions with multi-hop dense retrievalSan Kim
 
Quantum Teleportation
Quantum TeleportationQuantum Teleportation
Quantum TeleportationShaveta Banda
 
Numenta Brain Theory Discoveries of 2016/2017 by Jeff Hawkins
Numenta Brain Theory Discoveries of 2016/2017 by Jeff HawkinsNumenta Brain Theory Discoveries of 2016/2017 by Jeff Hawkins
Numenta Brain Theory Discoveries of 2016/2017 by Jeff HawkinsNumenta
 
Demystifying Parallel and Distributed Deep Learning: An In-Depth Concurrency ...
Demystifying Parallel and Distributed Deep Learning: An In-Depth Concurrency ...Demystifying Parallel and Distributed Deep Learning: An In-Depth Concurrency ...
Demystifying Parallel and Distributed Deep Learning: An In-Depth Concurrency ...inside-BigData.com
 
Doulbe Occupancy as a Probe of the Mott Transition for Fermions in One-dimens...
Doulbe Occupancy as a Probe of the Mott Transition for Fermions in One-dimens...Doulbe Occupancy as a Probe of the Mott Transition for Fermions in One-dimens...
Doulbe Occupancy as a Probe of the Mott Transition for Fermions in One-dimens...Jorge Quintanilla
 

Similar to 636902main kwiat presentation (20)

Esa act-2020 la mura
Esa act-2020 la muraEsa act-2020 la mura
Esa act-2020 la mura
 
Quantum Information
Quantum InformationQuantum Information
Quantum Information
 
Multi-Verse Optimizer
Multi-Verse OptimizerMulti-Verse Optimizer
Multi-Verse Optimizer
 
Gwendolyn Eadie: A New Method for Time Series Analysis in Astronomy with an A...
Gwendolyn Eadie: A New Method for Time Series Analysis in Astronomy with an A...Gwendolyn Eadie: A New Method for Time Series Analysis in Astronomy with an A...
Gwendolyn Eadie: A New Method for Time Series Analysis in Astronomy with an A...
 
Efficient methods for accurately calculating thermoelectric properties – elec...
Efficient methods for accurately calculating thermoelectric properties – elec...Efficient methods for accurately calculating thermoelectric properties – elec...
Efficient methods for accurately calculating thermoelectric properties – elec...
 
Quantum teleportation
Quantum teleportationQuantum teleportation
Quantum teleportation
 
High-throughput computation and machine learning methods applied to materials...
High-throughput computation and machine learning methods applied to materials...High-throughput computation and machine learning methods applied to materials...
High-throughput computation and machine learning methods applied to materials...
 
Perceptron
PerceptronPerceptron
Perceptron
 
Jindřich Libovický - 2017 - Attention Strategies for Multi-Source Sequence-...
Jindřich Libovický - 2017 - Attention Strategies for Multi-Source Sequence-...Jindřich Libovický - 2017 - Attention Strategies for Multi-Source Sequence-...
Jindřich Libovický - 2017 - Attention Strategies for Multi-Source Sequence-...
 
Using Hopfield Networks for Solving TSP
Using Hopfield Networks for Solving TSPUsing Hopfield Networks for Solving TSP
Using Hopfield Networks for Solving TSP
 
Bz02516281633
Bz02516281633Bz02516281633
Bz02516281633
 
Foundation of KL Divergence
Foundation of KL DivergenceFoundation of KL Divergence
Foundation of KL Divergence
 
Distributed Data Processing using Spark by Panos Labropoulos_and Sarod Yataw...
Distributed Data Processing using Spark by  Panos Labropoulos_and Sarod Yataw...Distributed Data Processing using Spark by  Panos Labropoulos_and Sarod Yataw...
Distributed Data Processing using Spark by Panos Labropoulos_and Sarod Yataw...
 
Fast Multipole Algorithm
Fast Multipole AlgorithmFast Multipole Algorithm
Fast Multipole Algorithm
 
Answering complex open domain questions with multi-hop dense retrieval
Answering complex open domain questions with multi-hop dense retrievalAnswering complex open domain questions with multi-hop dense retrieval
Answering complex open domain questions with multi-hop dense retrieval
 
Quantum Teleportation
Quantum TeleportationQuantum Teleportation
Quantum Teleportation
 
Numenta Brain Theory Discoveries of 2016/2017 by Jeff Hawkins
Numenta Brain Theory Discoveries of 2016/2017 by Jeff HawkinsNumenta Brain Theory Discoveries of 2016/2017 by Jeff Hawkins
Numenta Brain Theory Discoveries of 2016/2017 by Jeff Hawkins
 
Demystifying Parallel and Distributed Deep Learning: An In-Depth Concurrency ...
Demystifying Parallel and Distributed Deep Learning: An In-Depth Concurrency ...Demystifying Parallel and Distributed Deep Learning: An In-Depth Concurrency ...
Demystifying Parallel and Distributed Deep Learning: An In-Depth Concurrency ...
 
Visit at CERN
Visit at CERNVisit at CERN
Visit at CERN
 
Doulbe Occupancy as a Probe of the Mott Transition for Fermions in One-dimens...
Doulbe Occupancy as a Probe of the Mott Transition for Fermions in One-dimens...Doulbe Occupancy as a Probe of the Mott Transition for Fermions in One-dimens...
Doulbe Occupancy as a Probe of the Mott Transition for Fermions in One-dimens...
 

More from Clifford Stone (20)

Zubrin nov99
Zubrin nov99Zubrin nov99
Zubrin nov99
 
Xray telescopeconcept
Xray telescopeconceptXray telescopeconcept
Xray telescopeconcept
 
Xray interferometry
Xray interferometryXray interferometry
Xray interferometry
 
Wpafb blue bookdocuments
Wpafb blue bookdocumentsWpafb blue bookdocuments
Wpafb blue bookdocuments
 
What gov knows_about_ufos
What gov knows_about_ufosWhat gov knows_about_ufos
What gov knows_about_ufos
 
Welcome oct02
Welcome oct02Welcome oct02
Welcome oct02
 
Weather jun02
Weather jun02Weather jun02
Weather jun02
 
Wassersug richard[1]
Wassersug richard[1]Wassersug richard[1]
Wassersug richard[1]
 
Washington, d.c., jul 26 27, 1952
Washington, d.c., jul 26 27, 1952Washington, d.c., jul 26 27, 1952
Washington, d.c., jul 26 27, 1952
 
Wash dc jul 19 to 20 1952
Wash dc jul 19 to 20 1952Wash dc jul 19 to 20 1952
Wash dc jul 19 to 20 1952
 
Vol4ch03
Vol4ch03Vol4ch03
Vol4ch03
 
Vol4ch02
Vol4ch02Vol4ch02
Vol4ch02
 
Vol4ch01
Vol4ch01Vol4ch01
Vol4ch01
 
Vol3ch16
Vol3ch16Vol3ch16
Vol3ch16
 
Vol3ch14
Vol3ch14Vol3ch14
Vol3ch14
 
Vol3ch13
Vol3ch13Vol3ch13
Vol3ch13
 
Vol3ch12
Vol3ch12Vol3ch12
Vol3ch12
 
Vol3ch11
Vol3ch11Vol3ch11
Vol3ch11
 
Vol3ch10
Vol3ch10Vol3ch10
Vol3ch10
 
Vol3ch09
Vol3ch09Vol3ch09
Vol3ch09
 

636902main kwiat presentation

  • 1.
  • 2. Entanglement-assisted Communication System for NASA's Deep-Space Missions: Feasibility Test and Conceptual Design Paul Kwiat (U. Illinois, Champaign-Urbana) Hamid Javadi (JPL) Herb Bernstein (Hampshire College) Using Quantum Mechanics to defeat Quantum Mechanics
  • 3. Outline 1. Motivation: What’s the problem 2. Entanglement: What is it, and how does it help 3. Super-dense Coding: Recent and future data 4. Super-dense Teleportation: Very recent data 5. Other Options NASA has a critical need for increased data communication rates. We will explore the use of entanglement and hyper-entanglement (simultaneously in multiple photonic degrees of freedom) to achieve efficient code transmission beyond what is possible classically.
  • 4. History and Future of Deep Space Communication
  • 5. The Problem Space is BIG. Space exploration necessarily requires communicating with far away probes. • need to send instructions to them • need to get data back from them How to do this efficiently… The Real Problem:
  • 6. θ ~ λ/d QM! The Other Real Problem: Photons obey Uncertainty Principle  diffraction  beam is very big far away  most photons lost Fraction collected: QM can help… d d E.g., Fmars ~10-6 - 10-7
  • 7. Entanglement: What IS it? Entanglement is “the characteristic trait of quantum mechanics, the one that enforces its entire departure from classical lines of thought” ––E. Schrödinger Non-factorizable: cannot be written as a product |HH〉 + |VV〉 = |45,45〉 + |-45,-45〉 |HH〉 - |VV〉 = |45,-45〉 + |-45,45〉 |HV〉 + |VH〉 = |45,45〉 − |-45,-45〉 |HV〉 - |VH〉 = |45,-45〉 − |-45,45〉 (like the spin singlet: |↑↓〉 - |↓↑〉) In an entangled state, neither particle has definite properties alone. ⇒ All the information is (nonlocally) stored in the joint properties. |“0”〉A|“0”〉B + |“1”〉A|“1”〉B Example (polarization “Bell states”):
  • 8. Two-crystal Polarization-Entangled Source PGK et al. PRA (1999) A near-perfect ultrabright source of entanglement
  • 9. • Polarization (spin) • Linear momentum • Orbital angular momentum/spatial mode • Energy-Time • Hyper-entangled! Photon Entanglements Maximally hyper- entangled state F = 97%; T’s > 94% J. T. Barreiro et al., PRL 95, 260501 (2005)
  • 10. Large Hilbert space: Hyper-entanglement: Particles (photons) simultaneously entangled in multiple DOFs -More efficient n-qubit transfer: T vs Tn
  • 11. Outline 1. Motivation: What’s the problem 2. Entanglement: What is it, and how does it help 3. Super-dense Coding: Recent and future data 4. Super-dense Teleportation 5. Other Options
  • 12. “Super-dense coding” Physical Review Letters 1 photon carries 2 bits of info: dents coating” Bob’s Transformation I H ↔ V V → -V H ↔ V, V→ -V Resulting State HH + VV HV + VH HH - VV HV - VH Source of entangled photons: HH + VV BOB encoder ALICE Bell-state analysis 1 photon 1 photon 2 bits 2 bits 1 photon Channel cap. = log24 = 2 bits/photon Entanglement: Why does/might it help?
  • 13. 1: 2: Kwiat & Weinfurter, PRA 58, R2623 (1998) Quantum SuperDense Coding CNOT interferometer Polarization Bell states: 1 Spatial mode Ancillary DOF Walborn et al., PRA 68, 042313 (2003) <Psuccess>= 95% Implement high-capacity quantum superdense coding: Barreiro, Wei, PGK, Nat. Phys. 4, 282 (2008)
  • 14. Super- and Hyper-dense Coding “Classically”: only 1 bit can be transferred/ photon* ⇒ This is one of our main experimental goals for the rest of Phase I Super-dense Coding: up to 2 bits/photon Our group: 1.63 bit/photon (world record) Hyper-dense Coding – Use simultaneous entanglement in multiple DOFs: E.g., Bob can send one of 16 states. Alice can decode up to 7: up to 2.8 bits/photon
  • 15. Spacecraft Memory Symbol 2 Symbol 3 2. Each half of ~106 entangled photon pairs is coded with the same message 2’. Hyper-entanglement encodes multiple bits (e.g., 4) via multiple DOFs Entangled pair 4. Joint measurement made on received photon and entangled companion Deep-Space Quantum Communication How does it work? 1. Assume that (hyper)entanglement is pre-shared between space-craft and transmitter.
  • 16. Outline 1. Motivation: What’s the problem 2. Entanglement: What is it, and how does it help 3. Super-dense Coding: Recent and future data 4. Super-dense Teleportation 5. Other Options
  • 17. Hyper-entanglement-enhanced quantum communication (“Super-dense Teleportation”) A full communication ‘portfolio’ should include transmission of quantum information: Binary digit -- “bit” 0, 1 copyable Quantum bit -- “qubit” |0〉, |1〉, (|0〉 + |1〉)/√2 unclonable Because of superpositions, the qubit has an infinite amount more information (2 continuous parameters*): |ψ〉 = cosθ |0〉 + eiφ sinθ |1〉 * like latitude and longitude
  • 18. |?〉 = |“Kirk”〉 |“Kirk”〉
  • 19. |?〉 = |“Kirk”〉 |“Kirk”〉 Bennett et al., PRL 70, 1895 (1993) Bell state analysis Unitary Transform |ψ−〉 = |HV〉 − |VH〉
  • 20. “Super-dense Teleportation” By using a restricted set of quantum states, it’s possible to transfer as many parameters, with fewer classical resources. |ψ〉 = |0〉 + eiα |1〉 + eiβ |2〉 +…
  • 21. Super-dense Teleportation Remotely prepare |ψ〉 = |0〉 + eiα|1〉 + eiβ |2〉 + eiγ |3〉 Fidelity  82% Re ψ Im ψ Send α = 270° β = 346 γ = 0° First data (5am, 3/28/2012)
  • 22. Kwiat’s Quantum Clan (2012) Graduate Students: Kevin McCusker Aditya Sharma Kevin Zielnicki Trent Graham Brad Christensen Rebecca Holmes Undergraduates: Daniel Kumor David Schmid Mae Teo Jia Jun (“JJ”) Wong Ben Chng Zhaoqi Leng Joseph Nash Cory Alford Brian Huang Post-Doc: Jian Wang
  • 23. Outline 1. Motivation: What’s the problem 2. Entanglement: What is it, and how does it help 3. Super-dense Coding: Recent and future data 4. Super-dense Teleportation 5. Other Options
  • 24. H R V L Other Potential Methods to Improve Classical Channel Capacity -Multi-photon Optimal Quantum State Discrimination If you have only one qubit, then only 2 quantum states (= 1 bit) may be reliable distinguished: With multiple copies, one may be able to discriminate more states (“messages”) efficiently (especially with adaptive techniques): E.g., 8 states  3 bits -Quantum Super-additivity (“2 heads are better than 2!”)
  • 25. Summary 1. Motivation: NASA has a critical need for increased data rates. 2. Entanglement: Nonlocal quantum correlations in one/more DOFs 3. Super-dense Coding: Nonlocal quantum correlations in one/more DOFs 4. Super-dense Teleportation: Remotely prepare quantum state with reduced classical communication. First DATA! 5. Other Options: Adaptive, multi-photon state discrimination, … We will explore the use of entanglement and hyper- entanglement (simultaneously in multiple photonic degrees of freedom) to achieve efficient code transmission beyond what is possible classically. How far can we go?
  • 26. * Not intended to represent our proposed timeline, budget or required resources. “To infinity… and beyond.*”
  • 27. NASA’s vision for construction of planetary and interplanetary networks from Charles B Shah cbshah@cse.buffalo.edu
  • 28. Spacecraft Memory Symbol 2 Symbol 3 2. Each half of ~106 entangled photon pairs is coded with the same message (symbols 1-4) 2’. A hyper-entangled single photon carries additional information in its multiple DOFs, e.g., 4 bits Entangled pair 4. Joint measurement made on received photon and entangled companion Deep-Space Quantum Communication How does it work? 1. Assume that (hyper)entanglement is pre-shared between space-craft and transmitter.
  • 29. Memory Symbol 2 Symbol 3 Zillions* of entangled photon pairs in a symbol are coded with the same message A hyper-entangled single photon carries additional information in its multiple degrees of freedoms. Entangled pair = Companion of the detected photon pops out of the ensemble stored in the memory Deep-Space Quantum Communication How does it work? * actually, more like 107
  • 30. Experimentally reported CC for quantum dense coding Pol.-Time hyperentangl. Schuck et al. (2006) Polarization Mattle et al. (1996) Ions (2004) Schaetz et al. Limit for classical dense coding, CC=1bit Limit for standard quantum dense coding with linear optics, CC=1.585 bits Spin-Orbit hyperent. CC=1.630(6) CC = 2.81 bits* *Wei / Barreiro / Kwiat, PRA (2007) Barreiro, Wei, PGK, Nat. Phys. 4, 282 (2008)
  • 31. Two-crystal Polarization-Entangled Source Tune pump polarization: Nonmax. entangled states PRL 83, 3103 (1999) Spatial-compensation: all pairs have same phase φ OptExp.13, 8951 (2005 PGK et al. PRA (1999) Temporal pre-compensation: works with fs-laser OptExp.17, 18920 (2009)
  • 32. |H〉|H〉 + |V〉|V〉 = |45〉|45〉 + |-45〉|-45〉 • Near-perfect quantum behavior • Ultrabright source
  • 33. Why hyperentanglement helps… an intuitive view: Hyperentanglement allows access to enlarged Hilbert space Without hyperentanglement: With hyperentanglement: Can only reliably distinguish these Can reliably distinguish all four polarization Bell states These two give the same experimental signature
  • 34. 1: 2: Kwiat & Weinfurter, PRA 58, R2623 (1998) Bell-state analysis CNOT interferometer Polarization Bell states: 1 Spatial mode Ancillary DOF Walborn et al., PRA 68, 042313 (2003)
  • 35. Outline 1. Entangled/Hyper-entangled State Preparation 2. Bell State Analysis 3. Direct Characterization of Quantum Dynamics 4. Hyper-entangled QKD
  • 36. Entanglement: Why does/might it help? Entanglement is “the characteristic trait of quantum mechanics, the one that enforces its entire departure from classical lines of thought” ––E. Schrödinger Non-factorizable: cannot be written as a product ⇒ Entanglement Example (“Bell states”): |HH〉 + |VV〉 = |45,45〉 + |-45,-45〉 |HH〉 - |VV〉 = |45,-45〉 + |-45,45〉 |HV〉 + |VH〉 = |45,45〉 − |-45,-45〉 |HV〉 - |VH〉 = |45,-45〉 − |-45,45〉 (like the spin singlet: |↑↓〉 - |↓↑〉) In an entangled state, neither particle has definite properties alone. ⇒ All the information is (nonlocally) stored in the joint properties.
  • 37. • Quantum processes may be represented by a χ matrix: • Multiple quantum state tomographies are required to characterize ε. • A general n-qubit process tomography requires 16n measurements, e.g., 1-qubit process: full state tomography (4 measurements each) for each of 4 input states. Review of Standard Quantum Process Tomography (SQPT) 3† ,0()mnmnmn ερχσρσ = =Σ
  • 38. Direct Characterization of Quantum Dynamics (DCQD)* * M. Mohseni and D. A. Lidar, Phys. Rev. Lett. 97, 170501 (2006) • It is possible to use a larger Hilbert space to decrease the number of required measurements. Only 4n required. • DCQD uses entangled states to characterize processes. • No tomography, only 2-qubit gates (e.g., Bell state analysis)** [other reduced-measurement schemes require n-qubit interactions]. ** Z.-W. Wang et al., PRA 75, 044304 (2007); W.-T. Liu et al., PRA 77, 032328 (2008)
  • 39. Polarization-entangled pairs generated by two-crystal source Spontaneous Parametric Down Conversion Type-I phase matching Conservation of energy Energy entanglement Conservation of momentum Linear momentum entanglement & orbital angular momentum entanglement Ç(2) Pump Laser Maximal polarization entanglement  (2) Tune pump polarization: nonmax. entangled states PRL 83, 3103 (1999) Spatial-compensation: all pairs have same phase φ OptExp.13, 8951 (2005 Temporal pre-compensation: works with fs-laser OptExp.17, 18920 (2009) (and BiBO)
  • 40. Outline 1. Entangled/Hyper-entangled State Preparation 2. Bell State Analysis 3. Direct Characterization of Quantum Dynamics 4. Hyper-entangled QKD