Академический Документы
Профессиональный Документы
Культура Документы
Computing
Quantum
Quantum
Computing
Reversibility &
Mandate
Landauers Principle
Want to erase a random bit? It will cost you
Storing unwanted bits just delays the inevitable
Bennetts Loophole
Computed bits are not random
Can uncompute them if were careful
Example
Input
(11)
Work
bits
Example
Input
(11)
Work
bits
Example
Input
(11)
Work
bits
Example
Input
(11)
Work
bits
Output (1)
Example
Input
(11)
Work
bits
Output
Output
Example
Compute Uncompute
Copy Result
Thermodynamic Reversibility
a c?b:a
b c?a:b
c c
Material
Continuous State Space
a +b
Two Spin- Particles
Four Distinguishable States
Continuous State Space
a +b +c +d
Continuous State Space
Continuous State Space
State Evolution
(Continuous form)
(Discrete form)
H is Hermitian, U is Unitary
Linear, deterministic, reversible
Measurement
It can be done up to a
Like a snake point But it becomes
trying to embarrassing to the
swallow itself spectators even before it
by the tail becomes uncomfortable
for the snake
Bell
A Simple Measurement
a +b
a +b
A Simulated Measurement
a +b
A Simulated Measurement
a +b
A Simulated Measurement
or
Terms remain orthogonal
evolve independently, no interference
Density Operator Representation
Mixed States
Partial Trace
A
+
B
Discarding a Qubit
Material
a a
b b
c c ab
Deutschs Controlled-U Gate
a a
b b
c U c
=
U V V V
P
=
U C B A
Almost Any Gate is Universal
Material
Phase flip
(Z)
General Errors
S
Fault Tolerant Gates
H
H
H
encoded encoded
input H control
qubit qubit
(Steane H (Steane
code) code)
H
H
ZS
ZS
ZS
encoded encoded
input ZS target
qubit qubit
(Steane ZS (Steane
code) code)
ZS
ZS
Clifford Group
Not universal
Teleportation Circuit
M1
H
M2
XM2 ZM1
Simplified Circuit
Equivalent Circuit
H X
Implementing a Gate
H X T
Implementing a Gate
H T SX
Implementing a Gate
H T SX
Conclusions