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

CREATORXingjian Zhang, Zhaokai Pan, Guoding Liu
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE49 KB
VERSION1.0
LICENSECC BY 4.0
RIGHTSCC BY
SOURCEEurope PMC

Source: https://europepmc.org/articles/PMC11615043

Browse the full library · About the Tower of Babel