Professional Documents
Culture Documents
Quantum Gates
Markus
Schmassmann
Basics and
Definitions
Universality of
Literature
Markus
Schmassmann
Basics and
Definitions
Universality of
Basics and Definitions CNOT and Single
Qbit Unitaries
Decompositon of Single
Qbit Operation
Controled Operations
Literature
Markus
Schmassmann
Basics and
Definitions
Universality of
Basics and Definitions CNOT and Single
Qbit Unitaries
Decompositon of Single
Qbit Operation
Controled Operations
Literature
Markus
Schmassmann
Basics and
Definitions
Universality of
Basics and Definitions CNOT and Single
Qbit Unitaries
Decompositon of Single
Qbit Operation
Controled Operations
Literature
Markus
Schmassmann
Basics and
Definitions
Universality of
CNOT and Single
Definition
Qbit Unitaries
0 1 0 −i 1 0 Decompositon of Single
X = Y = Z = Qbit Operation
1 0 i 0 0 −1 Controled Operations
Universality of Two Level
Gates
1 0 1 1
1= H = √1 A Discrete Set of
0 1 2 1 −1 Universal
Operations
1 0 1 0 Summary
S= T =
0 i 0 eiπ/4 Literature
√
H = (X + Z )/ 2 S = T2
Universality of
Basics and Definitions (II) Quantum Gates
Markus
Schmassmann
Basics and
Definitions
A Discrete Set of
Universal
Operations
Rn̂ (θ) = e−iθ/2·n̂·~σ Summary
Markus
Schmassmann
Basics and
Definitions
Theorem Universality of
X-Y decomposition of a single qbit gate CNOT and Single
Qbit Unitaries
∀U ∈ C2×2 unitary ∃α, β γ, δ ∈ R: Decompositon of Single
Qbit Operation
U
=i(α−β/2−δ/2) Summary
Markus
Schmassmann
Basics and
Definitions
Theorem Universality of
X-Y decomposition of a single qbit gate CNOT and Single
Qbit Unitaries
∀U ∈ C2×2 unitary ∃α, β γ, δ ∈ R: Decompositon of Single
Qbit Operation
U
=i(α−β/2−δ/2) Summary
Markus
Schmassmann
Basics and
Definitions
Corollary Universality of
CNOT and Single
∀U ∈ C2×2 unitary ∃α ∈ R∃A, B, C ∈ C2×2 unitary: Qbit Unitaries
Decompositon of Single
C = RZ δ−β2 , Summary
Literature
XBX = XRY (−γ/2)XXRZ − δ+β 2 X =
RY (γ/2)RZ δ+β 2
Universality of
Operations controled by one Qbit Quantum Gates
Markus
Schmassmann
Basics and
1 0 0 0 Definitions
0 1 0 0 Universality of
CNOT = 0
= CNOT and Single
0 0 1 Qbit Unitaries
Decompositon of Single
0 0 1 0 Qbit Operation
Controled Operations
Universality of Two Level
1 0 0 0 Gates
0 A Discrete Set of
1 0 0 Universal
Cphase =
0 iα
= = Operations
0 e 0
0 0 0 eiα Summary
Literature
1 0
controled U = = =
0 U
Universality of
Operations controled by several Qbits Quantum Gates
Markus
Schmassmann
Basics and
Definitions
Universality of
CNOT and Single
Qbit Unitaries
, where V 2 = U
Decompositon of Single
= Qbit Operation
Controled Operations
Universality of Two Level
Gates
A Discrete Set of
Universal
= , Operations
1 0 Summary
where S = T 2, T = iπ/4 .
0 e Literature
Markus
Schmassmann
Theorem
Basics and
Two level gates are universal. Definitions
Proof.
Controled Operations
Universality of Two Level
a b c Gates
A Discrete Set of
U = d e f , Universal
Operations
g h j
∗ b∗
Summary
√ a2 2
√ 0
|a| b+|b| |a|2 +|b|2 Literature
√ −a
b 6= 0: U1 = √ 2
0
|a| +|b|2 |a|2 +|b|2
0 0 1
0
a b0 c 0
U1 U = 0 0 e f 0
g 0 h0 j 0
Universality of
Proof contd. Quantum Gates
Markus
Schmassmann
b00 c 00
1 A Discrete Set of
U2 U1 U = 0 e00 f 00 , but U2 U1 U are unitary Universal
Operations
0 h00 j 00 Summary
1 0 0 Literature
⇒ d 00 = g 00 = 0 U3 = 0 e00∗ f 00∗
0 h00∗ j 00∗
⇒ U3 U2 U1 U = I ⇒ U = U1† U2† U3†
Markus
Schmassmann
Basics and
Definitions
Universality of
CNOT and Single
QN d(d−1) Qbit Unitaries
U ∈ Cd×d ⇒ U = j=1 (Uj0 ⊗ 1d−2 ), Uj0 ∈ C2×2 , N ≤ 2 Decompositon of Single
Qbit Operation
Markus
Schmassmann
Basics and
Definitions
Universality of
CNOT and Single
Qbit Unitaries
Therefore CNOTs and unitary single Qbit operations form Decompositon of Single
Qbit Operation
A Discrete Set of
straightforward method of error correction. Universal
Operations
Summary
Literature
Universality of
Approximation of Unitaries Quantum Gates
Markus
Schmassmann
Basics and
Definition Definitions
Universality of
CNOT and Single
Qbit Unitaries
error E(U, V ) := max ||(U − V ) |ψi || Decompositon of Single
Qbit Operation
|ψi Controled Operations
Universality of Two Level
Gates
Pm A Discrete Set of
E(Um Um−1 . . . U1 , Vm Vm−1 . . . V1 ) ≤ j=1 E(Uj , Vj ) Universal
Operations
Proof. Summary
Markus
Schmassmann
Basics and
Definitions
Hadamard H, phase S, CNOT , π/8 = T , where π/8
Universality of
could be replaced by Toffoli. CNOT and Single
Qbit Unitaries
T = RZ (π/4), HTH = RX (π/4) up to a global phase. Decompositon of Single
Qbit Operation
Controled Operations
2 π π π Summary
= cos I − i cos (X + Z ) + sin Y sin
8 8 8 8 Literature
=Rn̂ (θ),
Markus
Schmassmann
Basics and
Definitions
Universality of
√ CNOT and Single
θ 2+2
cos =
2 cos2 π8 = 4 ⇒ θ
2π ∈/ Q, Qbit Unitaries
Decompositon of Single
therefore any Rn̂ (α) can be arbitrary close approximated. Qbit Operation
Controled Operations
Markus
Schmassmann
Algebra.
U 0 = eiB , B = PAP −1 ;
by explicit computation can be shown, that the complete
Lie-Algebra of U(4) can be computed by successives
commutation, starting by A and B.
Universality of
Efficiency of Approximation Quantum Gates
Markus
Schmassmann
Basics and
Definitions
Theorem Universality of
CNOT and Single
Solovay-Kitaev theorem: Qbit Unitaries
Decompositon of Single
Any quantum circuit containing m CNOT s and single qbit Qbit Operation
Controled Operations
Markus
Schmassmann
Basics and
Definitions
Universality of
CNOT and Single
Qbit Unitaries
Decompositon of Single
I CNOTs and unitary single Qbit operations form an Qbit Operation
Controled Operations
Summary
I This approximation cannot always be done efficiently.
Literature
Universality of
Literature Quantum Gates
Markus
Schmassmann
Basics and
Definitions
Universality of
CNOT and Single
Qbit Unitaries
I Michael A. Nielsen, Isaac L. Chuang: Decompositon of Single
Qbit Operation