col863 quantum computation and information
play

COL863: Quantum Computation and Information Ragesh Jaiswal, CSE, IIT - PowerPoint PPT Presentation

COL863: Quantum Computation and Information Ragesh Jaiswal, CSE, IIT Delhi Ragesh Jaiswal, CSE, IIT Delhi COL863: Quantum Computation and Information Quantum Computation: Quantum circuits Ragesh Jaiswal, CSE, IIT Delhi COL863: Quantum


  1. COL863: Quantum Computation and Information Ragesh Jaiswal, CSE, IIT Delhi Ragesh Jaiswal, CSE, IIT Delhi COL863: Quantum Computation and Information

  2. Quantum Computation: Quantum circuits Ragesh Jaiswal, CSE, IIT Delhi COL863: Quantum Computation and Information

  3. Quantum Circuit Single qubit operations Single qubit gates are 2 × 2 unitary matrices. Some of the important gates are: � 0 − i � 1 0 Pauli matrices: X ≡ [ 0 1 1 0 ], Y ≡ � , Z ≡ � . 0 − 1 i 0 � 1 1 1 Hadamard gate: H ≡ � . √ 1 − 1 2 Phase gate: S ≡ [ 1 0 0 i ]. � 1 0 π/ 8 gate: T ≡ � 0 e i π/ 4 Simplification: A qubit α | 0 � + β | 1 � may be represented as 2 | 0 � + e i ψ sin θ cos θ 2 | 1 � . So, any tuple ( θ, ψ ) represents a qubit. This has a nice visualisation in terms of Bloch sphere. Ragesh Jaiswal, CSE, IIT Delhi COL863: Quantum Computation and Information

  4. Quantum Circuit Single qubit operations Single qubit gates are 2 × 2 unitary matrices. Some of the important gates are: � 0 − i � 1 Pauli matrices: X ≡ [ 0 1 � 0 � 1 0 ], Y ≡ , Z ≡ . 0 − 1 i 0 � 1 1 1 � Hadamard gate: H ≡ . √ 1 − 1 2 Phase gate: S ≡ [ 1 0 0 i ]. � 1 0 � π/ 8 gate: T ≡ 0 e i π/ 4 Simplification: A qubit α | 0 � + β | 1 � may be represented as 2 | 0 � + e i ψ sin θ cos θ 2 | 1 � . So, any tuple ( θ, ψ ) represents a qubit. This has a nice visualisation in terms of Bloch sphere. The vector (cos ψ sin θ, sin ψ sin θ, cos θ ) is called the Bloch vector. Ragesh Jaiswal, CSE, IIT Delhi COL863: Quantum Computation and Information

  5. Quantum Circuit Single qubit operations Single qubit gates are 2 × 2 unitary matrices. Some of the important gates are: � 0 − i � 1 0 Pauli matrices: X ≡ [ 0 1 � � 1 0 ], Y ≡ , Z ≡ . 0 − 1 0 i � 1 1 1 � Hadamard gate: H ≡ . √ 1 − 1 2 Phase gate: S ≡ [ 1 0 0 i ]. � 1 0 � π/ 8 gate: T ≡ 0 e i π/ 4 Pauli matrices give rise to three useful classes of unitary matrices when they are exponentiated, the rotational operators about the ˆ x , ˆ y , and ˆ z axis. R x ( θ ) ≡ e − i θ X / 2 = cos θ 2 I − i sin θ � � cos θ − i sin θ 2 X = 2 2 − i sin θ cos θ 2 2 � � R y ( θ ) ≡ e − i θ Y / 2 = cos θ 2 I − i sin θ cos θ 2 − sin θ 2 Y = 2 sin θ cos θ 2 2 R z ( θ ) ≡ e − i θ Z / 2 = cos θ 2 I − i sin θ � � e − i θ/ 2 0 2 Z = e i θ/ 2 0 Ragesh Jaiswal, CSE, IIT Delhi COL863: Quantum Computation and Information

  6. Quantum Circuit Single qubit operations Single qubit gates are 2 × 2 unitary matrices. Some of the important gates are: � 0 − i � 1 0 Pauli matrices: X ≡ [ 0 1 � � 1 0 ], Y ≡ , Z ≡ . 0 − 1 0 i � 1 1 1 � Hadamard gate: H ≡ . √ 1 − 1 2 Phase gate: S ≡ [ 1 0 0 i ]. � 1 0 � π/ 8 gate: T ≡ 0 e i π/ 4 A few useful results: Let ˆ n = ( n x , n y , n z ) be a real unit vector. The rotation by θ about the ˆ n axis is given by σ ) = cos θ 2 I − i sin θ n ( θ ) ≡ e − i θ 2 (ˆ n · � R ˆ 2( n x X + n y Y + n z Z ) , where � σ denotes the vector ( X , Y , Z ). Theorem: Suppose U is a unitary operator on a single qubit. Then there exist real numbers α, β, γ, and δ such that U = e i α R z ( β ) R y ( γ ) R z ( δ ). Ragesh Jaiswal, CSE, IIT Delhi COL863: Quantum Computation and Information

  7. Quantum Circuit Single qubit operations Theorem Suppose U is a unitary operator on a single qubit. Then there exist real numbers α, β, γ, and δ such that U = e i α R z ( β ) R y ( γ ) R z ( δ ). Proof sketch There are real numbers α, β, γ, δ such that: � e i ( α − β/ 2 − δ/ 2) cos γ − e i ( α − β/ 2+ δ/ 2) sin γ � 2 2 U = e i ( α + β/ 2 − δ/ 2) sin γ e i ( α + β/ 2+ δ/ 2) cos γ 2 2 Now one just needs to verify that the RHS matches e i α R z ( β ) R y ( γ ) R z ( δ ). Ragesh Jaiswal, CSE, IIT Delhi COL863: Quantum Computation and Information

  8. Quantum Circuit Single qubit operations Theorem Suppose U is a unitary operator on a single qubit. Then there exist real numbers α, β, γ, and δ such that U = e i α R z ( β ) R y ( γ ) R z ( δ ). Theoerm Suppose U is a unitary gate on a single qubit. Then there exist unitary operators A , B , C on a single qubit such that ABC = I and U = e i α AXBXC , where α is some overall phase factor. Ragesh Jaiswal, CSE, IIT Delhi COL863: Quantum Computation and Information

  9. Quantum Circuit Single qubit operations Single qubit gates are 2 × 2 unitary matrices. Some of the important gates are: � 0 − i � 1 0 Pauli matrices: X ≡ [ 0 1 � � 1 0 ], Y ≡ , Z ≡ . 0 − 1 0 i � 1 1 1 � Hadamard gate: H ≡ . √ 1 − 1 2 Phase gate: S ≡ [ 1 0 0 i ]. � 1 0 � π/ 8 gate: T ≡ 0 e i π/ 4 Summary: The above matrices are fundamental entities that define general classes of single-qubit unitary gates such that any single-qubit unitary gate can be represented in terms of these gates. Ragesh Jaiswal, CSE, IIT Delhi COL863: Quantum Computation and Information

  10. Quantum Circuit Controlled operations The simplest two-qubit gate is the Controlled-NOT or CNOT gate: � 1 0 0 0 � 0 1 0 0 with matrix representation . The top qubit is called the 0 0 0 1 0 0 1 0 control qubit and the bottom qubit is called the target qubit. Another simple two-qubit gate is the Controlled-U gate: Ragesh Jaiswal, CSE, IIT Delhi COL863: Quantum Computation and Information

  11. Quantum Circuit Controlled operations The simplest two-qubit gate is the Controlled-NOT or CNOT gate: � 1 0 0 0 � 0 1 0 0 with matrix representation . The top qubit is called the 0 0 0 1 0 0 1 0 control qubit and the bottom qubit is called the target qubit. Another simple two-qubit gate is the Controlled-U gate: Some exercises: Build a CNOT gate from one Controlled-Z gate and two Hadamard gates. Ragesh Jaiswal, CSE, IIT Delhi COL863: Quantum Computation and Information

  12. Quantum Circuit Controlled operations The simplest two-qubit gate is the Controlled-NOT or CNOT gate: � 1 0 0 0 � 0 1 0 0 with matrix representation . The top qubit is called the 0 0 0 1 0 0 1 0 control qubit and the bottom qubit is called the target qubit. Another simple two-qubit gate is the Controlled-U gate: Some exercises: Build a CNOT gate from one Controlled-Z gate and two Hadamard gates. Show that: Ragesh Jaiswal, CSE, IIT Delhi COL863: Quantum Computation and Information

  13. Quantum Circuit Controlled operations The simplest two-qubit gate is the Controlled-NOT or CNOT gate: � 1 0 0 0 � 0 1 0 0 with matrix representation . The top qubit is called the 0 0 0 1 0 0 1 0 control qubit and the bottom qubit is called the target qubit. Another simple two-qubit gate is the Controlled-U gate: Some exercises: Show that: Ragesh Jaiswal, CSE, IIT Delhi COL863: Quantum Computation and Information

  14. Quantum Circuit Controlled operations The simplest two-qubit gate is the Controlled-NOT or CNOT gate: � 1 0 0 0 � 0 1 0 0 with matrix representation . The top qubit is called the 0 0 0 1 0 0 1 0 control qubit and the bottom qubit is called the target qubit. Another simple two-qubit gate is the Controlled-U gate: Question For a single qubit U , can we implement Controlled- U gate using only CNOT and single-qubit gates? Ragesh Jaiswal, CSE, IIT Delhi COL863: Quantum Computation and Information

  15. Quantum Circuit Controlled operations Question For a single qubit U , can we implement Controlled- U gate using only CNOT and single-qubit gates? Theoerm Suppose U is a unitary gate on a single qubit. Then there exist unitary operators A , B , C on a single qubit such that ABC = I and U = e i α AXBXC , where α is some overall phase factor. Ragesh Jaiswal, CSE, IIT Delhi COL863: Quantum Computation and Information

  16. Quantum Circuit Controlled operations Theoerm Suppose U is a unitary gate on a single qubit. Then there exist unitary operators A , B , C on a single qubit such that ABC = I and U = e i α AXBXC , where α is some overall phase factor. Question For a single qubit U , can we implement Controlled- U gate using only CNOT and single-qubit gates? Yes Construction sketch The construction follows from the following circuit equivalences. Ragesh Jaiswal, CSE, IIT Delhi COL863: Quantum Computation and Information

  17. Quantum Circuit Controlled operations Question For a single qubit U , can we implement Controlled- U gate using only CNOT and single-qubit gates? Yes Question For a single qubit U , can we implement Controlled- U gate with two control qubits using only CNOT and single-qubit gates? Ragesh Jaiswal, CSE, IIT Delhi COL863: Quantum Computation and Information

  18. Quantum Circuit Controlled operations Question For a single qubit U , can we implement Controlled- U gate using only CNOT and single-qubit gates? Yes Question For a single qubit U , can we implement Controlled- U gate with two control qubits using only CNOT and single-qubit gates? Yes Construction sketch The construction follows from the following circuit equivalence. Here V is such that V 2 = U . Ragesh Jaiswal, CSE, IIT Delhi COL863: Quantum Computation and Information

Recommend


More recommend