Stabilizer Testing and Magic Entropy via Quantum Fourier Analysis

Understand

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.