Monte Carlo simulation of quantum computation

N. J. Cerf, S. E. Koonin

Research output: Contribution to journalArticle

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 languageEnglish (US)
Pages (from-to)143-152
Number of pages10
JournalMathematics and Computers in Simulation
Volume47
Issue number2-5
StatePublished - Aug 1 1998

Fingerprint

Quantum computers
Quantum Computation
Monte Carlo Simulation
Quantum Circuits
Quantum Computer
Quantum Algorithms
Stochastic Simulation
Fast Fourier transform
Fast Fourier transforms
Polynomial
Polynomials
Evaluation
Monte Carlo simulation
Integral
Simulation
Stochastic simulation
Networks (circuits)

Keywords

  • Quantum computers
  • Quantum Monte Carlo methods

ASJC Scopus subject areas

  • Information Systems and Management
  • Control and Systems Engineering
  • Applied Mathematics
  • Computational Mathematics
  • Modeling and Simulation

Cite this

Monte Carlo simulation of quantum computation. / Cerf, N. J.; Koonin, S. E.

In: Mathematics and Computers in Simulation, Vol. 47, No. 2-5, 01.08.1998, p. 143-152.

Research output: Contribution to journalArticle

@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 computers, Quantum Monte Carlo methods",
author = "Cerf, {N. J.} and Koonin, {S. E.}",
year = "1998",
month = "8",
day = "1",
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.

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 computers

KW - Quantum Monte Carlo methods

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

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

M3 - Article

AN - SCOPUS:0000666630

VL - 47

SP - 143

EP - 152

JO - Mathematics and Computers in Simulation

JF - Mathematics and Computers in Simulation

SN - 0378-4754

IS - 2-5

ER -