Abstract
In this work we aim at proving central limit theorems for open quantum walks on \({\mathbb {Z}}^d\). We study the case when there are various classes of vertices in the network. In particular, we investigate two ways of distributing the vertex classes in the network. First, we assign the classes in a regular pattern. Secondly, we assign each vertex a random class with a transition invariant distribution. For each way of distributing vertex classes, we obtain an appropriate central limit theorem, illustrated by numerical examples. These theorems may have application in the study of complex systems in quantum biology and dissipative quantum computation.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
In a series of recent papers [1–6] various aspects of open quantum walks have been discussed. This is a novel and very promising approach to the quantum walks. Quantum walks have long been studied [7–11] and have numerous applications, such as: search algorithms [12–16], quantum agents [17] and quantum games [18–21]. Open walks generalize this well-studied model and in particular allow one to incorporate decoherence which is an always present factor when considering quantum systems. The importance of managing decoherence has motivated the study of this problem in numerous fields, such as quantum control [22–32], quantum games [33–37] and quantum walks [38–43].
In this work we analyze the asymptotic behavior of open quantum walks. In particular, we consider the possibility to determine the time limit properties of walks with non-homogeneous structure. The theorems for the homogeneous case are proven [44]. In this work we consider two different approaches: the possibility to reduce the walk to the homogeneous one and provide walk’s asymptotic properties as it is. In the first case, we construct a set of rules and methods that allows to determine when it is possible to reduce a walk. In the second case, we state a new central limit theorem that allows us to derive asymptotic distribution under certain conditions. We illustrate these approaches with appropriate numerical examples.
2 Preliminaries
2.1 Quantum states and channels
Definition 1
We call an operator \(\rho \in L(\mathcal {X})\), for some Hilbert space \(\mathcal {X}\), a density operator iff \(\rho \ge 0\) and \(\mathrm {Tr}\rho = 1\). We denote the set of all density operators on \(\mathcal {X}\) by \(\Omega (\mathcal {X})\).
Definition 2
A superoperator \(\Phi \) is a linear mapping acting on linear operators \(L(\mathcal {X})\) on a finite-dimensional Hilbert space \(\mathcal {X}\) and transforming them into operators on another finite-dimensional Hilbert space \(\mathcal {Y}\), i.e.,
Definition 3
Given superoperators
we define the product superoperator
to be the unique linear mapping that satisfies:
for all operators \(A_1\in L(\mathcal {X}_1), A_2 \in L(\mathcal {X}_2)\). The extension for operators not in the tensor product form follows from linearity.
Definition 4
A quantum channel is a superoperator \(\Phi : L(\mathcal {X}) \rightarrow L(\mathcal {Y})\) that satisfies the following restrictions:
-
1.
\(\Phi \) is trace-preserving, i.e., \(\forall {A \in L(\mathcal {X})} \ \mathrm {Tr}(\Phi (A))=\mathrm {Tr}(A)\),
-
2.
\(\Phi \) is completely positive, that is for every finite-dimensional Hilbert space \(\mathcal {Z}\) the product of \(\Phi \) and an identity mapping on \(L(\mathcal {Z})\) is a non-negativity preserving operation, i.e.,
$$\begin{aligned} \forall {\mathcal {Z}} \ \forall {A \in L(\mathcal {X}\otimes \mathcal {Z})}, \quad {A \ge 0} \ (\Phi \otimes \mathbbm {1}_{L(\mathcal {Z})})(A) \ge 0. \end{aligned}$$(5)
Note that quantum channels map density operators to density operators.
Definition 5
The Kraus representation of a quantum channel \(\Phi : L(\mathcal {X}) \rightarrow L(\mathcal {Y})\) is given by a set of operators \(K_i \in L(\mathcal {X}, \mathcal {Y})\). The action of the superoperator \(\Phi \) on \(A \in L(\mathcal {X})\) is given by:
with the restriction that
Definition 6
Given a superoperator \(\Phi : L(\mathcal {X}) \rightarrow L(\mathcal {Y})\), for every operator \(A \in L(\mathcal {X}), B \in L(\mathcal {Y})\) we define the conjugate superoperator \(\Phi ^\dagger : L(\mathcal {Y}) \rightarrow L(\mathcal {X})\) as the mapping satisfying
Note, that the conjugate to a completely positive superoperator is completely positive, but is not necessarily trace-preserving.
2.2 Open quantum walks
The model of the open quantum walk was introduced by Attal et al. [1] (see also [3]). To introduce the open quantum walk (OQW) model, we consider a random walk on a graph with the set of vertices V and directed edges \(\{(i, j): \; i, j \in V\}\). The dynamics on the graph is described in the space of states \(\mathcal {V}= {\mathbb {C}}^V\) with an orthonormal basis \(\{ |i\rangle \}_{i \in V}\). We model an internal degree of freedom of the walker by attaching a Hilbert space \(\mathcal {X}\) to each vertex of the graph. Thus, the state of the quantum walker is described by an element of the space \(\Omega (\mathcal {X}\otimes \mathcal {V})\).
To describe the dynamics of the quantum walk, for each directed edge (i, j) we introduce a set of operators \(\{K_{ijk} \in L(\mathcal {X})\}\). These operators describe the change in the internal degree of freedom of the walker due to the transition from vertex j to vertex i. Choosing the operators \(K_{ijk}\) such that
we get a Kraus representation of a quantum channel for each vertex \(j \in V\) of the graph. As the operators \(K_{ijk}\) act only on \(\mathcal {X}\), we introduce the operators \(M_{ijk} \in L(\mathcal {X}\otimes \mathcal {V})\)
where\(|i\rangle , |j\rangle \in \mathcal {V}\) which perform the transition from vertex j to vertex i and internal state evolution. It is straightforward to check that \(\sum _{ijk} M_{ijk}^\dagger M_{ijk} = \mathbbm {1}_{\mathcal {X}\otimes \mathcal {V}}\).
Definition 7
A discrete-time open quantum walk is given by a quantum channel \(\Phi : L(\mathcal {X}\otimes \mathcal {V}) \rightarrow L(\mathcal {X}\otimes \mathcal {V})\) with the Kraus representation
where operators \(M_{ijk} \in L(\mathcal {X}\otimes \mathcal {V})\) are defined in Eq. (10).
2.3 Asymptotic behavior of open quantum walks
Recently Attal et al. [44] provided a description of asymptotic behavior of open quantum walks in the case when the behavior of every vertex is the same i.e. all vertices belong to one class. We call such networks homogeneous.
In order to describe asymptotic properties of an open quantum walk, we will use the notion of quantum trajectory process associated with this open quantum walk.
Definition 8
We define the quantum trajectory process as a classical Markov chain assigned to an open quantum walk constructed as a simulation of the walk with measurement at each step. The initial state is \((\rho _0, X_0)\in \Omega (\mathcal {X}) \times {\mathbb {Z}}^d\) with probability 1. The state \((\rho _n, X_n)\) at step n evolves into one of the 2d states corresponding to possible directions \(\Delta _j\), \(j=\pm 1,\ldots ,\pm d\):
with probability \(p_j=\mathrm {Tr}(K_j\rho K_j^\dagger )\). We also separately define a Markov chain \((\rho , \Delta X)\) and a transition operator associated with this trajectory process
We define an auxiliary channel \(\Phi : L(\mathcal {X}) \rightarrow L(\mathcal {X})\) that mimics the behavior of the walk when all the internal states are the same as
We assume that the channel has a unique invariant state \(\rho _\infty \in \Omega (\mathcal {X})\). Additionally, we define a vector that approximates the estimated asymptotic transition for the channel \(\Phi \):
where \(|j\rangle \in \mathbb {R}^d\) and for \(j>d\) we put \(|j\rangle =-|j-d\rangle \).
Let us recall the theorem by Attal et al. [44]. First we recall a simple lemma:
Lemma 1
For every \(|l\rangle \in \mathbb {R}^d\) and a quantum channel \(\Phi \) with associated Kraus operators \(\{ K_1, \ldots , K_{2d}\}\), the equation
admits a solution
We will write \(L_i\) instead of \(L_l\) for \(|l\rangle = |i\rangle \). Now, we can state the theorem
Theorem 1
Consider an open quantum walk on \({\mathbb {Z}}^d\) associated with transition operators \(\{K_1, \ldots , K_{2d}\}\). We assume that a channel \(\Phi \) admits a unique invariant state. Let \((\rho _n, X_n)_{n\ge 0}\) be the quantum trajectory process associated with this open quantum walk, then
and the probability distribution of a normalized random variable \(X_n\)
converges in law to the Gaussian distribution \({\mathcal {N}}(0,C)\) in \({\mathbb {R}}^d\), with the covariance matrix
3 Results
We are mainly interested in open quantum walks that are defined on networks with many classes of vertices. In this paper we assume that there is a finite number of vertex classes \(\Gamma =\{C_1, \ldots , C_n\}\). The transitions in each vertex X are given by Kraus operators defined for each class C separately \(\{K_1^{C}, \ldots , K_{2d}^{C}\}_{X\in \mathbb {Z}^d} \subset L(\mathcal {X})\), where \(C=c(X)\in \Gamma \) is the class of the vertex \(X\in \mathbb {Z}^d\), such that \(\sum _j \left( K_j^C \right) ^\dagger K_j^C=\mathbbm {1}_{\mathcal {X}}\). We define a transition operator of the Markov chain as in Eq. (13):
Next, we define a channel \(\Phi ^C\) for each class C as in Eq. (14)
Again, we assume that each \(\Phi ^C\) has a unique invariant state \(\rho _\infty ^C \in \Omega (\mathcal {X})\). Additionally for each class C we define a vector as in Eq. (15)
where \(|j\rangle \in \mathbb {R}^d\) and for \(j>d\) we put \(|j\rangle =-|j-d\rangle \).
In order to provide a description of distribution evolution of open quantum walks on non-homogeneous networks we analyze two cases. First in Sect. 3.1, we model a walk with vertices defined in such a way that it is possible to reduce the network to the homogeneous case. Secondly in Sect. 3.2, we study a network which is irreducible in the above sense but satisfies some basic properties that allow us to develop other techniques.
3.1 Reducible open quantum walks
Let us consider an open quantum walk with several classes of vertices. We aim to analyze the possibility to construct a new walk that behaves in the same way in the asymptotic limit.
Definition 9
We call an open quantum walk reducible if there is a class A that for some integer l vertex classes distribution within distance l is transition invariant for all vertices of type A and each l-step path from a vertex of type A always leads to a vertex of type A.
When considering a reducible OQW we can consider these paths as edges and reduce the network to the homogeneous case.
Definition 10
For a reducible quantum walk with N possible paths we construct a new set of Kraus operators \(\{K_1^R, \ldots , K_N^R\} \subset L(\mathcal {X})\) such that each operator is a composition of all the operators corresponding to the consecutive steps composing one of the paths from vertex A to another vertex A, i.e. for a path q consisting of vertices \(X_1, \dots , X_l\) and direction changes \(\Delta _1, \ldots , \Delta _l\) the corresponding operator is
We call the OQW based on these operators a reduced open quantum walk.
The simplest example of a reducible open quantum walk is a walk on \({\mathbb {Z}}^2\) presented in Fig. 1. Starting in a vertex of class A, after two steps we always end up in a vertex of class A. We use that property to construct a new walk with only one vertex type and exactly the same asymptotic behavior. In Fig. 2 we present a more complex example of a network with these properties.
3.1.1 Central limit theorem and its proof
Theorem 2
Consider a reducible open quantum walk on \({\mathbb {Z}}^d\). By P we denote the abstract class of vertices constructed as described in Definition 10. We assume that a channel constructed with these paths \(\Phi ^P\) has a unique invariant state \(\rho _\infty \in \Omega (\mathcal {X})\) with average transition vector \(|m_P\rangle \). Let \((\rho _n, X_n)_{n\ge 0}\) be the quantum trajectory process associated with this open quantum walk, then
and probability distribution of normalized random variable \(X_n\)
converges in law to the Gaussian distribution in \({\mathbb {R}}^d\).
Proof
We apply the Theorem 1 to the reduced OQW as in Definition 10. As all the path’s lengths are equal and describe all possible paths starting from a vertex of type A we have that \(\sum _{q=1}^N K_q^{R\dagger } K_q^R = \sum _{q=1}^{N} \left( K_1^q\ldots K_l^q \right) ^\dagger K_1^q \ldots K_l^q = \mathbbm {1}_{\mathcal {X}}\). Thus the new walk satisfies assumptions of the Theorem 1. One step of this walk corresponds exactly to l steps of the original walk. The one-to-one correspondence assures that the asymptotic behavior is the same. \(\square \)
3.1.2 Example
We show the application of Theorem 2 by considering a walk on a network presented in the Fig. 1. In this case we have \(\Gamma =\{A,B\}\). The Kraus operators for vertices of type A are defined as follows:
The operators for vertices of type B are:
In our example we set \(\alpha =0.81\). The behavior of this particular walk is presented in Fig. 3. As expected, after a sufficiently large number of steps, the distribution is Gaussian and moves toward the left and down.
An example of a reducible OQW on a 2D lattice shown in Fig. 1. The plots show the distribution of the walks for various time steps and a cross section through the center of the distribution. a \(n=10\), b \(n=50\), c \(n=100\), d \(n=200\)
3.2 Irreducible OQWs
The assumptions introduced in Theorem 2 allow us to analyze some non-homogeneous OQW, but the class of such walks is still very limited. In this section we aim to provide a way to determine asymptotic behavior of less restricted family of OQWs.
3.2.1 Theorem and proof
Let us consider an OQW on a network composed with several types of vertices on an infinite lattice. The main assumption of the following theorem is that the distribution of vertex classes is regular over the lattice i.e. density of every vertex class \(C\in \Gamma \) is transition invariant.
Definition 11
A regular network is a network where each vertex’s class is assigned randomly at each step with transition invariant probability distribution \(\{p_C\}_C\).
Theorem 3
Given an open quantum walk on \({\mathbb {Z}}^d\) with vertex classes \(c(X)\in \Gamma \) for \(X \in {\mathbb {Z}}^d\) and associated transition operators \(\{K_1^{c(X)}, \ldots , K_{2d}^{c(X)}\}_{X\in \mathbb {Z}^d} \subset L(\mathcal {X})\) we construct for each class of vertices \(C\in \Gamma \) a quantum channel \(\Phi ^C\) as in Eq. (21) with a unique invariant state \(\rho _\infty ^C \in \Omega (\mathcal {X})\) and an average position vector \(|m\rangle = \sum _{C\in \Gamma } p_C |m_C\rangle \), where \(|m_C\rangle \) is obtained from Eq. (22) and \(p_C\) from Definition 11. Let \((\rho _n, X_n)_{n\ge 0}\) be the quantum trajectory process associated with this open quantum walk, then
and probability distribution of normalized random variable \(X_n\)
converges in law to the Gaussian distribution.
Before we prove Theorem 3, let us introduce three technical lemmas.
Lemma 2
For every superoperator \(\Phi :L(\mathcal {X})\rightarrow L(\mathcal {X})\) the space \(L(\mathcal {X}) = {\mathrm {Ker}}(\Phi ) \oplus \mathrm {Im}(\Phi ^\dagger )\).
Proof
First we show that if \(A\perp \mathrm {Im}(\Phi ^\dagger )\) then \(A\in \mathrm {Ker}(\Phi )\) for \(A\in L(\mathcal {X})\). Let us assume \(A\perp \mathrm {Im}(\Phi ^\dagger )\). Then for every \(B\in L(\mathcal {X})\) it holds that \(\mathrm {Tr}(A\Phi ^\dagger (B))=0\). Then \(\mathrm {Tr}(\Phi (A)B)=0\). Thus \(\Phi (A)=0\) and \(A\in \mathrm {Ker}(\Phi )\).
Now we show that if \(A\in \mathrm {Ker}(\Phi )\) then \(A\perp \mathrm {Im}(\Phi ^\dagger )\). We assume \(\Phi (A)=0\). Then for any chosen \(B\in L(\mathcal {X})\) it holds that \(\mathrm {Tr}(\Phi (A)B)=0\), thus \(\mathrm {Tr}(A\Phi ^\dagger (B)=0)\), hence \(A\perp \mathrm {Im}(\Phi ^\dagger )\). \(\square \)
Lemma 3
Given a channel \(\Phi ^C\) corresponding to vertex class C with associated Kraus operators \(\{K_1^C, \ldots , K_{2d}^C\} \subset L(\mathcal {X})\) which has a unique invariant state \(\rho _\infty ^C\), for every \(|l\rangle \in {\mathbb {R}}^d\) there exists \(L_l^C \in L(\mathcal {X})\) such that
Proof
First we compute \(\langle {m_C}|{l}\rangle \). We get
Next, we move all the terms to one side of the equation and write all terms under the trace
where we multiplied \(\langle {m_C}|{l}\rangle \) by \(\rho _\infty ^C \mathbbm {1}_{\mathcal {X}}\). Finally, we use the fact that trace is cyclic and linear and get:
Thus we obtain that the term under the parentheses in Eq. (33) is orthogonal to \(\rho _\infty ^C\) and as it is the only invariant state of \(\Phi ^C\) we get that \(\mathrm {Ker}(\mathbbm {1}_{L(\mathcal {X})}-\Phi ^C)=\rho _\infty ^C\). Then, from Lemma 2, the states orthogonal to the kernel are in the image of the conjugated superoperator, hence we get:
Hence, we have shown that \(L_l^C\) exists. \(\square \)
Lemma 4
For each class C and a vector \(l \in {\mathbb {R}}^d\) a function
given by the explicit formula
satisfies
where \(P_C\) is given by Eq. (20).
Proof
We apply the \(P_C\) operator as defined in Eq. 20. Let us note that
Applying the definition of \(P_C\) to (36) we get:
Now, using Lemma 3 we get
which completes the proof. \(\square \)
Proof of Theorem 3
For a random variable \(X_n\) we expand the formula \(F_l=\langle {X_n}|{l}\rangle -n\langle {m}|{l}\rangle \):
Recall that \(\sum _{C \in \Gamma } p_C=1\), \(|m\rangle =\sum _{C \in \Gamma } p_C |m_C\rangle \) and we denote \(\langle X_k| - \langle X_{k-1}| = \langle \Delta X_k|\), we get:
From Lemma 4 we get \((|X\rangle -|m_C\rangle )|l\rangle =(1-P_C)f_C(\rho , |X\rangle )\) for some \(\rho \in \Omega (\mathcal {X})\), hence:
After rearranging the sum in the formula for \(F_l\), we get:
Now we consider \(M_n\) and \(R_n\) separately. First we discuss \(M_n\):
We notice that \(M_n\) is a centered martingale, i.e.,
where \(\Delta M_n = M_n - M_{n-1}\) and \(\mathcal {F}\) denotes a filtering for the stochastic process \(M_n\) [45, 46]. This follows from the action of \(P_C\) stated in eq. (38). As \(P_C\) is a transition operator for the corresponding Markov chain, the value of \(P_Cf_C\) for step \(k-1\) is exactly the expectation value of \(f_C\) at the next step
Additionally, \(|\Delta M_n|\) is bounded from above, i.e., \(|\Delta M_n| < M_{\max }\) as \(\Delta M_n\) includes terms corresponding to one step of the walk.
In the case of \(R_n\) we have:
From the definition of \(f_C\) we notice that \(R_n\) is bounded as the first two terms are constant and the last one \(P_Cf_C(\rho , |\Delta X_n\rangle )=\mathrm {Tr}(\rho L_l^C)+\langle {\Delta X_n}|{l}\rangle \) is clearly bounded, hence\(|R_n| < R_{\max }\) and \(R_n\) does not influence the asymptotic behavior.
Now it suffices to show that the following two equalities hold (for proof see Theorem 3.2 and Corollary 3.1 in [46]):
and
to obtain that \(M_n/\sqrt{n}\) converges in distribution to \(\mathcal {N}(0, \sigma ^2)\), where
introduces restricted expectation values.
We prove Eq. (49) using the fact that \(|\Delta M_k|\) is bounded, hence the sum in Eq. (49) terminates for \(n>N\), for some \(N \in {\mathbb {N}}\).
In order to prove the equality in Eq. (50), we expand \((\Delta M_k)^2\):
where \(\Delta M_k^C=( \mathrm {Tr}(\rho _kL_l^C)-\mathrm {Tr}(\rho _{k-1}L_l^C)+(\langle \Delta X_k|-\langle m_C|)|l\rangle )\). Next, we expand the product
We divide this expression into three terms \(\Delta M_k^{C'} \Delta M_k^C = T_{C,C'}^{(1,k)} + T_{C,C'}^{(2,k)} + T_{C,C'}^{(3,k)}\). Henceforth, we will drop indexes \(C,C', k\) when unambiguous. The term \(T^{(1)}\) is equal to:
We compute \(\mathbb {E}(T^{(1)}|\mathcal {F}_{k-1})\) by adding the term \(\pm \mathrm {Tr}(\rho _kL_l^{C'}) \mathrm {Tr}(\rho _kL_l^C)\)
we obtain a sum of two terms that can be interpreted as an increment part of a martingale and an increment part of a sum, respectively. Thus after a summation over k, both terms are bounded and we get the equality
The term \(T^{(2)}\) is given by:
We note that \(\mathbb {E}(\Delta M_k|\mathcal {F}_{k-1})=0\). Thus after summation over C and \({C'}\) we get the expectation value of the whole term \(T^{(2,k)}_{C,C'}\):
We will calculate the term \(T^{(3)}\) using the definition of the expectation value. We write the probability of \(|\Delta X_k\rangle \) being equal to \(|j\rangle \) and \(\rho _k\) being \(K_j \rho _{k-1} K_j^\dagger / \mathrm {Tr}(K_j \rho _{k-1} K_j^\dagger )\) as \(\mathrm {Tr}(K_j \rho _{k-1} K_j^\dagger )\). This can be expressed in a nice trace form:
where \(c(k-1)\) is the class of \(X_{k-1}\). Thus we can define \(\Xi _{C,C'}^{c(k-1)}\) so that
After summation over C and \(C'\) the value is equal to:
where \(\Xi ^{c(k-1)}=\sum _{C,C'\in \Gamma }p_C p_{C'} \Xi _{C,C'}^{c(k-1)}\). By the ergodic theorem (Th. 4.2 in [44]) this converges to:
with \(\Xi =\sum _{C} p_C \Xi ^{C}\).
Finally, after summing of all of the terms we get:
which completes the proof. \(\square \)
3.2.2 Example
As an example of a walk consistent with description in Sect. 3.2.1 we consider a walk with the same vertex types as in the reducible case, that is:
and
Although, in this case we assign the type to a vertex randomly with a uniform distribution.
The channels \(\Phi ^A, \Phi ^B\) formed from Kraus operators \(\{A_x\}\) and \(\{B_x\}\) where \(x \in \{U, R, L, D\}\) both have a unique invariant state. The behavior of the network is presented in Fig. 4. We obtain a similar behavior as in the reducible case, although the convergence to a Gaussian distribution is slower.
4 Conclusions
The aim of this paper was to provide formulas describing the behavior of the open quantum walk in the asymptotic limit. We described two cases: networks that are reducible to the 1-type case and networks with random, uniformly distributed vertex types. This result allows one to analyze behavior of walks with a more complex structure compared to the known results. We have illustrated our claims with numerical examples that show possible applications and correctness of our theorems. The networks are still restricted to vertices that exhibits invariant states.
We provided examples showing that the theorems are valid in the case of a 2D regular lattice with two vertex types. In Sect. 3.1.2 we shown application to the reducible case, when the assignment of vertex types is regular and translation invariant. Next, in Sect. 3.2.2 we turned to a random, uniformly distributed assignment of vertex types.
These theorems can also be applied to the non-lattice graphs. Different types of vertices allow also to apply this in the case of graphs with non-constant degrees. This may be very useful in modeling complex structures, especially of regular definition as in the case of Apollonian networks.
These possibilities are important as open quantum walks with different vertex classes have application in quantum biology and dissipative quantum computing [4, 47, 48].
References
Attal, S., Petruccione, F., Sinayskiy, I.: Open quantum walks on graphs. Phys. Lett. A 376(18), 1545–1548 (2012)
Attal, S., Petruccione, F., Sabot, C., Sinayskiy, I.: Open quantum random walks. J. Stat. Phys. 147(4), 832–852 (2012)
Sinayskiy, I., Petruccione, F.: Open quantum walks: a short introduction. J. Phys. Conf. Ser. 442(1), 012003 (2013)
Sweke, R., Sinayskiy, I., Petruccione, F.: Dissipative preparation of generalized bell states. J. Phys. B At. Mol. Opt. Phys. 46(10), 104004 (2013)
Sinayskiy, I., Petruccione, F.: Properties of open quantum walks on \(\mathbb{Z}\). Phys. Scr. 2012(T151), 014077 (2012)
Pawela, Ł., Gawron, P., Miszczak, J.A., Sadowski, P.: Generalized open quantum walks on apollonian networks. PLoS One 10(7), e0130967 (2015)
Reitzner, D., Nagaj, D., Buzek, V.: Quantum walks. Acta Phys. Slovaca 61(6), 603–725 (2011)
Ambainis, A.: New developments in quantum algorithms. Lecture Notes in Computer Science 6281, 1–11 (2010)
Ampadu, C.: Limit theorems for quantum walks associated with hadamard matrices. Phys. Rev. A 84(1), 012324 (2011)
Ahlbrecht, A., et al.: Asymptotic behavior of quantum walks with spatio-temporal coin fluctuations. Quant. Inf. Process. 11(5), 1219–1249 (2012)
Kollar, B., Kiss, T., Novotny, J., Jex, I.: Asymptotic dynamics of coined quantum walks on percolation graphs. Phys. Rev. Lett. 108, 230505 (2012)
Grover, L.K.: Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett. 79(2), 325–328 (1997)
Shenvi, N., Kempe, J., Whaley, K.B.: Quantum random-walk search algorithm. Phys. Rev. A 67(5), 052307 (2003)
Portugal, R.: Quantum Walks and Search Algorithms. Quantum Science and Technology. Springer, Berlin (2013)
Childs, A.M., Goldstone, J.: Spatial search by quantum walk. Phys. Rev. A 70(2), 022314-1–022314-11 (2004)
Sadowski, P.: Efficient quantum search on Apollonian networks. arXiv preprint arXiv:1406.0339 (2014)
Miszczak, J.A., Sadowski, P.: Quantum network exploration with a faulty sense of direction. Quant. Inf. Comput. 14(13&14), 1238–1250 (2014)
Flitney, A.P., Abbott, D.: An introduction to quantum game theory. Fluct. Noise Lett. 2(04), R175–R187 (2002)
Piotrowski, E.W., Sładkowski, J.: An invitation to quantum game theory. Int. J. Theor. Phys. 42(5), 1089–1099 (2003)
Pawela, Ł., Sładkowski, J.: Cooperative quantum parrondos games. Phys. D Nonlinear Phenom. 256, 51–57 (2013)
Pawela, Ł., Sładkowski, J.: Quantum prisoners dilemma game on hypergraph networks. Phys. A Stat. Mech. Appl. 392(4), 910–917 (2013)
Dahleh, M., Peirce, A., Rabitz, H.: Optimal control of uncertain quantum systems. Phys. Rev. A 42(3), 1065 (1990)
Viola, L., Lloyd, S., Knill, E.: Universal control of decoupled quantum systems. Phys. Rev. Lett. 83(23), 4888 (1999)
Viola, L., Knill, E.: Robust dynamical decoupling of quantum systems with bounded controls. Phys. Rev. Lett. 90(3), 037901 (2003)
James, M.: Risk-sensitive optimal control of quantum systems. Phys. Rev. A 69(3), 032108 (2004)
D’Helon, C., Doherty, A., James, M., Wilson, S.: Quantum risk-sensitive control. In: 45th IEEE Conference on Decision and Control, pp. 3132–3137, (2006)
Dong, D., Petersen, I.R.: Sliding mode control of quantum systems. New J. Phys. 11(10), 105033 (2009)
Pawela, Ł., Puchała, Z.: Quantum control with spectral constraints. Quant. Inf. Process. 13(2), 227–237 (2014)
Pawela, Ł., Puchała, Z.: Quantum control robust with respect to coupling with an external environment. Quant. Inf. Process. 14(2), 437–446 (2015)
Gawron, P., Kurzyk, D., Pawela, Ł.: Decoherence effects in the quantum qubit flip game using markovian approximation. Quant. Inf. Process. 13(3), 665–682 (2014)
Pawela, Ł., Sadowski, P.: Various methods of optimizing control pulses for quantum systems with decoherence. Quant. Inf. Process. (2016). doi:10.1007/s11128-016-1242-y
Pawela, Ł., Puchała, Z.: Quantifying channels output similarity with applications to quantum control. Quant. Inf. Process. 15(4), 1455–1468 (2016)
Du, J., Li, H., Xu, X., Shi, M., Wu, J., Zhou, X., Han, R.: Experimental realization of quantum games on a quantum computer. Phys. Rev. Lett. 88(13), 137902 (2002)
Flitney, A.P., Abbott, D.: Quantum games with decoherence. J. Phys. A Math. Gen. 38(2), 449 (2005)
Flitney, A.P., Hollenberg, L.C.: Multiplayer quantum minority game with decoherence. Quant. Inf. Comput. 7(1), 111–126 (2007)
Pawela, Ł., Gawron, P., Puchała, Z., Sładkowski, J.: Enhancing pseudo-telepathy in the magic square game. PloS one 8(6), e64694 (2013)
Gawron, P., Pawela, Ł.: Relativistic quantum pseudo-telepathy. Acta Phys. Pol. B (2016)
Shenvi, N., Brown, K., Whaley, K.B.: Effects of a random noisy oracle on search algorithm complexity. Phys. Rev. A 68(5), 523131 (2003)
Lockhart, J., Di Franco, C., Paternostro, M.: Performance of continuous time quantum walks under phase damping. Phys. Lett. A 378, 338 (2014)
Kendon, V.: Decoherence in quantum walks–a review. Math. Struct. Comput. Sci. 17(6), 1169–1220 (2006)
Kendon, V., Tregenna, B.: Decoherence can be useful in quantum walks. Phys. Rev. A 67, 042315 (2003)
Ampadu, C.: Localization of m-particle quantum walks. arXiv preprint arXiv:1106.5234 (2011)
Chandrashekar, C.M.: Decoherence on a two-dimensional quantum walk using four- and two-state particle. J. Phys. A 46, 105306 (2013)
Attal, S., Guillotin-Plantard, N., Sabot, C.: Central limit theorems for open quantum random walks and quantum measurement records. In: Annales Henri Poincaré, vol. 16, pp. 15–43, Springer, Berlin (2014)
Brown, B.M.: Martingale central limit theorems. Ann. Math. Stat. 42, 59–66 (1971)
Hall, P., Heyde, C.: Martingale Limit Theory and its Applications. Academic Press, Cambridge (1980)
Plenio, M.B., Huelga, S.F.: Dephasing-assisted transport: quantum networks and biomolecules. New J. Phys. 10(11), 113019 (2008)
Chia, A., Gorecka, A., Tan, K., Pawela, Ł., Kurzyński, P., Paterek, T., Kaszlikowski, D.: Coherent chemical kinetics as quantum walks I. Reaction operators for radical pairs. Phys. Rev. E 93, 032407 (2016)
Acknowledgments
We would like to thank Hanna Wojewódka for fruitful discussions and a critical reading of our manuscript. Work by ŁP was supported by the Polish Ministry of Science and Higher Education under the Project Number IP2012 051272. PS was supported by the Polish Ministry of Science and Higher Education within “Diamond Grant” Programme under the project number 0064/DIA/2013/42.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Sadowski, P., Pawela, Ł. Central limit theorem for reducible and irreducible open quantum walks. Quantum Inf Process 15, 2725–2743 (2016). https://doi.org/10.1007/s11128-016-1314-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11128-016-1314-z