-
Two-particle Hadamard walk on dynamically percolated line and circle
Authors:
M. Paryzkova,
M. Stefanak,
J. Novotny,
B. Kollar,
T. Kiss
Abstract:
Asymptotic dynamics of a Hadamard walk of two non-interacting quantum particles on a dynamically percolated finite line or a circle is investigated. We construct a basis of the attractor space of the corresponding random-unitary dynamics and prove the completeness of our solution. In comparison to the one-particle case, the structure of the attractor space is much more complex, resulting in intrig…
▽ More
Asymptotic dynamics of a Hadamard walk of two non-interacting quantum particles on a dynamically percolated finite line or a circle is investigated. We construct a basis of the attractor space of the corresponding random-unitary dynamics and prove the completeness of our solution. In comparison to the one-particle case, the structure of the attractor space is much more complex, resulting in intriguing asymptotic dynamics. General results are illustrated on two examples. First, for circles of length not divisible by 4 the boundary conditions reduces the number of attractors considerably, allowing for fully analytic solution. Second, we investigate line of length 4 and determine the asymptotic cycle of reduced coin states and position distributions, focusing on the correlations between the two particles. Our results show that a random unitary evolution, which is a combination of quantum dynamics and a classical stochasticity, leads to correlations between initially uncorrelated particles. This is not possible for purely unitary evolution of non-interacting quantum particles. The shared dynamically percolated graph can thus be considered as a weak form of interaction.
△ Less
Submitted 15 February, 2024; v1 submitted 27 November, 2023;
originally announced November 2023.
-
Quantum walk state transfer on a hypercube
Authors:
Martin Stefanak,
Stanislav Skoupy
Abstract:
We investigate state transfer on a hypercube by means of a quantum walk where the sender and the receiver vertices are marked by a weighted loops. First, we analyze search for a single marked vertex, which can be used for state transfer between arbitrary vertices by switching the weighted loop from the sender to the receiver after one run-time. Next, state transfer between antipodal vertices is co…
▽ More
We investigate state transfer on a hypercube by means of a quantum walk where the sender and the receiver vertices are marked by a weighted loops. First, we analyze search for a single marked vertex, which can be used for state transfer between arbitrary vertices by switching the weighted loop from the sender to the receiver after one run-time. Next, state transfer between antipodal vertices is considered. We show that one can tune the weight of the loop to achieve state transfer with high fidelity in shorter run-time in comparison to the state transfer with a switch. Finally, we investigate state transfer between vertices of arbitrary distance. It is shown that when the distance between the sender and the receiver is at least 2, the results derived for the antipodes are well applicable. If the sender and the receiver are direct neighbours the evolution follows a slightly different course. Nevertheless, state transfer with high fidelity is achieved in the same run-time.
△ Less
Submitted 27 November, 2023; v1 submitted 15 February, 2023;
originally announced February 2023.
-
Quantum walk based state transfer algorithms on the complete M-partite graph
Authors:
Stanislav Skoupy,
Martin Stefanak
Abstract:
We investigate coined quantum walk search and state transfer algorithms, focusing on the complete $M$-partite graph with $N$ vertices in each partition. First, it is shown that by adding a loop to each vertex the search algorithm finds the marked vertex with unit probability in the limit of a large graph. Next, we employ the evolution operator of the search with two marked vertices to perform a st…
▽ More
We investigate coined quantum walk search and state transfer algorithms, focusing on the complete $M$-partite graph with $N$ vertices in each partition. First, it is shown that by adding a loop to each vertex the search algorithm finds the marked vertex with unit probability in the limit of a large graph. Next, we employ the evolution operator of the search with two marked vertices to perform a state transfer between the sender and the receiver. We show that when the sender and the receiver are in different partitions the algorithm succeeds with fidelity approaching unity for a large graph. However, when the sender and the receiver are in the same partition the fidelity does not reach exactly one. To amend this problem we propose a state transfer algorithm with an active switch, whose fidelity can be estimated based on the single vertex search alone.
△ Less
Submitted 1 December, 2022;
originally announced December 2022.
-
Monitored Recurrence of a One-parameter Family of Three-state Quantum Walks
Authors:
Martin Stefanak
Abstract:
Monitored recurrence of a one-parameter set of three-state quantum walks on a line is investigated. The calculations are considerably simplified by choosing a suitable basis of the coin space. We show that the Polya number (i.e. the site recurrence probability) depends on the coin parameter and the probability that the walker is initially in a particular coin state for which the walk returns to th…
▽ More
Monitored recurrence of a one-parameter set of three-state quantum walks on a line is investigated. The calculations are considerably simplified by choosing a suitable basis of the coin space. We show that the Polya number (i.e. the site recurrence probability) depends on the coin parameter and the probability that the walker is initially in a particular coin state for which the walk returns to the origin with certainty. Finally, we present a brief investigation of the exact quantum state recurrence.
△ Less
Submitted 27 November, 2023; v1 submitted 1 December, 2022;
originally announced December 2022.
-
Survival probability of the Grover walk on the ladder graph
Authors:
E. Segawa,
S. Koyama,
N. Konno,
M. Stefanak
Abstract:
We provide a detailed analysis of the survival probability of the Grover walk on the ladder graph with an absorbing sink. This model was discussed in Mare\v s et al., Phys. Rev. A 101, 032113 (2020), as an example of counter-intuitive behaviour in quantum transport where it was found that the survival probability decreases with the length of the ladder $L$, despite the fact that the number of dark…
▽ More
We provide a detailed analysis of the survival probability of the Grover walk on the ladder graph with an absorbing sink. This model was discussed in Mare\v s et al., Phys. Rev. A 101, 032113 (2020), as an example of counter-intuitive behaviour in quantum transport where it was found that the survival probability decreases with the length of the ladder $L$, despite the fact that the number of dark states increases. An orthonormal basis in the dark subspace is constructed, which allows us to derive a closed formula for the survival probability. It is shown that the course of the survival probability as a function of $L$ can change from increasing and converging exponentially quickly to decreasing and converging like $L^{-1}$ simply by attaching a loop to one of the corners of the ladder. The interplay between the initial state and the graph configuration is investigated.
△ Less
Submitted 27 November, 2023; v1 submitted 26 May, 2022;
originally announced May 2022.
-
Key graph properties affecting transport efficiency of flip-flop Grover percolated quantum walks
Authors:
Jan Mareš,
Jaroslav Novotný,
Martin Štefaňák,
Igor Jex
Abstract:
Quantum walks exhibit properties without classical analogues. One of those is the phenomenon of asymptotic trap** -- there can be non-zero probability of the quantum walker being localised in a finite part of the underlying graph indefinitely even though locally all directions of movement are assigned non-zero amplitudes at each step. We study quantum walks with the flip-flop shift operator and…
▽ More
Quantum walks exhibit properties without classical analogues. One of those is the phenomenon of asymptotic trap** -- there can be non-zero probability of the quantum walker being localised in a finite part of the underlying graph indefinitely even though locally all directions of movement are assigned non-zero amplitudes at each step. We study quantum walks with the flip-flop shift operator and the Grover coin, where this effect has been identified previously. For the version of the walk further modified by a random dynamical disruption of the graph (percolated quantum walks) we provide a recipe for the construction of a complete basis of the subspace of trapped states allowing to determine the asymptotic probability of trap** for arbitrary finite connected simple graphs, thus significantly generalizing the previously known result restricted to planar 3-regular graphs. We show how the position of the source and sink together with the graph geometry and its modifications affect the excitation transport. This gives us a deep insight into processes where elongation or addition of dead-end subgraphs may surprisingly result in enhanced transport and we design graphs exhibiting this pronounced behavior. In some cases this even provides closed-form formulas for the asymptotic transport probability in dependence on some structure parameters of the graphs.
△ Less
Submitted 19 February, 2022;
originally announced February 2022.
-
Relation between quantum walks with tails and quantum walks with sinks on finite graphs
Authors:
Norio Konno,
Etsuo Segawa,
Martin Štefaňák
Abstract:
We connect the Grover walk with sinks to the Grover walk with tails. The survival probability of the Grover walk with sinks in the long time limit is characterized by the centered generalized eigenspace of the Grover walk with tails. The centered eigenspace of the Grover walk is the attractor eigenspace of the Grover walk with sinks. It is described by the persistent eigenspace of the underlying r…
▽ More
We connect the Grover walk with sinks to the Grover walk with tails. The survival probability of the Grover walk with sinks in the long time limit is characterized by the centered generalized eigenspace of the Grover walk with tails. The centered eigenspace of the Grover walk is the attractor eigenspace of the Grover walk with sinks. It is described by the persistent eigenspace of the underlying random walk whose support has no overlap to the boundaries of the graph and combinatorial flow in the graph theory.
△ Less
Submitted 7 May, 2021;
originally announced May 2021.
-
Complete classification of trap** coins for quantum walks on the 2D square lattice
Authors:
Bálint Kollár,
András Gilyén,
Iva Tkáčová,
Tamás Kiss,
Igor Jex,
Martin Štefaňák
Abstract:
One of the unique features of discrete-time quantum walks is called trap**, meaning the inability of the quantum walker to completely escape from its initial position, albeit the system is translationally invariant. The effect is dependent on the dimension and the explicit form of the local coin. A four state discrete-time quantum walk on a square lattice is defined by its unitary coin operator,…
▽ More
One of the unique features of discrete-time quantum walks is called trap**, meaning the inability of the quantum walker to completely escape from its initial position, albeit the system is translationally invariant. The effect is dependent on the dimension and the explicit form of the local coin. A four state discrete-time quantum walk on a square lattice is defined by its unitary coin operator, acting on the four dimensional coin Hilbert space. The well known example of the Grover coin leads to a partial trap**, i.e., there exists some esca** initial state for which the probability of staying at the initial position vanishes. On the other hand, some other coins are known to exhibit strong trap**, where such esca** state does not exist. We present a systematic study of coins leading to trap**, explicitly construct all such coins for discrete-time quantum walks on the 2D square lattice, and classify them according to the structure of the operator and the manifestation of the trap** effect. We distinguish three types of trap** coins exhibiting distinct dynamical properties, as exemplified by the existence or non-existence of the esca** state and the area covered by the spreading wave-packet.
△ Less
Submitted 14 July, 2020; v1 submitted 19 February, 2020;
originally announced February 2020.
-
A counterintuitive role of geometry in transport by quantum walks
Authors:
Jan Mareš,
Jaroslav Novotný,
Martin Štefaňák,
Igor Jex
Abstract:
Quantum walks are accepted as a generic model for quantum transport. The character of the transport crucially depends on the properties of the walk like its geometry and the driving coin. We demonstrate that increasing transport distance between source and target or adding redundant branches to the actual graph may surprisingly result in a significant enhancement of transport efficiency. We explai…
▽ More
Quantum walks are accepted as a generic model for quantum transport. The character of the transport crucially depends on the properties of the walk like its geometry and the driving coin. We demonstrate that increasing transport distance between source and target or adding redundant branches to the actual graph may surprisingly result in a significant enhancement of transport efficiency. We explain analytically the observed non-classical effects using the concept of trapped states for several intriguing geometries including the ladder graph, the Cayley tree and its modifications.
△ Less
Submitted 27 August, 2019;
originally announced August 2019.
-
Conditional limit measure of one-dimensional quantum walk with absorbing sink
Authors:
Mohamed Sabri,
Etsuo Segawa,
Martin Stefanak
Abstract:
We consider a two-state quantum walk on a line where after the first step an absorbing sink is placed at the origin. The probability of finding the walker at position $j$, conditioned on that it has not returned to the origin, is investigated in the asymptotic limit. We prove a limit theorem for the conditional probability distribution and show that it is given by the Konno's density function modi…
▽ More
We consider a two-state quantum walk on a line where after the first step an absorbing sink is placed at the origin. The probability of finding the walker at position $j$, conditioned on that it has not returned to the origin, is investigated in the asymptotic limit. We prove a limit theorem for the conditional probability distribution and show that it is given by the Konno's density function modified by a pre-factor ensuring that the distribution vanishes at the origin. In addition, we discuss the relation to the problem of recurrence of a quantum walk and determine the Polya number. Our approach is based on path counting and stationary phase approximation.
△ Less
Submitted 7 August, 2018; v1 submitted 8 July, 2018;
originally announced July 2018.
-
Probing Measurement Induced Effects in Quantum Walks via Recurrence
Authors:
Thomas Nitsche,
Sonja Barkhofen,
Regina Kruse,
Linda Sansoni,
Martin Štefaňák,
Aurél Gábris,
Václav Potoček,
Tamás Kiss,
Igor Jex,
Christine Silberhorn
Abstract:
Measurements on a quantum particle unavoidably affect its state, since the otherwise unitary evolution of the system is interrupted by a non-unitary projection operation. In order to probe measurement-induced effects in the state dynamics using a quantum simulator, the challenge is to implement controlled measurements on a small subspace of the system and continue the evolution from the complement…
▽ More
Measurements on a quantum particle unavoidably affect its state, since the otherwise unitary evolution of the system is interrupted by a non-unitary projection operation. In order to probe measurement-induced effects in the state dynamics using a quantum simulator, the challenge is to implement controlled measurements on a small subspace of the system and continue the evolution from the complementary subspace. A powerful platform for versatile quantum evolution is represented by photonic quantum walks due to their high control over all relevant parameters. However, measurement-induced dynamics in such a platform have not yet been realized. Here we implement controlled measurements in a discrete-time quantum walk based on time multiplexing. This is achieved by adding a deterministic out-coupling of the optical signal to include measurements constrained to specific positions resulting in the projection of the walker's state on the remaining ones. With this platform and coherent input light we experimentally simulate measurement-induced single particle quantum dynamics. We demonstrate the difference between dynamics with only a single measurement at the final step and those including measurements during the evolution. To this aim we study recurrence as a figure of merit, i.e. the return probability to the walker's starting position, which is measured in the two cases. We track the development of the return probability over 36 time steps and observe the onset of both recurrent and transient evolution as an effect of the different measurement schemes, a signature which only emerges for quantum systems. Our simulation of the observed one particle conditional quantum dynamics does not require a genuine quantum particle but is demonstrated with coherent light.
△ Less
Submitted 3 July, 2018; v1 submitted 13 March, 2018;
originally announced March 2018.
-
Limit density of 2D quantum walk: zeroes of the weight function
Authors:
Martin Stefanak,
Iva Bezdekova,
Igor Jex
Abstract:
Properties of the probability distribution generated by a discrete-time quantum walk, such as the number of peaks it contains, depend strongly on the choice of the initial condition. In the present paper we discuss from this point of view the model of the two-dimensional quantum walk analyzed in K. Watabe et al., Phys. Rev. A 77, 062331, (2008). We show that the limit density can be altered in suc…
▽ More
Properties of the probability distribution generated by a discrete-time quantum walk, such as the number of peaks it contains, depend strongly on the choice of the initial condition. In the present paper we discuss from this point of view the model of the two-dimensional quantum walk analyzed in K. Watabe et al., Phys. Rev. A 77, 062331, (2008). We show that the limit density can be altered in such a way that it vanishes on the boundary or some line. Using this result one can suppress certain peaks in the probability distribution. The analysis is simplified considerably by choosing a more suitable basis of the coin space, namely the one formed by the eigenvectors of the coin operator.
△ Less
Submitted 2 January, 2017;
originally announced January 2017.
-
Perfect state transfer by means of discrete-time quantum walk on complete bipartite graphs
Authors:
Martin Stefanak,
Stanislav Skoupy
Abstract:
We consider a quantum walk with two marked vertices, sender and receiver, and analyze its application to perfect state transfer on complete bipartite graphs. First, the situation with both the sender and the receiver vertex in the same part of the graph is considered. We show that in this case the dynamics of the quantum walk is independent of the size of the second part and reduces to the one for…
▽ More
We consider a quantum walk with two marked vertices, sender and receiver, and analyze its application to perfect state transfer on complete bipartite graphs. First, the situation with both the sender and the receiver vertex in the same part of the graph is considered. We show that in this case the dynamics of the quantum walk is independent of the size of the second part and reduces to the one for the star graph where perfect state transfer is achieved. Second, we consider the situation where the sender and the receiver vertex are in the opposite parts of the graph. In such a case the state transfer with unit fidelity is achieved only when the parts have the same size.
△ Less
Submitted 12 October, 2016;
originally announced October 2016.
-
Perfect state transfer by means of discrete-time quantum walk search algorithms on highly symmetric graphs
Authors:
Martin Stefanak,
Stanislav Skoupy
Abstract:
Perfect state transfer between two marked vertices of a graph by means of discrete-time quantum walk is analyzed. We consider the quantum walk search algorithm with two marked vertices, sender and receiver. It is shown by explicit calculation that for the coined quantum walks on star graph and complete graph with self-loops perfect state transfer between the sender and receiver vertex is achieved…
▽ More
Perfect state transfer between two marked vertices of a graph by means of discrete-time quantum walk is analyzed. We consider the quantum walk search algorithm with two marked vertices, sender and receiver. It is shown by explicit calculation that for the coined quantum walks on star graph and complete graph with self-loops perfect state transfer between the sender and receiver vertex is achieved for arbitrary number of vertices $N$ in $O(\sqrt{N})$ steps of the walk. Finally, we show that Szegedy's walk with queries on complete graph allows for state transfer with unit fidelity in the limit of large $N$.
△ Less
Submitted 1 August, 2016;
originally announced August 2016.
-
Persistence of unvisited sites in quantum walks on a line
Authors:
Martin Stefanak,
Igor Jex
Abstract:
We analyze the asymptotic scaling of persistence of unvisited sites for quantum walks on a line. In contrast to the classical random walk there is no connection between the behaviour of persistence and the scaling of variance. In particular, we find that for a two-state quantum walks persistence follows an inverse power-law where the exponent is determined solely by the coin parameter. Moreover, f…
▽ More
We analyze the asymptotic scaling of persistence of unvisited sites for quantum walks on a line. In contrast to the classical random walk there is no connection between the behaviour of persistence and the scaling of variance. In particular, we find that for a two-state quantum walks persistence follows an inverse power-law where the exponent is determined solely by the coin parameter. Moreover, for a one-parameter family of three-state quantum walks containing the Grover walk the scaling of persistence is given by two contributions. The first is the inverse power-law. The second contribution to the asymptotic behaviour of persistence is an exponential decay coming from the trap** nature of the studied family of quantum walks. In contrast to the two-state walks both the exponent of the inverse power-law and the decay constant of the exponential decay depend also on the initial coin state and its coherence. Hence, one can achieve various regimes of persistence by altering the initial condition, ranging from purely exponential decay to purely inverse power-law behaviour.
△ Less
Submitted 16 March, 2016;
originally announced March 2016.
-
Percolation assisted excitation transport in discrete-time quantum walks
Authors:
Martin Stefanak,
Jaroslav Novotny,
Igor Jex
Abstract:
Coherent transport of excitations along chains of coupled quantum systems represents an interesting problem with a number of applications ranging from quantum optics to solar cell technology. A convenient tool for studying such processes are quantum walks. They allow to determine in a quantitative way all the process features. We study the survival probability and the transport efficiency on a sim…
▽ More
Coherent transport of excitations along chains of coupled quantum systems represents an interesting problem with a number of applications ranging from quantum optics to solar cell technology. A convenient tool for studying such processes are quantum walks. They allow to determine in a quantitative way all the process features. We study the survival probability and the transport efficiency on a simple, highly symmetric graph represented by a ring. The propagation of excitation is modeled by a discrete-time (coined) quantum walk. For a two-state quantum walk, where the excitation (walker) has to leave its actual position to the neighboring sites, the survival probability decays exponentially and the transport efficiency is unity. The decay rate of the survival probability can be estimated using the leading eigenvalue of the evolution operator. However, if the excitation is allowed to stay at its present position, i.e. the propagation is modeled by a lazy quantum walk, then part of the wave-packet can be trapped in the vicinity of the origin and never reaches the sink. In such a case, the survival probability does not vanish and the excitation transport is not efficient. The dependency of the transport efficiency on the initial state is determined. Nevertheless, we show that for some lazy quantum walks dynamical percolations of the ring eliminate the trap** effect and efficient excitation transport can be achieved.
△ Less
Submitted 15 February, 2016;
originally announced February 2016.
-
Suitable bases for quantum walks with Wigner coins
Authors:
Iva Bezdekova,
Martin Stefanak,
Igor Jex
Abstract:
The analysis of a physical problem simplifies considerably when one uses a suitable coordinate system. We apply this approach to the discrete-time quantum walks with coins given by $2j+1$-dimensional Wigner rotation matrices (Wigner walks), a model which was introduced in T. Miyazaki et al., Phys. Rev. A 76, 012332 (2007). First, we show that from the three parameters of the coin operator only one…
▽ More
The analysis of a physical problem simplifies considerably when one uses a suitable coordinate system. We apply this approach to the discrete-time quantum walks with coins given by $2j+1$-dimensional Wigner rotation matrices (Wigner walks), a model which was introduced in T. Miyazaki et al., Phys. Rev. A 76, 012332 (2007). First, we show that from the three parameters of the coin operator only one is physically relevant for the limit density of the Wigner walk. Next, we construct a suitable basis of the coin space in which the limit density of the Wigner walk acquires a much simpler form. This allows us to identify various dynamical regimes which are otherwise hidden in the standard basis description. As an example, we show that it is possible to find an initial state which reduces the number of peaks in the probability distribution from generic $2j+1$ to a single one. Moreover, the models with integer $j$ lead to the trap** effect. The derived formula for the trap** probability reveals that it can be highly asymmetric and it deviates from purely exponential decay. Explicit results are given up to the dimension five.
△ Less
Submitted 3 September, 2015;
originally announced September 2015.
-
Limit distributions of three-state quantum walks: the role of coin eigenstates
Authors:
Martin Stefanak,
Iva Bezdekova,
Igor Jex
Abstract:
We analyze two families of three-state quantum walks which show the localization effect. We focus on the role of the initial coin state and its coherence in controlling the properties of the quantum walk. In particular, we show that the description of the walk simplifies considerably when the initial coin state is decomposed in the basis formed by the eigenvectors of the coin operator. This allows…
▽ More
We analyze two families of three-state quantum walks which show the localization effect. We focus on the role of the initial coin state and its coherence in controlling the properties of the quantum walk. In particular, we show that the description of the walk simplifies considerably when the initial coin state is decomposed in the basis formed by the eigenvectors of the coin operator. This allows us to express the limit distributions in a much more convenient form. Consequently, striking features which are hidden in the standard basis description are easily identified. Moreover, the dependence of moments of the position distribution on the initial coin state can be analyzed in full detail. In particular, we find that in the eigenvector basis the even moments and the localization probability at the origin depend only on incoherent combination of probabilities. In contrast, odd moments and localization outside the origin are affected by the coherence of the initial coin state.
△ Less
Submitted 28 August, 2014; v1 submitted 28 May, 2014;
originally announced May 2014.
-
Controlling quantum walks with coin eigenstates
Authors:
Martin Stefanak,
Igor Jex
Abstract:
The control of quantum walk is made particularly transparent when the initial state is expressed in terms of the eigenstates of the coin operator. We show that the group-velocity density acquires a much simpler form when expressed in this basis. This allows us to obtain a much deeper understanding of the role of the initial coin state on the dynamics of quantum walks and control it. We find that t…
▽ More
The control of quantum walk is made particularly transparent when the initial state is expressed in terms of the eigenstates of the coin operator. We show that the group-velocity density acquires a much simpler form when expressed in this basis. This allows us to obtain a much deeper understanding of the role of the initial coin state on the dynamics of quantum walks and control it. We find that the eigenvectors of the coin result in an extremal regime of a quantum walk. The approach is illustrated on two examples of quantum walks on a line.
△ Less
Submitted 29 May, 2014; v1 submitted 26 May, 2014;
originally announced May 2014.
-
Stability of point spectrum for three-state quantum walks on a line
Authors:
M. Stefanak,
I. Bezdekova,
I. Jex,
S. M. Barnett
Abstract:
Evolution operators of certain quantum walks possess, apart from the continuous part, also point spectrum. The existence of eigenvalues and the corresponding stationary states lead to partial trap** of the walker in the vicinity of the origin. We analyze the stability of this feature for three-state quantum walks on a line subject to homogenous coin deformations. We find two classes of coin oper…
▽ More
Evolution operators of certain quantum walks possess, apart from the continuous part, also point spectrum. The existence of eigenvalues and the corresponding stationary states lead to partial trap** of the walker in the vicinity of the origin. We analyze the stability of this feature for three-state quantum walks on a line subject to homogenous coin deformations. We find two classes of coin operators that preserve the point spectrum. These new classes of coins are generalizations of coins found previously by different methods and shed light on the rich spectrum of coins that can drive discrete-time quantum walks.
△ Less
Submitted 30 April, 2014; v1 submitted 30 September, 2013;
originally announced September 2013.
-
Continuous deformations of the Grover walk preserving localization
Authors:
Martin Stefanak,
Iva Bezdekova,
Igor Jex
Abstract:
The three-state Grover walk on a line exhibits the localization effect characterized by a non-vanishing probability of the particle to stay at the origin. We present two continuous deformations of the Grover walk which preserve its localization nature. The resulting quantum walks differ in the rate at which they spread through the lattice. The velocities of the left and right-traveling probability…
▽ More
The three-state Grover walk on a line exhibits the localization effect characterized by a non-vanishing probability of the particle to stay at the origin. We present two continuous deformations of the Grover walk which preserve its localization nature. The resulting quantum walks differ in the rate at which they spread through the lattice. The velocities of the left and right-traveling probability peaks are given by the maximum of the group velocity. We find the explicit form of peak velocities in dependence on the coin parameter. Our results show that localization of the quantum walk is not a singular property of an isolated coin operator but can be found for entire families of coins.
△ Less
Submitted 5 June, 2012;
originally announced June 2012.
-
Increasing the dimensionality of quantum walks using multiple walkers
Authors:
Peter P. Rohde,
Andreas Schreiber,
Martin Stefanak,
Igor Jex,
Alexei Gilchrist,
Christine Silberhorn
Abstract:
We show that with the addition of multiple walkers, quantum walks on a line can be transformed into lattice graphs of higher dimension. Thus, multi-walker walks can simulate single-walker walks on higher dimensional graphs and vice versa. This exponential complexity opens up new applications for present-day quantum walk experiments. We discuss the applications of such higher-dimensional structures…
▽ More
We show that with the addition of multiple walkers, quantum walks on a line can be transformed into lattice graphs of higher dimension. Thus, multi-walker walks can simulate single-walker walks on higher dimensional graphs and vice versa. This exponential complexity opens up new applications for present-day quantum walk experiments. We discuss the applications of such higher-dimensional structures and how they relate to linear optics quantum computing. In particular we show that multi-walker quantum walks are equivalent to the BosonSampling model for linear optics quantum computation proposed by Aaronson & Arkhipov. With the addition of control over phase-defects in the lattice, which can be simulated with entangling gates, asymmetric lattice structures can be constructed which are universal for quantum computation.
△ Less
Submitted 8 May, 2012;
originally announced May 2012.
-
A 2D Quantum Walk Simulation of Two-Particle Dynamics
Authors:
Andreas Schreiber,
Aurel Gabris,
Peter P. Rohde,
Kaisa Laiho,
Martin Stefanak,
Vaclav Potocek,
Craig Hamilton,
Igor Jex,
Christine Silberhorn
Abstract:
Multi-dimensional quantum walks can exhibit highly non-trivial topological structure, providing a powerful tool for simulating quantum information and transport systems. We present a flexible implementation of a 2D optical quantum walk on a lattice, demonstrating a scalable quantum walk on a non-trivial graph structure. We realized a coherent quantum walk over 12 steps and 169 positions using an o…
▽ More
Multi-dimensional quantum walks can exhibit highly non-trivial topological structure, providing a powerful tool for simulating quantum information and transport systems. We present a flexible implementation of a 2D optical quantum walk on a lattice, demonstrating a scalable quantum walk on a non-trivial graph structure. We realized a coherent quantum walk over 12 steps and 169 positions using an optical fiber network. With our broad spectrum of quantum coins we were able to simulate the creation of entanglement in bipartite systems with conditioned interactions. Introducing dynamic control allowed for the investigation of effects such as strong non-linearities or two-particle scattering. Our results illustrate the potential of quantum walks as a route for simulating and understanding complex quantum systems.
△ Less
Submitted 16 April, 2012;
originally announced April 2012.
-
Directional correlations in quantum walks with two particles
Authors:
M. Stefanak,
S. M. Barnett,
B. Kollar,
T. Kiss,
I. Jex
Abstract:
Quantum walks on the line with a single particle possess a classical analog. Involving more walkers opens up the possibility to study collective quantum effects, such as many particle correlations. In this context, entangled initial states and indistinguishability of the particles play a role. We consider directional correlations between two particles performing a quantum walk on a line. For non-i…
▽ More
Quantum walks on the line with a single particle possess a classical analog. Involving more walkers opens up the possibility to study collective quantum effects, such as many particle correlations. In this context, entangled initial states and indistinguishability of the particles play a role. We consider directional correlations between two particles performing a quantum walk on a line. For non-interacting particles we find analytic asymptotic expressions and give the limits of directional correlations. We show that introducing $δ$-interaction between the particles, one can exceed the limits for non-interacting particles.
△ Less
Submitted 22 February, 2011;
originally announced February 2011.
-
Full-revivals in 2-D Quantum Walks
Authors:
M. Stefanak,
B. Kollar,
T. Kiss,
I. Jex
Abstract:
Recurrence of a random walk is described by the Polya number. For quantum walks, recurrence is understood as the return of the walker to the origin, rather than the full-revival of its quantum state. Localization for two dimensional quantum walks is known to exist in the sense of non-vanishing probability distribution in the asymptotic limit. We show on the example of the 2-D Grover walk that one…
▽ More
Recurrence of a random walk is described by the Polya number. For quantum walks, recurrence is understood as the return of the walker to the origin, rather than the full-revival of its quantum state. Localization for two dimensional quantum walks is known to exist in the sense of non-vanishing probability distribution in the asymptotic limit. We show on the example of the 2-D Grover walk that one can exploit the effect of localization to construct stationary solutions. Moreover, we find full-revivals of a quantum state with a period of two steps. We prove that there cannot be longer cycles for a four-state quantum walk. Stationary states and revivals result from interference which has no counterpart in classical random walks.
△ Less
Submitted 9 November, 2010;
originally announced November 2010.
-
Interference Phenomena in Quantum Information
Authors:
Martin Stefanak
Abstract:
One of the key features of quantum mechanics is the interference of probability amplitudes. The reason for the appearance of interference is mathematically very simple. It is the linear structure of the Hilbert space which is used for the description of quantum systems. In terms of physics we usually talk about the superposition principle valid for individual and composed quantum objects. So, whil…
▽ More
One of the key features of quantum mechanics is the interference of probability amplitudes. The reason for the appearance of interference is mathematically very simple. It is the linear structure of the Hilbert space which is used for the description of quantum systems. In terms of physics we usually talk about the superposition principle valid for individual and composed quantum objects. So, while the source of interference is understandable it leads in fact to many counter-intuitive physical phenomena which puzzle physicists for almost hundred years.
The present thesis studies interference in two seemingly disjoint fields of physics. However, both have strong links to quantum information processing and hence are related. In the first part we study the intriguing properties of quantum walks. In the second part we analyze a sophisticated application of wave packet dynamics in atoms and molecules for factorization of integers.
The main body of the thesis is based on the original contributions listed separately at the end of the thesis. The more technical aspects and brief summaries of used methods are left for appendices.
△ Less
Submitted 1 September, 2010;
originally announced September 2010.
-
Multi-walker discrete time quantum walks on arbitrary graphs, their properties, and their photonic implementation
Authors:
Peter P. Rohde,
Andreas Schreiber,
Martin Stefanak,
Igor Jex,
Christine Silberhorn
Abstract:
Quantum walks have emerged as an interesting alternative to the usual circuit model for quantum computing. While still universal for quantum computing, the quantum walk model has very different physical requirements, which lends itself more naturally to some physical implementations, such as linear optics. Numerous authors have considered walks with one or two walkers, on one dimensional graphs, a…
▽ More
Quantum walks have emerged as an interesting alternative to the usual circuit model for quantum computing. While still universal for quantum computing, the quantum walk model has very different physical requirements, which lends itself more naturally to some physical implementations, such as linear optics. Numerous authors have considered walks with one or two walkers, on one dimensional graphs, and several experimental demonstrations have been performed. In this paper we discuss generalizing the model of discrete time quantum walks to the case of an arbitrary number of walkers acting on arbitrary graph structures. We present a formalism which allows for analysis of such situations, and several example scenarios for how our techniques can be applied. We consider the most important features of quantum walks -- measurement, distinguishability, characterization, and the distinction between classical and quantum interference. We also discuss the potential for physical implementation in the context of linear optics, which is of relevance to present day experiments.
△ Less
Submitted 5 January, 2011; v1 submitted 29 June, 2010;
originally announced June 2010.
-
Recurrences in three-state quantum walks on a plane
Authors:
B. Kollár,
M. Štefaňák,
T. Kiss,
I. Jex
Abstract:
We analyze the role of dimensionality in the time evolution of discrete time quantum walks through the example of the three-state walk on a two-dimensional, triangular lattice. We show that the three-state Grover walk does not lead to trap** (localization) or recurrence to the origin, in sharp contrast to the Grover walk on the two dimensional square lattice. We determine the power law scaling…
▽ More
We analyze the role of dimensionality in the time evolution of discrete time quantum walks through the example of the three-state walk on a two-dimensional, triangular lattice. We show that the three-state Grover walk does not lead to trap** (localization) or recurrence to the origin, in sharp contrast to the Grover walk on the two dimensional square lattice. We determine the power law scaling of the probability at the origin with the method of stationary phase. We prove that only a special subclass of coin operators can lead to recurrence and there are no coins leading to localization. The propagation for the recurrent subclass of coins is quasi one-dimensional.
△ Less
Submitted 15 July, 2010; v1 submitted 5 May, 2010;
originally announced May 2010.
-
Recurrence of biased quantum walks on a line
Authors:
Martin Stefanak,
Tamas Kiss,
Igor Jex
Abstract:
The Polya number of a classical random walk on a regular lattice is known to depend solely on the dimension of the lattice. For one and two dimensions it equals one, meaning unit probability to return to the origin. This result is extremely sensitive to the directional symmetry, any deviation from the equal probability to travel in each direction results in a change of the character of the walk…
▽ More
The Polya number of a classical random walk on a regular lattice is known to depend solely on the dimension of the lattice. For one and two dimensions it equals one, meaning unit probability to return to the origin. This result is extremely sensitive to the directional symmetry, any deviation from the equal probability to travel in each direction results in a change of the character of the walk from recurrent to transient. Applying our definition of the Polya number to quantum walks on a line we show that the recurrence character of quantum walks is more stable against bias. We determine the range of parameters for which biased quantum walks remain recurrent. We find that there exist genuine biased quantum walks which are recurrent.
△ Less
Submitted 24 April, 2009; v1 submitted 20 February, 2009;
originally announced February 2009.
-
Recurrence properties of unbiased coined quantum walks on infinite $d$-dimensional lattices
Authors:
Martin Stefanak,
Tamas Kiss,
Igor Jex
Abstract:
The Pólya number characterizes the recurrence of a random walk. We apply the generalization of this concept to quantum walks [M. Štefaňák, I. Jex and T. Kiss, Phys. Rev. Lett. \textbf{100}, 020501 (2008)] which is based on a specific measurement scheme. The Pólya number of a quantum walk depends in general on the choice of the coin and the initial coin state, in contrast to classical random walk…
▽ More
The Pólya number characterizes the recurrence of a random walk. We apply the generalization of this concept to quantum walks [M. Štefaňák, I. Jex and T. Kiss, Phys. Rev. Lett. \textbf{100}, 020501 (2008)] which is based on a specific measurement scheme. The Pólya number of a quantum walk depends in general on the choice of the coin and the initial coin state, in contrast to classical random walks where the lattice dimension uniquely determines it. We analyze several examples to depict the variety of possible recurrence properties. First, we show that for the class of quantum walks driven by independent coins for all spatial dimensions, the Pólya number is independent of the initial conditions and the actual coin operators, thus resembling the property of the classical walks. We provide an analytical estimation of the Pólya number for this class of quantum walks. Second, we examine the 2-D Grover walk, which exhibits localisation and thus is recurrent, except for a particular initial state for which the walk is transient. We generalize the Grover walk to show that one can construct in arbitrary dimensions a quantum walk which is recurrent. This is in great contrast with the classical walks which are recurrent only for the dimensions $d=1,2$. Finally, we analyze the recurrence of the 2-D Fourier walk. This quantum walk is recurrent except for a two-dimensional subspace of the initial states. We provide an analytical formula of the Pólya number in its dependence on the initial state.
△ Less
Submitted 4 September, 2008; v1 submitted 9 May, 2008;
originally announced May 2008.
-
Recurrence and Pólya number of quantum walks
Authors:
M. Stefanak,
I. Jex,
T. Kiss
Abstract:
We analyze the recurrence probability (Pólya number) for d-dimensional unbiased quantum walks. A sufficient condition for a quantum walk to be recurrent is derived. As a by-product we find a simple criterion for localisation of quantum walks. In contrast to classical walks, where the Pólya number is characteristic for the given dimension, the recurrence probability of a quantum walk depends in g…
▽ More
We analyze the recurrence probability (Pólya number) for d-dimensional unbiased quantum walks. A sufficient condition for a quantum walk to be recurrent is derived. As a by-product we find a simple criterion for localisation of quantum walks. In contrast to classical walks, where the Pólya number is characteristic for the given dimension, the recurrence probability of a quantum walk depends in general on the topology of the walk, choice of the coin and the initial state. This allows to change the character of the quantum walk from recurrent to transient by altering the initial state.
△ Less
Submitted 2 October, 2007; v1 submitted 14 May, 2007;
originally announced May 2007.
-
The meeting problem in the quantum random walk
Authors:
M. Stefanak,
T. Kiss,
I. Jex,
B. Mohring
Abstract:
We study the motion of two non-interacting quantum particles performing a random walk on a line and analyze the probability that the two particles are detected at a particular position after a certain number of steps (meeting problem). The results are compared to the corresponding classical problem and differences are pointed out. Analytic formulas for the meeting probability and its asymptotic…
▽ More
We study the motion of two non-interacting quantum particles performing a random walk on a line and analyze the probability that the two particles are detected at a particular position after a certain number of steps (meeting problem). The results are compared to the corresponding classical problem and differences are pointed out. Analytic formulas for the meeting probability and its asymptotic behavior are derived. The decay of the meeting probability for distinguishable particles is faster then in the classical case, but not quadratically faster. Entangled initial states and the bosonic or fermionic nature of the walkers are considered.
△ Less
Submitted 14 May, 2007;
originally announced May 2007.