Mixed-state quantum transport in correlated spin networks
Quantum spin networks can be used to transport information between separated registers in a quantum information processor. To find a practical implementation, the strict requirements of ideal models for perfect state transfer need to be relaxed, allowing for complex coupling topologies and general initial states. Here we analyze transport in complex quantum spin networks in the maximally mixed state and derive explicit conditions that should be satisfied by propagators for perfect state transport. Using a description of the transport process as a quantum walk over the network, we show that it is necessary to phase correlate the transport processes occurring along all the possible paths in the network. We provide a Hamiltonian that achieves this correlation, and use it in a constructive method to derive engineered couplings for perfect transport in complicated network topologies.
In the quest toward a scalable quantum computer Ladd et al. (2010), a promising model comprises distributed computing units connected by passive wires that transmit quantum information Cirac et al. (1999); Oi et al. (2006); Jiang et al. (2007); Kimble (2008); Meter et al. (2008). This architecture would provide several advantages, since the wires require no or limited control, easing the fabrication requirements and improving their isolation from the environment. For a simpler integration in a solid-state architecture, the wires can be composed of spins. Following seminal work by Bose Bose (2003), which showed that spin chains enable transporting quantum states between the ends of the chain, the dynamics of quantum state transfer has been widely studied (see Ref. Kay (2010) for a review) and protocols for improving the fidelity by coupling engineering Christandl et al. (2004); Albanese et al. (2004); Nikolopoulos et al. (2004a, b); Gualdi et al. (2008); Wojcik et al. (2005); Li et al. (2005); Wang et al. (2011), dual-rail topologies Burgarth and Bose (2005), active control on the chain spins Álvarez et al. (2010) or on the end spins only Fitzsimons and Twamley (2006); Burgarth et al. (2007); Caneva et al. (2009); Burgarth et al. (2010) have been proposed. Recently these studies have been extended to mixed state spin chains Cappellaro et al. (2007); DiFranco et al. (2008); Cappellaro et al. (2011); Yao et al. (2011); Kaur and Cappellaro (2011), which are more easily obtained in high-temperature laboratory settings – making them important protagonists in practical quantum computing. A further challenge to experimental implementation of quantum transport is the lack of chains with the desired coupling strengths, since coupling engineering is limited by fabrication constraints and by the presence of long-range interactions. These challenges highlight the need for a systematic study of mixed state transport in quantum systems beyond chains, including more complex network topologies. These topologies reflect more closely actual experimental conditions as well as systems occurring in nature. For example, there is remarkable recent evidence Panitchayangkoon et al. (2011); Engel et al. (2007) that coherent quantum transport may be the underlying reason for the high efficiency (of over 99%) of photosynthetic energy transfer Mohseni et al. (2008).
To derive explicit conditions for perfect transport we quantify geometric constraints on the unitary propagator that drives transport in an arbitrary network. As a consequence, we find that transferring some mixed states in a network in general requires fewer conditions than pure state transfer. Transport conditions for pure states have been previously quantified Kostak et al. (2007), however, our method – relying on decomposing the propagator in orthogonal spaces – is fundamentally different and more suitable for mixed states.
Perfect transport occurs when the bulk of the network acts like a lens to focus transport to its ends. To make this physical picture more concrete, we describe mixed state transport as a continuous quantum walk over the network Aharonov et al. (1993); Baum et al. (1985); Munowitz et al. (1987) that progressively populates its nodes. Through this formalism, we derive constructive conditions on the Hamiltonian that results in the correlation of transport processes through different possible paths in the network. The correlation of transport processes leads to their constructive interference at the position of the two end-spins, giving perfect transport. While similar walk models have been applied to coherent transfer before (see MÃ¼lken and Blumen (2011) for a review), our work provides their first extension to transport involving mixed states.
The insight gained by describing quantum transport as correlated quantum walks can be used to construct larger networks where perfect transport is possible. Here we show a strategy to achieve this goal by engineering the coupling strengths between different nodes of the network to construct weighted spin networks that support perfect mixed state transport. Feder Feder (2006) had considered a similar problem for pure states by mapping the quantum walk of spinor bosons to a single particle; this has been extended in more recent work Krovi and Brun (2007); Bernasconi et al. (2008); Pemberton-Ross and Kay (2011). Here we find far more relaxed weighting requirements for mixed state transport, thanks in part to a fermionic instead of bosonic mapping. In turn, this could ease the fabrication requirements for coupling engineering.
The paper is organized as follows. In Sec. II we define the problem of mixed state transport. Sec. III provides the geometric conditions on the propagator for perfect transport in arbitrary networks. We finally present in Sec. IV the quantum walk formalism, which allows the correlation of transport processes over different paths and the construction of families of weighted networks that support perfect transfer.
Ii Transport in mixed-state networks
Consider an -spin network , whose vertices (nodes) represent spins and whose edges describe the couplings between spins and (see Fig. 1). The system dynamics is governed by the Hamiltonian , where is the operator form of the interaction. In the most general case, a spin of may be coupled to several others, for instance, in a dipolar coupled network, is a function of the distance between the spins in the network.
We assume that we can identify two nodes, labeled 1 and , that we can (partially) control and read out, independently from the “bulk” of the network, and thus act as the “end” spins between which transport will occur. The rest of the spins in the network can at most be manipulated by collective control. This also imposes restrictions on the network initialization DiFranco et al. (2008); Cappellaro et al. (2011); Yao et al. (2011). To relax the requirements for the network preparation, we assume to work in the infinite-temperature limit Cappellaro et al. (2011) – a physical setting easily achievable for many experimental systems – where the bulk spins are in the maximally mixed state, . We will then consider the transport of a slight excess polarization from node to node . The initial state is , where is the Pauli matrix acting on spin 1 and denotes the polarization excess. Since only the traceless part of the density matrix evolves in time, we will monitor the transport from to a desired final state . The fidelity of the transport process is then defined as , with being the evolved state.
The polarization behaves like a wave-packet traveling over the network Osborne and Linden (2004); Yung (2006). In most cases, the Hamiltonian drives a rapidly dispersive evolution, where the wave-packet quickly spreads out into many-body correlations among the nodes of , from which it cannot be recovered Munowitz et al. (1987). This is for example the case of evolution under the naturally occurring dipolar Hamiltonian, which induces a fast-decay of the spin polarization as measured in solid-state NMR, even if many-body correlations can be detected at longer times Cho et al. (2005).
In order to drive a dispersionless transport, thus ensuring perfect fidelity, the network Hamiltonian should satisfy very specific conditions. In this paper we will investigate these conditions by answering the questions: (i) What are the possible operator forms of the Hamiltonian for dispersionless transport? (ii) What are the coupling topologies and (iii) strengths that support perfect transport?
Iii Conditions for perfect transport
iii.1 Fidelity of mixed-state transport
The condition for perfect transport, , can be expressed in a compact form by using the product-operator (PO) basis Sorensen et al. (1984). For the -spin network system there are basis elements,
where and are the basis for the end and the bulk spins, respectively.
Using the PO basis, the propagator can be represented by a vector in the dimensional Hilbert-Schmidt (HS) operator space spanned by B Ajoy et al. (2012):
From an initial state with a polarization excess on spin 1, , the system evolves to
yielding the transport fidelity to spin
The last equation follows from the property that all elements of B, except , are traceless.
The fidelity derived in Eq. (3) has a simple form in the HS space. Note that in this operator space, the product is a linear transformation, , where is a permutation matrix corresponding to the action of Ajoy et al. (2012) (here and in the following we denote operators in the HS space by a hat). The unitarity of yields the conditions:
Let us partition the HS space in two subspaces , , spanned by the basis and ,
and note that all elements of commute with , while all elements of anti-commute with . We will label by superscripts and the projections of operators in these subspaces. Using this partition, we can simplify the expression for the fidelity of Eq. (3) to obtain
where is a reflection about and is block-diagonal in the basis (since ):
Rewriting the fidelity as the inner product between two vectors, , provides a simple geometric interpretation of the perfect transport condition, as shown in Fig. 2. The vector should be parallel to , which can be obtained if rotates by an angle , while leaving unaffected. Alternatively, since just describes a rotation of the vector about the axis, for perfect transport the rotation-reflection operation should be a symmetry operation for .
that simplify to
When is this equation satisfied? By symmetry, it happens when , and and are (up to a phase) eigenvectors of and with eigenvalues respectively:
To enable perfect transport, must thus have an equal projection on the two subspaces and , as shown geometrically in Fig. 2. Also, intuitively from the symmetry operation , all components of lying on the plane should be rotationally symmetric with respect to , while components of lying on the plane should have reflection symmetry about .
Note that Eq. (10) imposes fairly weak constraints on the transport unitaries, as opposed to the constraints for pure state transport Kostak et al. (2007); Karbach and Stolze (2005). In particular Eq. (10) provides no explicit constraint on the bulk of the network. For example, the two propagators,
with and arbitrary equi-norm operators () acting on the bulk, support perfect transport. Other propagators can be obtained thanks to an invariance property that we present in the next section. More generally, in Appendix A we explicitly provide a prescription to construct classes of unitaries for perfect mixed state transport.
iii.2 Invariance of transport Hamiltonians
The fidelity in Eq. (3) is invariant under a transformation , where is unitary and commutes with , that is,
This invariance can be used to construct Hamiltonians that support perfect transport starting from known ones. Consider an Hamiltonian that generates the transport evolution . Then the transport driven by is identical to that generated by the Hamiltonian , where satisfies Eq. (12).
Ref. Kay (2011) proved similar symmetry requirements for Hamiltonians that transport pure states; here, however, we derived these Hamiltonian properties just from the geometric conditions on . Ref. Hincks et al. (2011) treated a similar problem, defining classes of Hamiltonians that perform the same action on a state of interest. A special case of this result was used in Cappellaro et al. (2007) to study transport in a mixed-state spin chain driven either by the nearest-neighbor coupling isotropic XY Hamiltonian,
or double-quantum (DQ) Hamiltonian
with . The unitary operator relating the two Hamiltonians, , where the product extends over all even or odd spins, does indeed satisfy Eq. (12).
iii.3 Quantum information transport via mixed state networks
The requirements for perfect transport (Eq. (10)) can be easily generalized to the transport between any two elements of B, say from to . One has simply to appropriately construct the subspaces and and the corresponding permutation operator .
One could further consider under which conditions this transport (for example, ) can occur simultaneously with the transport already considered. More generally, the simultaneous transfer of operators forming a basis for would enable the transport of quantum information Cappellaro et al. (2011); Albanese et al. (2004) via a mixed-state network. The unitary should now not only be symmetric under , but should also under a similar operator derived for . The requirements on thus become more stringent and only a special case of the propagators constructed in Eq. (LABEL:eqn:A1.1) in Appendix A is allowed,
This is exactly a SWAP operation (up to a phase) between the end-spins, which can also lead to a transfer of arbitrary pure states between and . Therefore, we find that perfect transport of non-commuting mixed states between the end-spins also allows transport in pure state networks. We note that quantum information could be encoded in multi-spin states Markiewicz and Wiesniak (2009); Cappellaro et al. (2011) that satisfy proper symmetry conditions and thus do not impose additional conditions on the transport propagators.
iii.4 Which Hamiltonians support mixed state transport?
It would be interesting to determine which Hamiltonians can generate propagators for perfect transport. Unfortunately, deriving requirements for the Hamiltonian from the conditions on the unitaries is non-trivial; however, as we show below, one can still extract useful information.
A general Hamiltonian can be decomposed as , where lie in the subspaces and , respectively. We cannot set since the Hamiltonian does need to have a component that is non-commuting with the target operator () in order to drive the transport. If , odd powers of are in , while even powers of belong to . Then the propagator has contributions from and with
We can demonstrate that in this case the Hamiltonian must satisfy two conditions to drive perfect transport. First, the “vector” form of the Hamiltonian must be an eigenstate of , , which ensures that the second equation in (10) is trivially satisfied, as . Second, since we have
the first equation in (10) implies that for any .
These conditions are for example satisfied by the XY-like Hamiltonian, , where is any operator acting on the bulk and . In this case, at , all conditions in Eq. (10) are satisfied and perfect transport is achieved. Indeed the XY Hamiltonian has been widely studied for quantum transport Bose (2003); Christandl et al. (2004) and it is interesting that we could derive its transport properties solely by the symmetry conditions on the propagator.
An Hamiltonian with support only in is however a very restrictive case as it refers to the situation where all nodes of the network are connected to . Hamiltonians with support in both subspaces are more experimentally relevant, as they correspond to a common physical situation, where the ends of the network are separated in space and direct interaction between them is zero or too weak. In the following, we will consider this more general situation, although restricting the study to XY Hamiltonians in order to derive conditions for perfect transport.
Iv Perfect Transport in networks: Correlated Quantum walks
In the following, we will consider the network to consist of spins that are coupled by XY-like interaction, . We focus on this interaction since it has been shown that with appropriate engineered coupling strengths, , the XY-Hamiltonian can support perfect transport in linear spin chains (see e.g. Nikolopoulos et al. (2004a, b); Albanese et al. (2004); Benjamin and Bose (2003)). Thanks to the invariance property described in Sec. III.2, this analysis applies to a much broader class of Hamiltonians, in particular to the DQ Hamiltonian.
We assume that the end spins of are not directly coupled, thus transport needs to be mediated by the bulk of the network. The simplest such topology is a -type configuration where the end spins are coupled to a single spin in the bulk. The Hamiltonian , where is a spin in the bulk, is enough to drive this transport. In this case, , and hence the propagator is
where . Since has the form of in Eq. (LABEL:eqn:A1.1), setting ensures , yielding perfect transport. This is an expected result, since this simple lambda-network is just a 3-spin linear chain. This result can be extended to longer chains, as long as engineered couplings ensure that the resulting Hamiltonian is mirror-symmetric Karbach and Stolze (2005); Albanese et al. (2004); Wang et al. (2011).
A different situation arises when there is more than one transport path possible, that is, the end spins are coupled to more than one spin in the bulk with an Hamiltonian . For example, Fig. 3 depicts a network similar to the one considered in Yao et al. (2011); Clark et al. (2005) where there are three paths between the end-spins. Even if each path individually supports perfect transport, evolution along different paths may not be correlated, leading to destructive interference reducing the fidelity (see Fig. 3).
Perfect fidelity can be achieved only if different paths can be collapsed into a single “effective” one that supports perfect transport (Fig. 8). This strategy not only allows us to determine if an Hamiltonian can support perfect transport, but it also gives a recipe to build allowed Hamiltonians, by combining simpler networks known to support perfect transport into more complex ones.
To this end, we use the fact that linear chains enable perfect transport with appropriate engineered couplings. Our first step will then to give conditions under which two chains of the same length (with end-spins in common) can be combined. To obtain these conditions, we describe the evolution of the spin polarization as a quantum walk over the operators in the network Baum et al. (1985); Munowitz et al. (1987). This description reveals the need to correlate the parallel paths over the network, in order to achieve a constructive refocusing of the polarization at the other end of the network. We then generalize the conditions by a recursive construction to quite general networks.
iv.1 Transport as a quantum walk over
We describe the transport evolution as a quantum walk over the network, which progressively populates operators in the HS space. This process of progressively populating different parts of the HS space upon continuous time evolution under the Hamiltonian can be considered as a quantum walk Baum et al. (1985); Munowitz et al. (1987); Di Franco et al. (2007). We first expand the transport fidelity (Eq. 5) in a time series,
with . Defining the nested commutators,
Eq. (18) takes the form
where the expectation value is taken with respect to .
A large part of the Hamiltonian commutes with and can be neglected. We can isolate the non-commuting part by defining the operator via the relationship
The operator and its nested commutators (with ) have a simple graphical construction. The commutation relations,
(see Fig. 4) can be used to provide a simple prescription to graphically determine the flip-flop terms in .
For any two edges, one in and one in , that share a common node, contains the edge required to complete the triangle between them. Thus, each higher order in the commutation expansion creates a link between nodes in the network, progressively populating it. We will refer to the operators as quantum walk operators, since as we show below, the nested commutators in Eq. (20) can be built exclusively out of them.
Fig. 5(c-d) represent the higher order commutators, with a red line linking two nodes denoting a term between them. We note that the graphical construction only predicts the presence of a flip-flop term linking two nodes in the commutator , while the explicit forms of the commutators is generally more complex, as shown in Table 1, with additional appropriate weights for arbitrary coupling strengths . Still, as we now show, only the terms are important to determine the fidelity, and the presence of a term in the graphical series is an indication that transport can occur between the end-nodes.
The commutators can indeed be written in terms of the nested commutators,
yielding an expression for the fidelity containing only products of the nested commutators :
For a commutator to yield a non-zero contribution to the fidelity, the product of the operators should be proportional to , that is, it should evaluate to even powers of . Hence very few terms appearing in Eq. (24) actually contribute to the transfer fidelity .
|Walk Operator||XY Hamiltonian||Modified XY Hamiltonian|
The geometric construction of only yields the XY operators contained in each commutator, but it does not reflect the appearance of prefactors (due to the commutator in Eq. (22)) that are explicitly written out in Table 1. Thus, the geometric construction gives a necessary condition for transport, but not a sufficient one.
The operators describe the sum of walks over different paths: for example in , can be interpreted as the information packet reaching node through path in Fig. 5(a), while represents propagation via path . These two terms could in principle contribute to the fidelity, as they contain . However, the additional path dependent factors lead to a loss of fidelity. Transport through different paths yield different factors, resulting into a destructive “interference” effect. Note also that since different paths are weighted by different correlation factors, they cannot be canceled through some external control to recover the fidelity. In the following section we show how a modified Hamiltonian can remove this path-conditioning and thus drive perfect transport. Note that the path-dependent factors are as well unimportant in the case of pure states, provided the states reside in the same excitation manifold Clark et al. (2007); Di Franco et al. (2009); Cappellaro et al. (2011).
iv.2 Correlating quantum walks over : Modified XY-Hamiltonian
To remove the path-conditioning one should modify the Hamiltonian so that the term in the commutator Eq. (22) disappears.
This can be done via a modified XY-Hamiltonian
since it satisfies this condition:
These operators now depend on the number of nodes between and , thus introducing a metric in the spin-space that distinguishes paths between the two nodes and . Note that when the network is a simple linear chain with nearest-neighbor couplings the modified Hamiltonian is equivalent to the bare XY Hamiltonian. The modification in Eq. (25) of the XY-Hamiltonian could also be seen as mapping the spin system into a set of non-interacting fermions Terhal and DiVincenzo (2002); Barthel et al. (2009) via a Jordan-Wigner transformation Jordan and Wigner (1928); Lieb et al. (1961), since are operators that satisfy the usual fermionic anti-commutation relationships. When these modified operators are employed in the network of Fig. 5(a), the two paths and in Fig. 5(a) are indistinguishable or, equivalently, they become perfectly correlated (see Table 1). In effect, the modified XY Hamiltonian drives the quantum walks over different paths through a common set of operators of B. This is shown in Fig. 6 for a simple -network consisting of two paths.
The graphic construction used to calculate the transport over the network in Fig. 5 remains unchanged, except that now the red lines between two nodes denote modified flip-flops between them. Crucially there are no path dependent prefactors and symmetric nodes in each path become equivalent in each of the operators . It is then possible to collapse different paths into a single effective one, until a complex network is collapsed into a linear chain. This is depicted in Fig. 7(a).
We can express this result more formally, by defining collapsed XY operators, where we denote in parenthesis equivalent nodes in two parallel paths:
thus showing that intermediate equivalent nodes can be neglected in higher order commutators. In addition the nested commutators , and the graphical method to construct them (Fig. 4), remain invariant when substituting the modified XY operator with the collapsed operators .
Using the collapsed operators, the network of Fig. 5(a) can thus be reduced to a simpler linear chain (Fig. 7). Analogous arguments for path-collapsing were presented in Childs (2009), and have been applied before to some classes of graphs Christandl et al. (2004); Bernasconi et al. (2008). In the following we show that path-equivalence could be constructed even for more complex network topologies, since, as we described, path collapsing can be derived just from the commutation relationships between the edges of the network.
iv.3 Engineered spin networks
The path collapsing described in the previous section provides a constructive way to build networks, with appropriate coupling geometries and strengths, that achieve perfect transport. Alternatively, given a certain network geometry, the method determines all the possible coupling strength distributions that leave its transport fidelity unchanged.
For example, starting from a linear chain, any node can be substituted by two equivalent nodes, thus giving rise to two equivalent paths. Then, within the subspace of the equivalent nodes, the couplings can be set using Eq. (27) with arbitrary weights , thus giving much flexibility in the final allowed network. The engineered network corresponding to Fig. 5(a) is represented in Fig. 7(a), where equivalent nodes from are weighted by , while those from are weighted by .
A more complex example is shown in Fig. 7(b), where the network is built combining the networks in Fig. 3(a) and Fig. 5(a). It consists of three paths and can be collapsed into a 4-spin linear chain. The couplings shown lead to perfect transport for arbitrary path weights and , with , as shown in Fig. 7(c). The network engineering scheme can be recursively integrated to construct larger and more complicated network topologies (see for example Fig. 8).
Similar weighted networks have been considered before for bosons Feder (2006). The engineered couplings derived by mapping quantum walks of spinor bosons to the walk of a single particle are however much more restricted than what we found here via the mapping of spins to non-interacting fermions.
V Conclusions and Outlook
Experimental implementation of quantum information transport requires relaxing many of the assumptions made in ideal schemes. In this paper we analyzed a physical situation that is closer to experimental settings – information transport in mixed-state spin networks with complex topologies. We first derived general conditions on propagators that allow perfect transport in these mixed-state spin networks. We used the conditions on the propagators to show that there exist classes of symmetry transformations on the Hamiltonians driving the transport for which the transport fidelity is invariant. We also showed that the propagator conditions also imply that transporting some mixed states requires fewer control requirements than pure state transport, an added advantage to using mixed-state channels in quantum information architectures.
In order to study quantum transfer in complex spin networks, we described the dynamics as a continuous quantum walk over the possible paths offered by the network. This description provided a graphical construction to predict the system evolution, which highlighted the need of correlating the transport processes occurring along different paths of the network to obtain perfect transport. We thus introduced a modified XY-Hamiltonian, based on Jordan-Wigner fermionization, that achieves correlation among paths by establishing a metric for the quantum walks occurring on the network. Conversely, the graphical construction could be as well used to study the generation from the usual XY-Hamiltonian of states of interest in measurement-based quantum computation Raussendorf et al. (2003).
Finally, the quantum-walk picture and the graphical construction lead us to define a constructive method to build complex networks from simpler ones, with appropriate coupling geometries and strengths, that achieve perfect transport. We thus found that there is considerable freedom in the choice of topology and interaction strength that still allows perfect transport in complex networks. While the requirement of a well-defined network topology could be further relaxed Ajoy and Cappellaro (), the precise construction proposed in this paper would provide faster transport and the freedom in the coupling distributions could make these networks implementable in experimental systems.
This work was partially funded by NSF under grant DMG-1005926.
Appendix A Constructing perfect transport unitaries
Here we show how the conditions specified in Eq. (10) could be used to construct perfect transport propagators. Our motivation for this is to demonstrate that the conditions of Eq. (10) are very weak, in the sense that is possible to construct an infinite classes of unitaries that support transport.
Consider the matrix forms of and in the two-dimensional subspace of and :
where the refers to the restriction in the subspace. Then, for this order of basis, the matrix forms are block diagonal
where and are the standard Pauli matrices, whose eigenvectors with eigenvalues are respectively and ; this imposes a restriction on . If , one can explicitly list from Eq. (10) possible forms of for perfect transport,
Note that the bulk of the network specified by and