In this paper, we focus on the space-inhomogeneous three-state on the one-dimension lattice, a one-phase model and a two-phase model include. By using the transfer matrices method by Endo et al., we calculate the stat...In this paper, we focus on the space-inhomogeneous three-state on the one-dimension lattice, a one-phase model and a two-phase model include. By using the transfer matrices method by Endo et al., we calculate the stationary measure for initial state concrete eigenvalue. Finally we found the transfer matrices method is more effective for the three-state quantum walks than the method obtained by Kawai et al.展开更多
We propose an efficient quantum private comparison protocol firstly based on one direction quantum walks.With the help of one direction quantum walk,we develop a novel method that allows the semi-honest third party to...We propose an efficient quantum private comparison protocol firstly based on one direction quantum walks.With the help of one direction quantum walk,we develop a novel method that allows the semi-honest third party to set a flag to judge the comparing result,which improves the qubit efficiency and the maximum quantity of the participants’secret messages.Besides,our protocol can judge the size of the secret messages,not only equality.Furthermore,the quantum walks particle is disentangled in the initial state.It only requires a quantum walks operator to move,making our proposed protocol easy to implement and reducing the quantum resources.Through security analysis,we prove that our protocol can withstand well-known attacks and brute-force attacks.Analyses also reveal that our protocol is correct and practical.展开更多
We study the entanglement between the internal(coin)and the external(position)degrees of freedom in the dynamic and the static deterministic aperiodic quantum walks(QWs).For the dynamic(static)aperiodic QWs,the coin d...We study the entanglement between the internal(coin)and the external(position)degrees of freedom in the dynamic and the static deterministic aperiodic quantum walks(QWs).For the dynamic(static)aperiodic QWs,the coin depends on the time(position)and takes two coins C(α)and C(β)arranged in the two classes of generalized Fibonacci(GF)and the Thue–Morse(TM)sequences.We found that for the dynamic QWs,the entanglement of three kinds of the aperiodic QWs are close to the maximal value,which are all much larger than that of the homogeneous QWs.Further,the first class of GF(1st GF)QWs can achieve the maximum entangled state,which is similar to that of the dynamic disordered QWs.And the entanglement of 1st GF QWs is greater than that of the TM QWs,being followed closely by the entanglement of the second class of GF(2nd GF)QWs.For the static QWs,the entanglement of three kinds of the aperiodic QWs are also close to the maximal value and 1st GF QWs can achieve the maximum entangled state.The entanglement of the TM QWs is between1st GF QWs and 2nd GF QWs.However,the entanglement of the static disordered QWs is less than that of three kinds of the aperiodic QWs.This is different from those of the dynamic QWs.From these results,we can conclude that the dynamic and static 1st GF QWs can also be considered as maximal entanglement generators.展开更多
We analyze the localization of quantum walks on a one-dimensional finite graph using vector-distance. We first vectorize the probability distribution of a quantum walker in each node. Then we compute out the probabili...We analyze the localization of quantum walks on a one-dimensional finite graph using vector-distance. We first vectorize the probability distribution of a quantum walker in each node. Then we compute out the probability distribution vectors of quantum walks in infinite and finite graphs in the presence of static disorder respectively, and get the distance between these two vectors. We find that when the steps taken are small and the boundary condition is tight, the localization between the infinite and finite cases is greatly different. However, the difference is negligible when the steps taken are large or the boundary condition is loose. It means quantum walks on a one-dimensional finite graph may also suffer from localization in the presence of static disorder. Our approach and results can be generalized to analyze the localization of quantum walks in higher-dimensional cases.展开更多
We experimentally investigate the impact of static disorder and dynamic disorder on the non-unitary dynamics of parity-time(PT)-symmetric quantum walks.Via temporally alternating photon losses in an interferometric ne...We experimentally investigate the impact of static disorder and dynamic disorder on the non-unitary dynamics of parity-time(PT)-symmetric quantum walks.Via temporally alternating photon losses in an interferometric network,we realize the passive PT-symmetric quantum dynamics for single photons.Controllable coin operations allow us to simulate different environmental influences,which result in three different behaviors of quantum walkers:a standard ballistic spread,a diffusive behavior,and a localization,respectively,in a PT-symmetric quantum walk architecture.展开更多
Quantum walks act in obviously different ways from their classical counterparts, but decoherence will lessen and close this gap between them. To understand this process, it is necessary to investigate the evolution of...Quantum walks act in obviously different ways from their classical counterparts, but decoherence will lessen and close this gap between them. To understand this process, it is necessary to investigate the evolution of quantum walks under different decoherence situations. In this article, we study a non-Markovian decoherent quantum walk on a line. In a short time regime, the behavior of the walk deviates from both ideal quantum walks and classical random walks. The position variance as a measure of the quantum walk collapses and revives for a short time, and tends to have a linear relation with time. That is, the walker’s behavior shows a diffusive spread over a long time limit, which is caused by non-Markovian dephasing affecting the quantum correlations between the quantum walker and his coin. We also study both quantum discord and measurement-induced disturbance as measures of the quantum correlations, and observe both collapse and revival in the short time regime, and the tendency to be zero in the long time limit. Therefore, quantum walks with non-Markovian decoherence tend to have diffusive spreading behavior over long time limits, while in the short time regime they oscillate between ballistic and diffusive spreading behavior, and the quantum correlation collapses and revives due to the memory effect.展开更多
In order to enable two parties to exchange their secret information equally,we propose a controlled quantum dialogue protocol based on quantum walks,which implements the equal exchange of secret information between th...In order to enable two parties to exchange their secret information equally,we propose a controlled quantum dialogue protocol based on quantum walks,which implements the equal exchange of secret information between the two parties with the help of the controller TP.The secret information is transmitted via quantum walks,by using this method,the previously required entangled particles do not need to be prepared in the initial phase,and the entangled particles can be produced spontaneously via quantum walks.Furthermore,to resist TP’s dishonest behavior,we use a hash function to verify the correctness of the secret information.The protocol analysis shows that it is safe and reliable facing some attacks,including intercept-measure-resend attack,entanglement attack,dishonest controller’s attack and participant attack.And has a slightly increasing efficiency comparing with the previous protocols.Note that the proposed protocol may be feasible because quantum walks prove to be implemented in different physical systems and experiments.展开更多
Quantum walks have significantly different properties compared to classical random walks, which have potential applications in quantum computation and quantum simulation. We study Hadamard quantum walks with coins und...Quantum walks have significantly different properties compared to classical random walks, which have potential applications in quantum computation and quantum simulation. We study Hadamard quantum walks with coins undergoing different quantum noisy channels and deduce the analytical expressions of the first two moments of position in the long- time limit. Numerical simulations have been done, the results are compared with the analytical results, and they match extremely well. We show that the variance of the position distributions of the walks grows linearly with time when enough steps are taken and the linear coefficient is affected by the strength of the quantum noisy channels.展开更多
We numerically study the effect of the quantum coins on the two-particle quantum walks on an infinite line. Both non-interacting and interacting particles are considered. The joint probability as well as the bunching ...We numerically study the effect of the quantum coins on the two-particle quantum walks on an infinite line. Both non-interacting and interacting particles are considered. The joint probability as well as the bunching or anti- bunching behavior are greatly affected by the phase factors in the coin operation. Further, the spatial correlation can be maximized by choosing appropriate coin parameters. The entanglement between the two particles can be adjusted in the same manner.展开更多
We present a protocol to realize topological discrete-time quantum walks,which comprise a sequence of spindependent flipping displacement operations and quantum coin tossing operations,with a single trapped ion.It is...We present a protocol to realize topological discrete-time quantum walks,which comprise a sequence of spindependent flipping displacement operations and quantum coin tossing operations,with a single trapped ion.It is demonstrated that the information of bulk topological invariants can be extracted by measuring the average projective phonon number when the walk takes place in coherent state space.Interestingly,the specific chiral symmetry owned by our discrete-time quantum walks simplifies the measuring process.Furthermore,we prove the robustness of such bulk topological invariants by introducing dynamical disorder and decoherence.Our work provides a simple method to measure bulk topological features in discrete-time quantum walks,which can be experimentally realized in the system of single trapped ions.展开更多
We analyze the process of a discrete-time quantum walk over 4 steps and 5 positions with linear optics elements. The quantum walk is characterized by a ballistic spread of wavepackets along 4 steps. By employing diffe...We analyze the process of a discrete-time quantum walk over 4 steps and 5 positions with linear optics elements. The quantum walk is characterized by a ballistic spread of wavepackets along 4 steps. By employing different initial coin states, we observe non-Gaussian distribution of the walkers' finial position, which characterizes a quadratic enhancement of the spread of photon wavepackets compared to a classical random walk. By introducing controllable decoherence, we observe the quantum-to-classical transmission in a quantum walk architecture.展开更多
The properties of the two-dimensional quantum walk with point, line, and circle disorders in phase are reported.Localization is observed in the two-dimensional quantum walk with certain phase disorder and specific ini...The properties of the two-dimensional quantum walk with point, line, and circle disorders in phase are reported.Localization is observed in the two-dimensional quantum walk with certain phase disorder and specific initial coin states.We give an explanation of the localization behavior via the localized stationary states of the unitary operator of the walker+ coin system and the overlap between the initial state of the whole system and the localized stationary states.展开更多
In this paper, we discuss the properties of lazy quantum walks. Our analysis shows that the lazy quantum walks have O(tn) order of the n-th moment of the corresponding probability distribution, which is the same as ...In this paper, we discuss the properties of lazy quantum walks. Our analysis shows that the lazy quantum walks have O(tn) order of the n-th moment of the corresponding probability distribution, which is the same as that for normal quantum walks. The lazy quantum walk with a discrete Fourier transform (DFT) coin operator has a similar probability distribution concentrated interval to that of the normal Hadamard quantum walk. Most importantly, we introduce the concepts of occupancy number and occupancy rate to measure the extent to which the walk has a (relatively) high probability at every position in its range. We conclude that the lazy quantum walks have a higher occupancy rate than other walks such as normal quantum walks, classical walks, and lazy classical walks.展开更多
Janmark, Meyer, and Wong showed that continuous-time quantum walk search on known families of strongly regular graphs(SRGs) with parameters(N, k, λ, μ) achieves full quantum speedup. The problem is reconsidered ...Janmark, Meyer, and Wong showed that continuous-time quantum walk search on known families of strongly regular graphs(SRGs) with parameters(N, k, λ, μ) achieves full quantum speedup. The problem is reconsidered in terms of scattering quantum walk, a type of discrete-time quantum walks. Here, the search space is confined to a low-dimensional subspace corresponding to the collapsed graph of SRGs. To quantify the algorithm's performance, we leverage the fundamental pairing theorem, a general theory developed by Cottrell for quantum search of structural anomalies in star graphs.The search algorithm on the SRGs with k scales as N satisfies the theorem, and results can be immediately obtained, while search on the SRGs with k scales as√N does not satisfy the theorem, and matrix perturbation theory is used to provide an analysis. Both these cases can be solved in O(√N) time steps with a success probability close to 1. The analytical conclusions are verified by simulation results on two SRGs. These examples show that the formalism on star graphs can be applied more generally.展开更多
This article aims to provide a review on quantum walks. Starting form a basic idea of discrete-time quantum walks, we will review the impact of disorder and decoherence on the properties of quantum walks. The evolutio...This article aims to provide a review on quantum walks. Starting form a basic idea of discrete-time quantum walks, we will review the impact of disorder and decoherence on the properties of quantum walks. The evolution of the standard quantum walks is deterministic and disorder introduces randomness to the whole system and change interference pattern leading to the localization effect. Whereas, decoherence plays the role of transmitting quantum walks to classical random walks.展开更多
Perfect state transfer(PST)has great significance due to its applications in quantum information processing and quantum computation.The main problem we study in this paper is to determine whether the two-fold Cayley t...Perfect state transfer(PST)has great significance due to its applications in quantum information processing and quantum computation.The main problem we study in this paper is to determine whether the two-fold Cayley tree,an extension of the Cayley tree,admits perfect state transfer between two roots using quantum walks.We show that PST can be achieved by means of the so-called nonrepeating quantum walk[Phys.Rev.A 89042332(2014)]within time steps that are the distance between the two roots;while both the continuous-time quantum walk and the typical discrete-time quantum walk with Grover coin approaches fail.Our results suggest that in some cases the dynamics of a discrete-time quantum walk may be much richer than that of the continuous-time quantum walk.展开更多
We investigated discrete-time quantum walks with an arbitary unitary coin.Here we discover that the average position x=max(x) sin(α+γ),while the initial state is 1/2~(1/2)(|0L+i|0R).We verify the result...We investigated discrete-time quantum walks with an arbitary unitary coin.Here we discover that the average position x=max(x) sin(α+γ),while the initial state is 1/2~(1/2)(|0L+i|0R).We verify the result,and obtain some symmetry properties of quantum walks with a U(2) coin with |0L and |0R as the initial state.展开更多
We construct a one-dimensional quasiperiodic quantum walk to investigate the localization–delocalization transition.The inverse participation ratio and Lyapunov exponent are employed as two indexes to determine the m...We construct a one-dimensional quasiperiodic quantum walk to investigate the localization–delocalization transition.The inverse participation ratio and Lyapunov exponent are employed as two indexes to determine the mobility edge, a critical energy to distinguish the energy regions of extended and localized states. The analytical solution of mobility edge is obtained by the Lyapunov exponents in global theory, and the consistency of the two indexes is confirmed. We further study the dynamic characteristics of the quantum walk and show that the probabilities are localized to some specific lattice sites with time evolution. This phenomenon is explained by the effective potential of the Hamiltonian which corresponds to the phase in the coin operator of the quantum walk.展开更多
Quantum walks, a counterpart of classical random walks, have many applications due to their neoteric features.Since they were first proposed, quantum walks have been explored in many fields theoretically and have also...Quantum walks, a counterpart of classical random walks, have many applications due to their neoteric features.Since they were first proposed, quantum walks have been explored in many fields theoretically and have also been demonstrated experimentally in various physical systems. In this paper, we review the experimental realizations of discrete-time quantum walks in photonic systems with different physical structures, such as bulk optics and time-multiplexed framework. Then, some typical applications using quantum walks are introduced. Finally, the advantages and disadvantages of these physical systems are discussed.展开更多
We investigate the evolution of a discrete-time one-dimensional quantum walk driven by a position-dependent coin.The rotation angle,which depends upon the position of a quantum particle,parameterizes the coin operator...We investigate the evolution of a discrete-time one-dimensional quantum walk driven by a position-dependent coin.The rotation angle,which depends upon the position of a quantum particle,parameterizes the coin operator.For different values of the rotation angle,we observe that such a coin leads to a variety of probability distributions,e.g.localized,periodic,classicallike,semi-classical-like,and quantum-like.Further,we study the Shannon entropy associated with position and the coin space of a quantum particle,and compare them with the case of the position-independent coin.Our results show that the entropy is smaller for most values of the rotation angle as compared to the case of the position-independent coin.We also study the effect of entanglement on the behavior of probability distribution and Shannon entropy by considering a quantum walk with two identical position-dependent entangled coins.We observe that in general,a wave function becomes more localized as compared to the case of the positionindependent coin and hence the corresponding Shannon entropy is lower.Our results show that a position-dependent coin can be used as a controlling tool of quantum walks.展开更多
文摘In this paper, we focus on the space-inhomogeneous three-state on the one-dimension lattice, a one-phase model and a two-phase model include. By using the transfer matrices method by Endo et al., we calculate the stationary measure for initial state concrete eigenvalue. Finally we found the transfer matrices method is more effective for the three-state quantum walks than the method obtained by Kawai et al.
基金Project supported by the National Key R&D Program of China(Grant No.2020YFB1805405)the 111 Project(Grant No.B21049)+1 种基金the Foundation of Guizhou Provincial Key Laboratory of Public Big Data(Grant No.2019BDKFJJ014)the Fundamental Research Funds for the Central Universities,China(Grant No.2020RC38)。
文摘We propose an efficient quantum private comparison protocol firstly based on one direction quantum walks.With the help of one direction quantum walk,we develop a novel method that allows the semi-honest third party to set a flag to judge the comparing result,which improves the qubit efficiency and the maximum quantity of the participants’secret messages.Besides,our protocol can judge the size of the secret messages,not only equality.Furthermore,the quantum walks particle is disentangled in the initial state.It only requires a quantum walks operator to move,making our proposed protocol easy to implement and reducing the quantum resources.Through security analysis,we prove that our protocol can withstand well-known attacks and brute-force attacks.Analyses also reveal that our protocol is correct and practical.
基金Project supported by the National Natural Science Foundation of China(Grant Nos.11575087 and 11175087)
文摘We study the entanglement between the internal(coin)and the external(position)degrees of freedom in the dynamic and the static deterministic aperiodic quantum walks(QWs).For the dynamic(static)aperiodic QWs,the coin depends on the time(position)and takes two coins C(α)and C(β)arranged in the two classes of generalized Fibonacci(GF)and the Thue–Morse(TM)sequences.We found that for the dynamic QWs,the entanglement of three kinds of the aperiodic QWs are close to the maximal value,which are all much larger than that of the homogeneous QWs.Further,the first class of GF(1st GF)QWs can achieve the maximum entangled state,which is similar to that of the dynamic disordered QWs.And the entanglement of 1st GF QWs is greater than that of the TM QWs,being followed closely by the entanglement of the second class of GF(2nd GF)QWs.For the static QWs,the entanglement of three kinds of the aperiodic QWs are also close to the maximal value and 1st GF QWs can achieve the maximum entangled state.The entanglement of the TM QWs is between1st GF QWs and 2nd GF QWs.However,the entanglement of the static disordered QWs is less than that of three kinds of the aperiodic QWs.This is different from those of the dynamic QWs.From these results,we can conclude that the dynamic and static 1st GF QWs can also be considered as maximal entanglement generators.
基金Project supported by the National Natural Science Foundation of China(Grant No.11174370)
文摘We analyze the localization of quantum walks on a one-dimensional finite graph using vector-distance. We first vectorize the probability distribution of a quantum walker in each node. Then we compute out the probability distribution vectors of quantum walks in infinite and finite graphs in the presence of static disorder respectively, and get the distance between these two vectors. We find that when the steps taken are small and the boundary condition is tight, the localization between the infinite and finite cases is greatly different. However, the difference is negligible when the steps taken are large or the boundary condition is loose. It means quantum walks on a one-dimensional finite graph may also suffer from localization in the presence of static disorder. Our approach and results can be generalized to analyze the localization of quantum walks in higher-dimensional cases.
基金the National Natural Science Foundation of China(Grant Nos.12025401 and U1930402).
文摘We experimentally investigate the impact of static disorder and dynamic disorder on the non-unitary dynamics of parity-time(PT)-symmetric quantum walks.Via temporally alternating photon losses in an interferometric network,we realize the passive PT-symmetric quantum dynamics for single photons.Controllable coin operations allow us to simulate different environmental influences,which result in three different behaviors of quantum walkers:a standard ballistic spread,a diffusive behavior,and a localization,respectively,in a PT-symmetric quantum walk architecture.
基金the National Natural Science Foundation of China(Grant Nos.10974192,11004029,and 11174052)the Natural Science Foundation of Jiangsu Province,China(Grant No.BK2010422)+2 种基金the Ph.D.Program of the Ministry of Education of Chinathe Excellent Young Teachers Program of Southeast University,Chinathe National Basic Research Program of China(Grant No.2011CB921203)
文摘Quantum walks act in obviously different ways from their classical counterparts, but decoherence will lessen and close this gap between them. To understand this process, it is necessary to investigate the evolution of quantum walks under different decoherence situations. In this article, we study a non-Markovian decoherent quantum walk on a line. In a short time regime, the behavior of the walk deviates from both ideal quantum walks and classical random walks. The position variance as a measure of the quantum walk collapses and revives for a short time, and tends to have a linear relation with time. That is, the walker’s behavior shows a diffusive spread over a long time limit, which is caused by non-Markovian dephasing affecting the quantum correlations between the quantum walker and his coin. We also study both quantum discord and measurement-induced disturbance as measures of the quantum correlations, and observe both collapse and revival in the short time regime, and the tendency to be zero in the long time limit. Therefore, quantum walks with non-Markovian decoherence tend to have diffusive spreading behavior over long time limits, while in the short time regime they oscillate between ballistic and diffusive spreading behavior, and the quantum correlation collapses and revives due to the memory effect.
基金This work is supported by the National Natural Science Foundation of China(Nos.61572086 and 61402058)the Key Research and Development Project of Sichuan Province(Nos.20ZDYF2324,2019ZYD027 and 2018TJPT0012)+3 种基金the Innovation Team of Quantum Security Communication of Sichuan Province(No.17TD0009)the Academic and Technical Leaders Training Funding Support Projects of Sichuan Province(No.2016120080102643)the Application Foundation Project of Sichuan Province(No.2017JY0168)the Science and Technology Support Project of Sichuan Province(Nos.2018GZ0204 and 2016FZ0112).
文摘In order to enable two parties to exchange their secret information equally,we propose a controlled quantum dialogue protocol based on quantum walks,which implements the equal exchange of secret information between the two parties with the help of the controller TP.The secret information is transmitted via quantum walks,by using this method,the previously required entangled particles do not need to be prepared in the initial phase,and the entangled particles can be produced spontaneously via quantum walks.Furthermore,to resist TP’s dishonest behavior,we use a hash function to verify the correctness of the secret information.The protocol analysis shows that it is safe and reliable facing some attacks,including intercept-measure-resend attack,entanglement attack,dishonest controller’s attack and participant attack.And has a slightly increasing efficiency comparing with the previous protocols.Note that the proposed protocol may be feasible because quantum walks prove to be implemented in different physical systems and experiments.
基金supported by the National Natural Science Foundation of China(Grant Nos.11174052 and 11474049)the CAST Innovation Fund,China
文摘Quantum walks have significantly different properties compared to classical random walks, which have potential applications in quantum computation and quantum simulation. We study Hadamard quantum walks with coins undergoing different quantum noisy channels and deduce the analytical expressions of the first two moments of position in the long- time limit. Numerical simulations have been done, the results are compared with the analytical results, and they match extremely well. We show that the variance of the position distributions of the walks grows linearly with time when enough steps are taken and the linear coefficient is affected by the strength of the quantum noisy channels.
基金Supported by the National Natural Science Foundation of China under Grant Nos 11104128,61205119 and 41206084the Natural Science Foundation of Jiangxi-Provincial Office of Education under Grant No GJJ13485the Doctor Start-up Foundation of Nanchang Hangkong University under Grant No EA201008229
文摘We numerically study the effect of the quantum coins on the two-particle quantum walks on an infinite line. Both non-interacting and interacting particles are considered. The joint probability as well as the bunching or anti- bunching behavior are greatly affected by the phase factors in the coin operation. Further, the spatial correlation can be maximized by choosing appropriate coin parameters. The entanglement between the two particles can be adjusted in the same manner.
基金Project supported by the National Key R&D Program of China(Grant No.2017YFA0304203)the National Natural National Science Foundation of China(Grant Nos.11604392 and 11674200)+1 种基金the Changjiang Scholars and Innovative Research Team in Universities of Ministry of Education of China(Grant No.IRT 17R70)the Fund for Shanxi“1331 Project”Key Subjects Construction,and the 111 Project,China(Grant No.D18001).
文摘We present a protocol to realize topological discrete-time quantum walks,which comprise a sequence of spindependent flipping displacement operations and quantum coin tossing operations,with a single trapped ion.It is demonstrated that the information of bulk topological invariants can be extracted by measuring the average projective phonon number when the walk takes place in coherent state space.Interestingly,the specific chiral symmetry owned by our discrete-time quantum walks simplifies the measuring process.Furthermore,we prove the robustness of such bulk topological invariants by introducing dynamical disorder and decoherence.Our work provides a simple method to measure bulk topological features in discrete-time quantum walks,which can be experimentally realized in the system of single trapped ions.
基金supported by the National Natural Science Foundation of China(Grant Nos.11174052 and 11474049)the National Basic Research Development Program of China(Grant No.2011CB921203)the Open Fund from the State Key Laboratory of Precision Spectroscopy of East China Normal University,China
文摘We analyze the process of a discrete-time quantum walk over 4 steps and 5 positions with linear optics elements. The quantum walk is characterized by a ballistic spread of wavepackets along 4 steps. By employing different initial coin states, we observe non-Gaussian distribution of the walkers' finial position, which characterizes a quadratic enhancement of the spread of photon wavepackets compared to a classical random walk. By introducing controllable decoherence, we observe the quantum-to-classical transmission in a quantum walk architecture.
基金Project supported by the National Natural Science Foundation of China(Grant No.11174052)the National Basic Research Program of China(Grant No.2011CB921203)the Open Fund from the State Key Laboratory of Precision Spectroscopy of East China Normal University
文摘The properties of the two-dimensional quantum walk with point, line, and circle disorders in phase are reported.Localization is observed in the two-dimensional quantum walk with certain phase disorder and specific initial coin states.We give an explanation of the localization behavior via the localized stationary states of the unitary operator of the walker+ coin system and the overlap between the initial state of the whole system and the localized stationary states.
基金supported by the National Natural Science Foundation of China(Grant Nos.61272057 and 61170270)the Higher Education Young Elite Teacher Project of Beijing,China(Grant No.YETP0475 and YETP0477)+1 种基金the BUPT Excellent Ph.D.Students Foundation(Grant Nos.CX201325 and CX201326)the China Scholarship Council(Grant No.201306470046)
文摘In this paper, we discuss the properties of lazy quantum walks. Our analysis shows that the lazy quantum walks have O(tn) order of the n-th moment of the corresponding probability distribution, which is the same as that for normal quantum walks. The lazy quantum walk with a discrete Fourier transform (DFT) coin operator has a similar probability distribution concentrated interval to that of the normal Hadamard quantum walk. Most importantly, we introduce the concepts of occupancy number and occupancy rate to measure the extent to which the walk has a (relatively) high probability at every position in its range. We conclude that the lazy quantum walks have a higher occupancy rate than other walks such as normal quantum walks, classical walks, and lazy classical walks.
基金supported by the National Natural Science Foundation of China(Grant Nos.61502101 and 61170321)the Natural Science Foundation of Jiangsu Province,China(Grant No.BK20140651)the Research Fund for the Doctoral Program of Higher Education of China(Grant No.20110092110024)
文摘Janmark, Meyer, and Wong showed that continuous-time quantum walk search on known families of strongly regular graphs(SRGs) with parameters(N, k, λ, μ) achieves full quantum speedup. The problem is reconsidered in terms of scattering quantum walk, a type of discrete-time quantum walks. Here, the search space is confined to a low-dimensional subspace corresponding to the collapsed graph of SRGs. To quantify the algorithm's performance, we leverage the fundamental pairing theorem, a general theory developed by Cottrell for quantum search of structural anomalies in star graphs.The search algorithm on the SRGs with k scales as N satisfies the theorem, and results can be immediately obtained, while search on the SRGs with k scales as√N does not satisfy the theorem, and matrix perturbation theory is used to provide an analysis. Both these cases can be solved in O(√N) time steps with a success probability close to 1. The analytical conclusions are verified by simulation results on two SRGs. These examples show that the formalism on star graphs can be applied more generally.
基金Project supported by the National Natural Science Foundation of China(Grant Nos.11004029 and 11174052)the Natural Science Foundation of Jiangsu Province,China(Grant No.BK2010422)+3 种基金the Ph.D.Program of the Ministry of Education of Chinathe Excellent Young Teachers Program of Southeast University of Chinathe National Basic Research Program of China(Grant No.2011CB921203)the Open Fund from the State Key Laboratory of Precision Spectroscopy of East China Normal University
文摘This article aims to provide a review on quantum walks. Starting form a basic idea of discrete-time quantum walks, we will review the impact of disorder and decoherence on the properties of quantum walks. The evolution of the standard quantum walks is deterministic and disorder introduces randomness to the whole system and change interference pattern leading to the localization effect. Whereas, decoherence plays the role of transmitting quantum walks to classical random walks.
基金Project supported by the National Natural Science Foundation of China(Grant Nos.61802002 and 61701004)the Natural Science Foundation of Anhui Province,China(Grant No.1708085MF162)the Natural Science Foundation of Jiangsu Province,China(Grant No.BK20171458)。
文摘Perfect state transfer(PST)has great significance due to its applications in quantum information processing and quantum computation.The main problem we study in this paper is to determine whether the two-fold Cayley tree,an extension of the Cayley tree,admits perfect state transfer between two roots using quantum walks.We show that PST can be achieved by means of the so-called nonrepeating quantum walk[Phys.Rev.A 89042332(2014)]within time steps that are the distance between the two roots;while both the continuous-time quantum walk and the typical discrete-time quantum walk with Grover coin approaches fail.Our results suggest that in some cases the dynamics of a discrete-time quantum walk may be much richer than that of the continuous-time quantum walk.
基金Project supported by the National Natural Science Foundation of China (Grant Nos. 10974192 and 61275122)the National Basic Research Program of China(Grant Nos. 2011CB921200 and 2011CBA00200)K. C. Wong Education Foundation and the Chinese Academy of Sciences
文摘We investigated discrete-time quantum walks with an arbitary unitary coin.Here we discover that the average position x=max(x) sin(α+γ),while the initial state is 1/2~(1/2)(|0L+i|0R).We verify the result,and obtain some symmetry properties of quantum walks with a U(2) coin with |0L and |0R as the initial state.
文摘We construct a one-dimensional quasiperiodic quantum walk to investigate the localization–delocalization transition.The inverse participation ratio and Lyapunov exponent are employed as two indexes to determine the mobility edge, a critical energy to distinguish the energy regions of extended and localized states. The analytical solution of mobility edge is obtained by the Lyapunov exponents in global theory, and the consistency of the two indexes is confirmed. We further study the dynamic characteristics of the quantum walk and show that the probabilities are localized to some specific lattice sites with time evolution. This phenomenon is explained by the effective potential of the Hamiltonian which corresponds to the phase in the coin operator of the quantum walk.
基金the Natural Science Foundation of China (Nos. 11674056 and U1930402)the Postgraduate Research&Practice Innovation Program of Jiangsu Province (No. KYCX18_0056)the startup funding of Beijing Computational Science Research Center。
文摘Quantum walks, a counterpart of classical random walks, have many applications due to their neoteric features.Since they were first proposed, quantum walks have been explored in many fields theoretically and have also been demonstrated experimentally in various physical systems. In this paper, we review the experimental realizations of discrete-time quantum walks in photonic systems with different physical structures, such as bulk optics and time-multiplexed framework. Then, some typical applications using quantum walks are introduced. Finally, the advantages and disadvantages of these physical systems are discussed.
文摘We investigate the evolution of a discrete-time one-dimensional quantum walk driven by a position-dependent coin.The rotation angle,which depends upon the position of a quantum particle,parameterizes the coin operator.For different values of the rotation angle,we observe that such a coin leads to a variety of probability distributions,e.g.localized,periodic,classicallike,semi-classical-like,and quantum-like.Further,we study the Shannon entropy associated with position and the coin space of a quantum particle,and compare them with the case of the position-independent coin.Our results show that the entropy is smaller for most values of the rotation angle as compared to the case of the position-independent coin.We also study the effect of entanglement on the behavior of probability distribution and Shannon entropy by considering a quantum walk with two identical position-dependent entangled coins.We observe that in general,a wave function becomes more localized as compared to the case of the positionindependent coin and hence the corresponding Shannon entropy is lower.Our results show that a position-dependent coin can be used as a controlling tool of quantum walks.