Unitary designs in nearly optimal depth
Laura Cui, Thomas Schuster, Fernando Brandão, Hsin-Yuan Huang · 2025
Read Unitary designs in nearly optimal depth by Laura Cui, Thomas Schuster, Fernando Brandão, Hsin-Yuan Huang (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-2507-06216.txt.
Introduction
Laura Cui and co-authors build near-perfect randomness for quantum computers in a 2025 paper. A unitary design is a small set of operations that mimics truly random quantum operations up to a fixed number of uses. Such designs underlie benchmarking, encryption, and error testing. Making them shallow enough to run is the challenge.
The team's circuits reach the target accuracy in a depth that grows only mildly with the number of qubits. The gain holds for the design order and the error tolerance too, an exponential improvement over prior constructions. They also prove each dependence cannot be much improved. Clever long-range gates and cheap random hash functions do the heavy lifting.
Catalog record
| CREATOR | Laura Cui, Thomas Schuster, Fernando Brandão, Hsin-Yuan Huang |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 166 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-06216