Unconditional quantum magic advantage in shallow circuit computation

Quantum theory promises computational speed-ups over classical approaches. The celebrated Gottesman-Knill Theorem implies that the full power of quantum computation resides in the specific resource of “magic” states—the secret sauce to establish universal quantum computation. However, it is still qu...

Full description

Saved in:

Bibliographic Details
Published in:	Nature communications Vol. 15; no. 1; pp. 10513 - 10
Main Authors:	Zhang, Xingjian, Pan, Zhaokai, Liu, Guoding
Format:	Journal Article
Language:	English
Published:	London Nature Publishing Group UK 03.12.2024 Nature Publishing Group Nature Portfolio
Subjects:	639/705/1041 639/705/117 639/766/259 639/766/483/481 Algorithms Black boxes Circuits Computer applications Constraints Group communication Humanities and Social Sciences multidisciplinary Quantum computing Quantum theory Science Science (multidisciplinary) Separation Statistical analysis Statistics Task complexity Telepathy
ISSN:	2041-1723, 2041-1723
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!