Work

Quantum stochastic series expansion methods

Year: 2020

Type: preprint

Abstract: A quantum implementation of the Stochastic Series Expansion (SSE) Monte Carlo method is proposed, and it is shown that quantum SSE offers significant advantages over classical implementations of SSE. In particular, for problems where classical SSE encounters the sign problem, the cost of implementing a Monte Carlo iteration scales only linearly with system size in quantum SSE, while it may scale exponentially with system size in classical SSE. In cases where classical SSE can be efficiently implemented, quantum SSE still offers an advantage by allowing for more general observables to be measured.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2010.00949

Authors: Tan, Kok Chuan, Bowmick, Dhiman, Sengupta, Pinaki

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W3091302616

Cites:

Cited by: 1

Related to: 10