English
Related papers

Related papers: Stabilizer rank and higher-order Fourier analysis

200 papers

Notions of nonstabilizerness, or "magic", quantify how non-classical quantum states are in a precise sense: states exhibiting low nonstabilizerness preclude quantum advantage. We introduce 'pseudomagic' ensembles of quantum states that,…

Quantum Physics · Physics 2024-05-31 Andi Gu , Lorenzo Leone , Soumik Ghosh , Jens Eisert , Susanne Yelin , Yihui Quek

Stabilizer entropies and quantum magic have been extensively explored in real-space formulations of quantum systems within the framework of resource theory. However, interesting and transparent physics often emerges in momentum space, such…

Quantum Physics · Physics 2025-10-06 Balázs Dóra , Cătălin Paşcu Moca

Magic, a key quantum resource beyond entanglement, remains poorly understood in terms of its structure and classification. In this paper, we demonstrate a striking connection between high-dimensional symmetric lattices and quantum magic…

Quantum Physics · Physics 2025-06-16 Misaki Ohta , Kazuki Sakurai

The nonstabilizerness of quantum states is a necessary resource for universal quantum computation, yet its characterization is notoriously demanding. Quantifying nonstabilizerness typically requires an exponential number of measurements and…

Quantum Physics · Physics 2026-02-24 J. M. Varela , L. L. Keller , A. de Oliveira Junior , D. A. Moreira , R. Chaves , R. A. Macêdo

We show that the low-energy states of non-Abelian topological orders possess extensive magic which is long-ranged, and cannot be eliminated by a constant-depth local unitary circuit. This refines conventional notions of complexity beyond…

Quantum Physics · Physics 2026-05-15 Yuzhen Zhang , Isaac H. Kim , Yimu Bao , Sagar Vijay

Quantum systems with a finite number of states at all times have been a primary element of many physical models in nuclear and elementary particle physics, as well as in condensed matter physics. Today, however, due to a practical demand in…

Quantum Physics · Physics 2021-08-31 Arsen Khvedelidze , Dimitar Mladenov , Astghik Torosyan

The entanglement properties of a multiparty pure state are invariant under local unitary transformations. The stabilizer dimension of a multiparty pure state characterizes how many types of such local unitary transformations existing for…

Quantum Physics · Physics 2015-05-13 D. H. Zhang , H. Fan , D. L. Zhou

Despite the exponential overhead to describe general multi-qubit quantum states and processes, efficient methods for certain state families and operations have been developed and utilised. The stabilizer formalism and the Gottesman-Knill…

Quantum Physics · Physics 2023-05-08 Maria Flors Mor-Ruiz , Wolfgang Dür

Modification of nonrelativistic phase space structure based on fuzzy ordered sets (Fosets) structure investigated as a possible quantization framework. In this model particle's $m$ state corresponds to Foset element - fuzzy point. Due to…

High Energy Physics - Theory · Physics 2007-05-23 S. Mayburov

Consumption of magic states promotes the stabilizer model of computation to universal quantum computation. Here, we propose three different classical algorithms for simulating such universal quantum circuits, and characterize them by…

Quantum Physics · Physics 2021-03-23 James R. Seddon , Bartosz Regula , Hakop Pashayan , Yingkai Ouyang , Earl T. Campbell

Stabilizer states are fundamental families of quantum states with crucial applications such as error correction, quantum computation, and simulation of quantum circuits. In this paper, we study the problem of testing how close or far a…

Quantum Physics · Physics 2024-11-06 Saeed Mehraban , Mehrdad Tahmasbi

Magic or non-stabilizerness is a resource for quantum computing that has been extensively studied in qudit networks. It describes the degree to which Clifford gates cannot generate a given state, capturing the advantage of quantum over…

We describe generalizations of the Pauli group, the Clifford group and stabilizer states for qudits in a Hilbert space of arbitrary dimension d. We examine a link with modular arithmetic, which yields an efficient way of representing the…

Quantum Physics · Physics 2009-11-10 Erik Hostens , Jeroen Dehaene , Bart De Moor

We study the stabiliser formalism for qudits of arbitrary dimension $d$. In the free case, we show that the basic theorem of the stabiliser formalism remains valid: if the stabiliser subgroup $H$ is free as a $Z/dZ$-module and contains no…

Quantum Algebra · Mathematics 2026-04-01 Ruslan Maksimau

According to a classical result due to Hudson, the Wigner function of a pure, continuous variable quantum state is non-negative if and only if the state is Gaussian. We have proven an analogous statement for finite-dimensional quantum…

Quantum Physics · Physics 2007-05-23 David Gross

Magic, or nonstabilizerness, characterizes how far away a state is from the stabilizer states, making it an important resource in quantum computing, under the formalism of the Gotteman-Knill theorem. In this paper, we study the magic of the…

Quantum Physics · Physics 2024-05-17 Liyuan Chen , Roy J. Garcia , Kaifeng Bu , Arthur Jaffe

Non-stabilizerness (colloquially "magic") characterizes genuinely quantum (beyond-Clifford) operations necessary for preparation of quantum states, and can be measured by stabilizer R\'enyi entropy (SRE). For permutationally symmetric…

Quantum Physics · Physics 2026-01-23 Tanausú Hernández-Yanes , Piotr Sierant , Jakub Zakrzewski , Marcin Płodzień

We develop the quantum component of Algebraic Phase Theory by showing that quantum phase, Weyl noncommutativity, and stabiliser codes arise as unavoidable algebraic consequences of Frobenius duality. Working over finite commutative…

Rings and Algebras · Mathematics 2026-02-18 Joe Gildea

We study, by means of the stabilizer formalism, a quantum error correcting code which is alternative to the standard block codes since it embeds a qubit into a qudit. The code exploits the non-commutative geometry of discrete phase space to…

Quantum Physics · Physics 2015-06-04 Carlo Cafaro , Federico Maiolini , Stefano Mancini

This is a short review on an interdisciplinary field of quantum information science and statistical mechanics. We first give a pedagogical introduction to the stabilizer formalism, which is an efficient way to describe an important class of…

Quantum Physics · Physics 2013-11-12 Keisuke Fujii