Abstract
Quantum walks have been employed widely to develop new tools for quantum information processing recently. A natural quantum walk dynamics of interacting particles can be used to implement efficiently the universal quantum computation. In this work quantum walks of electrons on a graph are studied. The graph is composed of semiconductor quantum dots arranged in a circle. Electrons can tunnel between adjacent dots and interact via Coulomb repulsion, which leads to entanglement. Fermionic entanglement dynamics is obtained and evaluated.
Introduction
Quantum walks are quantum counterparts of classical random walks^{1,2}. Unlike the state of classical walker, quantum walker’s state can be a coherent superposition of several positions. Quantum walks found applications to various fields, for example, to the development of a new family of quantum algorithms^{3,4,5,6} or to the efficient energy transfer in proteins^{7}. And recently, quantum walk dynamics is used as an underlying mechanism for quantumenhanced decisionmaking process in reinforcement learning^{8,9}, for which schemes of experimental realization in systems of trapped ions and superconducting transmon qubits were proposed^{10,11}. There are plenty of theoretical and experimental results in the field of singleparticle quantum walks^{12,13}, but walks with multiple identical walkers, in both noninteracting and interacting cases, are less explored.
In this paper we study quantum walks of identical particles for quantum information processing purposes. It is known that entanglement creation plays a pivotal role in most of the branches of quantum information. Here we introduce a method for generating a twoqudit (two dlevel systems) entangled state by implementing continuoustime quantum walks on a cycle graph. This technique allows us to observe diverse structures of entangled subsystems of high dimensions, a preparation of which is of importance^{14,15}.
To relate theoretical study with feasible experimental implementations we consider realistic models of quantum walks^{16}. The physical system we choose as a suitable candidate for quantum walks implementation is an array of tunnelcoupled semiconductor quantum dots. Quantum dots in semiconductors can be used as building blocks for a construction of a quantum computer, where quantum dots positions provide a spatial degree of freedom of a quantum particle^{17,18,19,20}. It was shown that a spatial location of an electron in one of two semiconductor quantum dots can serve for encoding a qubit^{17,18} and errors that occur mostly because of the interaction with acoustic phonons can be corrected^{21,22}. In this paper we study quantum dots arranged in a circle, where each quantum dot can be populated by no more than one electron. By placing two identical particles in this system, one can define higher dimensional quantum states, qudits. If electrons are close enough they can also influence each other via Coulomb interaction. First, we analyze dynamics of noninteracting particles, and then we proceed to the case of interacting electrons.
Results
The remainder of the paper has the following structure: first, we introduce the model of symmetrical twoelectron quantum walk on a cycle graph of arbitrary size. After the introduction of the model we study the dynamics of electrons in the cases with and without an interaction between them. The case of interacting electrons is studied in details and the scheme for entangling gate between two qudits, represented by two electrons, is proposed. Then we summarize the results and discuss possible applications of the proposed scheme.
Framework
The system under consideration contains two electrons. Each electron can sit in one of N quantum dots arranged in a circle^{23}. Dots themselves can be formed from the twodimensional electron gas by field of gates and the population of electrons in these dots can be controlled by potentials on gates. Each position in the circle can be occupied by at most one electron. The position of an electron can be measured by quantum point contact detectors, which are placed near quantum dots such that an electron in a certain quantum dot decreases an electric current in the detector by increasing a potential barrier. Therefore a lower current detects an electron and a higher current indicates an absence of an electron (an empty quantum dot), correspondingly.
Experimentally, lateral structures of this geometry with different number of quantum dots were realized. Among them, a double quantum dot, which can be viewed as a circle with N = 2 sites, is the most studied configuration and is used to create a solid state qubit^{24,25,26,27}. Beyond this, triple quantum dots with circular and linear geometries were studied in detail both theoretically and experimentally^{28}. A concept of a scalable architecture was demonstrated by fabricating quadruple^{29,30,31} and quintuple^{32} quantum dots. In all experiments, a high degree of control over the precise number of electrons in each quantum dot was demonstrated by measuring stability diagrams. Moreover, it was shown that it is possible to tune the tunnel coupling between neighbouring quantum dots by changing the voltage on the gate that spatially separates these dots, see e.g. ref. 26, where the tunnel coupling was shown to be an exponential function of the gate voltage. Similar techniques and technologies could be used for a fabrication of circles of larger sizes.
The described circle of semiconductor quantum dots is mathematically represented as a cycle graph with quantum dots being vertices of this graph. Edges of the cycle graph connect only nearest neighbours and represent possible tunnel transitions of electrons. We enumerate the vertices within the graph, from 0 to N − 1. The localization of an electron in the 0th, 1st, … or (N − 1)th quantum dot is described by corresponding quantum states 0〉, 1〉, … or N − 1〉, as shown in Fig. 1 for N = 2K, . As a straightforward result, the states 0〉, 1〉, … and N − 1〉 can be viewed as the basis states of a qudit, whose amplitudes squared correspond to the probabilities of detecting an electron. Note that because electrons cannot occupy the same energy level, i.e. the same vertex on a cycle graph, ii〉 twoqudit basis states are impossible for all i ∈ [0, 2K − 1].
Electrons are initially placed in opposed vertices of the graph, as depicted in Fig. 1, but can later change their positions by hopping between neighbouring vertices. This process is a continuoustime quantum walk governed by the Hamiltonian, which we introduce below. Electrons walk and spread due to tunneling through the barrier of controlled height between the quantum dots. For the sake of simplicity we assume that electrons spins are always up (1/2), which can be the case, for example, in a strong magnetic field. Wave function of two indistinguishable fermions in form of Ψ(t)〉 = ψ(t)〉↑↑〉, an antisymmetric coordinate part of which is
where m, k〉 is the state with the first and second electron being in the mth and kth vertex, respectively; ψ^{(m,k)}〉 is the state of electrons occupying vertices m and k, which corresponds to a product state of two uncorrelated systems. These electrons have to be treated as indistinguishable because their wave functions overlap spatially in the quantum dots. The state in Eq. (1) is a superposition of electrons being in different vertices with timedependent amplitudes ω_{mk}(t), which form a matrix ω(t)^{33}. The matrix ω(t) is antisymmetric, i.e. ω^{T}(t) = −ω(t), and takes into account the antisymmetric nature of the fermionic wave function. The normalization of the ψ(t)〉 state gives an additional condition on ω(t):
The wave function specified by ω matrix fully characterizes a fermionic state, however a correct definition of its subsystems is required for studying properties of the system. The problem of reduced fermionic density operators was addressed recently in refs 34 and 35, where it is shown that parity superselection rule should be applied to the fermionic state and the unique definitio of the reduced density operator is provided. In our case, the total number of fermions is constant, which leads to the standard procedure of obtaining the reduced state ρ_{1}(t):
This definition is used later to study the entanglement properties of the system.
Noninteracting indistinguishable electrons
The dynamics of the twoelectron fermionic state depends on an arrangement of quantum dots: if quantum dots are close enough – electrons will interact through Coulomb repulsion, otherwise electrons do not interact. First, we consider the case without interaction and move to the case with interaction afterwards.
The evolution of an electron in an array of tunnelcoupled semiconductor quantum dots can be modelled by a continuoustime quantum walk, which is defined by a Hamiltonian with nearestneighbour interactions^{23}. By analogy, the evolution of two electrons can be modelled by a continuoustime quantum walk of two particles that is governed by the Hamiltonian
where Ω is the tunneling frequency, which corresponds to the potential barrier height between neighbouring quantum dots. This Hamiltonian is defined for N > 2 (K > 1), for the smallest graph (K = 1) the Hamiltonian is equal to the half of the one in Eq. 4, i.e. H_{O}/2, since in the circle of two dots clockwise and counterclockwise jumps correspond to the same transition. One can see, that the Hamiltonian H_{O} only changes the spatial part of the total fermionic wave function Ψ(t)〉, leaving the spin part unchanged. In other words, the walk is performed in the space of coordinates of quantum dots, and the spins remain parallel as they were initially prepared. Therefore, the spin part of the wave function factors out from the evolution and will not be taken into account below. The remaining part of the total wave function, the antisymmetric spatial part, evolves according to the Schrödinger equation , where the unitary operator can be shown to map any antisymmetric fermionic wave function to antisymmetric one. An exact matrix representation of this unitary operator can be obtained analytically for small K, but in general can only be computed numerically.
In Methods we provide exact solutions of the Schrödinger equation for K = 2, 3, 4. Exact solutions let us observe the periodic dynamics for K = 2 and 3 with periods T = π/2Ω and 2π/3Ω, respectively, and aperiodic dynamics for K = 4 (see Methods for details). From these results we conclude that in general the dynamics is aperiodic, as it was also shown in the case of discretetime quantum walks on cycles^{36,37}. Although the dynamics is aperiodic, it is known that by waiting enough time, an arbitrary precision of returning to the initial state can be achieved, as shown in Methods for K = 4. The possibility to achieve an arbitrary precision of the state revival holds for all K and is known from the Poincaré recurrence theorem^{38,39}, although in general for different K it might take different time to achieve the same level of precision.
In experiment, the wave function ψ(t)〉 cannot be directly observed, the measured data corresponds to a population in each quantum dot, i.e an average number of electrons in each dot. For this reason our function of interest is the population λ_{i} in the vertex i of the cycle graph. The population λ_{i} is equal to the probability to detect an electron in the vertex i and is related to the amplitudes ω_{mk} of the wave function ψ(t)〉:
Figure 2 shows population dynamics λ_{i}(t) for the smallest K = 2, 3, 4 and 5. The solution in the case of K = 1 is trivial ψ(t)〉 = ψ(0)〉 and is not shown. From Fig. 2(a,b) one can immediately deduce that the charge dynamics is periodic, confirming the analytical results for the periods of quantum walks T = π/2Ω and 2π/3Ω in the case of K = 2 (a) and K = 3 (b), respectively. The dynamics in the case of K = 4 (c) is, however, aperiodic, which is proven in Methods. But as we discussed before, a nearly full state revival can be observed in this system, in particular in the case of K = 4 (c) and K = 5 (d).
A population distribution dynamics , similar to the one shown in Fig. 2, can be obtained by having only one electron initially prepared in a superposition of 0〉 and K〉 coordinate states, where the scaling factor of 1/2 comes from the reduction of the total charge in the system. This can be seen from the right part of Eq. 5 – the position of the second particle k is irrelevant, the distribution λ_{i} only depends on the position of the first particle. The probability to find this single electron in a certain node is half of the probability of finding one of two noninteracting electrons, which is also a consequence of Eq. 5. Hence a quantum walk of two noninteracting particles can be simulated by a oneparticle walk, whose dynamics was studied in refs 23, 40 and 41. But because it is not straightforward to initialize an electron in a superposition of being in different nodes, twoparticle walk can be used for studying oneparticle walks with arbitrary initial conditions.
Interacting indistinguishable electrons
Here we consider the case of two identical electrons that interact through Coulomb repulsion. The mutual repulsion between electrons becomes apparent when the distance between the quantum dots is such that the emerged Coulomb energy induced by one of the electrons prevents the second electron to tunnel to the adjacent dot. In order to model a fermionic quantum walk we approximate the Coulomb interaction by restricting the positions of electrons: electrons cannot be in the same or neighbouring vertices of the graph, and the effect of repulsion is negligible in all other situations, i.e. an electron does not “feel” an electric field of the distant electrons, if the distance between them is more than one empty quantum dot. This approximation is reasonable because neigbour dots are generally closer to each other than to metallic gates forming them so interaction can be strong, while interaction of electrons at distant dots is substantially suppressed not only by larger distance of interaction but also by screening due to presence of metallic gates between and nearby them. The Hamiltonian with the restriction of not being in the same and neighbouring vertices of the cycle graph is
Similar to the case of noninteracting electrons, we obtain analytical solutions of the Schrödinger equation for small dimensions of the cycle graph K = 2, 3 and 4 (the case of K = 1 is unfeasible, because it is impossible to place two strongly repelling electrons in two quantum dots). The results, provided in Methods, demonstrate that there exists a period of quantum walks for K = 3, but not for K = 4. Hence, in general, the quantum walk of interacting particle on a cycle aperiodic. This fact can be seen in the population dynamics λ_{i}(t) plotted in Fig. 3 for K = 3, 4, 5 and 6.
Fermionic entanglement by means of a quantum walk
It is known that interactions between particles create quantum entanglement between these particles^{42,43}. The qualification and quantification of an entanglement between several subsystems is one of the most important issues in quantum information theory. However, by describing an entanglement of two fermions we cannot use the standard definition of entanglement of distinguishable particles, because for identical particles the Hilbert space has no longer a tensor product structure. More specifically, the Hilbert space of two electrons is an antisymmetric product, not a direct product^{44,45}.
To define entanglement of indistinguishable fermions one can use the Slater rank^{33,46,47}. The Slater rank is the minimum number of Slater determinants, and this number is an analogue of the Schmidt rank for the distinguishable case. Fermions are called separable iff the Slater rank is equal to one. That is quantum entanglement arise in a pure state if there is no singleparticle basis such that a given state of electrons can be represented as a single Slater determinant
Fermionic quantum correlations defined above are the analogue of quantum entanglement between distinguishable systems and are essential for quantum information processing with indistinguishable systems. However these correlations should be quantified differently from the case of distinguishable systems by taking into account the definition of fermionic entanglement. Defining good measures of fermionic entanglement remains a field of active research^{48,49}. In this paper we use three fermionic entanglement measures: von Neumann entropy^{50,51}, linear entropy^{50,51} and fermionic concurrence^{49}.
Von Neumann entropy of the pure state
where ρ_{1} is the singleparticle reduced density matrix defined in Eq. 3, and ξ_{j} are the nonzero eigenvalues of the ρ_{1} matrix. It was shown, that a pure state ρ has the Slater rank equal to one iff S_{vN}(ρ) = 0 ^{33,52,53}. An entanglement criterion for states of two fermions can also be formulated in terms of the linear entropy
which is the approximation of the von Neumann entropy. A pure state ρ has the Slater rank equal to one iff S_{L}(ρ) = 0. We also use the fermionic concurrence^{49}
which by analogy with the linear entropy gives 0 for separable states and nonzero values for entangled fermionic states. In addition, the fermionic concurrence in Eq. 10 is normalized between 0 and 1.
We calculate S_{vN}(ρ(t)), S_{L}(ρ(t)) and C_{f}(ρ(t)) functions using Eqs 8–10, respectively, for K = 3, 4, 5 and 6. These entanglement measures are shown in Fig. 4. It can be seen that two electrons are initially separable, but after a time, which increases with K, they become entangled. In the case of K = 3, shown in Fig. 4(a), the entanglement dynamics is periodic, as expected due to the periodicity of the wave function. The maximum entanglement is achieved at times , , for the state
The minimum entanglement corresponds to the separable state ψ^{(0,3)}〉, which is present at times , .
The evolution of entanglement for K = 4 (N = 8 vertices) is shown in Fig. 4(b). One can see that the particles entangle slower (initial slope in Fig. 4) than in case of K = 3, because electrons are initially further away from each other and it takes more time for particles to meet each other. The evolution is aperiodic and the entanglement never disappears, but because of a partial revival of the initial separable state, the entanglement of electrons drops suddenly at times of the largest overlap with the initial state Ωt ≈ 3.1π and Ωt ≈ 7.5π (see also Fig. 3). The maximum entanglement is achieved for multiple states. For instance, at times , and the following fermionic state is generated
Figure 4(c,d) show the entanglement dynamics for higher cycle graph dimensions K = 5 and 6, respectively. Similar to the case of K = 4, the dynamics is aperiodic and maximal entanglement is achieved for many states. There are also occasional drops of entanglement caused by a partial return to the initial state ψ^{(0,K)}〉.
The fermionic entanglement initiation described here is due to the Coulomb interaction. This repulsive interaction can be interpreted as a condition that restricts the positions of electrons – a quantum walk of one electron is conditioned on the state of the second electron and vice versa. In contrast to the interacting case, noninteracting electrons do not have this conditioned dynamics; dynamics of electrons is independent from each other. It can easily be shown that in absence of this Coulomb repulsion condition, entanglement is not initiated and all mentioned fermionic entanglement measures are equal to zero throughout the entire quantum walk evolution. Indeed, the Hamiltonian in Eq. 4 that governs the evolution of noninteracting electrons, leads to an independent unitary dynamics of two electrons
where by U_{O}(t) we denote a timedependent unitary matrix that acts locally on a subspace of one particle. Because the initial state of two electrons is separable, local operations clearly cannot create an entangled state. To verify this we compute the reduced density state from Eq. 3:
Using the explicit form of the reduced density matrix ρ_{1}(t) that we obtained, we compute and , which leads us to the observation that all entanglement measures, S_{vN}(ρ, t), S_{L}(ρ, t) and C_{f}(ρ, t) are equal to zero for all times t. Because these measures are zero iff the fermionic state ρ is separable, we conclude that, as expected, only by allowing electrons to interact, one can introduce fermionic entanglement in the system of coupled quantum dots that we consider.
Electrons for quantum information processing
We showed that a variety of entangled fermionic states can be created by means of quantum walks. However, it is not apparent how useful are these fermionic states for quantum information processing, because of inconsistency between fermions and qubits^{34}. Here we show how one can define qudits by using the freedom of dividing the graph into two subgraphs. We divide the cycle graph into two equal parts: the first subgraph contains the vertices , the second subgraph contains the vertices . Experimentally, this division can be realized by raising a potential barrier between the two pairs of quantum dots, and dots, and between and dots. As we demonstrate below, in our framework, due to the symmetry of the initial state, it is possible to see that electrons are confined in different subgraphs with the unit probability. In this case, we say that an electron in the upper subgraph (vertices ) and an electron in the lower subgraph (vertices ) represent two distinguishable qudits. Below we show that this definition of two qudits in terms of the upper and the lower subspaces allows obtaining highly entangled states of two qudits.
The described “cuts” of the circle are depicted in Fig. 5(a–d) for K = 3 (a), K = 4 (b), K = 5 (c) and K = 6 (d). Figure 5(a) schematically shows two qutrits (threelevel systems with basis states 0〉, 1〉 and 2〉) defined on a cycle graph. At time , as we have shown before, the quantum dynamics on a cycle graph with 6 vertices leads to the state in Eq. 11 with twoparticle correlation matrix shown in the right part of Fig. 5(a). One can see, that if one raises a potential barrier between quantum dots 1 and 2, 4 and 5, as shown in the left part of Fig. 5(a), one traps electrons in separate subgraphs, because at this time the particles can only be detected in the strictly opposite sites at the circle. After defining qudits at this time step we obtain an entangled state
The brown curves in Fig. 5(a) represent the type of a superposition in Eq. 15, which corresponds to the Belltype entanglement.
Figure 5(b) depicts a larger cycle graph with 6 vertices. Similar to the case of K = 3, two qudits are defined on the circle at a certain time . At this time one can separate two halves of the circle and obtain the following state of two ququarts
Although this state is similar to the one in Eq. 15 up to a local phase, the type of entanglement in space of the graph is different and shown in the left part of Fig. 5(b). From the right part of the Fig. 5(b) one can see that electrons are distributed in different subgraphs. The cases of K = 5 and K = 6 are shown in Fig. 5(c,d), respectively. As one can see from correlation matrices, the same types of quantum correlations can be achieved with high probability.
The fermionic entanglement dynamics studied in this paper is obtained for a pure state of a quantum system. However, in experiment the quantum state is subjected to decoherence. In particular, a change in the state of the qudits can be caused by the white noise from the quantum point contact detectors, which was shown to be one of the major concerns facing experimental realization of quantum walks in quantum dots structures^{23}. This noise can be modelled by a depolarizing channel that acts on a density matrix of two fermions ρ as follows
which is the solution of the differential equation dρ(t)/dt = −Γ(ρ(t) − ρ_{M}) with the initial state ρ(0) = ψ^{(0,K)}〉 〈ψ^{(0,K)}, where Γ is the relaxation rate that corresponds to the coupling between the quantum dot and the quantum point contact. The density matrix ρ_{M} is the maximally mixed state of the coordinate part of two electrons. Because of the antisymmetric fermionic state the maximally mixed state is not the normalized identity matrix, but is defined as follows
Combining the dissipative dynamics from Eq. 17 with the coherent evolution with Hamiltonian H_{C} from Eq. 6 we write the general expression for the fermionic density matrix
We are able to analyze the combination of the two different processes and to do the simplification of the expression due to the relation [H_{C}, ρ_{M}] = 0, which implies that the operator commutes with ρ_{M}.
The decoherence described by Eq. (17) leads to errors in quantum information stored in the system of electrons. In order to quantify this error we use the measure of decoherence^{22,54}
to quantify the amount of errors, where the operator norm of the matrix X is given by with spec(X) being the spectrum of the operator X. The measure of decoherence D can be thought of as a probability of obtaining an error. In our scenario getting an error would correspond to getting a completely classical state of two particles, which are uniformly distributed over the circle, instead of getting entangled states shown in Fig. 5. As shown in Fig. 6, where we plot an error for each state in the set from Fig. 5 (entangled states with K = 3, 4, 5 and 6), this error can become large for large circles and strong couplings Γ between the quantum dot and the quantum point contact.
In addition to the described noise, the system of electrons is subjected to the inevitable phase noise caused by the deformation interaction of electrons with acoustic phonons^{18}. As a result, the energy levels in quantum dots where electrons reside become not fully determined, which effectively distorts the nondiagonal elements of the density matrix as follows
where I is the identity matrix, for i < K and E_{K} = e^{−γ/2}I with γ = Ξ^{2}/2ħπ^{2}ρs^{3}a^{2}. Note that the ψ_{K}〉 state is written in the basis of separated electrons, which corresponds to the states in Eqs 15 and 16. The following parameters are taken for electrons in silicon: effective deformation potential Ξ = 3.3 eV, speed of sound s = 9.0 × 10^{3} m/s, density ρ = 2.33 g/cm^{3}, and quantum dot size a = 10 nm^{18}. For this set of parameters and K = 4 the obtained phase error is D ≈ 1.4 × 10^{−5}, which suggests that this additional phase error is negligible and the error is mostly determined by the depolarizing noise in the range of relaxation rates we consider in Fig. 6.
Discussion
In the paper we considered the dynamics of twoparticle fermionic system. We analyzed quantum walks in two possible setups, which lead to a walk with and without interaction between electrons. We preferred quantum walks approach to quantum information processing for a number of reasons. Quantum walks dynamics is a natural process for many quantum systems compared to more artificial gate implementation. It is therefore easier to build and implement in experiment. One may also hope that relatively complex gates sequences could be replaced by simpler quantum walks processes. It was shown before that one can do arbitrary quantum operations using only particles free propagation^{12}. One way to realize quantum walks algorithms is to use silicon quantum dots that form a cycle graph. We showed the electrons entanglement dynamics in this structure. The value of fermionic entanglement was calculated using measures in Eqs (8)–(10), which were proven to correctly quantify entanglement^{49,50,51}. We showed that fermionic entanglement can be used to prepare quantum states for quantum information processing. These highly entangled states of qudits can be obtained by only using the free quantum evolution of identical particles, without relying on any additional manipulations with electrons. In addition, we supplemented our protocol of obtaining entangled states with analytical solutions for certain sizes of a graph and proved a general aperiodic nature of the continuoustime quantum walk of identical particles on a cycle graph.
Methods
In this section we explain the fermionic quantum walks dynamics in details by obtaining explicit analytical solutions of the Schrödinger equation. Throughout the section we use the series expansion of the quantum walk unitary operator
where H is H_{O} in case of noninteracting electrons and H_{C} in case of interacting electrons. This expansion is useful in the case of a continuoustime quantum walk on a circle, because due to the cyclic conditions the number of fermionic states that can be observed is bounded.
Period of quantum walks of noninteracting particles
We first start our analysis with the case of quantum walks of noninteracting indistinguishable electrons, whose dynamics is described by the Hamiltonian H_{O} in Eq. 4. We first consider the smallest sizes of the cycle graph with K = 1 (2 vertices), K = 2 (4 vertices), K = 3 (6 vertices) and show the periodicity of the underlying dynamics. Next we show that, in general, the dynamics is aperiodic, i.e. there is no time T ≠ 0 s.t. ψ(T)〉 = ψ(0)〉, by obtaining the solution for K = 4 (8 vertices).
A cycle graph with 2 vertices
For K = 1 the evolution of the state is trivial: , because the initial state is the eigenstate of the Hamiltonian H_{O}. This is expected due to the fact that the system of two quantum dots has only two energy levels both occupied by electrons, and because of the Pauli exclusion principle these electrons cannot change their positions.
A cycle graph with 4 vertices
By computing the lower powers of H_{O} for K = 2 we observe that . Hence, using the observation we reduce Eq. 22 for this size of the graph to
An overlap of the state ψ(t)〉 with the initial state is equal to , therefore the dynamics of the wave function (as well as the population λ_{i} and the fermionic entanglement functions) is periodic. The period of the dynamics is T = π/2Ω, after this time the initial state is fully revived (we neglect a global phase). It is worth noting, that at time t = π/Ω the unitary matrix is equal to the identity matrix I, so any initial state is recovered after this time. The specific choice of the symmetric initial state we use recovers twice more frequent.
A cycle graph with 6 vertices
Similarly to the case of K = 2, we compute the lower powers of H_{O} and obtain the relation , which leads us to the state
An overlap of the state ψ(t)〉 with the initial state is equal to , therefore the dynamics is periodic with the period T = 2π/3Ω. It is worth noting, that at time t = 2π/Ω unitary matrix is equal to identity matrix I, so any initial state is recovered after this time. The specific choice of the symmetric initial state we use recovers 3 times more frequent.
A cycle graph with 8 vertices
The case of K = 4 is already more involved. We first divide the sum from Eq. 22 in two sums with even and odd powers of H_{O}, respectively:
where
and
An application of the to the unnormalized states in Eqs 26 and 27 preserves their structure, and only changes the coefficients and , respectively:
By using the relations from Eqs 26–28 we compute the sum in Eq. 25 and obtain the solution of the Schrödinger equation
An overlap of the state ψ(t)〉 with the initial state is . This overlap is unit only when t = 0, therefore there is no period of quantum walks for K = 4. However, by choosing the time t s.t. and , i.e. , with , the overlap 〈ψ(0)ψ(t)〉 is close to unity. By waiting enough, an arbitrary precision can be achieved.
Period of quantum walks of interacting particles
We next move to the case of interacting particles, which quantum dynamics is described by Eq. 22 with the Hamiltonian H_{C}. The minimal graph size in the case of repulsive electrons is K = 2, for which the dynamics is trivial with stationary solution .
A cycle graph with 6 vertices
By computing the lower powers of the H_{C} for K = 3, we see that , hence
An overlap of the obtained solution with the initial state is . Therefore the dynamics of the wave function is periodic with the period , which means that after the time T the initial state is fully revived.
A cycle graph with 8 vertices
Similar to the case of noninteracting electrons, the dynamics for the size K = 4 is more involved. We first decompose the sum from Eq. 22 in the following way:
where
and
An application of the to the unnormalized states in Eq. 32 and 33 preserves their structure, and only changes the coefficients and , respectively:
By using the relations from Eqs 32–34 we compute the sum in Eq. 31 and obtain the solution of the Schrödinger equation
where and . An overlap of the obtained solution with the initial state is . This overlap is unit only when t = 0, therefore there is no period of quantum walks for K = 4. However an arbitrary precision of state revival can be achieved by choosing the time t s.t. , i.e. t = 2πn/ω_{+}, with . This happens approximately, e.g. for Ωt = 10πΩ/ω_{+} ≈ 3.1π (n = 5, k ≈ 2) and Ωt = 24πΩ/ω_{+} ≈ 7.5π (n = 12, k ≈ 5).
Additional Information
How to cite this article: Melnikov, A. A. and Fedichkin, L. E. Quantum walks of interacting fermions on a cycle graph. Sci. Rep. 6, 34226; doi: 10.1038/srep34226 (2016).
References
 1.
Aharonov, Y., Davidovich, L. & Zagury, N. Quantum random walks. Phys. Rev. A 48, 1687–1690 (1993).
 2.
Aharonov, D., Ambainis, A., Kempe, J. & Vazirani, U. Quantum walks on graphs. In Proceedings of the 33rd Annual ACM Symp. Theor. Comput. STOC’01, 50–59 (2001).
 3.
Shenvi, N., Kempe, J. & Whaley, K. B. Quantum randomwalk search algorithm. Phys. Rev. A 67, 052307 (2003).
 4.
Szegedy, M. Quantum speedup of Markov chain based algorithms. In Proceedings of the 45th Annual IEEE Symp. Found. Comput. Sc. 32–41 (2004).
 5.
Ambainis, A. Quantum walk algorithm for element distinctness. SIAM J. Comput. 37, 210–239 (2007).
 6.
Krovi, H., Magniez, F., Ozols, M. & Roland, J. Quantum walks can find a marked element on any graph. Algorithmica 74, 851–907 (2015).
 7.
Mohseni, M., Rebentrost, P., Lloyd, S. & AspuruGuzik, A. Environmentassisted quantum walks in photosynthetic energy transfer. J. Chem. Phys. 129, 174106 (2008).
 8.
Briegel, H. J. & De las Cuevas, G. Projective simulation for artificial intelligence. Sci. Rep. 2, 400 (2012).
 9.
Paparo, G. D., Dunjko, V., Makmal, A., MartinDelgado, M. A. & Briegel, H. J. Quantum speedup for active learning agents. Phys. Rev. X 4, 031002 (2014).
 10.
Dunjko, V., Friis, N. & Briegel, H. J. Quantumenhanced deliberation of learning agents using trapped ions. New J. Phys. 17, 023006 (2015).
 11.
Friis, N., Melnikov, A. A., Kirchmair, G. & Briegel, H. J. Coherent controlization using superconducting qubits. Sci. Rep. 5, 18036 (2015).
 12.
VenegasAndraca, S. E. Quantum walks: a comprehensive review. Quantum Inf. Process. 11, 1015–1106 (2012).
 13.
Zähringer, F. et al. Realization of a quantum walk with one and two trapped ions. Phys. Rev. Lett. 104, 100503 (2010).
 14.
Krenn, M., Malik, M., Fickler, R., Lapkiewicz, R. & Zeilinger, A. Automated search for new quantum experiments. Phys. Rev. Lett. 116, 090405 (2016).
 15.
Malik, M. et al. Multiphoton entanglement in high dimensions. Nat. Photonics 10, 248–252 (2016).
 16.
Wang, J. & Manouchehri, K. Physical Implementation of Quantum Walks (Springer, 2014).
 17.
Fedichkin, L., Yanchenko, M. & Valiev, K. Coherent charge qubits based on GaAs quantum dots with a builtin barrier. Nanotechnology 11, 387 (2000).
 18.
Fedichkin, L. & Fedorov, A. Error rate of a charge qubit coupled to an acoustic phonon reservoir. Phys. Rev. A 69, 032311 (2004).
 19.
Openov, L. & Tsukanov, A. Selective electron transfer between quantum dots induced by a resonance pulse. Semiconductors 39, 235–242 (2005).
 20.
Tsukanov, A. V. Entanglement and quantumstate engineering in the optically driven twoelectron doubledot structure. Phys. Rev. A 72, 022344 (2005).
 21.
Melnikov, A. A. & Fedichkin, L. E. Quantum error correction in silicon charge qubits. Russ. Microelectron. 42, 148–154 (2013).
 22.
Melnikov, A. A. & Fedichkin, L. E. Measure of decoherence in quantum error correction for solidstate quantum computing. In Proceedings of SPIE. vol. 8700, 87001H (2013).
 23.
Solenov, D. & Fedichkin, L. Continuoustime quantum walks on a cycle graph. Phys. Rev. A 73, 012313 (2006).
 24.
van der Wiel, W. G. et al. Electron transport through double quantum dots. Rev. Mod. Phys. 75, 1–22 (2002).
 25.
Hanson, R., Kouwenhoven, L. P., Petta, J. R., Tarucha, S. & Vandersypen, L. M. K. Spins in fewelectron quantum dots. Rev. Mod. Phys. 79, 1217–1265 (2007).
 26.
Simmons, C. B. et al. Charge sensing and controllable tunnel coupling in a Si/SiGe double quantum dot. Nano Lett. 9, 3234–3238 (2009).
 27.
Zwanenburg, F. A. et al. Silicon quantum electronics. Rev. Mod. Phys. 85, 961–1019 (2013).
 28.
Hsieh, C. Y., Shim, Y. P., Korkusinski, M. & Hawrylak, P. Physics of lateral triple quantumdot molecules with controlled electron numbers. Rep. Prog. Phys. 75, 114501 (2012).
 29.
Thalineau, R. et al. A fewelectron quadruple quantum dot in a closed loop. Appl. Phys. Lett. 101, 103102 (2012).
 30.
Takakura, T. et al. Single to quadruple quantum dots with tunable tunnel couplings. Appl. Phys. Lett. 104, 113109 (2014).
 31.
Delbecq, M. R. et al. Full control of quadruple quantum dot circuit charge states in the single electron regime. Appl. Phys. Lett. 104, 183111 (2014).
 32.
Ito, T. et al. Detection and control of charge states in a quintuple quantum dot. arXiv, 1604.04426 (2016).
 33.
Eckert, K., Schliemann, J., Bruss, D. & Lewenstein, M. Quantum correlations in systems of indistinguishable particles. Ann. Phys. 299, 88–127 (2002).
 34.
Friis, N. Reasonable fermionic quantum information theories require relativity. New J. Phys. 18, 033014 (2016).
 35.
Amosov, G. G. & Filippov, S. N. Spectral properties of reduced fermionic density operators and parity superselection rule. arXiv, 1512.01828 (2015).
 36.
Dukes, P. R. Quantum state revivals in quantum walks on cycles. Results Phys. 4, 189–197 (2014).
 37.
Konno, N., Shimizu, Y. & Takei, M. Periodicity for the Hadamard walk on cycles. arXiv, 1504.06396 (2015).
 38.
Bocchieri, P. & Loinger, A. Quantum recurrence theorem. Phys. Rev. 107, 337 (1957).
 39.
Wallace, D. Recurrence theorems: a unified account. J. Math. Phys. 56, 022105 (2015).
 40.
Fedichkin, L., Solenov, D. & Tamon, C. Mixing and decoherence in continuoustime quantum walks on cycles. Quant. Inf. Comp. 6, 263–276 (2006).
 41.
Solenov, D. & Fedichkin, L. Nonunitary quantum walks on hypercycles. Phys. Rev. A 73, 012308 (2006).
 42.
Briegel, H. J. & Raussendorf, R. Persistent entanglement in arrays of interacting particles. Phys. Rev. Lett. 86, 910–913 (2001).
 43.
Jaksch, D., Briegel, H.J., Cirac, J. I., Gardiner, C. W. & Zoller, P. Entanglement of atoms via cold controlled collisions. Phys. Rev. Lett. 82, 1975–1978 (1999).
 44.
Gittings, J. & Fisher, A. Describing mixed spinspace entanglement of pure states of indistinguishable particles using an occupationnumber basis. Phys. Rev. A 66, 032305 (2002).
 45.
Zanardi, P. Quantum entanglement in fermionic lattices. Phys. Rev. A 65, 042101 (2002).
 46.
Schliemann, J., Cirac, J. I., Kuś, M., Lewenstein, M. & Loss, D. Quantum correlations in twofermion systems. Phys. Rev. A 64, 022303 (2001).
 47.
Chernyavskiy, A. Y. Entanglement measure for multipartite pure states and its numerical calculation. arXiv, 0905.0201 (2009).
 48.
Gigena, N. & Rossignoli, R. Entanglement in fermion systems. Phys. Rev. A 92, 042326 (2015).
 49.
Majtey, A. P., Bouvrie, P. A., ValdésHernández, A. & Plastino, A. R. Multipartite concurrence for identicalfermion systems. Phys. Rev. A 93, 032335 (2016).
 50.
Plastino, A., Manzano, D. & Dehesa, J. Separability criteria and entanglement measures for pure states of n identical fermions. Europhys. Lett. 86, 20005 (2009).
 51.
Zander, C., Plastino, A. R., Casas, M. & Plastino, A. Entropic entanglement criteria for fermion systems. Eur. Phys. J. D 66, 1–13 (2012).
 52.
Amico, L., Fazio, R., Osterloh, A. & Vedral, V. Entanglement in manybody systems. Rev. Mod. Phys. 80, 517 (2008).
 53.
Buscemi, F., Bordone, P. & Bertoni, A. Linear entropy as an entanglement measure in twofermion systems. Phys. Rev. A 75, 032301 (2007).
 54.
Fedichkin, L., Fedorov, A. & Privman, V. Additivity of decoherence measures for multiqubit quantum systems. Phys. Lett. A 328, 87–93 (2004).
Acknowledgements
We wish to thank Sergey N. Filippov for helpful discussions. The work of L. E. F. is supported by Russian Science Foundation under grant No. 160100084 and performed in Moscow Institute of Physics and Technology.
Author information
Author notes
 Alexey A. Melnikov
Present address: Institut für Theoretische Physik, Universität Innsbruck, Technikerstraße 21a, A6020 Innsbruck, Austria.
Affiliations
Institute of Physics and Technology, Russian Academy of Sciences, Nakhimovskii Prospekt 36/1, 117218 Moscow, Russia
 Alexey A. Melnikov
Moscow Institute of Physics and Technology, Institutskii Pereulok 9, 141700 Dolgoprudny, Moscow Region, Russia
 Leonid E. Fedichkin
Authors
Search for Alexey A. Melnikov in:
Search for Leonid E. Fedichkin in:
Contributions
Both authors (A.A.M. and L.E.F.) contributed to this work. L.E.F. initiated and supervised the investigation. A.A.M. obtained the results, performed the simulations and wrote the initial manuscript. Both authors discussed the results and contributed to the manuscript.
Competing interests
The authors declare no competing financial interests.
Corresponding author
Correspondence to Alexey A. Melnikov.
Rights and permissions
This work is licensed under a Creative Commons Attribution 4.0 International License. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/
About this article
Further reading

Quantum walks on regular uniform hypergraphs
Scientific Reports (2018)
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.