Perfect Tensor Research Articles

Two infinite families of facets of the holographic entropy cone

We verify that the recently proven infinite families of holographic entropy inequalities are maximally tight, i.e. they are facets of the holographic entropy cone. The proof is technical but it offers some heuristic insight. On star graphs, both families of inequalities quantify how concentrated/spread information is with respect to a dihedral symmetry acting on subsystems. In addition, toric inequalities viewed in the K-basis show an interesting interplay between four-party and six-party perfect tensors.

Holographic coarse-grained states and the necessity of perfect entanglement

In the framework of the holographic principle, focusing on a central concept, conditional mutual information, we construct a class of coarse-grained states, which are intuitively connected to a family of thread configurations. These coarse-grained states characterize the entanglement structure of holographic systems at a coarse-grained level. Importantly, these coarse-grained states can be used to further reveal nontrivial requirements for the holographic entanglement structure. Specifically, we employ these coarse-grained states to probe the entanglement entropies of disconnected regions and the entanglement wedge cross section dual to the inherent correlation in a bipartite mixed state. The investigations demonstrate the necessity of perfect tensor state entanglement. Moreover, in a certain sense, our work establishes the equivalence between the holographic entanglement of purification and the holographic balanced partial entropy. We also construct a thread configuration with the multiscale entanglement renormalization ansatz (MERA) structure, reexamining the connection between the MERA structure and kinematic space. Published by the American Physical Society 2024

Tensor network decompositions for absolutely maximally entangled states

Absolutely maximally entangled (AME) states of k qudits (also known as perfect tensors) are quantum states that have maximal entanglement for all possible bipartitions of the sites/parties. We consider the problem of whether such states can be decomposed into a tensor network with a small number of tensors, such that all physical and all auxiliary spaces have the same dimension D. We find that certain AME states with k=6 can be decomposed into a network with only three 4-leg tensors; we provide concrete solutions for local dimension D=5 and higher. Our result implies that certain AME states with six parties can be created with only three two-site unitaries from a product state of three Bell pairs, or equivalently, with six two-site unitaries acting on a product state on six qudits. We also consider the problem for k=8, where we find similar tensor network decompositions with six 4-leg tensors.

Entanglement islands read perfect-tensor entanglement

In this paper, we make use of holographic Boundary Conformal Field Theory (BCFT) to simulate the black hole information problem in the semi-classical picture. We investigate the correlation between a portion of Hawking radiation and entanglement islands by the area of an entanglement wedge cross-section. Building on the understanding of the relationship between entanglement wedge cross-sections and perfect tensor entanglement as discussed in reference [18], we make an intriguing observation: in the semi-classical picture, the positioning of an entanglement island automatically yields a pattern of perfect tensor entanglement. Furthermore, the contribution of this perfect tensor entanglement, combined with the bipartite entanglement contribution, precisely determines the area of the entanglement wedge cross-section.

On the flow of perfect energy tensors

The necessary and sufficient conditions are obtained for a unit time-like vector field u to be the unit velocity of a divergence-free perfect fluid energy tensor. This plainly kinematic description of a conservative perfect fluid requires considering eighteen classes defined by differential concomitants of u. For each of these classes, we get the additional constraints that label the flow of a conservative energy tensor, and we obtain the pairs of functions , energy density and pressure, which complete a solution to the conservation equations.

3XOR Games with Perfect Commuting Operator Strategies Have Perfect Tensor Product Strategies and are Decidable in Polynomial Time

We consider 3XOR games with perfect commuting operator strategies. Given any 3XOR game, we show existence of a perfect commuting operator strategy for the game can be decided in polynomial time. Previously this problem was not known to be decidable. Our proof leads to a construction, showing a 3XOR game has a perfect commuting operator strategy iff it has a perfect tensor product strategy using a 3 qubit (8 dimensional) GHZ state. This shows that for perfect 3XOR games the advantage of a quantum strategy over a classical strategy (defined by the quantum-classical bias ratio) is bounded. This is in contrast to the general 3XOR case where the optimal quantum strategies can require high dimensional states and there is no bound on the quantum advantage. To prove these results, we first show equivalence between deciding the value of an XOR game and solving an instance of the subgroup membership problem on a class of right angled Coxeter groups. We then show, in a proof that consumes most of this paper, that the instances of this problem corresponding to 3XOR games can be solved in polynomial time.

No invariant perfect qubit codes

Perfect tensors describe highly entangled quantum states that have attracted particular attention in the fields of quantum information theory and quantum gravity. In loop quantum gravity, the natural question arises whether SU(2) invariant tensors, which are fundamental ingredients of the basis states of spacetime, can also be perfect. In this work, we present a number of general constraints for the layout of such invariant perfect tensors (IPTs) and further describe a systematic and constructive approach to check the existence of an IPT of given valence. We apply our algorithm to show that no qubit encoding of valence 6 can be described by an IPT and close a gap to prove a no-go theorem for invariant perfect qubit encodings. We also provide two alternative proofs for the non-existence of 4-valent qubit IPTs which has been shown in [1, 2].

Moufang patterns and geometry of information

Technology of data collection and transmission is based on various mathematical models of encoding. The words Geometry of information refer to such models, whereas the words patterns refer to various sophisticated symmetries appearing naturally in such models. In this paper we show that the symmetries of spaces of probability distributions, endowed with their canonical Riemannian metric of geometry, have the structure of a commutative Moufang loop. We also show that the F-manifold structure on the space of probability distribution can be described in terms of differential 3-webs and Malcev algebras. We then present a new construction of (noncommutative) Moufang loops associated to almost-symplectic structures over finite fields, and use then to construct a new class of code loops with associated quantum error-correcting codes and networks of perfect tensors.

Hydrodynamic approach to the Synge gas

The necessary and sufficient conditions for a perfect energy tensor to describe the energy evolutions of a monoatomic relativistic Synge gas are obtained. Then, a Rainich-like theory for the Einstein-Synge solutions can be constructed. Equations of state approximating that of a Synge gas at low or at high temperatures, or in the entire domain of applicability, are analyzed from a hydrodynamic point of view.

Construction and Local Equivalence of Dual-Unitary Operators: From Dynamical Maps to Quantum Combinatorial Designs

While quantum circuits built from two-particle dual-unitary (maximally entangled) operators serve as minimal models of typically nonintegrable many-body systems, the construction and characterization of dual-unitary operators themselves are only partially understood. A nonlinear map on the space of unitary operators was proposed in PRL.~125, 070501 (2020) that results in operators being arbitrarily close to dual unitaries. Here we study the map analytically for the two-qubit case describing the basins of attraction, fixed points, and rates of approach to dual unitaries. A subset of dual-unitary operators having maximum entangling power are 2-unitary operators or perfect tensors, and are equivalent to four-party absolutely maximally entangled states. It is known that they only exist if the local dimension is larger than $d=2$. We use the nonlinear map, and introduce stochastic variants of it, to construct explicit examples of new dual and 2-unitary operators. A necessary criterion for their local unitary equivalence to distinguish classes is also introduced and used to display various concrete results and a conjecture in $d=3$. It is known that orthogonal Latin squares provide a ``classical combinatorial design" for constructing permutations that are 2-unitary. We extend the underlying design from classical to genuine quantum ones for general dual-unitary operators and give an example of what might be the smallest sized genuinely quantum design of a 2-unitary in $d=4$.

Growth of a Renormalized Operator as a Probe of Chaos

We propose that the size of an operator evolved under holographic renormalization group flow shall grow linearly with the scale and interpret this behavior as a manifestation of the saturation of the chaos bound. To test this conjecture, we study the operator growth in two different toy models. The first one is a MERA-like tensor network built from a random unitary circuit with the operator size defined using the integrated out-of-time-ordered correlator (OTOC). The second model is an error-correcting code of perfect tensors, and the operator size is computed using the number of single-site physical operators that realize the logical operator. In both cases, we observe linear growth.

Holographic cone of average entropies

The holographic entropy cone identifies entanglement entropies of field theory regions, which are consistent with representing semiclassical spacetimes under gauge/gravity (holographic) duality. It is currently known up to five regions. Here we point out that average entropies of p-partite subsystems can be similarly analyzed for arbitrarily many regions. We conjecture that the holographic cone of average entropies is simplicial and specify all its bounding inequalities and extreme rays, which combine features of perfect tensor and bipartite entanglement. Heuristically, the conjecture posits that bipartite entanglement achieves the most efficient purification consistent with a holographic spacetime interpretation. We also explain that the extreme forms of entanglement allowed by our conjecture are realized by evaporating black holes.

Perfect tensor hyperthreads

Bit threads, a dual description of the Ryu-Takyanagi formula for holographic entanglement entropy (EE), can be interpreted as a distillation of the quantum information to a collection of Bell pairs between different boundary regions. In this article we discuss a generalization to hyperthreads which can connect more than two boundary regions leading to a rich and diverse class of convex programs. By modeling the contributions of different species of hyperthreads to the EEs of perfect tensors we argue that this framework may be useful for helping us to begin to probe the multipartite entanglement of holographic systems. Furthermore, we demonstrate how this technology can potentially be used to understand holographic entropy cone inequalities and may provide an avenue to address issues of locking.

Construction and the ergodicity properties of dual unitary quantum circuits

We consider one-dimensional quantum circuits of the brickwork type, where the fundamental quantum gate is dual unitary. Such models are solvable: the dynamical correlation functions of the infinite temperature ensemble can be computed exactly. We review various existing constructions for dual unitary gates and we supplement them with new ideas in a number of cases. We discuss connections with various topics in physics and mathematics, including quantum information theory, tensor networks for the AdS/CFT correspondence (holographic error correcting codes), classical combinatorial designs (orthogonal Latin squares), planar algebras, and Yang-Baxter maps. Afterwards we consider the ergodicity properties of a special class of dual unitary models, where the local gate is a permutation matrix. We find an unexpected phenomenon: nonergodic behavior can manifest itself in multisite correlations, even in those cases when the one-site correlation functions are fully chaotic (completely thermalizing). We also discuss the circuits built out of perfect tensors. They appear locally as the most chaotic and most scrambling circuits, nevertheless they can show global signs of nonergodicity: if the perfect tensor is constructed from a linear map over finite fields, then the resulting circuit can show exact quantum revivals at unexpectedly short times. A brief mathematical treatment of the recurrence time in such models is presented in Appendix (written by Roland Bacher and Denis Serre).

Scalar Field and Particle Dynamics in Conformal Frame

The dynamics of the scalar field and particle in a conformal frame are considered. The conformal Klein-Gordon equation describing the scalar field is transformed into the quantum Telegraph equation in Minkowski space-time. The conformal factor acts like a background field having a perfect energy-momentum tensor. The scalar field decays exponentially with time during inflation allowing the conformal field to induce space energy. The conformal field grows with time at the expense of decreasing the energy density of the real scalar field. Einstein’s tensor embodies an energy-momentum tensor representing the background contribution reflecting the matter aspect of the gravitational field. The energy density arising from the conformal field is negative. The background energy associated with Einstein’s curvature tensor gives rise to massive gravitons that act like a cosmological constant. In an expanding Universe, this particular case yields a background energy proportional to the square of the scalar field mass giving rise to the massive graviton. Because of the background fluid, which is intrinsically coupled to space curvature, the particle’s motion is found to exhibit a drag force and therefore moves in a curved path even no matter around exists. It is found that breaking the conformal invariance gives rise to the mass generation of gravitons.PACS 04.20.-q, Classical general relativity; PACS 04.20.Cv, Fundamental problems and general formalism; PACS 95.30.Sf, Relativity and gravitation; PACS 4.62.+v, Quantum fields in curved space-time

Thirty-six Entangled Officers of Euler: Quantum Solution to a Classically Impossible Problem.

The negative solution to the famous problem of 36 officers of Euler implies that there are no two orthogonal Latin squares of order six. We show that the problem has a solution, provided the officers are entangled, and construct orthogonal quantum Latin squares of this size. As a consequence, we find an example of the long-elusive Absolutely Maximally Entangled state AME(4,6) of four subsystems with six levels each, equivalently a 2-unitary matrix of size 36, which maximizes the entangling power among all bipartite unitary gates of this dimension, or a perfect tensor with four indices, each running from one to six. This special state deserves the appellation golden AME state, as the golden ratio appears prominently in its elements. This result allows us to construct a pure nonadditive quhex quantum error detection code ((3,6,2))_{6}, which saturates the Singleton bound and allows one to encode a six-level state into a triplet of such states.

Conformal properties of hyperinvariant tensor networks

Hyperinvariant tensor networks (hyMERA) were introduced as a way to combine the successes of perfect tensor networks (HaPPY) and the multiscale entanglement renormalization ansatz (MERA) in simulations of the AdS/CFT correspondence. Although this new class of tensor network shows much potential for simulating conformal field theories arising from hyperbolic bulk manifolds with quasiperiodic boundaries, many issues are unresolved. In this manuscript we analyze the challenges related to optimizing tensors in a hyMERA with respect to some quasiperiodic critical spin chain, and compare with standard approaches in MERA. Additionally, we show two new sets of tensor decompositions which exhibit different properties from the original construction, implying that the multitensor constraints are neither unique, nor difficult to find, and that a generalization of the analytical tensor forms used up until now may exist. Lastly, we perform randomized trials using a descending superoperator with several of the investigated tensor decompositions, and find that the constraints imposed on the spectra of local descending superoperators in hyMERA are compatible with the operator spectra of several minimial model CFTs.

From dual-unitary to quantum Bernoulli circuits: Role of the entangling power in constructing a quantum ergodic hierarchy

Deterministic classical dynamical systems have an ergodic hierarchy, from ergodic through mixing, to Bernoulli systems that are "as random as a coin-toss". Dual-unitary circuits have been recently introduced as solvable models of many-body nonintegrable quantum chaotic systems having a hierarchy of ergodic properties. We extend this to include the apex of a putative quantum ergodic hierarchy which is Bernoulli, in the sense that correlations of single and two-particle observables vanish at space-time separated points. We derive a condition based on the entangling power $e_p(U)$ of the basic two-particle unitary building block, $U$, of the circuit, that guarantees mixing, and when maximized, corresponds to Bernoulli circuits. Additionally we show, both analytically and numerically, how local-averaging over random realizations of the single-particle unitaries, $u_i$ and $v_i$ such that the building block is $U^\prime = (u_1 \otimes u_2 ) U (v_1 \otimes v_2 )$ leads to an identification of the average mixing rate as being determined predominantly by the entangling power $e_p(U)$. Finally we provide several, both analytical and numerical, ways to construct dual-unitary operators covering the entire possible range of entangling power. We construct a coupled quantum cat map which is dual-unitary for all local dimensions and a 2-unitary or perfect tensor for odd local dimensions, and can be used to build Bernoulli circuits.

Approximate Bacon-Shor code and holography

We explicitly construct a class of holographic quantum error correction codes with non-trivial centers in the code subalgebra. Specifically, we use the Bacon-Shor codes and perfect tensors to construct a gauge code (or a stabilizer code with gauge-fixing), which we call the holographic hybrid code. This code admits a local log-depth encoding/decoding circuit, and can be represented as a holographic tensor network which satisfies an analog of the Ryu-Takayanagi formula and reproduces features of the sub-region duality. We then construct approximate versions of the holographic hybrid codes by “skewing” the code subspace, where the size of skewing is analogous to the size of the gravitational constant in holography. These approximate hybrid codes are not necessarily stabilizer codes, but they can be expressed as the superposition of holographic tensor networks that are stabilizer codes. For such constructions, different logical states, representing different bulk matter content, can “back-react” on the emergent geometry, resembling a key feature of gravity. The locality of the bulk degrees of freedom becomes subspace-dependent and approximate. Such subspace-dependence is manifest from the point of view of the “entanglement wedge” and bulk operator reconstruction from the boundary. Exact complementary error correction breaks down for certain bipartition of the boundary degrees of freedom; however, a limited, state-dependent form is preserved for particular subspaces. We also construct an example where the connected two-point correlation functions can have a power-law decay. Coupled with known constraints from holography, a weakly back-reacting bulk also forces these skewed tensor network models to the “large N limit” where they are built by concatenating a large N number of copies.

Nonarchimedean holographic entropy from networks of perfect tensors

We consider a class of holographic quantum error-correcting codes, built from perfect tensors in network configurations dual to Bruhat-Tits trees and their quotients by Schottky groups corresponding to BTZ black holes. The resulting holographic states can be constructed in the limit of infinite network size. We obtain a p-adic version of entropy which obeys a Ryu-Takayanagi like formula for bipartite entanglement of connected or disconnected regions, in both genus-zero and genus-one p-adic backgrounds, along with a Bekenstein-Hawking-type formula for black hole entropy. We prove entropy inequalities obeyed by such tensor networks, such as subadditivity, strong subadditivity, and monogamy of mutual information (which is always saturated). In addition, we construct infinite classes of perfect tensors directly from semiclassical states in phase spaces over finite fields, generalizing the CRSS algorithm, and give Hamiltonians exhibiting these as vacua.