the circuit perspective of digital quantum switching 郭斯彥 (sy-yen kuo) dept. of electrical...

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