Quantum Information Science

  1. Quantum Computing
    1. Models of Quantum Computation
      1. Circuit Model
        1. Quantum Circuits and Gates
          1. Circuit Depth and Width
            1. Parallel Computation
              1. Circuit Families and Uniformity
              2. Adiabatic Quantum Computing
                1. Adiabatic Theorem
                  1. Problem Encoding in Hamiltonians
                    1. Quantum Annealing
                      1. Adiabatic vs Gate Model
                      2. Measurement-Based Quantum Computing
                        1. One-Way Quantum Computer
                          1. Cluster States
                            1. Graph States
                              1. Preparation Methods
                              2. Measurement Patterns
                                1. Teleportation-Based Computation
                                2. Topological Quantum Computing
                                  1. Anyons and Braiding
                                    1. Topological Protection
                                      1. Fibonacci Anyons
                                        1. Majorana Fermions
                                        2. Other Models
                                          1. Quantum Cellular Automata
                                            1. Continuous Variable Systems
                                              1. Quantum Walks
                                            2. Quantum Algorithms
                                              1. Early Quantum Algorithms
                                                1. Deutsch Algorithm
                                                  1. Problem Statement
                                                    1. Quantum Solution
                                                      1. Exponential Speedup
                                                      2. Deutsch-Jozsa Algorithm
                                                        1. Generalization of Deutsch
                                                          1. Oracle Model
                                                            1. Query Complexity
                                                            2. Bernstein-Vazirani Algorithm
                                                              1. Simon's Algorithm
                                                                1. Period Finding Problem
                                                                  1. Exponential Separation
                                                                2. Quantum Fourier Transform
                                                                  1. Definition and Properties
                                                                    1. Quantum Implementation
                                                                      1. Circuit Construction
                                                                      2. Shor's Factoring Algorithm
                                                                        1. Integer Factorization Problem
                                                                          1. Order Finding Reduction
                                                                            1. Period Finding Subroutine
                                                                              1. Quantum Fourier Transform Application
                                                                                1. Classical Post-Processing
                                                                                  1. Cryptographic Implications
                                                                                  2. Grover's Search Algorithm
                                                                                    1. Unstructured Search Problem
                                                                                      1. Oracle Model
                                                                                        1. Amplitude Amplification
                                                                                          1. Optimal Search Bound
                                                                                            1. Generalizations and Applications
                                                                                            2. Quantum Phase Estimation
                                                                                              1. Problem Statement
                                                                                                1. Algorithm Description
                                                                                                  1. Precision and Success Probability
                                                                                                    1. Applications to Other Algorithms
                                                                                                    2. Variational Quantum Algorithms
                                                                                                      1. Variational Quantum Eigensolver (VQE)
                                                                                                        1. Hybrid Classical-Quantum Approach
                                                                                                          1. Ansatz Design
                                                                                                            1. Parameter Optimization
                                                                                                              1. Applications to Chemistry
                                                                                                              2. Quantum Approximate Optimization Algorithm (QAOA)
                                                                                                                1. Combinatorial Optimization
                                                                                                                  1. Problem Mapping
                                                                                                                    1. Parameter Landscapes
                                                                                                                      1. Performance Analysis
                                                                                                                      2. Variational Quantum Factoring
                                                                                                                        1. Quantum Machine Learning Algorithms
                                                                                                                        2. Quantum Simulation Algorithms
                                                                                                                          1. Hamiltonian Simulation
                                                                                                                            1. Trotter-Suzuki Decomposition
                                                                                                                              1. Linear Combination of Unitaries
                                                                                                                                1. Quantum Signal Processing
                                                                                                                              2. Quantum Complexity Theory
                                                                                                                                1. Quantum Complexity Classes
                                                                                                                                  1. BQP (Bounded-Error Quantum Polynomial Time)
                                                                                                                                    1. QMA (Quantum Merlin-Arthur)
                                                                                                                                      1. QIP (Quantum Interactive Proofs)
                                                                                                                                        1. QPSPACE
                                                                                                                                        2. Relationships Between Classes
                                                                                                                                          1. Classical vs Quantum Classes
                                                                                                                                            1. Inclusion Relationships
                                                                                                                                              1. Oracle Separations
                                                                                                                                              2. Lower Bounds and Limitations
                                                                                                                                                1. Query Complexity
                                                                                                                                                  1. Communication Complexity
                                                                                                                                                    1. Quantum Advantage Limitations
                                                                                                                                                  2. Quantum Error Correction and Fault Tolerance
                                                                                                                                                    1. Quantum Noise and Decoherence
                                                                                                                                                      1. Sources of Decoherence
                                                                                                                                                        1. Environmental Coupling
                                                                                                                                                          1. Imperfect Control
                                                                                                                                                            1. Measurement Errors
                                                                                                                                                            2. Noise Models
                                                                                                                                                              1. Bit-Flip Errors
                                                                                                                                                                1. Phase-Flip Errors
                                                                                                                                                                  1. Depolarizing Channel
                                                                                                                                                                    1. Amplitude Damping
                                                                                                                                                                      1. Phase Damping
                                                                                                                                                                    2. Principles of Quantum Error Correction
                                                                                                                                                                      1. Classical vs Quantum Error Correction
                                                                                                                                                                        1. Redundancy in Quantum Systems
                                                                                                                                                                          1. Syndrome Measurement
                                                                                                                                                                            1. Error Recovery Operations
                                                                                                                                                                            2. Quantum Error-Correcting Codes
                                                                                                                                                                              1. Simple Codes
                                                                                                                                                                                1. Three-Qubit Bit-Flip Code
                                                                                                                                                                                  1. Three-Qubit Phase-Flip Code
                                                                                                                                                                                    1. Shor's Nine-Qubit Code
                                                                                                                                                                                    2. CSS Codes
                                                                                                                                                                                      1. Calderbank-Shor-Steane Construction
                                                                                                                                                                                        1. Steane Code
                                                                                                                                                                                          1. Quantum Reed-Muller Codes
                                                                                                                                                                                          2. Stabilizer Codes
                                                                                                                                                                                            1. Stabilizer Formalism
                                                                                                                                                                                              1. Pauli Group and Stabilizers
                                                                                                                                                                                                1. Error Syndromes
                                                                                                                                                                                                  1. Decoding Algorithms
                                                                                                                                                                                                  2. Topological Codes
                                                                                                                                                                                                    1. Surface Codes
                                                                                                                                                                                                      1. Color Codes
                                                                                                                                                                                                        1. Toric Codes
                                                                                                                                                                                                      2. Fault-Tolerant Quantum Computation
                                                                                                                                                                                                        1. Fault-Tolerance Criteria
                                                                                                                                                                                                          1. Threshold Theorem
                                                                                                                                                                                                            1. Error Threshold
                                                                                                                                                                                                              1. Concatenated Codes
                                                                                                                                                                                                                1. Implications for Scalability
                                                                                                                                                                                                                2. Fault-Tolerant Gate Sets
                                                                                                                                                                                                                  1. Transversal Gates
                                                                                                                                                                                                                    1. Magic State Distillation
                                                                                                                                                                                                                      1. Gate Teleportation
                                                                                                                                                                                                                      2. Fault-Tolerant Protocols
                                                                                                                                                                                                                        1. Error Correction Circuits
                                                                                                                                                                                                                          1. Syndrome Extraction
                                                                                                                                                                                                                            1. Logical Operations
                                                                                                                                                                                                                        2. Physical Implementations
                                                                                                                                                                                                                          1. Superconducting Qubits
                                                                                                                                                                                                                            1. Josephson Junctions
                                                                                                                                                                                                                              1. Circuit QED
                                                                                                                                                                                                                                1. Transmon Qubits
                                                                                                                                                                                                                                  1. Flux Qubits
                                                                                                                                                                                                                                    1. Coherence Times and Control
                                                                                                                                                                                                                                    2. Trapped Ion Systems
                                                                                                                                                                                                                                      1. Ion Trapping Techniques
                                                                                                                                                                                                                                        1. Laser Cooling and Control
                                                                                                                                                                                                                                          1. Collective Modes
                                                                                                                                                                                                                                            1. Gate Operations
                                                                                                                                                                                                                                              1. Scalability Challenges
                                                                                                                                                                                                                                              2. Photonic Quantum Computing
                                                                                                                                                                                                                                                1. Single-Photon Sources
                                                                                                                                                                                                                                                  1. Linear Optical Quantum Computing
                                                                                                                                                                                                                                                    1. Photonic Cluster States
                                                                                                                                                                                                                                                      1. Integrated Photonics
                                                                                                                                                                                                                                                      2. Neutral Atoms
                                                                                                                                                                                                                                                        1. Optical Lattices
                                                                                                                                                                                                                                                          1. Rydberg Interactions
                                                                                                                                                                                                                                                            1. Quantum Control Techniques
                                                                                                                                                                                                                                                              1. Many-Body Physics
                                                                                                                                                                                                                                                              2. Solid-State Systems
                                                                                                                                                                                                                                                                1. Quantum Dots
                                                                                                                                                                                                                                                                  1. Semiconductor Nanostructures
                                                                                                                                                                                                                                                                    1. Spin Qubits
                                                                                                                                                                                                                                                                      1. Charge Qubits
                                                                                                                                                                                                                                                                      2. Nitrogen-Vacancy Centers
                                                                                                                                                                                                                                                                        1. Spin Properties
                                                                                                                                                                                                                                                                          1. Optical Initialization and Readout
                                                                                                                                                                                                                                                                            1. Room Temperature Operation
                                                                                                                                                                                                                                                                            2. Silicon-Based Qubits
                                                                                                                                                                                                                                                                              1. Donor Atoms
                                                                                                                                                                                                                                                                                1. Quantum Wells
                                                                                                                                                                                                                                                                              2. Comparison of Platforms
                                                                                                                                                                                                                                                                                1. Coherence Times
                                                                                                                                                                                                                                                                                  1. Gate Fidelities
                                                                                                                                                                                                                                                                                    1. Scalability Prospects
                                                                                                                                                                                                                                                                                      1. Control Requirements

                                                                                                                                                                                                                                                                                  Previous

                                                                                                                                                                                                                                                                                  2. Core Concepts of Quantum Information

                                                                                                                                                                                                                                                                                  Go to top

                                                                                                                                                                                                                                                                                  Next

                                                                                                                                                                                                                                                                                  4. Quantum Communication