Near-Term Pseudorandom and Pseudoresource Quantum States

Andrew Tanggara, Mile Gu, Kishor Bharti · 2025

Read Near-Term Pseudorandom and Pseudoresource Quantum States by Andrew Tanggara, Mile Gu, Kishor Bharti (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-17650.txt.

Description

Andrew Tanggara and co-authors loosen the definition of pseudorandom quantum states so that near-term machines can make them. A pseudorandom state looks perfectly random to any efficient quantum observer, yet is cheap to prepare, and it serves cryptography, learning theory, and even black hole physics. Older definitions demanded observers with polynomial time, beyond today's hardware.

The authors define T-pseudorandom states, indistinguishable to algorithms whose runtime grows slower than any polynomial. They lay out when such weaker, cheaper states exist and what they are good for. The shift matters practically: randomness that fools the computers we actually have may be within reach of the quantum devices we actually have.

Catalog record

CREATORAndrew Tanggara, Mile Gu, Kishor Bharti
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE86 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-17650

Browse the full library · About the Tower of Babel