Computing quantum magic of state vectors

TL;DR

This paper introduces efficient algorithms leveraging the fast Hadamard transform to compute quantum magic measures like SRE and mana for large pure and mixed states, significantly reducing computational complexity.

Contribution

The authors develop numerically exact, GPU-accelerated algorithms for computing quantum magic measures with exponential efficiency improvements and implement them in an open-source Julia package.

Findings

Algorithms compute SRE and mana with exponential speedup.

The methods enable large-scale numerical studies of quantum many-body systems.

Open-source Julia package HadaMAG facilitates practical computation of quantum magic.

Abstract

Non-stabilizerness, also known as ``magic,'' quantifies how far a quantum state departs from the stabilizer set. It is a central resource behind quantum advantage and a useful probe of the complexity of quantum many-body states. Yet standard magic quantifiers, such as the stabilizer R\'enyi entropy (SRE) for qubits and the mana for qutrits, are costly to evaluate numerically, with the computational complexity growing rapidly with the number $N$ of qudits. Here we introduce efficient, numerically exact algorithms that exploit the fast Hadamard transform to compute the SRE for qubits ($d=2$) and the mana for qutrits ($d=3$) for pure states given as state vectors. Our methods compute SRE and mana at cost $O(N d^{2N})$, providing an exponential improvement over the naive $O(d^{3N})$ scaling, with substantial parallelism and straightforward GPU acceleration. We further show how to combine the fast Hadamard transform with Monte Carlo sampling to estimate the SRE of state vectors, and we extend the approach to compute the mana of mixed states. All algorithms are implemented in the open-source Julia package HadaMAG ( https://github.com/bsc-quantic/HadaMAG.jl/ ), which provides a high-performance toolbox for computing SRE and mana with built-in support for multithreading, MPI-based distributed parallelism, and GPU acceleration. The package, together with the methods developed in this work, offers a practical route to large-scale numerical studies of magic in quantum many-body systems.