Quantum Computing

  1. Quantum Gates and Circuits
    1. Single-Qubit Gates
      1. Pauli Gates
        1. Pauli-X (NOT) Gate
          1. Matrix Representation
            1. Action on Bloch Sphere
              1. Bit Flip Operation
              2. Pauli-Y Gate
                1. Matrix Representation
                  1. Action on Bloch Sphere
                    1. Combined Bit and Phase Flip
                    2. Pauli-Z Gate
                      1. Matrix Representation
                        1. Action on Bloch Sphere
                          1. Phase Flip Operation
                        2. Hadamard Gate
                          1. Matrix Representation
                            1. Creation of Superposition
                              1. Basis Change Operation
                              2. Phase Gates
                                1. Phase Gate (S Gate)
                                  1. Matrix Representation
                                    1. Phase Shift Operation
                                    2. T Gate
                                      1. Matrix Representation
                                        1. Role in Universal Gate Sets
                                        2. General Phase Gate
                                        3. Rotation Gates
                                          1. Rx Gate
                                            1. Ry Gate
                                              1. Rz Gate
                                                1. Euler Decomposition
                                                  1. Arbitrary Single-Qubit Rotations
                                                  2. Identity Gate
                                                  3. Multi-Qubit Gates
                                                    1. The Controlled-NOT (CNOT) Gate
                                                      1. Matrix Representation
                                                        1. Entanglement Generation
                                                          1. Control and Target Qubits
                                                          2. The Controlled-Z (CZ) Gate
                                                            1. Matrix Representation
                                                              1. Phase Flip Operation
                                                                1. Symmetric Nature
                                                                2. The SWAP Gate
                                                                  1. Matrix Representation
                                                                    1. Swapping Qubit States
                                                                      1. Decomposition into CNOTs
                                                                      2. The Toffoli (CCNOT) Gate
                                                                        1. Matrix Representation
                                                                          1. Universality for Classical Computation
                                                                            1. Reversible Classical Gates
                                                                            2. Controlled-U Gates
                                                                              1. General Controlled Operations
                                                                                1. Decomposition into Basic Gates
                                                                                  1. Multi-Control Gates
                                                                                  2. Fredkin Gate
                                                                                  3. Quantum Circuits
                                                                                    1. Circuit Diagrams and Notation
                                                                                      1. Standard Symbols
                                                                                        1. Reading and Constructing Circuits
                                                                                          1. Wire Conventions
                                                                                          2. Reversibility of Quantum Gates
                                                                                            1. Unitary Evolution
                                                                                              1. Implications for Computation
                                                                                                1. Inverse Operations
                                                                                                2. Universal Quantum Gate Sets
                                                                                                  1. Solovay-Kitaev Theorem
                                                                                                    1. Minimal Universal Sets
                                                                                                      1. Approximation of Arbitrary Gates
                                                                                                      2. Circuit Depth and Width
                                                                                                        1. Parallel vs Sequential Operations

                                                                                                      Previous

                                                                                                      3. Multi-Qubit Systems

                                                                                                      Go to top

                                                                                                      Next

                                                                                                      5. Core Quantum Phenomena for Computation