View
243
Download
0
Embed Size (px)
Citation preview
The Circuit Perspective of Digital Quantum SwitchingThe Circuit Perspective of Digital Quantum Switching
郭斯彥郭斯彥 ((Sy-Yen Kuo)Sy-Yen Kuo)Dept. of Electrical EngineeringDept. of Electrical Engineering
National Taiwan UniversityNational Taiwan University
Workshop on Quantum Information ScienceWorkshop on Quantum Information Science
Oct 18-19, 2002, Tainan, TaiwanOct 18-19, 2002, Tainan, Taiwan
2
ContentsContents
• Quantum CircuitsQuantum Circuits
• Digital SwitchingDigital Switching
• Quantum SwitchingQuantum Switching
• Unicast Quantum SwitchingUnicast Quantum Switching
• Multicast Quantum SwitchingMulticast Quantum Switching
• SummarySummary
3
Elementary Quantum CircuitsElementary Quantum Circuits
• Some basic quantum boolean gatesSome basic quantum boolean gates
• Phase shift and rotationPhase shift and rotation
4
UniversalityUniversality
5
Straightforward ReplacementStraightforward Replacement
• Pros and consPros and cons
6
Implementation of Qubit ExchangeImplementation of Qubit Exchange
• An ‘exchange’ gate can be implemented using 3 An ‘exchange’ gate can be implemented using 3 CN gatesCN gates
1
1
1
0
0
1
0
1
1
0
1
1
1
0
1
1
Case 1
Case 2
7
Decomposition of CyclesDecomposition of Cycles
• A cycle can be implemented using two sets of A cycle can be implemented using two sets of ‘exchange’ gates‘exchange’ gates
8
ContentsContents
• Quantum CircuitsQuantum Circuits
• Digital SwitchingDigital Switching
• Quantum SwitchingQuantum Switching
• Unicast Quantum SwitchingUnicast Quantum Switching
• Multicast Quantum SwitchingMulticast Quantum Switching
• SummarySummary
9
Space Switching v.s. Time SwitchingSpace Switching v.s. Time Switching
• Space complexitySpace complexity• Time complexityTime complexity
10
Space Switching v.s. Time SwitchingSpace Switching v.s. Time Switching
• Space complexitySpace complexity• Time complexityTime complexity
11
Circuit Switching vs. Packet SwitchingCircuit Switching vs. Packet Switching
• Data dependency & Output contentionData dependency & Output contention• Buffering strategyBuffering strategy
12
Unicasting v.s. MulticastingUnicasting v.s. Multicasting
• BandwidthBandwidth• ComplexityComplexity
13
Connection Digraph -- Connection Digraph -- Loopbacks and Null pointsLoopbacks and Null points
14
Connection Digraph -- Connection Digraph -- QueueQueue
15
Connection Digraph -- Connection Digraph -- CycleCycle
16
Connection Digraph -- Connection Digraph -- TreeTree
17
Connection Digraph -- Connection Digraph -- ForestForest
18
ContentsContents
• Quantum CircuitsQuantum Circuits
• Digital SwitchingDigital Switching
• Quantum SwitchingQuantum Switching
• Unicast Quantum SwitchingUnicast Quantum Switching
• Multicast Quantum SwitchingMulticast Quantum Switching
• SummarySummary
19
Quantum Domain SwitchingQuantum Domain Switching
20
GuidelinesGuidelines
• Convert each connection digraph into cycles or loConvert each connection digraph into cycles or loopbacksopbacks
21
Cycle Extraction and Link RecoveryCycle Extraction and Link Recovery
• Cycle extraction and Link recovery are executed Cycle extraction and Link recovery are executed recursivelyrecursively
22
ContentsContents
• Quantum CircuitsQuantum Circuits
• Digital SwitchingDigital Switching
• Quantum SwitchingQuantum Switching
• Unicast Quantum SwitchingUnicast Quantum Switching
• Multicast Quantum SwitchingMulticast Quantum Switching
• SummarySummary
23
An Example of UnicastingAn Example of Unicasting
24
ContentsContents
• Quantum CircuitsQuantum Circuits
• Digital SwitchingDigital Switching
• Quantum SwitchingQuantum Switching
• Unicast Quantum SwitchingUnicast Quantum Switching
• Multicast Quantum SwitchingMulticast Quantum Switching
• SummarySummary
25
An Example of Multicasting (1/2)An Example of Multicasting (1/2)
26
An Example of Multicasting (2/2)An Example of Multicasting (2/2)
27
ContentsContents
• Quantum CircuitsQuantum Circuits
• Digital SwitchingDigital Switching
• Quantum SwitchingQuantum Switching
• Unicast Quantum SwitchingUnicast Quantum Switching
• Multicast Quantum SwitchingMulticast Quantum Switching
• SummarySummary
28
SummarySummary
• We show how digital switching can be We show how digital switching can be performed in the quantum domain.performed in the quantum domain.
• Quantum switchingQuantum switching– Blocking rateBlocking rate– Space complexity Space complexity – Time complexityTime complexity– Line SpeedLine Speed– Total CapacityTotal Capacity