4: Fourier Sampling and Simon’s Algorithm Last updated Feb 8, 2024 Save as PDF 3.5: No Cloning Theorem and Quantum Teleportation 4.1: Reversible Computation Page ID92701 ( \newcommand{\kernel}{\mathrm{null}\,}\) 4.1: Reversible Computation4.2: Simulating Classical Circuits4.3: Fourier Sampling4.4: Phase State4.5: Extracting n bits with 2 evaluations of Boolean Function4.6: Recursive Fourier Sampling4.7: Simon’s Algorithm4.8: New Page