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
| CREATOR | Andrew Tanggara, Mile Gu, Kishor Bharti |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 86 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-17650