109 citations · 843 across the 53 of their papers we have counts for
3 papers · 1 filter
Classical simulation of quantum circuits by half Gauss sums
Kaifeng Bu, Dax Enshan Koh
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 be…
Entanglement Scaling in Quantum Advantage Benchmarks
Jacob D. Biamonte, Mauro E. S. Morales, Dax Enshan Koh
A contemporary technological milestone is to build a quantum device performing a computational task beyond the capability of any classical computer, an achievement known as quantum…
How many qubits are needed for quantum computational supremacy?
Alexander M. Dalzell, Aram W. Harrow, Dax Enshan Koh +1
Quantum computational supremacy arguments, which describe a way for a quantum computer to perform a task that cannot also be done by a classical computer, typically require some so…