Quantum Real-Time Optimization in Control Loops
How quantum algorithms such as QAOA and VQE might be used for real-time optimization, and the coherence and error limits that apply today.
BasicsAlgorithmsHardwareError CorrectionCryptographyMachine LearningInformation TheoryPhysics & SimulationApplicationsIndustry & Careers
Quantum Algorithms
Shor, Grover, QAOA, VQE and the rest — what each quantum algorithm does, the problem it targets and where the promised speedup really comes from.
85 articles
Quantum Algorithmic Complexity and Kolmogorov Terms
Quantum algorithmic complexity measures the resources an algorithm needs, from gate count and depth to Kolmogorov-style descriptions of states.
Quantum Random Walks: Discrete and Continuous
Discrete and continuous quantum random walks compared with classical walks, and their uses in algorithms, cryptography and models of biology.
Quantum Factoring: Breaking RSA, In Theory
How Shor’s algorithm would factor RSA moduli, how many qubits that needs, the records achieved so far and why migration to new schemes has begun.
Quantum Oracle Separations: Proof by Black Box
Oracle separations show that quantum and classical computers differ relative to a black box. Key results, from Simon’s problem to BQP versus PH.
Quantum Parallelism: What It Does and Does Not Give
Quantum parallelism evaluates a function on many inputs at once, but measurement returns only one result. What it gives and what it does not.
Quantum Property Testing: Deciding With Few Queries
Quantum property testing decides whether a state or operation has a property using few measurements. Methods such as entanglement witnesses.
Quantum Algorithms for Optimization Problems
Quantum approaches to optimization compared: quantum annealing, quantum walks and Grover’s algorithm, and industries where they are being tested.
Quantum Algorithms for Matrix Operations
Quantum algorithms for matrix operations: inversion, singular value decomposition and linear systems, with their uses and important caveats.
Quantum Algorithms for Topological Data Analysis
How quantum algorithms compute persistent homology for topological data analysis, what speedups are claimed and what current hardware allows.
Quantum Fourier Sampling and What It Reveals
Quantum Fourier sampling applies the quantum Fourier transform and measures the result. How it reveals hidden structure and where it is used.
Quantum Portfolio Optimization: Methods and Limits
How quantum annealing and variational algorithms are applied to portfolio optimization, how they compare with classical methods, and results so far.
