In Quantum Computing Speedup Illusory?: The False Coin of "Counting Function Evaluations"

David Ellerman

By using a new way to encode Boolean functions in a reversible gate, an algorithm is developed in quantum computing over Z_2, symbolized QC/2, (as opposed to QC over C) that needs…