Classical Simulation of Quantum Circuits by Half Gauss Sums

Abstract We give an efficient algorithm to evaluate a certain class of exponential sums, namely the periodic, quadratic, multivariate half Gauss sums. We show that these exponential sums become $$\#{\mathsf {P}}...

Full description

Bibliographic Details
Main Authors: Bu, Kaifeng, Koh, Dax E.
Other Authors: Massachusetts Institute of Technology. Department of Mathematics
Format: Article
Language:English
Published: Springer Berlin Heidelberg 2022
Online Access:https://hdl.handle.net/1721.1/140600