pipette
ENEnglish

Polynomial-time additive-error estimation of output probabilities for shallow quantum circuits

Matthew Coudron, Michael J. Gullans, Jon Nelson, Joel Rajakumar, Shi Jie Samuel Tan

Preprint

En palabras de los autores

We give a deterministic classical algorithm that estimates to additive error in time, where is a constant-depth quantum circuit comprised of gates with bounded fan-in and arbitrary connectivity, and is an arbitrary -bit output string. This improves over prior state-of-the-art algorithms that takes time for the same task, when is geometrically local, and for 2D geometrically-local circuits.

Resultado principalLimitación que admiten los autores

Apareció: viernes, 2 de octubre. arXiv. Preprint, todavía sin revisión por pares.