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

The pair-flip model: a very entangled translationally invariant spin chain

Libor Caha, Daniel Nagaj

Published May 18, 2018• 39 citations
arXivHTMLPDF

Abstract

Investigating translationally invariant qudit spin chains with a low local dimension, we ask what is the best possible tradeoff between the scaling of the entanglement entropy of a large block and the inverse-polynomial scaling of the spectral gap. Restricting ourselves to Hamiltonians with a "rewriting" interaction, we find the pair-flip model, a family of spin chains with nearest neighbor, translationally invariant, frustration-free interactions, with a very entangled ground state and an inverse-polynomial spectral gap. For a ground state in a particular invariant subspace, the entanglement entropy across a middle cut scales as $\log n$ for qubits (it is equivalent to the XXX model), while for qutrits and higher, it scales as $\sqrt{n}$. Moreover, we conjecture that this particular ground state can be made unique by adding a small translationally-invariant perturbation that favors neighboring letter pairs, adding a small amount of frustration, while retaining the entropy scaling.

DOI
10.48550/arxiv.1805.07168

Related papers

Criticality without Frustration for Quantum Spin-1 Chains

Sergey B. Bravyi, Libor Caha, Ramis Movassagh +2 more

Frustration-free (FF) spin chains have a property that their ground state minimizes all individual terms in the chain Hamiltonian. We ask how entangled the ground state of a FF quantum spin-s chain with nearest-neighbor interactions can be for small values of s. While FF spin-1/2 chains are known to have unentangled ground states, the case s=1 remains less explored. We propose the first example of a FF translation-invariant spin-1 chain that has a unique highly entangled ground state and exhibits some signatures of a critical behavior. The ground state can be viewed as the uniform superposition of balanced strings of left and right brackets separated by empty spaces. Entanglement entropy of one half of the chain scales as 1/2 log n+O(1), where n is the number of spins. We prove that the energy gap above the ground state is polynomial in 1/n. The proof relies on a new result concerning statistics of Dyck paths which might be of independent interest.

arXiv:1203.5801•Physical Review Letters•Nov 16, 2012•120 citations

Entanglement and correlation functions of the quantum Motzkin spin-chain

Ramis Movassagh

We present exact results on the exactly solvable spin chain of Bravyi et al. [Phys. Rev. Lett. 109, 207202 (2012)]. This model is a spin one chain and has a Hamiltonian that is local and translationally invariant in the bulk. It has a unique (frustration free) ground state with an energy gap that is polynomially small in the system’s size (2n). The half-chain entanglement entropy of the ground state is 12logn+const.[Bravyi et al., Phys. Rev. Lett. 109, 207202 (2012)]. Here we first write the Hamiltonian in the standard spin-basis representation. We prove that at zero temperature, the magnetization is along the z-direction, i.e., ⟨sx⟩=⟨sy⟩=0 (everywhere on the chain). We then analytically calculate ⟨sz⟩ and the two-point correlation functions of sz. By analytically diagonalizing the reduced density matrices, we calculate the Schmidt rank, von Neumann, and Rényi entanglement entropies for the following: 1. Any partition of the chain into two pieces (not necessarily in the middle) and 2. L consecutive spins centered in the middle. Further, we identify entanglement Hamiltonians (Eqs. (49) and (59)). We prove a small lemma (Lemma (1)) on the combinatorics of lattice paths using the reflection principle to relate and calculate the Motzkin walk “height” to spin expected values. We also calculate the, closely related (scaled), correlation functions of Brownian excursions. The known features of this model are summarized in a table in Sec. I.

arXiv:1602.07761•Journal of Mathematical Physics•Mar 1, 2017•33 citations

Ground state entanglement in one-dimensional translationally invariant quantum systems

Sandy Irani

We examine whether it is possible for one-dimensional translationally invariant Hamiltonians to have ground states with a high degree of entanglement. We present a family of translationally invariant Hamiltonians {Hn} for the infinite chain. The spectral gap of Hn is Ω(1/poly(n)). Moreover, for any state in the ground space of Hn and any m, there are regions of size m with entanglement entropy Ω(min{m,n}). A similar construction yields translationally invariant Hamiltonians for finite chains that have unique ground states exhibiting high entanglement. The area law proven by Hastings [“An area law for one dimensional quantum systems,” J. Stat. Mech.: Theory Exp. 2007 (08024)] gives a constant upper bound on the entanglement entropy for one-dimensional ground states that is independent of the size of the region but exponentially dependent on 1/Δ, where Δ is the spectral gap. This paper provides a lower bound, showing a family of Hamiltonians for which the entanglement entropy scales polynomially with 1/Δ. Previously, the best known such bound was logarithmic in 1/Δ.

arXiv:0901.1107•Journal of Mathematical Physics•Feb 1, 2010•45 citations

Gaplessness is not generic for translation-invariant spin chains

Marius Lemm

The existence of a spectral gap above the ground state has far-reaching consequences for the low-energy physics of a quantum many-body system. A recent work of Movassagh [R. Movassagh, Phys. Rev. Lett. 119, 220504 (2017)] shows that a spatially random local quantum Hamiltonian is generically gapless. Here we observe that a gap is more common for translation-invariant quantum spin chains, more specifically, that these are gapped with a positive probability if the interaction is of small rank. This is in line with a previous analysis of the spin-$1/2$ case by Bravyi and Gosset [S. Bravyi and D. Gosset, J. Math. Phys. 56, 061902 (2015)]. The Hamiltonians are constructed by selecting a single projection of sufficiently small rank at random and then translating it across the entire chain. By the rank assumption, the resulting Hamiltonians are automatically frustration-free and this fact plays a key role in our analysis.

arXiv:1903.00108•Physical review. B./Physical review. B•Jul 15, 2019•15 citations

Single-copy entanglement in critical quantum spin chains

Jens Eisert, M. Cramer

We consider the single-copy entanglement as a quantity to assess quantum correlations in the ground state in quantum many-body systems. We show for a large class of models that already on the level of single specimens of spin chains, criticality is accompanied with the possibility of distilling a maximally entangled state of arbitrary dimension from a sufficiently large block deterministically, with local operations and classical communication. These analytical results---which refine previous results on the divergence of block entropy as the rate at which maximally entangled pairs can be distilled from many identically prepared chains---are made quantitative for general isotropic translationally invariant spin chains that can be mapped onto a quasifree fermionic system, and for the anisotropic $XY$ model. For the $XX$ model, we provide the asymptotic scaling of $\ensuremath{\sim}(1∕6){\mathrm{log}}_{2}(L)$, and contrast it with the block entropy.

arXiv:quant-ph/0506250•Physical Review A•Oct 25, 2005•103 citations

Entangled Chains

William K. Wootters

Consider an infinite collection of qubits arranged in a line, such that every pair of nearest neighbors is entangled: an "entangled chain." In this paper we consider entangled chains with translational invariance and ask how large one can make the nearest neighbor entanglement. We find that it is possible to achieve an entanglement of formation equal to 0.285 ebits between each pair of nearest neighbors, and that this is the best one can do under certain assumptions about the state of the chain.

arXiv:quant-ph/0001114•Jan 31, 2000•36 citations
Investigating translationally invariant qudit spin chains with a low local dimension, we ask what is the best possible tradeoff between the scaling of the entanglement entropy of a large block and the inverse-polynomial scaling of the spectral gap. Restricting ourselves to Hamiltonians with a "rewriting" interaction, we find the pair-flip model, a family of spin chains with nearest neighbor, translationally invariant, frustration-free interactions, with a very entangled ground state and an inverse-polynomial spectral gap. For a ground state in a particular invariant subspace, the entanglement entropy across a middle cut scales as log⁡n\log nlogn for qubits (it is equivalent to the XXX model), while for qutrits and higher, it scales as n\sqrt{n}n​. Moreover, we conjecture that this particular ground state can be made unique by adding a small translationally-invariant perturbation that favors neighboring letter pairs, adding a small amount of frustration, while retaining the entropy scaling.
Frustration-free (FF) spin chains have a property that their ground state minimizes all individual terms in the chain Hamiltonian. We ask how entangled the ground state of a FF quantum spin-s chain with nearest-neighbor interactions can be for small values of s. While FF spin-1/2 chains are known to have unentangled ground states, the case s=1 remains less explored. We propose the first example of a FF translation-invariant spin-1 chain that has a unique highly entangled ground state and exhibits some signatures of a critical behavior. The ground state can be viewed as the uniform superposition of balanced strings of left and right brackets separated by empty spaces. Entanglement entropy of one half of the chain scales as 1/2 log n+O(1), where n is the number of spins. We prove that the energy gap above the ground state is polynomial in 1/n. The proof relies on a new result concerning statistics of Dyck paths which might be of independent interest.
We present exact results on the exactly solvable spin chain of Bravyi et al. [Phys. Rev. Lett. 109, 207202 (2012)]. This model is a spin one chain and has a Hamiltonian that is local and translationally invariant in the bulk. It has a unique (frustration free) ground state with an energy gap that is polynomially small in the system’s size (2n). The half-chain entanglement entropy of the ground state is 12logn+const.[Bravyi et al., Phys. Rev. Lett. 109, 207202 (2012)]. Here we first write the Hamiltonian in the standard spin-basis representation. We prove that at zero temperature, the magnetization is along the z-direction, i.e., ⟨sx⟩=⟨sy⟩=0 (everywhere on the chain). We then analytically calculate ⟨sz⟩ and the two-point correlation functions of sz. By analytically diagonalizing the reduced density matrices, we calculate the Schmidt rank, von Neumann, and Rényi entanglement entropies for the following: 1. Any partition of the chain into two pieces (not necessarily in the middle) and 2. L consecutive spins centered in the middle. Further, we identify entanglement Hamiltonians (Eqs. (49) and (59)). We prove a small lemma (Lemma (1)) on the combinatorics of lattice paths using the reflection principle to relate and calculate the Motzkin walk “height” to spin expected values. We also calculate the, closely related (scaled), correlation functions of Brownian excursions. The known features of this model are summarized in a table in Sec. I.
We examine whether it is possible for one-dimensional translationally invariant Hamiltonians to have ground states with a high degree of entanglement. We present a family of translationally invariant Hamiltonians {Hn} for the infinite chain. The spectral gap of Hn is Ω(1/poly(n)). Moreover, for any state in the ground space of Hn and any m, there are regions of size m with entanglement entropy Ω(min{m,n}). A similar construction yields translationally invariant Hamiltonians for finite chains that have unique ground states exhibiting high entanglement. The area law proven by Hastings [“An area law for one dimensional quantum systems,” J. Stat. Mech.: Theory Exp. 2007 (08024)] gives a constant upper bound on the entanglement entropy for one-dimensional ground states that is independent of the size of the region but exponentially dependent on 1/Δ, where Δ is the spectral gap. This paper provides a lower bound, showing a family of Hamiltonians for which the entanglement entropy scales polynomially with 1/Δ. Previously, the best known such bound was logarithmic in 1/Δ.
The existence of a spectral gap above the ground state has far-reaching consequences for the low-energy physics of a quantum many-body system. A recent work of Movassagh [R. Movassagh, Phys. Rev. Lett. 119, 220504 (2017)] shows that a spatially random local quantum Hamiltonian is generically gapless. Here we observe that a gap is more common for translation-invariant quantum spin chains, more specifically, that these are gapped with a positive probability if the interaction is of small rank. This is in line with a previous analysis of the spin-1/21/21/2 case by Bravyi and Gosset [S. Bravyi and D. Gosset, J. Math. Phys. 56, 061902 (2015)]. The Hamiltonians are constructed by selecting a single projection of sufficiently small rank at random and then translating it across the entire chain. By the rank assumption, the resulting Hamiltonians are automatically frustration-free and this fact plays a key role in our analysis.
We consider the single-copy entanglement as a quantity to assess quantum correlations in the ground state in quantum many-body systems. We show for a large class of models that already on the level of single specimens of spin chains, criticality is accompanied with the possibility of distilling a maximally entangled state of arbitrary dimension from a sufficiently large block deterministically, with local operations and classical communication. These analytical results---which refine previous results on the divergence of block entropy as the rate at which maximally entangled pairs can be distilled from many identically prepared chains---are made quantitative for general isotropic translationally invariant spin chains that can be mapped onto a quasifree fermionic system, and for the anisotropic XYXYXY model. For the XXXXXX model, we provide the asymptotic scaling of $\ensuremath{\sim}(1∕6){\mathrm{log}}_{2}(L)$, and contrast it with the block entropy.
Consider an infinite collection of qubits arranged in a line, such that every pair of nearest neighbors is entangled: an "entangled chain." In this paper we consider entangled chains with translational invariance and ask how large one can make the nearest neighbor entanglement. We find that it is possible to achieve an entanglement of formation equal to 0.285 ebits between each pair of nearest neighbors, and that this is the best one can do under certain assumptions about the state of the chain.