Physics

Sign-problem free quantum stochastic series expansion algorithm on a quantum computer

K. C. Tan, D. Bhowmick, et al.

Discover a groundbreaking quantum implementation of the Stochastic Series Expansion Monte Carlo method that transforms the handling of the sign problem, as proposed by Kok Chuan Tan, Dhiman Bhowmick, and Pinaki Sengupta. This innovative approach scales linearly with system size, offering new capabilities even in the absence of the sign problem.

00:00

Playback language: English

Index

Abstract

A quantum implementation of the Stochastic Series Expansion (SSE) Monte Carlo method is proposed, offering significant advantages over classical implementations, particularly for problems with the sign problem. Quantum SSE's cost scales linearly with system size, unlike classical SSE's potential exponential scaling. Even without the sign problem, quantum SSE allows measurement of more general observables.

Publisher

npj Quantum Information

Published On

Apr 26, 2022

Authors

Kok Chuan Tan, Dhiman Bhowmick, Pinaki Sengupta