English
Related papers

Related papers: New techniques for bounding stabilizer rank

200 papers

According to Kumar's recent surprising result (ToCT'20), a small border Waring rank implies that the polynomial can be approximated as a sum of a constant and a small product of linear polynomials. We prove the converse of Kumar's result…

Computational Complexity · Computer Science 2025-05-29 Pranjal Dutta , Fulvio Gesmundo , Christian Ikenmeyer , Gorav Jindal , Vladimir Lysikov

We establish basic information about border rank algorithms for the matrix multiplication tensor and other tensors with symmetry. We prove that border rank algorithms for tensors with symmetry (such as matrix multiplication and the…

Algebraic Geometry · Mathematics 2016-02-01 J. M. Landsberg , Mateusz Michałek

In this paper we use symplectic reduction in an Uhlmann bundle to construct a principal fiber bundle over a general space of unitarily equivalent mixed quantum states. The bundle, which generalizes the Hopf bundle for pure states, gives in…

Quantum Physics · Physics 2014-04-24 Ole Andersson , Hoshang Heydari

We study the rank of a general tensor $u$ in a tensor product $H_1\ot...\ot H_k$. The rank of $u$ is the minimal number $p$ of pure states $v_1,...,v_p$ such that $u$ is a linear combination of the $v_j$'s. This rank is an algebraic measure…

Quantum Physics · Physics 2007-05-23 Jean-Luc Brylinski

Universal quantum computing requires nonstabilizer (magic) quantum states. Quantifying the nonstabilizerness and relating it to other quantum resources is vital for characterizing the complexity of quantum many-body systems. In this work,…

Quantum Physics · Physics 2023-10-18 Xhek Turkeshi , Marco Schirò , Piotr Sierant

In this paper we study the preservation of strong stability of strongly continuous semigroups on Hilbert spaces. In particular, we study a situation where the generator of the semigroup has a finite number of spectral points on the…

Functional Analysis · Mathematics 2014-11-10 Lassi Paunonen

We study how topological crystalline defects--dislocations--reshape the real-space quantum geometric tensor and act as tunable sources of quantum geometry. We show that dislocations strongly enhance the quantum metric, establishing a direct…

Mesoscale and Nanoscale Physics · Physics 2025-12-22 Carlos Saji , Roberto E. Troncoso

The theory of quantum mechanics is examined using non-standard real numbers, called quantum real numbers (qr-numbers), that are constructed from standard Hilbert space entities. Our goal is to resolve some of the paradoxical features of the…

Quantum Physics · Physics 2012-10-03 John V Corbett

A formalism for the construction of some classes of Gazeau$-$Klauder squeezed states, corresponding to arbitrary solvable quantum systems with a known discrete spectrum, are introduced. As some physical applications, the proposed structure…

Quantum Physics · Physics 2009-07-07 M. K. Tavassoly

We define a quantum learning task called agnostic tomography, where given copies of an arbitrary state $\rho$ and a class of quantum states $\mathcal{C}$, the goal is to output a succinct description of a state that approximates $\rho$ at…

Quantum Physics · Physics 2026-03-18 Sabee Grewal , Vishnu Iyer , William Kretschmer , Daniel Liang

We study sequences (both cyclic and randomized) of idempotent completely-positive trace-preserving quantum maps, and show how they asymptotically converge to the intersection of their fixed point sets via alternating projection methods. We…

Quantum Physics · Physics 2024-06-24 Francesco Ticozzi , Luca Zuccato , Peter D. Johnson , Lorenza Viola

We present a description of finite dimensional quantum entanglement, based on a study of the space of all convex decompositions of a given density matrix. On this space we construct a system of real polynomial equations describing separable…

Quantum Physics · Physics 2008-08-27 J. K. Korbicz , F. Hulpke , A. Osterloh , M. Lewenstein

Quantum advantage is widely understood to rely on key quantum resources beyond entanglement, among which nonstabilizerness (quantum ``magic'') plays a central role in enabling universal quantum computation. However, the exact evaluation of…

Quantum Physics · Physics 2026-03-26 Xuyang Huang , Han-Ze Li , Ching Hua Lee , Jian-Xin Zhong

A theory of structure is formulated for systems of many structureless classical particles with stable local interactions in Euclidean space. Such systems are shown to have their structure in thermodynamic equilibrium determined exactly by a…

Statistical Mechanics · Physics 2026-02-12 John Çamkıran , Fabian Parsch , Glenn D. Hibbard

We describe the symmetry group of the stabilizer polytope for any number $n$ of systems and any prime local dimension $d$. In the qubit case, the symmetry group coincides with the linear and anti-linear Clifford operations. In the case of…

Quantum Physics · Physics 2025-02-28 Valentin Obst , Arne Heimendahl , Tanmay Singal , David Gross

Efficient simulation of quantum computers relies on understanding and exploiting the properties of quantum states. This is the case for methods such as tensor networks, based on entanglement, and the tableau formalism, which represents…

Quantum Physics · Physics 2024-12-25 Sergi Masot-Llima , Artur Garcia-Saez

We study measurement-induced symmetry-protected topological (SPT) order in a wide class of quantum random circuit models by combining calculations within the stabilizer formalism with tensor network simulations. We construct a family of…

Quantum Physics · Physics 2023-12-08 Raúl Morral-Yepes , Frank Pollmann , Izabella Lovas

We study the problem of quantum-state tomography under the assumption that the state of the system is close to pure. In this context, an efficient measurements that one typically formulates uniquely identify a pure state from within the set…

Quantum Physics · Physics 2016-05-11 Amir Kalev , Charles H. Baldwin , Ivan H. Deutsch

Minimum-uncertainty squeezed states, related to a broad class of observables, are analyzed. Methods for characterizing such states are developed, which are based on numerical solutions of ordinary differential equations. As typical examples…

Quantum Physics · Physics 2007-12-24 E. Shchukin , W. Vogel , Th. Kiesel

We classify, up to local unitary equivalence, local unitary stabilizer Lie algebras for symmetric mixed states into six classes. These include the stabilizer types of the Werner states, the GHZ state and its generalizations, and Dicke…

Quantum Physics · Physics 2013-05-29 David W. Lyons , Scott N. Walck