Stabilizer Testing and Magic Entropy via Quantum Fourier Analysis
Quantum Physics
2025-09-03 v2 Computational Complexity
Mathematical Physics
math.MP
Abstract
Quantum Fourier analysis is an important topic in mathematical physics. We introduce a systematic protocol for testing and measuring ``magic'' in quantum states and gates, using a quantum Fourier approach. Magic, as a quantum resource, is necessary to achieve a quantum advantage in computation. Our protocols are based on quantum convolutions and swap tests, implemented via quantum circuits. We describe this for both qubit and qudit systems. Our quantum Fourier approach offers a unified method to quantify magic, in stabilizer circuits, as well as in matchgate and bosonic Gaussian circuits.
Cite
@article{arxiv.2306.09292,
title = {Stabilizer Testing and Magic Entropy via Quantum Fourier Analysis},
author = {Kaifeng Bu and Weichen Gu and Arthur Jaffe},
journal= {arXiv preprint arXiv:2306.09292},
year = {2025}
}
Comments
35 pages, close to the published version