Unconditional quantum magic advantage in shallow circuit computation
Xingjian Zhang, Zhaokai Pan, Guoding Liu · 2024
Read Unconditional quantum magic advantage in shallow circuit computation by Xingjian Zhang, Zhaokai Pan, Guoding Liu (2024) 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/pmc-11615043.txt.
Description
Xingjian Zhang, Zhaokai Pan, and Guoding Liu prove a quantum magic edge. Their work from twenty twenty-four deals with shallow quantum circuits. Magic states are the key source of quantum power, theory says.
Yet if magic truly gives an edge was still in doubt. Their proof needs no unproven claims or black box tricks. They link shallow circuits to the strongest form of nonlocal play. In that game, magic is a must for matched scores. They then turn that play into computing tasks. Shallow circuits need magic to meet those targets.
Catalog record
| CREATOR | Xingjian Zhang, Zhaokai Pan, Guoding Liu |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 49 KB |
| VERSION | 1.0 |
| LICENSE | CC BY 4.0 |
| RIGHTS | CC BY |
| SOURCE | Europe PMC |