networking problems in using quantum repeaters rodney van meter maui, 2009/4/16 [email protected]
DESCRIPTION
Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 [email protected] http://www.sfc.keio.ac.jp/~rdv/. Assume a Quantum Computer Like This. I want to Build a Distributed Quantum System Like This. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/1.jpg)
Copyright © 2006 Keio University
Networking Problems in Networking Problems in Using Quantum RepeatersUsing Quantum RepeatersRodney Van MeterRodney Van MeterMAUI, 2009/4/16MAUI, 2009/4/16
[email protected]://www.sfc.keio.ac.jp/http://www.sfc.keio.ac.jp/~rdv/~rdv/
![Page 2: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/2.jpg)
Assume a Quantum Computer
Like This...
![Page 3: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/3.jpg)
I want to Build a Distributed Quantum System Like This
Laboratory-sized quantum multicomputer or transcontinental network, either one!
![Page 4: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/4.jpg)
Repeater Protocol Stack
4
Van Meter et al., IEEE/ACM Trans. on Networking,Aug. 2009 (to appear), quant-ph:0705.4128
Physical Entanglement (PE)
Entanglement Control (EC)
Purification Control (PC)
Entang. Swapping Ctl (ESC)
Purification Control (PC)
Application
Distance=1
}
}
Repeated atDifferent Distances
}End-to-End
Only quantum!
![Page 5: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/5.jpg)
5
Outline
•Two types of quantum networks• IPsec with QKD• IPsec with QKD• US & European efforts• Open problems & plans
•Repeaters• Basic concepts• Our recent results• Open problems & plans
![Page 6: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/6.jpg)
6
Two Types of Quantum Networks
UnentangledNetworks
EntangledNetworks
A B
C
E
G
H
![Page 7: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/7.jpg)
7
Quantum Key Distribution (QKD)
•Creates a shared, random secret between two nodes
•Uses physical effects to guarantee that key has not been observed
•Requires authenticated classical channel
• Limited to <150km per hop
![Page 8: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/8.jpg)
IPsec with QKD (ORF2008)
![Page 9: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/9.jpg)
The DARPA Quantum Network
QKD Endpoint
QKD Switch
Eavesdropping
QKD Endpoint
QKD Switch
QKD EndpointQKD Switch
PrivateEnclave Private
Enclave
PrivateEnclave
BBN Harvard
BU
Dark MetroFiber
Lab Fiber
ConventionalEthernet
slide from Elliott, BBN
![Page 10: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/10.jpg)
SECOQC Prototype - principle layout
FOR81 m
LMU
Slide fromM. Peev, 2008
![Page 11: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/11.jpg)
A Trusted repeater QKD-Network: Abstract Architecture (SECOQC, Europe)
QKD Access Node
QKD Core Node
Secrets Plane
QKD Access Node
QKD Core Node
VPN-greenSite 1
VPN-yellowSite 1 VPN-yellow
Site 2
Data Plane
Quantum Plane
Slide fromM. Peev, 2008
![Page 12: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/12.jpg)
12
QKD with IPsec Plans
• Test over raw fiber, Yagami<->K2•Use key for one-time pad•Work w/ NEC, BBN & ITU to standardize•Write experimental I-D on IKE changes• Take to IETF in Hiroshima?
![Page 13: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/13.jpg)
13
Outline
• Two types of quantum networks• IPsec with QKD• IPsec with QKD• US & European efforts• Open problems & plans
•Repeaters•Basic concepts•Our recent results•Open problems & plans
A B
C
E
G
H
![Page 14: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/14.jpg)
14
Network Link Technology (Qubus)
coherentoptical source(laser)
waveguide
homodynedetector
transceiverqubit innode 1
transceiverqubit innode 2
millimeters to kilometers
Munro, Nemoto, Spiller, New J. Phys. 7, 137 (2005)Ladd et al., NJP 8, 184 (2006)
![Page 15: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/15.jpg)
15
Quantum Repeater Operation:Entanglement Swapping
Station 0 Station 1 Station 2
Bell State Measurement
Fidelity decreases; you must purify afterwards
Results must be communicated
![Page 16: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/16.jpg)
16
Nested Entanglement Swapping
![Page 17: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/17.jpg)
17
Purification
Station 0 Station 2
Results must be communicated (two-way?)
![Page 18: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/18.jpg)
18
Repeater Protocol Stack
Van Meter et al., IEEE/ACM Trans. on Networking,Aug. 2009 (to appear), quant-ph:0705.4128
Physical Entanglement (PE)
Entanglement Control (EC)
Purification Control (PC)
Entang. Swapping Ctl (ESC)
Purification Control (PC)
Application
Distance=1}}
Repeated atDifferent Distances
} End-to-End
Only quantum!
![Page 19: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/19.jpg)
19
Four-Hop Protocol Interactions
Van Meter et al., IEEE/ACM Trans. on Networking,Aug. 2009 (to appear)
PEECPC
ESCPC
App
ESCPC
PEECPC
ESCPC
App
ESCPC
PEECPC
ESCPC
ESC
PEECPC
ESC
PEECPC
ESC
![Page 20: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/20.jpg)
20
The Repeater’s Jobs
Entanglement swapping & purification, which require:
• A little bit of quantum communication• Quantum memory• Local quantum operations (gates & measurements)
• Lots of decision making(both local and distributed)
• Lots of classical communication
![Page 21: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/21.jpg)
21
Entanglement Pumping
Ineffective w/ large fidelity difference
0.638
0.6380.72
0.6380.75
0.6380.77
0.6380.79
![Page 22: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/22.jpg)
22
Symmetric Purification
Problems:Exact matching can require long waits.Not realistic whenmemory effects(decoherence)considered.Can deadlock ifresources are limited.
0.638
0.6380.72
0.638
0.638
0.797
X0.72
![Page 23: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/23.jpg)
23
Greedy Purification
Doesn’t wait foranything, useswhatever’s available.
Works well w/ largenumber of qubitsper repeater.
0.638
0.6380.72
0.638
0.638
0.757
X
![Page 24: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/24.jpg)
24
Banded Purification
Large gains in throughput.Moderate # qubits (5-50).Avoids deadlock.Realistic memory model.Simple to implement inreal time (even in HW).Probably not optimal,but probably close.
0.638
0.6380.72
0.638
0.638
0.797
X0.72
Divide fidelity spaceinto multiple bandse.g., above & below 0.70
![Page 25: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/25.jpg)
25
Banded Purification Performance
Van Meter et al., IEEE/ACM Trans. on Networking,Aug. 2009 (to appear), quant-ph:0705.4128
![Page 26: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/26.jpg)
26
Banded Purification Latency
Van Meter et al., IEEE/ACM Trans. on Networking,Aug. 2009 (to appear), quant-ph:0705.4128
![Page 27: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/27.jpg)
27
Protocol Design
![Page 28: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/28.jpg)
28
Routing
Simple: use Dijkstra’s Shortest Path First.
...but we don’t yet know the cost metric.
D
F
A B
C
E
G
H
![Page 29: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/29.jpg)
29
A Different Meaning of
“Which Path?”
A B
C
DE
F
G
H
3 hops: ACGB4 hops: ACGHB ACEHB ADEHB ADFHB5 hops: ACEHGB ADEHGB ADECGB ADFHGB6 hops: ACECGHB7 hops: ADFHECGB ACEDCHGB
![Page 30: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/30.jpg)
30
But What is Distance?
A B
C
DE
F
G
H
What if hops are not homogeneous?
Are 2n-1 hops, 2n hops,and 2n+1 hopssignificantly different?
![Page 31: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/31.jpg)
31
How Do We Order These?
• How does number of links matter?
• Does number of weak links matter?
• Does position of weak link matter?
• Is cost additive?• At this logical level,is this technology-independent?
![Page 32: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/32.jpg)
32
Other Problems
• Defining swap points
• Static or dynamic?• Avoiding leapfrog• Avoiding deadlock• Minimizing waits forclassical messages
![Page 33: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/33.jpg)
33
Other Problems
Partial messaging sequence
Can this be made more efficient?
Due to memory degradation, gains will be better than linear
![Page 34: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/34.jpg)
34
Leapfrog
Station 0 Station 1 Station 2 Station 3
![Page 35: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/35.jpg)
35
Resource Management (QoS?)
A B
C
D
A<->B & C<->Dwant to talk.
Remember, it’s a distributed computation.
Worse, fragile quantum memory means thereis a hard real time component.
==>requires circuit switching???(bottleneck likely is memory per node)
![Page 36: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/36.jpg)
36
Open Repeater Problems
•Well, repeater HW doesn’t work yet...– Sims of “weak links” mostly functional– Establishing swapping points– More dynamic behavior– Non-power-of-two hops– Finish & publish protocol state machine
![Page 37: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/37.jpg)
37
Open Complex Network Problems
•Coding partially done– Using graphviz file format– Routing not done– Workload generator needs work– QoS / resource allocation not implemented
• Visualization of networks• Investigate graph states & quantum network coding
• More detailed workload definition
![Page 38: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/38.jpg)
38
Milestones for JSPS
•Define a cost metric(figure out if it’s additive!)
•Define a path selection algorithm•Define test cases• Simulate that set of test cases• Extend to topologically complex networks
•Create static visualizations
![Page 39: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/39.jpg)
39
Food for Thought
•When will first Science or Nature paper appear using a quantum computer, but not about the quantum computer?
• That is, when will a quantum computer do science, rather than be science?
• Answers from quantum researchers range from “less than five years” to “more than forty years”
![Page 40: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/40.jpg)
Copyright © 2006 Keio University | 40
ThanksThanks to Thaddeus Ladd, Bill Munro and
Kae Nemoto (coauthors on much of this work), as well as Austin Fowler, Jim Harrington, Kohei Itoh, Agung Trisetyarso, Byung-Soo Choi, Shota Nagayama, and Takahiko Satoh
And funding from NICT, MEXT, NSF, the Mori Fund at Keio, and now JSPS for funding.
![Page 41: Networking Problems in Using Quantum Repeaters Rodney Van Meter MAUI, 2009/4/16 rdv@sfc.wide.ad.jp](https://reader035.vdocument.in/reader035/viewer/2022062519/568150b7550346895dbed0f0/html5/thumbnails/41.jpg)
AQUA: Advancing Quantum Architecture
情報は物理である:情報は物理である:Information is physicalInformation is physical
http://www.sfc.wide.ad.jp/http://www.sfc.wide.ad.jp/aqua/aqua/