The Quantum Fourier Transform in Algorithms
How the quantum Fourier transform is used in algorithms such as Shor’s and phase estimation, how it is built from gates and how it compares with the FFT.
How the quantum Fourier transform is used in algorithms such as Shor’s and phase estimation, how it is built from gates and how it compares with the FFT.
The Kochen-Specker theorem shows that quantum outcomes cannot all be fixed in advance independent of context. Proofs, experiments and meaning.
How quantum gates combine into circuits: basic gates, universal gate sets, entangling gates, circuit design, optimization and simulation.
Quantum interference lets amplitudes add or cancel. Why it drives every quantum speedup, with examples from experiments and algorithms.
Methods and bounds for distinguishing quantum states, why non-orthogonal states cannot be told apart perfectly, and uses in quantum technology.
Search algorithms based on quantum walks: continuous and discrete time walks on graphs, their relation to Grover’s algorithm and their limits.
Atomic quantum computing with trapped ions and neutral atoms: how atoms serve as qubits, their advantages and the challenges of scaling up.
Quantum process calculi describe concurrent quantum programs and protocols formally. Key concepts, behavioral analysis and applications.
Quantum optical computing uses photons as qubits. Principles of quantum optics, optical gates, algorithms, challenges and error correction.
Models of dephasing describe how noise destroys quantum phase. Noise spectra, decoherence mechanisms, experiments and mitigation strategies.
Quantum signal processing builds polynomial transformations from sequences of qubit rotations. How it underlies modern quantum algorithms.
Quantum coherent computing relies on keeping qubits coherent long enough to finish a computation. How coherence limits algorithms and applications.