Science

Quantum walkers under a microscope

Jelena Stajic

Published Mar 12, 2015• 0 citations

Abstract

Quantum Walks Generations of physics students have been taught to think of one-dimensional random walks in terms of a drunken sailor taking random steps to the right or to the left. But that doesn't compare with the complexity of a quantum walker, who can propagate down multiple paths at the same time. Preiss et al. detected particles in single sites of an optical lattice to study the dynamics of two interacting atoms of 87Rb performing a quantum walk (see the Perspective by Widera). Depending on the initial conditions and the interaction strength between the atoms, the atoms either ignored each other, stuck to each other, or tried to get as far away from each other as possible. Science , this issue p. [1229][1]; see also p. [1200][2] [1]: /lookup/doi/10.1126/science.1260364 [2]: /lookup/doi/10.1126/science.aaa6885

DOI: 10.1126/science.347.6227.1213-i

Related papers

Unveiling two-dimensional discrete quantum walks dynamics via dispersion relations

Sergio Cantero‐Chinchilla, A. Romanelli, Eugenio Roldán +1 more

The discrete, or coined, quantum walk (QW) [1] is a process originally introduced as the quantum counterpart of the classical random walk (RW). In both cases there is a walker and a coin: at every time step the coin is tossed and the walker moves depending on the toss output. Unlike the RW, in the QW the walker and coin are quantum in nature what allows the coherent superpositions right/left and head/tail happen.

Conference on Lasers and Electro-Optics Europe & European Quantum Electronics Conference (CLEO/Europe-EQEC)May 1, 20110 citations

Quantum random walks without walking

Kia Manouchehri, Jingbo B. Wang

Quantum random walks have received much interest due to their nonintuitive dynamics, which may hold the key to a new generation of quantum algorithms. What remains a major challenge is a physical realization that is experimentally viable and not limited to special connectivity criteria. We present a scheme for walking on arbitrarily complex graphs, which can be realized using a variety of quantum systems such as a Bose-Einstein condensate trapped inside an optical lattice. This scheme is particularly elegant since the walker is not required to physically step between the nodes; only flipping coins is sufficient.

arXiv:0809.0034Physical Review ADec 16, 200917 citations

Simulating transport with cold atoms

Jelena Stajic

Quantum Simulation Much can be learned about the nature of a solid from how charge and spin propagate through it. Transport experiments can also be performed in quantum simulators such as cold atom systems, in which individual atoms can be imaged using quantum microscopes. Now, two groups have investigated transport in the so-called Fermi-Hubbard model using a two-dimensional optical lattice filled with one fermionic atom per site (see the Perspective by Brantut). Moving away from half-filling to enable charge transport, Brown et al. found that the resistivity had a linear temperature dependence, not unlike that seen in the strange metal phase of cuprate superconductors. In a complementary study on spin transport, Nichols et al. observed spin diffusion driven by superexchange coupling. Science , this issue p. [379][1], p. [383][2]; see also p. [344][3] [1]: /lookup/doi/10.1126/science.aat4134 [2]: /lookup/doi/10.1126/science.aat4387 [3]: /lookup/doi/10.1126/science.aaw1326

ScienceJan 24, 20190 citations

1D Discrete-Time Random Walk

Guillaume Mastio, P. Milman

In quantum walk, the walker’s spreading expands faster than in its classical version. The use of a biased coin on a unidimensional lattice shows interesting behaviour as the coin is strongly entangled with the walker state.

Quantum Information and Measurement (QIM)Jan 1, 20170 citations

Quantum random walks - an introductory overview

Julia Kempe, Albert Einstein

This article aims to provide an introductory survey on quantum random walks. Starting from a physical effect to illustrate the main ideas we will introduce quantum random walks, review some of their properties and outline their striking differences to classical walks. We will touch upon both physical effects and computer science applications, introducing some of the main concepts and language of present day quantum information science in this context. We will mention recent developments in this new area and outline some open questions. 1. Overview Ever since the discovery of quantum mechanics people have been puzzled by the counter-intuitive character of the laws of nature. Over time we have learned to accept more and more effects that are unimaginable in a classical Newtonian world. Modern technology exploits quantum effects both to our benefit and detriment—among the memorable examples we should cite laser technology and not omit the atomic bomb. In recent years interest in quantum information theory has been generated by the prospect of employing its laws to design devices of surprising power [1]. New ideas include quantum cryptography [2, 3] and quantum computation. In 1994 Shor [4] discovered a quantum algorithm to factor numbers efficiently (that is in time that grows only polynomically with the length of the number to be factored). This has unleashed a wave of activity across a broad range of disciplines: physics, computer science, mathematics and engineering. This fruitful axis of research has uncovered many new effects that are strikingly different from their classical counterparts, both from the physical point of view as well as from a computer science and communication theory perspective. Over time these communities have gained a greater understanding of the concepts and notions of the other. The idea that information cannot be separated from

Jan 1, 2003920 citations

Looking for patterns in an optical lattice

Jelena Stajic

Quantum Simulation One of the simplest models of interacting fermions on a two-dimensional (2D) lattice—the Hubbard model—becomes too tricky to simulate on classical computers as the density of empty lattice sites (holes) increases. Chiu et al. used a quantum microscope to take snapshots of thousands of realizations of the 2D Hubbard model in an optical lattice filled with fermionic lithium atoms at varying hole densities (see the Perspective by Schauss). The authors used pattern recognition algorithms to analyze the images, in which each lattice site was individually resolved. Comparing these patterns to the predictions of several theoretical models, they found the most consistency with the so-called geometric string model. Science , this issue p. [251][1]; see also p. [218][2] [1]: /lookup/doi/10.1126/science.aav3587 [2]: /lookup/doi/10.1126/science.aax6486

ScienceJul 18, 20190 citations