Monte Carlo simulation of quantum computation

N. J. Cerf; S. E. Koonin

doi:10.1016/S0378-4754(98)00099-8

Monte Carlo simulation of quantum computation

Research output: Contribution to journal › Article › peer-review

Abstract

The many-body dynamics of a quantum computer can be reduced to the time evolution of non-interacting quantum bits in auxiliary fields using the Hubbard-Stratonovich representation of two-bit quantum gates in terms of one-bit gates. This makes it possible to perform the stochastic simulation of a quantum algorithm based on the Monte Carlo evaluation of an integral of dimension polynomial in the number of quantum bits. As an example, the simulation of the quantum circuit for the fast Fourier transform is discussed.

Original language	English (US)
Pages (from-to)	143-152
Number of pages	10
Journal	Mathematics and Computers in Simulation
Volume	47
Issue number	2-5
DOIs	https://doi.org/10.1016/S0378-4754(98)00099-8
State	Published - Aug 1 1998

Keywords

Quantum Monte Carlo methods
Quantum computers

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science
Numerical Analysis
Modeling and Simulation
Applied Mathematics

Access to Document

10.1016/S0378-4754(98)00099-8

Cite this

@article{829cb3a00e2e47acb446944fc8827816,

title = "Monte Carlo simulation of quantum computation",

abstract = "The many-body dynamics of a quantum computer can be reduced to the time evolution of non-interacting quantum bits in auxiliary fields using the Hubbard-Stratonovich representation of two-bit quantum gates in terms of one-bit gates. This makes it possible to perform the stochastic simulation of a quantum algorithm based on the Monte Carlo evaluation of an integral of dimension polynomial in the number of quantum bits. As an example, the simulation of the quantum circuit for the fast Fourier transform is discussed.",

keywords = "Quantum Monte Carlo methods, Quantum computers",

author = "Cerf, {N. J.} and Koonin, {S. E.}",

note = "Funding Information: We acknowledge C. Adami for many helpful discussions. This work has been funded in part by the NSF under grant nos. PHY 94-12818 and PHY 94-20470, and by a grant from DARPA/ARO through the QUIC Program (no. DAAH04-96-1-3086).",

year = "1998",

month = aug,

day = "1",

doi = "10.1016/S0378-4754(98)00099-8",

language = "English (US)",

volume = "47",

pages = "143--152",

journal = "Mathematics and Computers in Simulation",

issn = "0378-4754",

publisher = "Elsevier",

number = "2-5",

}

TY - JOUR

T1 - Monte Carlo simulation of quantum computation

AU - Cerf, N. J.

AU - Koonin, S. E.

N1 - Funding Information: We acknowledge C. Adami for many helpful discussions. This work has been funded in part by the NSF under grant nos. PHY 94-12818 and PHY 94-20470, and by a grant from DARPA/ARO through the QUIC Program (no. DAAH04-96-1-3086).

PY - 1998/8/1

Y1 - 1998/8/1

N2 - The many-body dynamics of a quantum computer can be reduced to the time evolution of non-interacting quantum bits in auxiliary fields using the Hubbard-Stratonovich representation of two-bit quantum gates in terms of one-bit gates. This makes it possible to perform the stochastic simulation of a quantum algorithm based on the Monte Carlo evaluation of an integral of dimension polynomial in the number of quantum bits. As an example, the simulation of the quantum circuit for the fast Fourier transform is discussed.

AB - The many-body dynamics of a quantum computer can be reduced to the time evolution of non-interacting quantum bits in auxiliary fields using the Hubbard-Stratonovich representation of two-bit quantum gates in terms of one-bit gates. This makes it possible to perform the stochastic simulation of a quantum algorithm based on the Monte Carlo evaluation of an integral of dimension polynomial in the number of quantum bits. As an example, the simulation of the quantum circuit for the fast Fourier transform is discussed.

KW - Quantum Monte Carlo methods

KW - Quantum computers

UR - http://www.scopus.com/inward/record.url?scp=0000666630&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0000666630&partnerID=8YFLogxK

U2 - 10.1016/S0378-4754(98)00099-8

DO - 10.1016/S0378-4754(98)00099-8

M3 - Article

AN - SCOPUS:0000666630

SN - 0378-4754

VL - 47

SP - 143

EP - 152

JO - Mathematics and Computers in Simulation

JF - Mathematics and Computers in Simulation

IS - 2-5

ER -

Monte Carlo simulation of quantum computation

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this