No Access

AUXILIARY FIELD METHODS FOR THE SIMULATION OF QUANTUM COMPUTATION CIRCUITS

HANS-GEORG MATUTTIS

Department of Applied Physics, School of Engineering, The University of Tokyo, Bunkyo-ku, Tokyo 113, Japan

Search for more papers by this author

KURT FISCHER

Mitsubishi Research Institute, Frontier Science Institute, Otemachi 2-3-6, Chiyoda-Ku, Tokyo 100-8141, Japan

Search for more papers by this author

NOBUYASU ITO

Department of Applied Physics, School of Engineering, The University of Tokyo, Bunkyo-ku, Tokyo 113, Japan

Search for more papers by this author

, and

MASAMICHI ISHIKAWA

Mitsubishi Research Institute, Frontier Science Institute, Otemachi 2-3-6, Chiyoda-Ku, Tokyo 100-8141, Japan

Search for more papers by this author

https://doi.org/10.1142/S0129183102003681Cited by:1 (Source: Crossref)

Abstract

One obstacle in the simulation of quantum circuits is the high dimension of the Hilbert space. Using auxiliary field decompositions known from many-particle simulation, we can transform the mathematical description of the quantum circuit into a combination low-dimensional product states which can be sampled using Monte Carlo techniques. We demonstrate the method using Simon's algorithm for the detection of the period of a function.

Keywords: