BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Igor Jex

Igor Jex appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
quant-phmath-phmath.DSmath.MPnlin.CD

Catalog footprint

What is connected

39works
5topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

39 published item(s)

preprint2022arXiv

Key graph properties affecting transport efficiency of flip-flop Grover percolated quantum walks

Quantum walks exhibit properties without classical analogues. One of those is the phenomenon of asymptotic trapping -- 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 trapping 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.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Complete classification of trapping coins for quantum walks on the 2D square lattice

One of the unique features of discrete-time quantum walks is called trapping, 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 trapping, i.e., there exists some escaping 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 trapping, where such escaping state does not exist. We present a systematic study of coins leading to trapping, 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 trapping effect. We distinguish three types of trapping coins exhibiting distinct dynamical properties, as exemplified by the existence or non-existence of the escaping state and the area covered by the spreading wave-packet.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Quantum walk transport on carbon nanotube structures

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.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

A counterintuitive role of geometry in transport by quantum walks

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.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Deterministic Twirling with Low Resources

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.

0 citations0 reviewsNo code linkedOpen access
preprint2017arXiv

Limit density of 2D quantum walk: zeroes of the weight function

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.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Driven Discrete Time Quantum Walks

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.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Percolation assisted excitation transport in discrete-time quantum walks

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 trapping effect and efficient excitation transport can be achieved.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Persistence of unvisited sites in quantum walks on a line

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 trapping 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.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Quantum Walks with Dynamical Control: Graph Engineering, Initial State Preparation and State Transfer

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.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Universality in random quantum networks

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.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Dominant couplings in qubit networks with controlled interactions

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.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Dual-path source engineering in integrated quantum optics

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) \%$.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Exponential Sensitivity and its Cost in Quantum Physics

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.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Quantum walk coherences on a dynamical percolation graph

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.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Strongly trapped two-dimensional quantum walks

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 (trapping). The trapping 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 trapping, complementing the known list of walks. This class of walks exhibit a number of exciting properties with the possible applications ranging from light pulse trapping in a medium to topological effects and quantum search.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Suitable bases for quantum walks with Wigner coins

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 trapping effect. The derived formula for the trapping probability reveals that it can be highly asymmetric and it deviates from purely exponential decay. Explicit results are given up to the dimension five.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Controlling quantum walks with coin eigenstates

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Discrete time quantum walks on percolation graphs

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Driven Quantum Walks

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Limit distributions of three-state quantum walks: the role of coin eigenstates

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

N00N states from a single non-linear directional coupler

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Percolation induced effects in 2D coined quantum walks: analytic asymptotic solutions

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Selective dynamical decoupling for quantum state transfer

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.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Spatio-spectral characteristics of parametric down-conversion in waveguide arrays

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.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

A 2D Quantum Walk Simulation of Two-Particle Dynamics

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.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Asymptotic dynamics of coined quantum walks on percolation graphs

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.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Asymptotic properties of quantum Markov chains

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.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Continuous deformations of the Grover walk preserving localization

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.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Increasing the dimensionality of quantum walks using multiple walkers

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.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Entanglement and decoherence: fragile and robust entanglement

The destruction of entanglement of open quantum systems by decoherence is investigated in the asymptotic long-time limit. Starting from a general and analytically solvable decoherence model which does not involve any weak-coupling or Markovian assumption it is shown that two fundamentally different classes of entangled states can be distinguished. Quantum states of the first class are fragile against decoherence so that they can be disentangled asymptotically even if coherences between pointer states are still present. Quantum states of the second type are robust against decoherence. Asymptotically they can be disentangled only if also decoherence is perfect. A simple criterion for identifying these two classes on the basis of two-qubit entanglement is presented.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Multi-walker discrete time quantum walks on arbitrary graphs, their properties, and their photonic implementation

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.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Quantum Walk with a four-dimensional coin

We examine the physical implementation of a discrete time quantum walk with a four-dimensional coin. Our quantum walker is a photon moving repeatedly through a time delay loop, with time being our position space. The quantum coin is implemented using the internal states of the photon: the polarization and two of the orbital angular momentum states. We demonstrate how to implement this physically and what components would be needed. We then illustrate some of the results that could be obtained by performing the experiment.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Entanglement preparation using symmetric multiports

We investigate the entanglement produced by a multi-path interferometer that is composed of two symmetric multiports, with phase shifts applied to the output of the first multiport. Particular attention is paid to the case when we have a single photon entering the interferometer. For this situation we derive a simple condition that characterize the types of entanglement that one can generate. We then show how one can use the results from the single photon case to determine what kinds of multi-photon entangled states one can prepare using the interferometer.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

General U(4) gate for photon polarization and orbital angular momentum

We examine the implementation of an arbitrary U(4) gate consisting of CNOT gates and single qubit unitary gates for the Hilbert space of photon spin polarization and two states of photon orbital angular momentum. Our scheme improves over a recently proposed one that uses q-plates because the fidelity is limited only by losses thus in principle it could be used to achieve a perfect transformation.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Interference of composite bosons

We investigate multi-boson interference. A Hamiltonian is presented that treats pairs of bosons as a single composite boson. This Hamiltonian allows two pairs of bosons to interact as if they were two single composite bosons. We show that this leads to the composite bosons exhibiting novel interference effects such as Hong-Ou-Mandel interference. We then investigate generalizations of the formalism to the case of interference between two general composite bosons. Finally, we show how one can realize interference between composite bosons in the two atom Dicke model.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Transformation design and nonlinear Hamiltonians

We study a class of nonlinear Hamiltonians, with applications in quantum optics. The interaction terms of these Hamiltonians are generated by taking a linear combination of powers of a simple `beam splitter' Hamiltonian. The entanglement properties of the eigenstates are studied. Finally, we show how to use this class of Hamiltonians to perform special tasks such as conditional state swapping, which can be used to generate optical cat states and to sort photons.

0 citations0 reviewsNo code linkedOpen access
preprint2004arXiv

Unambiguous comparison of the states of multiple quantum systems

We consider N quantum systems initially prepared in pure states and address the problem of unambiguously comparing them. One may ask whether or not all $N$ systems are in the same state. Alternatively, one may ask whether or not the states of all N systems are different. We investigate the possibility of unambiguously obtaining this kind of information. It is found that some unambiguous comparison tasks are possible only when certain linear independence conditions are satisfied. We also obtain measurement strategies for certain comparison tasks which are optimal under a broad range of circumstances, in particular when the states are completely unknown. Such strategies, which we call universal comparison strategies, are found to have intriguing connections with the problem of quantifying the distinguishability of a set of quantum states and also with unresolved conjectures in linear algebra. We finally investigate a potential generalisation of unambiguous state comparison, which we term unambiguous overlap filtering.

0 citations0 reviewsNo code linkedOpen access
preprint2003arXiv

Comparing the states of many quantum systems

We investigate how to determine whether the states of a set of quantum systems are identical or not. This paper treats both error-free comparison, and comparison where errors in the result are allowed. Error-free comparison means that we aim to obtain definite answers, which are known to be correct, as often as possible. In general, we will have to accept also inconclusive results, giving no information. To obtain a definite answer that the states of the systems are not identical is always possible, whereas, in the situation considered here, a definite answer that they are identical will not be possible. The optimal universal error-free comparison strategy is a projection onto the totally symmetric and the different non-symmetric subspaces, invariant under permutations and unitary transformations. We also show how to construct optimal comparison strategies when allowing for some errors in the result, minimising either the error probability, or the average cost of making an error. We point out that it is possible to realise universal error-free comparison strategies using only linear elements and particle detectors, albeit with less than ideal efficiency. Also minimum-error and minimum-cost strategies may sometimes be realised in this way. This is of great significance for practical applications of quantum comparison.

0 citations0 reviewsNo code linkedOpen access