Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1811.05502 · SIAM Journal on Matrix Analysis and Applications

A Tensor Version of the Quantum Wielandt Theorem

Mateusz Michałek, Tim Seynnaeve, Frank Verstraete

Published Jan 1, 2019• 10 citations
arXivHTMLPDF

Abstract

We prove boundedness results for the injectivity regions for projected entangled pair states. Our result is a higher-dimensional generalization of the quantum Wielandt inequality.
DOI
10.1137/18m1227664

Related papers

Matrix product states and projected entangled pair states: Concepts, symmetries, theorems

J. I. Cirac, David Pérez-García, Norbert Schuch +1 more

Many-body wave functions can be described effectively by local tensors in matrix product states and projected entangled pair states. This article reviews how these theories provide not only numerical methods but also insights of a more fundamental nature into the structures of states with global entanglement patterns and topological quantum order.

arXiv:2011.12127•Reviews of Modern Physics•Dec 17, 2021•1,032 citations

Preparing Projected Entangled Pair States on a Quantum Computer

Martin Schwarz, Kristan Temme, Frank Verstraete

We present a quantum algorithm to prepare injective projected entangled pair states (PEPS) on a quantum computer, a class of open tensor networks representing quantum states. The run time of our algorithm scales polynomially with the inverse of the minimum condition number of the PEPS projectors and, essentially, with the inverse of the spectral gap of the PEPS's parent Hamiltonian.

arXiv:1104.1410•Physical Review Letters•Mar 13, 2012•59 citations

Tensor Networks in Condensed Matter

Mikel Sanz

This thesis is devoted to the study of quantum many-body systems. This investigation is performed in the framework of Matrix Product States (MPS) and their generalization to higher dimensions, Projected Entangled Pair States (PEPS). In the first part of the work, we discuss the mathematical properties of such tensor network states in depth. In the first chapters we deal with one-dimensional systems, for which we use the connections between MPS and completely positive maps to prove several new results, such as the quantum version of the Wielandt's inequality or the construction of locally invariant states under a symmetry group. Chapters 5-7 are dedicated to higher-dimensional systems, for which we provide the conditions to construct invariant PEPS. The second part of the thesis is dedicated to applications in condensed matter. In chapter 8 we provide several methods of constructing quasi-solvable Hamiltonians with two-body interactions, while in chapter 9 we show that these tensor network states can be used as a laboratory for theoretical condensed matter in, for instance, the characterization of the string-order, the generalization of the Lieb-Schultz-Mattis theorem, the demonstration of new theorems relating entanglement to magnetisation or to long-range interactions, etc.

•Apr 27, 2011•7 citations

Twisted injectivity in projected entangled pair states and the classification of quantum phases

Oliver Buerschaper

arXiv:1307.7763•Annals of Physics•Sep 21, 2014•80 citations

A generic quantum Wielandt's inequality

Yifan Jia, Ángela Capel

Quantum Wielandt's inequality gives an optimal upper bound on the minimal length k such that length- k products of elements in a generating system span Mn(C) . It is conjectured that k should be of order O(n2) in general. In this paper, we give an overview of how the question has been studied in the literature so far and its relation to a classical question in linear algebra, namely the length of the algebra Mn(C) . We provide a generic version of quantum Wielandt's inequality, which gives the optimal length with probability one. More specifically, we prove based on [KS16] that k generically is of order Θ(log⁡n) , as opposed to the general case, in which the best bound to date is O(n2log⁡n) . Our result implies a new bound on the primitivity index of a random quantum channel. Furthermore, we shed new light on a long-standing open problem for Projected Entangled Pair State, by concluding that almost any translation-invariant PEPS (in particular, Matrix Product State) with periodic boundary conditions on a grid with side length of order Ω(log⁡n) is the unique ground state of a local Hamiltonian. We observe similar characteristics for matrix Lie algebras and provide numerical results for random Lie-generating systems.

arXiv:2301.08241•Quantum•May 2, 2024•6 citations

New Z-eigenvalue inclusion theorem of tensors with application to the geometric measure of entanglement

Jun He, Yanmin Liu, Qingyu Zeng

Quantum Information Processing•Mar 8, 2023•1 citation
This thesis is devoted to the study of quantum many-body systems. This investigation is performed in the framework of Matrix Product States (MPS) and their generalization to higher dimensions, Projected Entangled Pair States (PEPS). In the first part of the work, we discuss the mathematical properties of such tensor network states in depth. In the first chapters we deal with one-dimensional systems, for which we use the connections between MPS and completely positive maps to prove several new results, such as the quantum version of the Wielandt's inequality or the construction of locally invariant states under a symmetry group. Chapters 5-7 are dedicated to higher-dimensional systems, for which we provide the conditions to construct invariant PEPS. The second part of the thesis is dedicated to applications in condensed matter. In chapter 8 we provide several methods of constructing quasi-solvable Hamiltonians with two-body interactions, while in chapter 9 we show that these tensor network states can be used as a laboratory for theoretical condensed matter in, for instance, the characterization of the string-order, the generalization of the Lieb-Schultz-Mattis theorem, the demonstration of new theorems relating entanglement to magnetisation or to long-range interactions, etc.
Quantum Wielandt's inequality gives an optimal upper bound on the minimal length k such that length- k products of elements in a generating system span Mn(C) . It is conjectured that k should be of order O(n2) in general. In this paper, we give an overview of how the question has been studied in the literature so far and its relation to a classical question in linear algebra, namely the length of the algebra Mn(C) . We provide a generic version of quantum Wielandt's inequality, which gives the optimal length with probability one. More specifically, we prove based on [KS16] that k generically is of order Θ(log⁡n) , as opposed to the general case, in which the best bound to date is O(n2log⁡n) . Our result implies a new bound on the primitivity index of a random quantum channel. Furthermore, we shed new light on a long-standing open problem for Projected Entangled Pair State, by concluding that almost any translation-invariant PEPS (in particular, Matrix Product State) with periodic boundary conditions on a grid with side length of order Ω(log⁡n) is the unique ground state of a local Hamiltonian. We observe similar characteristics for matrix Lie algebras and provide numerical results for random Lie-generating systems.