English
Related papers

Related papers: An Entropic Lens on Stabilizer States

200 papers

We study the entanglement properties of randomized mixed hypergraph states, extending the concept of randomized mixed graph states to encompass hypergraph-based quantum states. In our model, imperfect generalized multi-qubit gates are…

Quantum Physics · Physics 2026-04-13 Vinícius Salem , Alison A. Silva , Fabiano M. Andrade

We develop a unified quantum framework for subgraph counting in graphs. We encode a graph on $N$ vertices into a quantum state on $2\lceil \log_2 N \rceil$ working qubits and $2$ ancilla qubits using its adjacency list, with worst-case gate…

Quantum Physics · Physics 2026-04-22 Bibhas Adhikari

Cluster states and graph states in general offer a useful model of the stabilizer formalism and a path toward the development of measurement-based quantum computation. Their defining structure - the stabilizer group - encodes all possible…

Quantum Physics · Physics 2026-01-23 Konrad Szymański , Lina Vandré , Otfried Gühne

We study the implementation of fault-tolerant logical Clifford gates on stabilizer quantum error correcting codes based on their symmetries. Our approach is to map the stabilizer code to a binary linear code, compute its automorphism group,…

Quantum Physics · Physics 2025-05-12 Hasan Sayginel , Stergios Koutsioumpas , Mark Webster , Abhishek Rajput , Dan E Browne

Nonstabilizerness or `magic' is a key resource for quantum computing and a necessary condition for quantum advantage. Non-Clifford operations turn stabilizer states into resourceful states, where the amount of nonstabilizerness is…

Quantum Physics · Physics 2025-08-06 Tobias Haug , Leandro Aolita , M. S. Kim

Unitary t-designs are some of the most versatile tools in quantum information theory. Their applications range from randomized benchmarking and shadow tomography, to more fundamental ones such as emulating quantum chaos and establishing…

Quantum Physics · Physics 2026-03-04 Namit Anand , Jeffrey Marshall , Jason Saied , Eleanor Rieffel , Andrea Morello

Stabilizer entropies (SEs) are measures of nonstabilizerness or `magic' that quantify the degree to which a state is described by stabilizers. SEs are especially interesting due to their connections to scrambling, localization and property…

Quantum Physics · Physics 2024-08-07 Tobias Haug , Soovin Lee , M. S. Kim

The set of entanglement measures proposed by Hein, Eisert, and Briegel for n-qubit graph states [Phys. Rev. A 69, 062311 (2004)] fails to distinguish between inequivalent classes under local Clifford operations if n > 6. On the other hand,…

Quantum Physics · Physics 2009-07-28 Adan Cabello , Antonio J. Lopez-Tarrida , Pilar Moreno , Jose R. Portillo

The classification of stabilizer states under local Clifford (LC) equivalence is of particular importance in quantum error-correction and measurement-based quantum computation. Two stabilizer states are called LC equivalent if there exists…

Quantum Physics · Physics 2009-11-10 M. Van den Nest , J. Dehaene , B. De Moor

In quantum computing and quantum information processing, graph states are a specific type of quantum states which are commonly used in quantum networking and quantum error correction. A recurring problem is finding a transformation from a…

Quantum Physics · Physics 2024-10-28 Sebastiaan Brand , Tim Coopmans , Alfons Laarman

Graph states represent a significant class of multi-partite entangled quantum states with applications in quantum error correction, quantum communication, and quantum computation. In this work, we introduce a novel formalism called the…

Quantum Physics · Physics 2025-07-16 Sameer Sharma

Quantum error correction is the art of protecting fragile quantum information through suitable encoding and active interventions. After encoding $k$ logical qubits into $n>k$ physical qubits using a stabilizer code, this amounts to…

Quantum Physics · Physics 2025-05-27 Eric J. Kuehnke , Kyano Levi , Joschka Roffe , Jens Eisert , Daniel Miller

Starting with an explicit framework for designing logical Clifford circuits for CSS codes, we construct logical gates for Hypergraph Product Codes. We first derive symplectic matrices for CNOT, CZ, Phase, and Hadamard operators, which…

Quantum Physics · Physics 2025-09-03 Adway Patra , Alexander Barg

We give a simple description of rectangular matrices that can be implemented by a post-selected stabilizer circuit. Given a matrix with entries in dyadic cyclotomic number fields $\mathbb{Q}(\exp(i\frac{2\pi}{2^m}))$, we show that it can be…

Quantum Physics · Physics 2024-05-31 Vadym Kliuchnikov , Sebastian Schönnenbeck

When visualised as an operation on the Bloch sphere, the qubit "pi-over-eight" gate corresponds to one-eighth of a complete rotation about the vertical axis. This simple gate often plays an important role in quantum information theory,…

Quantum Physics · Physics 2012-08-17 Mark Howard , Jiri Vala

We prove that on any two-dimensional lattice of qudits of a prime dimension, every translation invariant Pauli stabilizer group with local generators and with code distance being the linear system size, is decomposed by a local Clifford…

Quantum Physics · Physics 2021-01-06 Jeongwan Haah

We investigate stabilizer codes with carrier qudits of equal dimension $D$, an arbitrary integer greater than 1. We prove that there is a direct relation between the dimension of a qudit stabilizer code and the size of its corresponding…

Quantum Physics · Physics 2015-03-17 Vlad Gheorghiu

We study single-copy stabilizer learning, the problem of identifying a stabilizer group of dimension $n-t$ from an $n$-qubit quantum state $\rho$. We obtain two complementary results. First, in the average case, logarithmic-depth local…

Quantum Physics · Physics 2026-04-28 Gyungmin Cho , Dohun Kim

Magic state distillation and the Shor factoring algorithm make essential use of logical diagonal gates. We introduce a method of synthesizing CSS codes that realize a target logical diagonal gate at some level $l$ in the Clifford hierarchy.…

Quantum Physics · Physics 2021-10-28 Jingzhen Hu , Qingzhong Liang , Robert Calderbank

Real stabilizer operators, which are also known as real Clifford operators, are generated, through composition and tensor product, by the Hadamard gate, the Pauli Z gate, and the controlled-Z gate. We introduce a normal form for real…

Quantum Physics · Physics 2021-09-14 Justin Makary , Neil J. Ross , Peter Selinger