Abstract
Unitary dynamics with a strict causal cone (or “light cone”) have been studied extensively, under the name of quantum cellular automata (QCAs). In particular, QCAs in one dimension have been completely classified by an index theory. Physical systems often exhibit only approximate causal cones; Hamiltonian evolutions on the lattice satisfy Lieb–Robinson bounds rather than strict locality. This motivates us to study approximately locality preserving unitaries (ALPUs). We show that the index theory is robust and completely extends to one-dimensional ALPUs. As a consequence, we achieve a converse to the Lieb–Robinson bounds: any ALPU of index zero can be exactly generated by some time-dependent, quasi-local Hamiltonian in constant time. For the special case of finite chains with open boundaries, any unitary satisfying the Lieb–Robinson bound may be generated by such a Hamiltonian. We also discuss some results on the stability of operator algebras which may be of independent interest.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
While quantum dynamics of closed systems are always unitary, systems of interest often possess an additional property: information propagates at finite speeds. In quantum field theories or local quantum circuits, information is strictly constrained to spread within a region called the light cone, or causal cone. Systems with strict causal cones are called quantum cellular automata (QCA) [1, 2]; or sometimes locality-preserving unitaries. However, the effective theories governing laboratory systems are only constrained by an approximate causal cone, see Fig. 1. For instance, nontrivial time evolution by a fixed local lattice Hamiltonian never satisfies a strict causal cone,Footnote 1 but it does exhibit an approximate causal cone, given by the Lieb–Robinson bounds [3].
Evolutions with approximate causal cones constitute a wide class of natural systems. We can ask general questions about this class of dynamics, e.g. when can the evolution be generated by some local Hamiltonian, or when can one evolution be continuously deformed into another? These fundamental questions also have application in the study of topological phases in many-body physics [4, 5].
The rich theory of QCAs addresses these questions for the case of strict causal cones. In [6] (GNVW) it was shown that in one dimension, any QCA is the composition of some local circuit and translation operators. The total “flux” generated by the translation is discretized and measured by a numerical index, which completely classifies QCAs in terms of a computable invariant, yielding one of the most important tools in the study of QCAs. In Sect. 4 we review the GNVW index. More recently it has been shown [7, 8] that similarly in two dimensions, any QCA can be written as a composition of a circuit and a generalized shift (i.e. a permutation of nearby lattice sites). However, in higher dimensions strong evidence suggest the existence of QCAs not of this type [5]. QCAs have found many and wide-ranging applications at the interface of quantum many-body physics and quantum information theory. To mention a few recent examples, QCAs have been studied in the context of discretization of quantum field theories [9, 10], quantum hydrodynamics and operator growth [11, 12], subsystem symmetries and computational phases of matter [13], tensor networks and matrix product operators [14,15,16,17], and topological phases of many-body localized dynamics [4, 18]. See [19, 20] for recent reviews.
Nearly all rigorous results about QCAs rely heavily on their strict locality. In order to apply insights about QCAs to the “real” quantum lattice systems commonly encountered, one must first extend the theory of QCAs to the approximate case. In this work we make an important first step by developing the theory of approximately locality-preserving unitaries (ALPUs), i.e. unitary evolutions with approximate causal cones, for one-dimensional systems. In particular, we extend the topological index theory of QCAs in one dimension [6] to the case of ALPUs. The extended index theory covers local Hamiltonian evolutions and perhaps other naturally occurring evolutions with approximate locality, as in Sect. 6.2. We generally call a Hamiltonian local (or quasi-local, for emphasis) whenever its interactions decay sufficiently with distance, and our results refer to varying notions of decay.
Some interesting features of QCAs in one dimension are easily demonstrated by simple example. Consider an infinite spin chain. The index theory in [6] shows that it is not possible to implement a translation operator by using a finite depth circuit. Is this still true if we allow time-dependent Hamiltonian evolutions? Is this perhaps possible if we allow Hamiltonian evolutions with polynomial tails? Naively, the classification of QCAs might have been expected to “collapse” under the introduction of ALPUs (especially when allowing polynomial tails), or alternatively the classification might have become more exotic. It turns out that neither is the case; we show that almost all properties of the classification and index theory of QCAs can be generalized to ALPUs with \(o(\frac{1}{r})\) tails, or even \(o(1)\) tails in many cases.
More generally, while local Hamiltonians satisfy Lieb–Robinson bounds and therefore generate ALPUs, we may conversely ask the following question:
Given an automorphism \(\alpha \) satisfying Lieb–Robinson bounds (i.e. an ALPU), can it be generated by some time-dependent local Hamiltonian? If not, what are the obstructions?
As foreshadowed by the GNVW index theory, it turns out the only obstruction to finding such a Hamiltonian in a one-dimensional system is when \(\alpha \) has nonzero index. Thus, our classification offers a “converse” to the Lieb–Robinson bounds. For instance, we show that an ALPU with exponentially decaying tails can be generated by a time-dependent Hamiltonian with exponentially decaying interactions precisely when the ALPU has index zero; we also find related statements for tails of slower decay, as in Corollary 5.16. If \(\alpha \) has a nonzero index, it can be constructed as the composition of a generalized shift and an ALPU of index zero, which can then be generated by some time-dependent Hamiltonian evolution. Meanwhile, for a non-periodic chain of finite length, the index is always zero. In that case, we conclude that the dynamics satisfy Lieb–Robinson bounds if and only if they are generated by a local Hamiltonian with sufficiently decaying tails.
1.1 Prior Work
To generalize the GNVW index to ALPUs, a natural concern is the sensitivity of the index to small perturbations of the QCA. However, the dependence of the sensitivity on the local Hilbert space dimension and the radius of the QCA is not immediately clear from the considerations in [6], which yield a relatively weak continuity estimate. Without stronger bounds, it appears possible that the homotopy classes established in [6] might collapse when considering ALPUs: two QCAs with different GNVW index might still be connected by a strongly continuous path through the space of ALPUs with some prescribed tails. Another concern is whether the generalized index would take values in the same discrete set as the GNVW index. Relatedly, we ask whether every ALPU can be approximated to arbitrary accuracy \(\delta \) by a QCA whose radius does not grow too fast with \(\delta \). In the special case of Hamiltonian evolutions, Lieb–Robinson-type estimates allow one to approximate the evolution by a strictly local quantum circuit [21, 22], as in digital quantum simulation. We might hope for a similar discretization or Trotterization procedure for arbitrary ALPUs, or at least for index-0 QCAs.
These questions are recognized in existing literature. In fact, one of the main open questions in the original work [6] was how to extend the index theory to some class of automorphisms with only approximate locality. Later work asked specifically whether ALPUs could be approximated by QCAs [23]. In the review [19] such questions were raised again, highlighting their relevance for the application of index theory to actual physical systems. As an example, the GNVW index has been proposed to classify two-dimensional many-body localized Floquet phases, by computing the index of a certain dynamics that arises on the boundary of the system [4]. Such dynamics are typically not strictly local, and in Sect. 6.2 we comment on this specific application. Other recent work [7] also suggested the extension to ALPUs as an avenue for research, proposing that one approach might involve Ulam stability results for operator algebras. This is precisely the approach taken in this work. The stability results we use [24, 25] and augment were developed throughout the 1970s and 80s for studying how operator algebras behave under perturbation. Intriguingly, related questions about perturbations were tackled under a different guise in [26] (cf. their Theorem 3.6), in the context of quantum device certification.
Regarding the converse to the Lieb–Robinson bounds, see [27] for interesting work which develops a related converse with different assumptions. They show that if you already know \(\alpha \) is generated by a k-local Hamiltonian satisfying a Lieb–Robinson-like condition, then the evolution can also be generated by a geometrically local k-local Hamiltonian. Their condition can be checked at infinitesimal times. In contrast, we do not assume the ALPU is generated by any k-local Hamiltonian.
1.2 Summary of Results
The theory is typically formulated in the Heisenberg picture, acting on operators rather than states. This definition is more natural for infinite systems. Unitary dynamics of the quantum system can then be described by an automorphism of an operator algebra. A quantum cellular automaton (QCA) with radius R on some lattice of spin systems is an automorphism \(\alpha \) of the algebra \({{\mathcal {A}}}\) of operators on the spin system, such that if an operator \(x \in {{\mathcal {A}}}\) is supported on a set of sites X, then \(\alpha (x)\) is an operator supported on B(X, R), the set of sites within distance R of X. For an approximately locality-preserving unitary (ALPU) with tails f(r), we only ask that \(\alpha (x)\) can be approximated by operators supported on B(X, r) up to an error f(r) for any r, as detailed in Definition 3.5. We also require that \(\lim _{r \rightarrow \infty }f(r)=0\). In other words, the map \(\alpha \) satisfies a Lieb–Robinson bound governed by f(r). We will restrict to the situation where we have an infinite one-dimensional lattice with finite local dimension (i.e. a spin chain).
Two examples of QCAs are shown in Fig. 2
-
(i)
A local circuit, i.e. a composition of multiple layers of application of strictly local unitaries.
-
(ii)
In the case where each local Hilbert space is identical, we have the translation automorphism, which simply shifts an operator by one site to the left. Notice that in the (perhaps more intuitive) Schrödinger picture this corresponds to a shift to the right of the state.
In [6] it was shown that these two examples generate all examples, in the sense that any QCA can be written as a composition of (tensor products of) translations and circuits. It is quite intuitive that in example (ii) there is a ‘flux’ of information to the right, whereas in example (i) the net ‘flux’ is zero. This suggests that computing some sort of flux allows you to extract from a QCA how many translations you need to implement it. This intuition was made precise in [6] by defining an index (the GNVW index) which measures the flow of quantum information, based on ideas in [28]. In this work we first observe that one can re-formulate the definition of the index as follows: one divides the chain into a left half L and right half R, and one considers the Choi state \(\phi _{LR,L'R'}\) of the automorphism \(\alpha \). Then the mutual information difference
Illustration of (1.1). For the translation on a qudit with local dimension d in a we have \(I(L':R)_{\phi } = 2\log (d)\) and \(I(L:R')_{\phi } = 0\), so the index equals d. For a circuit, one can show that applying a local unitary as in b gives \(I(L':R)_{\phi } = I(L:R')_{\phi }\), so the index is zero
is precisely the index of [6], but also well-defined for ALPUs with appropriately decaying tails! This is illustrated in Fig. 3. In addition, the mutual information enjoys much better continuity than the related expression for the index in Eq. (45) of [6], which (in hindsight) can be understood as a difference of Renyi-2 entropies. In the context of two-dimensional Floquet phases a similar expression has been derived in [29]. We show that the expression in Eq. (1.1) generalizes to the approximately local setting.
Our first main result consists of Theorems 5.6 and 5.8, summarized as
ApproximationTheorem
(Informal) Suppose that \(\alpha \) is an ALPU in one dimension. Then there exists a sequence of QCAs \(\alpha _j\) of increasing radius such that \(\alpha _j(x)\) converges to \(\alpha (x)\) for any local operator x, and that \({{\,\mathrm{ind}\,}}(\alpha _j)\) stabilizes for large j. We define \({{\,\mathrm{ind}\,}}(\alpha ) = \lim _{j \rightarrow \infty } {{\,\mathrm{ind}\,}}(\alpha _j)\). If \(\alpha \) has \({\mathcal {O}}(\frac{1}{r^{1 +\delta }})\)-tails for \(\delta >0\), the index defined in (1.1) is finite and equal to \({{\,\mathrm{ind}\,}}(\alpha )\). The exact index may also be computed locally through a rounding procedure.
To be precise, the error bounds are such that if \(\alpha \) has tails like \({\mathcal {O}}(f(r))\), and \(\alpha _j\) has radius j, then for an operator x supported on an interval of n sites, \(\Vert \alpha _j(x) - \alpha (x)\Vert = {\mathcal {O}}(f(j)(\frac{n}{j}+1)\Vert x\Vert )\). The key technical ingredient we use is a stability result for inclusions of possibly infinite algebras which we state as Theorem 2.6, an extension of results from [24, 25]. This result deals with the situation where \({{\mathcal {A}}}\) and \({{\mathcal {B}}}\) are algebras of observables and \({{\mathcal {A}}}\) is “nearly” included in \({{\mathcal {B}}}\), meaning that for each \(x \in {{\mathcal {A}}}\) there is a \(y \in {{\mathcal {B}}}\) such that \(\Vert x-y\Vert \le \varepsilon \Vert x\Vert \) for some small \(\varepsilon \). Then (under some technical but very general assumptions on the algebras), there exists a unitary \(u \in B(\mathcal {H})\) close to the identity, \(\Vert u - I\Vert = {\mathcal {O}}(\varepsilon )\) with error independent of \(\dim (\mathcal {H})\), such that \(u{{\mathcal {A}}}u^*\) is strictly contained in \({{\mathcal {B}}}\). Loosely speaking, we construct the QCAs \(\alpha _j\) by “localizing” the images \(\alpha ({{\mathcal {A}}}_n)\) of the algebra \({{\mathcal {A}}}_n\) at each site n, by rotating \(\alpha ({{\mathcal {A}}}_n)\) into an algebra supported within some radius of site n. The main technical effort in the construction is to ensure the rotations are compatible and the errors do not accumulate.
The index defines equivalence classes of ALPUs. These are characterized in our second main result, Theorem 5.15, sketched below:
ClassificationTheorem
(Informal) Suppose \(\alpha \) and \(\beta \) are ALPUs with f(r)-tails in one dimension. Then the following are equivalent conditions:
-
(i)
\({{\,\mathrm{ind}\,}}(\alpha ) = {{\,\mathrm{ind}\,}}(\beta )\).
-
(ii)
\(\alpha = \beta \gamma \) where \({{\,\mathrm{ind}\,}}(\gamma ) = 0\).
-
(iii)
There exists a “blended” ALPU which (up to small error) matches \(\alpha \) on the left of the chain and matches \(\beta \) on the right.
-
(iv)
There exists a strongly continuous path from \(\alpha \) to \(\beta \) through the space of ALPUs with g(r)-tails for some \(g(r)=o(1)\). If such a path exists, then it can be generated by evolving a time-dependent quasi-local Hamiltonian for unit time.
In particular, (iv) provides a converse to the Lieb–Robinson bounds in one dimension: an automorphism can be generated by evolution along a time-dependent Hamiltonian with certain locality bounds if and only if it has index zero. Thus we see that the index theory of [6] completely generalizes to ALPUs and does not “collapse,” with as only essential difference that the role of quantum circuits is replaced by time evolutions along time-dependent geometrically local Hamiltonians.
As an application, it follows immediately that the translation operator cannot be implemented by a finite time evolution of any (time-dependent) Hamiltonian satisfying Lieb–Robinson bounds. Moreover, there cannot exist a quasi-local “momentum density” that generates a lattice translation and also satisfies Lieb–Robinson bounds with \(o(1)\)-tails at all times. To show that it is necessary to impose some bound on the decay of the ALPU tails in our constructions, we give an example of a strongly continuous path of automorphisms generated by a Hamiltonian with \(\frac{1}{r}\)-decaying interactions that connects the identity map to a translation on a chain of qubits, showing that at this point the index theory does indeed collapse. As a second potential application, we discuss the definition of the index for two-dimensional Floquet systems with many-body localization.
We cast our results directly in the setting of infinite one-dimensional lattices. Finite chains with non-periodic boundary conditions become a straightforward special case; see Sect. 5.4. There the index is always zero, and we obtain a universal converse to the Lieb–Robinson bounds.Footnote 2
This works is organized as follows: in Sect. 2 we review some basic properties of operator algebras, then discuss perturbations of operator algebras, including some new tools developed for this work. (We expect that results like Lemmas 2.7, B.3, and 3.4 may also find broad application, e.g. in the development of Lieb–Robinson bounds.) In Sect. 3 and we define ALPUs. In Sect. 4 we review the GNVW index theory, prove (1.1), and discuss robustness of the index. Section 5 is the technical heart of this work, where we show how to construct a sequence of approximating QCAs to any ALPU and from this result derive the index theory for ALPUs. In Sect. 6 we discuss the two applications: the impossibility of finding a Hamiltonian for the translation operator and the definition of an index for two-dimensional many-body localized Floquet systems. Finally, in Appendix B we provide a self-contained proof of Theorem 2.6, the stability result for algebra inclusions, which may be of independent interest.
2 Operator Algebras
For infinite dimensional quantum mechanical systems it is often more convenient to work with operator algebras (algebras of observables) rather than Hilbert spaces, and use the Heisenberg rather than Schrödinger picture of quantum mechanics. A standard reference for operator algebras and their relation to quantum physics is [30]; see [31] for an accessible introduction. We review \(C^*\)-algebras and von Neumann algebras, focusing especially on facts used in subsequent proofs. Then we turn to methods for “perturbations” (e.g. small rotations) of operator algebras in Sect. 2.3.
2.1 \(C^*\)-Algebras
The notion of an operator algebra is formalized by a \(C^*\)-algebra, which is a complex algebra \({{\mathcal {A}}}\) with a norm \(\Vert \cdot \Vert \) and an anti-linear involution \(x \mapsto x^*\), satisfying
-
\({{\mathcal {A}}}\) is complete in \(\Vert \cdot \Vert \),
-
\(\Vert xy\Vert \le \Vert x\Vert \Vert y\Vert \),
-
\(\Vert x^*x\Vert = \Vert x\Vert ^2\).
We will only use algebras with an identity element I. An important example is the \(C^*\)-algebra \(B(\mathcal {H})\) of operators on some Hilbert space \(\mathcal {H}\), where we take the operator norm as the norm, and the adjoint as the \(*\)-operation. In finite dimensions this reduces to the algebra \({{\mathcal {M}}}_{d\times d}\) of complex \(d\times d\) matrices with the spectral norm and Hermitian conjugate. A \(C^*\)-algebra \({{\mathcal {A}}}\) is called approximately finite-dimensional (AF) if it contains a directed collection of finite-dimensional subalgebras whose union is dense in \({{\mathcal {A}}}\). If \({{\mathcal {A}}}\subseteq {{\mathcal {B}}}\) are \(C^*\)-algebras we define the commutant of \({{\mathcal {A}}}\) in \({{\mathcal {B}}}\) as \({{\mathcal {A}}}' = \{x \in {{\mathcal {B}}}\text { such that } [x,{{\mathcal {A}}}] = 0\}\), which is again a \(C^*\)-algebra. We denote by \(U({{\mathcal {A}}})\) the set of elements \(u \in {{\mathcal {A}}}\) that are unitary, meaning that \(uu^* = u^*u = I\).
A \(*\)-homomorphism \(\alpha :{{\mathcal {A}}}\rightarrow {{\mathcal {B}}}\) between \(C^*\)-algebras is an algebra homomorphism which also preserves the \(*\)-operation, \(\alpha (x^*) = \alpha (x)^*\). Such a \(*\)-homomorphism is automatically continuous and indeed contractive, i.e., \(\Vert \alpha (x)\Vert \le \Vert x\Vert \). The latter can also be written as \(\Vert \alpha \Vert \le 1\), where we define the notation \(\Vert \beta \Vert = \sup _{\Vert x\Vert \le 1} \Vert \beta (x)\Vert \) for any linear map \(\beta \) between \(C^*\)-algebras. A (\(*\)-)automorphism is a bijective \(*\)-homomorphism. The inverse of an automorphism is again a \(*\)-homomorphism, and any automorphism is automatically unital and isometric. We write \({{\,\mathrm{id}\,}}\) for the identity automorphism. Finally, a state on a \(C^*\)-algebra \({{\mathcal {A}}}\) is given by a linear functional \(\omega :{{\mathcal {A}}}\rightarrow {\mathbb {C}}\) which is positive (meaning that \(\omega (x^*x) \ge 0\) for all \(x \in {{\mathcal {A}}}\)) and normalized (meaning that \(\omega (I) = 1\)).
It turns out that any \(C^*\)-algebra can be realized as a subalgebra of \(B( \mathcal {H})\), the algebra of bounded operators on some Hilbert space \(\mathcal {H}\). This is proven by the following result known as the Gelfand–Naimark–Segal (GNS) construction or representation:
Theorem 2.1
(Gelfand–Naimark–Segal) Given a state \(\omega \) on \({{\mathcal {A}}}\), there exists a Hilbert space \(\mathcal {H}\), a \(*\)-homomorphism \(\pi :{{\mathcal {A}}}\rightarrow B(\mathcal {H})\), and a cyclic vector \(\phi \) (meaning \(\pi ({{\mathcal {A}}})\phi \) is dense in \(\mathcal {H}\)) such that
Moreover, if \((\mathcal {H}',\pi ',\phi ')\) is another triple as above then there exists a unique unitary \(u :\mathcal {H} \rightarrow \mathcal {H}'\) such that \(\phi ' = u \phi \) and \(\pi '(x) = u\pi (x)u^*\) for all \(x \in {{\mathcal {A}}}\).
If \(\omega \) is such that \(\omega (x^*x) = 0\) implies \(x = 0\), then the GNS representation is faithful (meaning that \(\pi _\omega \) is injective). In that case, one way to construct the Hilbert space in Theorem 2.1 is by letting \(\langle x, y \rangle = \omega (x^*y)\) define an inner product on \({{\mathcal {A}}}\) and letting \(\mathcal {H}\) be the completion of \({{\mathcal {A}}}\) with respect to this inner product. Then \({{\mathcal {A}}}\) acts on \(\mathcal {H}\) by left multiplication, which defines the \(*\)-homomorphism \(\pi :{{\mathcal {A}}}\rightarrow B(\mathcal {H})\). The identity \(I \in {{\mathcal {A}}}\) gives rise to a cyclic vector \(\phi \in \mathcal {H}\).
2.2 Von Neumann Algebras
A special class of \(C^*\)-algebras are von Neumann algebras. A \(C^*\)-algebra \({{\mathcal {A}}}\subseteq B(\mathcal {H})\) is a von Neumann algebra if it is equal to its double commutant in \(B(\mathcal {H})\),
In fact, for any subset \(S \subseteq B(\mathcal {H})\), the double commutant \(S''\) is always a von Neumann algebra, called the von Neumann algebra generated by S. It is the smallest von Neumann algebra that contains S. There are various relevant topologies on \(B(\mathcal {H})\). The strong operator topology is such that a net \(x_i\) converges to some operator x if and only if \(x_i v \rightarrow x v\) for each vector \(v \in \mathcal {H}\). The weak operator topology is such that a net \(x_i\) converges to some operator x if and only if \(\langle w,x_i v \rangle \rightarrow \langle w,x v\rangle \) for each pair \(v, w \in \mathcal {H}\). The weak operator topology is weaker than the strong operator topology, and both are weaker than the topology induced by the norm. Sometimes also the weak-\(*\) topology is relevant, induced by interpreting \(B(\mathcal {H})\) as the dual space of the trace class operators on \(\mathcal {H}\). The weak operator topology is weaker than the weak-\(*\) topology, but the two coincide on norm-bounded subsets of \(B(\mathcal {H})\). On convex subsets the weak operator closure and strong operator closure coincide. The von Neumann bicommutant theorem states that for unital \(*\)-subalgebra \({{\mathcal {A}}}\subseteq B(\mathcal {H}),\) \({{\mathcal {A}}}''\) is the weak operator closure of \({{\mathcal {A}}}\), so \({{\mathcal {A}}}\) is a von Neumann algebra if and only if \({{\mathcal {A}}}\) is weak operator closed. Any \(*\)-automorphism of a von Neumann algebra is continuous with respect to the weak-\(*\) topology. Moreover, norm balls are compact in the weak operator topology (Theorem 5.1.3 in [32], a consequence of the Banach–Alaoglu theorem).
A useful fact in the study of von Neumann algebras is the Kaplansky density theorem, which states that for any self-adjoint subalgebra \({{\mathcal {A}}}\subseteq B(\mathcal {H})\) the unit ball of the strong operator closure of \({{\mathcal {A}}}\) equals the strong operator closure of the unit ball of \({{\mathcal {A}}}\). We refer to [30, §2.4] for more details. Another useful fact is that the norm is lower semi-continuous in the weak operator topology, i.e., if a net \(x_i\) converges to x in the weak operator topology then \(\Vert x\Vert \le \liminf _i \Vert x_i\Vert \).
In infinite dimensions, working with a von Neumann algebra often confers advantages over more general \(C^*\)-algebras. For instance, the output of the Borel functional calculus (taking functions of operators) on a \(C^*\)-algebra \({{\mathcal {A}}}\subseteq B(\mathcal {H})\) produces operators that sometimes lie outside \({{\mathcal {A}}}\), but they always lie in the weak operator closure \({{\mathcal {A}}}''\). A von Neumann algebra therefore allows one to use spectral projections and other technical tools.
A von Neumann algebra \({{\mathcal {A}}}\subseteq B(\mathcal {H})\) is called a factor if it has trivial center, \({{\mathcal {A}}}' \cap {{\mathcal {A}}}= {\mathbb {C}}I\). In particular, \({{\mathcal {A}}}= B(\mathcal {H})\) is a factor (a so-called type I factor). Any finite dimensional factor is of this form (for a finite dimensional Hilbert space), but there also exist infinite dimensional factors not of the form \(B(\mathcal {H})\) (so-called type II and type III factors).
A von Neumann algebra \(\mathcal {A}\) is called hyperfinite (or approximately finite-dimensional) if it contains a directed collection of finite-dimensional subalgebras whose union is dense in the weak operator topology (equivalently, the weak-\(*\) topology). Equivalently, \(\mathcal {A}\) is hyperfinite when there exists an AF \(C^*\)-subalgebra \({{\mathcal {A}}}_0 \subseteq {{\mathcal {A}}}\) such that \({{\mathcal {A}}}_0'' = {{\mathcal {A}}}\).
Finally, if \({{\mathcal {M}}}\subseteq B(\mathcal {H})\) and \({{\mathcal {N}}}\subseteq B(\mathcal {K})\) are von Neumann algebras, we use \({{\mathcal {M}}}{\, \otimes \, }{{\mathcal {N}}}\subseteq B(\mathcal {H} {\, \otimes \, }\mathcal {K})\) to denote the von Neumann algebra tensor product, given by the weak operator closure of the algebraic tensor product of \({{\mathcal {M}}}\) and \({{\mathcal {N}}}\) in \( B(\mathcal {H} {\, \otimes \, }\mathcal {K})\).
2.3 Near Inclusions and Stability Properties
We now define our notion of near inclusions of algebras and discuss related stability properties. The notion of a near inclusion follows e.g. [25].
Definition 2.2
(Near inclusion) For a \(C^*\)-algebra \({{\mathcal {B}}}\subseteq B(\mathcal {H})\) and an operator \(a \in B(\mathcal {H})\), we write \(a \overset{\varepsilon }{\in } {{\mathcal {B}}}\) when there exists \(b \in {{\mathcal {B}}}\) such that \(\Vert a-b\Vert \le \varepsilon \Vert a\Vert \). Likewise for two \(C^*\)-algebras \({{\mathcal {A}}}, {{\mathcal {B}}}\subseteq B(\mathcal {H})\), we write \({{\mathcal {A}}}\overset{\varepsilon }{\subseteq } {{\mathcal {B}}}\) and say there is a near inclusion whenever \(a \overset{\varepsilon }{\in } {{\mathcal {B}}}\) for all \(a \in {{\mathcal {A}}}\).
We note that if \({{\mathcal {B}}}\) is a von Neumann algebra, we have \(a \overset{\varepsilon }{\in } {{\mathcal {B}}}\) if and only if
That is, the infimum is attained by some \(b \in {{\mathcal {B}}}\). Indeed, let \(b_i\) be a sequence in \({{\mathcal {B}}}\) such that \(\lim _i \Vert a - b_i\Vert \le \varepsilon \Vert a\Vert \). In particular, \(\Vert b_i\Vert \) is bounded. Since (any multiple of) the closed unit ball in \(B(\mathcal {H})\) is compact in the weak operator topology (e.g., Theorem 5.1.4 in [32]), the sequence \(b_i\) has a limit point \(b \in {{\mathcal {B}}}\) in the weak operator topology. Because the norm is lower semi-continuous in the weak operator topology, \(\Vert a - b\Vert \le \lim _i \Vert a - b_i\Vert \le \varepsilon \Vert a\Vert \), which concludes the argument.
When \({{\mathcal {B}}}\subseteq B(\mathcal {H})\) is a \(C^*\)-algebra and \(x \in {{\mathcal {B}}}(\mathcal {H})\) is an operator that is nearly contained in its commutant, say \(x \overset{\varepsilon }{\in }{{\mathcal {B}}}'\), then it is easy to see that, for any \(b \in {{\mathcal {B}}}\),
Indeed \(x \overset{\varepsilon }{\in }{{\mathcal {B}}}'\) means there exists \(y\in {{\mathcal {B}}}'\) such that \(\Vert x - y\Vert \le \varepsilon \Vert x\Vert \). Then we have for any \(b\in {{\mathcal {B}}}\) that
We will be interested in the converse of this statement, which is rather less clear.
To gain some intuition, we consider the finite-dimensional setting. Suppose that \(\mathcal {H} = \mathcal {H}_A {\, \otimes \, }\mathcal {H}_B\) for finite-dimensional Hilbert spaces, and let \({{\mathcal {B}}}= I {\, \otimes \, }B(\mathcal {H}_B) \subseteq B(\mathcal {H})\) be the algebra of operators supported on the second tensor factor. Then we can define a projection onto the commutant of \({{\mathcal {B}}}\) by twirling using Haar probability measure on the group \(U({{\mathcal {B}}})\) of unitaries on \({{\mathcal {B}}}\):
In fact, the commutant is simply \({{\mathcal {A}}}= {{\mathcal {B}}}' = B(\mathcal {H}_A) {\, \otimes \, }I_B\), and the projection can equivalently be written in terms of the normalized partial trace, \({\mathbb {E}}_{{{\mathcal {B}}}'}(x) = \frac{1}{d_B} {{\,\mathrm{tr}\,}}_{{{\mathcal {B}}}}(x)\), where \(d_B = \dim \mathcal {H}_B\). The projection exhibits the desirable property that if
for all \(b\in {{\mathcal {B}}}\), then
This shows that, in the finite-dimensional setting, the commutator bound (2.3) implies that \(x \overset{\varepsilon }{\in }{{\mathcal {B}}}'\).
In infinite dimensions, where no Haar integral is available, we need a different way to define the projection. One way to do so is using the so-called “property P.” If \({{\mathcal {B}}}\subseteq B(\mathcal {H})\) is a von Neumann algebra, it has property P if for any \(x \in B(\mathcal {H})\), there exists some \(y \in {{\mathcal {B}}}'\) such that y is also in the weak operator closure (equivalently, the weak-\(*\) closure) of the convex hull of \(\{ u x u^* : u \in U({{\mathcal {B}}})\}\). Note that in the finite-dimensional setting this is immediate from the definition in terms of the Haar integral. We can also generalize the notion of twirling by a (non-commutative) conditional expectation \({\mathbb {E}}_{{{\mathcal {A}}}}\) onto a von Neumann algebra \({{\mathcal {A}}}\subseteq B(\mathcal {H})\). This is defined to be contractive completely positive linear map \({\mathbb {E}}_{{{\mathcal {A}}}}:B(\mathcal {H}) \rightarrow {{\mathcal {A}}}\subseteq B(\mathcal {H})\) which is such that for \(x \in B(\mathcal {H})\) and \(a,a' \in {{\mathcal {A}}}\) we have \({\mathbb {E}}_{{{\mathcal {A}}}}(a) = a\) and \({\mathbb {E}}_{{{\mathcal {A}}}}(axa') = a{\mathbb {E}}_{{{\mathcal {A}}}}(x) a'\). A von Neumann algebra \({{\mathcal {A}}}\subseteq B(\mathcal {H})\) is called injective if there exists such a conditional expectation [33, IV.2.1.4].
For von Neumann algebras acting on separable Hilbert spaces, these properties are equivalent to each other and to hyperfiniteness as defined earlier:
Theorem 2.3
Let \({{\mathcal {B}}}\subseteq B(\mathcal {H})\) be a von Neumann algebra with \(\mathcal {H}\) separable. Then the following are equivalent:
-
(i)
\({{\mathcal {B}}}\) is hyperfinite.
-
(ii)
\({{\mathcal {B}}}'\) is hyperfinite.
-
(iii)
\({{\mathcal {B}}}\) has property P.
-
(iv)
\({{\mathcal {B}}}'\) is injective.
If \(\mathcal {H}\) is not assumed to be separable, it is still true that (i) implies (iii) and (iii) implies (iv). Moreover, \({{\mathcal {B}}}\) has property P if and only if \({{\mathcal {B}}}'\) has property P, and the same is true for injectivity.
For a comprehensive account of the theory and classification of von Neumann algebras see [33, 34]. Theorem 2.3 is proved in Proposition 4.1 of [35] in the case that \({{\mathcal {B}}}\) is a factor. The general case follows similarly by combination of well-known results, as we sketch for convenience.
Proof
The implications (i)\(\Rightarrow \)(iii) and (iii)\(\Rightarrow \)(iv) are explained in [33, IV.2.2.20], as is the fact that \({{\mathcal {B}}}\) has property P if and only if \({{\mathcal {B}}}'\) has property P. Moreover, [33, IV.2.2.7] asserts that \({{\mathcal {B}}}\) is injective if and only if \({{\mathcal {B}}}'\) is injective. Now assume that \(\mathcal {H}\) is separable or, equivalently, \({{\mathcal {B}}}\) has a separable predual [36]. In this case, injectivity implies hyperfiniteness [33, IV.2.6.1], so it follows that (iv)\(\Rightarrow \)(ii). Since \({{\mathcal {B}}}'' = {{\mathcal {B}}}\), (i)\(\Rightarrow \)(ii) also yields (ii)\(\Rightarrow \)(i), so that (i)–(iv) are all equivalent. \(\square \)
When \({{\mathcal {B}}}\) is hyperfinite and \(x\in B(\mathcal {H})\) is such that \(\Vert [x,b]\Vert \le \varepsilon \Vert x\Vert \Vert b\Vert \) for all \(b \in {{\mathcal {B}}}\), then \(x \overset{\varepsilon }{\in }{{\mathcal {B}}}'\), providing a converse to the discussion above Eq. (2.1). Indeed, since \({{\mathcal {B}}}\) has property P by (i)\(\Rightarrow \)(iii), there exists some \(y \in {{\mathcal {B}}}'\) in the weak operator closure of the convex hull of \(\{uxu^* : u \in U({{\mathcal {B}}})\}\). Using lower semicontinuity of the norm with respect to the weak operator topology, we find
which shows that \(x \overset{\varepsilon }{\in }{{\mathcal {B}}}'\). Moreover, if \(x \in {{\mathcal {M}}}\), \({{\mathcal {B}}}\subseteq {{\mathcal {M}}}\) for a von Neumann algebra \({{\mathcal {M}}}\subseteq B(\mathcal {H})\), then we have that \(x \overset{\varepsilon }{\in }{{\mathcal {B}}}' \cap {{\mathcal {M}}}\). Indeed, in this case \(\{uxu^* : u \in U({{\mathcal {B}}})\}\) is contained in \({{\mathcal {M}}}\), and the same is true for the weak operator closure of its convex hull. Since y was constructed as an element of the latter, it follows that \(y \in {{\mathcal {B}}}' \cap {{\mathcal {M}}}\) and hence \(x \overset{\varepsilon }{\in }{{\mathcal {B}}}' \cap {{\mathcal {M}}}\).
In turn, the above implies that any conditional expectation \({\mathbb {E}}_{{{\mathcal {B}}}'}:B(\mathcal {H})\rightarrow {{\mathcal {B}}}'\) (and such conditional expectations exist due to (iii)\(\Rightarrow \) (iv)) satisfies
using that \({\mathbb {E}}_{{{\mathcal {B}}}'}(y) = y\) and that conditional expectations are contractions. When \({{\mathcal {B}}}\) is a factor, a different proof strategy shows that the constant 2 can be omitted; see Proposition 4.1 in [35].
As an easy consequence we obtain:
Lemma 2.4
(Near inclusions and commutators [37, Theorem 2.3]) Let \({{\mathcal {A}}}, {{\mathcal {B}}}\subseteq B(\mathcal {H})\) be two \(C^*\)-algebras. If \({{\mathcal {A}}}\overset{\varepsilon }{\subseteq } {{\mathcal {B}}}'\) is a near inclusion, then
holds for all \(a \in {{\mathcal {A}}}\) and \(b \in {{\mathcal {B}}}\).
Conversely, if \({{\mathcal {B}}}\) is a hyperfinite von Neumann algebra and
holds for all \(a \in {{\mathcal {A}}}\) and \(b \in {{\mathcal {B}}}\), then we have a near inclusion \({{\mathcal {A}}}\overset{\varepsilon }{\subseteq } {{\mathcal {B}}}'\). If moreover \({{\mathcal {A}}},{{\mathcal {B}}}\subseteq {{\mathcal {M}}}\) for some von Neumann algebra \({{\mathcal {M}}}\ \subseteq B(\mathcal {H})\), then \({{\mathcal {A}}}\overset{\varepsilon }{\subseteq } {{\mathcal {B}}}' \cap {{\mathcal {M}}}\).
Proof
The first claim follows from Eq. (2.1), since \({{\mathcal {A}}}\overset{\varepsilon }{\subseteq }{{\mathcal {B}}}'\) means that \(a \overset{\varepsilon }{\in }{{\mathcal {B}}}'\) for every \(a\in {{\mathcal {A}}}\). For the converse claim, the discussion above the lemma shows that for every \(a\in {{\mathcal {A}}}\) we have \(a \overset{\varepsilon }{\in }{{\mathcal {B}}}'\), hence \({{\mathcal {A}}}\overset{\varepsilon }{\subseteq }{{\mathcal {B}}}'\); moreover, if \(a \in {{\mathcal {M}}}\), \({{\mathcal {B}}}\subseteq {{\mathcal {M}}}\) then \(a \overset{\varepsilon }{\in }{{\mathcal {B}}}' \cap {{\mathcal {M}}}\), and hence \({{\mathcal {A}}}\overset{\varepsilon }{\subseteq }{{\mathcal {B}}}' \cap {{\mathcal {M}}}\). \(\square \)
As a straightforward consequence of Lemma 2.4, we in turn obtain the following:
Lemma 2.5
(Near inclusion of commutants) Let \(\mathcal {C}, {{\mathcal {D}}}\subseteq B(\mathcal {H})\) be von Neumann algebras with \(\mathcal {C}\) hyperfinite. If \(\mathcal {C}\overset{\varepsilon }{\subseteq } {{\mathcal {D}}}\), then \({{\mathcal {D}}}' \overset{2\varepsilon }{\subseteq } \mathcal {C}'\). If moreover \(\mathcal {C}\subseteq {{\mathcal {M}}}\) for a von Neumann algebra \({{\mathcal {M}}}\subseteq B(\mathcal {H})\), then \({{\mathcal {D}}}' \cap {{\mathcal {M}}}\overset{2\varepsilon }{\subseteq } \mathcal {C}' \cap {{\mathcal {M}}}\).
Proof
It suffices to prove the second statement, since it reduces to the first if we choose \({{\mathcal {M}}}=B(\mathcal {H})\). Since \(\mathcal {C}\overset{\varepsilon }{\subseteq } {{\mathcal {D}}}= ({{\mathcal {D}}}')'\), the first claim in Lemma 2.4 (with \({{\mathcal {A}}}=\mathcal {C}\) and \({{\mathcal {B}}}={{\mathcal {D}}}'\)) shows that
for all \(a\in \mathcal {C}\) and \(b\in {{\mathcal {D}}}'\). Since \({\mathcal {C}}\) is hyperfinite, we can now use the converse in Lemma 2.4 (with \({{\mathcal {A}}}={{\mathcal {D}}}' \cap {{\mathcal {M}}}\) and \({{\mathcal {B}}}=\mathcal {C}\subseteq {{\mathcal {M}}}\)) to conclude that \({\mathcal {D}}' \cap {{\mathcal {M}}}\overset{2\varepsilon }{\subseteq } {\mathcal {C}}' \cap {{\mathcal {M}}}\). \(\square \)
We now come to a central and nontrivial result. For hyperfinite von Neumann algebras, if \({{\mathcal {A}}}\overset{\varepsilon }{\subseteq } {{\mathcal {B}}}\) for sufficiently small \(\varepsilon \), there exists a unitary close to the identity that rotates \({{\mathcal {A}}}\) into \({{\mathcal {B}}}\).
Theorem 2.6
(Near inclusions of subalgebras) For hyperfinite von Neumann algebras \({{\mathcal {A}}}, {{\mathcal {B}}}\subseteq B(\mathcal {H})\) with \({{\mathcal {A}}}\overset{\varepsilon }{\subseteq } {{\mathcal {B}}}\) for \(\varepsilon \le \frac{1}{64}\), there exists a unitary \(u \in ({{\mathcal {A}}}\cup {{\mathcal {B}}})''\) such that \(u^* {{\mathcal {A}}}u \subseteq {{\mathcal {B}}}\) and we have:
-
(i)
\(\Vert I-u\Vert \le 12 \varepsilon \).
-
(ii)
If \(z \in B(\mathcal {H})\) satisfies \(\Vert [z,c]\Vert \le \delta \Vert z\Vert \Vert c\Vert \) for all \(c \in {{\mathcal {A}}}\cup {{\mathcal {B}}}\), then \(\Vert u^*zu-z\Vert \le 10 \delta \Vert z\Vert \).
Moreover, if \({{\mathcal {A}}}_0 \subseteq {{\mathcal {A}}}\) is an AF \(C^*\)-algebra such that \({{\mathcal {A}}}_0'' = {{\mathcal {A}}}\), then u can be chosen such that also:
-
(iii)
If \(z \in B(\mathcal {H})\) satisfies \(z \overset{\delta }{\in } {{\mathcal {A}}}_0\) and \(z \overset{\delta }{\in } {{\mathcal {B}}}\), then \(\Vert u^*zu-z\Vert \le 16\delta \Vert z\Vert \).
This theorem extends Theorem 4.1 of Christensen [25]. The first item re-states his result, and we develop the remaining claims. A self-contained proof appears in Appendix B. Similar stability theorems exist for various other classes of \(C^*\)-algebras [25, 38]. The stability of subalgebra inclusions is closely related to what is often (especially in the context of groups) referred to as Ulam stability [39, 40]. There, one is given a map that “almost” satisfies the homomorphism properties, and one asks whether the map can be slightly deformed into a true homomorphism. See for instance [41, 42] for Ulam stability results on \(C^*\)-algebras. The proof of Theorem 2.6 implicitly involves one such Ulam stability property: a completely positive map on a hyperfinite von Neumann algebra that is almost a homomorphism is then deformed to a true homomorphism; see e.g. [41] more generally.
Using related methods, we also obtain the following useful lemma. Here, we control the global error between two homomorphisms using the sum of errors on their local restrictions.
Lemma 2.7
Consider two injective weak-\(*\) continuous unital \(*\)-homomorphisms \(\alpha _1, \alpha _2 :{{\mathcal {A}}}\rightarrow {{\mathcal {B}}}\) between von Neumann algebras \({{\mathcal {A}}}\ \subseteq B(\mathcal {H})\) and \({{\mathcal {B}}}\ \subseteq B(\mathcal {K})\), with hyperfinite von Neumann subalgebras \({{\mathcal {A}}}_1,\dots ,{{\mathcal {A}}}_n \subseteq {{\mathcal {A}}}\) that pairwise commute, i.e., \([{{\mathcal {A}}}_i,{{\mathcal {A}}}_j]=0\) for \(i \ne j\), and generate \({{\mathcal {A}}}\) in the sense that \((\cup _{i=1}^n {{\mathcal {A}}}_i)'' = {{\mathcal {A}}}\). Define
Then if \(\varepsilon < 1\),
where we note that the expression in the middle is \(2\varepsilon + \mathcal {O}(\varepsilon ^2)\).
The proof appears in Appendix B. We find the difference between the homomorphisms \(\alpha _1\) and \(\alpha _2\) is controlled by the sum of their local differences. It appears possible that in general, a tighter bound \(\Vert \alpha _1-\alpha _2\Vert \le \varepsilon + \mathcal {O}(\varepsilon ^2)\) may be correct. An easy example demonstrates the bound is optimal to within a constant factor. Let \({{\mathcal {A}}}= {{\mathcal {A}}}_1 \otimes \cdots \otimes A_n\) for matrix algebras \(A_i\), and let \(\alpha _1(x)=x\) and \(\alpha _2(x)=u^*xu\) for \(u=u_1 \otimes \cdots \otimes u_n\), choosing any \(u_i \in U({{\mathcal {A}}}_i)\) with spectrum \(\{1,e^{i\frac{\varepsilon }{n}}\}\), so that \(\Vert u_i - I\Vert = \frac{\varepsilon }{n} +{\mathcal {O}}(\varepsilon ^2)\) and hence \(\Vert u-I\Vert = \varepsilon +{\mathcal {O}}(\varepsilon ^2)\). Note that by e.g. Theorem 26 of [43], the map on operators \(x \mapsto vxv^*-x\) for unitary v has norm given by the diameter of the smallest closed disk containing the spectrum of v. For \(u_i\) and u, that diameter is given by \(\frac{\varepsilon }{n}+{\mathcal {O}}(\varepsilon ^2)\) and \(\varepsilon + {\mathcal {O}}(\varepsilon ^2)\), respectively. Then \(\Vert (\alpha _1-\alpha _2)|_{{{\mathcal {A}}}_i}\Vert =\frac{\varepsilon }{n}+{\mathcal {O}}((\frac{\varepsilon }{n})^2)\), while \(\Vert \alpha _1-\alpha _2\Vert =\varepsilon + \mathcal {O}(\varepsilon ^2)\).
3 Dynamics on Spin Systems
We introduce in Sect. 3.1 the quasi-local algebra, which is the appropriate \(C^*\)-algebra to describe a lattice of quantum spin systems. Next we discuss the celebrated Lieb–Robinson bounds in Sect. 3.2, give a definition of approximately locality-preserving unitaries, and prove some of their basic properties.
3.1 The Quasi-Local Algebra
If we have a system of a finite number of spins \({\mathbb {C}}^{d_1} {\, \otimes \, }\cdots {\, \otimes \, }{\mathbb {C}}^{d_n}\), the corresponding operator algebra is simply the full matrix algebra \({{\mathcal {M}}}_{d_1\times d_1} {\, \otimes \, }\cdots {\, \otimes \, }{{\mathcal {M}}}_{d_n\times d_n}\). However, for infinitely many spins the tensor product structure becomes ambiguous. If the spins form a lattice the physically appropriate choice of \(C^*\)-algebra is the quasi-local algebra. Consider a lattice \(\Gamma \), and associate a finite-dimensional matrix algebra \({{\mathcal {A}}}_n = {{\mathcal {M}}}_{d_n\times d_n}\) to each element n of the lattice. We assume that there is a uniform upper bound on the dimensions \(d_n\). For any finite subset \(X \subseteq \Gamma \) we can define the algebra \({{\mathcal {A}}}_{X} = \bigotimes _{n \in X} {{\mathcal {A}}}_n\). These algebras naturally form a local net, meaning that for any two subsets \(X \subseteq X'\) we have a natural inclusion \({{\mathcal {A}}}_X \subseteq {{\mathcal {A}}}_{X'}\) (by tensoring with the identity on \(X' \setminus X\)), and for any two disjoint subsets \(X \cap X' = \emptyset \) we have that \([{{\mathcal {A}}}_X, {{\mathcal {A}}}_{X'}] = 0\) (we embed the two algebras into any \({{\mathcal {A}}}_{X''}\) such that \(X \cup X' \subseteq X''\)). This allows us to define the algebra of all strictly local operators as
This is a \(*\)-algebra which inherits a norm from the \({{\mathcal {A}}}_X\), but it is not complete for this norm. We define the quasi-local algebra \({{\mathcal {A}}}_{\Gamma }\) to be the norm completion of \({{\mathcal {A}}}_{\Gamma }^{\text {strict}}\). Thus, \({{\mathcal {A}}}_{\Gamma }\) is a \(C^*\)-algebra. For infinite subsets \(X \subseteq \Gamma \), we define \({{\mathcal {A}}}_{X}\) correspondingly as a norm-complete \(C^*\)-subalgebra of \({{\mathcal {A}}}_{\Gamma }\). Then we have inclusions \({{\mathcal {A}}}_{X} \subseteq {{\mathcal {A}}}_{\Gamma }\) for any subset \(X \subseteq \Gamma \). If \(x \in {{\mathcal {A}}}_{X}\), we say x is supported on X.
The quasi-local algebra has a natural state \(\tau \), called the tracial state, which can be thought of as the generalization of the maximally mixed state to an infinite lattice. It is defined on \(x \in {{\mathcal {A}}}_X\) for finite \(X \subseteq \Lambda \) by
where \(d_X = \prod _{n\in X} d_n\), and can be extended to the full algebra.
We consider the GNS representation \(\pi :{{\mathcal {A}}}_{\Gamma } \rightarrow B(\mathcal {H})\) from Theorem 2.1 of the quasi-local algebra using the tracial state \(\tau \), and we let
denote the von Neumann algebra generated by the GNS representation of the quasi-local algebra. The right-hand side is also the weak operator closure of the image \(\pi ({{\mathcal {A}}}_{\Gamma })\). It turns out \({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_\Gamma \) is a proper subalgebra of \(B({\mathcal {H}})\), which remains true even for \(\Gamma \) finite; in our case that \(\Gamma \) is infinite, \({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_\Gamma \) is the (unique up to unique isomorphism) hyperfinite type II\(_1\) factor. This algebra is extensively studied, but for our purpose we will only need to observe that this factor is hyperfinite (as follows directly from its construction). If \(X \subseteq \Gamma \) we denote \({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_X = \pi ({{\mathcal {A}}}_X)''\). Each \({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_X\) is hyperfinite and has the property that \(\smash {({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_X)' \cap {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\Gamma } = {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\Gamma \setminus X}}\). Since the tracial state is faithful, we may think of each \({{\mathcal {A}}}_X\) as a subalgebra of \({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_X\). Moreover, it holds that \({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_X \cap {{\mathcal {A}}}_{{\mathbb {Z}}} = {{\mathcal {A}}}_X\) for any \(X \subseteq {\mathbb {Z}}\).Footnote 3
The reason for introducing \({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_\Gamma \) is purely to be able to use technical tools, especially Theorem 2.6, from the study of von Neumann algebras. Our main results are all formulated in terms of the quasi-local algebra.
We observe that an automorphism \(\alpha \) of \({{\mathcal {A}}}_{\Gamma }\) extends naturally to the associated von Neumann algebra in (3.1), as follows. If \(\tau \) is the tracial state on the quasi-local algebra \({{\mathcal {A}}}_{\Gamma }\), then for any automorphism of \({{\mathcal {A}}}_{\Gamma }\) this state is left invariant, i.e., \(\tau \circ \alpha = \tau \). (One way to see this is by using that \(\tau \) is the unique state for which \(\tau (xy) = \tau (yx)\) for all \(x,y \in {{\mathcal {A}}}_{\Gamma }\).) By the uniqueness of the GNS construction this implies that \(\alpha \) can be implemented by a unitary u on \(\mathcal {H}\), in the sense that \(\pi (\alpha (x)) = u\pi (x)u^*\). Therefore, \(\alpha \) extends to an automorphism of the hyperfinite von Neumann algebra \({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_\Gamma \), which we denote by the same symbol \(\alpha \) if there is no danger of confusion. Note that this extension is necessarily unique.
From Sect. 4 onwards we will only consider the situation where \(\Gamma = {\mathbb {Z}}\) is the discrete line. If \(X = \{m \in {\mathbb {Z}}\text { such that } m \le n\}\) we will write \({{\mathcal {A}}}_{\le n} := {{\mathcal {A}}}_X\) and similarly if \(X = \{m \in {\mathbb {Z}}\text { such that } m \ge n\}\) we will write \({{\mathcal {A}}}_{\ge n} := {{\mathcal {A}}}_X\). We use the same notation to describe subalgebras \({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\le n}, {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n}\) of \({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{{\mathbb {Z}}}\).
3.2 QCAs and Approximately Locality-Preserving Unitaries
Consider a spin system on a lattice \(\Gamma \) with some metric d and the associated quasi-local \(C^*\)-algebra \({{\mathcal {A}}}_{\Gamma }\). If \(X \subseteq \Gamma \) we will denote
Definition 3.1
(QCA) A quantum cellular automaton (QCA) with radius R is an automorphism \(\alpha :{{\mathcal {A}}}_{\Gamma } \rightarrow {{\mathcal {A}}}_{\Gamma }\) such that if x is an operator supported on a finite subset \(X \subseteq \Gamma \), then \(\alpha (x)\) is supported on B(X, R). We call R a radius of the QCA.
One of the reasons to study QCAs is that many physical quantum dynamics preserve locality in some form. However, the locality in Definition 3.1 is very stringent, and one the most important classes of automorphisms violates strict locality, while preserving a form of approximate locality: evolution by a geometrically local Hamiltonian. The locality of these evolutions is expressed by so-called Lieb–Robinson bounds [3].
We will state a fairly general form of the Lieb–Robinson bounds which also holds for Hamiltonians which are not strictly local, but have a sufficiently fast decay, following e.g. [44, 45]. Suppose that \(\Gamma \) is a lattice with a metric d. Then a monotonically decreasing function \(F:{\mathbb {R}}_{\ge 0} \rightarrow {\mathbb {R}}_{\ge 0}\) is called reproducing (implying fast decay) if there exists a constant \(C>0\) such that for all \(n,m \in \Gamma \),
These conditions are related to a convolution and integral, respectively. For \(\Gamma = {\mathbb {Z}}^D\) with the Euclidean distance, the function \(F(r) = (1 + r)^{-(D + \varepsilon )}\) is reproducing for any \(\varepsilon > 0\). Note the reproducing property is not strictly a measure of fast decay: an exponential decay alone is not reproducing, despite having faster decay than the previous power law, because it fails the first inequality. Meanwhile, \(F(r) = (1 + r)^{-(D + \varepsilon )}e^{-ar}\) for any \(a>0\) is again reproducing ([44], Appendix 8.2).
Now we consider the automorphism \(\alpha \) on the quasi-local algebra \({{\mathcal {A}}}_{\Gamma }\) which is generated by time evolution for some fixed time T by a Hamiltonian
The terms \(H_n\) act only on site n, and the terms \(H_X\) act on the sites in X. Then, if the interaction terms \(H_X\) have sufficient decay, we have the following bounds on \(\alpha (x) = e^{iHt} x e^{-iHt}\).Footnote 4 We state them without the dependence on the time t, which only affects the constant C below, and which is irrelevant for our purposes:
Theorem 3.2
(Lieb–Robinson [44]) For \(\alpha (x) = e^{iHt} x e^{-iHt}\) as above, if F is reproducing and
then there exists a constant \(C>0\) such that for all \(X, Y \subseteq \Gamma \) and for all \(x \in {{\mathcal {A}}}_X\), \(y \in {{\mathcal {A}}}_Y\) we have
Here, the Hamiltonian is also allowed to be time-dependent, as long as (3.3) holds uniformly. See [44] for a proof and extensive discussion.
We are particularly interested in the one-dimensional case, where \(\Gamma = {\mathbb {Z}}\) and \(d(x,y) = |x-y|\) for \(x,y\in {\mathbb {Z}}\). In that setting we consider the case where X is an interval (a finite or infinite sequence of consecutive sites) and Y has bounded distance away from X. A consequence of the Lieb–Robinson bounds in (3.4) is that certain algebras form near inclusions.
Lemma 3.3
Suppose \(\alpha \) is an automorphism of \({{\mathcal {A}}}_{{\mathbb {Z}}}\) and suppose there exists a monotonically decreasing function \(F:{\mathbb {Z}}_{\ge 0} \rightarrow {\mathbb {R}}_{\ge 0}\) such that for all \(X,Y \subseteq \Gamma \),
and suppose \(\sum _{n=1}^{\infty } \sum _{m=1}^{\infty } F(n + m) < \infty \). Then for any (finite or infinite) interval \(X \subseteq {\mathbb {Z}}\), we have
where
Proof
We first prove the near inclusion for finite X. By Lemma 2.4, it suffices to show that for any \(x \in {{\mathcal {A}}}_X\) and any \(y \in {{\mathcal {A}}}_{B(X,r)^c}\) we have
as in that case \({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{B(X,r)} = {{\mathcal {A}}}_{B(X,r)}\). By Eq. (3.5), we know that
Let
using the notation \(d(n,X)=\min _{x \in X} |n-x|\). Since X is an interval the size of each of these sets is upper bounded by 2. We can therefore estimate
We conclude that \(\alpha ({{\mathcal {A}}}_X) \overset{f(r)}{\subseteq } {{\mathcal {A}}}_{B(X,r)}\) for any finite interval X.
If X is infinite and \(x \in {{\mathcal {A}}}_X\), we can take a sequence \(x_i\) such that \(\lim _i x_i = x\) in norm and each \(x_i\) is supported on a finite interval inside X. By what we showed above, for each i there exists some \(y_i \in {{\mathcal {A}}}_{B(X,r)}\) such that \(\Vert \alpha (x_i) - y_i\Vert \le f(r)\Vert x\Vert \). Then
\(\square \)
For instance, if \(F(r) = \frac{1}{r^{4}}\), then \(f(r)={\mathcal {O}}(\frac{1}{r^2})\); if \(F(r)=e^{-ar}\frac{1}{r^2}\) for \(a>0\), then \(f(r)={\mathcal {O}}(e^{-ar})\). As a side note, we observe that one can use Lemma B.3 on simultaneous near inclusions to show that (in any dimension) Lieb–Robinson type bounds for single-site operators imply bounds for operators on arbitrary sets (which has already been remarked upon in a more restricted setting in [27]):
Lemma 3.4
Suppose \(\alpha \) is an automorphism of the quasi-local algebra \({{\mathcal {A}}}_{\Gamma }\) and suppose there exists a function \(G :\Gamma \times \Gamma \rightarrow {\mathbb {R}}_{\ge 0}\) such that for any \(n,m \in \Gamma \), \(x \in {{\mathcal {A}}}_n\) and \(y \in {{\mathcal {A}}}_m\)
Then for any finite sets \(X, Y \subseteq \Gamma \) and \(x \in {{\mathcal {A}}}_{X}\), \(y \in {{\mathcal {A}}}_Y\),
Proof
By assumption and Lemma 2.4 with \({{\mathcal {M}}}= {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_\Gamma \) we have
for all \(m,n \in \Gamma \). Applying Lemma B.3 we find that
for all \(m \in \Gamma \). Lemma 2.5 with \({{\mathcal {M}}}= {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_\Gamma \) shows that
Again applying Lemma B.3 and Lemma 2.5 as above yields
which implies the desired commutator bound by Lemma 2.4. \(\square \)
Following [23] we would like to generalize the notion of a QCA to the case where the automorphism does not preserve strict locality, but only approximate locality. Such an automorphism is often called quasi-local. There are various choices of definition that require different decays or dependence on support size; see for instance [44]. For our purpose, the definition should at least include Hamiltonian evolutions satisfying Lieb–Robinson bounds. We will restrict to the one-dimensional case, where Theorem 3.2 and Lemma 3.3 inspire the following definition:
Definition 3.5
(ALPU in one dimension) An automorphism \(\alpha \) of the quasi-local algebra \({{\mathcal {A}}}_{\mathbb {Z}}\) is called an approximately locality-preserving unitary (ALPU) if for all (possibly infinite) intervals \(X \subseteq {\mathbb {Z}}\) and for all \(r\ge 0\) we have
for some positive function f(r) with \(\lim _{r \rightarrow \infty } f(r)=0.\) Here we use the notation in Definition 2.2.
We say \(\alpha \) has f(r)-tails when it satisfies the above, or \({\mathcal {O}}(g(r))\)-tails if \(f(r) = {\mathcal {O}}(g(r))\). We will always assume, without loss of generality, that f(r) is non-increasing.
Note that by definition, if \(\alpha \) has f(r)-tails, it also has h(r)-tails for any function h(r) with \(h(r)\ge f(r)\) for all r, i.e., f(r) only serves as an upper bound on the spread of \(\alpha \). Furthermore, note that any ALPU has \(o(1)\)-tails, by definition.
It suffices to check the conditions in Definition 3.5 either for all finite or for all infinite intervals (see Lemmas 3.10 and 3.11 below). If the above conditions on \(\alpha \) are satisfied for all intervals X of some fixed size (and arbitrary \(r\ge 0\)), but f(r) decays exponentially, then in fact \(\alpha \) is an ALPU with \({\mathcal {O}}(f(r))\)-tails by Lemma 3.4. We note an equivalent definition of ALPUs when passing to von Neumann algebras in Remark 3.9.
Remark 3.6
In [23] what we call an ALPU is simply called a locality-preserving unitary (LPU). Moreover, there it is said that an automorphism is a locally generated unitary (LGU) if it arises from time evolution by some time-dependent Hamiltonian. We have chosen the more explicit term ALPU instead of LPU, since in the literature the latter has also been used as a synonym for QCA (e.g. [15]).
We note that to call such automorphisms “unitary” is perhaps slightly misleading: there need not be a unitary \(u \in {{\mathcal {A}}}_{{\mathbb {Z}}}\) such that \(\alpha (x) = u^*xu\) (but there will be a unique unitary implementing \(\alpha \) on the GNS Hilbert space with respect to the tracial state, as discussed in Sect. 3.1).
Example 3.7
Lemma 3.3 states that for the class of local Hamiltonians in Theorem 3.2 (Lieb–Robinson), the automorphism \(\alpha (x) = e^{iHt}xe^{-iHt}\) is an ALPU at fixed t. It turns out that if the Hamiltonian has exponentially decaying tails in the sense that \(\Vert H_X\Vert = {\mathcal {O}}(e^{-k|X|})\) decays exponentially with the size of the support X, then for any \(k' < k\) we may take \(f(r)={\mathcal {O}}(e^{-k'r})\) and \(\alpha \) has \({\mathcal {O}}(e^{-k'r})\)-tails [44, 45]. Such evolutions composed with translations are also ALPUs.
To use Theorem 2.6, we would like to work in the von Neumann algebra \({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\mathbb {Z}}\). However, in the definition of an ALPU we consider an automorphism of \({{\mathcal {A}}}_{\mathbb {Z}}\), not \({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\mathbb {Z}}\). We therefore prove some results allowing us to translate between the tails for automorphisms of \({{\mathcal {A}}}_{\mathbb {Z}}\) versus \({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\mathbb {Z}}\).
Lemma 3.8
-
(i)
Suppose \(\alpha \) is an automorphism of \({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\mathbb {Z}}\) and \(\alpha ({{\mathcal {A}}}_X) \overset{\varepsilon }{\subseteq } {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{Y}\) for some \(X, Y\subseteq {\mathbb {Z}}\) and \(\varepsilon \ge 0\). Then \(\alpha ({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_X) \overset{\varepsilon }{\subseteq } {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{Y}\). In particular, any ALPU with f(r)-tails extends to an automorphism \(\alpha \) of \({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_X\) such that \(\alpha ({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_X) \overset{f(r)}{\subseteq } {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{B(X,r)}\) for any interval X and \(r\ge 0\).
-
(ii)
Suppose \(\alpha \) is an automorphism of \({{\mathcal {A}}}_{{\mathbb {Z}}}^{{{\,\mathrm{vN}\,}}}\) such that \(\alpha ({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_X) \overset{\varepsilon }{\subseteq } {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{B(X,r)}\) for any interval X and some fixed \(r,\varepsilon \ge 0\). Then \(\alpha ^{-1}({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_X) \overset{4\varepsilon }{\subseteq } {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{B(X,r)}\) for any interval X.
-
(iii)
Suppose \(\alpha \) is an automorphism of \({{\mathcal {A}}}_{{\mathbb {Z}}}^{{{\,\mathrm{vN}\,}}}\) such that \(\alpha ({{\mathcal {A}}}_X) \overset{f(r)}{\subseteq } {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{B(X,r)}\) for any interval X and any \(r\ge 0\), where f(r) is a function with \(\lim _{r \rightarrow \infty } f(r) = 0\). Then \(\alpha \) restricts to an ALPU with f(r)-tails.
-
(iv)
If \(\alpha \) is an ALPU with f(r)-tails, then \(\alpha ^{-1}\) is an ALPU with 4f(r)-tails.
Proof
(i) Let \(x \in {{\mathcal {A}}}_X^{{{\,\mathrm{vN}\,}}}\). Using the Kaplansky density theorem, choose a net \(x_i \in {{\mathcal {A}}}_X\) with \(\Vert x_i\Vert \le \Vert x\Vert \), converging to x in the weak operator topology, hence also in the weak-\(*\) topology (since these topologies are the same on bounded subsets). Because \(\alpha \) is weak-\(*\) continuous, \(\alpha (x_i)\) converges to \(\alpha (x)\) in the weak-\(*\) and hence also in the weak operator topology. Meanwhile, by our assumption that \(\alpha ({{\mathcal {A}}}_X) \overset{\varepsilon }{\subseteq } {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{Y}\), there exist \(y_i \in {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{Y}\) such that \(\Vert \alpha (x_i) - y_i\Vert \le \varepsilon \Vert x\Vert \). In particular, \(\Vert y_i\Vert \le (1+\varepsilon ) \Vert x\Vert \). Hence the net \(y_i\) is bounded in norm. Since norm balls are compact in the weak operator topology, this implies there must be a converging subnet, which we also denote by \(y_i\). Denoting the limit of \(y_i\) by y, then \(y \in {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{Y}\), and by lower semi-continuity of the norm in the weak operator topology,
This shows that \(\alpha (x) \overset{\varepsilon }{\in } {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{Y}\), proving (i).
(ii) Note that \({\mathbb {Z}}\setminus B(X,r)\) is a disjoint union of at most two intervals \(Y_1\) and \(Y_2\), and \(B(Y_i, r) \subseteq {\mathbb {Z}}\setminus X\) for \(i=1,2\), so \(\alpha ({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{Y_i}) \overset{\varepsilon }{\subseteq } {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{{\mathbb {Z}}\setminus X}\). Then applying (B.11) in Lemma B.3 to these two near inclusions with \({{\mathcal {M}}}= {{\mathcal {A}}}_{{\mathbb {Z}}}^{{{\,\mathrm{vN}\,}}}\),
and the conclusion follows by applying \(\alpha ^{-1}\).
(iii) We need to show that if \(x \in {{\mathcal {A}}}_{{\mathbb {Z}}}\), then \(\alpha (x) \in {{\mathcal {A}}}_{{\mathbb {Z}}}\). First consider x strictly local, on some finite interval X. Then by assumption there is a sequence \(y_r \in {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{B(X,r)} = {{\mathcal {A}}}_{B(X,r)}\) such that \(\Vert \alpha (x) - y_r\Vert \le f(r)\Vert x\Vert \). Hence, \(y_r\) is a sequence of strictly local operators converging in norm to \(\alpha (x)\) and hence \(\alpha (x) \in {{\mathcal {A}}}_{{\mathbb {Z}}}\). If \(x \in {{\mathcal {A}}}_{{\mathbb {Z}}}\) is not strictly local, let \(x_i\) be a sequence of strictly local operators converging in norm to x. Then \(\alpha (x_i) \in {{\mathcal {A}}}_{{\mathbb {Z}}}\) and \(\alpha (x_i)\) converges in norm to \(\alpha (x)\). Similarly, \(\alpha ^{-1}\) maps \({{\mathcal {A}}}_{{\mathbb {Z}}}\) into \({{\mathcal {A}}}_{{\mathbb {Z}}}\) (using that (ii) implies locality bounds for \(\alpha ^{-1}\)) and hence we conclude that \(\alpha \) restricts to an automorphism of \({{\mathcal {A}}}_{{\mathbb {Z}}}\).
This implies the desired result, as then
using the general fact that \({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{Y} \cap {{\mathcal {A}}}_{{\mathbb {Z}}} = {{\mathcal {A}}}_{Y}\) for any \(Y \subseteq {\mathbb {Z}}\).
(iv) By (i), \(\alpha \) extends to an automorphism of \({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{{\mathbb {Z}}}\) with f(r)-tails, by (ii) the inverse of this extension has 4f(r)-tails, and by (iii) the restriction of the latter is an ALPU with 4f(r)-tails. \(\square \)
Recall that any automorphism \(\alpha \) of the quasi-local algebra \({{\mathcal {A}}}_{\mathbb {Z}}\) extends uniquely to an automorphism of the von Neumann algebra \({{\mathcal {A}}}_{\mathbb {Z}}^{{{\,\mathrm{vN}\,}}}\), which we denote by the same symbol \(\alpha \). Then Lemma 3.8(i) and (iii) together allow an equivalent definition of ALPUs with f(r)-tails using the von Neumann algebra, rather than using the quasi-local algebra as in Definition 3.5. We summarize below.
Remark 3.9
Any automorphism \(\alpha : {{\mathcal {A}}}_{\mathbb {Z}}\rightarrow {{\mathcal {A}}}_{\mathbb {Z}}\) with f(r)-tails, i.e. that satisfies \(\alpha ({{\mathcal {A}}}_X) \overset{f(r)}{\subseteq } {{\mathcal {A}}}_{B(X,r)}\) for all intervals X and \(r \ge 0\), uniquely extends to an automorphism \(\alpha : {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\mathbb {Z}}\rightarrow {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\mathbb {Z}}\) that has the same tails, i.e. that satisfies \(\alpha ({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_X) \overset{f(r)}{\subseteq } {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{B(X,r)}\). Conversely, any \(\alpha : {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\mathbb {Z}}\rightarrow {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\mathbb {Z}}\) satisfying the latter (for all X and r) restricts to an ALPU \(\alpha : {{\mathcal {A}}}_{\mathbb {Z}}\rightarrow {{\mathcal {A}}}_{\mathbb {Z}}\) with f(r)-tails. Hence we may identify an ALPU \(\alpha \) with its extension to \({{\mathcal {A}}}_{\mathbb {Z}}^{{{\,\mathrm{vN}\,}}}\) and refer to the latter also as an “ALPU with f(r)-tails.”
We can use Lemma 3.8 to show that in Definition 3.5 we may in fact restrict to either only finite intervals or only half-infinite intervals, as shown by the following lemmas.
Lemma 3.10
Suppose \(\alpha \) is an automorphism of \({{\mathcal {A}}}_{\mathbb {Z}}\) such that \(\alpha ({{\mathcal {A}}}_X) \overset{f(r)}{\subseteq } {{\mathcal {A}}}_{B(X,r)}\) for any finite interval \(X \subseteq {\mathbb {Z}}\) and any \(r\ge 0\), where f(r) is a positive function with \(\lim _{r \rightarrow \infty } f(r) = 0\). Then \(\alpha \) is an ALPU with f(r)-tails.
Proof
As explained earlier, we can extend \(\alpha \) to an automorphism of \({{\mathcal {A}}}_{\mathbb {Z}}^{{{\,\mathrm{vN}\,}}}\) (denoted again by \(\alpha \)). Let \(X\subseteq {\mathbb {Z}}\) be an infinite interval, \(r>0\), and \(0\ne x\in {{\mathcal {A}}}_X\). We first show that for any \(\delta >0\),
By definition of \({{\mathcal {A}}}_{\mathbb {Z}}\), we can approximate x with a sequence \(x_i \rightarrow x\) converging in norm, with \(x_i \in {{\mathcal {A}}}_{X_i}\), where each \(X_i \subseteq X\) is a finite interval. Then \(\alpha (x_i) \rightarrow \alpha (x)\) converges in norm as well, and
so for any \(\delta '>0\) there exists some \(y \in {{\mathcal {A}}}_{B(X,r)}\) such that \(\Vert y - \alpha (x)\Vert \le f(x) \Vert x\Vert + \delta '\). If we apply this with \(\delta ' = f(x) \delta \Vert x\Vert \) then Eq. (3.6) follows. Next, we claim that
Indeed, by Eq. (3.6) we can for any \(n>0\) take some \(y_n \in {{\mathcal {A}}}_{B(X,r)}\) such that \(\Vert \alpha (x) - y_n\Vert \le (1+\frac{1}{n}) f(r)\). In particular, \(y_n\) is a bounded sequence in \({{\mathcal {A}}}_{B(X,r)}^{{{\,\mathrm{vN}\,}}}\). Since norm balls are compact in the weak operator topology, there is a subsequence \(y_{n_i}\) converging to some \(y \in {{\mathcal {A}}}_{B(X,r)}^{{{\,\mathrm{vN}\,}}}\), and
Thus we have proved Eq. (3.7). As a consequence, we have for any interval \(X\subseteq {\mathbb {Z}}\) and any \(r\ge 0\),
Now the lemma follows from Lemma 3.8(iii). \(\square \)
Lemma 3.11
Suppose \(\alpha \) is an automorphism of \({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{{\mathbb {Z}}}\) such that \(\alpha ({{\mathcal {A}}}_{\le n}) \overset{f(r)}{\subseteq } {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\le n +r}\) and \(\alpha ({{\mathcal {A}}}_{\ge n}) \overset{f(r)}{\subseteq } {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n -r}\) for any \(n \in {\mathbb {Z}}\) and \(r\ge 0\), where f(r) is a positive function with \(\lim _{r \rightarrow \infty } f(r) = 0\). Then \(\alpha \) restricts to an ALPU with 8f(r)-tails.
Proof
By (iii) of Lemma 3.8 we only need to show that for any finite interval \(X = \{n,n+1,\ldots ,n+m\}\) it holds that
Now, by (i) of Lemma 3.8 we have
hence we obtain by taking commutants and applying Lemma 2.5 with \({{\mathcal {M}}}= {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\mathbb {Z}}\) that
By Eq. (B.11) of Lemma B.3 it follows that
\(\square \)
If we consider an ALPU, we may coarse-grain the lattice by grouping together (or ‘blocking’) sites. This yields again an ALPU, but with faster decaying tails. In particular, for any fixed \(\varepsilon > 0\), we can always coarse-grain by sufficiently large blocks of sites so that on the coarse-grained lattice, \(\alpha ({{\mathcal {A}}}_X) \overset{\varepsilon }{\subseteq } {{\mathcal {A}}}_{B(X,1)}\) for any interval X. This motivates the following definition:
Definition 3.12
(\(\varepsilon \)-nearest neighbor automorphism in one dimension) An automorphism \(\alpha \) of \({{\mathcal {A}}}_{\mathbb {Z}}\) is called \(\varepsilon \)-nearest neighbor for some \(\varepsilon \ge 0\) if for any (finite or infinite) interval \(X \subseteq {\mathbb {Z}}\) we have
If \(\alpha \) is an automorphism of \({{\mathcal {A}}}_{\mathbb {Z}}^{{{\,\mathrm{vN}\,}}}\) we instead require the weaker condition that
for all intervals \(X \subseteq {\mathbb {Z}}\). Note that Eq. (3.9) is equivalent to \(\alpha ({{\mathcal {A}}}_X^{{{\,\mathrm{vN}\,}}}) \overset{\varepsilon }{\subseteq } {{\mathcal {A}}}_{B(X,1)}^{{{\,\mathrm{vN}\,}}}\) by Lemma 3.8(i).
If an automorphism of \({{\mathcal {A}}}_{\mathbb {Z}}^{{{\,\mathrm{vN}\,}}}\) extends an automorphism of \({{\mathcal {A}}}_{\mathbb {Z}}\), as will usually be the case for us, then Eqs. (3.8) and (3.9) are equivalent, since \({{\mathcal {A}}}_{B(X,1)}^{{{\,\mathrm{vN}\,}}} \cap {{\mathcal {A}}}_{{\mathbb {Z}}} = {{\mathcal {A}}}_{B(X,1)}\) for any \(X\subseteq {\mathbb {Z}}\). As such, Definition 3.12 is unambiguous.
4 Index theory of one-dimensional QCAs revisited
In this section we discuss the index theory of QCAs in one dimension. First, in Sect. 4.1 we review the definition and some of the most important properties of the GNVW index as proven in [6]. In Sect. 4.2 we provide an alternative formula for the index in terms of a difference of mutual information. In Sect. 4.3 we prove some results about QCAs in one dimension which are locally close to each other. These results are interesting in their own right, but will also be crucial when extending the index to ALPUs.
4.1 The Structure of One-Dimensional QCAs and the GNVW Index
One-dimensional QCAs have a beautifully simple structure theory, which we will now review. The material in this section is based on [6], which we recommend for a more extensive discussion. The same material is also covered in the review [19]. The discussion below refers only to QCAs, serving as a warm-up for the case of ALPUs.
Suppose that \(\alpha \) is a nearest-neighbor QCA, which we may assume without loss of generality after blocking sites. Let
be algebras on pairs of adjacent sites; with \({{\mathcal {B}}}_n\) and \(\mathcal {C}_n\) corresponding to pairs staggered by one. In particular, \(\alpha ({{\mathcal {B}}}_n) \subseteq \mathcal {C}_n {\, \otimes \, }\mathcal {C}_{n+1}\). Define
See Fig. 4 as a mnemonic. These are manifestly algebras, but naively they might be trivial. Instead, it turns out that they provide factorizations of \(\mathcal {C}_n\) and \({{\mathcal {B}}}_n\). Using the notation \({{\mathcal {M}}}{\, \otimes \, }{{\mathcal {N}}}:= ({{\mathcal {M}}}\cup {{\mathcal {N}}})''\) for finite-dimensional mutually commuting subalgebras \({{\mathcal {M}}}, {{\mathcal {N}}}\subset {{\mathcal {A}}}_{\mathbb {Z}}\), one has the following result.
Theorem 4.1
(Factorization [6])
Thus \(\alpha ^{-1}(\mathcal {L}_n)\) is the part of \({{\mathcal {B}}}_n\) that \(\alpha \) sends to the left, and \(\alpha ^{-1}({{\mathcal {R}}}_n)\) is the part of \({{\mathcal {B}}}_n\) that \(\alpha \) sends to the right. Likewise, \(\mathcal {C}_n\) is composed of a part \(\mathcal {L}_n\) that was sent leftward from \({{\mathcal {B}}}_n\), and a part \({{\mathcal {R}}}_{n-1}\) that was sent rightward from \({{\mathcal {B}}}_{n-1}\).
Proof
Recall from Eq. (2.2) that in general, for a finite-dimensional subalgebra \({{\mathcal {M}}}\subset {{\mathcal {A}}}_{\mathbb {Z}}\), we have the conditional expectation \({\mathbb {E}}_{{{\mathcal {M}}}'}(x) = \int _{U({{\mathcal {M}}})} uxu^* \, \mathrm {d}u.\) We first show
Clearly, \(\mathcal {L}_n \subseteq {\mathbb {E}}_{\mathcal {C}_{n+1}'}(\alpha ({{\mathcal {B}}}_n))\). To show the reverse inclusion, let \(y = {\mathbb {E}}_{\mathcal {C}_{n+1}'}(\alpha (x))\) for some \(x \in {{\mathcal {B}}}_n\), i.e.
The factorization Theorem 4.1 decomposes every two-site algebra into a left-moving and right-moving part
From this expression, we see \([y,\alpha ({{\mathcal {B}}}_{n-1})] = 0\) because \([\alpha (x),\alpha ({{\mathcal {B}}}_{n-1})]=0\) and \([\mathcal {C}_{n+1},\alpha ({{\mathcal {B}}}_{n-1})]=0\) (the latter because \(\alpha ({{\mathcal {B}}}_{n-1}) \subseteq \mathcal {C}_{n-1} {\, \otimes \, }\mathcal {C}_n\)). On the other hand, it follows from \(\alpha ({{\mathcal {B}}}_n) \subseteq \mathcal {C}_n {\, \otimes \, }\mathcal {C}_{n+1}\) that \(y \in \mathcal {C}_n\). Moreover, \(\alpha ^{-1}\) is again a nearest neighbor QCA, so we have \(\alpha ^{-1}(\mathcal {C}_n) \subset {{\mathcal {B}}}_{n-1} {\, \otimes \, }{{\mathcal {B}}}_n\), so we find that \(y \in \alpha ({{\mathcal {B}}}_{n-1} {\, \otimes \, }{{\mathcal {B}}}_n)\). Then \([y,\alpha ({{\mathcal {B}}}_{n-1})] = 0\) implies \(y \in \alpha ({{\mathcal {B}}}_n)\). We conclude Eq. (4.5) holds; a similar argument shows Eq. (4.6).
Finally we demonstrate \(\mathcal {C}_n \subseteq \mathcal {L}_n {\, \otimes \, }{{\mathcal {R}}}_{n-1}\), which then becomes an equality. For any \(c \in \mathcal {C}_n\), we can express \(\alpha ^{-1}(c)\in {{\mathcal {B}}}_{n-1} {\, \otimes \, }{{\mathcal {B}}}_n\) as \(\alpha ^{-1}(c)=\sum _i a_i b_i\) for some elements \(a_i \in {{\mathcal {B}}}_{n-1}, b_i \in {{\mathcal {B}}}_n\). Then
as desired. The final equality follows from \(\alpha (a_i) \in \mathcal {C}_{n-1} {\, \otimes \, }\mathcal {C}_n\) and \(\alpha (b_i) \in \mathcal {C}_n {\, \otimes \, }\mathcal {C}_{n+1}\), and the final inclusion is manifest from Eqs. (4.5) and (4.6). Thus we have proved Eq. (4.3).
Noting again that \(\alpha ^{-1}\) is a nearest neighbor QCA, similar logic applied to \(\alpha ^{-1}\) yields Eq. (4.4). Specifically, Eqs. (4.5) and (4.6) are replaced by
which follow using \(\alpha ^{-1}(\mathcal {C}_n) \subseteq {{\mathcal {B}}}_{n-1} {\, \otimes \, }{{\mathcal {B}}}_n\), \(\alpha ^{-1}(\mathcal {C}_{n+1}) \subseteq {{\mathcal {B}}}_n {\, \otimes \, }{{\mathcal {B}}}_{n+1}\), and \(\alpha ({{\mathcal {B}}}_n) \subseteq \mathcal {C}_n {\, \otimes \, }\mathcal {C}_{n+1}\), and one uses this to prove the nontrivial inclusion \({{\mathcal {B}}}_n \subseteq \alpha ^{-1}(\mathcal {L}_n)) {\, \otimes \, } \alpha ^{-1}({{\mathcal {R}}}_n)\). \(\square \)
For later use in Sect. 5, below we note Theorem 4.1 also holds for weaker assumptions, by an identical argument.
Remark 4.2
Although in Theorem 4.1 we assumed the automorphism \(\alpha \) was a QCA, the only locality properties of \(\alpha \) required to achieve \(\mathcal {C}_n = \mathcal {L}_n {\, \otimes \, }{{\mathcal {R}}}_{n-1}\) were \(\alpha ({{\mathcal {B}}}_{n-1}) \subseteq \mathcal {C}_{n-1} {\, \otimes \, }\mathcal {C}_{n}\), \(\alpha ({{\mathcal {B}}}_{n}) \subseteq \mathcal {C}_{n} {\, \otimes \, }\mathcal {C}_{n+1}\), and \(\alpha ^{-1}(\mathcal {C}_n) \subseteq {{\mathcal {B}}}_{n-1} {\, \otimes \, }{{\mathcal {B}}}_n\). Similarly, to achieve \({{\mathcal {B}}}_n = \alpha ^{-1}(\mathcal {L}_n) {\, \otimes \, }\alpha ^{-1}({{\mathcal {R}}}_n)\) we need only \(\alpha ^{-1}(\mathcal {C}_n) \subseteq {{\mathcal {B}}}_{n-1} {\, \otimes \, }{{\mathcal {B}}}_n\), \(\alpha ^{-1}(\mathcal {C}_{n+1}) \subseteq {{\mathcal {B}}}_{n} {\, \otimes \, }{{\mathcal {B}}}_{n + 1}\), and \(\alpha ({{\mathcal {B}}}_n) \subseteq \mathcal {C}_n {\, \otimes \, }\mathcal {C}_{n+1}\).
Based on Theorem 4.1 we can show that the ratio of \(\dim (\mathcal {L}_n)\) and \(\dim ({{\mathcal {A}}}_{2n})\) is independent of n, motivating the following definition:
Definition 4.3
(Index of QCA) Suppose \(\alpha \) is a one-dimensional nearest neighbor QCA. Let \(\mathcal {L}_n\) and \({{\mathcal {R}}}_n\) be defined as in (4.2), then the index of \(\alpha \) is given by
The value of \({{\,\mathrm{ind}\,}}(\alpha )\) is independent of the choice of n [6]. We choose to take the logarithm of the original definition. The index of a QCA with radius \(R > 1\) may be defined by blocking sites such that the resulting QCA is nearest neighbor, and one can show that the index is independent of the choice of blocking. This index can be thought of as a ‘flux’, measuring the difference between how much quantum information is flowing to the right vs. left. From the definition it is clear it cannot take arbitrary values, but is restricted to integer linear combinations \({\mathbb {Z}}[\{\log (p_i)\}]\) where the \(p_i\) are all prime factors of local Hilbert space dimensions \(d_n\).
The index can be used to characterize all one-dimensional QCAs. In order to do so, we introduce two types of QCAs: circuits and shifts. We will say a QCA \(\alpha \) is a block partitioned unitary if it can be written as
where the \(u_j\) are a family of local unitaries, the \(u_j\) having disjoint and finite support. We will say \(\alpha \) is a circuit (in [6] a similar notion is called locally implementable) if it can be written as a composition of block partitioned unitaries where each local unitary is supported on a uniformly bounded finite set. In one dimension any circuit QCA of radius R can be written as a composition of at most two block partitioned unitaries where each local unitary is supported on at most 2R contiguous sites. We denote by \(\sigma ^k_d\) the translation QCA which has local Hilbert space dimension d and which translates any operator by k sites, mapping \(\sigma _d^k({{\mathcal {A}}}_n) = {{\mathcal {A}}}_{n-k}\). Here k can be negative. We will say a QCA is a shift if it is a tensor product of translations of the form \(\sigma ^k_d\).
Theorem 4.4
(Properties of GNVW index [6]) Let \(\alpha \), \(\beta \) be one-dimensional QCAs. Then:
-
(i)
\({{\,\mathrm{ind}\,}}(\alpha {\, \otimes \, }\beta ) = {{\,\mathrm{ind}\,}}(\alpha ) + {{\,\mathrm{ind}\,}}(\beta )\)
-
(ii)
If \(\alpha \) and \(\beta \) are defined on the same quasi-local algebra (i.e., with the same local dimensions), \({{\,\mathrm{ind}\,}}(\alpha \beta ) = {{\,\mathrm{ind}\,}}(\alpha ) + {{\,\mathrm{ind}\,}}(\beta )\).
-
(iii)
\(\alpha \) is a circuit if and only if \({{\,\mathrm{ind}\,}}(\alpha ) = 0\).
-
(iv)
\({{\,\mathrm{ind}\,}}(\sigma ^k_d) = k\log (d)\).
-
(v)
Every one-dimensional QCA is a composition of a shift and a circuit.Footnote 5
-
(vi)
If \(\alpha \) and \(\beta \) are defined on the same quasi-local algebra the following are equivalent:
-
(a)
\({{\,\mathrm{ind}\,}}(\alpha ) = {{\,\mathrm{ind}\,}}(\beta )\).
-
(b)
There exists a circuit \(\gamma \) such that \(\alpha = \beta \gamma \).
-
(c)
There exists a strongly continuous path from \(\alpha \) to \(\beta \) through the space of QCAs with a uniform bound on the radius.
-
(d)
There exists a blending of \(\alpha \) and \(\beta \), meaning a QCA \(\gamma \) which is identical to \(\alpha \) on a region extending to left infinity and equal to \(\beta \) on a region extending to right infinity.
-
(a)
The “classification” of one-dimensional QCAs refers to the set of QCAs modulo an equivalence relation, given either by circuits (b), continuous deformations (c), or blending (d). These equivalence classes are identical and characterized by the index, as expressed in (vi). If \(\alpha \) and \(\beta \) are not defined on the same quasi-local algebra (i.e. have different local dimensions), analogous statements to (b), (c), (d) hold after separately tensoring \(\alpha \) and \(\beta \) with appropriate identity automorphisms, i.e. adding extra tensor factors on which they act trivially, such that \(\alpha \) and \(\beta \) then have the same local dimensions. The notion of equivalence between QCAs that further allows extra tensor factors is called “stable equivalence,” discussed in [7]. We will prove generalizations of all these properties for ALPUs.
As observed in [6], the tensor product property together with the normalization on shifts and circuits completely determines the index.
Lemma 4.5
Suppose I assigns a real number \(I(\alpha )\) to any one-dimensional QCA \(\alpha \) such that
-
(i)
\(I(\alpha {\, \otimes \, }\beta ) = I(\alpha ) + I(\beta )\) for all one-dimensional QCAs \(\alpha \) and \(\beta \).
-
(ii)
I takes the same values as \({{\,\mathrm{ind}\,}}\) on circuits and on \(\sigma ^k_d\).
Then \(I(\alpha ) = {{\,\mathrm{ind}\,}}(\alpha )\) for any one-dimensional QCA \(\alpha \).
Proof
Let \(\alpha \) be any one-dimensional QCA and let \(\beta \) be a shift with \(I(\beta ) = {{\,\mathrm{ind}\,}}(\beta ) = -{{\,\mathrm{ind}\,}}(\alpha )\), using . Then \(I(\alpha {\, \otimes \, }\beta ) = I(\alpha ) + I(\beta ) = I(\alpha ) - {{\,\mathrm{ind}\,}}(\alpha )\) by (i). On the other hand, \({{\,\mathrm{ind}\,}}(\alpha {\, \otimes \, }\beta ) = 0\) so it is a circuit. Again by property (ii) this implies that \(I(\alpha {\, \otimes \, }\beta ) = 0\), showing that \(I(\alpha ) = {{\,\mathrm{ind}\,}}(\alpha )\). \(\square \)
4.2 An Entropic Definition of the GNVW Index
Here we provide a new formula for the index in terms of the mutual information, which can also be defined for infinite \(C^*\)-algebras. This reformulation is not strictly necessary to develop an index theory for ALPUs, but it does allow us to give a clean expression for the index of an ALPU.
We consider two copies of the quasi-local algebra \({{\mathcal {A}}}_{{\mathbb {Z}}}\). Then the tensor product \({{\mathcal {A}}}_{{\mathbb {Z}}} {\, \otimes \, }{{\mathcal {A}}}_{{\mathbb {Z}}}\) is uniquely defined as a \(C^*\)-algebra since \({{\mathcal {A}}}_{{\mathbb {Z}}}\) is nuclear (so there is no ambiguity in the norm completion of the tensor product). We choose a transposition on each local algebra, which gives rise to a transposition \(x \mapsto x^T\) on \({{\mathcal {A}}}_{{\mathbb {Z}}}\). Let \(\tau \) be the tracial state on \({{\mathcal {A}}}_{{\mathbb {Z}}}\). Then we define the maximally entangled state \(\omega \) by
for \(x {\, \otimes \, }y \in {{\mathcal {A}}}_{{\mathbb {Z}}} {\, \otimes \, }{{\mathcal {A}}}_{{\mathbb {Z}}}\). It is not hard to see that if we restrict to a finite number of sites, \(\omega \) indeed restricts to the usual maximally entangled state. Then we define
where \({{\,\mathrm{id}\,}}\) is the identity channel, and \(\alpha ^{\dagger }\) is the adjoint channel. In other words, \(\phi \) is the Choi state of \(\alpha \).
Split the algebra \({{\mathcal {A}}}_{{\mathbb {Z}}}\) at any point n in the chain, letting
and similarly split the copy as \({{\mathcal {A}}}_{L'}\) and \({{\mathcal {A}}}_{R'}\). For a QCA with radius r, we will also consider
We will define the index in terms of a difference of mutual information of the Choi state. If \(\phi \), \(\psi \) are states on a \(C^*\)-algebra we may define the relative entropy \(S(\phi ,\psi )\) [46]. The mutual information of a state \(\phi \) on \({{\mathcal {A}}}_A {\, \otimes \, }{{\mathcal {A}}}_B\) is then defined as \(I(A : B)_\phi = S(\phi , \phi |_{{{\mathcal {A}}}_A} {\, \otimes \, }\phi |_{{{\mathcal {A}}}_B})\). On finite dimensional subsystems this definition coincides with the usual one. The only property we need is that relative entropies, and hence mutual information, on the full algebra can be computed as limits:
Proposition 4.6
(Proposition 5.23 in [46]) Let \({{\mathcal {A}}}\) be a \(C^*\)-algebra and let \(\{{{\mathcal {A}}}_i\}_i\) be an increasing net of \(C^*\)-subalgebras so that \(\cup _i {{\mathcal {A}}}_i\) is dense in \({{\mathcal {A}}}\). Then for any two states \(\phi \), \(\psi \) on \({{\mathcal {A}}}\) the net \(S(\phi _i, \psi _i)\) converges to \(S(\phi ,\psi )\) where \(\phi _i = \phi |_{{{\mathcal {A}}}_i}\), \(\psi _i = \psi |_{{{\mathcal {A}}}_i}\).
Proposition 4.7
For any choice of n in Eq. (4.9) the index of a one-dimensional QCA \(\alpha \) is given by
For a QCA with radius r, this can also be computed locally as
Here, the mutual information terms are computed with respect to the corresponding subalgebras of \({{\mathcal {A}}}_{\mathbb {Z}}{\, \otimes \, }{{\mathcal {A}}}_{\mathbb {Z}}\) (with primed systems corresponding to subalgebras of the second factor).
Proof
Denote by \(I(\alpha )\) the expression in (4.11). First we will argue that \(I(L':R)_{\phi } = I(L_1':R_1)\) and \(I(L:R')_{\phi } = I(L_1:R_1')\). One sees this by verifying that
where the \(\tau \) denote tracial (i.e maximally mixed) states. Next, to see that \(I(\alpha ) = {{\,\mathrm{ind}\,}}(\alpha )\) we will apply Lemma 4.5. From the definition it is clear that \(I(\alpha {\, \otimes \, }\beta ) = I(\alpha ) + I(\beta )\), so it suffices to compute \(I(\alpha )\) for a circuit and a shift. For a shift \(\alpha = \sigma ^k_d\) it is clear from the definition that for positive k
and for negative k
Finally, for a circuit \(\alpha \), notice that we can ignore any unitaries that act only on L or R as they keep the mutual information invariant. In this way, we may also reduce to the finite subsystem \(L_1 R_1 L_1' R_1'\). In order to see that \(I(\alpha ) = 0\) we thus only need to check that
where \(\left| \phi \right\rangle = U {\, \otimes \, }I \left| \omega \right\rangle \) for some unitary U acting on \(L_1R_1\) and where \(\left| \omega \right\rangle \) is a maximally entangled state between \(L_1R_1\) and \(L_1' R_1'\). In that case \(\left| \phi \right\rangle \) is a maximally entangled state between \(L_1R_1\) and \(L_2 R_2\) and
The first two equalities hold because \(\phi \) is maximally entangled, and the third equality holds because \(\phi \) is pure. Thus we see that
\(\square \)
Illustration of (4.11). The index measures the difference in information flows, left to right minus right to left, as \({{\,\mathrm{ind}\,}}(\alpha ) = \frac{1}{2}\left( I(L':R)_{\phi } - I(L:R')_{\phi }\right) \)
The expression of the index in (4.11) is intuitive: \(I(L':R)_{\phi }\) and \(I(L:R')_{\phi }\) measure the flow of information to the right and left respectively. This is illustrated in Fig. 5. Notice that depending on the choice of cut \(I(L':R)_{\phi }\) and \(I(L:R')_{\phi }\) can vary individually, but the total flux as defined by (4.11) is invariant. One reason this expression for the index is useful is that, contrary to the original definition, it is plausibly well-defined for automorphisms which are not strictly local (or for channels which are not automorphisms). In Theorem 5.8 we will show that taking the limit of the finite subalgebras in (4.10) with increasing radius gives a well-defined and finite limit for any ALPU with appropriately decaying tails, and hence using Proposition 4.6 we conclude that both mutual information terms in (4.11) are finite and (4.11) gives a finite, quantized answer also for an ALPU.
In [6], a similar numerical expression for the index is provided in terms of overlaps of algebras (their Eq. 45). In fact, their formula (or rather its logarithm) can be interpreted as (4.11) but with the entropies replaced by Renyi-2 entropies,
where \(I_2(A:B)_{\rho } := S_2(A)_{\rho } + S_2(B)_{\rho } - S_2(AB)_{\rho }\). While the values of the individual mutual information terms depend on the choice of Renyi-2 or von Neumann entropy, for QCAs, the difference of mutual information used to define the index does not depend on this choice, and in the proof of Proposition 4.7 one can simply replace the entropies S by Renyi entropies \(S_2\). However, the mutual information has better continuity properties with respect to the dimension of the local Hilbert spaces compared to the Renyi-2 mutual information (compare the following with the continuity bound in Lemma 12 of [6]):
Theorem 4.8
(Continuity of mutual information [47,48,49]) Suppose \(\rho , \sigma \) are states on \(\mathcal {H}_A {\, \otimes \, }\mathcal {H}_B\), and \(\frac{1}{2}\Vert \rho _{AB} - \sigma _{AB}\Vert _1 \le \varepsilon < 1\). Then
where \(d_A = \dim (\mathcal {H}_A)\) and \(h(x)=-x\log (x)-(1-x)\log (1-x)\) is the binary entropy.
This continuity is important for the extension to ALPUs, where we need to compute the approximation to the index on a sequence of increasing finite subalgebras. In that case, the indices defined using the Renyi-2 and von Neumann entropies give different answers when restricted to the finite subalgebras. A final remark is that (4.12) can also be rewritten as an entropy difference
However, the extension of this expression to infinite-dimensional setting is less clear, because both terms diverge.
4.3 Robustness of the GNVW Index
Because the index can be computed locally, it appears that two QCAs with different index should be easy to distinguish locally. We make this quantitative in Proposition 4.10: two QCAs which look locally similar must have equal index. We begin with a cruder but more general estimate, describing how the mutual information of the Choi state varies continuously with respect to the automorphism that defines it. This estimate applies to general automorphisms which may not be QCAs, proving useful in the argument for Theorem 5.8.
Let \(\alpha \) be an automorphism of \({{\mathcal {A}}}_{\mathbb {Z}}\). Even when \(\alpha \) is not a QCA, we can mimic the local definition of the index in (4.12) using finite disjoint regions L, R. We denote this quantity \({\widetilde{{{\,\mathrm{ind}\,}}}}_{L,R}(\alpha )\) to emphasize \(\alpha \) may not be a QCA nor even an ALPU,
where the mutual information terms are computed with respect to the corresponding subalgebras of \({{\mathcal {A}}}_{\mathbb {Z}}{\, \otimes \, }{{\mathcal {A}}}_{\mathbb {Z}}\). (As above, primed systems refer to the second copy of \({{\mathcal {A}}}_{{\mathbb {Z}}}\).) Clearly, Eq. (4.14) only depends on the restriction of the Choi state to \({{\mathcal {A}}}_X {\, \otimes \, }{{\mathcal {A}}}_{X'}\), where \(X = L \cup R\), i.e. on the state \({\widetilde{\phi }}_{XX'} := \phi |_{{{\mathcal {A}}}_X {\, \otimes \, }{{\mathcal {A}}}_{X'}}\), which is given by
for all \(x \in {{\mathcal {A}}}_X {\, \otimes \, }{{\mathcal {A}}}_{X'}\). Then we have the following continuity estimate.
Lemma 4.9
For two automorphisms \(\alpha _1\) and \(\alpha _2\) of \({{\mathcal {A}}}_{\mathbb {Z}}\) with maximum local dimension d, the quantity \({\widetilde{{{\,\mathrm{ind}\,}}}}_{L,R}\) in (4.14) obeys
where \(\varepsilon = \Vert (\alpha _1-\alpha _2)|_{{{\mathcal {A}}}_{X}}\Vert \). The same continuity estimate with respect to \(\alpha _1\) and \(\alpha _2\) holds for the individual terms in (4.14).
Proof
First we compare the restricted Choi states \({\widetilde{\phi }}_{XX',1}\) and \({\widetilde{\phi }}_{XX',2}\) of \(\alpha _1\) and \(\alpha _2\), respectively. For any \(x \in {{\mathcal {A}}}_X {\, \otimes \, }{{\mathcal {A}}}_{X'}\) with \(\Vert x\Vert =1\),
Thus the trace distance between the two Choi states is bounded by
using Lemma 2.7 for the last inequality (with \({{\mathcal {A}}}_1 = {{\mathcal {A}}}_X {\, \otimes \, }I\), \({{\mathcal {A}}}_2 = I {\, \otimes \, }{{\mathcal {A}}}_{X'}\) and \({{\mathcal {A}}}= {{\mathcal {A}}}_X {\, \otimes \, }{{\mathcal {A}}}_{X'}\) finite-dimensional and \({{\mathcal {B}}}= {{\mathcal {A}}}_{\mathbb {Z}}^{{{\,\mathrm{vN}\,}}}\)). The conclusion follows from the continuity of mutual information in Theorem 4.8 with respect to the state, noting the region X has associated Hilbert space of dimension at most \(d^{|X|}\). \(\square \)
If \(\alpha _1\) and \(\alpha _2\) are one-dimensional QCAs of radius r, then because the index takes discrete values, there exists \(\varepsilon _0\) such that if \(\varepsilon \le \frac{\varepsilon _0}{r\log (d)}\) then \({{\,\mathrm{ind}\,}}(\alpha _1) = {{\,\mathrm{ind}\,}}(\alpha _2)\). However, we can do better and eliminate the dependence on the local dimension, as a simple application of Theorem 2.6. By blocking sites, we may assume without loss of generality that the QCA is nearest neighbor.
Proposition 4.10
(Robustness of GNVW index for QCAs) Suppose \(\alpha _1\) and \(\alpha _2\) are two nearest-neighbor QCAs defined on the same quasi-local algebra \({{\mathcal {A}}}_{{\mathbb {Z}}}\) such that \(\Vert (\alpha _1 - \alpha _2)|_{{{\mathcal {A}}}_{\{2n,2n+1\}}}\Vert \le \varepsilon \) for some n with \(\varepsilon \le \frac{1}{192}\). Then \({{\,\mathrm{ind}\,}}(\alpha _1) = {{\,\mathrm{ind}\,}}(\alpha _2)\).
Moreover, the algebras \(\mathcal {L}^{(1)}_n\) and \(\mathcal {L}^{(2)}_n\) defined by (4.2) using \(\alpha _1\) and \(\alpha _2\) respectively are isomorphic, with isomorphism implemented by a unitary \(u \in {{\mathcal {A}}}_{\{2n-1,2n\}}\) satisfying \(\Vert u - I\Vert \le 36\varepsilon \).
Note that when working with a coarse-grained QCA, where each site is composed of many smaller sites, the hypotheses like \(\Vert (\alpha _1 - \alpha _2)|_{{{\mathcal {A}}}_{\{2n,2n+1\}}}\Vert \le \varepsilon \) constraining error on coarse-grained sites may always be replaced by hypotheses constraining the sum of errors on fine-grained sites, using Lemma 2.7. (In other words, upper bounds for errors on small regions control errors on larger regions.)
Proof
By the structure theory for QCAs in Theorem 4.1 there exist algebras \(\mathcal {L}^{(i)}_n\), \({{\mathcal {R}}}^{(i)}_{n-1}\) for \(i = 1,2\) defined as in (4.2) that satisfy
To prove that \({{\,\mathrm{ind}\,}}(\alpha _1) = {{\,\mathrm{ind}\,}}(\alpha _2)\), by (4.7) it suffices to show that \(\mathcal {L}_n^{(1)}\) and \(\mathcal {L}_n^{(2)}\) are isomorphic. To see the isomorphism, take \(x \in \mathcal {L}^{(1)}_n\) with \(\Vert x\Vert = 1\) and let \(y = \alpha _2(\alpha _1^{-1}(x))\). Then \(\Vert x - y\Vert = \Vert \alpha _1(\alpha _1^{-1}(x)) - \alpha _2(\alpha _1^{-1}(x))\Vert \le \varepsilon \) using the assumption \(\Vert (\alpha _1 - \alpha _2)|_{{{\mathcal {A}}}_{\{2n,2n+1\}}}\Vert \le \varepsilon \) and noting \(\alpha _1^{-1}(x) \in {{\mathcal {A}}}_{\{2n,2n+1\}}\) since \(x \in \mathcal {L}^{(1)}_n\). Using the conditional expectation from (2.2), define
such that \(z \in \mathcal {L}^{(2)}_n\) by the characterization of \(\mathcal {L}_n\) in (4.5). Note \(\Vert [a,y]\Vert = \Vert [a,y-x]\Vert \le 2\varepsilon \Vert a\Vert \) for all \(a\in {{\mathcal {A}}}_{\{2n+1,2n+2\}}\), so by its definition z satisfies \(\Vert y-z\Vert \le 2\varepsilon \), and \(\Vert x - z\Vert \le \Vert x - y\Vert + \Vert y - z\Vert \le 3\varepsilon \). We conclude \(\mathcal {L}^{(1)}_n \overset{3\varepsilon }{\subseteq } \mathcal {L}^{(2)}_n\), and by a symmetric argument we see \(\mathcal {L}^{(2)}_n \overset{3\varepsilon }{\subseteq } \mathcal {L}^{(1)}_n\). By Theorem 2.6, noting that \(3\varepsilon \le \frac{1}{64}\), we obtain that \(\mathcal {L}^{(1)}_n\) and \(\mathcal {L}^{(2)}_n\) are isomorphic, and the isomorphism is implemented by a unitary \(u \in {{\mathcal {A}}}_{\{2n-1,2n\}}\) with \(\Vert u - I\Vert \le 36\varepsilon \). \(\square \)
For later use in Sect. 5, below we build on Remark 4.2 to note that Proposition 4.10 also holds for weaker assumptions, by an identical argument.
Remark 4.11
Although in Proposition 4.10 we assumed the automorphisms \(\alpha _1\) and \(\alpha _2\) were QCAs, the only locality properties required to achieve the isomorphism between \(\mathcal {L}^{(1)}_n\) and \(\mathcal {L}^{(2)}_n\) are the properties listed in Remark 4.2 as those required to achieve \({{\mathcal {A}}}_{\{2n-1,2n\}} = \mathcal {L}^{(i)}_n {\, \otimes \, }{{\mathcal {R}}}^{(i)}_{n-1}\) for \(i = 1,2\). More explicitly, we only require that \(\alpha _i({{\mathcal {A}}}_{\{2n-2,2n-1\}}) \subseteq {{\mathcal {A}}}_{\{2n-3,\dots ,2n\}},\) \(\alpha _i({{\mathcal {A}}}_{\{2n,2n+1\}}) \subseteq {{\mathcal {A}}}_{\{2n-1,\dots ,2n+2\}}\), and \(\alpha _i^{-1}({{\mathcal {A}}}_{\{2n-1,2n\}}) \subseteq {{\mathcal {A}}}_{\{2n-2,\dots ,2n+1\}}\) for \(i=1,2\).
This also allows us to confirm the intuition that a one-dimensional QCA which is locally close to the identity can be implemented locally with unitaries close to the identity.
Proposition 4.12
Suppose \(\alpha \) is a one-dimensional QCA with radius R and suppose that for \(\varepsilon \le \frac{1}{192}\) we have \(\Vert \alpha (x) - x\Vert \le \varepsilon \Vert x\Vert \) for any \(x\in {{\mathcal {A}}}_{{\mathbb {Z}}}\) supported on at most 2R sites. Then \(\alpha \) can be implemented as a composition of two block partitioned unitaries \(u = \prod _n u_n\) and \(v = \prod _n v_n\), i.e.
with each of the unitaries \(u_n, v_n\) acting on 2R adjacent sites and satisfying
Proof
By blocking sites in groups of R sites, we may assume without loss of generality that \(\alpha \) is nearest neighbor. Let \(\alpha _1 = {{\,\mathrm{id}\,}}\) and \(\alpha _2 = \alpha \) in Proposition 4.10. Clearly, \(\mathcal {L}_n^{(1)} = {{\mathcal {A}}}_{2n}\) and \({{\mathcal {R}}}_{n-1}^{(1)} = {{\mathcal {A}}}_{2n-1}\). By Proposition 4.10 there exists some \(v_n \in {{\mathcal {A}}}_{\{2n - 1,2n\}}\) such that \(v_n \mathcal {L}_n^{(2)} v_n^* = {{\mathcal {A}}}_{2n}\) with \(\Vert v_n - I\Vert = {\mathcal {O}}(\varepsilon )\). It follows that \(v_n {{\mathcal {R}}}_{n-1}^{(2)} v_n^* = {{\mathcal {A}}}_{2n - 1}\). Let \(v = \prod v_n\) and let \({\tilde{\alpha }} = v \alpha (x)v^*\). Then \({\tilde{\alpha }}({{\mathcal {A}}}_{\{2n,2n+1\}}) = {{\mathcal {A}}}_{\{2n,2n+1\}}\). Moreover, for all \(x\in {{\mathcal {A}}}_{\{2n,2n+1\}}\), we estimate
Then Proposition B.1 shows that \({\tilde{\alpha }}|_{{{\mathcal {A}}}_{\{2n,2n+1\}}}\) can be implemented by a unitary \(u_n\) on \({{\mathcal {A}}}_{\{2n,2n+1\}}\) with \(\Vert u_n - I\Vert = {\mathcal {O}}(\varepsilon )\). \(\square \)
5 Index Theory of Approximately Locality-Preserving Unitaries in One Dimension
In this section we develop the index theory of ALPUs in one dimension. Just like in the rest of the paper, all ALPUs will be one-dimensional.
For a general ALPU \(\alpha \), we show in Theorems 5.6 and 5.8 that there always exist an approximation of \(\alpha \) by a sequence of QCAs \(\beta _j\). We can use the limit of the indices of the latter (which become stationary for large j) as the definition of the index of \(\alpha \). If \(\alpha \) has \({\mathcal {O}}(r^{-(1+\delta })\)-tails for some \(\delta >0\), we further show that this index can be computed as a difference of mutual information,
with both terms being finite, just like we saw in Eq. (4.11) for QCAs. The local computation of the index in (4.12) does not yield the exact index for ALPUs. However, the exact index can still be computed locally; we show that on sufficiently large regions, the local index computation gives the exact answer when rounded to the nearest value in the fixed set of discrete index values.
In the remainder of the section, we discuss the properties of this index. We find that once circuits are replaced by evolutions by time-dependent Hamiltonians, the results of [6] stated in Theorem 4.4 generalize in a natural way. Our results are summarized in Theorem 5.15.
5.1 Approximating an ALPU by a QCA
We sketch the general strategy for approximating an ALPU \(\alpha \) by a QCA. We first develop a method for deforming \(\alpha \) into an ALPU \(\alpha _n\) that behaves as a QCA with a strict causal cone in the proximity of the site n, exhibited by Proposition 5.4 and Fig. 7. In Proposition 5.5 we then we stitch the different \(\alpha _n\) together into a QCA \(\beta \) using the structure theory for one-dimensional QCAs, obtaining a QCA approximation to \(\alpha \). If we apply this result to increasingly coarse-grained lattices, in Theorem 5.6 we obtain a sequence of QCAs of increasing radius that approximate \(\alpha \) with increasing accuracy.
To achieve Proposition 5.4 localizing an ALPU \(\alpha \) on a local patch, we compose \(\alpha \) with a sequence of unitary rotations. Some individual rotation steps are described by Lemmas 5.1 and 5.3, with proof illustrated in Fig. 6. Each step uses Theorem 2.6 to rotate nearby subalgebras, e.g. rotating an algebra \(\alpha ({{\mathcal {A}}}_X) \overset{\varepsilon }{\subseteq } {{\mathcal {A}}}_Y\) to obtain an exact inclusion. We start with these two lemmas. Lemmas 5.1, 5.3 and Proposition 5.4 are each divided into two parts, (i) and (ii). In each case, part (i) is valid for \(\varepsilon \)-nearest neighbour automorphisms (which need not be ALPUs), while part (ii) gives a more refined statement when assuming an ALPU as input. For the majority of the further development in this paper, in fact only the parts (i) will be necessary, and so the first-time reader may wish to skip part (ii) of these results, as well as the supporting Lemma 5.2. Those parts will only be necessary for later results about blending, following Definition 5.13.
Lemma 5.1
-
(i)
There exist universal constants \(C_0, \varepsilon _0 > 0\) such that if \(\alpha \) is an \(\varepsilon \)-nearest neighbor automorphism of \({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\mathbb {Z}}\) with \(\varepsilon \le \varepsilon _0\) and
$$\begin{aligned} \alpha ({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n}) \subseteq {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n-1} \end{aligned}$$for some site \(n \in {\mathbb {Z}}\), then there exists an automorphism of \({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\mathbb {Z}}\) of the form \({\tilde{\alpha }}(x) = u^*\alpha (x)u\) for some unitary \(u \in {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n - 1}\) with \(\Vert u - I\Vert \le C_0\varepsilon \) and
$$\begin{aligned} {\tilde{\alpha }}({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\le n-1})&\subseteq {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\le n}, \end{aligned}$$(5.2)$$\begin{aligned} {\tilde{\alpha }}({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n})&\subseteq {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n-1}. \end{aligned}$$(5.3) -
(ii)
If additionally \(\alpha \) is an ALPU with f(r)-tails, we can take u such that \({\tilde{\alpha }}\) is an ALPU with \({\mathcal {O}}(f(r-1))\)-tails and such that we have, for \(r\rightarrow \infty \),
$$\begin{aligned} \Vert (\alpha - {\tilde{\alpha }})|_{{{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\le n-r-1}}\Vert&= {\mathcal {O}}(f(r)), \end{aligned}$$(5.4)$$\begin{aligned} \Vert (\alpha - {\tilde{\alpha }})|_{{{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n+r}}\Vert&= {\mathcal {O}}(f(r-1)) \end{aligned}$$(5.5)and, for all \(x \in {{\mathcal {A}}}_{\ge n+r+1},\)
$$\begin{aligned} \Vert u^*xu - x\Vert&\ = {\mathcal {O}}(f(r)\Vert x\Vert ). \end{aligned}$$(5.6)
Proof
(i) Note \(\alpha ^{-1}\) is \(4\varepsilon \)-nearest neighbor by (ii) of Lemma 3.8. Thus \(\alpha ^{-1}({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n+1}) \overset{4\varepsilon }{\subseteq } {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n}\) and then \({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n+1} \overset{4\varepsilon }{\subseteq } \alpha ({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n})\). By Theorem 2.6 with \({{\mathcal {A}}}_0 = {{\mathcal {A}}}_{\ge n+1}\), \({{\mathcal {A}}}= {{\mathcal {A}}}_0'' = {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n+1}\) and \({{\mathcal {B}}}= \alpha ({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n})\), provided that \(\varepsilon \le \frac{1}{256}\), there exists a unitary \(u \in ( {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n+1} \cup \alpha ({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n}) )''\) such that
and \(\Vert u - I\Vert \le 48\varepsilon .\) Because \(\alpha ({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n}) \subseteq {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n-1}\), we also have \(u \in {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n-1}\). We define a new automorphism \({\tilde{\alpha }}(x) = u^* \alpha (x)u\) that satisfies \({\tilde{\alpha }}({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n}) \supseteq {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n+1}\), and then satisfies (5.2) by taking commutants. Moreover,
using the assumption \(\alpha ({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n}) \subseteq {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n-1}\) and the fact \(u \in {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n-1}\). Then \({\tilde{\alpha }}\) also satisfies (5.3).
(ii) Now we further assume \(\alpha \) is an ALPU with f(r)-tails and show (5.4). By our use of Theorem 2.6 to construct \(u \in ( {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n+1} \cup \alpha ({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n}) )''\), we know that for \(x \in {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\mathbb {Z}}\),
For \(r\ge 0\) and \(x \in \alpha ({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\le n-r-1})\), the above condition is satisfied for \(\delta =2 f(r+1)\) because \(x \overset{f(r+1)}{\in } {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\le n}\) (using Lemma 2.4) and \(x \in \alpha ({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n})'\), so \(\Vert (\alpha - {\tilde{\alpha }})|_{{{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\le n-r-1}}\Vert = {\mathcal {O}}(f(r+1))\) and Eq. (5.4) follows.
Our application of Theorem 2.6 also implies that for \(x \in {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\mathbb {Z}}\),
For \(r\ge 1\) and \(x \in \alpha ({{\mathcal {A}}}_{\ge n+r})\), those conditions are satisfied for \(\delta =f(r-1)\) because \(x \overset{f(r-1)}{\in }{{\mathcal {A}}}_{\ge n+1}\) and \(x \in \alpha ({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n})\), so \(\Vert (\alpha - {\tilde{\alpha }})|_{{{\mathcal {A}}}_{\ge n+r}}\Vert = {\mathcal {O}}(f(r-1))\) and hence Eq. (5.5) follows.
Next, we prove Eq. (5.6). Recall that by Lemma 3.8(iv), \(\alpha ^{-1}\) is also an ALPU with \({\mathcal {O}}(f(r))\)-tails. Therefore, for any \(r\ge 0\) and \(x \in {{\mathcal {A}}}_{\ge n+r+1}\) we have \(\alpha ^{-1}(x) \overset{f(r+1)}{\in }{{\mathcal {A}}}_{\ge n}\), hence \(x \overset{f(r+1)}{\in }\alpha ({{\mathcal {A}}}_{\ge n}^{{{\,\mathrm{vN}\,}}})\), and now Eq. (5.7) shows that \(\Vert u^*xu - x\Vert = {\mathcal {O}}(f(r+1)\Vert x\Vert )\) and Eq. (5.6) follows.
Finally we show that \({{\tilde{\alpha }}}\) is an ALPU with \({\mathcal {O}}(f(r-1))\)-tails. This follows from Lemma 5.2 below and the fact that
holds for the following x and all \(r\ge 0\): for \(x \in {{\mathcal {A}}}_{\le n - r - 2}\) since \(u \in {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n - 1}\), for \(x \in {{\mathcal {A}}}_{\ge n + r + 1}\) by Eq. (5.6), for \(x \in \alpha ({{\mathcal {A}}}_{\le n - r - 1})\) by Eq. (5.4) and for \(x \in \alpha ({{\mathcal {A}}}_{\ge n + r})\) by Eq. (5.5). \(\square \)
The following lemma is used in the proof above (and in similar proofs below) that the construction gives rise to an ALPU when the input is an ALPU.
Lemma 5.2
Suppose that \(\alpha \) is an ALPU with f(r)-tails and \({{\tilde{\alpha }}}\) is an automorphism of \({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{{\mathbb {Z}}}\) of the form \({\tilde{\alpha }}(x) = u^*\alpha (x)u\) for some \(u \in {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{{\mathbb {Z}}}\) and all \(x \in {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{{\mathbb {Z}}}\), which satisfies
for some site \(n\in {\mathbb {Z}}\). If for any \(r\ge 0\) and \(x \in {{\mathcal {A}}}_{\le n - r - 2} \cup {{\mathcal {A}}}_{\ge n + r +1} \cup \alpha ({{\mathcal {A}}}_{\le n- r - 1}) \cup \alpha ({{\mathcal {A}}}_{\ge n+r })\) we have
where g(r) is non-increasing with \(\lim _{r\rightarrow \infty } g(r)=0\), then \({\tilde{\alpha }}\) is an ALPU with \({\mathcal {O}}(f(r) + g(r))\)-tails.
Proof
We abbreviate \(h(r) = f(r) + g(r)\). By Lemma 3.11, it suffices to show
for all \(m\in {\mathbb {Z}}\) and \(r\ge 0\). We only prove the former, since the proof of the latter proceeds analogously. We distinguish two cases:
-
\(m<n\): Then \(m = n-k-1\) for some \(k\ge 0\). By assumption, \({\tilde{\alpha }}({{\mathcal {A}}}_{\le n - k-1}) \subseteq {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\le n}\), so it remains to show
$$\begin{aligned} {\tilde{\alpha }}({{\mathcal {A}}}_{\le n-k-1}) \overset{{\mathcal {O}}(h(r))}{\subseteq } {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\le n - k-1 + r}. \end{aligned}$$for \(0 \le r \le k\). This holds since, by assumption, \(\Vert u^*xu - x\Vert \le g(k)\Vert x\Vert \) for all \(x \in \alpha ({{\mathcal {A}}}_{\le n- k - 1})\), and hence \(\Vert ({\tilde{\alpha }} - \alpha )|_{{{\mathcal {A}}}_{\le n- k - 1}}\Vert \le g(k) \le g(r)\) for any \(0 \le r \le k\).
-
\(m\ge n\): Then \(m = n+k\) for some \(k\ge 0\). To prove that
$$\begin{aligned} {\tilde{\alpha }}({{\mathcal {A}}}_{\le n+k}) \overset{{\mathcal {O}}(h(r))}{\subseteq } {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\le n+k + r} \end{aligned}$$by Lemma 2.4 it suffices to show that for all \(x \in {{\mathcal {A}}}_{\le n+k}\) and for all \(y \in {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n+k + r+1}\),
$$\begin{aligned} \Vert [{\tilde{\alpha }}(x),y]\Vert = {\mathcal {O}}(h(r)) \Vert x\Vert \Vert y\Vert . \end{aligned}$$By assumption \(\Vert u y u^* - y\Vert = \Vert u^* y u - y\Vert \le g(k+r) \Vert y\Vert \le g(r) \Vert y\Vert \) for all \(y\in {{\mathcal {A}}}_{\ge n+k + r+1}\) and thus for all \({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n+k + r+1}\), and hence we indeed have that
$$\begin{aligned} \Vert [{\tilde{\alpha }}(x),y]\Vert = \Vert [\alpha (x),uyu^*]\Vert&\le \Vert [\alpha (x),y]\Vert + \Vert [\alpha (x),uyu^*-y]\Vert \\&= O(h(r)) \Vert x\Vert \Vert y\Vert , \end{aligned}$$using that \(\Vert [\alpha (x),y]\Vert \le 2 f(r) \Vert x\Vert \Vert y\Vert \) by Lemma 2.4, since \(\alpha \) is an ALPU with f(r)-tails. \(\square \)
Lemma 5.3
-
(i)
There exist universal constants \(C_0', \varepsilon '_0 > 0\) such that if \(\alpha \) is an \(\varepsilon \)-nearest neighbor automorphism of \({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\mathbb {Z}}\) with \(\varepsilon \le \varepsilon '_0\) and
$$\begin{aligned} \alpha ({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\le n}) \subseteq {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\le n + 1} \end{aligned}$$for some site \(n \in {\mathbb {Z}}\), then there exists an automorphism of \({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\mathbb {Z}}\) of the form \(\tilde{\alpha }(x) = \alpha (uxu^*)\) for some unitary \(u \in {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n + 1}\) with \(\Vert u - I\Vert \le C_0'\varepsilon \) and
$$\begin{aligned} \tilde{\alpha }({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n + 3})&\subseteq {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n + 2}, \end{aligned}$$(5.9)$$\begin{aligned} \tilde{\alpha }({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\le n})&\subseteq {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\le n + 1}. \end{aligned}$$(5.10)In fact, it holds that \(\alpha |_{{{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\le n}} = \tilde{\alpha }|_{{{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\le n}}\).
-
(ii)
If additionally \(\alpha \) is an ALPU with f(r)-tails, we can take u such that \(\tilde{\alpha }\) is an ALPU with \({\mathcal {O}}(f(r-1))\)-tails and such that for \(r\rightarrow \infty \),
$$\begin{aligned} \Vert (\alpha - \tilde{\alpha })|_{{{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n+r+ 3}}\Vert&= {\mathcal {O}}(f(r)). \end{aligned}$$(5.11)
Proof
(i) This follows by application of Lemma 5.1 to \(\beta = \alpha ^{-1}\). Here we use that if \(\alpha \) is an \(\varepsilon \)-nearest neighbour automorphism of \({{\mathcal {A}}}_{{\mathbb {Z}}}^{{{\,\mathrm{vN}\,}}}\), then \(\beta \) is a \(4\varepsilon \)-nearest neighbour automorphism by Lemma 3.8(ii). Now, \(\alpha ({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\le n}) \subseteq {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\le n + 1}\) implies that \({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\le n} \subseteq \beta ({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\le n + 1})\) and hence \(\beta ({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n + 2}) \subseteq {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n+1}\). Let \(\varepsilon _0' := \varepsilon _0/4\) and \(C_0' = 4C_0\) for \(C_0,\varepsilon _0>0\) the constants from Lemma 5.1. Thus we may apply Lemma 5.1 to \(\beta \) (with \(n+2\) in place of n) to find an automorphism \({\tilde{\beta }}\) of \({{\mathcal {A}}}_{{\mathbb {Z}}}^{{{\,\mathrm{vN}\,}}}\) that is of the form \(\tilde{\beta }(x) = u^*\beta (x)u\) for some unitary \(u \in {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n + 1}\) with \(\Vert u - I\Vert \le 4C_0\varepsilon = C_0'\varepsilon \) and which satisfies
We then see that \({\tilde{\alpha }} = {\tilde{\beta }}^{-1}\) is given by \(\tilde{\alpha }(x) = \alpha (uxu^*)\) and satisfies the desired properties in (i). In particular, note that \(u \in {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge n+1}\) immediately implies that \(\alpha |_{{{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\le n}} = \tilde{\alpha }|_{{{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\le n}}\).
(ii) If \(\alpha \) is an ALPU with f(r)-tails, then by Lemma 3.8(iv) \(\beta \) is an ALPU with \({\mathcal {O}}(f(r))\)-tails. Hence by part (ii) of Lemma 5.1, \({\tilde{\beta }}\) is an ALPU with \({\mathcal {O}}(f(r-1))\)-tails and thus the same is true for \({\tilde{\alpha }}\), again by Lemma 3.8(iv). Eq. (5.11) follows since by Eq. (5.6) we have
for all \(x \in {{\mathcal {A}}}_{\ge n + r + 3}\). \(\square \)
We iteratively apply Lemmas 5.1 and 5.3 to show that for an \(\varepsilon \)-nearest neighbor automorphism, for any small patch, one can find a nearby \({\mathcal {O}}(\varepsilon )\)-nearest neighbor automorphism that is strictly local on that patch. Below we work with a patch near site 2n, and the modified automorphism is denoted \(\alpha _n\).
Proposition 5.4
-
(i)
There exist universal constants \(C_1, \varepsilon _1 > 0\) such that for any \(\varepsilon \)-nearest neighbor automorphism \(\alpha \) of \({{\mathcal {A}}}_{{\mathbb {Z}}}^{{{\,\mathrm{vN}\,}}}\) with \(\varepsilon \le \varepsilon _1\) and for any site \(n \in {\mathbb {Z}}\), there exists an automorphism \(\alpha _n\) of \({{\mathcal {A}}}_{{\mathbb {Z}}}^{{{\,\mathrm{vN}\,}}}\) such that for \(k \in \{0, 1, 2, 3\}\),
$$\begin{aligned} \alpha _n({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\le 2n + 2k - 1})&\subseteq {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\le 2n + 2k},\\ \alpha _n({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge 2n + 2k})&\subseteq {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge 2n + 2k - 1},\\ \Vert \alpha _n - \alpha \Vert&\le C_1\varepsilon . \end{aligned}$$In particular, denoting \({{\mathcal {B}}}_m = {{\mathcal {A}}}_{\{2m,2m+1\}}\) and \(\mathcal {C}_m = {{\mathcal {A}}}_{\{2m-1,2m\}}\) as in Eq. (4.1), we have
$$\begin{aligned} \alpha _n({{\mathcal {B}}}_m)&\subseteq \mathcal {C}_m {\, \otimes \, }\mathcal {C}_{m+1} \quad \text { for } m\in \{n,n+1,n+2\}, \\ \alpha _n^{-1}(\mathcal {C}_m)&\subseteq {{\mathcal {B}}}_{m-1} {\, \otimes \, }{{\mathcal {B}}}_m \quad \text { for } m\in \{n+1,n+2\}. \end{aligned}$$ -
(ii)
Moreover, if \(\alpha \) is an ALPU with f(r)-tails, we may take \(\alpha _n\) to be an ALPU with \({\mathcal {O}}(f(r - 7))\)-tails and such that, for \(r \rightarrow \infty \),
$$\begin{aligned} \Vert (\alpha -\alpha _n)|_{{{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\le 2n-r-1}}\Vert&= {\mathcal {O}}(f(r - 1)), \end{aligned}$$(5.12)$$\begin{aligned} \Vert (\alpha -\alpha _n)|_{{{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge 2n+r+6}}\Vert&= {\mathcal {O}}(f(r - 7)). \end{aligned}$$(5.13)
Proof
(i) We define a sequence of automorphisms \(\alpha _n^{(i)}\), \(i = 1, \ldots , 8\) to obtain \(\alpha _n := \alpha _n^{(8)}\) with the desired properties. To begin,
so by Theorem 2.6, with \({{\mathcal {A}}}_0 = \alpha ({{\mathcal {A}}}_{\ge 2n})\), \({{\mathcal {A}}}= {{\mathcal {A}}}_0'' = \alpha ({{\mathcal {A}}}_{\ge 2n}^{{{\,\mathrm{vN}\,}}})\) and \({{\mathcal {B}}}= {{\mathcal {A}}}_{\ge 2n-1}^{{{\,\mathrm{vN}\,}}}\), there exists \(u_1 \in (\alpha ({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge 2n}) \cup {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge 2n-1})''\) such that
with \(\Vert u_1^* - I\Vert \le 12\varepsilon \). We define \(\alpha _n^{(1)}(x) = u_1^* \alpha (x)u_1\), which by construction satisfies
Then \(\alpha _n^{(1)}\) is an \(\mathcal {O}(\varepsilon )\)-nearest neighbor automorphism by the above, and we are in a situation where we can apply Lemma 5.1 (but replacing n with 2n) to obtain an automorphism \(\alpha _n^{(2)}(x) = u_2^* \alpha ^{(1)}_n (x) u_2\) for unitary \(u_2 \in {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge 2n - 1}\), such that
Then \(\alpha _n^{(2)}\) is again an \(\mathcal {O}(\varepsilon )\)-nearest neighbor automorphism, and we can apply Lemma 5.3 (but replacing n with \(2n-1\)) to obtain an automorphism \(\alpha _n^{(3)}(x) = \alpha ^{(2)}_n(u_3 x u_3^*) \) for unitary \(u_3 \in {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge 2n}\), such that
Since \(u_3 \in {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge 2n}\), \(\alpha _n^{(3)}\) also satisfies the locality properties listed for \(\alpha _n^{(2)}\) above. See Fig. 7 for an illustration of the construction.
Illustration of the construction of \(\alpha ^{(i)}\) for \(i = 1,2,3,4\) in the proof of Proposition 5.4. Each row depicts an equation, and the solid strips on the left depict applications of unitary operators supported on those regions. The second, third, and fourth row use Lemmas 5.1, 5.3, and 5.1 again respectively. Dashed lines indicate causal cones
We continue to apply Lemmas 5.1 and 5.3 alternatingly. Explicitly, we apply Lemma 5.1 (with \(n \rightarrow 2n+2\)) to define \(\alpha _n^{(4)}\), as illustrated in the figure, and then Lemma 5.3 (with \(n \rightarrow 2n+1\)) to define \(\alpha _n^{(5)}\), followed by Lemma 5.1 (with \(n \rightarrow 2n+4\)) to define \(\alpha _n^{(6)}\) and Lemma 5.3 (with \(n \rightarrow 2n+3\)) to define \(\alpha _n^{(7)}\). Finally we use Lemma 5.1 (with \(n \rightarrow 2n+6 \)) to obtain \(\alpha _n^{(8)}\). We take \(\alpha _n := \alpha _n^{(8)}\); then \(\alpha _n\) has the desired locality properties in the proposition statement. We must assume \(\varepsilon \) is sufficiently small to meet the conditions of these lemmas at each step, determining the universal constant \(\varepsilon _1\) in the proposition statement.
(ii) Now we further assume \(\alpha \) is an ALPU with f(r)-tails, to demonstrate Eqs. (5.12)and (5.13) and prove that \(\alpha _n\) is an ALPU.
We first show that \(\alpha _n^{(2)}\) is an ALPU with \({\mathcal {O}}(f(r-1))\) tails, using Lemma 5.2 (with \(n \mapsto 2n\)). Note that \(\alpha _n^{(2)}(x) = v^* \alpha (x) v\) for \(v = u_1 u_2\), and \(\alpha _n^{(2)}\) satisfies the necessary locality properties in Eq. (5.8) (unlike \(\alpha _n^{(1)}\)!), so in order to apply the lemma we only need to show that
for all \(r\ge 0\) and \(x \in {{\mathcal {A}}}_{\le 2n - r - 2} \cup {{\mathcal {A}}}_{\ge 2n + r +1} \cup \alpha ({{\mathcal {A}}}_{\le 2n- r - 1}) \cup \alpha ({{\mathcal {A}}}_{\ge 2n+r })\). To this end, recall that for \(u_1\) we applied Theorem 2.6 with \({{\mathcal {A}}}_0 = \alpha ({{\mathcal {A}}}_{\ge 2n})\), \({{\mathcal {A}}}= {{\mathcal {A}}}_0'' = \alpha ({{\mathcal {A}}}_{\ge 2n}^{{{\,\mathrm{vN}\,}}})\) and \({{\mathcal {B}}}= {{\mathcal {A}}}_{\ge 2n-1}^{{{\,\mathrm{vN}\,}}}\), and in the construction of \(u_2\in {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge 2n - 1}\) in Lemma 5.1 (with \(n \mapsto 2n\)) we applied Theorem 2.6 with \({{\mathcal {A}}}_0 = {{\mathcal {A}}}_{\ge 2n + 1}\), \({{\mathcal {A}}}= {{\mathcal {A}}}_0'' = {{\mathcal {A}}}_{\ge 2n + 1}^{{{\,\mathrm{vN}\,}}}\) and \({{\mathcal {B}}}= \alpha ^{(1)}_{n}({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge 2n})\).
First consider \(x \in {{\mathcal {A}}}_{\le 2n - r - 2}\). As \(\alpha ({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge 2n}) \overset{f(r+1)}{\subseteq } {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge 2n-r-1}\), we have \(\Vert [x,y]\Vert = 2 f(r + 1) \Vert x\Vert \Vert y\Vert \) for all \(y \in \alpha ({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge 2n})\) by Lemma 2.4. Since moreover \([x,y]=0\) for all \(y \in {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge 2n - 1}\), Theorem 2.6(ii) shows that \(\Vert u_1^*xu_1 - x\Vert = {\mathcal {O}}(f(r + 1)\Vert x\Vert )\). In addition, we have \(u_2^*xu_2 = x\) since \(u_2\in {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge 2n - 1}\). Together we find that \(\Vert v^*xv - x\Vert = {\mathcal {O}}(f(r + 1)\Vert x\Vert )\).
Next consider \(x \in {{\mathcal {A}}}_{\ge 2n + r + 1}\). By Lemma 3.8, \(\alpha ^{-1}\) is an ALPU with \({\mathcal {O}}(f(r))\)-tails, so we have
and hence \(x \overset{{\mathcal {O}}(f(r+1))}{\in } \alpha ({{\mathcal {A}}}_{\ge 2n})\). Since moreover \(x \in {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge 2n - 1}\), Theorem 2.6 (iii) shows that \(\Vert u_1^*xu_1 - x\Vert = {\mathcal {O}}(f(r+1)\Vert x\Vert )\). Since \((\alpha ^{(1)}_n)^{-1}(x) = \alpha ^{-1}(u_1 x u_1^*)\), the latter along with Eq. (5.15) in turn implies that \(x \overset{{\mathcal {O}}(f(r+1))}{\in }\alpha ^{(1)}_n({{\mathcal {A}}}_{\ge 2n})\). Also, \(x \in {{\mathcal {A}}}_{\ge 2n+1}\), hence we obtain \(\Vert u_2^* x u_2 - x\Vert = {\mathcal {O}}(f(r+1))\), again by Theorem 2.6 (iii). Together we find that \(\Vert v^*xv - x\Vert = {\mathcal {O}}(f(r+1)\Vert x\Vert )\).
Now consider \(x \in \alpha ({{\mathcal {A}}}_{\le 2n-r-1})\), i.e., \(x=\alpha (z)\) for some \(z \in {{\mathcal {A}}}_{\le 2n - r - 1}\). Then x commutes with \(\alpha ({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge 2n})\). Moreover, \(x \overset{f(r-1)}{\in }{{\mathcal {A}}}_{\le 2n-2}\), hence \(\Vert [x,y]\Vert \le 2f(r-1)\Vert x\Vert \Vert y\Vert \) for all \(y \in {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge 2n - 1}\). Thus we obtain \(\Vert u_1^*xu_1 - x\Vert = {\mathcal {O}}(f(r-1) \Vert x\Vert )\) by Theorem 2.6(ii). The preceding in turn implies that for all \(y\in {{\mathcal {A}}}_{\ge 2n+1}^{{{\,\mathrm{vN}\,}}}\),
Also, \(\alpha _n^{(1)}(z)\) commutes with \(\alpha _n^{(1)}({{\mathcal {A}}}_{\ge 2n}^{{{\,\mathrm{vN}\,}}})\). Therefore, again by Theorem 2.6(ii) we see that
We conclude that \(\Vert v^* x v - x\Vert = {\mathcal {O}}(f(r-1)\Vert x\Vert )\).
Finally, let \(x \in \alpha ({{\mathcal {A}}}_{\ge 2n + r})\), i.e., \(x=\alpha (z)\) for some \(z \in {{\mathcal {A}}}_{\ge 2n + r}\). Then \(x \in \alpha ({{\mathcal {A}}}_{\ge 2n})\) and \(x \overset{f(r+1)}{\in } {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge 2n - 1}\). So, by Theorem 2.6 (iii) we find that \(\Vert u_1^*xu_1 - x\Vert = {\mathcal {O}}(f(r+1)\Vert x\Vert )\). Using the latter, as well as \(\Vert \alpha _n^{(1)}(z) - \alpha (z)\Vert = \Vert u_1^*xu_1 - x\Vert \) and \(\alpha (z) \overset{f(r-1)}{\in }{{\mathcal {A}}}_{\ge 2n+1}\), we find \(\alpha _n^{(1)}(z) \overset{{\mathcal {O}}(f(r-1))}{\in }{{\mathcal {A}}}_{\ge 2n+1}\). Moreover, \(\alpha _n^{(1)}(z) \in \alpha _n^{(1)}({{\mathcal {A}}}_{\ge 2n}^{{{\,\mathrm{vN}\,}}})\), so by Theorem 2.6 (iii) we obtain that
and hence \(\Vert v^*xv - x\Vert = {\mathcal {O}}(f(r-1)\Vert x\Vert )\). Altogether we have verified that Eq. (5.14) holds for all \(r\ge 0\) and \(x \in {{\mathcal {A}}}_{\le 2n - r - 2} \cup {{\mathcal {A}}}_{\ge 2n + r +1} \cup \alpha ({{\mathcal {A}}}_{\le 2n- r - 1}) \cup \alpha ({{\mathcal {A}}}_{\ge 2n+r })\). We may therefore apply Lemma 5.2 and conclude that \(\alpha _n^{(2)}\) is an ALPU with \({\mathcal {O}}(f(r-1))\)-tails.
For \(i=3,\dots ,8\), we simply observe that by our applications of Lemmas 5.1 and 5.3, the automorphisms \(\alpha _n^{(i)}\) are guaranteed to be APLUs with \({\mathcal {O}}(f(r+1-i))\)-tails.
To see that Eq. (5.12) holds, note that Eq. (5.14) implies that \(\Vert \alpha _n^{(2)}(x) - \alpha (x)\Vert = {\mathcal {O}}(f(r-1) \Vert x\Vert )\) for all \(x \in {{\mathcal {A}}}_{\le 2n-r-1}\). Moreover, \(\alpha _n(x) = \alpha _n^{(2)}(x)\) for such x, since \(\alpha _n = \alpha _n^{(8)}\) is obtained from \(\alpha _n^{(2)}\) by conjugating the input with unitaries in \({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge 2n}\) (leaving x unchanged) and the output by unitaries in \({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\ge 2n+1}\) (leaving \(\alpha _n^{(2)}(x) \in {{\mathcal {A}}}_{\le 2n}^{{{\,\mathrm{vN}\,}}}\) unchanged). Thus Eq. (5.12) follows.
Finally, Eq. (5.13) follows since the \(\alpha ^{(i)}_n\) for \(i=3,\dots ,8\) satisfy analogs of Eqs. (5.5) and (5.11) and we have \(\Vert \alpha _n^{(2)}(x) - \alpha (x)\Vert \le {\mathcal {O}}(f(r-1) \Vert x\Vert )\) for all \(x\in {{\mathcal {A}}}_{\ge 2n+r }\), again by Eq. (5.14). \(\square \)
Proposition 5.5
(QCA approximation of \(\varepsilon \)-nearest neighbor automorphism) There exists a universal constant \(\varepsilon _2>0\) such that if \(\alpha \) is an \(\varepsilon \)-nearest neighbor automorphism of \({{\mathcal {A}}}_{\mathbb {Z}}\) with \(\varepsilon \le \varepsilon _2\), then there exists a QCA \(\beta \) with radius 2 such that
for all regions X with |X| sites.
Proof
Recall that \(\alpha \) extends to a \(\varepsilon \)-nearest neighbor automorphism of \({{\mathcal {A}}}_{{\mathbb {Z}}}^{{{\,\mathrm{vN}\,}}}\) by Lemma 3.8, which we will denote by the same symbol. Let \(C_1\) and \(\varepsilon _1\) be the constants from Proposition 5.4, and take \(\varepsilon _2:=\min \{\frac{\varepsilon _1}{2}, \frac{1}{384C_1}\}\). As usual, we write \({{\mathcal {B}}}_n = {{\mathcal {A}}}_{\{2n,2n+1\}}\) and \(\mathcal {C}_n = {{\mathcal {A}}}_{\{2n-1,2n\}}\). Now apply part (i) of Proposition 5.4 to find automorphisms \(\alpha _m\), one for each \(m \in {\mathbb {Z}}\), which satisfy the locality properties \(\alpha _m({{\mathcal {B}}}_n) \subseteq \mathcal {C}_n {\, \otimes \, }\mathcal {C}_{n+1}\) for \(n \in \{m,m+1,m+2\}\) as well as \(\alpha _m^{-1}(\mathcal {C}_n)\subseteq {{\mathcal {B}}}_{n-1} {\, \otimes \, }{{\mathcal {B}}}_n\) for \(n\in \{m+1,m+2\}\). Then by Theorem 4.1 and the subsequent Remark 4.2, we can define
such that, for \(m \in \{n-1, n-2\}\),
Moreover, again by Theorem 4.1 and Remark 4.2, we have
which we will use below.
Note that \(\Vert \alpha _{n-1} - \alpha _{n-2}\Vert \le \Vert \alpha _{n-1} - \alpha \Vert + \Vert \alpha _{n-2} - \alpha \Vert \le 2C_1\varepsilon \le \frac{1}{192}\). Because \(\alpha _{n-1}\) and \(\alpha _{n-2}\) are nearby ALPUs with locality properties satisfying Remark 4.11, we can apply the argument from Proposition 4.10 to \(\alpha _{n-1}\) and \(\alpha _{n-2}\), finding that \(\mathcal {L}_{n}^{(n-2)}\) and \(\mathcal {L}_n^{(n-1)}\) are related by a unitary \(u_n \in \mathcal {C}_n\), i.e. \(u_n \mathcal {L}_n^{(n-1)} u_n^* =\mathcal {L}_{n}^{(n-2)}\), with \(\Vert u_n - I\Vert = {\mathcal {O}}(\varepsilon )\). Finally we define
Each \(\beta _n\) is an injective homomorphism and by (5.17) we obtain
where the second equality holds because \(u_n \in \mathcal {C}_n\) and \({{\mathcal {R}}}_n^{(n-1)} \subseteq \mathcal {C}_{n+1}\) commute. From Eq. (5.18) we conclude that \(\beta _n({{\mathcal {B}}}_n)\) and \(\beta _m({{\mathcal {B}}}_m)\) commute for \(n \ne m\). Hence we can define a global injective homomorphism \(\beta \) that acts as \(\beta _n\) on each \({{\mathcal {B}}}_n\). By (5.16) and (5.18), this homomorphism is surjective. Indeed, \(\beta _{n-1}({{\mathcal {B}}}_{n-1}) {\, \otimes \, }\beta _n({{\mathcal {B}}}_n) \supseteq {{\mathcal {R}}}_{n-1}^{(n-2)} {\, \otimes \, }\mathcal {L}_n^{(n-2)} = \mathcal {C}_n\) for all n. Thus the map \(\beta \) is an automorphism. By construction it is clear that this automorphism is a QCA with radius 2. For any single site operator x we have that \(x \in {{\mathcal {B}}}_n\) for some n, so
We showed \(\Vert (\beta - \alpha )|_{{{\mathcal {A}}}_n}\Vert = {\mathcal {O}}(\varepsilon )\) for all single sites n, and the desired result holds by Lemma 2.7. \(\square \)
By Proposition 5.5 and coarse-graining, we obtain the main result of this section, which shows that any ALPU in one dimensions can be approximated by a sequence of QCAs.
Theorem 5.6
(QCA approximations) If \(\alpha \) is a one-dimensional ALPU with f(r)-tails, then there exists a sequence of QCAs \(\{\beta _j\}_{j=1}^{\infty }\), of radius 2j such that for any finite subset \(X\subset {\mathbb {Z}}\),Footnote 6
Moreover, there is a constant \(C_f>0\), depending only on f(r), such that the following holds for all j and finite \(X \subset {\mathbb {Z}}\):
In particular, the \(\beta _j\) converge strongly to \(\alpha \), meaning that \(\lim _{j \rightarrow \infty } \Vert \alpha (x) - \beta _j(x)\Vert = 0\) for all \(x \in {{\mathcal {A}}}_{{\mathbb {Z}}}\).
Proof
By blocking j sites we obtain an \(\varepsilon _j\)-nearest neighbor QCA on the coarse-grained lattice where \(\varepsilon _j = f(j)\). For \(j > j_0\) sufficiently large, we can apply Proposition 5.5 to obtain a QCA \(\beta _j\) of radius 2 on the coarse-grained lattice satisfying \(\Vert (\alpha - \beta )|_{{{\mathcal {A}}}_X}\Vert = {\mathcal {O}}(f(j) m)\) for all regions X composed of m coarse-grained sites. If we now consider \(\beta _j\) as a QCA of radius 2j on the original lattice (before coarse-graining), we arrive at (5.19). To obtain (5.20), for smaller \(j \le j_0\), we may choose some arbitrary QCA \(\beta _j\) and use that \(\Vert \alpha -\beta _j\Vert \le 2\) at the expense of incurring a tails-dependent constant \(C_f>0\).
We now show that the sequence of QCAs \(\beta _j\) converges strongly to \(\alpha \). For \(x \in {{\mathcal {A}}}_{{\mathbb {Z}}}\) arbitrary, let \(x_n\) be a sequence of strictly local operators, where \(x_n\) is supported on n contiguous sites, such that \(\lim _{n \rightarrow \infty } x_n = x\) converges in norm. Then,
The second inequality holds since \(\alpha \) and the \(\beta _j\) are \(*\)-homomorphisms; the final equality follows by (5.20). Since the above holds for all n, we conclude that \(\lim _{j \rightarrow \infty } \Vert \alpha (x) - \beta _j(x)\Vert = 0\). \(\square \)
5.2 Definition of the Index for ALPUs
We now use the QCA approximations developed in the preceding to define an index for general ALPUs. In addition, we give two alternative ways of computing the index for ALPUs with appropriately decaying tails, and we prove that the index is stable also for ALPUs.
Definition 5.7
(Index for ALPUs) Let \(\alpha \) be a one-dimensional ALPU with f(r)-tails and let \(\beta _j\) be a sequence of QCAs of radius at most 2j such that for any finite subset \(X\subset {\mathbb {Z}}\),
where \(C_f>0\) is the constant from Theorem 5.6. We define the index of \(\alpha \) by
Note that by Theorem 5.6 such a sequence \(\beta _j\) always exists. The following theorem shows that the index is a well-defined, finite quantity.
Theorem 5.8
(Index for ALPUs) Let \(\alpha \) be a one-dimensional ALPU with f(r)-tails and let \(\beta _j\) be a sequence of QCAs as in Definition 5.7. Then the following hold:
-
(i)
There exists \(j_0\), depending only on f(r), such that \({{\,\mathrm{ind}\,}}(\beta _j)\) is constant for \(j \ge j_0\). Accordingly, the limit (5.22) exists and is in \({\mathbb {Z}}[\{\log (p_i)\}]\), where the \(p_i\) are the finitely many prime factors of the local Hilbert space dimensions \(d_n\), and \({\mathbb {Z}}[\cdot ]\) denotes integer linear combinations. Moreover, this limit does not depend on the choice of sequence \(\beta _j\). Thus, \({{\,\mathrm{ind}\,}}(\alpha )\) is well-defined by (5.22).
-
(ii)
There is a constant \(r_1\), depending only on f(r), with the following property: Let \(\alpha '\) be another one-dimensional ALPU with f(r)-tails. Then, for any interval X with \(|X| = {{\,\mathrm{diam}\,}}(X) \ge r_1\),
$$\begin{aligned} \Vert (\alpha - \alpha ')|_{{{\mathcal {A}}}_{X}}\Vert \le \frac{1}{384} \implies {{\,\mathrm{ind}\,}}(\alpha )={{\,\mathrm{ind}\,}}(\alpha '). \end{aligned}$$In particular, the index is completely determined by \(\alpha |_{{{\mathcal {A}}}_X}\) for any such X.
-
(iii)
If \(f(r) = o(\frac{1}{r})\) then there exist a constant \(r_2\), depending only on f(r) and the local Hilbert space dimensions \(d_n\), such that the index may also be computed locally as in (4.12),
$$\begin{aligned} {{\,\mathrm{ind}\,}}(\alpha ) = {{\,\mathrm{round}\,}}_{{\mathbb {Z}}[\{\log (p_i)\}]} \frac{1}{2}\left( I(L_1':R_1)_{\phi } - I(L_1:R_1')_{\phi } \right) , \end{aligned}$$where \(\phi \) denotes the Choi state, the intervals \(L_1,R_1,L_1',R_1'\) must be of size at least \(r_2\), and the notation means that we round to the nearest value in \({\mathbb {Z}}[\{\log (p_i)\}]\).
-
(iv)
If \(f(r) = {\mathcal {O}}(\frac{1}{r^{1+\delta }})\) for some \(\delta > 0\), then the index can also be computed as in (5.1), by
$$\begin{aligned} {{\,\mathrm{ind}\,}}(\alpha ) = \frac{1}{2}\left( I(L':R)_{\phi } - I(L:R')_{\phi }\right) , \end{aligned}$$
where both \(I(L':R)_{\phi }\) and \(I(L:R')_{\phi }\) are finite.
In both calculations (iii) and (iv) of the index, the cut defining the regions L, R may be chosen anywhere on the chain.
Proof
Throughout this proof, the implicit constants in the \({\mathcal {O}}\) notation are allowed to depend on the tails f(r).
(i) and (ii): To see that \({{\,\mathrm{ind}\,}}(\beta _j)\) stabilizes at large j and hence the limit (5.22) exists, consider \(\beta _j\) and \(\beta _{j+1}\). After coarse-graining by blocking \(2(j+1)\) sites, both \(\beta _j\) and \(\beta _{j+1}\) are nearest neighbor. Moreover, on any subset \(X_j\) that consists of two neighboring coarse-grained sites,
by Eq. (5.21). Since \(f(r) = o(1)\) this implies that \(\Vert (\beta _j - \beta _{j+1})|_{{{\mathcal {A}}}_{X_j}}\Vert \) approaches zero as \(j \rightarrow \infty \). By Proposition 4.10 this implies that \({{\,\mathrm{ind}\,}}(\beta _j) = {{\,\mathrm{ind}\,}}(\beta _{j+1})\) for sufficiently large \(j \ge j_0\), where the constant \(j_0\) can be taken as the minimum j such that the right-hand side of Eq. (5.23) remains below \(\frac{1}{192}\). Thus we conclude that the limit (5.22) exists and equals \({{\,\mathrm{ind}\,}}(\beta _j)\) for \(j\ge j_0\). Moreover, \({{\,\mathrm{ind}\,}}(\alpha ) \in {\mathbb {Z}}[\{\log (p_i)\}]\), since the same is true for the index of the QCAs \(\beta _j\).
To conclude the proof of (i), we still need to argue that the index is well-defined. We will demonstrate this together with (ii). Consider an ALPU \(\alpha '\) that also has f(r)-tails, and let \(\beta '_j\) be a corresponding sequence of QCAs as in Definition 5.7. Note that \({{\,\mathrm{ind}\,}}(\beta _{j})\) and \({{\,\mathrm{ind}\,}}(\beta '_j)\) stabilize for \(j\ge j_0\), with the same constant \(j_0\). We claim that \({{\,\mathrm{ind}\,}}(\beta _{j}) = {{\,\mathrm{ind}\,}}(\beta '_j)\) for some (and hence for all) \(j\ge j_0\). To see this, we consider \(\beta _j\) and \(\beta '_j\) as nearest-neighbor QCAs on a coarse-grained lattice obtained by blocking 2j sites. Then by Proposition 4.10, it is sufficient to show \(\Vert (\beta _j-\beta '_j)|_{{{\mathcal {A}}}_Y}\Vert \le \frac{1}{192}\) for a region Y consisting of two neighboring coarse-grained sites. Note Y then consists of 4j sites on the original lattice. Now,
Since \(f(r)=o(1)\), we can find \(j_1 \ge j_0\) large enough such that the \({\mathcal {O}}(f(j))\) term is smaller than \(\frac{1}{384}\). Take \(r_1:=8j_1\) to ensure that any interval X with \(r_1\) sites contains two neighboring sites of the coarse-grained lattice, so that \(\Vert (\alpha -\alpha ')|_{{{\mathcal {A}}}_Y}\Vert \le \frac{1}{384}\) by assumption. Then, \(\Vert (\beta _{j_1}-\beta '_{j_1})|_{{{\mathcal {A}}}_Y}\Vert \le \frac{1}{192}\), and Proposition 4.10 implies that \({{\,\mathrm{ind}\,}}(\beta _j) = {{\,\mathrm{ind}\,}}(\beta '_j)\) for \(j=j_1\) and hence for all \(j\ge j_0\). This implies that the index is well-defined (take \(\alpha =\alpha '\)), concluding the proof of (i), and it also establishes (ii).
(iii) Let \(L_j = \{-2j + 1,\ldots , 0\}\) and \(R_j = \{1, \ldots ,2j\}\). Since \(\beta _j\) is a QCA of radius 2j, by Proposition 4.7 we can compute
where \(\phi _j = (\beta _j^{\dagger } {\, \otimes \, }{{\,\mathrm{id}\,}})(\omega )\), with \(\omega \) a maximally entangled state on \({{\mathcal {A}}}_{\mathbb {Z}}{\, \otimes \, }{{\mathcal {A}}}_{\mathbb {Z}}\). We let
as in (4.14), where \(\phi = (\alpha ^{\dagger } {\, \otimes \, }{{\,\mathrm{id}\,}})(\omega )\). By Eq. (5.21), \(\Vert (\alpha - \beta _j)|_{A_{X_j}}\Vert = {\mathcal {O}}(f(j))\), where \(X_j = L_j \cup R_j\). Thus Lemma 4.9 shows that
where \(d = \max _n d_n\) is the maximum of the local Hilbert space dimensions associated to \({{\mathcal {A}}}_{\mathbb {Z}}\). Assuming that \(f(j) = o(\frac{1}{j})\) the above approaches zero as \(j\rightarrow \infty \). Because the sequence \({{\,\mathrm{ind}\,}}(\beta _j)\) stabilizes to \({{\,\mathrm{ind}\,}}(\alpha )\) by definition in (5.22), this implies that
Since \({{\,\mathrm{ind}\,}}(\alpha )\) takes values in the nowhere dense set \({\mathbb {Z}}[\{\log (p_i)\}]\), rounding \({\widetilde{{{\,\mathrm{ind}\,}}}}_j(\alpha )\) must yield \({{\,\mathrm{ind}\,}}(\alpha )\) for sufficiently large j, proving (iii).
(iv) Even though the quantities in Eqs. (5.24) and (5.25) converge with j, we have not yet shown that the individual mutual information terms converge. We will show this next, assuming that \(f(r) = {\mathcal {O}}(\frac{1}{r^{1+\delta }})\) for some \(\delta > 0\). We consider the subsequence \(\{\beta _{2^k}\}\). Then, by Eq. (5.21)
and thus
Hence by Lemma 4.9, noting that \(I(L_{2^{k+1}}':R_{2^{k+1}})_{\phi _{2^k}} = I(L_{2^{k}}':R_{2^{k}})_{\phi _{2^k}}\) since \(\beta _{2^k}\) has radius \(2^{k+1}\), as similarly observed in the proof of Proposition 4.7, this implies
Thus \(I(L_{2^{k}}':R_{2^{k}})_{\phi _{2^k}}\) is a Cauchy sequence and hence converges. Moreover, by Lemma 4.9, Eq. (5.28) also implies that
Thus \(I(L_{2^{k}}':R_{2^{k}})_{\phi }\) also converges, with the same limit as \(I(L_{2^{k}}':R_{2^{k}})_{\phi _{2^k}}\). Then using Proposition 4.6, this implies that
is finite. A similar argument shows that \(I(L:R')_{\phi }\) is finite and can be computed as
It follows that
as a consequence either of Eq. (5.27) or of Eq. (5.22).
In parts (iii) and (iv) we took the cut between L and R to be at \(n=0\), but the index may be calculated using regions translated anywhere along the chain, which follows from the same fact for the QCAs \(\beta _j\). \(\square \)
The proof of Theorem 5.8 also shows that in part (iv), the two mutual information quantities can be computed as limits of corresponding mutual information quantities for finite intervals.
5.3 Properties of the Index for ALPUs
In this section we will show that the index for ALPUs defined in Theorem 5.8 inherits essentially all properties of the GNVW index for QCAs stated in Theorem 4.4.
We first use Theorem 5.6 to construct a path between any ALPU \(\alpha \) with \({{\,\mathrm{ind}\,}}(\alpha ) = 0\) and the identity automorphism \({{\,\mathrm{id}\,}}\), using a one-parameter family of ALPUs \(\beta [t]\) for \(t \in [0,1]\), with \(\beta [0]={{\,\mathrm{id}\,}}\) and \(\beta [1] = \alpha \). The path will be strongly continuous, in the sense that for all \(x \in {{\mathcal {A}}}_{{\mathbb {Z}}}, t_0\in [0,1]\),
Theorem 5.9
(Continuous deformations) If \(\alpha \) is a one-dimensional ALPU with f(r)-tails with \({{\,\mathrm{ind}\,}}(\alpha ) = 0\), then there exists a strongly continuous path \(\alpha (t)\) with \(\alpha [0]={{\,\mathrm{id}\,}}\) and \(\alpha [1] = \alpha \) such that \(\alpha [t]\) has g(r)-tails for all t, for some \(g(r) = {\mathcal {O}}(f(Cr))\) and some universal constant \(C>0\). Moreover, this path may be given by a time evolution using a time-dependent Hamiltonian H(t) evolving for unit time. For every \(t < 1\) there exists l such that the Hamiltonian H(t) has only terms \(H_X\) on (nonoverlapping) sets X of diameter at most 16l, and it holds that \(\Vert H_{X}(t)\Vert = {\mathcal {O}}(f(l)\log (l))\).
The above H(t) is constructed as piecewise-constant for \(t \in [0,1)\). The idea of the proof is that we continuously interpolate between consecutive QCAS \(\beta _{2^j}\) as constructed in Theorem 5.6. For large j we need to use a Hamiltonian with a correspondingly large support to interpolate between \(\beta _{2^j}\) and \(\beta _{2^{j+1}}\), but on the other hand \(\beta _{2^j}\) and \(\beta _{2^{j+1}}\) are locally close, so the interaction strength is small. As we increase j, we “speed up” the interpolation, so we get to \(\alpha \) in unit time. In particular, the Hamiltonian is piecewise constant on time intervals that decrease in size as t goes to 1, and the support of the Hamiltonian increases as t goes to 1. This procedure is illustrated in Fig. 8 and leads to the given bound on the terms \(H_X(t)\) of the Hamiltonian. For \(f(r)={\mathcal {O}}((\log r)^{-1})\) the norms \(\Vert H_X(t)\Vert \) are uniformly bounded as \(t \rightarrow 1\); more generally for \(f(r)=o(1)\) the terms may diverge in norm as \(t \rightarrow 1\), but nonetheless the path H(t) is strongly continuous on [0, 1]. Of course, the path \(\alpha (t)\) and associated Hamiltonian H(t) are not unique; we just provide one particular construction.
Proof
We apply Theorem 5.6 to obtain a sequence of QCA approximations \(\beta _j\) of radius 2j with error \(\Vert (\alpha -\beta _j)|_{{{\mathcal {A}}}_X}\Vert = {\mathcal {O}}(f(j) \lceil \tfrac{{{\,\mathrm{diam}\,}}(X)}{j}\rceil )\) as \(j \rightarrow \infty \). Therefore
Illustration of the construction of \(\alpha [t]\) in Theorem 5.9. The evolution consists of successive evolutions by different time-independent Hamiltonians, depicted as successive layers, with interaction terms increasing in diameter but decreasing in strength
having used that f is non-increasing, and hence
We can therefore define QCAs
which have at most radius \(R_k = 2^{k+3}\) and satisfy \(\Vert (\gamma _k- {{\,\mathrm{id}\,}})|_{{{\mathcal {A}}}_X}\Vert = {\mathcal {O}}(f(2^k))\) for \({{\,\mathrm{diam}\,}}(X)\le 2R_k = 2^{k+4}\). For sufficiently large \(k\ge k_0\), \({{\,\mathrm{ind}\,}}(\beta _{2^k})={{\,\mathrm{ind}\,}}(\alpha ) = 0\), and hence \({{\,\mathrm{ind}\,}}(\gamma _k)=0\).
By Theorems 4.1 and 4.4, any index-0 QCA of radius R can be decomposed as a two-layer circuit with unitaries on blocks of diameter 2R. If the QCA is \(\varepsilon \)-near the identity when restricted to intervals of size 2R, the individual unitaries in the circuit are \({\mathcal {O}}(\varepsilon )\)-near the identity by Proposition 4.12. Therefore \(\gamma _k\) may be implemented by a two-layer unitary circuit for \(k\ge k_0\). We proceed to describe this circuit as a Hamiltonian evolution, with a different time-independent Hamiltonian generating each layer, in the straightforward way. To be precise, from Proposition 4.12 we obtain that
where for each layer \(a\in \{1,2\}\)
and where the \(\{v^{(k,a)}_n\}_n\) are unitary gates acting on disjoint regions of diameter \(2R_k = 2^{k+4}\). Moreover, each gate satisfies \(\Vert v^{(k,a)}_n-I\Vert = {\mathcal {O}}(f(2^k))\). Each gate is generated by a Hamiltonian \(H^{(k,a)}_n = -i\log (v^{(k,a)}_n)\), defined using the principal logarithm, with \(\Vert H^{(k,a)}_n\Vert = {\mathcal {O}}(f(2^k))\). Let \(H^{(k,a)} = \sum _n H^{(k,a)}_n\) denote the total Hamiltonian generating the a-th layer. Then we can define a Hamiltonian evolution \(\gamma _k[t]\) for \(t \in [0,1]\) with \(\gamma _k[0]=I\), \(\gamma _k[1] = \gamma _k\):
for \(t \in [0,\frac{1}{2}]\) and
for \(t \in (\frac{1}{2},1]\). Note that the gates implementing \(\gamma _k[t]\) are all of the form \((v^{(k,a)}_n)^{s}\) for some \(s \in [0,1]\). From this it is clear that \(\gamma _k[t]\) defines a strongly continuous path and the evolution is gentle in the sense that \(\gamma _k[t]\) never strays far from \({{\,\mathrm{id}\,}}\):
for \({{\,\mathrm{diam}\,}}(X) \le 2R_k\). By construction, \(\gamma _k[t]\) is a QCA with radius at most \(3R_k\) for every \(t \in [0,1]\).
We let \(\alpha _{k+1}[t] := \gamma _k[t] \beta _{2^k}\), which is a strongly continuous path with \(\alpha _{k+1}[0] = \beta _{2^k}\) and \(\alpha _{k+1}[1] = \beta _{2^{k+1}}\). For all \(t \in [0,1]\)
for \({{\,\mathrm{diam}\,}}(X) \le R_k\). Moreover \(\alpha _{k+1}[t]\) is a QCA with radius \(3R_k + 2^{k+1} \le 4R_k\).
We defined \(\alpha _k[t]\) only for \(k > k_0\). Let \(\alpha _{k_0}[t]\) be the Hamiltonian evolution implementing the index-0 QCA \(\beta _{2^{k_0}}\) for \(t \in [0,1]\), in the same way we defined \(\gamma _k[t]\). Let
We define \(\alpha [t]\) by gluing together the \(\alpha _k[t]\), “speeding up” \(\alpha _{k_0 + k}\) by a factor \(T(k^2 + 1)\) in order to make this a unit time evolution:
for \(t \in [0,1)\) and \(\alpha [1] = \alpha \). The construction of the path \(\alpha [t]\) is illustrated in Fig. 8. Going through \(\gamma _{k_0 + k}\) faster by a factor \(T(k^2 + 1)\) is equivalent to rescaling the Hamiltonian by \(T(k^2 + 1)\), and is still strongly continuous. Hence \(\alpha [t]\) is strongly continuous for \(t \in [0,1)\). The strong continuity at \(t=1\) follows from the fact that the sequence \(\beta _{2^k}\) converges strongly to \(\alpha \). Indeed, let \(x \in {{\mathcal {A}}}_X\) for finite X. Then consider k such that \({{\,\mathrm{diam}\,}}(X) \le R_{k_0 + k}\), then we see that for \(l \ge k_0 + k\) \(\Vert \alpha _{l+1}[s](x) - \alpha (x)\Vert = {\mathcal {O}}(f(2^l))\) for \(s \in [0,1]\). Hence, \(\Vert \alpha [t](x) - \alpha (x)\Vert \) goes to zero as \(t \rightarrow 1\). As in the proof of Theorem 5.6 we see that the same holds for general \(x \in {{\mathcal {A}}}_{{\mathbb {Z}}}\). Moreover, we see that at each point in time the Hamiltonian will have terms \(H_X\) with support of diameter \(16l = 2^{k+4}\) for some k with \(\Vert H_X\Vert = {\mathcal {O}}(f(2^k)k^2) = {\mathcal {O}}(f(l)\log (l))\).
Finally, we need to show that \(\alpha [t]\) has uniform tail bounds for \(t \in (0,1)\). (We already have tail bounds at the initial and final time.) Let \(X\subseteq {\mathbb {Z}}\) be an arbitrary (finite or infinite) interval. Take some \(r > 4R_{k_0} = r_0\). There will be some k such that \(4R_{k} \le r < 4R_{k+1}\), and there will be some l and \(s \in [0,1]\) such that \(\alpha [t] = \alpha _{l+1}[s]\). If \(k \ge l\), by construction \(\alpha [t]({{\mathcal {A}}}_X) \subseteq {{\mathcal {A}}}_{B(X,4R_{l})} \subseteq {{\mathcal {A}}}_{B(X,r)}\). On the other hand, suppose that \(k < l\). Write \(X = X_1 \cup X_2\) where \(X_1\) is the (possibly empty set) of elements with distance from the boundary larger than \(4R_{l}\). Then \(\alpha _{l+1}[s]({{\mathcal {A}}}_{X_1}) \subset {{\mathcal {A}}}_X\). Moreover, since \(X_2\) consists of at most two intervals of size \(4R_{l}\) we have, using Lemma 2.7 and (5.30) that \(\Vert (\alpha - \alpha _{l+1}[s])|_{{{\mathcal {A}}}_{X_2}}\Vert = {\mathcal {O}}(f(2^{l}))\). Since \(\alpha \) has f(r)-tails,
and since \(r < 4R_{l} = 2^{l + 5}\) we see that
Lemma B.3 allows us to conclude that
\(\square \)
Remark 5.10
If \(\alpha \) has \({\mathcal {O}}(\frac{1}{r^{1+a}})\)-tails for \(a > 0\), then for \(0< b < a\) and reproducing function \(F(r) = \frac{1}{(1 + r)^{1 + b}}\) the Hamiltonian constructed in Theorem 5.9 satisfies the hypotheses in Theorem 3.2 (Lieb–Robinson). However, notice that the locality estimates you get from applying the Lieb–Robinson bounds to these bounds are weaker than the original locality bounds on \(\alpha [t]\).
Remark 5.11
The Hamiltonian evolution constructed in Theorem 5.9 cannot always be approximated by a 2-local quantum circuit of constant depth. Likewise, even QCAs of radius r may have circuit complexity exponential in r when using 2-local gates.
Remark 5.12
Finally, we observe that in Theorem 5.9 if we have exponential tails, with \(f(r) = {\mathcal {O}}(e^{-ar})\), one obtains that \(\alpha [t]\) has \({\mathcal {O}}(e^{-aCr})\)-tails. This is not entirely optimal, and for exponential tails one can slightly change the proof, by considering the sequence \(\beta _k\) rather than \(\beta _{2^k}\) and correspondingly \(\gamma _k = \beta _{k+1}\beta _{k}^{-1}\) instead of \(\gamma _k = \beta _{2^{k+1}}\beta _{2^k}^{-1}\). The same arguments as in the proof of Theorem 5.9 then lead to a path \(\alpha [t]\) with \({\mathcal {O}}(f(r + C)) = {\mathcal {O}}(e^{-ar})\)-tails, which is implemented by a Hamiltonian H(t). In this case the Hamiltonian is such that for every t, there exists k such that H(t) has only terms \(H_X\) on (nonoverlapping) sets X of diameter at most k, with \(\Vert H_X(t)\Vert = {\mathcal {O}}(k^2e^{-ak})\).
Next we discuss blending. We need a slightly weaker notion than for QCAs.
Definition 5.13
Two ALPUs \(\alpha _1\) and \(\alpha _2\) in one dimension can be blended (at the origin) if there exists an ALPU \(\beta \) on some \({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\mathbb {Z}}\) such that
Proposition 5.14
Two ALPUs \(\alpha _1, \alpha _2\) can be blended if and only if \({{\,\mathrm{ind}\,}}(\alpha _1) = {{\,\mathrm{ind}\,}}(\alpha _2)\).
When \({{\,\mathrm{ind}\,}}(\alpha _1) = {{\,\mathrm{ind}\,}}(\alpha _2)\) and both ALPUs have f(r)-tails, the approximation requirement of the blending as defined in Definition 5.13 can be refined as in (5.33) as discussed in the proof. The blending proceeds similarly to the construction in Proposition 5.5.
Proof
First we assume \(\alpha _1\) and \(\alpha _2\) can be blended and show \({{\,\mathrm{ind}\,}}(\alpha _1) = {{\,\mathrm{ind}\,}}(\alpha _2)\). Consider a blended ALPU \(\beta \) as in Definition 5.13. By Theorem 5.8(ii), one may compute \({{\,\mathrm{ind}\,}}(\beta )\) locally on either half of the blended chain. Both calculations must yield the same index, which does not depend on where it is locally calculated. By (ii) of Theorem 5.8, the index computed locally at the sufficiently far left must be \({{\,\mathrm{ind}\,}}(\alpha _1)\), and the index computed at the far right must be \({{\,\mathrm{ind}\,}}(\alpha _2)\). Thus, \({{\,\mathrm{ind}\,}}(\alpha _1) = {{\,\mathrm{ind}\,}}(\alpha _2)\).
Next we show that if \({{\,\mathrm{ind}\,}}(\alpha _1) = {{\,\mathrm{ind}\,}}(\alpha _2)\), then \(\alpha _1\) and \(\alpha _2\) can be blended. We assume both ALPUs are defined on the same \({{\mathcal {A}}}_{\mathbb {Z}}\) (i.e., the local dimensions are the same) and address the general case afterward. Both ALPUs extend to automorphisms of \({{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\mathbb {Z}}\) as in Remark 3.9. Coarse-grain the lattice until both \(\alpha _1\) and \(\alpha _2\) are \(\varepsilon \)-nearest neighbor ALPUs, with \(\varepsilon \) smaller than a universal constant determined by the remainder of the proof. Then we can apply Proposition 5.4 (if \(\varepsilon \le \varepsilon _1\)) separately to \(\alpha _1\) and \(\alpha _2\) at site \(n=0\). Denote the ALPUs resulting from Proposition 5.4 as \(\tilde{\alpha }_1\) and \(\tilde{\alpha }_2\), respectively. Then by construction \(\Vert \tilde{\alpha }_i-\alpha _i\Vert \le C_1 \varepsilon \) for \(i=1,2\). Moreover by Theorem 5.8(ii), we can take \(\varepsilon \) small enough that \({{\,\mathrm{ind}\,}}(\alpha _i)={{\,\mathrm{ind}\,}}(\tilde{\alpha }_i)\) for \(i=1,2\), hence \({{\,\mathrm{ind}\,}}(\tilde{\alpha }_1)= {{\,\mathrm{ind}\,}}(\tilde{\alpha }_2)\).
As usual, we write \({{\mathcal {B}}}_n = {{\mathcal {A}}}_{\{2n,2n+1\}}\) and \(\mathcal {C}_n = {{\mathcal {A}}}_{\{2n-1,2n\}}\). Then by their construction, \(\tilde{\alpha }_i\) for \(i=1,2\) both satisfy the locality properties \(\tilde{\alpha }_i({{\mathcal {B}}}_n) \subseteq \mathcal {C}_n {\, \otimes \, }\mathcal {C}_{n+1}\) for \(n = 0,1,2\), as well as \(\tilde{\alpha }^{-1}_i(\mathcal {C}_n)\subseteq {{\mathcal {B}}}_{n-1} {\, \otimes \, }{{\mathcal {B}}}_n\) for \(n=1,2\). Then by Theorem 4.1 and subsequent Remark 4.2, for each \(i=0,1\) and \(n=1,2\) we can define
such that
and, for \(n=1\),
Following the structure theory of QCAs in Theorem 4.1, one can for each \(i=1,2\) find a QCA \(\beta _i\) of radius 2 such that \(\beta _i|_{{{\mathcal {A}}}_{\{0,\dots ,5\}}}=\tilde{\alpha }_i|_{{{\mathcal {A}}}_{\{0,\dots ,5\}}}\).Footnote 7 By the latter condition, Theorem 5.8, (ii) implies (if we have sufficiently coarse-grained in our initial step) that \({{\,\mathrm{ind}\,}}(\tilde{\alpha }_i)={{\,\mathrm{ind}\,}}(\beta _i)\). Recalling that \({{\,\mathrm{ind}\,}}(\tilde{\alpha }_1)= {{\,\mathrm{ind}\,}}(\tilde{\alpha }_2)\), we then have \({{\,\mathrm{ind}\,}}(\beta _1)= {{\,\mathrm{ind}\,}}(\beta _2)\), so from Eq. (4.7) we conclude that \({{\mathcal {R}}}_0^{(1)}\) and \({{\mathcal {R}}}_0^{(2)}\) have the same dimension and hence are isomorphic finite-dimensional subalgebras of \(\mathcal {C}_1\). Hence there exists a unitary \(u \in \mathcal {C}_1\) such that \(u{{\mathcal {R}}}_0^{(1)}u^*={{\mathcal {R}}}_0^{(2)}\).
Now we are in position to define the blended ALPU \(\beta \). Let \(\beta (x) = u\tilde{\alpha }_1(x) u^*\) for \(x \in {{\mathcal {A}}}_{\le 1}\), and let \(\beta |_{{{\mathcal {A}}}_{\ge 2 }} = \tilde{\alpha }_2|_{{{\mathcal {A}}}_{\ge 2}}\). Then \(\beta ({{\mathcal {A}}}_{\le 1})=({{\mathcal {A}}}_{\le 0}\cup {{\mathcal {R}}}_0^{(2)} )''\) and \(\beta ({{\mathcal {A}}}_{\ge 2})=(\mathcal {L}_1^{(2)} \cup {{\mathcal {A}}}_{\ge 3})''\) commute by construction, so \(\beta \) is a well-defined injective unital \(*\)-homomorphism. Moreover \(\mathcal {C}_1 = \mathcal {L}_{1}^{(2)} {\, \otimes \, }{{\mathcal {R}}}_{0}^{(2)}\) from (5.31), so \(\beta \) is surjective, hence a well-defined ALPU. By construction of \(\tilde{\alpha }_1\) and \(\tilde{\alpha }_2\) using Proposition 5.4, for \(r \rightarrow \infty \),
Above we assumed both \(\alpha _1\) and \(\alpha _2\) were defined on the same \({{\mathcal {A}}}_{\mathbb {Z}}\) (i.e., that both chains use algebras \({{\mathcal {A}}}_n\) of the same dimensions). If \(\alpha _1\) and \(\alpha _2\) have different local dimensions, then in the region where we blend them above, we can first pad them with extra tensor factors so that they have identical local dimensions within that region. \(\square \)
The following theorem extends all properties in Theorem 4.4 for QCAs to ALPUs, replacing the role of circuits by Hamiltonian evolutions, and allowing strongly continuous paths through the space of ALPUs with uniform tail bounds.
Theorem 5.15
(Properties of index for ALPUs) Suppose \(\alpha \) and \(\beta \) are ALPUs in one dimension. Then:
-
(i)
\({{\,\mathrm{ind}\,}}(\alpha {\, \otimes \, }\beta ) = {{\,\mathrm{ind}\,}}(\alpha ) + {{\,\mathrm{ind}\,}}(\beta )\).
-
(ii)
If \(\alpha \) and \(\beta \) are defined on the same algebra, \({{\,\mathrm{ind}\,}}(\alpha \beta ) = {{\,\mathrm{ind}\,}}(\alpha ) + {{\,\mathrm{ind}\,}}(\beta )\).
-
(iii)
The following are equivalent:
-
(a)
\({{\,\mathrm{ind}\,}}(\alpha ) = {{\,\mathrm{ind}\,}}(\beta )\).
-
(b)
\(\alpha \) and \(\beta \) may be blended.
-
(c)
There exists an index-0 ALPU \(\gamma \) such that \(\alpha = \beta \gamma \).
-
(d)
There exists \(g(r)=o(1)\) and a strongly continuous path \(\alpha [t]\) through the space of ALPUs with g(r)-tails such that \(\alpha [0] = \alpha \) and \(\alpha [1]=\beta \).
In (d), if \(\alpha \) and \(\beta \) have f(r)-tails, we may take \(g(r)={\mathcal {O}}(f(Cr))\) for a universal constant C. If they have \({\mathcal {O}}(e^{-ar})\)-tails, we may take \(g(r) = {\mathcal {O}}(e^{-ar})\). In general, the path in (d) may be implemented by composing \(\alpha \) (or \(\beta \)) with a Hamiltonian evolution with time-dependent Hamiltonian H(t), with interactions bounded as in Theorem 5.9 and Remark 5.12.
-
(a)
In (c), if \(\alpha \) and \(\beta \) do not have the same local dimensions, the statement only holds after separately tensoring \(\alpha \) and \(\beta \) with appropriate identity automorphisms, such that \(\alpha \) and \(\beta \) then have the same local dimensions. The analogous modification is needed for (d).
Proof
If \(\alpha \) and \(\beta \) are ALPUs with approximating sequences \(\alpha _n\) and \(\beta _n\) as in Theorems 5.6 and 5.8, then \(\alpha _n {\, \otimes \, }\beta _n\) and \(\alpha _{2n} \beta _n\) approximate \(\alpha {\, \otimes \, }\beta \) and \(\alpha \beta \) respectively. Then (i) and (ii) follow from the corresponding property for QCAs (Theorem 4.4). For (iii) the equivalence (a) \(\Leftrightarrow \) (b) is stated by Proposition 5.14. The equivalence (a) \(\Leftrightarrow \) (c) follows from \({{\,\mathrm{ind}\,}}(\beta \alpha ^{-1}) = {{\,\mathrm{ind}\,}}(\beta )-{{\,\mathrm{ind}\,}}(\alpha )\), using property (ii). The implication (a) \(\Rightarrow \)(d) follows from Theorem 5.9 applied to \(\beta \alpha ^{-1}\). The comment about exponential tails follows from the remark after Theorem 5.9. Next we show (d) \(\Rightarrow \) (a), i.e. that the index must remain constant along a strongly continuous path. Because all ALPUs in the path are assumed to have g(r)-tails for some fixed g(r), by Theorem 5.8(ii) there exists a finite interval X such that any two ALPUs \(\gamma \) and \(\gamma '\) with \(\Vert (\gamma -\gamma ')|_{{{\mathcal {A}}}_X}\Vert \) sufficiently small must have \({{\,\mathrm{ind}\,}}(\gamma )={{\,\mathrm{ind}\,}}(\gamma ')\). By the strong continuity (5.29) of the path, the index must then be constant along the path. \(\square \)
In the terminology of [23], Theorem 5.15 shows that an (A)LPU is an LGU (locally generated unitary) if and only if it has index zero. We can also interpret Theorem 5.15 as a converse to the Lieb–Robinson bounds in one dimension. Again, recall that Lieb–Robinson bounds demonstrate that local Hamiltonian evolution exhibits an approximate causal cone, quantified by the bound. Conversely, we ask whether evolutions that satisfy Lieb–Robinson-type bounds (i.e. ALPUs) can be generated by some time-dependent Hamiltonian. We find the following converse, emphasized below.
Corollary 5.16
(Converse to Lieb–Robinson bounds) Suppose \(\alpha \) is an ALPU in one dimension with f(r)-tails. If (and only if) \({{\,\mathrm{ind}\,}}(\alpha )=0\), \(\alpha \) can be implemented by a strongly continuous path \(\alpha [t]\) generated by some time-dependent Hamiltonian H(t), such that \(\alpha [0] = {{\,\mathrm{id}\,}}\), \(\alpha [1] = \alpha \), and \(\alpha [t]\) has g(r)-tails for all t, for some \(g(r)=o(1)\). If \(\alpha \) has f(r)-tails, we may take \(g(r)={\mathcal {O}}(f(Cr))\) for a universal constant C. If it has \({\mathcal {O}}(e^{-ar})\)-tails, we may take \(g(r) = {\mathcal {O}}(e^{-ar})\). The Hamiltonian H(t) can be taken to have interactions bounded as in Theorem 5.9 and Remark 5.12.
More generally, every ALPU in one dimension is a composition of a shift and a Hamiltonian evolution as above.
Proof
The equivalence follows immediately from (iii) in Theorem 5.15. The final statement follows by letting \(\sigma \) be a shift with \({{\,\mathrm{ind}\,}}(\sigma ) = {{\,\mathrm{ind}\,}}(\alpha )\), then \({{\,\mathrm{ind}\,}}(\alpha \sigma ^{-1}) = 0\) by (ii) in Theorem 5.15 so there exists a Hamiltonian evolution \(\gamma \) such that \(\gamma = \alpha \sigma ^{-1}\) and hence \(\alpha = \gamma \sigma \). \(\square \)
The use of time-dependent rather than time-independent Hamiltonians is necessary: [50] shows that there exist QCAs with index 0 that cannot be implemented by any time-independent local Hamiltonian.
5.4 Finite Chains
We developed the above structure theory of ALPUs on the infinite one-dimensional lattice. The statements are easily be adapted to the case of a finite one-dimensional chain with non-periodic (“open”) boundary conditions. The statements as well as the proofs essentially hold unchanged, but we make some clarifying remarks. In summary, the theorems only become nontrivial when the length \(|\Gamma |\) of the chain is taken larger than some finite threshold, but this threshold depends only on the tails and local dimensions of the ALPU. Meanwhile, the index is always zero.
We work with the algebra \({{\mathcal {A}}}_\Gamma \), where \(\Gamma \) is now a finite interval \(\Gamma \subset {\mathbb {Z}}\). By non-periodic boundary conditions, we mean that \(\Gamma \) is considered as an interval rather than a circle, i.e. \(\Gamma \) inherits the metric from \({\mathbb {Z}}\), and the sites at either end of the interval are not considered neighbors. We again consider ALPUs on \({{\mathcal {A}}}_\Gamma \) with f(r) tails, where f(r) is only meaningful for \(r < |\Gamma |\). In our arguments, \({{\mathcal {A}}}_{\le n}\) becomes the finite-dimensional algebra corresponding to all sites left of \(n+1\), and so on.
With this modification, Lemma 5.1 holds as stated, and the proof is identical. Importantly, all unspecified constants appearing as \({\mathcal {O}}(\cdot )\) in e.g. (5.4) are independent of the chain length \(|\Gamma |\).
We then arrive at Theorem 5.6 for finite one-dimensional lattices, describing QCA approximations to ALPUs. Given ALPU \(\alpha \) with f(r) tails, the theorem describes an increasing sequence of QCA approximations \(\beta _j\) of radius j. For finite \(\Gamma \), we restrict attention to \(j \le |\Gamma |\), so that the notion of a QCA of radius j remains meaningful. Recall the QCA approximations \(\beta _j\) were only guaranteed to have the listed properties in Theorem 5.8 for \(j>j_0\), with \(j_0\) chosen such that \(f(j_0)\) is smaller than some universal constant independent of \(|\Gamma |\). Then we only need \(|\Gamma |>j_0\) for Theorem 5.8 to yield nontrivial QCA approximations, and this threshold size is determined only by the tails f(r). Finally, the assumption \(f(r)=o(\frac{1}{r})\) used for the latter claims of Theorem 5.8 may expressed more explicitly as the assumption that \(f(j_0)j_0\) is smaller than some constant depending only on the local dimensions \(d_n\) of \({{\mathcal {A}}}_\Gamma \). This assumption then increases the minimum length \(|\Gamma |\) for the theorem to become nontrivial, but with the minimum depending only on the tails and local dimensions, rather the details of \(\alpha \).
While Theorem 5.8 holds as written for finite \(\Gamma \), it also reduces to a special case: the index is always zero. Calculating the index as the entropy difference in (4.13), we see the entropies correspond to complementary regions of a pure state, yielding zero. In fact, the trivial index was inevitable. On the infinite lattice, ALPUs with nonzero index implement shifts, and these shifts have no analog on the finite interval with non-periodic boundary conditions.
We can therefore apply Theorem 5.9 about Hamiltonian evolutions to every ALPU on finite \(\Gamma \subset {\mathbb {Z}}\). As above, the theorem becomes nontrivial lattices of a certain size, using the same threshold discussed above. We then obtain a local Hamiltonian evolution generating the ALPU, with locality as specified by Theorem 5.9.
While finite chains with non-periodic boundary conditions descend as a special case from the infinite lattice, the case of periodic boundary conditions (i.e. \(\Gamma \) inherits the metric of a circle) appears more difficult. Many of the tools we develop appear useful there, but the key Lemma 5.1 has no obvious analog. Therefore we cannot offer a rigorous index theory of ALPUs on finite chains with periodic boundary conditions. The question is nonetheless important, and perhaps crucial for a generalization to higher dimensions. We leave the question to future work.
6 Many-Body Physics Applications
In this section, we discuss two specific ways in which our results answer natural questions about quantum many-body systems. In Sect. 6.1, we show there cannot be a local “momentum density” on the one-dimensional lattice and discuss examples. In Sect. 6.2 we discuss an application of the ALPU index theory to the classification of topological phases in many-body localized Floquet systems, though this application requires further analysis and poses an interesting question for future work.
6.1 Translations Cannot be Implemented by Local Hamiltonians
In quantum many-body systems, local conserved quantities dramatically influence dynamics. For instance, under local Hamiltonian evolution, energy itself is a local conserved quantity, and after the system has locally equilibrated, the dynamics are often governed by energy diffusion. More generally, when a system admits more local conserved quantities in addition to energy, the near-equilibrium dynamics are often governed by the hydrodynamics of these quantities [51,52,53]. For translation-invariant systems, one expects momentum is also a local conserved quantity. For instance, in scalar quantum field theory, the i’th component of the total momentum operator may be expressed as \(P^i = \int dx\, \pi (x) \partial _i \phi (x)\) which is manifestly local, with local momentum density \(\pi (x) \partial _i \phi (x)\).
The long-wavelength, low-energy regime of a lattice system like a spin chain is often described by a field theory, and a local momentum density is well-defined under this approximation. However, we might also ask for a local momentum operator \(P = \sum _x p_x\) on the spin chain that generates translations, yielding \(U=e^{iP}\) as the one-site translation operator. If P were constructed with local terms \(p_x\), and if P commuted with some translation-invariant Hamiltonian, this exactly conserved momentum density might play an important role in dynamics.
The existence of such a local P is precisely the question of whether the shift QCA can be generated by a local “Hamiltonian,” referring now to P as a Hamiltonian. We show such a local Hamiltonian cannot exist. In particular, on the infinite one-dimensional chain, it is impossible to implement the translation operator by time evolution using any time-dependent Hamiltonian satisfying Lieb–Robinson bounds, if the Lieb–Robinson bounds lead to an ALPU with \(o(1)\)-tails. This follows immediately from Theorem 5.15(iii)(d). For instance, we have:
Corollary 6.1
(No-go for local momentum densities) If a local Hamiltonian \(P = \sum _{X \subseteq {\mathbb {Z}}} P_X\) on an infinite one-dimensional spin chain has decaying interactions such that for all \(n \in {\mathbb {Z}}\),
for some \(\varepsilon >0\), then \(e^{iP}\) cannot be the unitary lattice translation operator that translates by one site.
Recall our notation that e.g. \(P_X\) is a term local to region \(X \subset {\mathbb {Z}}\) on the lattice \({\mathbb {Z}}\). The no-go result is also robust: Theorem 5.8 constrains how well \(e^{iP}\) can approximate the translation operator locally. (Note that while [6] already demonstrated that finite-depth circuits cannot achieve translations, their statements about circuits cannot be easily re-cast as claims about Hamiltonian evolution, at least not without further robustness results such as those developed here.)
Given that the translation operator cannot be generated by a finite-depth circuits, our analogous for claim for sufficiently local Hamiltonians might seem in intuitive. However the claim is not obvious, as demonstrated by the following example: if we allow evolution generated by Hamiltonians with \(\frac{1}{r}\)-decaying interaction terms (which then violate Lieb–Robinson bounds), we can implement a translation. The example involves a chain of qubits; we only sketch the construction but the details are easily verified. A Jordan-Wigner transformation maps the chain of qubits to a chain of fermions (or formally, it maps the quasi-local algebra to the CAR-algebra). Let \(c^{\dagger }_n\) and \(c_n\) be the fermionic creation and annihilation operators at site \(n \in {\mathbb {Z}}\). The Jordan-Wigner transform of the translation automorphism T is again the translation automorphism, \(T(c_n) = c_{n-1}\). Taking a Fourier transform we see that
Hence time evolution for time \(t = 1\) using Hamiltonian
implements T. In real space
where the coefficients \(h_r\) (of which the precise form is not important) have magnitude \(\frac{1}{r}\), . Of course, we can also take the inverse Jordan-Wigner transform of this Hamiltonian to obtain a Hamiltonian on the spin chain
where \(\sigma _{n,m}\) is a Pauli operator supported on sites \(\min \{n,m\}, \ldots , \max \{n,m\}\). In this way we can construct a Hamiltonian not satisfying Lieb–Robinson bounds which does implement T. This shows that our demand that the ALPUs have \(o(1)\)-tails in our construction of the index is not arbitrary; the classification by index collapses once we allow evolutions such as those generated by \({\tilde{H}}\) above with \(\frac{1}{r}\)-decaying interactions. In fact, by Theorem 5.15 we conclude that \(e^{-i{\tilde{H}}t}\) cannot have \(o(1)\)-tails.
For the case of a single-particle Hamiltonian (i.e. a quantum walk), the obstruction to generating the translation operator with a local Hamiltonian hinges on the non-trivial winding of the dispersion relation [6]. It has been observed that for quadratic fermion Hamiltonians, every such Hamiltonian that implements the translation operator will need to have a discontinuity in its dispersion relation (in our example at \(k = \pm \pi \)) and hence at least \(\frac{1}{r}\)-tails in real space [27, 50]. These single-particle and free fermion results do not permit obvious generalization to the broader many-body case; our results allow us to draw conclusions for all local many-body Hamiltonians satisfying Lieb–Robinson bounds.
6.2 Floquet Phases
The GNVW index has been used to define a topological invariant that classifies phases of systems with dynamical many-body localization for Floquet systems in two dimensions [4]. The intuitive idea is that on the two-dimensional lattice, under certain localization assumptions, time evolution of a subsystem with boundary defines an associated evolution on the one-dimensional boundary. The GNVW index of this boundary automorphism then captures whether the boundary has chiral transport, and relatedly whether the two-dimensional system has vortex-like behavior.
Below we sketch the setup described by [4], pointing to where our results could make the former rigorous. However, the first step of reducing the two-dimensional dynamics to a one-dimensional boundary dynamics in a rigorous fashion presents an interesting problem of its own, which we leave to future work.
We consider a (time-dependent) local Hamiltonian H on a two-dimensional lattice, and we let U be the unitary obtained by time evolution for some fixed time T. The system exhibits many-body localization (MBL) if U can be written as a product of commuting unitaries which are all approximately local, i.e. when there exists a complete set of approximately local integrals of motion. More precisely, one says U is MBL in the sense of [4] when it can be written
where \(u_X\) is approximately supported in a set X of some bounded size and \([u_X,u_{X'}] = 0\) for all \(X, X'\). What “approximately supported” means here depends on one’s definition of many-body localization. A reasonable definition may be
for some positive C and \(\gamma \), where \(E_{B(X,r)}\) denotes the projection onto the algebras supported on B(X, r) as defined in (2.2). To define the invariant we let D denote the upper half plane (or in fact any simply connected infinite subset of the lattice) and we let \(U_D\) denote time evolution for time T using only the terms in the Hamiltonian strictly supported inside D. Also, we use (6.1) to define
Then we let \(V = U_D^{-1} U_D'\), so that the map \(a \mapsto VaV^{-1}\) approximately preserves the algebra supported on a thick boundary strip \(\partial D\) of D. More precisely, the Lieb–Robinson bounds and (6.1) together show that for an operator a on a single site in \(\partial D\), \(VaV^\dagger \) is approximately supported within \(\partial D\).
In [4], one implicitly assumes that V (or some deformation thereof) actually defines an ALPU on \(\partial D\). Given this assumption that MBL dynamics define some APLU on \(\partial D\), one could then apply the index theory of ALPUs to obtain a rigorous classification of MBL Floquet evolutions in 2D. Rigorously justifying that assumption presents an interesting future direction.
7 Discussion
We have defined and studied the index for approximately locality-preserving unitaries (ALPUs) on spin chains. Various open questions remain:
-
(i)
Our results are restricted to the infinitely extended chain, or an open finite chain as in Sect. 5.4. One could also investigate what happens with a finite periodic chain with an \(\varepsilon \)-nearest neighbor automorphism for small \(\varepsilon \). It appears that our proof technique relies on the fact that the chain is infinite (or open), so probably a different strategy is needed for finite periodic chains.
-
(ii)
An obvious question of interest is the generalization to higher dimensions. In that case there is no immediate index theory, but one could still hope that for any ALPU \(\alpha \) there exists a sequence of QCAs \(\alpha _j\) approximating \(\alpha \) as in Theorem 5.6. Our constructions of approximating QCAs for an ALPU rely rather heavily on the structure theory (i.e., the GNVW index theory) of one-dimensional QCAs. Hence, it is not immediately clear how to generalize to higher dimensions. In fact, we have not even given a definition of what an ALPU is in higher dimensions, where some choices exist. For two-dimensional QCAs there is also a complete classification (in which any QCA is a composition of a circuit and a generalized shift). Potentially, this structure theory, as developed in [7, 8] can be used in a similar fashion to construct the \(\alpha _j\). This could involve proving stability results for the notion of a “visibly simple algebra” as introduced in [7]. However, in higher dimensions there is strong evidence for the existence of “nontrivial” QCAs (meaning that they cannot be written as a composition of a circuit and a shift) [5], so this would require a different approach. Perhaps more generic, topological arguments (e.g. using fixed point theorems) are possible. A direct physical application would be a rigorous understanding of the index discussed in Sect. 6.2.
-
(iii)
Another direction to generalize in is to channels which preserve locality but which are not unitary (i.e. an automorphism), see [17] for definitions and a recent discussion. In other words, what happens if the dynamics is slightly noisy? Is the index robust under small amounts of noise? Perhaps the type of algebraic stability results we used can also be applied to prove that any locality preserving channel which is almost unitary can be approximated by a QCA.
-
(iv)
There is also a notion of fermionic QCAs, with a corresponding GNVW index. It should be possible to use similar arguments to extend the index to fermionic ALPUs.
-
(v)
Finally, the algebra stability results of Appendix B or the related results Lemma 2.7, Lemma B.3, and Lemma 3.4 could find application in different aspects of quantum information theory. An example of recent work using similar techniques for very different purposes is [26]. Other potential applications could include approximate error correction.
Notes
In finite-dimensional lattice systems, given two operators A and B on distant sites, if [A, B(t)] is exactly zero in some interval \(t \in [0,t^*]\), it must be zero always by analyticity. The system therefore violates any exact causal cone unless there is zero spread of information.
The case of finite chains with periodic boundary conditions appears more difficult. While we expect the index theory there to match that of the infinite lattice, we cannot offer rigorous results.
Since \({{\mathcal {A}}}_{X}^{{{\,\mathrm{vN}\,}}} = ({{\mathcal {A}}}_{{\mathbb {Z}}\setminus X}^{{{\,\mathrm{vN}\,}}})' \cap {{\mathcal {A}}}^{{{\,\mathrm{vN}\,}}}_{\mathbb {Z}}\), it suffices to show that \(({{\mathcal {A}}}_{{\mathbb {Z}}\setminus X}^{{{\,\mathrm{vN}\,}}})' \cap {{\mathcal {A}}}_{\mathbb {Z}}= {{\mathcal {A}}}_X\). We will argue that \(({{\mathcal {A}}}_{{\mathbb {Z}}\setminus X}^{{{\,\mathrm{vN}\,}}})' \cap {{\mathcal {A}}}_{\mathbb {Z}}\subseteq {{\mathcal {A}}}_X\), since the other inclusion is immediate. To this end, let \(x \in ({{\mathcal {A}}}_{{\mathbb {Z}}\setminus X}^{{{\,\mathrm{vN}\,}}})' \cap {{\mathcal {A}}}_{\mathbb {Z}}\). Since \(x \in {{\mathcal {A}}}_{\mathbb {Z}}\), we can choose a sequence \(x_i \in {{\mathcal {A}}}_{X_i}\) converging to x in norm and such that each \(X_i\) is a finite set. On the other hand, \(x \in ({{\mathcal {A}}}_{{\mathbb {Z}}\setminus X}^{{{\,\mathrm{vN}\,}}})'\) implies that, for any \(y \in {{\mathcal {A}}}_{{\mathbb {Z}}\setminus X}\) it holds that
$$\begin{aligned} \Vert [y,x_i]\Vert = \Vert [y,x_i - x]\Vert \le 2\Vert y\Vert \Vert x - x_i\Vert . \end{aligned}$$(3.2)Now let \(\tilde{x_i} = \int _{U({{\mathcal {A}}}_{X_i \cap ({\mathbb {Z}}\setminus X)})} u x_i u^* \, \mathrm {d}u\), similarly as in Eq. (2.2). Then \(\tilde{x_i} \in {{\mathcal {A}}}_{X_i \cap X} \subseteq {{\mathcal {A}}}_X\), since it is an element of \({{\mathcal {A}}}_{X_i}\) that commutes with \({{\mathcal {A}}}_{X_i \cap ({\mathbb {Z}}\setminus X)} = {{\mathcal {A}}}_{X_i \setminus X}\). On the other hand, Eq. (3.2) implies (cf. Eqs. (2.3)and (2.4)) that
$$\begin{aligned} \Vert \tilde{x_i} - x_i\Vert \le \int _{U({{\mathcal {A}}}_{X_i \cap ({\mathbb {Z}}\setminus X)})} \Vert u x_i u^* - x_i\Vert \, \mathrm {d}u \le \int _{U({{\mathcal {A}}}_{X_i \cap ({\mathbb {Z}}\setminus X)})} \Vert [u, x_i]\Vert \, \mathrm {d}u \le 2 \Vert x - x_i\Vert . \end{aligned}$$Therefore \(\Vert \tilde{x_i} - x\Vert \le 3 \Vert x - x_i\Vert \rightarrow 0\) and since each \(\tilde{x_i} \in {{\mathcal {A}}}_X\), we conclude that \(x \in {{\mathcal {A}}}_X\).
In fact, one generally needs these bounds to prove that the time evolution defines a dynamics on the quasi-local algebra, i.e. that time-evolved quasi-local operators are still quasi-local [44].
Strictly speaking this only makes sense if all the local dimensions are equal. We can always achieve this by taking a tensor product with the identity automorphism on a quasi-local algebra with appropriate local dimensions.
Below \(|X|\) denotes the number of sites in the subset X, while \({{\,\mathrm{diam}\,}}(X) = \max (X) - \min (X) + 1\) denotes the diameter of the subset, and \(\lceil \cdot \rceil \) is the integer ceiling.
Indeed, \(\beta _i\) can be constructed as follows. First we define \(\beta _i|_{{{\mathcal {A}}}_{\{0,\dots ,5\}}}=\tilde{\alpha }_i|_{{{\mathcal {A}}}_{\{0,\dots ,5\}}}\) and then we define the action of \(\beta _i\) on the remainder of \({{\mathcal {A}}}_{{\mathbb {Z}}}\) as follows. We focus on defining \(\beta _i\) for \({{\mathcal {A}}}_{\le -1}\); the definition for \({{\mathcal {A}}}_{\ge 6}\) is directly analogous. An easy argument shows that \(\mathcal {L}_0^{(i)} := \tilde{\alpha }_i({{\mathcal {B}}}_0) \cap \mathcal {C}_0\) is a factor and moreover Eq. (5.32) also holds for \(n=0\). Then Eq. (5.31) will also hold for \(n=0\) if we define \({{\mathcal {R}}}^{(i)}_{-1}\) alternatively as the complementary factor to \(\mathcal {L}_0^{(i)} \subset \mathcal {C}_0\). For each \(n \le -1\), choose an arbitrary factorization \(\mathcal {C}_{n} = \mathcal {L}_{n}^{(i)} {\, \otimes \, }{{\mathcal {R}}}_{n-1}^{(i)}\) with \(\mathcal {L}_{n}^{(i)} \cong \mathcal {L}_{1}^{(i)}\) and \({{\mathcal {R}}}_{n-1}^{(i)} \cong {{\mathcal {R}}}_{-1}^{(i)} \cong {{\mathcal {R}}}_{0}^{(i)} \cong {{\mathcal {R}}}_{1}^{(i)}\) (using that, by assumption, all local dimensions are the same). For each \(n \le -1\), choose an arbitrary factorization \({{\mathcal {B}}}_n = \tilde{\mathcal {L}}^{(i)}_n {\, \otimes \, }\tilde{{{\mathcal {R}}}}^{(i)}_n\) into factors isomorphic to those used for \({{\mathcal {B}}}_1\) in Eq. (5.32) for \(n=1\). Then we have \(\tilde{\mathcal {L}}^{(i)}_n \cong \mathcal {L}^{(i)}_n\) and \(\tilde{{{\mathcal {R}}}}^{(i)}_n \cong {{\mathcal {R}}}^{(i)}_n\), so we can define \(\beta _i\) to act as \(\beta _i(\tilde{\mathcal {L}}^{(i)}_n) = \mathcal {L}^{(i)}_n\) and \(\beta _i(\tilde{{{\mathcal {R}}}}^{(i)}_n) = {{\mathcal {R}}}^{(i)}_n\) for \(n\le -1\). This completes the definition of \(\beta _i\) for \({{\mathcal {A}}}_{\le -1}\).
In finite dimension, one can define the element y using \(y {=} \int _{U({{\mathcal {A}}}_1)} \mathrm {d}u_1 \cdots \int _{U({{\mathcal {A}}}_n)} \mathrm {d}u_n \; \, u_n^*\cdots u_1^* \Phi _1(u_1) \cdots \Phi _n(u_n)\), using the Haar measure of the unitary groups \(U({{\mathcal {A}}}_i)\). This y is easily seen to satisfy the abovementioned properties.
In more detail, to see \(p \in \pi ({{\mathcal {B}}})'\), first note \(\pi ({{\mathcal {B}}}) \rightarrow B(\mathcal {K}), \, \pi (b) \mapsto p \pi (b) p\) is a \(*\)-homomorphism. Then note the following general fact: for any algebra \({{\mathcal {A}}}\subset B(\mathcal {H})\) and projection \(p \in B(\mathcal {H})\), if the map \(f(a)=pap\) is a \(*\)-homomorphism, then \(p \in {{\mathcal {A}}}'\). To see this, note for any \(a \in {{\mathcal {A}}}\), \(f(a^* a)= f(a^*)f(a) = pa^*p a p\) and \(f(a^*a) = pa^*ap=pa^*(p+p^ \perp ) a p=pa ^*pap + pa^*p^\perp a p\), so the difference yields \(0=pa^*p^\perp a p=(p^\perp a p)^*( p^\perp a p)\), so \(p^\perp a p=0\). The same is true for \(a^*\), so \(p a p^\perp =0\) also. Then \([p,a]=(p+p^\perp )[p,a](p+p^\perp ) = pap^\perp - p^\perp a p =0\).
It may be helpful to understand the Stinespring dilation explicitly in finite dimensions where \(\mathcal {H} = \mathcal {H}_A {\, \otimes \, }\mathcal {H}_B\) and \({{\mathcal {B}}}= I_A {\, \otimes \, }B(\mathcal {H}_B)\), with commutant \({{\mathcal {B}}}' = {{\mathcal {A}}}= B(\mathcal {H}_A) {\, \otimes \, }I_B\). Then the conditional expectation is the normalized partial trace \({\mathbb {E}}_{{\mathcal {B}}}(x) = \frac{1}{d_A} {{\,\mathrm{tr}\,}}_{{{\mathcal {A}}}}(x)\). For a minimal Stinespring dilation we can take the Hilbert space \(\mathcal {K} = \mathcal {H}_A^1 {\, \otimes \, }H_A^2 {\, \otimes \, }\mathcal {H}_A^3 {\, \otimes \, }\mathcal {H}_B\), where the \(\mathcal {H}_A^i\) are three copies of the Hilbert space \(\mathcal {H}_A\). We define \(\pi :B(\mathcal {H}) \rightarrow B(\mathcal {K})\) by identifying operators on \(\mathcal {H}\) with operators on \(\mathcal {H}_A^1 {\, \otimes \, }\mathcal {H}_B\). Finally, we take the isometry v as adding a maximally entangled state on \(\mathcal {H}_A^1 {\, \otimes \, }\mathcal {H}_A^2\). Note that the projection p onto the image of v commutes with \(\pi ({{\mathcal {B}}}) = I_{A^1A^2A^3} {\, \otimes \, }B(\mathcal {H}_B)\).
In the finite-dimensional setting of Footnote 10, where again \(\mathcal {K} = \mathcal {H}_{A}^1 {\, \otimes \, }\mathcal {H}_{A}^2 {\, \otimes \, }\mathcal {H}_{A}^3 {\, \otimes \, }\mathcal {H}_B\), we have \((\pi (B(\mathcal {H})) \cup \{p\})' = B(\mathcal {H}_A^3)\) and hence \((\pi (B(\mathcal {H})) \cup \{p\})'' = B(\mathcal {H}_{A}^1 {\, \otimes \, }\mathcal {H}_{A}^2 {\, \otimes \, }\mathcal {H}_B )\).
In the finite-dimensional case, we could immediately define \(b'_n= \int _{U({{\mathcal {A}}}_1)}\mathrm {d}u_1 \cdots \int _{U({{\mathcal {A}}}_n)} \mathrm {d}u_n \; \, u_n^*\cdots u_1^* b'_0 u_1 \cdots u_n\) using the Haar integral, rather than make use of property P.
References
Margolus, N.: Quantum computation (1986)
Schumacher, B., Werner, R.F. Reversible quantum cellular automata. arXiv:quant-ph/0405174 (2004)
Lieb, E.H., Robinson, D.W.: The finite group velocity of quantum spin systems. Commun. Math. Phys. 28(3), 251–257 (1972)
Po, H.C., Fidkowski, L., Morimoto, T., Potter, A.C., Vishwanath, A.: Chiral Floquet phases of many-body localized bosons. Phys. Rev. X 6(4), 041070 (2016)
Haah, J., Fidkowski, L., Hastings, M.B.: Nontrivial quantum cellular automata in higher dimensions (2018a) arXiv preprint arXiv:1812.01625
Gross, D., Nesme, V., Vogts, H., Werner, R.F.: Index theory of one dimensional quantum walks and cellular automata. Commun. Math. Phys. 310(2), 419–454 (2012)
Freedman, M., Hastings, M.B.: Classification of quantum cellular automata. Commun. Math. Phys. 376(2), 1171–1222 (2020)
Haah, J.: Clifford quantum cellular automata: trivial group in 2D and Witt group in 3D. (2019) arXiv preprint arXiv:1907.02075
Arrighi, P., Bény, C., Farrelly, T.: A quantum cellular automaton for one-dimensional QED. Quantum Inf. Process. 19(3), 88 (2020)
Bisio, A., D’Ariano, G.M., Perinotti, P., Tosini, A.: Thirring quantum cellular automaton. Phys. Rev. A 97(3), 032132 (2018)
Alba, V., Dubail, J., Medenjak, M.: Operator entanglement in interacting integrable quantum systems: the case of the rule 54 chain. Phys. Rev. Lett. 122(25), 250603 (2019)
Gopalakrishnan, S., Huse, D.A., Khemani, V., Vasseur, R.: Hydrodynamics of operator spreading and quasiparticle diffusion in interacting integrable systems. Phys. Rev. B 98(22), 220303 (2018)
Stephen, D.T., Nautrup, H.P., Bermejo-Vega, J., Eisert, J., Raussendorf, R.: Subsystem symmetries, quantum cellular automata, and computational phases of quantum matter. Quantum 3, 142 (2019)
Cirac, J.I., Perez-Garcia, D., Schuch, N., Verstraete, F.: Matrix product unitaries: structure, symmetries, and topological invariants. J. Stat. Mech: Theory Exp. 2017(8), 083105 (2017)
Şahinoğlu, M.B., Shukla, S.K., Bi, F., Chen, X.: Matrix product representation of locality preserving unitaries. Phys. Rev. B 98(24), 245122 (2018)
Gong, Z., Sünderhauf, C., Schuch, N., Cirac, J.I.: Classification of matrix-product unitaries with symmetries. Phys. Rev. Lett. 124(10), 100402 (2020)
Piroli, L., Cirac, J.I.: Quantum cellular automata, tensor networks, and area laws. (2020) arXiv preprint arXiv:2007.15371
Zhang, C., Levin, M.: Classification of interacting Floquet phases with \( U(1)\) symmetry in two dimensions. (2020) arXiv preprint arXiv:2010.02253
Farrelly, T.: A review of quantum cellular automata (2019) arXiv preprint arXiv:1904.13318
Arrighi, P.: An overview of quantum cellular automata. Nat. Comput. 18(4), 885–899 (2019)
Haah, J., Hastings, M., Kothari, R., Low, G.H.: Quantum algorithm for simulating real time evolution of lattice Hamiltonians. In: 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS), pp. 350–360. IEEE (2018b)
Tran, M.C., Guo, A.Y., Yuan, S., Garrison, J.R., Eldredge, Z., Foss-Feig, M., Childs, A.M., Gorshkov, A.V.: Locality and digital quantum simulation of power-law interactions. Phys. Rev. X 9(3), 031006 (2019)
Hastings, M.B.: Classifying quantum phases with the Kirby torus trick. Phys. Rev. B 88(16), 165114 (2013)
Christensen, E.: Perturbation of operator algebras. Invent. Math. 43(1), 1–13 (1977)
Christensen, E.: Near inclusions of \(C^*\)-algebras. Acta Math. 144(1), 249–265 (1980)
Chao, R., Reichardt, B. W., Sutherland, C., Vidick, T.: Overlapping qubits. (2017) arXiv preprint arXiv:1701.01062
Wilming, H., Werner, A.H: Lieb-Robinson bounds imply locality of interactions. (2020) arXiv preprint arXiv:2006.10062
Kitaev, A.: Anyons in an exactly solved model and beyond. Ann. Phys. 321(1), 2–111 (2006)
Duschatko, B.R., Dumitrescu, P.T., Potter, A.C.: Tracking the quantized information transfer at the edge of a chiral Floquet phase. Phys. Rev. B 98(5), 054309 (2018)
Bratteli, O., Robinson, D.W.: Operator Algebras and Quantum Statistical Mechanics, vol. 1. Springer Science & Business Media, Berlin (2012)
Naaijkens, P.: Quantum Spin Systems on Infinite Lattices. Springer, Berlin (2013)
Kadison, R.V., Ringrose, J.R: Fundamentals of the theory of operator algebras. Volume I: Elementary Theory, volume 1. American Mathematical Society (1997)
Blackadar, B.: Operator Algebras: Theory of C*-Algebras and von Neumann Algebras, vol. 122. Springer Science & Business Media, Berlin (2006)
Takesaki, M.: Theory of Operator Algebras III, vol. 125. Springer Science & Business Media, Berlin (2003)
Nachtergaele, B., Scholz, V.B, Werner, R.F: Local approximation of observables and commutator bounds. In: Operator Methods in Mathematical Physics, pp. 143–149. Springer (2013)
Argerami, M.: Mathematics StackExchange reply. https://math.stackexchange.com/questions/1760817/predual-of-von-neumann-algebra
Christensen, E.: Perturbations of operator algebras II. Indiana Univ. Math. J. 26(5), 891–904 (1977)
Christensen, E., Sinclair, A.M., Smith, R.R., White, S.A., Winter, W., et al.: Perturbations of nuclear \(C^*\)-algebras. Acta Math. 208(1), 93–150 (2012)
Ulam, S.M: A collection of mathematical problems. New York, 29 (1960)
Burger, M., Ozawa, N., Thom, A.: On Ulam stability. Israel J. Math. 193(1), 109–129 (2013)
Johnson, B.E.: Approximately multiplicative maps between Banach algebras. J. Lond. Math. Soc. 2(2), 294–316 (1988)
Park, C.-G.: On an approximate automorphism on a \(C^*\)-algebra. Proc. Am. Math. Soc. 132(6), 1739–1745 (2004)
Johnston, N., Kribs, D.W., Paulsen, V.I.: Computing stabilized norms for quantum operations via the theory of completely bounded maps. Quantum Inf. Comput. 9(1), 16–35 (2009)
Nachtergaele, B., Sims, R., Young, A.: Quasi-locality bounds for quantum lattice systems. I. Lieb-Robinson bounds, quasi-local maps, and spectral flow automorphisms. J. Math. Phys. 60(6), 061101 (2019)
Hastings, M.B.: Locality in quantum systems. Quant Theory Small Large Scales 95, 171–212 (2010)
Ohya, M., Petz, D.: Quantum Entropy and Its Use. Springer Science & Business Media, Berlin (2004)
Alicki, R., Fannes, M.: Continuity of quantum conditional information. J. Phys. A Math. Gen. 37(5), L55 (2004)
Winter, A.: Tight uniform continuity bounds for quantum entropies: conditional entropy, relative entropy distance and energy constraints. Commun. Math. Phys. 347(1), 291–313 (2016)
Wilde, M.M.: Quantum Information Theory. Cambridge University Press, Cambridge (2013)
Zimborás, Z., Farrelly, T., Farkas, S., Masanes, L.: Does causal dynamics imply local interactions? (2020) arXiv preprint arXiv:2006.10707
Jonathan, L., Jan, M., Aditi, M., Achim, R.: Hydrodynamic long-time tails after a quantum quench. Phys. Rev. A 89, 053608 (2014)
De Nardis, J., Bernard, D., Doyon, B.: Diffusion in generalized hydrodynamics and quasiparticle scattering. SciPost Phys. 6, 049 (2019)
Bohrdt, A., Mendl, C.B., Endres, M., Knap, M.: Scrambling and thermalization in a diffusive quantum many-body system. New J. Phys. 19(6), 063001 (2017)
Perera, F., Toms, A., White, S., Winter, W.: The Cuntz semigroup and stability of close \(C^*\)-algebras. Anal. PDE 7(4), 929–952 (2014)
Christensen, E.: Perturbations of type I von Neumann algebras. J. Lond. Math. Soc. 2(3), 395–405 (1975)
Stinespring, W.F.: Positive functions on \(C^*\)-algebras. Proc. Am. Math. Soc. 6(2), 211–216 (1955)
Arveson, W.B.: Subalgebras of \(C^*\)-algebras. Acta Math. 123(1), 141–224 (1969)
Acknowledgements
We thank Erik Christensen for helpful discussion of his work. We are grateful to Yoshiko Ogata for pointing out an error in the original statement of Theorem 2.6 and helping us improve the presentation of Lemmas 5.1 and 5.3. We acknowledge helpful conversations with Jonas Helsen and Xiao-Liang Qi. Finally we thank Alexei Kitaev for discussion of related work on alternative notions of decaying tails. MW acknowledges support by the NWO through VENI grant no. 680-47-459 and grant OCENW.KLEIN.267, by the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) under Germany’s Excellence Strategy - EXC 2092 CASA - 390781972, and by the BMBF through project Quantum Methods and Benchmarks for Resource Allocation (QuBRA). DR is supported by the Simons Foundation, as well as in part by the DOE Office of Science, Office of High Energy Physics, grant DE-SC0019380.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Matthias Christandl.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendices
A Commutator Lemmas
In this appendix we bound commutators [x, f(y)] in terms of commutators [x, y], assuming that y is near the identity.
Lemma A.1
(Commutators with powers) Let \({{\mathcal {A}}}\) be a \(C^*\)-algebra and let \(y\in {{\mathcal {A}}}\) be a normal element with \(\Vert I-y\Vert \le \varepsilon < 1\). Then, for any \(s\in [-1,1]\) and \(x,y \in {{\mathcal {A}}}\), we have
For fractional powers, \(y^s\) is defined using the functional calculus, with branch cut on the negative imaginary axis (away from the spectrum because \(\Vert y-I\Vert <1\)).
Proof
We assume that \(s\not \in \{0,1\}\) since otherwise the claim holds trivially. Let \(z=I-y\). The function \(t \mapsto (1-t)^s\) is holomorphic on the open unit disk, so we may expand
The exact form of the coefficients \(c_n\) here is unimportant, but note \({{\,\mathrm{sgn}\,}}(c_n)=-{{\,\mathrm{sgn}\,}}(s)\) for \(n\ge 1\) by our assumption that \(s\not \in \{0,1\}\).
as desired. \(\square \)
Lemma A.2
(Commutators with polar decompositions) Let \({{\mathcal {A}}}\) be a \(C^*\)-algebra and \(y\in {{\mathcal {A}}}\) an element with \(\Vert y-I\Vert \le \varepsilon \le \frac{1}{8}\). Let \(y = u |y|\) be its polar decomposition, with \(|y| = (y^* y)^{\frac{1}{2}}\). Then, for any \(x\in {{\mathcal {A}}}\),
More generally for any \(\varepsilon < \sqrt{2}-1\), an estimate of the above form holds for some choice of constants on the right-hand side depending only on \(\varepsilon \).
Proof
Note \(\Vert y-I\Vert \le \varepsilon < 1\) implies that y is invertible, hence the unitary u in the polar decomposition is uniquely given by \(u = y |y|^{-1} = y (y^* y)^{-\frac{1}{2}}\). Moreover, we have \(\Vert y\Vert \le 1+\varepsilon \) and \(\Vert y^* y - I\Vert \le (2 + \varepsilon ) \varepsilon \), which also implies that \(\Vert (y^* y)^{-\frac{1}{2}}\Vert \le (1 - (2+\varepsilon )\varepsilon )^{-\frac{1}{2}}\), since \(\varepsilon < \sqrt{2} - 1\). We obtain
Here we use the above comments to bound the relevant norms, as well as Lemma A.1 for \(s=-\frac{1}{2}\). Using \(\varepsilon \le \frac{1}{8}\) this implies the desired bounds. \(\square \)
B Near Inclusions of Algebras
In this appendix, we prove Theorem 2.6 about near inclusions of von Neumann algebras. The result is an extension of Theorem 4.1 of Christensen [25], but we give a self-contained proof. We follow closely the exposition in [24, 25]. Note that in [25] it is assumed that injective von Neumann algebras have a property called \(D_1\). However, whether this is true is unknown, see comments in [54]. We slightly adapt the arguments of [25] to avoid this issue.
We begin with Proposition B.1, which generalizes Proposition 4.2 of Christensen [24]. There Christensen considers two subalgebras \({{\mathcal {A}}},{{\mathcal {B}}}\subseteq B(\mathcal {H})\) that are isomorphic via an isomorphism \(\Phi :{{\mathcal {A}}}\rightarrow {{\mathcal {B}}}\). Note that \(\Phi \) is defined only on \({{\mathcal {A}}}\), not \(B(\mathcal {H})\). Roughly speaking, the theorem says that if the isomorphism nearly fixes \({{\mathcal {A}}}\), it is inner and implemented by a unitary near the identity. Our Proposition B.1 below extends this result to the case of multiple commuting subalgebras \({{\mathcal {A}}}_i\). Our generalization will be useful for Lemma 2.7. We also extend Christensen’s result with the following observation: for elements of \(B(\mathcal {H})\) that nearly commute with \({{\mathcal {A}}}\) and \({{\mathcal {B}}}\), the distance these elements are moved by the inner automorphism is controlled by the size of their commutator with \({{\mathcal {A}}}\) and \({{\mathcal {B}}}\).
Proposition B.1
(Making homomorphisms inner) Consider \(C^*\)-algebras \({{\mathcal {A}}}_i, {{\mathcal {B}}}_i \subseteq B(\mathcal {H})\) for \(i=1,\dots ,n\), such that each \({{\mathcal {A}}}_i''\) is hyperfinite and \([{{\mathcal {A}}}_i, {{\mathcal {A}}}_j] = [{{\mathcal {B}}}_i , {{\mathcal {B}}}_j] = 0\) for \(i \ne j\). Consider unital \(*\)-homomorphisms \(\Phi _i :{{\mathcal {A}}}_i \rightarrow {{\mathcal {B}}}_i\), with \(\Vert \Phi _i(a_i) - a_i\Vert \le \gamma _i \Vert a_i\Vert \) for all \(a_i \in {{\mathcal {A}}}_i\) and \(i=1,\dots ,n\). Denote \({{\mathcal {A}}}=(\cup _{i=1}^n {{\mathcal {A}}}_i)''\), \({{\mathcal {B}}}=(\cup _{i=1}^n {{\mathcal {B}}}_i)''\), and \(\varepsilon = \sum _{i=1}^n \gamma _i\). If \(\varepsilon < 1\), then there exists a unitary \(u \in ({{\mathcal {A}}}\cup {{\mathcal {B}}})''\) such that \(\Phi _i(a_i) = u^* a_i u \) for all i and \(a_i \in {{\mathcal {A}}}_i\), with
where we note that the expression in the middle is in fact \(\varepsilon + \mathcal {O}(\varepsilon ^2)\).
Moreover, for \(\varepsilon \le \frac{1}{8}\), u can be chosen such that for any \(z \in B(\mathcal {H})\), if \(\Vert [z,c]\Vert \le \delta \Vert z\Vert \Vert c\Vert \) for all \(c \in {{\mathcal {A}}}\cup {{\mathcal {B}}}\), then \(\Vert u^*zu-z\Vert \le 10 \, \delta \Vert z\Vert \).
Note \(c \in {{\mathcal {A}}}\cup {{\mathcal {B}}}\) refers to the union of sets, i.e. \(c \in {{\mathcal {A}}}\) or \(c \in {{\mathcal {B}}}\). The proof extends the proof of Proposition 4.2 in [24].
Proof of Proposition B.1
We will define an element \(y \in ({{\mathcal {A}}}\cup {{\mathcal {B}}})''\) whose polar decomposition yields the desired unitary u. We construct the element y to satisfy the properties \(\Vert I-y\Vert \le \sum _{i=1}^n \gamma _i\) and \( y \Phi _i(u_i) = u_i y \) for all \(u_i \in U({{\mathcal {A}}}_i)\) and \(i=1,\dots ,n\).Footnote 8
By Proposition B.2 further below, each homomorphism \(\Phi _i :{{\mathcal {A}}}_i \rightarrow {{\mathcal {B}}}_i\) can be extended to a \(*\)-isomorphism \(\Phi '_i :{{\mathcal {A}}}_i'' \rightarrow \Phi _i({{\mathcal {A}}}_i)'' \subseteq {{\mathcal {B}}}_i''\). Moreover, we obtain \(\Vert \Phi '_i(a_i) - a_i\Vert \le \gamma _i \Vert a_i\Vert \). Without loss of generality, we may assume \({{\mathcal {A}}}_i\) is a hyperfinite von Neumann algebra and \(\Phi _i\) is a weak-\(*\) continuous unital homomorphism (this can always be achieved by replacing \({{\mathcal {A}}}_i\) by \({{\mathcal {A}}}_i''\), \({{\mathcal {B}}}_i\) by \({{\mathcal {B}}}_i''\), \(\Phi _i\) by \(\Phi '_i\); the latter is weak-\(*\) continuous because it is a \(*\)-isomorphism of von Neumann algebras).
Consider \(B({\mathcal {H}} \oplus {\mathcal {H}})\) with pairwise commuting subalgebras
Since \(\Phi _i\) is weak-\(*\) continuous, the map \(a_i \mapsto a_i \oplus \Phi _i(a_i)\) is a weak-\(*\)-continuous unital \(*\)-homomorphism. Therefore, \(\mathcal {C}_i\), which is its image, is a von Neumann algebra is isomorphic to \({{\mathcal {A}}}_i\) and hence hyperfinite.
Therefore, by Theorem 2.3\(\mathcal {C}_i\) has property P and for
there exists an element \(x_1 \in \mathcal {C}_i'\) that is also in the weak operator closure of the convex hull of \(\{c_1^* x_0 c_1 \; : \; c_1 \in U(\mathcal {C}_1)\}\). Note that unitaries \(c_1 \in U(\mathcal {C}_1)\) are of the form
for \(u_1 \in U({{\mathcal {A}}}_1)\), so elements \(c_1^* x_0 c_1\) are of the form
Hence \(x_1\) is of the form
for some \(y_1 \in ({{\mathcal {A}}}_1 \cup {{\mathcal {B}}}_1)''\). By direct calculation, \(x_1 \in \mathcal {C}_1'\) implies \(y_1 \Phi (u_1) = u_1 y_1\) for any unitary \(u_1 \in {{\mathcal {A}}}_1\), and hence
for any \(a_1 \in {{\mathcal {A}}}_1\).
If \(n=1\), we take \(y_1=y\). Otherwise, we repeat the above construction but with \(x_1\) taking the place of \(x_0\), and applying property P of \(\mathcal {C}_2\). We obtain \(x_2 \in \mathcal {C}_2'\) and associated \(y_2\), with \(y_2 \Phi _2(a_2) = a_2 y_2\) for all \(a_2 \in {{\mathcal {A}}}_2\). Also note \(x_2 \in \mathcal {C}_1'\), so \(y_2 \Phi _{1}(a_1) = a_1 y_2\) for all \(a_1 \in U({{\mathcal {A}}}_1)\). We continue in this way, until we obtain \(y:=y_n\), with the property
for all \(a_i \in {{\mathcal {A}}}_i\) and \(i=1,\dots ,n\).
By construction, \(y_1\) is in the weak operator closure of the convex hull of \(\{ u_1^* \Phi _1(u_1) : u_1 \in U({{\mathcal {A}}}_1)\}\), and likewise \(y_2\) is in the weak operator closure of the convex hull of \(\{ u_2^* y_1 \Phi _2(u_2) : u_2 \in U({{\mathcal {A}}}_2)\}\), and so on. Then y is in the weak operator closure of the convex hull of
Elements of this form are near the identity,
and thus, by convexity and lower semicontinuity of the norm in the weak operator topology,
Define \(u=y|y|^{-1}\) as the unitary in the polar decomposition of y. By the above estimate, it generally follows (Lemma 2.7 of [55]) that
We now show
for all \(a_{i} \in {{\mathcal {A}}}_{i}\) and \(i=1,\dots ,n\). To see this, first note that (B.2) implies \(y^*y=\Phi _i(u_i)^* y^* y \Phi (u_i)\) for any \(u_i \in U({{\mathcal {A}}}_i)\), so that \([\Phi _i(u_i),y^*y]=0\). Then, since any \(a_i \in {{\mathcal {A}}}_i\) can be written as a linear combination of unitary elements, \([\Phi _i(a_i),y^*y]=0\), hence \([\Phi _i(a_i), |y|^{-1}]=0\) and
where we first used (B.2) and then that \([\Phi _i(a_i), |y|^{-1}]=0\).
Finally, we show the last claim of the theorem. Consider any \(z \in B(\mathcal {H})\) with the property that \(\Vert [z,c]\Vert \le \delta \Vert z\Vert \Vert c\Vert \) for all \(c \in {{\mathcal {A}}}\cup {{\mathcal {B}}}\). Then, \(\Vert [z,s]\Vert \le 2 \delta \Vert z\Vert \) for any \(s\in S\), since any element of S is a product of a unitary in \(U({{\mathcal {A}}})\) and a unitary in \(U({{\mathcal {B}}})\), and likewise \(\Vert [z,s^*]\Vert \le 2 \delta \Vert z\Vert \). We find that
using that y is in the weak operator closure of the convex hull of S as defined in (B.3). To see this, let \(y_i\) be a net of elements in the convex hull of S that converges to y in the weak operator topology. Since the elements in S have norm at most one, by convexity it holds that \(\Vert y_i\Vert \le 1\) as well and hence \(\Vert [z,y_i]\Vert \le 2 \delta \Vert z\Vert \). The norm is lower semicontinuous in the weak operator topology which implies that \(\Vert [z,y]\Vert \le \liminf _i \Vert [z,y_i]\Vert \le 2 \delta \Vert z\Vert \). The above reasoning holds for \(y^*\) as well. Then we can apply Lemma A.2, using that \(\Vert I-y\Vert \le \varepsilon \le \frac{1}{8}\). We find
as desired. \(\square \)
The above proof is completed by the technical proposition below. The proof follows from the proof of Theorem 5.4 in [24].
Proposition B.2
Given a \(C^*\)-algebra \({{\mathcal {A}}}\subseteq B(\mathcal {H})\) with unital \(*\)-homomorphism \(\Phi :{{\mathcal {A}}}\rightarrow B(\mathcal {H})\) and \(\Vert \Phi (a)-a\Vert \;\le \; \varepsilon \Vert a\Vert \) for all \(a \in {{\mathcal {A}}}\) and some \(\varepsilon <1\), then \(\Phi \) can be extended to a \(*\)-isomorphism \(\Phi ' :{{\mathcal {A}}}'' \rightarrow \Phi ({{\mathcal {A}}})''\) with \(\Vert \Phi (a)-a\Vert \le \varepsilon \Vert a\Vert \) for all \(a \in {{\mathcal {A}}}''\).
Proof
To extend \(\Phi \), consider \(B({\mathcal {H}} \oplus {\mathcal {H}})\) with subalgebra
We first show that for any \(a \in {{\mathcal {A}}}''\), there exists unique \(b \in \Phi (A)''\) such that
For \(a \in {{\mathcal {A}}}''\), by Kaplansky’s density theorem, there exists a net \(\{a_i\}\) in \({{\mathcal {A}}}\) converging in the strong and hence in the weak operator topology to a, with \(\Vert a_i\Vert \le \Vert a\Vert \). Then \(\Vert \Phi (a_i)-a_i\Vert \le \varepsilon \Vert a\Vert \), and \(\Vert \Phi (a_i)\Vert \le (1+\varepsilon )\Vert a\Vert \), so we can define a net
within a ball of finite radius in \(B(\mathcal {H})\). Since such balls are compact in the weak operator topology, \(c_i\) must have a convergent subnet, which then converges to some
as claimed. To see the uniqueness of b given a, suppose otherwise that there exist corresponding \(b_1,b_2 \in \Phi (A)''\) with \((a,b_1), (a,b_2) \in \mathcal {C}''\), so that \(z=b_1-b_2 \in \Phi ({{\mathcal {A}}})''\) with
By Kaplansky’s density theorem, there exists a net \(\{c_i\}\) in \(\mathcal {C}\) converging strongly to c with \(\Vert c_i\Vert \le \Vert c\Vert =\Vert z\Vert \). Write \(c_i = (a_i, \Phi (a_i))\) for \(a_i \in {{\mathcal {A}}}\). Then \(\Vert a_i\Vert \le \Vert z\Vert \), \(\{a_i\}\) converges strongly to zero, and \(\{\Phi (a_i)\}\) converges strongly to z, so \(\Phi (a_i)-a_i\) converges strongly to z and hence also weakly. By the lower semicontinuity of the norm for the weak operator topology, \(\Vert z\Vert \le \liminf _i \Vert \Phi (a_i)-a_i\Vert \le \varepsilon \Vert z\Vert \), so that \(\Vert z\Vert =0\) and \(b_1 = b_2\), demonstrating uniqueness.
A similar argument shows that for any \(b \in \Phi ({{\mathcal {A}}})''\), there exists unique \(a \in {{\mathcal {A}}}''\) such that
The above maps \(a \mapsto b\) and \(b \mapsto a\) define a bijection \(\Phi ' :{{\mathcal {A}}}'' \rightarrow \Phi ({{\mathcal {A}}})''\). The linearity, multiplicativity, and \(*\)-property of \(\Phi '\) follow from the above uniqueness. Thus \(\Phi '\) is a \(*\)-isomorphism. Finally, we show \(\Vert \Phi '(a)-a\Vert \le \Vert a\Vert \varepsilon \) for all \(a \in {{\mathcal {A}}}''\). By Kaplansky’s density theorem, there exists a net \(\{a_i\}\) strongly converging to a for \(a_i \in {{\mathcal {A}}}\) with \(\Vert a_i\Vert \le \Vert a\Vert \). By the above constructions, there exists a subnet such that \(\Phi (a_i)\) converges in the weak operator topology to \(\Phi '(a)\). Then, again by the lower semicontinuity of the norm, \(\Vert \Phi '(a) - a\Vert \le \liminf _i \Vert \Phi (a_i)-a_i\Vert \le \varepsilon \Vert a\Vert \), as desired. \(\square \)
Now we turn to Theorem 2.6. In Theorem 4.1 of [25], Christensen proves that if a subalgebra \({{\mathcal {A}}}\) is approximately contained in another subalgebra \({{\mathcal {B}}}\) then there exists a unitary near the identity that rotates \({{\mathcal {A}}}\) into \({{\mathcal {B}}}\). Our Theorem 2.6 extends his result with the following observations. First, elements of \(B(\mathcal {H})\) already close to both \({{\mathcal {A}}}\) and \({{\mathcal {B}}}\) are not moved much by the automorphism. Second, elements that nearly commute with both \({{\mathcal {A}}}\) and \({{\mathcal {B}}}\) are not moved much either. Thus the automorphism “does no more than it needs.”
For convenience, we recall the notion of near inclusions in Definition 2.2. We write \(a \overset{\varepsilon }{\in } {{\mathcal {B}}}\) when there exists \(b \in {{\mathcal {B}}}\) such that
and we write \({{\mathcal {A}}}\overset{\varepsilon }{\subseteq } {{\mathcal {B}}}\) when \(a \overset{\varepsilon }{\in } {{\mathcal {B}}}\) for all \(a \in {{\mathcal {A}}}\). Also recall the notion of hyperfinite von Neumann algebras, reviewed in Sect. 2.2. Then we are equipped to state Theorem 2.6, repeated below.
Theorem 2.6
(Near inclusions of subalgebras) For hyperfinite von Neumann algebras \({{\mathcal {A}}}, {{\mathcal {B}}}\subseteq B(\mathcal {H})\) with \({{\mathcal {A}}}\overset{\varepsilon }{\subseteq } {{\mathcal {B}}}\) for \(\varepsilon \le \frac{1}{64}\), there exists a unitary \(u \in ({{\mathcal {A}}}\cup {{\mathcal {B}}})''\) such that \(u^* {{\mathcal {A}}}u \subseteq {{\mathcal {B}}}\) and we have:
-
(i)
\(\Vert I-u\Vert \le 12 \varepsilon \).
-
(ii)
If \(z \in B(\mathcal {H})\) satisfies \(\Vert [z,c]\Vert \le \delta \Vert z\Vert \Vert c\Vert \) for all \(c \in {{\mathcal {A}}}\cup {{\mathcal {B}}}\), then \(\Vert u^*zu-z\Vert \le 10 \delta \Vert z\Vert \).
Moreover, if \({{\mathcal {A}}}_0 \subseteq {{\mathcal {A}}}\) is an AF \(C^*\)-algebra such that \({{\mathcal {A}}}_0'' = {{\mathcal {A}}}\), then u can be chosen such that also:
-
(iii)
If \(z \in B(\mathcal {H})\) satisfies \(z \overset{\delta }{\in } {{\mathcal {A}}}_0\) and \(z \overset{\delta }{\in } {{\mathcal {B}}}\), then \(\Vert u^*zu-z\Vert \le 16\delta \Vert z\Vert \).
The first item re-states Theorem 4.1 of Christensen [25], or specifically part (b) of his Corollary 4.2 (noting that hyperfinite algebras are injective). The remaining items constitute our extension.
Now we proceed with the proof of Theorem 2.6, closely following and elaborating on some technical details and then extending the proof of Theorem 4.1 in [25].
Proof of Theorem 2.6
By Theorem 2.3, since \({{\mathcal {B}}}\) is hyperfinite, it is injective and hence there exists a conditional expectation
This map is completely positive and unital, and thus it has a Stinespring dilation [56]. That is, there exists a Hilbert space \(\mathcal {K}\), a unital \(*\)-homomorphism \(\pi : B(\mathcal {H}) \rightarrow B(\mathcal {K})\), and an isometry \(v :\mathcal {H} \rightarrow \mathcal {K}\) such that
Let \(p = v v^* \in B(\mathcal {K})\) be the projection onto the image of v. Then \(p \in \pi ({{\mathcal {B}}})'\), since \({\mathbb {E}}_{{\mathcal {B}}}\) restricted to \({{\mathcal {B}}}\) is an isomorphism.Footnote 9,Footnote 10
Next we show that p nearly commutes with \(\pi ({{\mathcal {A}}})\) as well. For any \(a \in {{\mathcal {A}}}\), choose \(b \in {{\mathcal {B}}}\) with \(\Vert a-b\Vert \le \varepsilon \Vert a\Vert \), using \({{\mathcal {A}}}\overset{\varepsilon }{\subseteq } {{\mathcal {B}}}\). Then,
noting that for any projection, \(\Vert 2p-I\Vert = 1\).
Note that although \({{\mathcal {A}}}\) itself is hyperfinite, \(\pi ({{\mathcal {A}}})''\) is not immediately guaranteed hyperfinite, because \(\pi \) is not guaranteed weak-\(*\) continuous. On the other hand, since \({{\mathcal {A}}}\) is hyperfinite, there exists an AF \(C^*\)-algebra \({{\mathcal {A}}}_0 \subseteq {{\mathcal {A}}}\) such that \({{\mathcal {A}}}_0'' = {{\mathcal {A}}}\), as in the theorem statement. Then \(\pi ({{\mathcal {A}}}_0)\) is also AF, and \(\pi ({{\mathcal {A}}}_0)''\) is hyperfinite.
Because \(\pi ({{\mathcal {A}}}_0)''\) hyperfinite, it satisfies property P, so there exists \({{\tilde{p}}}\) in the weak operator closure of the convex hull of \(\{upu^* : u \in U(\pi ({{\mathcal {A}}}_0)'')\}\) such that \({{\tilde{p}}} \in \pi ({{\mathcal {A}}}_0)'\). By convexity of the norm and lower semicontinuity of the norm with respect to the weak operator topology,
The final inequality follows from Eq. (B.5) in the following way. First note that \(\Vert [u, p] \Vert \le \varepsilon \) for any \(u \in \pi (U({{\mathcal {A}}}))\). By the lower semicontinuity of the norm in the weak operator topology, this estimate extends directly to the weak operator closure of \(\pi (U({{\mathcal {A}}}))\). Accordingly, it suffices to show that any \(u \in U(\pi ({{\mathcal {A}}}_0)'')\) is contained in the weak operator closure of \(\pi (U({{\mathcal {A}}}))\). This can be seen as follows. By Theorem 5.2.5 in [32] there exists self-adjoint \(y \in \pi ({{\mathcal {A}}}_0)''\) such that \(u = e^{iy}\). By a version of the Kaplansky density theorem, there exists a net \(\{y_n\}\) of self-adjoint elements \(y_n \in \pi ({{\mathcal {A}}}_0)\) converging strongly to y, with \(\Vert y_n\Vert \le \Vert y\Vert \). Then \(\{e^{i y_n}\}\) is a net of elements in \(\pi (U({{\mathcal {A}}}_0))\), since we can always write \(y_n = \pi (x_n)\) with self-adjoint \(x_n \in {{\mathcal {A}}}_0\), hence \(e^{i y_n} = e^{i \pi (x_n)} = \pi (e^{i x_n})\) and \(e^{i x_n}\) is unitary. On the other hand, by Proposition 5.3.2 in [32], \(\{e^{i y_n}\}\) converges strongly to \(e^{iy} = u\). We conclude that u is in the strong (and hence in the weak) operator closure of \(\pi (U({{\mathcal {A}}}_0))\), hence in particular of \(\pi (U({{\mathcal {A}}}))\). Note that, by construction, \(\Vert {\tilde{p}}\Vert \le \Vert p\Vert = 1\).
Next we would like to project \({\tilde{p}}\) onto \((\pi (B(\mathcal {H})) \cup \{p\})''\), the von Neumann algebra generated by \(\pi (B(\mathcal {H}))\) and the projection p inside \(B(\mathcal {K})\).Footnote 11 By Corollary 1.3.2 in [57], \((\pi (B(\mathcal {H})) \cup \{p\})'\) is isomorphic to \({{\mathcal {B}}}'\). Because the commutant of an injective von Neumann algebra is injective, and \({{\mathcal {B}}}\) is injective, \({{\mathcal {B}}}'\) is also injective, hence also \((\pi (B(\mathcal {H})) \cup \{p\})'\) and \((\pi (B(\mathcal {H})) \cup \{p\})''\). Thus we can use a conditional expectation to define
where the norm bound follows from \(\Vert {\tilde{p}} - p\Vert \le \varepsilon \), because the conditional expectation is a contraction. Moreover, it holds that \(x \in \pi ({{\mathcal {A}}}_0)'\). To see this, compute \([x,z]=0\) for \(z \in \pi ({{\mathcal {A}}}_0)\), using that \({\tilde{p}} \in \pi ({{\mathcal {A}}}_0)'\) and \(\pi ({{\mathcal {A}}}_0) \subseteq (\pi (B(\mathcal {H})) \cup \{p\})''\), and the general property of conditional expectations that \({\mathbb {E}}_{\mathcal {Z}}(z_1 y z_2)=z_1 {\mathbb {E}}_{\mathcal {Z}}(y)z_2\) for \(z_1,z_2 \in \mathcal {Z}\).
The next steps follow Lemma 3.3 of [24]. Note that because x is self-adjoint, \(\Vert x-p\Vert \le \varepsilon \), and \(\Vert x\Vert \le 1\) (as conditional expectations are contractions), its spectrum is in \([-\varepsilon ,\varepsilon ] \cup [1-\varepsilon ,1]\). Define the projection \(q \in \pi ({{\mathcal {A}}}_0)'\) as the spectral projection of x corresponding to the part of the spectrum in \([1-\varepsilon ,1]\). Then, \(\Vert q-x\Vert \le \varepsilon \) and \(\Vert q-p\Vert \le 2\varepsilon \).
Using the projection \(p \in \pi ({{\mathcal {B}}})'\) and the nearby projection \(q \in \pi ({{\mathcal {A}}}_0)'\), define
where \(p^\perp =(I-p)\) denotes the projection onto the orthogonal complement. Then
In particular, y is invertible. Now consider the unitary \(w = y |y|^{-1}\) from the polar decomposition \(y = w |y|\). Because y is near the identity, w must be as well. Namely, by Lemma 2.7 of [55], we find
Since \(y^* y = pqp + p^\perp q^\perp p^\perp \), we have \([p,y^*y]=0\) and hence \([p,|y|^{-1}]=0\). Moreover, \(yp = qy\), so
With the unitary \(w \in (p \cup \pi (B(\mathcal {H})))''\), we can finally define the homomorphism to which we soon apply Proposition B.1. Let
This is a unital \(*\)-homomorphism, since it clearly preserves the \(*\)-operation and we have for all \(a_1, a_2 \in {{\mathcal {A}}}_0\) that
using (B.8), \(q \in \pi ({{\mathcal {A}}}_0)'\), \(p = v v^*\), and that v is an isometry. To see that its image lies in \({{\mathcal {B}}}\), note that \(w^* \pi (a) w \in (p \cup \pi (B(\mathcal {H})))''\) and recall the original construction of the Stinespring dilation in (B.4). Moreover, for any \(a\in {{\mathcal {A}}}_0\), there exists \(b \in {{\mathcal {B}}}\) with \(\Vert b-a\Vert \le \varepsilon \Vert a\Vert \), so that
using \(b = {\mathbb {E}}_{{\mathcal {B}}}(b) = v^* \pi (b) v\) in the second step and (B.7) in the last step.
We can thus apply Proposition B.1 (for \(n=1\)) to obtain a unitary \(u \in ({{\mathcal {A}}}\cup {{\mathcal {B}}})''\) with \(\Vert u - I\Vert \le \sqrt{2} \cdot 8 \varepsilon \le 12 \varepsilon \) such that \(u^* a u = \Phi (a) \in {{\mathcal {B}}}\) for all \(a \in {{\mathcal {A}}}_0\) , and we extend \(\Phi :{{\mathcal {A}}}\rightarrow {{\mathcal {B}}}\) by \(\Phi (a) = u^* a u\) for \(a \in {{\mathcal {A}}}={{\mathcal {A}}}_0''\). Moreover, by Proposition B.1, we are already ensured the desired property of Theorem 2.6 that if \(z \in B(\mathcal {H})\) satisfies \(\Vert [z,c]\Vert \le \delta \Vert z\Vert \Vert c\Vert \) for all \( c \in {{\mathcal {A}}}\cup {{\mathcal {B}}}\), then \(\Vert uzu^*-z\Vert \le 10 \delta \Vert z\Vert \).
Finally, we need to show the additional property that for any \(z \in B(\mathcal {H})\) with \(z \overset{\delta }{\in } {{\mathcal {A}}}_0\) and \(z \overset{\delta }{\in } {{\mathcal {B}}}\), we have \(\Vert u^*zu-z\Vert \le 16\delta \Vert z\Vert \). First take \(a \in {{\mathcal {A}}}_0\) with \(\Vert z-a\Vert \le \delta \Vert z\Vert \). Then,
Now take \(b \in {{\mathcal {B}}}\) with \(\Vert z-b\Vert \le \delta \Vert z\Vert \), hence also \(\Vert a-b\Vert \le 2 \delta \Vert z\Vert \). Then we can bound just like in (B.9) to obtain (note that \(a \in {{\mathcal {A}}}_0\))
where we used Lemma A.2 in the last line, noting that \(\Vert y-I\Vert \le 2\varepsilon \le \frac{1}{8}\) by Eq. (B.6) and our assumption on \(\varepsilon \). To bound the commutators’ norms, recall that \(p\in \pi ({{\mathcal {B}}})'\) and \(q \in \pi ({{\mathcal {A}}}_{0})'\). Hence,
and likewise for \([\pi (b),y^*]\). Therefore, \(\Vert \Phi (a) - a\Vert \le 14 \delta \Vert z\Vert \), and hence
as desired. \(\square \)
As another application of Proposition B.1, Lemma 2.7 controls the distance between homomorphisms using the distance between their local restrictions. We repeat the statement for convenience.
Lemma 2.7
Consider two injective weak-\(*\) continuous unital \(*\)-homomorphisms \(\alpha _1, \alpha _2 :{{\mathcal {A}}}\rightarrow {{\mathcal {B}}}\) between von Neumann algebras \({{\mathcal {A}}}\ \subseteq B(\mathcal {H})\) and \({{\mathcal {B}}}\ \subseteq B(\mathcal {K})\), with hyperfinite von Neumann subalgebras \({{\mathcal {A}}}_1,\dots ,{{\mathcal {A}}}_n \subseteq {{\mathcal {A}}}\) that pairwise commute, i.e., \([{{\mathcal {A}}}_i,{{\mathcal {A}}}_j]=0\) for \(i \ne j\), and generate \({{\mathcal {A}}}\) in the sense that \((\cup _{i=1}^n {{\mathcal {A}}}_i)'' = {{\mathcal {A}}}\). Define
Then if \(\varepsilon < 1\),
where we note that the expression in the middle is \(2\varepsilon + \mathcal {O}(\varepsilon ^2)\).
Proof
Since we assume the \(\alpha _i\) to be weak-\(*\) continuous, \(\alpha _1({{\mathcal {A}}}_i)\) and \(\alpha _2({{\mathcal {A}}}_i)\) are von Neumann algebras which are isomorphic to \({{\mathcal {A}}}_i\) (and in particular are hyperfinite). Define \(*\)-isomorphisms \(\Phi _i\) between \(\alpha _1({{\mathcal {A}}}_i)\) and \(\alpha _2({{\mathcal {A}}}_i)\), given by \(\alpha _1(a_i) \mapsto \alpha _2(a_i)\) for \(a_i \in {{\mathcal {A}}}_i\). Then we apply Proposition B.1 (with \(\alpha _1({{\mathcal {A}}}_i)\) as \({{\mathcal {A}}}_i\), \(\alpha _2({{\mathcal {A}}}_i)\) as \({{\mathcal {B}}}_i\), \(\gamma _i = \Vert (\alpha _1 - \alpha _2)|_{{{\mathcal {A}}}_i}\Vert \)) to find a unitary \(u \in {{\mathcal {B}}}\) such that \(\alpha _2(a_i) = u^*\alpha _1(a_i)u\) for all \(a_i \in {{\mathcal {A}}}_i\) for \(i = 1, \ldots n\) with
This implies that \(\alpha _2(a) = u^*\alpha _1(a)u\) for all \(a \in {{\mathcal {A}}}\), and hence
\(\square \)
Finally, we mention another result about simultaneous near inclusions. If several mutually commuting subalgebras \({{\mathcal {A}}}_i\) each nearly include into \({{\mathcal {B}}}\), then so does the algebra they generate. We use this lemma to prove Lemma 3.4 which shows that Lieb–Robinson type bounds for single site operators imply Lieb–Robinson bounds for operators supported on arbitrary sets.
Lemma B.3
(Simultaneous near inclusions) Let \({{\mathcal {A}}}_i \subseteq B(\mathcal {H})\) for \(i=1,...,n\) and \({{\mathcal {B}}}\subseteq B(\mathcal {H})\) be von Neumann algebras, where the \({{\mathcal {A}}}_i\) are hyperfinite and \([{{\mathcal {A}}}_i,{{\mathcal {A}}}_j]=0\) for \(i\ne j\). If \({{\mathcal {A}}}_i \overset{\varepsilon _i}{\subseteq } {{\mathcal {B}}}\) for each i, then for \(\varepsilon := \sum _{i=1}^n \varepsilon _i\) we have
If additionally \({{\mathcal {A}}}_i \subseteq {{\mathcal {M}}}\) for some von Neumann algebra \({{\mathcal {M}}}\subseteq B(\mathcal {H})\) for \(i = 1, \ldots , n\), then
Finally, if \({{\mathcal {B}}}'\) is hyperfinite then
Proof
First we show \({{\mathcal {B}}}'\) nearly includes into \((\cup _i {{\mathcal {A}}}_i)'\). By hyperfiniteness (and therefore property P) of \({{\mathcal {A}}}_1\), for each \(b'_0 \in {{\mathcal {B}}}'\) there exists \(b'_1 \in {{\mathcal {A}}}_1'\) in the weak operator closure of the convex hull of \(\{ u_1^* b'_0 u_1 \; : \; u_{1} \in U({{\mathcal {A}}}_1)\}\). Then by property P of \({{\mathcal {A}}}_2\), there exists \(b'_2 \in {{\mathcal {A}}}_{2}'\) in the weak operator closure of the convex hull of \(\{ u_2^* b'_1 u_2 \; : \; u \in U({{\mathcal {A}}}_2)\}\). Note that \(b'_2 \in {{\mathcal {A}}}_1'\) still, using \([{{\mathcal {A}}}_1, {{\mathcal {A}}}_2]=0\). We continue in this way until we find \(b'_n\) in the weak operator closure of the convex hull ofFootnote 12
Note \(\Vert [u_i,b'_0]\Vert \le 2\varepsilon \) \(_i \Vert b'_0\Vert \), by \({{\mathcal {A}}}_i \overset{\varepsilon _i}{\subseteq } {{\mathcal {B}}}\) and Lemma 2.4. Thus, elements in the above set are near \(b'_0\), since by a telescoping sum
and hence, using the convexity of the norm and its lower semicontinuity with respect to the weak operator topology,
By construction, \(b'_n \in {{\mathcal {A}}}_i'\) for each i, so \(b'_n \in (\cup _i {{\mathcal {A}}}_i)'\). The above construction held for any \(b'_0 \in {{\mathcal {B}}}'\), so Eq. (B.10) follows. Note that if we assume that each \({{\mathcal {A}}}_i \subseteq {{\mathcal {M}}}\) and we take \(b_0' \in {{\mathcal {B}}}' \cap {{\mathcal {M}}}\), then also \(b_n' \in {{\mathcal {M}}}\), which shows Eq. (B.11). Finally, by Lemma 2.5 and the assumption that \({{\mathcal {B}}}'\) is hyperfinite we conclude that \((\cup _i {{\mathcal {A}}}_i)'' \overset{4\varepsilon }{\subseteq } {{\mathcal {B}}}\). \(\square \)
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Ranard, D., Walter, M. & Witteveen, F. A Converse to Lieb–Robinson Bounds in One Dimension Using Index Theory. Ann. Henri Poincaré 23, 3905–3979 (2022). https://doi.org/10.1007/s00023-022-01193-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00023-022-01193-x