Quantum Computation for Dummies Dan Simon Microsoft Research UW students The Strong Church-Turing Thesis • Church-Turing Thesis: Any physically realizable computing machine…
