One-dimensional quantum walks driven by two entangled coins

One-dimensional quantum walks driven by two entangled coins

S. Panahiyan 111email address: and S. Fritzsche222email address: Helmholtz-Institut Jena, Fröbelstieg 3, D-07743 Jena, Germany
GSI Helmholtzzentrum für Schwerionenforschung, D-64291 Darmstadt, Germany
Theoretisch-Physikalisches Institut, Friedrich-Schiller-University Jena, D-07743 Jena, Germany

We study a one-dimensional quantum walk with four internal degrees of freedom (two entangled qubits) driven by two entangled coins. We will demonstrate that the entanglement, introduced by the coins, enables one to steer the walker’s state from a classical to standard quantum-walk behavior with two-dimensional coins, and to novel behaviour not found for one-dimensional walks otherwise. We also show that states with a symmetric density distribution and a maximum or minimum of the entropy are found only for maximally entangled initial states (Bell states). On the other hand, the type of probability density distribution and its variance are only determined by entangled coins. We will make contrast between cases where entangled coins are identical and non-identical, and show how the effective behavior of internal degrees of freedom bases would be different for these cases. In addition, we explain how the entanglement of two-qubit initial state determines the most probable place to find the walker.

I Introduction

Quantum walks (QW), i.e. walks driven by the laws of quantum mechanics, are known to behave very differently from their classical counterparts Kempe (). In contrast to classical walks (CW), QW may exhibit a ballistic spread for its probability density distribution (PDD). Therefore, QW have been found an efficient framework to develop new (quantum) algorithms Shenvi (), increase the processing power to solve computationally hard problems Ambainis3 () and to simulate other quantum systems Mohseni (). QWs are known also as universal computational primitives Lovett () and generators of PDD Montero2017 (). This makes them ideal for quantum simulation Aspuru-Guzik (). In addition, these walks were used to explore topological phases Kitagawa (), build neural networks Dernbach (), prepare quantum states Franco () and engineer them Innocenti (). Experimentally, QW has been realized with ultracold atoms Karski (), photons Schreiber (), ions Zahringer (), Bose-Einstein condensate Dadras () and optical-network Barkhofen (); Lorz (). In fact, one of the desirable features of QW is the possibility of demonstrating it by means of different systems.

Entanglement is another feature and resource of quantum systems with no classical counterpart Horodecki (). This resource plays a crucial role in quantum information and its applications/protocols such as superdense coding Muralidharan (), teleportation Bouwmeester (), cryptography Ekert (), quantum computation Jozsa () and algorithmic construction Hirsch (); Fillettaz (). For these reasons, there has been a growing interest to create entangled states and make them available for different applications Horodecki (). Naturally, it is possible to use the entanglement as a resource in QWs as well.

In this paper, we consider a single walker with four internal degrees of freedom that moves within a one-dimensional position space. The four internal degrees of freedom are realized by two qubits that are initially entangled with each other and are driven by two coin operators referred as two entangled coins in literature Venegas (); Liu2009 (). Previously, only special cases of such walk were investigated and it was found that: These walks exhibit a persistent major peak at the initial position and two other distinguishable peaks at the extreme zones Venegas (). Also, the probability of finding the walker at any given location eventually becomes stationary and non-vanishing Liu2009 (). In this work, in contrast, we consider further and more general coins and initial states. In particular, we show: I) walkers with a rather diverse behavior including: Gaussian like, Two-, Three- and Four-peaks-zone. This makes entanglement between qubits a resource for introducing novel behaviors and obtain previously reported ones. II) Zero probability of finding the walker at specific locations when entangled coins are not identical. III) The dependency of walk’s symmetries, the most probable place to find the walker and maximization (minimization) of its entropy on the amount of entanglement in initial state.

The structure of paper is as follows: first, we introduce the setup of the walk, its parameters and highlight some of its properties (II). Next, we simulate the walk for two scenarios governing the coin’s structure with three different initial states. We investigate the properties of walker’s behavior as a function of coin’s and initial states’ parameters (III). Then, we study the evolution of entropy and extract the conditions for its maximization (minimization) for different cases (IV). The paper is concluded with some closing remarks in section V.

Ii Setup of the walk

The walker is generally a quantum system that moves stepwise in position space due to its four internal degrees of freedom. Here, we represent the internal state of the walker by two entangled qubits. The Hilbert space of the coin (internal degrees of freedom), , is spanned by . The coin operator of the walk is given by tensor product of two single-qubit coin operators (sub-coins), where


Both, and can be understood as rotation matrices that are characterized by their rotation angles, and . The total coin operator is then obtained as


Of course, it is possible to consider other coin operators instead of those given in Eqs. (1) and (2). Our choices of these sub-coins are due to their unitary nature. If acts upon the internal state of the walker, it generally results into a superposition of basis states. Fig. 1 shows schematically how such superposition is created for different initial states (Eqs. 6 - 8).

Figure 1: Schematic plot for considered coin operator (3) in the first two subsequent steps for three initial states; Left column: Eq. (6), middle column: Eq. (7) and right column: Eq. (8).

The walker moves along a one-dimensional lattice where its Hilbert space, , is spanned by . The conditional shift operator that moves the walker is given by


The internal degrees of freedom provide the possibility of including three types of movement for the walker: depending on internal degrees of freedom, the walker move to right, left or remain in the same position. This is schematically sketched in Fig. 2

Figure 2: Schematic plot for considered shift operator (4) in the first three subsequent steps.

In QW with two-dimensional coin space, PDD is non-zero in odd (even) positions for odd (even) steps. This is because the shift operator of walk has only two options; moving to right or left in each step. In contrast, for this walk, the third option is provided for the shift operator. This results into non-zero probability density for both odd and even potions in each step.

The Hilbert space of the walker is given by and the walk is performed by times successive application of the evolution operator on initial state of the walker


Inspired by Bell states, in this paper, we consider three classes of initial states given by


The parameters , and of the initial state of the walker specify the amount of entanglement between the two qubits Venegas-Andraca (). is a phase factor that separates the interference between coin space’s bases of the initial state. In fact, this parameter controls how different sectors of initial state should interfere with each other through the walk. Note that for with in Eqs. (6) and (7), we obtain the infamous Bell states that are maximally entangled. Eq. (8) is one of the most general initial states for our QW.

Rather independent of the particular choice of the parameters for the coins and initial state of the walker, its wave function will occupy positions. At first glance, it seems that due to the coin (3) and shift operators (4), the walker’s wave function mostly would remain at the initial position. This is what was observed in Refs. Venegas (); Liu2009 (). Later, we will show that this is not always the case and the walk exhibits significantly different behavior depending on initial state’s parameters and rotation angles of coin operator.

Before we proceed, we define a few terms to make the upcoming explanations more clear. Two-peaks-zone corresponds to the case where PDD of the walker in position space has two major peaks in it. Accordingly, Three- and Four-peaks-zone indicate the existence of three and four distinguishable peaks. A Gaussian PDD is called classical like behavior. Complete localization takes place when probability density in a specific position is unit and zero for other positions. The coin operator is made out of two sub-coins. If the rotation angles for these two sub-coins are identical, then both qubits are modified identically through the walk. In contrast, if they are not identical, this indicates that these two qubits are modified at different ratio. We call these two cases identical sub-coins and non-identical sub-coins, respectively.

Iii Effects of coin’s and initial state’s parameters on walk

Let us next consider how the coin and the initial state affect the evolution of the walk. To this end, we consider two cases of identical sub-coins () and non-identical ones (). For both cases, the walk is analyzed for the initial states given in Eqs. (6) - (8). In section III.3, we discuss how the obtained results can be interpreted from a physics viewpoint. We limit our study to .

iii.1 Identical sub-coins:

For initial state of Eq. (6), the results are given in Fig. (a)a. The Three-peaks-zone is observed for PDD. Left (right) hand side peak is an increasing (decreasing) function of the . The central peak becomes maximum at where symmetrical PDD is also obtained. Evidently, the symmetry of PDD is only determined by (see up panel in Fig. (a)a). The phase factor, , has relatively very insignificant effect on probability density in each position (see middle panel in Fig. (a)a). The variance of the walk is only dependent. One can organize the effects of coin parameter, , into following categories (see down panel in Fig. (a)a): I) For , the PDD is completely localized at one position. When , the walker shows a classical like behavior, i.e. a Gaussian distribution is observed. II) If the rotation angle decreases more, it results into: first formation of Three- and then Four-peaks-zone, increments in the variance and amplitudes of extreme zones’ peaks, and decrement in amplitude of the central peak. III) For , the Four-peaks-zone is modified into Two-peaks-zone and at , the PDD becomes equally localized in two different positions at extreme zones.

For initial state of Eq. (7), the results are given in Fig. (b)b. Surprisingly, contrary to previous case, the symmetry of distribution is not affected by and only the probability density at each position is modified by it (see up panel in Fig. (b)b). The central peak is minimized (maximized) at ( and ). The phase factor, , has effects similar to previous case, though more significantly (see middle panel in Fig. (b)b). Similar to previous case, the variance of PDD is determined by coin parameter, and one can observe that (see down panel in Fig. (b)b): I) For , the PDD is completely localized at one position (similar to previous case). Contrary to previous initial state, Two-peaks-zone are formed for . II) By decreasing more, the Three- and Four-peaks-zone are observed periodically while the central peak(s) becomes sharper and extreme zones’ peaks become smaller. III) When , the PDD starts to localize at the central peak and finally complete localization at a single position takes place for (contrary to previous).

For initial state of Eq. (8), the results are given in Fig. (a)a. The symmetry of the distribution is only a function of and , and symmetrical PDD is obtained for and . The left (right) hand side probability densities are increasing (decreasing) functions of and . The central peak becomes minimum at and it is an increasing function of . The effects of variation in coin parameter could be categorized as: I) For , the complete localization at one position takes place. When , the PDD becomes Gaussian. II) In case of , PDD starts to localized in three positions and finally it is done at . III) Except for these two cases, Three-peaks-zone are observed with the variance being a decreasing function of .

As walk proceeds, the variances of PDD increase at the same rate for all the considered initial states (see Fig. (a)a). For Eq. (6), the hight of three peaks become sharper comparing to the other two initial states. In contrast, the walk with initial state of Eq. (7) has a more homogeneous distribution over position space. In addition, the modification in central peak shows a periodic behavior as a function of steps. The properties of PDD for initial state of Eq. (8) have similarity to other two initial states. This shows that one can understand walks with (6) and (7) initial states as limiting cases of the walk with (8) initial state.

Localized in two positions Localized in one positions Localized in three positions
Two-peaks-zone Three-peaks-zone Three-peaks-zone
Gaussian Two-peaks-zone Gaussian
Localized in one positions Localized in one positions Localized in one positions
Otherwise Three- and Four-peaks-zone Three- and Four-peaks-zone Three-peaks-zone
Table 1: Type of probability density distribution as a function of coin’s rotation angle; .
Two-peaks-zone Two-peaks-zone Two-peaks-zone
Two-peaks-zone Two-peaks-zone Two-peaks-zone
Three-peaks-zone Three-peaks-zone Three-peaks-zone
Three-peaks-zone Three-peaks-zone Three-peaks-zone
Otherwise Four-peaks-zone Four-peaks-zone Four-peaks-zone
Table 2: Type of probability density distribution as a function of coin’s rotation angle; .

iii.2 Non-identical sub-coins:

In this section, we consider two coins with different rotation angles (). This indicates that entangled qubits building up the coin space are modified differently in each step.

For initial state of (6), the Four-peaks-zone for PDD is observed (see up panel in Fig. (a)a), contrary to Three-peaks-zone for previous case. Only determines the symmetry of distribution (similar to previous case). The amplitudes of the left (right) hand side probabilities are increasing (decreasing) functions of the this parameter. The symmetrical distribution is obtained for . The phase factor, , also changes the probability densities but not as significantly as does so (see middle panel in Fig. (a)a). The differences between two cases of and become considerably evident by studying the effects of coin’s parameters (compare down panels in Figs. (a)a and (a)a). The first issue is that the classical distribution and complete localization are not seen here. In general, three types of behaviors are seen for the walker (by fixing and varying ): I) Two-peaks-zone which is observed for and . II) Three-peaks-zone that takes place when and . III) Four-peaks-zone which happens for other values of coin parameter and the largest amplitudes for probabilities belong to outer left and right hand side positions.

As for initial state of (7) (see Fig. (b)b), the symmetry of PDD is now dependent (in contrast to the case of ) and symmetrical PDD is obtained for . The phase factor, similar ot previous cases, only changes the amplitudes of PDD at each position and it does not affect the symmetry or variance of the distribution (see middle panel in Fig. (b)b). As for variation in rotation angle while is fixed, the three behaviors that were reported for initial state of (6) with , are also seen in the same ranges of rotation angles. But there are two noticeable differences: I) The PDD for initial state of (7) is more homogeneous comparing to (6) (compare down panels in Figs. (a)a and (b)b). II) In case of Four-peaks-zone, the inner peaks have the largest probability densities.

In case of (8) (see Fig. (b)b), interestingly, , and affect the symmetry of wave function of the walker. The symmetrical PDD is obtained for and (see Fig. (b)b). On the other hand, only changes the amplitudes of the probability at each position while determines the variance of the distribution and its type (being Four-peaks-zone or else).

In order to investigate the effects of step numbers, here, we have considered three cases with different (see Fig. (b)b). The variance of PDD is an increasing function of the step numbers irrespective of choices for initial state. For sufficiently small , Four-peaks-zone takes place in which between the inner peaks, probability density is almost zero. This region of zero-probability-density is an increasing function of the steps. Interestingly, it is possible that Three-peaks-zone PDD changes into Four-peaks-zone one by increasing the number of steps. This happens for (see middle panels in Fig. (b)b).

Figure 3: Probability density versus position for steps; .
Figure 4: Probability density versus position for step; .
(a) .
(b) .
Figure 5: Probability density versus position for step and .
(a) For ; Left: . Middle: . Right: .
(b) For ; Up: . Middle: . Down: .
Figure 6: Probability density versus position for subsequent steps .

iii.3 Discussion on physical interpretation of results

Here, we discuss the results that were obtained in previous sections in more details. Before that, we explain the physical interpretation of each parameter in our setup.

and determine the amount of entanglement between the entangled qubits and are among the controlling factors for tuning the entanglement through the walk. In general, the entanglement between these qubits become maximum when . In addition, these two parameters specify the weight of each coin space bases in the evolution of walk. The phase factor, isolates the evolution of one coin space base from the other ones and omit interference between them. In Eqs. (6) - (8), the complete isolation (interference) takes place when (). The rotation angles, and characterize the coin operator. In one-dimensional QW with a single-qubit coin, the unbiasedness/biasedness of a walk is decided by coin’s parameter. For example, the walk with Hadamard coin is considered as unbiased one.

The coin parameters determine how the entangled qubits would be modified through the walk. When , both qubits are modified identically. Such consideration resulted into diverse distributions for the walker’s wave function where the classical like behavior is the least expected (see table 1). Previously, it was pointed out that classical like behavior in QW could be obtained by introduction of decoherence into walk Brun (); kosik (); Kendon (); Romanelli (); Annabestani (); Venegas-Andraca (); Alberti () or using a step-dependent coin Panahiyan (). Here, we see that using two entangled coins is an additional method to simulate classical like behavior. It should be noted that in case of decoherence, the classical behavior is obtained when entanglement between coin and position spaces is omitted. Whereas here, the entanglement is used to obtain such behavior. The Two-peaks-zone is similar to usual one-dimensional walk with two internal degrees of freedom. The Three-peaks-zone is also reported for walks with strong decoherence Alberti () or with step-dependent coin Panahiyan (). The Four-peaks-zone is uniquely observed for our setup considered in this paper and is one of the characterization of walk with two entangled qubits. As the sub-coins become different (), the walker’s behavior modifies significantly. The first noticeable difference is the absence of classical like behavior and complete localization in walker’s PDD (compare tables 1 and 2). The second issue is that Four-peaks-zone is dominant type of distribution. The type of PDD (Four-peaks-zone or else) is specified by the coin’s parameters. Even when the number of the steps changes the type, it highly depends on coin’s parameters. The independency of type of distribution from initial state’s parameters shows that: the Four-peaks-zone and other types are originated from two entangled qubits but they are independent of amount of their initial entanglement. Once again, we highlight the fact that variance of the PDD only depends on coin’s parameter. Therefore, mixing and hitting times are determined by coin operator of the walk and for applications such as development of algorithms, the coin plays major role Childs2004 (); Santha (). Finally, the walker’s PDD shows more deterministic nature with larger variance for . This is because that despite the distribution in wave function, most of the probability density is concentrated in limited number of the positions (depending on being Two-peaks-zone or else). Whereas, for , we have a more homogeneous distribution which is obtained at the cost of smaller variance in PDD (compare Figs. 3 and 4).

Although coin’s parameters modify the walker’s type of distribution, the symmetry of PDD is independent of it and it only depends on the initial state’s parameters. But, such dependency itself depends on two factors: I) What bases are used for the initial state. II) Whether the coin parameters are identical or not. Let us expand on these two factors in more details.

Identical sub-coins (): If the initial state is given only by and , its parameters play no role in determining the symmetry of walker’s PDD. They only change the amplitudes of probability density at each position (see Fig. (b)b). Therefore, the amount of entanglement between the qubits does not have any effect on the symmetry of walk. It only specifies where the walker’s is more probable to be found. In contrast, when the initial state is given only with and , the amount of entanglement plays crucial role in symmetry of the walk and which position holds the highest probability for the walker to be found in (see Fig. (a)a). Interestingly, the symmetrical PDD is obtained when entanglement is maximum (). The maximization of entanglement has another effect: the most probable place to find the walker is in the starting position, hence, . If we start the walk in the superposition of all four bases, the evolutions of and starts to mix up with and . This results into non-symmetrical PDD. To avoid this, the interferences between these two set of bases should be eliminated. This is done by tuning up the phase factor to . The second condition for symmetrical PDD is that the bases and must have the same weight (). Interestingly, such condition is not seen for and bases (see Fig. (a)a). Therefore, maximum entanglement is not a necessary condition for having symmetrical PDD.

Non-identical sub-coins (): In this case, the entanglement of initial states (6) and (7) becomes a determining factor for having symmetrical PDD, and this is done when entanglement is maximized (). Contrary to previous case, when all four bases are used to give the initial state, the symmetrical distribution is obtained only when entanglement is maximized () and the evolutions of and are isolated from and (). Using these results, one can draw the following conclusion: the effectiveness of and bases highly depend on how the sub-coins acting on two entangled qubits are given. If the sub-coins are identical, the effects of and bases on specific properties of the walker are omitted. As soon as the sub-coins start to differ, and bases contribute to walker’s behavior considerably and impose new conditions for having specific properties for the walk. In fact, if we take a look at Figs. (b)b and (b)b, we can see that the more homogeneous distribution is seen for and rooted in and bases.

Iv Evolution of Entropy

Here, we investigate the modification of entropy present in the state of walker. The goal is to understand the effects of different parameters on walker’s properties. This is done by investigating the entropy as a function of number of steps, coin’s and initial state’s parameters.

iv.1 von Neumann entropy

In CW and information theory, the entropy of a discrete PDD is investigated by Shannon entropy Shannon (); Nielsen (). As for quantum physics, the von Neumann approach is usually used. This is because for open quantum systems (non-pure states), the density matrix formalism is employed to study system’s evolution. Accordingly, the entropy should also be calculated by the properties of the density matrix. The density matrix at step of the walk is given by


The von Neumann method uses the reduced density matrix, , to calculate the entropy of position space Ide (). The von Neumann entropy at time is given by


where for walk under consideration in this paper, it yields


in which, are eigenvalues of Hermitian matrix with the element . For pure states, the Shannon and von Neumann entropies become identical. Therefore, is the probability density of the position . The results for initial states of (6) and (7), with two cases of identical and non-identical sub-coins are plotted in Figs. 7 and 8. We do our investigation for and .

Figure 7: Entropy as a function of coin’s and initial state’s parameters for three subsequent steps; for .
Figure 8: Entropy as a function of coin’s and initial state’s parameters for three subsequent steps; for .

iv.2 Identical versus Non-identical sub-coins

Overall, the entropy increases as walk proceeds irrespective of choices for initial state and sub-coins being identical or not. The only exceptions are where localization takes place in which the entropy is zero (physically expected). The modifications of entropy as a function of walk’s parameters show different properties for two cases of identical and non-identical sub-coins. For more clarification, we discuss them separately.

Identical coins (): For initial state of (6), the entropy shows similar behaviors in odd/even steps (see Fig. (a)a). The modification in entropy’s behavior is symmetrical with respect to , and . The maximization in entropy at each step takes place at , and . The minimization of entropy depends more on coin’s parameter and observed for or . In case of initial state (7), one can notice that the similarity in entropy’s behavior for even/odd steps is not observed (see Fig. (b)b). The entropy’s behavior is symmetrical with respect to , and . In contrast to previous initial state, here, entropy minimizes at and whereas it maximizes at and . As for coin’s parameter, the entropy becomes minimum at or , similar to previous case.

Non-identical coins (): Here, in case of initial state of (6), the first noticeable issue is the absence of similar behaviors that were reported for even/odd steps in previous case (compare Figs. (a)a and (a)a). The entropy’s modification is symmetrical with respect to and , similar to previous case, whereas it is no longer symmetrical for . The entropy becomes maximum for , and . The initial state (7) shows significantly different behavior for entropy’s properties comparing to case with same inital state and identical sub-coins (compare Figs. (b)b and (b)b). First of all, the minimum for entropy is no longer observed for . In fact, these two cases present relatively large entropy. Minimization in entropy takes place for , and . On the other hand, entropy becomes maximum for , and .

iv.3 physical interpretation of results

In QWs, the case is known as unbiased walk Kempe (). This indicates that in the coin toss, all the coin space bases have same chances. Therefore, one may assume that such coin could result into a more homogeneous PDD and maximizes the entropy. In contrast, we observe that for most of the cases, biased walks have the maximum entropy, though usually unbiased walk has a high value of entropy. In all of our studied cases, the highest value for entropy was found for maximally entangled states (Bell states), but not for all of the Bell states (see Figs. (a)a and (b)b). Therefore, we see that being maximally entangled for initial state is one of the conditions for having maximum entropy. The rotation angles of coin is the second determining factor for maximizing entropy. In fact, depending on choices for these rotation angles, the maximally entangled initial state could admit a minimum instead of maximum in entropy. Though the entropy is a dynamical quantity as a function of steps, we can approximately state that the maximum entropy is obtained for maximally entangled initial state and coin’s with rotations angles around and/or smaller than .

The symmetrical properties of entropy as a function of coin’s parameters highly depend on sub-coins being identical or different. In contrast, the symmetries observed for initial state’s parameters were same for both cases of identical and non-identical coins. For identical sub-coins, the entropy’s behavior was symmetrical with respect to . This shows a periodic behavior within the range of . In contrast, such symmetry is not seen for non-identical sub-coins within this range. This indicates that periodic range is whether found for larger region of coin’s parameter or it is absent for this case. Persistence of symmetry associated to initial state’s parameters shows that they are more efficient to be utilized in designing algorithms Shenvi (); Lovett (), quantum simulations Mohseni () and setups with quantum information applications. This is because if in experimental setups for these purposes, the sub-coins incidentally become non-identical, the symmetrical properties of initial state’s parameters remain valid. On the other hand, the modification in symmetrical properties could be indeed used as a factor to recognize problems in experimental setups. In addition, these differences in symmetrical properties are significantly important when this walk is used for exploring topological phases Kitagawa (), implementation of quantum circuits Qiang () and quantum state preparation/engineering Franco (); Innocenti ().

V Conclusion

In this paper, we investigated the one-dimensional QW with four internal degrees of freedom (coin space). The coin space was built up by entanglement of two qubits. The study was done for three distinguishable initial states where for specific values of their parameters, they would yield the infamous Bell states. The coin operator of the walk was made by tensor product of two sub-coins.

The study confirmed that such system or more precisely entanglement between two qubits could be used as a resource for obtaining different PDD in position space including classical like behavior and novel one (Four-peaks-zone). In addition, it was pointed out that properties of walk such as symmetry of PDD, its homogeneity, maximization (minimization) of entropy and amplitudes of probability density in each position are functions of the amount of entanglement in the initial state of the walk. We also showed that the walker’s behavior highly depends on the ratio at which entangled qubits are modified. If the ratio of their modifications through walk are different, the dependency of the walker’s properties on initial state’s and coin’s parameters would change and some specific properties/behaviors are eliminated (for example the classical like behavior). These show that the entangled qubits and the amount of entanglement between them are possible means for state engineering, preparation and quantum simulation.

The importance of our investigation lies within the possibilities that are provided by entanglement in QW. So far, it was shown that entanglement is a unique resource belonging only to quantum systems and absent in classical ones. While the CW is highly celebrated for its applications in different branches of science, for the QW, we indeed have more resources at our disposal. These resources could be utilized for even wider and more applications that their similar ones in CW do not exit. Here, we showed that by introduction of two entangled qubits, we easily cover the classical like behaviors alongside of previously reported ones for QW and obtain even novel ones. Therefore, one can draw the conclusion that entanglement and multi entangled qubit systems for single walker are indeed providing us with more efficient frameworks comparing to single qubit systems.

SP would like to thank S. Wimberger, S. Barkhofen, and L. Lorz for the helpful comments and discussions.


  • (1) J.  Kempe, Contemp. Phys. 44, 307 (2003).
  • (2) N.  Shenvi, J.  Kempe, and K.  B.  Whaley, Phys. Rev. A 67, 052307 (2003).
  • (3) A. Ambainis, J. Kempe and A. Rivosh, Proc. 16th ACM-SIAM SODA, 1099, (2005).
  • (4) M. Mohseni, P. Rebentrost, S. Lloyd and A. Aspuru-Guzik, J. Chem. Phys. 129, 174106 (2008).
  • (5) N.  B.  Lovett, S.  Cooper, M.  Everitt, M.  Trevers, and V.  Kendon, Phys. Rev. A 81, 042330 (2010).
  • (6) M.  Montero, Phys. Rev. A 95 062326 (2017).
  • (7) A.  Aspuru-Guzik, A.  D.  Dutoi, P.  J.  Love and M.  Head-Gordon, Science 309, 1704 (2005).
  • (8) T.  Kitagawa, M.  S.  Rudner, E.  Berg and E.  Demler, Phys. Rev. A 82, 033429 (2010).
  • (9) S.  Dernbach, A.  Mohseni-Kabir, S.  Pal, D.  Towsley and M.  Gepner, [arXiv:1801.05417].
  • (10) C.  Di  Franco and M.  Paternostro, Phys. Rev. A 91, 012328 (2015).
  • (11) L.  Innocenti et al Phys. Rev. A 96, 062326 (2017).
  • (12) M.  Karski et al, Science 325, 174 (2009).
  • (13) A.  Schreiber et al, Phys. Rev. Lett. 104, 050502 (2010).
  • (14) F.  Zahringer, G.  Kirchmair, R.  Gerritsma, E.  Solano, R.  Blatt and C.  F.  Roos, Phys. Rev. Lett. 104, 100503 (2010).
  • (15) S.  Dadras et al, Phys. Rev. Lett. 121, 070402 (2018).
  • (16) S.  Barkhofen, L.  Lorz, T.  Nitsche, C.  Silberhorn and H.  Schomerus, [arXiv:1804.09496].
  • (17) L.  Lorz et al, [arXiv:1809.00591].
  • (18) R.  Horodecki et al, Rev. Mod. Phys. 81, 865 (2009).
  • (19) S.  Muralidharan and P.  K.  Panigrahi, Phys. Rev. A 77, 032321 (2008).
  • (20) D.  Bouwmeester et al, Nature 390, 575 (1997).
  • (21) A.  K.  Ekert, Phys. Rev. Lett. 67, 661 (1991).
  • (22) R.  Jozsa and N,  Linden, [arXiv:quant-ph/0201143].
  • (23) F.  Hirsch et al, Phys. Rev. Lett. 117, 190402 (2016).
  • (24) M.  Fillettaz, F.  Hirsch, S.  Designolle, and N.  Brunner, Phys. Rev. A 98, 022115 (2018).
  • (25) S.  E.  Venegas-Andraca, J.  L.  Ball, K.  Burnett and S.  Bose, New J. Phys. 7, 221 (2005).
  • (26) C.  Liu and N.  Petulante, Phys. Rev. A 79, 032312 (2009).
  • (27) C.  Liu, Quant. Info. Proc. 11, 1193 (2012).
  • (28) T.  A.  Brun, H.  A.  Carteret and A.  Ambainis. Phys. Rev. Lett. 91, 130602 (2003).
  • (29) J.  Kosik, V.  Buzek and M.  Hillery, Phys. Rev. A 74, 022310 (2006).
  • (30) V.  Kendon, Math. Struct. in Comp. Sci. 17, 1169 (2006).
  • (31) A.  Romanelli, Phys. Rev. A 76, 054306 (2007).
  • (32) M.  Annabestani, S.  J.  Akhtarshenas and M.  R.  Abolhasani, Phys. Rev. A 81, 032321 (2010).
  • (33) S.  E.  Venegas-Andraca, Quant. Info. Process. 11, 1015 (2012).
  • (34) A.  Alberti, W.  Alt, R.  Werner and D.  Meschede, New J. Phys. 16, 123052 (2014).
  • (35) S.  Panahiyan and S. Fritzsche, New J. Phys. 20, 083028 (2018).
  • (36) A.  M.  Childs and J.  Goldstone, Phys. Rev. A 70, 022314 (2004).
  • (37) M.  Santha, [arXiv:0808.0059].
  • (38) C.  E.  Shannon, The Bell System Technical Journal 27, 623 (1948).
  • (39) M.  A.  Nielsen and I.  L.  Chuang, Quantum computation and quantum information (Cambridge University Press, 2010).
  • (40) Y.  Ide, N.  Konno and T.  Machida, Quant. Inf. and Comput. 11, 855 (2011).
  • (41) X.  Qiang et al, Nature Commun. 7, 11511 (2016).
Comments 0
Request Comment
You are adding the first comment!
How to quickly get a good reply:
  • Give credit where it’s due by listing out the positive aspects of a paper before getting into which changes should be made.
  • Be specific in your critique, and provide supporting evidence with appropriate references to substantiate general statements.
  • Your comment should inspire ideas to flow and help the author improves the paper.

The better we are at sharing our knowledge with each other, the faster we move forward.
The feedback must be of minimum 40 characters and the title a minimum of 5 characters
Add comment
Loading ...
This is a comment super asjknd jkasnjk adsnkj
The feedback must be of minumum 40 characters
The feedback must be of minumum 40 characters

You are asking your first question!
How to quickly get a good answer:
  • Keep your question short and to the point
  • Check for grammar or spelling errors.
  • Phrase it like a question
Test description