English
Related papers

Related papers: Algorithm to Verify Local Equivalence of Stabilize…

200 papers

Efficient methods for the representation and simulation of quantum states and quantum operations are crucial for the optimization of quantum circuits. Decision diagrams (DDs), a well-studied data structure originally used to represent…

Quantum Physics · Physics 2023-09-13 Lieuwe Vinkhuijzen , Tim Coopmans , David Elkouss , Vedran Dunjko , Alfons Laarman

Locality-preserving logical operators in topological codes are naturally fault-tolerant, since they preserve the correctability of local errors. Using a correspondence between such operators and gapped domain walls, we describe a procedure…

Quantum Physics · Physics 2018-01-26 Paul Webster , Stephen D. Bartlett

Although qubit coherence times and gate fidelities are continuously improving, logical encoding is essential to achieve fault tolerance in quantum computing. In most encoding schemes, correcting or tracking errors throughout the computation…

A Discrete-Time Linear Complementarity System (DLCS) is a dynamical system in discrete time whose state evolution is governed by linear dynamics in states and algebraic variables that solve a Linear Complementarity Problem (LCP). The DLCS…

Optimization and Control · Mathematics 2023-12-29 Arvind U. Raghunathan , Jeffrey T. Linderoth

While stabilizer tableaus have proven exceptionally useful as a descriptive tool for additive quantum codes, they offer little guidance for concrete constructions or coding algorithm analysis. We introduce a representation of stabilizer…

Quantum Physics · Physics 2025-01-31 Andrey Boris Khesin

Entanglement, as studied in quantum information science, and non-local quantum correlations, as studied in condensed matter physics, are fundamentally akin to each other. However, their relationship is often hard to quantify due to the lack…

Quantum Physics · Physics 2010-10-19 Beni Yoshida , Isaac L. Chuang

We propose two schemes for implementing graph states useful for fault-tolerant topological measurement-based quantum computation in 2D optical lattices. We show that bilayer cluster and surface code states can be created by global…

Quantum Physics · Physics 2013-08-09 Jaewoo Joo , Emilio Alba , Juan José García-Ripoll , Timothy P. Spiller

There is a rich connection between classical error-correcting codes, Euclidean lattices, and chiral conformal field theories. Here we show that quantum error-correcting codes, those of the stabilizer type, are related to Lorentzian lattices…

High Energy Physics - Theory · Physics 2021-06-24 Anatoly Dymarsky , Alfred Shapere

This article delves into an analysis of the intrinsic entanglement and separability feature in quantum states as depicted by graph Laplacian. We show that the presence or absence of edges in the graph plays a pivotal role in defining the…

Quantum Physics · Physics 2024-01-05 Anoopa Joshi , Parvinder Singh , Atul Kumar

Quantum hypergraph states are the natural generalization of graph states. Here we investigate and analytically quantify entanglement and nonlocality for large classes of quantum hypergraph states. More specifically, we connect the geometric…

Quantum Physics · Physics 2026-03-17 Jan Nöller , Otfried Gühne , Mariami Gachechiladze

We prove that the natural isomorphism between GF(2^h) and GF(2)^h induces a bijection between stabiliser codes on n quqits with local dimension q=2^h and binary stabiliser codes on hn qubits. This allows us to describe these codes…

Combinatorics · Mathematics 2024-09-10 Simeon Ball , Edgar Moreno , Robin Simoens

The stabilizer formalism is a scheme, generalizing well-known techniques developed by Gottesman [quant-ph/9705052] in the case of qubits, to efficiently simulate a class of transformations ("stabilizer circuits", which include the quantum…

Quantum Physics · Physics 2023-03-20 Niel de Beaudrap

Highly entangled multipartite states such as k-uniform (k-UNI) and absolutely maximally entangled (AME) states serve as critical resources in quantum networking and other quantum information applications. However, there does not yet exist a…

Quantum Physics · Physics 2022-12-28 Zahra Raissi , Adam Burchardt , Edwin Barnes

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

We present a quantum compilation algorithm that maps Clifford encoders, encoding maps for stabilizer quantum codes, to a unique graphical representation in the ZX calculus. Specifically, we develop a canonical form in the ZX calculus and…

Quantum Physics · Physics 2025-02-11 Andrey Boris Khesin , Jonathan Z. Lu , Peter W. Shor

Let A, B, C, D be given finite sets of pairs of n-by-n complex matrices. We describe an algorithm to determine, with finitely many computations, whether there is a single unitary matrix U such that each pair of matrices in A is unitarily…

Representation Theory · Mathematics 2014-03-12 Tatiana G. Gerasimova , Roger A. Horn , Vladimir V. Sergeichuk

Let $G$ be a connected reductive group acting on a complex vector space $V$ and projective space ${\mathbb P}V$. Let $x\in V$ and ${\cal H}\subseteq {\cal G}$ be the Lie algebra of its stabilizer. Our objective is to understand points…

Representation Theory · Mathematics 2022-01-04 Bharat Adsul , Milind Sohoni , K V Subrahmanyam

Many-body quantum states, as a matter of fact, are extremely essential to solve certain mathematical problems or simulate quantum systems in measurement-based quantum computation. However, how to verify large scale quantum states, such as…

Quantum Physics · Physics 2022-05-31 Hong Tao , Xiaoqian Zhang , Lei Shao , Xiaoqing Tan

We consider the local unitary equivalence of a class of quantum states in bipartite case and multipartite case. The necessary and sufficient condition is presented. As special cases, the local unitary equivalent classes of isotropic state…

Quantum Physics · Physics 2016-09-21 Tinggui Zhang , Bobo Hua , Ming Li , Ming-Jing Zhao , Hong Yang

The class of entangled $N$-qubit states known as graph states, and the corresponding stabilizer groups of $N$-qubit Pauli observables, have found a wide range of applications in quantum information processing and the foundations of quantum…

Quantum Physics · Physics 2014-09-26 Mordecai Waegell