-
Boson Sampling from Non-Gaussian States
Authors:
Craig S. Hamilton,
Igor Jex
Abstract:
Boson sampling has emerged as an important tool to demonstrate the difference between quantum and classical computers and has attracted the interest of experimentalists and theoreticians. In this work we study Boson sampling from general, single-mode states using a scheme that can generate any such state by combining Gaussian states and photon number measurements. We derive a formula that can be u…
▽ More
Boson sampling has emerged as an important tool to demonstrate the difference between quantum and classical computers and has attracted the interest of experimentalists and theoreticians. In this work we study Boson sampling from general, single-mode states using a scheme that can generate any such state by combining Gaussian states and photon number measurements. We derive a formula that can be used to calculate the output photon number probabilities of these states after they travel through a linear interferometer. This extends the Boson sampling protocol to the widest array of possible single-mode states and from this we show that the complexity scaling of all such states is similar and hence there is no complexity advantage of using complex input states over simpler ones.
△ Less
Submitted 25 March, 2024;
originally announced March 2024.
-
Unambiguous preparation of Bell pairs
Authors:
Orsolya Kálmán,
Aurél Gábris,
Igor Jex,
Tamás Kiss
Abstract:
The ability of preparing perfect Bell pairs with a practical scheme is of great relevance for quantum communication as well as distributed quantum computing. We propose a scheme which probabilistically, but unambiguously produces the $\left|Φ_{+}\right>$ Bell pair from four copies of qubit pairs initially in the same arbitrary pure quantum state. The same scheme, extended to eight qubit pairs init…
▽ More
The ability of preparing perfect Bell pairs with a practical scheme is of great relevance for quantum communication as well as distributed quantum computing. We propose a scheme which probabilistically, but unambiguously produces the $\left|Φ_{+}\right>$ Bell pair from four copies of qubit pairs initially in the same arbitrary pure quantum state. The same scheme, extended to eight qubit pairs initially in the same, moderately mixed quantum state, unambiguously produces the $\left|Φ_{+}\right>$ Bell pair with quadratically suppressed noise. The core step of the proposed scheme consists of a pair of local two-qubit operations applied at each of the two distant locations, followed by a partial projective measurement and postselection at each party, with results communicated classically. While the scheme resembles standard entanglement distillation protocols, it achieves success within just three iterations, making it attractive for real-world applications.
△ Less
Submitted 26 February, 2024;
originally announced February 2024.
-
Robustness of chaotic behavior in iterated quantum protocols
Authors:
Attila Portik,
Orosolya Kálmán,
Igor Jex,
Tamás Kiss
Abstract:
One of the simplest possible quantum circuits, consisting of a CNOT gate, a Hadamard gate and a measurement on one of the outputs is known to lead to chaotic dynamics when applied iteratively on an ensemble of equally prepared qubits. The evolution of pure initial quantum states is characterized by a fractal (in the space of states), formed by the border of different convergence regions. We examin…
▽ More
One of the simplest possible quantum circuits, consisting of a CNOT gate, a Hadamard gate and a measurement on one of the outputs is known to lead to chaotic dynamics when applied iteratively on an ensemble of equally prepared qubits. The evolution of pure initial quantum states is characterized by a fractal (in the space of states), formed by the border of different convergence regions. We examine how the ideal evolution is distorted in the presence of both coherent error and incoherent initial noise, which are typical imperfections in current implementations of quantum computers. It is known that under the influence of initial noise only, the fractal is preserved, moreover, its dimension remains constant below a critical noise level. We systematically analyze the effect of coherent Hadamard gate errors by determining fixed points and cycles of the evolution. We combine analytic and numerical methods to explore to what extent the dynamics is altered by coherent errors in the presence of preparation noise as well. We show that the main features of the dynamics, and especially the fractal borders, are robust against the discussed noise, they will only be slightly distorted. We identify a range of error parameters, for which the characteristic properties of the dynamics are not significantly altered. Hence, our results allow to identify reliable regimes of operation of iterative protocols.
△ Less
Submitted 11 December, 2023; v1 submitted 22 November, 2023;
originally announced November 2023.
-
Jaynes principle for quantum Markov processes: Generalized Gibbs - von Neumann states rule
Authors:
Jaroslav Novotný,
Jiří Maryška,
Igor Jex
Abstract:
We prove that any asymptotics of a finite-dimensional quantum Markov processes can be formulated in the form of a generalized Jaynes principle in the discrete as well as in the continuous case. Surprisingly, we find that the open system dynamics does not require maximization of von Neumannentropy. In fact, the natural functional to be extremized is the quantum relative entropy and the resulting as…
▽ More
We prove that any asymptotics of a finite-dimensional quantum Markov processes can be formulated in the form of a generalized Jaynes principle in the discrete as well as in the continuous case. Surprisingly, we find that the open system dynamics does not require maximization of von Neumannentropy. In fact, the natural functional to be extremized is the quantum relative entropy and the resulting asymptotic states or trajectories are always of the exponential Gibbs-like form. Three versions of the principle are presented for different settings, each treating different prior knowledge: for asymptotic trajectories of fully known initial states, for asymptotic trajectories incompletely determined by known expectation values of some constants of motion and for stationary states incompletely determined by expectation values of some integrals of motion. All versions are based on the knowledge of the underlying dynamics. Hence our principle is primarily rooted in the inherent physics and it is not solely an information construct. The found principle coincides with the MaxEnt principle in the special case of unital quantum Markov processes. We discuss how the generalized principle modifies fundamental relations of statistical physics.
△ Less
Submitted 27 July, 2023;
originally announced July 2023.
-
Asymptotic phase-locking and synchronization in two-qubit systems
Authors:
Daniel Štěrba,
Jaroslav Novotný,
Igor Jex
Abstract:
The paper concerns spontaneous asymptotic phase-locking and synchronization in two-qubit systems undergoing continuous Markovian evolution described by Lindbladian dynamics with normal Lindblad operators. Using analytic methods, all phase-locking-enforcing mechanisms within the given framework are obtained and classified. Detailed structures of their respective attractor spaces are provided and us…
▽ More
The paper concerns spontaneous asymptotic phase-locking and synchronization in two-qubit systems undergoing continuous Markovian evolution described by Lindbladian dynamics with normal Lindblad operators. Using analytic methods, all phase-locking-enforcing mechanisms within the given framework are obtained and classified. Detailed structures of their respective attractor spaces are provided and used to explore their properties from various perspectives. Amid phase-locking processes those additionally enforcing identical stationary parts of both qubits are identified, including as a special case the strictest form of synchronization conceivable. A prominent basis is presented which reveals that from a physical point of view two main types of phase-locking mechanisms exist. The ability to preserve information about the initial state is explored and an upper bound on the amplitude of oscillations of the resulting phase-locked dynamics is established. Permutation symmetry of both asymptotic states and phase-locking mechanisms is discussed. Lastly, the possibility of entanglement production playing the role of a phase-locking witness is rebutted by three analytically treatable examples.
△ Less
Submitted 13 October, 2022;
originally announced October 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.
-
Relaxation to Equilibrium in a Quantum Network
Authors:
Jaroslav Novotný,
Angelo Mariano,
Saverio Pascazio,
Antonello Scardicchio,
Igor Jex
Abstract:
The approach to equilibrium of quantum mechanical systems is a topic as old as quantum mechanics itself, but has recently seen a surge of interest due to applications in quantum technologies, including, but not limited to, quantum computation and sensing. The mechanisms by which a quantum system approaches its long-time, limiting stationary state are fascinating and, sometimes, quite different fro…
▽ More
The approach to equilibrium of quantum mechanical systems is a topic as old as quantum mechanics itself, but has recently seen a surge of interest due to applications in quantum technologies, including, but not limited to, quantum computation and sensing. The mechanisms by which a quantum system approaches its long-time, limiting stationary state are fascinating and, sometimes, quite different from their classical counterparts. In this respect, quantum networks represent a mesoscopic quantum systems of interest. In such a case, the graph encodes the elementary quantum systems (say qubits) at its vertices, while the links define the interactions between them. We study here the relaxation to equilibrium for a fully connected quantum network with CNOT gates representing the interaction between the constituting qubits. We give a number of results for the equilibration in these systems, including analytic estimates. The results are checked using numerical methods for systems with up to 15-16 qubits. It is emphasized in which way the size of the network controls the convergency.
△ Less
Submitted 28 September, 2020;
originally announced September 2020.
-
Local versus Global Two-Photon Interference in Quantum Networks
Authors:
Thomas Nitsche,
Syamsundar De,
Sonja Barkhofen,
Evan Meyer-Scott,
Johannes Tiedau,
Jan Sperling,
Aurél Gábris,
Igor Jex,
Christine Silberhorn
Abstract:
We devise an approach to characterizing the intricate interplay between classical and quantum interference of two-photon states in a network, which comprises multiple time-bin modes. By controlling the phases of delocalized single photons, we manipulate the global mode structure, resulting in distinct two-photon interference phenomena for time-bin resolved (local) and time-bucket (global) coincide…
▽ More
We devise an approach to characterizing the intricate interplay between classical and quantum interference of two-photon states in a network, which comprises multiple time-bin modes. By controlling the phases of delocalized single photons, we manipulate the global mode structure, resulting in distinct two-photon interference phenomena for time-bin resolved (local) and time-bucket (global) coincidence detection. This coherent control over the photons' mode structure allows for synthesizing two-photon interference patterns, where local measurements yield standard Hong-Ou-Mandel dips while the global two-photon visibility is governed by the overlap of the delocalized single-photon states. Thus, our experiment introduces a method for engineering distributed quantum interferences in networks.
△ Less
Submitted 25 November, 2020; v1 submitted 14 May, 2020;
originally announced May 2020.
-
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.
-
Quantum walk transport on carbon nanotube structures
Authors:
Jan Mareš,
Jaroslav Novotný,
Igor Jex
Abstract:
We study source-to-sink excitation transport on carbon nanotubes using the concept of quantum walks. In particular, we focus on transport properties of Grover coined quantum walks on ideal and percolation perturbed nanotubes with zig-zag and armchair chiralities. Using analytic and numerical methods we identify how geometric properties of nanotubes and different types of a sink altogether control…
▽ More
We study source-to-sink excitation transport on carbon nanotubes using the concept of quantum walks. In particular, we focus on transport properties of Grover coined quantum walks on ideal and percolation perturbed nanotubes with zig-zag and armchair chiralities. Using analytic and numerical methods we identify how geometric properties of nanotubes and different types of a sink altogether control the structure of trapped states and, as a result, the overall source-to-sink transport efficiency. It is shown that chirality of nanotubes splits behavior of the transport efficiency into a few typically well separated quantitative branches. Based on that we uncover interesting quantum transport phenomena, e.g. increasing the length of the tube can enhance the transport and the highest transport efficiency is achieved for the thinnest tube. We also demonstrate, that the transport efficiency of the quantum walk on ideal nanotubes may exhibit even oscillatory behavior dependent on length and chirality.
△ Less
Submitted 10 January, 2020;
originally announced January 2020.
-
Deterministic Twirling with Low Resources
Authors:
David Jakob Stonner,
Jaroslav Kysela,
Graeme Weir,
Jaroslav Novotny,
Gernot Alber,
Igor Jex
Abstract:
Twirling operations, which average a quantum state with respect to a unitary subgroup, have become a frequently-employed tool in quantum information processing. We investigate the efficient implementation of twirling operations with minimal resources, without necessitating the ability to perform all possible unitary operations on the quantum system of interest. We present a general algebraic metho…
▽ More
Twirling operations, which average a quantum state with respect to a unitary subgroup, have become a frequently-employed tool in quantum information processing. We investigate the efficient implementation of twirling operations with minimal resources, without necessitating the ability to perform all possible unitary operations on the quantum system of interest. We present a general algebraic method allowing us to choose a set of - typically very few - unitary operators which, when applied randomly and repeatedly, produce the given twirling operation exponentially quickly. The method is applied to twirling operations for bipartite quantum systems with respect to the unitary group $U(d)\otimes U(d)$, an essential ingredient in entanglement distillation protocols. In particular, we provide a complete classification of sets of unitary operators capable of performing twirling on two qubits. Moreover, we construct a generic set containing at most three unitary operators achieving the twirling operation for a general two-qudit system.
△ Less
Submitted 12 December, 2019;
originally announced December 2019.
-
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.
-
Percolated quantum walks with a general shift operator: From trap** to transport
Authors:
Jan Mareš,
Jaroslav Novotný,
Igor Jex
Abstract:
We present a generalized definition of discrete-time quantum walks convenient for capturing a rather broad spectrum of walker's behavior on arbitrary graphs. It includes and covers both: the geometry of possible walker's positions with interconnecting links and the prescribed rule in which directions the walker will move at each vertex. While the former allows for the analysis of inhomogeneous qua…
▽ More
We present a generalized definition of discrete-time quantum walks convenient for capturing a rather broad spectrum of walker's behavior on arbitrary graphs. It includes and covers both: the geometry of possible walker's positions with interconnecting links and the prescribed rule in which directions the walker will move at each vertex. While the former allows for the analysis of inhomogeneous quantum walks on graphs with vertices of varying degree, the latter offers us to choose, investigate, and compare quantum walks with different shift operators. The synthesis of both key ingredients constitutes a well-suited playground for analyzing percolated quantum walks on a quite general class of graphs. Analytical treatment of the asymptotic behavior of percolated quantum walks is presented and worked out in details for the Grover walk on graphs with maximal degree 3. We find, that for these walks with cyclic shift operators the existence of an edge-3-coloring of the graph allows for non-stationary asymptotic behavior of the walk. For different shift operators the general structure of localized attractors is investigated, which determines the overall efficiency of a source-to-sink quantum transport across a dynamically changing medium. As a simple nontrivial example of the theory we treat a single excitation transport on a percolated cube.
△ Less
Submitted 6 December, 2018;
originally announced December 2018.
-
Photonic quantum walks with four-dimensional coins
Authors:
Lennart Lorz,
Evan Meyer-Scott,
Thomas Nitsche,
Václav Potocek,
Aurél Gábris,
Sonja Barkhofen,
Igor Jex,
Christine Silberhorn
Abstract:
The dimensionality of the internal coin space of discrete-time quantum walks has a strong impact on the complexity and richness of the dynamics of quantum walkers. While two-dimensional coin operators are sufficient to define a certain range of dynamics on complex graphs, higher dimensional coins are necessary to unleash the full potential of discrete-time quantum walks. In this work we present an…
▽ More
The dimensionality of the internal coin space of discrete-time quantum walks has a strong impact on the complexity and richness of the dynamics of quantum walkers. While two-dimensional coin operators are sufficient to define a certain range of dynamics on complex graphs, higher dimensional coins are necessary to unleash the full potential of discrete-time quantum walks. In this work we present an experimental realization of a discrete-time quantum walk on a line graph that, instead of two-dimensional, exhibits a four-dimensional coin space. Making use of the extra degree of freedom we observe multiple ballistic propagation speeds specific to higher dimensional coin operators. By implementing a scalable technique, we demonstrate quantum walks on circles of various sizes, as well as on an example of a Husimi cactus graph. The quantum walks are realized via time-multiplexing in a Michelson interferometer loop architecture, employing as the coin degrees of freedom the polarization and the traveling direction of the pulses in the loop. Our theoretical analysis shows that the platform supports implementations of quantum walks with arbitrary $4 \times 4$ unitary coin operations, and usual quantum walks on a line with various periodic and twisted boundary conditions.
△ Less
Submitted 31 October, 2019; v1 submitted 3 September, 2018;
originally announced September 2018.
-
Phase Transition in Iterated Quantum Protocols for Noisy Inputs
Authors:
Martin Malachov,
Igor Jex,
Orsolya Kálmán,
Tamás Kiss
Abstract:
Quantum information processing exploits all the features quantum mechanics offers. Among them there is the possibility to induce nonlinear maps on a quantum system by involving two or more identical copies of the given system in the same state. Such maps play a central role in distillation protocols used for quantum key distribution. We determine that such protocols may exhibit sensitive, quasi-ch…
▽ More
Quantum information processing exploits all the features quantum mechanics offers. Among them there is the possibility to induce nonlinear maps on a quantum system by involving two or more identical copies of the given system in the same state. Such maps play a central role in distillation protocols used for quantum key distribution. We determine that such protocols may exhibit sensitive, quasi-chaotic evolution not only for pure initial states but also for mixed states, i.e. the complex dynamical behavior is not destroyed by small initial uncertainty. We show that the appearance of sensitive, complex dynamics associated with a fractal structure in the parameter space of the system has the character of a first order phase transition. The purity of the initial state plays the role of the control parameter and the dimension of the fractal structure is independent of the purity value after passing the phase transition point. The critical purity coincides with the purity of a repelling fixed point of the dynamics and we show that all the pre-images of states from the close neighborhood of pure chaotic initial states have purity larger than this. Initial states from this set can be considered as quasi-chaotic.
△ Less
Submitted 14 February, 2019; v1 submitted 1 September, 2018;
originally announced September 2018.
-
Quantum state identification of qutrits via a nonlinear protocol
Authors:
P. V. Pyshkin,
A. Gábris,
O. Kálmán,
I. Jex,
T. Kiss
Abstract:
We propose a probabilistic quantum protocol to realize a nonlinear transformation of qutrit states, which by iterative applications on ensembles can be used to distinguish two types of pure states. The protocol involves single-qutrit and two-qutrit unitary operations as well as post-selection according to the results obtained in intermediate measurements. We utilize the nonlinear transformation in…
▽ More
We propose a probabilistic quantum protocol to realize a nonlinear transformation of qutrit states, which by iterative applications on ensembles can be used to distinguish two types of pure states. The protocol involves single-qutrit and two-qutrit unitary operations as well as post-selection according to the results obtained in intermediate measurements. We utilize the nonlinear transformation in an algorithm to identify a quantum state provided it belongs to an arbitrary known finite set. The algorithm is based on dividing the known set of states into two appropriately designed subsets which can be distinguished by the nonlinear protocol. In most cases this is accompanied by the application of some properly defined physical (unitary) operation on the unknown state. Then, by the application of the nonlinear protocol one can decide which of the two subsets the unknown state belongs to thus reducing the number of possible candidates. By iteratively continuing this procedure until a single possible candidate remains, one can identify the unknown state.
△ Less
Submitted 30 August, 2018;
originally announced August 2018.
-
Sensitivity to initial noise in measurement-induced nonlinear quantum dynamics
Authors:
Orsolya Kálmán,
Tamás Kiss,
Igor Jex
Abstract:
We consider a special iterated quantum protocol with measurement-induced nonlinearity for qubits, where all pure initial states on the Bloch sphere can be considered chaotic. The dynamics is ergodic with no attractive fixed cycles. We show that initial noise radically changes this behavior. The completely mixed state is an attractive fixed point of the dynamics induced by the protocol. Our numeric…
▽ More
We consider a special iterated quantum protocol with measurement-induced nonlinearity for qubits, where all pure initial states on the Bloch sphere can be considered chaotic. The dynamics is ergodic with no attractive fixed cycles. We show that initial noise radically changes this behavior. The completely mixed state is an attractive fixed point of the dynamics induced by the protocol. Our numerical simulations strongly indicate that initially mixed states all converge to the completely mixed state. The presented protocol is an example, where gaining information from measurements and employing it to control an ensemble of quantum systems enables us to create ergodicity, which in turn is destroyed by any initial noise.
△ Less
Submitted 24 August, 2018;
originally announced August 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.
-
A detailed study of Gaussian Boson Sampling
Authors:
Regina Kruse,
Craig S. Hamilton,
Linda Sansoni,
Sonja Barkhofen,
Christine Silberhorn,
Igor Jex
Abstract:
Since the development of Boson sampling, there has been a quest to construct more efficient and experimentally feasible protocols to test the computational complexity of sampling from photonic states. In this paper we interpret and extend the results presented in [Phys. Rev. Lett. 119, 170501 (2017)]. We derive an expression that relates the probability to measure a specific photon output pattern…
▽ More
Since the development of Boson sampling, there has been a quest to construct more efficient and experimentally feasible protocols to test the computational complexity of sampling from photonic states. In this paper we interpret and extend the results presented in [Phys. Rev. Lett. 119, 170501 (2017)]. We derive an expression that relates the probability to measure a specific photon output pattern from a Gaussian state to the \textit{hafnian} matrix function and us it to design a Gaussian Boson sampling protocol. Then, we discuss the advantages that this protocol has relative to other photonic protocols and the experimental requirements for Gaussian Boson Sampling. Finally, we relate it to the previously most general protocol, Scattershot Boson Sampling [Phys. Rev. Lett. 113, 100502 (2014)]
△ Less
Submitted 23 January, 2018;
originally announced January 2018.
-
Asymptotics of quantum Markov processes: From algebraic structure to characterization of asymptotic states
Authors:
Jaroslav Novotný,
Jirí Maryška,
Igor Jex
Abstract:
Markov processes play an important role in physics and the theory of open systems in particular. In this paper we study the asymptotic evolution of trace-nonincreasing homogenous quantum Markov processes (both types, discrete quantum Markov chains and continues quantum dynamical semigroups) equipped with a so-called strictly positive T -state in the Schrodinger and the Heisenberg picture. We deriv…
▽ More
Markov processes play an important role in physics and the theory of open systems in particular. In this paper we study the asymptotic evolution of trace-nonincreasing homogenous quantum Markov processes (both types, discrete quantum Markov chains and continues quantum dynamical semigroups) equipped with a so-called strictly positive T -state in the Schrodinger and the Heisenberg picture. We derive a fundamental theorem specifying the structure of the asymptotic and uncover a rich set of transformations between attractors of quantum Markov processes in both pictures. Moreover, we generalize the structure theorem derived for quantum Markov chains to quantum dynamical semigroups showing how the internal structure of generators of quantum Markov processes determines attractors in both pictures. Based on these results we provide two characterizations of all asymptotic and stationary states, both strongly reminding in form the well-known Gibbs states of statistical mechanics. We prove that the dynamics within the asymptotic space is of unitary type, i.e. quantum Markov processes preserve a certain scalar product of operators from the asymptotic space, but there is no corresponding unitary evolution on the original Hilbert space of pure states. Finally simple examples illustrating the derived theory are given.
△ Less
Submitted 7 November, 2017;
originally announced November 2017.
-
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.
-
Gaussian Boson Sampling
Authors:
Craig S. Hamilton,
Regina Kruse,
Linda Sansoni,
Sonja Barkhofen,
Christine Silberhorn,
Igor Jex
Abstract:
Boson Sampling has emerged as a tool to explore the advantages of quantum over classical computers as it does not require a universal control over the quantum system, which favours current photonic experimental platforms.Here, we introduce Gaussian Boson Sampling, a classically hard-to-solve problem that uses squeezed states as a non-classical resource. We relate the probability to measure specifi…
▽ More
Boson Sampling has emerged as a tool to explore the advantages of quantum over classical computers as it does not require a universal control over the quantum system, which favours current photonic experimental platforms.Here, we introduce Gaussian Boson Sampling, a classically hard-to-solve problem that uses squeezed states as a non-classical resource. We relate the probability to measure specific photon patterns from a general Gaussian state in the Fock basis to a matrix function called the hafnian, which answers the last remaining question of sampling from Gaussian states. Based on this result, we design Gaussian Boson Sampling, a #P hard problem, using squeezed states. This approach leads to a more efficient photonic boson sampler with significant advantages in generation probability and measurement time over currently existing protocols.
△ Less
Submitted 20 April, 2017; v1 submitted 4 December, 2016;
originally announced December 2016.
-
Driven Discrete Time Quantum Walks
Authors:
Craig S. Hamilton,
Sonja Barkhofen,
Linda Sansoni,
Igor Jex,
Christine Silberhorn
Abstract:
We introduce the driven discrete time quantum walk, where walkers are added during the walk instead of only at the beginning. This leads to interference in walker number and very different dynamics when compared to the original quantum walk. These dynamics have two regimes, which we illustrate using the one-dimensional line. Then, we explore a search application which has certain advantages over c…
▽ More
We introduce the driven discrete time quantum walk, where walkers are added during the walk instead of only at the beginning. This leads to interference in walker number and very different dynamics when compared to the original quantum walk. These dynamics have two regimes, which we illustrate using the one-dimensional line. Then, we explore a search application which has certain advantages over current search protocols, namely that it does not require a complicated initial state nor a specific measurement time to observe the marked state. Finally, we describe a potential experimental implementation using existing technology.
△ Less
Submitted 29 June, 2016;
originally announced June 2016.
-
Measuring Topological Invariants in Disordered Discrete Time Quantum Walks
Authors:
Sonja Barkhofen,
Thomas Nitsche,
Fabian Elster,
Lennart Lorz,
Aurel Gabris,
Igor Jex,
Christine Silberhorn
Abstract:
Quantum walks constitute a versatile platform for simulating transport phenomena on discrete graphs including topological material properties while providing a high control over the relevant parameters at the same time. To experimentally access and directly measure the topological invariants of quantum walks we implement the scattering scheme proposed by Tarasinski et al.[Phys. Rev. A 89, 042327 (…
▽ More
Quantum walks constitute a versatile platform for simulating transport phenomena on discrete graphs including topological material properties while providing a high control over the relevant parameters at the same time. To experimentally access and directly measure the topological invariants of quantum walks we implement the scattering scheme proposed by Tarasinski et al.[Phys. Rev. A 89, 042327 (2014)] in a photonic time multiplexed quantum walk experiment. The tunable coin operation provides opportunity to reach distinct topological phases, and accordingly to observe the corresponding topological phase transitions. The ability to read-out the position and the coin state distribution, complemented by explicit interferometric sign measurements, allowed the reconstruction of the scattered reflection amplitudes and thus the computation of the associated bulk topological invariants. As predicted we also find localised states at the edges between two bulks belonging to different topological phases. In order to analyse the impact of disorder we have measured invariants of two different types of disordered samples in large ensemble measurements, demonstrating their constancy in one disorder regime and a continuous transition with increasing disorder strength for the second disorder sample.
△ Less
Submitted 5 October, 2017; v1 submitted 1 June, 2016;
originally announced June 2016.
-
Driven Boson Sampling
Authors:
Sonja Barkhofen,
Tim J. Bartley,
Linda Sansoni,
Regina Kruse,
Craig S. Hamilton,
Igor Jex,
Christine Silberhorn
Abstract:
Sampling the distribution of bosons that have undergone a random unitary evolution is strongly believed to be a computationally hard problem. Key to outperforming classical simulations of this task is to increase both the number of input photons and the size of the network. We propose driven boson sampling, in which photons are input within the network itself, as a means to approach this goal. Whe…
▽ More
Sampling the distribution of bosons that have undergone a random unitary evolution is strongly believed to be a computationally hard problem. Key to outperforming classical simulations of this task is to increase both the number of input photons and the size of the network. We propose driven boson sampling, in which photons are input within the network itself, as a means to approach this goal. When using heralded single-photon sources based on parametric down-conversion, this approach offers an $\sim e$-fold enhancement in the input state generation rate over scattershot boson sampling, reaching the scaling limit for such sources. More significantly, this approach offers a dramatic increase in the signal-to-noise ratio with respect to higher-order photon generation from such probabilistic sources, which removes the need for photon number resolution during the heralding process as the size of the system increases.
△ Less
Submitted 27 May, 2016;
originally announced May 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.
-
Quantum Walks with Dynamical Control: Graph Engineering, Initial State Preparation and State Transfer
Authors:
Thomas Nitsche,
Fabian Elster,
Jaroslav Novotný,
Aurél Gábris,
Igor Jex,
Sonja Barkhofen,
Christine Silberhorn
Abstract:
Quantum walks are a well-established model for the study of coherent transport phenomena and provide a universal platform in quantum information theory. Dynamically influencing the walker's evolution gives a high degree of flexibility for studying various applications. Here, we present time-multiplexed finite quantum walks of variable size, the preparation of non-localized input states and their d…
▽ More
Quantum walks are a well-established model for the study of coherent transport phenomena and provide a universal platform in quantum information theory. Dynamically influencing the walker's evolution gives a high degree of flexibility for studying various applications. Here, we present time-multiplexed finite quantum walks of variable size, the preparation of non-localized input states and their dynamical evolution. As a further application, we implement a state transfer scheme for an arbitrary input state to two different output modes. The presented experiments rely on the full dynamical control of a time-multiplexed quantum walk, which includes adjustable coin operation as well as the possibility to flexibly configure the underlying graph structures.
△ Less
Submitted 21 June, 2016; v1 submitted 29 January, 2016;
originally announced January 2016.
-
Universality in random quantum networks
Authors:
Jaroslav Novotný,
Gernot Alber,
Igor Jex
Abstract:
Networks constitute efficient tools for assessing universal features of complex systems. In physical contexts, classical as well as quantum, networks are used to describe a wide range of phenomena, such as phase transitions, intricate aspects of many-body quantum systems or even characteristic features of a future quantum internet. Random quantum networks and their associated directed graphs are e…
▽ More
Networks constitute efficient tools for assessing universal features of complex systems. In physical contexts, classical as well as quantum, networks are used to describe a wide range of phenomena, such as phase transitions, intricate aspects of many-body quantum systems or even characteristic features of a future quantum internet. Random quantum networks and their associated directed graphs are employed for capturing statistically dominant features of complex quantum systems. Here, we develop an efficient iterative method capable of evaluating the probability of a graph being strongly connected. It is proven that random directed graphs with constant edge-establishing probability are typically strongly connected, i.e. any ordered pair of vertices is connected by a directed path. This typical topological property of directed random graphs is exploited to demonstrate universal features of the asymptotic evolution of large random qubit networks. These results are independent of our knowledge of the details of the network topology. These findings suggest that also other highly complex networks, such as a future quantum internet, may exhibit similar universal properties.
△ Less
Submitted 21 January, 2016;
originally announced January 2016.
-
Conditional generation of optical Schrödinger cat states
Authors:
P. Adam,
T. Kiss,
Z. Darázs,
I. Jex
Abstract:
Given a source of two coherent state superpositions with small separation in a traveling wave optical setting, we show that by interference and balanced homodyne measurement it is possible to conditionally prepare a symmetrically placed superposition of coherent states around the origo of the phase space. The separation of the coherent states in the superposition will be amplified during the proce…
▽ More
Given a source of two coherent state superpositions with small separation in a traveling wave optical setting, we show that by interference and balanced homodyne measurement it is possible to conditionally prepare a symmetrically placed superposition of coherent states around the origo of the phase space. The separation of the coherent states in the superposition will be amplified during the process.
△ Less
Submitted 20 November, 2015;
originally announced November 2015.
-
Quantum walk coherences on a dynamical percolation graph
Authors:
Fabian Elster,
Sonja Barkhofen,
Thomas Nitsche,
Jaroslav Novotný,
Aurél Gábris,
Igor Jex,
Christine Silberhorn
Abstract:
Coherent evolution governs the behaviour of all quantum systems, but in nature it is often subjected to influence of a classical environment. For analysing quantum transport phenomena quantum walks emerge as suitable model systems. In particular, quantum walks on percolation structures constitute an attractive platform for studying open system dynamics of random media. Here, we present an implemen…
▽ More
Coherent evolution governs the behaviour of all quantum systems, but in nature it is often subjected to influence of a classical environment. For analysing quantum transport phenomena quantum walks emerge as suitable model systems. In particular, quantum walks on percolation structures constitute an attractive platform for studying open system dynamics of random media. Here, we present an implementation of quantum walks differing from the previous experiments by achieving dynamical control of the underlying graph structure. We demonstrate the evolution of an optical time-multiplexed quantum walk over six double steps, revealing the intricate interplay between the internal and external degrees of freedom. The observation of clear non-Markovian signatures in the coin space testifies the high coherence of the implementation and the extraordinary degree of control of all system parameters. Our work is the proof-of-principle experiment of a quantum walk on a dynamical percolation graph, paving the way towards complex simulation of quantum transport in random media.
△ Less
Submitted 4 November, 2015;
originally announced November 2015.
-
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.
-
Exponential Sensitivity and its Cost in Quantum Physics
Authors:
András Gilyén,
Tamás Kiss,
Igor Jex
Abstract:
State selective protocols, like entanglement purification, lead to an essentially non-linear quantum evolution, unusual in naturally occurring quantum processes. Sensitivity to initial states in quantum systems, stemming from such non-linear dynamics, is a promising perspective for applications. Here we demonstrate that chaotic behaviour is a rather generic feature in state selective protocols: ex…
▽ More
State selective protocols, like entanglement purification, lead to an essentially non-linear quantum evolution, unusual in naturally occurring quantum processes. Sensitivity to initial states in quantum systems, stemming from such non-linear dynamics, is a promising perspective for applications. Here we demonstrate that chaotic behaviour is a rather generic feature in state selective protocols: exponential sensitivity can exist for all initial states in an experimentally realisable optical scheme. Moreover, any complex rational polynomial map, including the example of the Mandelbrot set, can be directly realised. In state selective protocols, one needs an ensemble of initial states, the size of which decreases with each iteration. We prove that exponential sensitivity to initial states in any quantum system have to be related to downsizing the initial ensemble also exponentially. Our results show that magnifying initial differences of quantum states (a Schrödinger microscope) is possible, however, there is a strict bound on the number of copies needed.
△ Less
Submitted 13 August, 2015;
originally announced August 2015.
-
Dual-path source engineering in integrated quantum optics
Authors:
Regina Kruse,
Linda Sansoni,
Sebastian Brauner,
Raimund Ricken,
Craig S. Hamilton,
Igor Jex,
Christine Silberhorn
Abstract:
Quantum optics in combination with integrated optical devices shows great promise for efficient manipulation of single photons. New physical concepts, however, can only be found when these fields truly merge and reciprocally enhance each other. Here we work at the merging point and investigate the physical concept behind a two-coupled-waveguide system with an integrated parametric down-conversion…
▽ More
Quantum optics in combination with integrated optical devices shows great promise for efficient manipulation of single photons. New physical concepts, however, can only be found when these fields truly merge and reciprocally enhance each other. Here we work at the merging point and investigate the physical concept behind a two-coupled-waveguide system with an integrated parametric down-conversion process. We use the eigenmode description of the linear system and the resulting modification in momentum conservation to derive the state generation protocol for this type of device. With this new concept of state engineering, we are able to effectively implement a two-in-one waveguide source that produces the useful two-photon NOON state without extra overhead such as phase stabilization or narrow-band filtering. Experimentally, we benchmark our device by measuring a two-photon NOON state fidelity of $\mathcal{F} = (84.2 \pm 2.6) \%$ and observe the characteristic interferometric pattern directly given by the doubled phase dependence with a visibility of $V_{\mathrm{NOON}} = (93.3 \pm 3.7) \%$.
△ Less
Submitted 30 November, 2015; v1 submitted 6 May, 2015;
originally announced May 2015.
-
Dominant couplings in qubit networks with controlled interactions
Authors:
Jiří Maryška,
Jaroslav Novotný,
Igor Jex
Abstract:
Systems evolving under the influence of competing two-body and three-body interactions, are of particular interest in exploring the stability of equilibrium states of strongly interacting many-body system. We present a solvable model based on qubit networks, which allows us to investigate the intricate influence of these couplings on the possible asymptotic equilibrium states. We study the asympto…
▽ More
Systems evolving under the influence of competing two-body and three-body interactions, are of particular interest in exploring the stability of equilibrium states of strongly interacting many-body system. We present a solvable model based on qubit networks, which allows us to investigate the intricate influence of these couplings on the possible asymptotic equilibrium states. We study the asymptotic evolution of finite qubit networks under two and three-qubit interactions. As representatives of three-qubit interactions we choose controlled unitary interactions (cu-interactions) with one and two control qubits. It is shown that networks with purely three-qubit interactions exhibit different asymptotic dynamics depending on whether we deal with interactions controlled by one or two qubits. However, when we allow three-qubit interactions next to two-qubit interactions, the asymptotics is dictated by two-qubit interactions only. Finally, we prove that the simultaneous presence of two types of three-qubit interactions results in the asymptotic dynamics characteristic for two-qubit cu-interactions.
△ Less
Submitted 14 April, 2015;
originally announced April 2015.
-
Strongly trapped two-dimensional quantum walks
Authors:
Bálint Kollár,
Tamás Kiss,
Igor Jex
Abstract:
Discrete time quantum walks (DTQWs) are nontrivial generalizations of random walks with a broad scope of applications. In particular, they can be used as computational primitives, and they are suitable tools for simulating other quantum systems. DTQWs usually spread ballistically due to their quantumness. In some cases, however, they can remain localized at their initial state (trap**). The trap…
▽ More
Discrete time quantum walks (DTQWs) are nontrivial generalizations of random walks with a broad scope of applications. In particular, they can be used as computational primitives, and they are suitable tools for simulating other quantum systems. DTQWs usually spread ballistically due to their quantumness. In some cases, however, they can remain localized at their initial state (trap**). The trap** and other fundamental properties of DTQWs are determined by the choice of the coin operator. We introduce and analyze an up to now uncharted type of walks driven by a coin class leading to strong trap**, complementing the known list of walks. This class of walks exhibit a number of exciting properties with the possible applications ranging from light pulse trap** in a medium to topological effects and quantum search.
△ Less
Submitted 27 January, 2015; v1 submitted 23 January, 2015;
originally announced January 2015.
-
N00N states from a single non-linear directional coupler
Authors:
Regina Kruse,
Linda Sansoni,
Sebastian Brauner,
Raimund Ricken,
Craig S. Hamilton,
Igor Jex,
Christine Silberhorn
Abstract:
In the quest for applicable quantum information technology miniaturised, compact and scalable sources are of paramount importance. Here, we present the concept for the generation of 2-photon N00N states without further post-processing in a single non-linear optical element. Based upon a periodically poled waveguide coupler, we present the principle of state generation via type-0 parametric down-co…
▽ More
In the quest for applicable quantum information technology miniaturised, compact and scalable sources are of paramount importance. Here, we present the concept for the generation of 2-photon N00N states without further post-processing in a single non-linear optical element. Based upon a periodically poled waveguide coupler, we present the principle of state generation via type-0 parametric down-conversion inside this type of devices. With the eigenmode description of the linear optical element, we utilise the delocalised photon pair generation to generate a N00N state in the measurement basis. We show, that we are able to eliminate the need for narrow-band spectral filtering, as well as for phase-stabilisation of the pump light, making this approach an elegant way to produce 2-photon N00N states.
△ Less
Submitted 1 December, 2014;
originally announced December 2014.
-
Selective dynamical decoupling for quantum state transfer
Authors:
Holger Frydrych,
Antonín Hoskovec,
Gernot Alber,
Igor Jex
Abstract:
State transfer across discrete quantum networks is one of the elementary tasks of quantum information processing. Its aim is the faithful placement of information into a specific position in the network. However, all physical systems suffer from imperfections, which can severely limit the transfer fidelity. We present selective dynamical decoupling schemes which are capable of stabilizing imperfec…
▽ More
State transfer across discrete quantum networks is one of the elementary tasks of quantum information processing. Its aim is the faithful placement of information into a specific position in the network. However, all physical systems suffer from imperfections, which can severely limit the transfer fidelity. We present selective dynamical decoupling schemes which are capable of stabilizing imperfect quantum state transfer protocols on the model of a bent linear qubit chain. The efficiency of the schemes is tested and verified in numerical simulations on a number of realistic cases. The simulations demonstrate that these selective dynamical decoupling schemes are capable of suppressing unwanted errors in quantum state transfer protocols efficiently.
△ Less
Submitted 26 December, 2014; v1 submitted 11 September, 2014;
originally announced September 2014.
-
Driven Quantum Walks
Authors:
Craig S. Hamilton,
Regina Kruse,
Linda Sansoni,
Christine Silberhorn,
Igor Jex
Abstract:
In this letter we introduce the concept of a driven quantum walk. This work is motivated by recent theoretical and experimental progress that combines quantum walks and parametric down- conversion, leading to fundamentally different phenomena. We compare these striking differences by relating the driven quantum walks to the original quantum walk. Next, we illustrate typical dynamics of such system…
▽ More
In this letter we introduce the concept of a driven quantum walk. This work is motivated by recent theoretical and experimental progress that combines quantum walks and parametric down- conversion, leading to fundamentally different phenomena. We compare these striking differences by relating the driven quantum walks to the original quantum walk. Next, we illustrate typical dynamics of such systems and show these walks can be controlled by various pump configurations and phase matchings. Finally, we end by proposing an application of this process based on a quantum search algorithm that performs faster than a classical search.
△ Less
Submitted 28 August, 2014;
originally announced August 2014.
-
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.
-
Discrete time quantum walks on percolation graphs
Authors:
Bálint Kollár,
Jaroslav Novotný,
Tamás Kiss,
Igor Jex
Abstract:
Randomly breaking connections in a graph alters its transport properties, a model used to describe percolation. In the case of quantum walks, dynamic percolation graphs represent a special type of imperfections, where the connections appear and disappear randomly in each step during the time evolution. The resulting open system dynamics is hard to treat numerically in general. We shortly review th…
▽ More
Randomly breaking connections in a graph alters its transport properties, a model used to describe percolation. In the case of quantum walks, dynamic percolation graphs represent a special type of imperfections, where the connections appear and disappear randomly in each step during the time evolution. The resulting open system dynamics is hard to treat numerically in general. We shortly review the literature on this problem. We then present our method to solve the evolution on finite percolation graphs in the long time limit, applying the asymptotic methods concerning random unitary maps. We work out the case of one dimensional chains in detail and provide a concrete, step by step numerical example in order to give more insight into the possible asymptotic behavior. The results about the case of the two-dimensional integer lattice are summarized, focusing on the Grover type coin operator.
△ Less
Submitted 2 June, 2014; v1 submitted 17 April, 2014;
originally announced April 2014.
-
Percolation induced effects in 2D coined quantum walks: analytic asymptotic solutions
Authors:
Bálint Kollár,
Jaroslav Novotný,
Tamás Kiss,
Igor Jex
Abstract:
Quantum walks on graphs can model physical processes and serve as efficient tools in quantum information theory. Once we admit random variations in the connectivity of the underlying graph, we arrive at the problem of percolation, where the long-time behaviour appears untreatable with direct numerical methods. We develop novel analytic methods based on the theory of random unitary operations which…
▽ More
Quantum walks on graphs can model physical processes and serve as efficient tools in quantum information theory. Once we admit random variations in the connectivity of the underlying graph, we arrive at the problem of percolation, where the long-time behaviour appears untreatable with direct numerical methods. We develop novel analytic methods based on the theory of random unitary operations which help us to determine explicitly the asymptotic dynamics of quantum walks on 2D finite integer lattices with percolation. Based on this theory we find new unexpected features of percolated walks like asymptotic position inhomogeneity or special directional symmetry breaking.
△ Less
Submitted 11 February, 2014; v1 submitted 22 January, 2014;
originally announced January 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.
-
Spatio-spectral characteristics of parametric down-conversion in waveguide arrays
Authors:
Regina Kruse,
Fabian Katzschmann,
Andreas Christ,
Andreas Schreiber,
Sarah Wilhelm,
Kaisa Laiho,
Aurél Gábris,
Craig S. Hamilton,
Igor Jex,
Christine Silberhorn
Abstract:
High dimensional quantum states are of fundamental interest for quantum information processing. They give access to large Hilbert spaces and, in turn, enable the encoding of quantum information on multiple modes. One method to create such quantum states is parametric down-conversion (PDC) in waveguide arrays (WGAs) which allows for the creation of highly entangled photon-pairs in controlled, easil…
▽ More
High dimensional quantum states are of fundamental interest for quantum information processing. They give access to large Hilbert spaces and, in turn, enable the encoding of quantum information on multiple modes. One method to create such quantum states is parametric down-conversion (PDC) in waveguide arrays (WGAs) which allows for the creation of highly entangled photon-pairs in controlled, easily accessible spatial modes, with unique spectral properties. In this paper we examine both theoretically and experimentally the PDC process in a lithium niobate WGA. We measure the spatial and spectral properties of the emitted photon-pairs, revealing strong correlations between spectral and spatial degrees of freedom of the created photons. Our measurements show that, in contrast to prior theoretical approaches, spectrally dependent coupling effects have to be taken into account in the theory of PDC in WGAs. To interpret the results, we developed a theoretical model specifically taking into account spectrally dependent coupling effects, which further enables us to explore the capabilities and limitations for engineering the spatial correlations of the generated quantum states.
△ Less
Submitted 27 August, 2013; v1 submitted 29 May, 2013;
originally announced May 2013.
-
Asymptotic properties of quantum Markov chains
Authors:
Jaroslav Novotny,
Gernot Alber,
Igor Jex
Abstract:
The asymptotic dynamics of quantum Markov chains generated by the most general physically relevant quantum operations is investigated. It is shown that it is confined to an attractor space on which the resulting quantum Markov chain is diagonalizable. A construction procedure of a basis of this attractor space and its associated dual basis is presented. It applies whenever a strictly positive quan…
▽ More
The asymptotic dynamics of quantum Markov chains generated by the most general physically relevant quantum operations is investigated. It is shown that it is confined to an attractor space on which the resulting quantum Markov chain is diagonalizable. A construction procedure of a basis of this attractor space and its associated dual basis is presented. It applies whenever a strictly positive quantum state exists which is contracted or left invariant by the generating quantum operation. Moreover, algebraic relations between the attractor space and Kraus operators involved in the definition of a quantum Markov chain are derived. This construction is not only expected to offer significant computational advantages in cases in which the dimension of the Hilbert space is large and the dimension of the attractor space is small but it also sheds new light onto the relation between the asymptotic dynamics of quantum Markov chains and fixed points of their generating quantum operations.
△ Less
Submitted 3 August, 2012;
originally announced August 2012.
-
Analysis and minimization of bending losses in discrete quantum networks
Authors:
G. M. Nikolopoulos,
A. Hoskovec,
I. Jex
Abstract:
We study theoretically the transfer of quantum information along bends in two-dimensional discrete lattices. Our analysis shows that the fidelity of the transfer decreases considerably, as a result of interactions in the neighbourhood of the bend. It is also demonstrated that such losses can be controlled efficiently by the inclusion of a defect. The present results are of relevance to various phy…
▽ More
We study theoretically the transfer of quantum information along bends in two-dimensional discrete lattices. Our analysis shows that the fidelity of the transfer decreases considerably, as a result of interactions in the neighbourhood of the bend. It is also demonstrated that such losses can be controlled efficiently by the inclusion of a defect. The present results are of relevance to various physical implementations of quantum networks, where geometric imperfections with finite spatial extent may arise as a result of bending, residual stress, etc.
△ Less
Submitted 11 June, 2012;
originally announced June 2012.
-
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.
-
Asymptotic dynamics of coined quantum walks on percolation graphs
Authors:
Bálint Kollár,
Tamás Kiss,
Jaroslav Novotný,
Igor Jex
Abstract:
Quantum walks obey unitary dynamics: they form closed quantum systems. The system becomes open if the walk suffers from imperfections represented as missing links on the underlying basic graph structure, described by dynamical percolation. Openness of the system's dynamics creates decoherence, leading to strong mixing. We present a method to analytically solve the asymptotic dynamics of coined, pe…
▽ More
Quantum walks obey unitary dynamics: they form closed quantum systems. The system becomes open if the walk suffers from imperfections represented as missing links on the underlying basic graph structure, described by dynamical percolation. Openness of the system's dynamics creates decoherence, leading to strong mixing. We present a method to analytically solve the asymptotic dynamics of coined, percolated quantum walks for a general graph structure. For the case of a circle and a linear graph we derive the explicit form of the asymptotic states. We find that a rich variety of asymptotic evolutions occur: not only the fully mixed state, but other stationary states; stable periodic and quasiperiodic oscillations can emerge, depending on the coin operator, the initial state, and the topology of the underlying graph.
△ Less
Submitted 10 July, 2012; v1 submitted 27 April, 2012;
originally announced April 2012.