QUANTUM-STATISTICAL SIMULATIONS FOR QUANTUM CIRCUITS
Kurt Fischer, Hans‐Georg Matuttis, Nobuyasu Ito, Masamichi Ishikawa · International Journal of Modern Physics C · 2002
Using a Hubbard–Stratonovich like decomposition technique, we implemented simulations for the quantum circuits of Simon's algorithm for the detection of the periodicity of a function and Shor's algorithm for the factoring of prime numbers on a classical computer. Our approach has the advantage that the dimension of the problem does not grow exponentially with the number of qubits.