We introduce a new model of interacting spin 1/2. It describes interactions of three nearest neighbors. The Hamiltonian can be expressed in terms of Fredkin gates. The Fredkin gate (also known as the controlled swap gate) is a computational circuit suitable for reversible computing. Our construction generalizes the model presented by Peter Shor and Ramis Movassagh to half-integer spins. Our model can be solved by means of Catalan combinatorics in the form of random walks on the upper half plane of a square lattice (Dyck walks). Each Dyck path can be mapped on a wave function of spins. The ground state is an equally weighted superposition of Dyck walks (instead of Motzkin walks). We can also express it as a matrix product state. We further construct a model of interacting spins 3/2 and greater half-integer spins. The models with higher spins require coloring of Dyck walks. We construct a [Formula: see text] symmetric model (where [Formula: see text] is the number of colors). The leading term of the entanglement entropy is then proportional to the square root of the length of the lattice (like in the Shor–Movassagh model). The gap closes as a high power of the length of the lattice [5, 11].
We introduce a new model of interacting spin 1/2. It describes interactions of three nearest neighbors. The Hamiltonian can be expressed in terms of Fredkin gates. The Fredkin gate (also known as the controlled swap gate) is a computational circuit suitable for reversible computing. Our construction generalizes the model presented by Peter Shor and Ramis Movassagh to half-integer spins. Our model can be solved by means of Catalan combinatorics in the form of random walks on the upper half plane of a square lattice (Dyck walks). Each Dyck path can be mapped on a wave function of spins. The ground state is an equally weighted superposition of Dyck walks (instead of Motzkin walks). We can also express it as a matrix product state. We further construct a model of interacting spins 3/2 and greater half-integer spins. The models with higher spins require coloring of Dyck walks. We construct a [Formula: see text] symmetric model (where [Formula: see text] is the number of colors). The leading term of the entanglement entropy is then proportional to the square root of the length of the lattice (like in the Shor–Movassagh model). The gap closes as a high power of the length of the lattice [5, 11].
We introduce a new model of interacting spin 1/2. It describes interaction of three nearest neighbors. The Hamiltonian can be expressed in terms of Fredkin gates. The Fredkin gate (also known as the CSWAP gate) is a computational circuit suitable for reversible computing. Our construction generalizes the work of Ramis Movassagh and Peter Shor. Our model can be solved by means of Catalan combinatorics in the form of random walks on the upper half of a square lattice [Dyck walks]. Each Dyck path can be mapped to a wave function of the spins. The ground state is an equally weighted superposition of Dyck walks [instead of Motzkin walks]. We can also express it as a matrix product state. We further construct the model of interacting spins 3/2 and greater half-integer spins. The models with higher spins require coloring of Dyck walks. We construct SU(k) symmetric model [here k is the number of colors]. The leading term of the entanglement entropy is then proportional to the square root of the length of the lattice [like in Shor-Movassagh model]. The gap closes as a high power of the length of the lattice.
Abstract The Motzkin spin chain is a spin-1 frustration-free model introduced by Shor & Movassagh. The ground state is constructed by mapping random walks on the upper half of the square lattice to spin configurations. It has unusually large entanglement entropy [quantum fluctuations]. The ground state of the Motzkin chain can be analytically described by the Motzkin paths. There is no analytical description of the excited states. The model is not solvable. We simplify the model by removing one of the local equivalence moves of the Motzkin paths. The system becomes integrable [similar to the XXX spin chain]. We call it free Motzkin chain. From the point of view of quantum integrability, the model is special since its R-matrix does not have crossing unitarity. We solve the periodic free Motzkin chain by generalizing the functional Bethe Ansatz method. We construct a T − Q relation with an additional parameter to formulate the energy spectrum. This new parameter is related to the roots of unity and can be described by the Möbius function in number theory. We observe further patterns of number theory.
Abstract We introduce a new spin chain which is a deformation of the Fredkin spin chain and has a phase transition between bounded and extensive entanglement entropy scaling. In this chain, spins have a local interaction of three nearest neighbors. The Hamiltonian is frustration-free and its ground state can be described analytically as a weighted superposition of Dyck paths that depends on a deformation parameter t . In the purely spin 1/2 case, whenever t ≠ 1 , the entanglement entropy obeys an area law: it is bounded from above by a constant, when the size of the block n increases. When a local color degree of freedom is introduced and t > 1 the entanglement entropy increases linearly, while for t < 1 an area law is obeyed. The half-chain entanglement entropy is tightly bounded by n log s where 2 n is the length of the chain, and s is the number of colors. Our chain fosters a new example for a significant boost to entropy and for the existence of the associated critical rainbow phase where the entanglement entropy scales with volume that discovered by Zhang, Ahmadain and Klich ( Proc. Natl Acad. Sci 2017).
Abstract The Fredkin chain is a spin- 1 / 2 model with interaction of three nearest neighbors. In the case of periodic boundary conditions, the ground state is degenerate and can be described in terms of equivalence classes of Dyck paths. We introduce two operators commuting with the Hamiltonian which play the roles of lowering and raising operators when acting on the ground states. These operators generate the B - or C -type Lie algebras, depending on whether the number of sites N is odd or even, respectively, with rank n = ⌈ N / 2 ⌉ . The third component of the total spin operator can be represented as a sum of the Cartan subalgebra elements and some central element. In the C -type Lie algebra case (even number of sites), this representation coincides with a similar formula previously conjectured for spin-1 operators, in the context of the periodic Motzkin chain.
Abstract We introduce a multi-parameter deformation of the Fredkin spin 1 / 2 chain whose ground state is a weighted superposition of Dyck paths, depending on a set of parameters t i along the chain. The parameters are introduced in such a way to maintain a frustration-free system while allowing the exploration of a range of possible phases. In the case where the parameters are uniform, and a color degree of freedom is added, we establish a phase diagram with a transition between an area law and a volume law. The volume entropy obtained for half a chain is n log s where n is the half-chain length and s is the number of colors. Next, we prove an upper bound on the spectral gap of the t > 1 , s > 1 phase, scaling as Δ = O ( ( 4 s ) n t − n 2 / 2 ) , similar to a recent a result about the deformed Motzkin model (Levine and Movassagh 2017 J. Phys. A: Math. Theor . 50 255302), albeit derived in a different way. Finally, using an additional variational argument we prove an exponential lower bound on the gap of the model for t > 1 , s = 1 , which provides an example of a system with bounded entanglement entropy and a vanishing spectral gap.
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.