Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Kuantum yürüyüşlerde dolanıklık ve topolojik olgular

Harun Gökalp

Published Jan 1, 2023• 0 citations
OpenAlex

Abstract

Quantum walk, a counterpart of classical random walk, is widely used in the development of quantum algorithms and the modelling of physical systems. Since it has a simple and powerful mathematical structure, its implementation in physical systems serves to solve complex problems. In one-dimensional space, we investigated the topological properties of the simple quantum walk, and under which conditions the simple quantum walk possesses winding numbers. Then, we introduced the split-step quantum walk in a twodimensional space and numerically obtained Chern number phase diagram of each band as a function of rotation parameters. Subsequently, we introduced and studied the quantum walk protocols governed by two coins in a two-dimensional space. We first explored the entanglement and topological properties of a quantum walk protocol governed by a single non-local two-coin operator followed by translations along two spatial directions each governed by a different coin. We deduced that the motion reduces to one-dimensional motion in two spatial directions in decoupled coin subspaces. Then, we studied the split-step quantum walk protocols, where each step is comprised of local coin operations, followed by translations, non-local coin operations, and translations again. In these protocols, each step involves two translations along two spatial directions, and translations along a given spatial direction were either governed by the same coin or alternating coins. We also explored three different non-local coin operations, where a collective rotation takes place in a coin space conditioned on the state of the other coin's state along the same direction or perpendicular direction. We identified the effective Hamiltonian of the system and determined its eigenstates which are comprised of four bands in the Brillouin zone. For all the protocols we have introduced, we studied the coin-coin entanglement and topological properties as a function of coin rotation parameters.

Related papers

Revisiting one-dimensional discrete-time quantum walks with general coin

Mahesh N. Jayakody, Chandrakala Meena, Priodyuti Pradhan

Quantum walk (QW) is the quantum analog of the random walk. QW is an integral part of the development of numerous quantum algorithms. Hence, an in-depth understanding of QW helps us to grasp the quantum algorithms. We revisit the one-dimensional discrete-time QW and discuss basic steps in detail by incorporating the most general coin operator, constant in both space and time, and a localized initial state using numerical modeling. We investigate the impact of each parameter of the general coin operator on the probability distribution of the quantum walker. We show that by tuning the parameters of the general coin, one can regulate the probability distribution of the walker. We provide an algorithm for the one-dimensional quantum walk driven by the general coin operator. The study on general coin operators also includes the popular coins – Hadamard, Grover, and Fourier.

arXiv:2102.07207•Physics Open•Nov 10, 2023•15 citations

Spreading and transport properties of quantum walks

İ. Yalçınkaya

Quantum computing aims to harness and exploit the quantum mechanical phenomena such as superposition, entanglement and contextuality in order to encode and process information. In this context, quantum walks, which has been suggested as the quantum counterpart of classical random walks, is an emerging topic in quantum computing that provides powerful techniques for developing new quantum algorithms, quantum simulation and quantum state transfer. This thesis intends to investigate the properties of quantum walks which may potentially promote further work in such techniques in quantum computation. We first propose a novel method for transferring arbitrary unknown qubit state between two points in space with quantum walk architecture. We determine the cases providing perfect state transfers over both finite and infinite lattices with different boundary conditions and we introduce recovery operators assisting the transfer process. Next, by modeling the incoherent and coherent transport with classical random walks and quantum walks, respectively, we calculate the transport efficiencies over an explosive percolation lattice. We show that the minimal correlation between discrete clusters leads to maximal localizations which originating from random scatterings. These localization effects, however, are rather small when compared to the supportive effect of the abrupt growth of the largest cluster on transport efficiency, which eventually allows us to obtain more efficient transports in case of minimal correlations. We support our results with further calculations on whether the eigenstates of the systems we study are localized or not. Lastly, we turn our attention to the spreading dynamics and the coin-position entanglement for two-dimensional quantum walks under an artificial magnetic fields by introducing Peierls phases to the system. In particular, we show that the spreading of the quantum walk is diffusive rather than ballistic when the ratio of the magnetic flux through unit cell - where the walk takes place - to the flux quantum is an irrational number. On the contrary, the walk recovers its original ballistic behavior when this ratio is chosen to be a rational number. Furthermore, we demonstrate that coin-position entanglement is nearly maximum under an artificial magnetic field, even for large number of steps.

•Aug 1, 2016•0 citations

Directional quantum random walk induced by coherence

Jin-Fu Chen, Yu-Han Ma, Chang-Pu Sun

Quantum walk (QW), which is considered as the quantum counterpart of the classical random walk (CRW), is actually the quantum extension of CRW from the single-coin interpretation. The sequential unitary evolution engenders correlation between different steps in QW and leads to a non-binomial position distribution. In this paper, we propose an alternative quantum extension of CRW from the ensemble interpretation, named quantum random walk (QRW), where the walker has many unrelated coins, modeled as two-level systems, initially prepared in the same state. We calculate the walker’s position distribution in QRW for different initial coin states with the coin operator chosen as Hadamard matrix. In one-dimensional case, the walker’s position is the asymmetric binomial distribution. We further demonstrate that in QRW, coherence leads the walker to perform directional movement. For an initially decoherenced coin state, the walker’s position distribution is exactly the same as that of CRW. Moreover, we study QRW in 2D lattice, where the coherence plays a more diversified role in the walker’s position distribution.

arXiv:1907.12072•Frontiers of Physics•Jan 3, 2020•1 citation

Toward simulation of topological phenomena with one-, two-, and three-dimensional quantum walks

S. Panahiyan, S. Fritzsche

We study the simulation of the topological phases in three subsequent dimensions with quantum walks. We focus mainly on the completion of a table for the protocols of the quantum walk that could simulate different families of the topological phases in one, two, and three dimensions. We also highlight the possible boundary states that can be observed for each protocol in different dimensions and extract the conditions for their emergences. To further enrich the simulation of the topological phenomena, we include step-dependent coins in the evolution operators of the quantum walks. This leads to step dependence of the simulated topological phenomena and their properties which introduces dynamicity as a feature of simulated topological phases and boundary states. This dynamicity provides the step number of the quantum walk as a means to control and engineer the numbers of topological phases and boundary states, their numbers, types, and even occurrences.

arXiv:2005.08720•Physical Review A•Jan 5, 2021•13 citations

Simulation of the multiphase configuration and phase transitions with quantum walks utilizing a step-dependent coin

S. Panahiyan, S. Fritzsche

Quantum walks are versatile simulators of topological phases and phase transitions as observed in condensed-matter physics. Here, we utilize a step-dependent coin in quantum walks and investigate what topological phases we can simulate with it, their topological invariants, bound states, and possibility of phase transitions. These quantum walks simulate nontrivial phases characterized by topological invariants (winding number) $\ifmmode\pm\else\textpm\fi{}1$, which are similar to the ones observed in topological insulators and polyacetylene. We confirm that the number of phases and their corresponding bound states increase step dependently. In contrast, the size of topological phase and distance between two bound states are decreasing functions of steps resulting into formation of multiple phases as quantum walks proceed (multiphase configuration). We show that, in the bound states, the winding number and group velocity are ill defined and the second moment of the probability density distribution in position space undergoes an abrupt change. Therefore, there are phase transitions taking place over the bound states and between two topological phases with different winding numbers.

arXiv:1910.02949•Physical Review A•Dec 12, 2019•14 citations

Quantum walks with entangled coins

S E Venegas-Andraca, J L Ball, K Burnett +1 more

We present a mathematical formalism for the description of un- restricted quantum walks with entangled coins and one walker. The numerical behaviour of such walks is examined when using a Bell state as the initial coin state, with two different coin operators, two different shift operators, and one walker. We compare and contrast the performance of these quantum walks with that of a classical random walk consisting of one walker and two maximally correlated coins as well as quantum walks with coins sharing different degrees of entanglement. We illustrate that the behaviour of our walk with entangled coins can be very different in comparison to the usual quantum walk with a single coin. We also demonstrate that simply by changing the shift operator, we can generate widely different distributions. We also compare the behaviour of quantum walks with maximally entangled coins with that of quantum walks with non-entangled coins. Finally, we show that the use of different shift operators on two and three qubit coins leads to different position probability distributions in one- and two-dimensional graphs.

arXiv:quant-ph/0411151•New Journal of Physics•Oct 17, 2005•69 citations
Quantum walk, a counterpart of classical random walk, is widely used in the development of quantum algorithms and the modelling of physical systems. Since it has a simple and powerful mathematical structure, its implementation in physical systems serves to solve complex problems. In one-dimensional space, we investigated the topological properties of the simple quantum walk, and under which conditions the simple quantum walk possesses winding numbers. Then, we introduced the split-step quantum walk in a twodimensional space and numerically obtained Chern number phase diagram of each band as a function of rotation parameters. Subsequently, we introduced and studied the quantum walk protocols governed by two coins in a two-dimensional space. We first explored the entanglement and topological properties of a quantum walk protocol governed by a single non-local two-coin operator followed by translations along two spatial directions each governed by a different coin. We deduced that the motion reduces to one-dimensional motion in two spatial directions in decoupled coin subspaces. Then, we studied the split-step quantum walk protocols, where each step is comprised of local coin operations, followed by translations, non-local coin operations, and translations again. In these protocols, each step involves two translations along two spatial directions, and translations along a given spatial direction were either governed by the same coin or alternating coins. We also explored three different non-local coin operations, where a collective rotation takes place in a coin space conditioned on the state of the other coin's state along the same direction or perpendicular direction. We identified the effective Hamiltonian of the system and determined its eigenstates which are comprised of four bands in the Brillouin zone. For all the protocols we have introduced, we studied the coin-coin entanglement and topological properties as a function of coin rotation parameters.
Quantum walk (QW) is the quantum analog of the random walk. QW is an integral part of the development of numerous quantum algorithms. Hence, an in-depth understanding of QW helps us to grasp the quantum algorithms. We revisit the one-dimensional discrete-time QW and discuss basic steps in detail by incorporating the most general coin operator, constant in both space and time, and a localized initial state using numerical modeling. We investigate the impact of each parameter of the general coin operator on the probability distribution of the quantum walker. We show that by tuning the parameters of the general coin, one can regulate the probability distribution of the walker. We provide an algorithm for the one-dimensional quantum walk driven by the general coin operator. The study on general coin operators also includes the popular coins – Hadamard, Grover, and Fourier.
Quantum computing aims to harness and exploit the quantum mechanical phenomena such as superposition, entanglement and contextuality in order to encode and process information. In this context, quantum walks, which has been suggested as the quantum counterpart of classical random walks, is an emerging topic in quantum computing that provides powerful techniques for developing new quantum algorithms, quantum simulation and quantum state transfer. This thesis intends to investigate the properties of quantum walks which may potentially promote further work in such techniques in quantum computation. We first propose a novel method for transferring arbitrary unknown qubit state between two points in space with quantum walk architecture. We determine the cases providing perfect state transfers over both finite and infinite lattices with different boundary conditions and we introduce recovery operators assisting the transfer process. Next, by modeling the incoherent and coherent transport with classical random walks and quantum walks, respectively, we calculate the transport efficiencies over an explosive percolation lattice. We show that the minimal correlation between discrete clusters leads to maximal localizations which originating from random scatterings. These localization effects, however, are rather small when compared to the supportive effect of the abrupt growth of the largest cluster on transport efficiency, which eventually allows us to obtain more efficient transports in case of minimal correlations. We support our results with further calculations on whether the eigenstates of the systems we study are localized or not. Lastly, we turn our attention to the spreading dynamics and the coin-position entanglement for two-dimensional quantum walks under an artificial magnetic fields by introducing Peierls phases to the system. In particular, we show that the spreading of the quantum walk is diffusive rather than ballistic when the ratio of the magnetic flux through unit cell - where the walk takes place - to the flux quantum is an irrational number. On the contrary, the walk recovers its original ballistic behavior when this ratio is chosen to be a rational number. Furthermore, we demonstrate that coin-position entanglement is nearly maximum under an artificial magnetic field, even for large number of steps.
Quantum walk (QW), which is considered as the quantum counterpart of the classical random walk (CRW), is actually the quantum extension of CRW from the single-coin interpretation. The sequential unitary evolution engenders correlation between different steps in QW and leads to a non-binomial position distribution. In this paper, we propose an alternative quantum extension of CRW from the ensemble interpretation, named quantum random walk (QRW), where the walker has many unrelated coins, modeled as two-level systems, initially prepared in the same state. We calculate the walker’s position distribution in QRW for different initial coin states with the coin operator chosen as Hadamard matrix. In one-dimensional case, the walker’s position is the asymmetric binomial distribution. We further demonstrate that in QRW, coherence leads the walker to perform directional movement. For an initially decoherenced coin state, the walker’s position distribution is exactly the same as that of CRW. Moreover, we study QRW in 2D lattice, where the coherence plays a more diversified role in the walker’s position distribution.
We study the simulation of the topological phases in three subsequent dimensions with quantum walks. We focus mainly on the completion of a table for the protocols of the quantum walk that could simulate different families of the topological phases in one, two, and three dimensions. We also highlight the possible boundary states that can be observed for each protocol in different dimensions and extract the conditions for their emergences. To further enrich the simulation of the topological phenomena, we include step-dependent coins in the evolution operators of the quantum walks. This leads to step dependence of the simulated topological phenomena and their properties which introduces dynamicity as a feature of simulated topological phases and boundary states. This dynamicity provides the step number of the quantum walk as a means to control and engineer the numbers of topological phases and boundary states, their numbers, types, and even occurrences.
Quantum walks are versatile simulators of topological phases and phase transitions as observed in condensed-matter physics. Here, we utilize a step-dependent coin in quantum walks and investigate what topological phases we can simulate with it, their topological invariants, bound states, and possibility of phase transitions. These quantum walks simulate nontrivial phases characterized by topological invariants (winding number) $\ifmmode\pm\else\textpm\fi{}1$, which are similar to the ones observed in topological insulators and polyacetylene. We confirm that the number of phases and their corresponding bound states increase step dependently. In contrast, the size of topological phase and distance between two bound states are decreasing functions of steps resulting into formation of multiple phases as quantum walks proceed (multiphase configuration). We show that, in the bound states, the winding number and group velocity are ill defined and the second moment of the probability density distribution in position space undergoes an abrupt change. Therefore, there are phase transitions taking place over the bound states and between two topological phases with different winding numbers.
We present a mathematical formalism for the description of un- restricted quantum walks with entangled coins and one walker. The numerical behaviour of such walks is examined when using a Bell state as the initial coin state, with two different coin operators, two different shift operators, and one walker. We compare and contrast the performance of these quantum walks with that of a classical random walk consisting of one walker and two maximally correlated coins as well as quantum walks with coins sharing different degrees of entanglement. We illustrate that the behaviour of our walk with entangled coins can be very different in comparison to the usual quantum walk with a single coin. We also demonstrate that simply by changing the shift operator, we can generate widely different distributions. We also compare the behaviour of quantum walks with maximally entangled coins with that of quantum walks with non-entangled coins. Finally, we show that the use of different shift operators on two and three qubit coins leads to different position probability distributions in one- and two-dimensional graphs.