Classical Simulability of Quantum Circuits with Shallow Magic Depth

Quantum magic is a necessary resource for quantum computers to be not efficiently simulable by classical computers. Previous results have linked the amount of quantum magic, characterized by the number of T gates or the stabilizer rank, to classical simulability. However, the effect of the distribut...

Full description

Saved in:
Bibliographic Details
Main Authors: Yifan Zhang, Yuxuan Zhang
Format: Article
Language:English
Published: American Physical Society 2025-02-01
Series:PRX Quantum
Online Access:http://doi.org/10.1103/PRXQuantum.6.010337
Tags: Add Tag
No Tags, Be the first to tag this record!