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:1404.4327

Notes on Some Questions in Mathematical Physics and Quantum Information

M. B. Hastings

Published Apr 16, 2014• 11 citations
arXivHTMLPDF

Abstract

This is a set of notes on some unrelated topics in mathematical physics, at varying levels of detail. First, I consider certain questions relating to the decay of correlation functions in matrix product states, in particular those generated by quantum expanders. This is discussed in relation to recent results of Brandao and Horodecki on area laws on systems with exponentially decaying correlation function\cite{areaexp}. Second, I consider some difficulties in trying to construct a tensor product state (or PEPS) describing a two-dimensional fermionic system with non-vanishing Hall conductance. Third, I present some relations between the theory of almost commuting matrices and that of vector bundles, making the connection between the classifications more explicit. Fourth, I present an open question about quantum channels, and some partial results.

DOI
10.48550/arxiv.1404.4327

Related papers

Matrix Results And Techniques In Quantum Information Science And Related Topics

Diane Christine Pelejo

In this dissertation, we present several matrix-related problems and results motivated by quantum information theory. Some background material of quantum information science will be discussed in chapter 1, while chapter 7 gives a summary of results and concluding remarks. In chapter 2, we look at $2^n\times 2^n$ unitary matrices, which describe operations on a closed $n$-qubit system. We define a set of simple quantum gates, called controlled single qubit gates, and their associated operational cost. We then present a recurrence scheme to decompose a general $2^n\times 2^n$ unitary matrix to the product of no more than $2^{n-1}(2^n-1)$ single qubit gates with small number of controls. In chapter 3, we address the problem of finding a specific element $\Phi$ among a given set of quantum channels $\mathcal{S}$ that will produce the optimal value of a scalar function $D(\rho_1,\Phi(\rho_2))$, on two fixed quantum states $\rho_1$ and $\rho_2$. Some of the functions we considered for $D(\cdot,\cdot)$ are the trace distance, quantum fidelity and quantum relative entropy. We discuss the optimal solution when $\mathcal{S}$ is the set of unitary quantum channels, the set of mixed unitary channels, the set of unital quantum channels, and the set of all quantum channels. In chapter 4, we focus on the spectral properties of qubit-qudit bipartite states with a maximally mixed qudit subsystem. More specifically, given positive numbers $a_1\geq\ldots\geq a_{2n}\geq 0$, we want to determine if there exist a $2n\times 2n$ density matrix $\rho$ having eigenvalues $a_1,\ldots,a_{2n}$ and satisfying $\tr_1(\rho)=\frac{1}{n}I_n$. This problem is a special case of the more general quantum marginal problem. We give the minimal necessary and sufficient conditions on $a_1,\ldots,a_{2n}$ for $n\leq 6$ and state some observations on general values of $n$. In chapter 5, we discuss the numerical method of alternating projections and illustrate its usefulness in: (a) constructing a quantum channel, if it exists, such that $\Phi(\rho^{(1)})=\sigma^{(1)},\ldots, \Phi(\rho^{(k)})=\sigma^{(k)}$ for given $\rho^{(1)},\ldots,\rho^{(k)}\in \mathcal{D}_n$ and $\sigma^{(1)},\ldots,\sigma^{(k)}\in \mathcal{D}_m$, (b) constructing a multipartite state $\rho$ having a prescribed set of reduced states $\rho_1,\ldots, \rho_r$ on $r$ of its subsystems, (c) constructing a multipartite state$\rho$ having prescribed reduced states and additional properties such as having prescribed eigenvalues, prescribed rank or low von Neuman entropy; and (d) determining if a square matrix $A$ can be written as a product of two positive semidefinite contractions. In chapter 6, we examine the shape of the Minkowski product of convex subsets $K_1$ and $K_2$ of $\IC$ given by $K_1K_2 = \{ab: a \in K_1, b\in K_2\}$, which has applications in the study of the product numerical range and quantum error-correction. In \citep{Karol}, it was conjectured that $K_1K_2$ is star-shaped when $K_1$ and $K_2$ are convex. We give counterexamples to show that this conjecture does not hold in general but we show that the set $K_1K_2$ is star-shaped if $K_1$ is a line segment or a circular disk.

•Jan 1, 2016•0 citations

Colloquium : Area laws for the entanglement entropy

Jens Eisert, M. Cramer, Martin Bodo Plenio

Physical interactions in quantum many-body systems are typically local: Individual constituents interact mainly with their few nearest neighbors. This locality of interactions is inherited by a decay of correlation functions, but also reflected by scaling laws of a quite profound quantity: the entanglement entropy of ground states. This entropy of the reduced state of a subregion often merely grows like the boundary area of the subregion, and not like its volume, in sharp contrast with an expected extensive behavior. Such ``area laws'' for the entanglement entropy and related quantities have received considerable attention in recent years. They emerge in several seemingly unrelated fields, in the context of black hole physics, quantum information science, and quantum many-body physics where they have important implications on the numerical simulation of lattice models. In this Colloquium the current status of area laws in these fields is reviewed. Center stage is taken by rigorous results on lattice models in one and higher spatial dimensions. The differences and similarities between bosonic and fermionic models are stressed, area laws are related to the velocity of information propagation in quantum lattice models, and disordered systems, nonequilibrium situations, and topological entanglement entropies are discussed. These questions are considered in classical and quantum systems, in their ground and thermal states, for a variety of correlation measures. A significant proportion is devoted to the clear and quantitative connection between the entanglement content of states and the possibility of their efficient numerical simulation. Matrix-product states, higher-dimensional analogs, and variational sets from entanglement renormalization are also discussed and the paper is concluded by highlighting the implications of area laws on quantifying the effective degrees of freedom that need to be considered in simulations of quantum states.

arXiv:0808.3773•Reviews of Modern Physics•Feb 4, 2010•3,081 citations

Introduction to matrix-product states and tensor networks

Grégoire Misguich

These notes provide an introduction to tensor-network methods in quantum many-body physics, with an emphasis on matrix-product states (MPS). They develop the basic tensor-network language, including graphical notation, virtual indices, bond dimensions, gauge freedom, canonical forms, QR and singular-value decompositions, and the role of entanglement in controlling the efficiency of the representation. The main MPS algorithms are then introduced, including contractions, correlation functions, matrix-product operators, DMRG, and time-evolution methods. The notes also briefly discuss projected entangled-pair states (PEPS) as a higher-dimensional generalization of MPS, together with the basic ideas behind approximate PEPS contraction. Finally, tensor-network representations of mixed states, quantum channels, and Lindblad dynamics are presented, with applications to thermal states and open quantum systems. The presentation is accompanied by short Julia code examples based on ITensor, ITensorMPS, and TensorMixedStates. These notes were written for the 9th Les Houches Summer School on Computational Physics: Open Quantum Systems, held in June 2026.

cond-mat.str-elCross-listedarXiv:2606.24803•Jun 24, 2026•3 citations

Note on Extended Coherent Operators and Some Basic Properties

Kazuyuki Fujii

This is a continuation of the paper (quant-ph/0009012). In this letter we extend coherent operators and study some basic properties (the disentangling formula, resolution of unity, commutation relation, etc). We also propose a perspective of our work.

arXiv:quant-ph/0009116•Sep 28, 2000•4 citations

A Survey of Dynamical Matrices Theory

Lin Zhang, Junde Wu

In this note, we survey some elementary theorems and proofs concerning dynamical matrices theory. Some mathematical concepts and results involved in quantum information theory are reviewed. A little new result on the matrix representation of quantum operation are obtained. And best separable approximation for quantum operations is presented.

arXiv:1009.2210•Sep 12, 2010•2 citations

Tensor network states for the description of quantum many-body systems

Thorsten B. Wahl

This thesis is divided into two mainly independent parts: In the first part, we derive a criterion to determine when a translationally invariant Matrix Product State (MPS) has long range localizable entanglement, which indicates that the corresponding state has some kind of non-local hidden order. We give examples fulfilling this criterion and eventually use it to obtain all such MPS with bond dimension 2 and 3. In the second part, we show that Projected Entangled Pair States (PEPS) in two spatial dimensions can describe chiral topological states by explicitly constructing a family of such states with a non-trivial Chern number. We demonstrate that such free fermionic PEPS must necessarily be non-injective and have gapless parent Hamiltonians. Moreover, we provide numerical evidence that they can nevertheless approximate well the physical properties of Chern insulators with local Hamiltonians at arbitrary temperatures. We also construct long range, topological Hamiltonians with a flat energy spectrum for which those PEPS are unique ground states. As for non-chiral topological PEPS, the non-trivial, topological properties can be traced down to the existence of a symmetry on the virtual level of the PEPS tensor that is used to build the state. We use the special properties of PEPS to build the boundary theory and show how the symmetry results in the appearance of chiral modes, a ground state degeneracy of the parent Hamiltonian on the torus and a universal correction to the area law for the zero Rényi entropy. Finally, we show that PEPS can also describe chiral topologically ordered phases. For that, we construct a simple PEPS for spin-1/2 particles in a two-dimensional lattice. We reveal a symmetry of the PEPS tensor that gives rise to the global topological character. We also extract characteristic quantities of the edge Conformal Field Theory using the bulk-boundary correspondence.

arXiv:1509.05984•Sep 20, 2015•1 citation
This is a set of notes on some unrelated topics in mathematical physics, at varying levels of detail. First, I consider certain questions relating to the decay of correlation functions in matrix product states, in particular those generated by quantum expanders. This is discussed in relation to recent results of Brandao and Horodecki on area laws on systems with exponentially decaying correlation function\cite{areaexp}. Second, I consider some difficulties in trying to construct a tensor product state (or PEPS) describing a two-dimensional fermionic system with non-vanishing Hall conductance. Third, I present some relations between the theory of almost commuting matrices and that of vector bundles, making the connection between the classifications more explicit. Fourth, I present an open question about quantum channels, and some partial results.
In this dissertation, we present several matrix-related problems and results motivated by quantum information theory. Some background material of quantum information science will be discussed in chapter 1, while chapter 7 gives a summary of results and concluding remarks. In chapter 2, we look at 2n×2n2^n\times 2^n2n×2n unitary matrices, which describe operations on a closed nnn-qubit system. We define a set of simple quantum gates, called controlled single qubit gates, and their associated operational cost. We then present a recurrence scheme to decompose a general 2n×2n2^n\times 2^n2n×2n unitary matrix to the product of no more than 2n−1(2n−1)2^{n-1}(2^n-1)2n−1(2n−1) single qubit gates with small number of controls. In chapter 3, we address the problem of finding a specific element Φ\PhiΦ among a given set of quantum channels S\mathcal{S}S that will produce the optimal value of a scalar function D(ρ1,Φ(ρ2))D(\rho_1,\Phi(\rho_2))D(ρ1​,Φ(ρ2​)), on two fixed quantum states ρ1\rho_1ρ1​ and ρ2\rho_2ρ2​. Some of the functions we considered for D(⋅,⋅)D(\cdot,\cdot)D(⋅,⋅) are the trace distance, quantum fidelity and quantum relative entropy. We discuss the optimal solution when S\mathcal{S}S is the set of unitary quantum channels, the set of mixed unitary channels, the set of unital quantum channels, and the set of all quantum channels. In chapter 4, we focus on the spectral properties of qubit-qudit bipartite states with a maximally mixed qudit subsystem. More specifically, given positive numbers a1≥…≥a2n≥0a_1\geq\ldots\geq a_{2n}\geq 0a1​≥…≥a2n​≥0, we want to determine if there exist a 2n×2n2n\times 2n2n×2n density matrix ρ\rhoρ having eigenvalues a1,…,a2na_1,\ldots,a_{2n}a1​,…,a2n​ and satisfying $\tr_1(\rho)=\frac{1}{n}I_n$. This problem is a special case of the more general quantum marginal problem. We give the minimal necessary and sufficient conditions on a1,…,a2na_1,\ldots,a_{2n}a1​,…,a2n​ for n≤6n\leq 6n≤6 and state some observations on general values of nnn. In chapter 5, we discuss the numerical method of alternating projections and illustrate its usefulness in: (a) constructing a quantum channel, if it exists, such that Φ(ρ(1))=σ(1),…,Φ(ρ(k))=σ(k)\Phi(\rho^{(1)})=\sigma^{(1)},\ldots, \Phi(\rho^{(k)})=\sigma^{(k)}Φ(ρ(1))=σ(1),…,Φ(ρ(k))=σ(k) for given ρ(1),…,ρ(k)∈Dn\rho^{(1)},\ldots,\rho^{(k)}\in \mathcal{D}_nρ(1),…,ρ(k)∈Dn​ and σ(1),…,σ(k)∈Dm\sigma^{(1)},\ldots,\sigma^{(k)}\in \mathcal{D}_mσ(1),…,σ(k)∈Dm​, (b) constructing a multipartite state ρ\rhoρ having a prescribed set of reduced states ρ1,…,ρr\rho_1,\ldots, \rho_rρ1​,…,ρr​ on rrr of its subsystems, (c) constructing a multipartite stateρ\rhoρ having prescribed reduced states and additional properties such as having prescribed eigenvalues, prescribed rank or low von Neuman entropy; and (d) determining if a square matrix AAA can be written as a product of two positive semidefinite contractions. In chapter 6, we examine the shape of the Minkowski product of convex subsets K1K_1K1​ and K2K_2K2​ of $\IC$ given by K1K2={ab:a∈K1,b∈K2}K_1K_2 = \{ab: a \in K_1, b\in K_2\}K1​K2​={ab:a∈K1​,b∈K2​}, which has applications in the study of the product numerical range and quantum error-correction. In \citep{Karol}, it was conjectured that K1K2K_1K_2K1​K2​ is star-shaped when K1K_1K1​ and K2K_2K2​ are convex. We give counterexamples to show that this conjecture does not hold in general but we show that the set K1K2K_1K_2K1​K2​ is star-shaped if K1K_1K1​ is a line segment or a circular disk.
Physical interactions in quantum many-body systems are typically local: Individual constituents interact mainly with their few nearest neighbors. This locality of interactions is inherited by a decay of correlation functions, but also reflected by scaling laws of a quite profound quantity: the entanglement entropy of ground states. This entropy of the reduced state of a subregion often merely grows like the boundary area of the subregion, and not like its volume, in sharp contrast with an expected extensive behavior. Such ``area laws'' for the entanglement entropy and related quantities have received considerable attention in recent years. They emerge in several seemingly unrelated fields, in the context of black hole physics, quantum information science, and quantum many-body physics where they have important implications on the numerical simulation of lattice models. In this Colloquium the current status of area laws in these fields is reviewed. Center stage is taken by rigorous results on lattice models in one and higher spatial dimensions. The differences and similarities between bosonic and fermionic models are stressed, area laws are related to the velocity of information propagation in quantum lattice models, and disordered systems, nonequilibrium situations, and topological entanglement entropies are discussed. These questions are considered in classical and quantum systems, in their ground and thermal states, for a variety of correlation measures. A significant proportion is devoted to the clear and quantitative connection between the entanglement content of states and the possibility of their efficient numerical simulation. Matrix-product states, higher-dimensional analogs, and variational sets from entanglement renormalization are also discussed and the paper is concluded by highlighting the implications of area laws on quantifying the effective degrees of freedom that need to be considered in simulations of quantum states.
These notes provide an introduction to tensor-network methods in quantum many-body physics, with an emphasis on matrix-product states (MPS). They develop the basic tensor-network language, including graphical notation, virtual indices, bond dimensions, gauge freedom, canonical forms, QR and singular-value decompositions, and the role of entanglement in controlling the efficiency of the representation. The main MPS algorithms are then introduced, including contractions, correlation functions, matrix-product operators, DMRG, and time-evolution methods. The notes also briefly discuss projected entangled-pair states (PEPS) as a higher-dimensional generalization of MPS, together with the basic ideas behind approximate PEPS contraction. Finally, tensor-network representations of mixed states, quantum channels, and Lindblad dynamics are presented, with applications to thermal states and open quantum systems. The presentation is accompanied by short Julia code examples based on ITensor, ITensorMPS, and TensorMixedStates. These notes were written for the 9th Les Houches Summer School on Computational Physics: Open Quantum Systems, held in June 2026.
This thesis is divided into two mainly independent parts: In the first part, we derive a criterion to determine when a translationally invariant Matrix Product State (MPS) has long range localizable entanglement, which indicates that the corresponding state has some kind of non-local hidden order. We give examples fulfilling this criterion and eventually use it to obtain all such MPS with bond dimension 2 and 3. In the second part, we show that Projected Entangled Pair States (PEPS) in two spatial dimensions can describe chiral topological states by explicitly constructing a family of such states with a non-trivial Chern number. We demonstrate that such free fermionic PEPS must necessarily be non-injective and have gapless parent Hamiltonians. Moreover, we provide numerical evidence that they can nevertheless approximate well the physical properties of Chern insulators with local Hamiltonians at arbitrary temperatures. We also construct long range, topological Hamiltonians with a flat energy spectrum for which those PEPS are unique ground states. As for non-chiral topological PEPS, the non-trivial, topological properties can be traced down to the existence of a symmetry on the virtual level of the PEPS tensor that is used to build the state. We use the special properties of PEPS to build the boundary theory and show how the symmetry results in the appearance of chiral modes, a ground state degeneracy of the parent Hamiltonian on the torus and a universal correction to the area law for the zero Rényi entropy. Finally, we show that PEPS can also describe chiral topologically ordered phases. For that, we construct a simple PEPS for spin-1/2 particles in a two-dimensional lattice. We reveal a symmetry of the PEPS tensor that gives rise to the global topological character. We also extract characteristic quantities of the edge Conformal Field Theory using the bulk-boundary correspondence.