We propose a novel implementation of discrete time quantum walks for a neutral atom in an array of optical microtraps or an optical lattice. We analyze a one-dimensional walk in position space, with the coin, the additional qubit degree of freedom that controls the displacement of the quantum walker, implemented as a spatially delocalized qubit, i.e., the coin is also encoded in position space. We analyze the dependence of the quantum walk on temperature and experimental imperfections as shaking in the trap positions. Finally, combining a spatially delocalized qubit and a hyperfine qubit, we also give a scheme to realize a quantum walk on a two-dimensional square lattice with the possibility of implementing different coin operators.
We show that a multi-step quantum walk can be realized for a single trapped ion with interpolation between quantum and random walk achieved by randomizing the generalized Hadamard coin flip phase. The signature of the quantum walk is manifested not only in the ion's position but also its phonon number, which makes an ion trap implementation of the quantum walk feasible.
Quantum random walk in a two-dimensional lattice with randomly distributed traps is investigated. Distributions of quantum walkers are evaluated dynamically for the cases of Hadamard, Fourier, and Grover coins, and quantum to classical transition is examined as a function of the density of the traps. It is shown that traps act as a serious and additional source of quantum decoherence. Furthermore, non-trivial temporal dependence of the standard deviation of the probability distribution of the walker is found when the trapping imperfections are introduced.
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…
We observe that changing a phase at a single point in a discrete quantum walk results in a rather surprising localization effect. For certain values of this phase change the possibility of localization strongly depends on the internal coin-state of the walker.
We demonstrate a coined quantum walk over ten steps in a one-dimensional network of linear optical elements. By applying single-point phase defects, the translational symmetry of an ideal standard quantum walk is broken resulting in localization effect in a quantum walk architecture. We furthermore investigate how the level of phase due to single-point phase defects and coin settings influence the strength of the localization signature.
We consider the coherent exciton transport, modeled by continuous-time quantum walks, on Erdös-Rény graphs in the presence of a random distribution of traps. The role of trap concentration and of the substrate dilution is deepened showing that, at long times and for intermediate degree of dilution, the survival probability typically decays exponentially with a (average) decay rate which depends non monotonically on the graph connectivity; when the degree of dilution is either very low or very high, stationary states, not affected by traps, get more likely giving rise to a survival probability …
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 s…
We experimentally demonstrate a quantum walk on a line in phase space using one and two trapped ion. A walk with up to 23 steps is realized by subjecting an ion to state-dependent displacement operations interleaved with quantum coin tossing operations. To analyze the ion's motional state after each step we apply a technique that directly maps the probability density distribution onto the ion's internal state. The measured probability distributions and the position's second moment clearly show the non-classical character of the quantum walk. To further highlight the difference between the clas…
We implement the proof of principle for the quantum walk of one ion in a linear ion trap. With a single-step fidelity exceeding 0.99, we perform three steps of an asymmetric walk on the line. We clearly reveal the differences to its classical counterpart if we allow the walker/ion to take all classical paths simultaneously. Quantum interferences enforce asymmetric, non-classical distributions in the highly entangled degrees of freedom (of coin and position states). We theoretically study and experimentally observe the limitation in the number of steps of our approach, that is imposed by motion…
The quantum walk formalism is a widely used and highly successful framework for modeling quantum systems, such as simulations of the Dirac equation, different dynamics in both the low and high energy regime, and for developing a wide range of quantum algorithms. Here we present the circuit-based implementation of a discrete-time quantum walk in position space on a five-qubit trapped-ion quantum processor. We encode the space of walker positions in particular multi-qubit states and program the system to operate with different quantum walk parameters, experimentally realizing a Dirac cellular au…
We study the existence and charaterization of self-trapping phenomena in discrete-time quantum walks. By considering a Kerr-like nonlinearity, we associate an acquisition of the intensity-dependent phase to the walker while it propagates on the lattice. Adjusting the nonlinear parameter ($χ$) and the quantum gates ($θ$), we will show the existence of different quantum walking regimes, including those with travelling soliton-like structures or localized by self-trapping. This latter scenario is absent for quantum gates close enough to Pauli-X. It appears for intermediate configurations and beco…
Propagation and interference of quantum-mechanical particles comprise an important part of elementary processes in quantum physics, and their essence can be modeled using a quantum walk, a mathematical concept that describes the motion of a quantum-mechanical particle among discretized spatial regions. Here we report the observation of the quantum walks of a phonon, a vibrational quantum, in a trapped-ion crystal. By employing the capability of preparing and observing a localized wave packet of a phonon, the propagation of a single radial local phonon in a four-ion linear crystal is observed w…
We study electric quantum walks in two dimensions considering Grover, Alternate, Hadamard, and DFT quantum walks. In the Grover walk the behaviour under an electric field is easy to summarize: when the field direction coincides with the x or y axes, it produces a transient trapping of the probability distribution along the direction of the field, while when it is directed along the diagonals, a perfect 2D trapping is frustrated. The analysis of the alternate walk helps to understand the behaviour of the Grover walk as both walks are partially equivalent; in particular, it helps to understand t…
The quantum walk is the quantum analogue of the well-known random walk, which forms the basis for models and applications in many realms of science. Its properties are markedly different from the classical counterpart and might lead to extensive applications in quantum information science. In our experiment, we implemented a quantum walk on the line with single neutral atoms by deterministically delocalizing them over the sites of a one-dimensional spin-dependent optical lattice. With the use of site-resolved fluorescence imaging, the final wave function is characterized by local quantum state…
We describe the advantages of 2-dimensional, addressable arrays of spherical Paul traps. They would provide for the ability to address and tailor the interaction strengths of trapped objects in 2D and could establish a valuable new tool for quantum information processing. Simulations of trapping ions are compared to first tests using printed circuit board trap arrays loaded with dust particles. Pair-wise interactions in the array are addressed by means of an adjustable radio-frequency (RF) electrode shared between trapping sites. By attenuating this RF electrode potential, neighboring pairs of…
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 const…
Quantum random walks (QRWs) can be used to perform both quantum simulations and quantum algorithms. In order to exploit this potential, quantum walks on different types of graphs must be physically implemented. To this end we design, model and experimentally fabricate, using the femtosecond laser direct-write technique, a 3D tubular waveguide array within glass to implement a photonic quantum walk on a circle. The boundary conditions of a QRW on a circle naturally suggests a 3D waveguide implementation - allowing much simpler device design than what could be achieved using a 2D waveguide archi…
We consider a system of particles in an array of microscopic traps, coupled to each other via electrostatic interaction, and pushed by an external state-dependent force. We show how to implement a two-qubit quantum gate between two such particles with a high fidelity.
The dynamics of the survival probability of quantum walkers on a one-dimensional lattice with random distribution of absorbing immobile traps are investigated. The survival probability of quantum walkers is compared with that of classical walkers. It is shown that the time dependence of survival probability of quantum walkers has a piecewise stretched exponential character depending on the density of traps in numerical and analytical observations. The crossover between the quantum analogs of the Rosenstock and Donsker-Varadhan behaviors is identified.
We experimentally demonstrate novel structures for the realisation of registers of atomic qubits: We trap neutral atoms in one and two-dimensional arrays of far-detuned dipole traps obtained by focusing a red-detuned laser beam with a microfabricated array of microlenses. We are able to selectively address individual trap sites due to their large lateral separation of 125 mu m. We initialize and read out different internal states for the individual sites. We also create two interleaved sets of trap arrays with adjustable separation, as required for many proposed implementations of quantum gate…
Quantum random walks are shown to have non-intuitive dynamics, which makes them an attractive area of study for devising quantum algorithms for well-known classical problems as well as those arising in the field of quantum computing. In this work we propose a novel scheme for the physical implementation of a discrete-time quantum random walk using laser excitations of the electronic states of an array of quantum dots. These dots represent the discrete nodes of the walk, while transitions between the energy levels inside each dot correspond to the required coin operation and stimulated Raman ad…
Recently, several groups have investigated quantum analogues of random walk algorithms, both on a line and on a circle. It has been found that the quantum versions have markedly different features to the classical versions. Namely, the variance on the line, and the mixing time on the circle increase quadratically faster in the quantum versions as compared to the classical versions. Here, we propose a scheme to implement the quantum random walk on a line and on a circle in an ion trap quantum computer. With current ion trap technology, the number of steps that could be experimentally implemente…
We report reliable transport of 9Be+ ions through a 2-D trap array that includes a separate loading/reservoir zone and an "X-junction". During transport the ion's kinetic energy in its local well increases by only a few motional quanta and internal-state coherences are preserved. We also examine two sources of energy gain during transport: a particular radio-frequency (RF) noise heating mechanism and digital sampling noise. Such studies are important to achieve scaling in a trapped-ion quantum information processor.
We demonstrate quantum walks of correlated photons in a 2D network of directly laser written waveguides coupled in a 'swiss cross' arrangement. The correlated detection events show high-visibility quantum interference and unique composite behaviour: strong correlation and independence of the quantum walkers, between and within the planes of the cross. Violations of a classically defined inequality, for photons injected in the same plane and in orthogonal planes, reveal non-classical behaviour in a non-planar structure.
The optimisation of two-dimensional (2D) lattice ion trap geometries for trapped ion quantum simulation is investigated. The geometry is optimised for the highest ratio of ion-ion interaction rate to decoherence rate. To calculate the electric field of such array geometries a numerical simulation based on a "Biot-Savart like law" method is used. In this article we will focus on square, hexagonal and centre rectangular lattices for optimisation. A method for maximising the homogeneity of trapping site properties over an array is presented for arrays of a range of sizes. We show how both the pol…
We propose a scheme to implement the simplest and best-studied version of quantum random walk, the discrete Hadamard walk, in one dimension using coherent macroscopic sample of ultracold atoms, Bose-Einstein condensate (BEC). Implementation of quantum walk using BEC gives access to the familiar quantum phenomena on a macroscopic scale. This paper uses rf pulse to implement Hadamard operation (rotation) and stimulated Raman transition technique as unitary shift operator. The scheme suggests implementation of Hadamard operation and unitary shift operator while the BEC is trapped in long Rayleigh…
We propose an architecture and methodology for large-scale quantum simulations using hyperfine states of trapped-ions in an arbitrary-layout microtrap array with laserless interactions. An ion is trapped at each site, and the electrode structure provides for the application of single and pairwise evolution operators using only locally created microwave and radio-frequency fields. The avoidance of short-lived atomic levels during evolution effectively eliminates errors due to spontaneous scattering; this may allow scaling of quantum simulators based on trapped ions to much larger systems than c…
An array of planar Penning traps, holding single electrons, can realize an artificial molecule suitable for NMR-like quantum information processing. The effective spin-spin coupling is accomplished by applying a magnetic field gradient, combined to the Coulomb interaction acting between the charged particles. The system lends itself to scalability, since the same substrate can easily accommodate an arbitrary number of traps. Moreover, the coupling strength is tunable and under experimental control. Our theoretical predictions take into account a realistic setting, within the reach of current t…
We demonstrate a two-dimensional 11-zone ion trap array, where individual laser-cooled atomic ions are stored, separated, shuttled, and swapped. The trap geometry consists of two linear rf ion trap sections that are joined at a 90 degree angle to form a T-shaped structure. We shuttle a single ion around the corners of the T-junction and swap the positions of two crystallized ions using voltage sequences designed to accommodate the nontrivial electrical potential near the junction. Full two-dimensional control of multiple ions demonstrated in this system may be crucial for the realization of sc…
We demonstrate Floquet engineering in a basic yet scalable 2D architecture of individually trapped and controlled ions. Local parametric modulations of detuned trapping potentials steer the strength of long-range inter-ion couplings and the related Peierls phase of the motional state. In our proof-of-principle, we initialize large coherent states and tune modulation parameters to control trajectories, directions and interferences of the phonon flow. Our findings open a new pathway for future Floquet-based trapped-ion quantum simulators targeting correlated topological phenomena and dynamical g…
We consider a coupled-cavity array (CCA), where one cavity interacts with a two-level atom under the rotating-wave approximation. We investigate the excitation transport dynamics across the array, which arises in the atom's emission process into the CCA vacuum. Due to the known formation of atom-photon bound states, partial field localization and atomic population trapping in general take place. We study the functional dependance on the coupling strength of these two phenomena and show that the threshold values beyond which they become significant are different. As the coupling strength grows …
The quantum walk (QW), as the quantum analog of classical random walk, provides a feasible platform to study the topological phenomenon and non-equilibrium dynamics. Here, we propose a novel scheme to realize the quantum walk with a single trapped ion where the Fock states provides the walk space and zero phonon state $\left|n=0\right\rangle $ serves as its natural boundary. Thus, our scheme offers the unique opportunity to investigate the dynamics of the bound states of the corresponding topological systems. Particularly, the quench dynamics of the bound states can be extensively studied by t…
Trapped atomic ions have become one of the most promising architectures for a quantum computer, and current effort is now devoted to the transport of trapped ions through complex segmented ion trap structures in order to scale up to much larger numbers of trapped ion qubits. This paper covers several important issues relevant to ion transport in any type of complex multidimensional rf (Paul) ion trap array. We develop a general theoretical framework for the application of time-dependent electric fields to shuttle laser-cooled ions along any desired trajectory, and describe a method for determi…
We propose a scheme for realizing quantum controlled phase gates with two nonidentical quantum dots trapped in two coupled photonic crystal cavities and driven by classical laser fields under the condition of non-small hopping limit. During the gate operation, neither the quantum dots are excited, while the system can acquire different phases conditional upon the different states of the quantum dots. Along with single-qubit operations, a two-qubit controlled phase gate can be achieved.
It was recently proposed to use small groups of trapped ions as qubit carriers in miniaturized electrode arrays that comprise a large number of individual trapping zones, between which ions could be moved. This approach might be scalable for quantum information processing with a large numbers of qubits. Processing of quantum information is achieved by transporting ions to and from separate memory and qubit manipulation zones in between quantum logic operations. The transport of ion groups in this scheme plays a major role and requires precise experimental control and fast transport. In this pa…
We examine the prospects of discrete quantum walks (QWs) with trapped ions. In particular, we analyze in detail the limitations of the protocol of Travaglione and Milburn (PRA 2002) that has been implemented by several experimental groups in recent years. Based on the first realization in our group (PRL 2009), we investigate the consequences of leaving the scope of the approximations originally made, such as the Lamb--Dicke approximation. We explain the consequential deviations from the idealized QW for different experimental realizations and an increasing number of steps by taking into accoun…
We theoretically investigate the use of fast pulsed two-qubit gates for trapped ion quantum computing in a two-dimensional microtrap architecture. In one dimension, such fast gates are optimal when employed between nearest neighbours, and we examine the generalisation to a two-dimensional geometry. We demonstrate that fast pulsed gates are capable of implementing high-fidelity entangling operations between ions in neighbouring traps faster than the trapping period, with experimentally demonstrated laser repetition rates. Notably, we find that without increasing the gate duration, high-fidelity…
A scheme that successfully employs quantum mechanics in the design of autonomous learning agents has recently been reported in the context of the projective simulation (PS) model for artificial intelligence. In that approach, the key feature of a PS agent, a specific type of memory which is explored via random walks, was shown to be amenable to quantization. In particular, classical random walks were substituted by Szegedy-type quantum walks, allowing for a speed-up. In this work we propose how such classical and quantum agents can be implemented in systems of trapped ions. We employ a generic…
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 re…
We analyze the process of simultaneous photon pair generation and quantum walks realized by spontaneous parametric down conversion of a pump beam in a quadratic nonlinear waveguide array. We demonstrate that this flexible platform allows for creating quantum states with different spatial correlations. In particular, we predict that the output photon correlations can be switched from photon bunching to antibunching controlled entirely classically by varying the temperature of the array or the spatial profile of the pump beam.
One path to realizing systems of trapped atomic ions suitable for large-scale quantum computing and simulation is to create a two-dimensional array of ion traps. Interactions between nearest-neighbouring ions could then be turned on and off by tuning the ions' relative positions and frequencies. We demonstrate and characterize the operation of a planar-electrode ion-trap array. Driving the trap with a network of phase-locked radio-frequency (RF) resonators which provide independently variable voltage amplitudes we vary the position and motional frequency of a 40Ca+ ion in two dimensions within…
We present an approach for trapping cold atoms in a 2D optical trap array generated with a novel 4f filtering scheme and custom transmission mask without any active device. The approach can be used to generate arrays of bright or dark traps, or both simultaneously with a single wavelength for forming two-species traps. We demonstrate the design by creating a 2D array of 1225 dark trap sites, where single Cs atoms are loaded into regions of near-zero intensity in an approximately Gaussian profile trap. Moreover, we demonstrate a simple solution to the problem of out-of-focus trapped atoms, whic…
Recent findings suggest that processes such as the electronic energy transfer through the photosynthetic antenna display quantal features, aspects known from the dynamics of charge carriers along polymer backbones. Hence, in modeling energy transfer one has to leave the classical, master-equation-type formalism and advance towards an increasingly quantum-mechanical picture, while still retaining a local description of the complex network of molecules involved in the transport, say through a tight-binding approach. Interestingly, the continuous time random walk (CTRW) picture, widely employed i…
We have generated multiple micron-sized optical dipole traps for neutral atoms using holographic techniques with a programmable liquid crystal spatial light modulator. The setup allows the storing of a single atom per trap, and the addressing and manipulation of individual trapping sites.
We describe a new type of blue detuned optical lattice for atom trapping which is intrinsically two dimensional, while providing three-dimensional atom localization. The lattice is insensitive to optical phase fluctuations since it does not depend on field interference between distinct optical beams. The array is created using a novel arrangement of weakly overlapping Gaussian beams that creates a two-dimensional array of dark traps which are suitable for magic trapping of ground and Rydberg states. We analyze the spatial localization that can be achieved and demonstrate trapping and detection…
We attempt to extract a homological structure of two kinds of graphs by the Grover walk. The first one consists of a cycle and two semi-infinite lines and the second one is assembled by a periodic embedding of the cycles in $\mathbb{Z}$. We show that both of them have essentially the same eigenvalues induced by the existence of cycles in the infinite graphs. The eigenspace of the homological structure appears as so called {\it localization} in the Grover walks, in that the walk is partially trapped by the homological structure. On the other hand, the difference of the absolutely continuous par…
Localization is a characteristic phenomenon of space-inhomogeneous quantum walks in one dimension, where particles remain localized around their initial position. The existence of eigenvalues of time evolution operators is a necessary and sufficient condition for the occurrence of localization, and their associated eigenvectors are deeply related to the amount of localization, i.e., the probability that the walker stays around the starting position in the long-time limit. In a previous study by authors, the eigenvalues of two-phase quantum walks with one defect were studied using a transfer ma…
We investigate electrode geometries required to produce periodic 2-dimensional ion-trap arrays with the ions placed between two planes of electrodes. We present a generalization of previous methods for traps containing a single electrode plane to this new geometry, and show that for a given ion-electrode distance and applied voltages, the inter-ion distance can be reduced by a factor of up to 3 relative to single-plane traps. This represents an increase by a factor of 9 in the trap density and a factor of 27 in the exchange coupling between the oscillatory motion of neighboring ions. The resul…
Integrated optics provides an ideal test bed for the emulation of quantum systems via continuous-time quantum walks. Here we study the evolution of two-photon states in an elliptic array of waveguides. We characterise the photonic chip via coherent-light tomography and use the results to predict distinct differences between temporally indistinguishable and distinguishable two-photon inputs which we then compare with experimental observations. Our work highlights the feasibility for emulation of coherent quantum phenomena in three-dimensional waveguide structures.
We present an ion-lattice quantum processor based on a two-dimensional arrangement of linear surface traps. Our design features a tunable coupling between ions in adjacent lattice sites and a configurable ion-lattice connectivity, allowing one, e.g., to realize rectangular and triangular lattices with the same trap chip. We present detailed trap simulations of a simplest-instance ion array with $2\times9$ trapping sites and report on the fabrication of a prototype device in an industrial facility. The design and the employed fabrication processes are scalable to larger array sizes. We demonstr…
We propose the use of 2-dimensional Penning trap arrays as a scalable platform for quantum simulation and quantum computing with trapped atomic ions. This approach involves placing arrays of micro-structured electrodes defining static electric quadrupole sites in a magnetic field, with single ions trapped at each site and coupled to neighbors via the Coulomb interaction. We solve for the normal modes of ion motion in such arrays, and derive a generalized multi-ion invariance theorem for stable motion even in the presence of trap imperfections. We use these techniques to investigate the feasibi…
Scaling quantum information processors is a challenging task, requiring manipulation of a large number of qubits with high fidelity and a high degree of connectivity. For trapped ions, this could be realized in a two-dimensional array of interconnected traps in which ions are separated, transported and recombined to carry out quantum operations on small subsets of ions. Here, we use a junction connecting orthogonal linear segments in a two-dimensional (2D) trap array to reorder a two-ion crystal. The secular motion of the ions experiences low energy gain and the internal qubit levels maintain …
We demonstrate single-atom trapping in two-dimensional arrays of microtraps with arbitrary geometries. We generate the arrays using a Spatial Light Modulator (SLM), with which we imprint an appropriate phase pattern on an optical dipole trap beam prior to focusing. We trap single $^{87}{\rm Rb}$ atoms in the sites of arrays containing up to $\sim100$ microtraps separated by distances as small as $3\;μ$m, with complex structures such as triangular, honeycomb or kagome lattices. Using a closed-loop optimization of the uniformity of the trap depths ensures that all trapping sites are equivalent. …
