English
Related papers

Related papers: Quantum Walks on Arbitrary Spatial Networks with R…

200 papers

Rydberg atom arrays are a leading platform for quantum computing and simulation, combining strong interactions with highly coherent operations and flexible geometries. However, the achievable fidelities are limited by the finite lifetime of…

Quantum Physics · Physics 2021-08-11 Sam R. Cohen , Jeff D. Thompson

Advances in recent years have made it possible to explore quantum dots as a viable technology for scalable quantum information processing. Charge qubits for example can be realized in the lowest bound states of coupled quantum dots and the…

Quantum Physics · Physics 2009-11-13 K Manouchehri , J. B. Wang

Quantum walks, both discrete and continuous, serve as fundamental tools in quantum information processing with diverse applications. This work introduces a hybrid quantum walk model that integrates the coin mechanism of discrete walks with…

Quantum Physics · Physics 2025-09-12 Tianen Chen , Yun Shang

The staggered quantum walk model allows to establish an unprecedented connection between discrete-time quantum walks and graph theory. We call attention to the fact that a large subclass of the coined model is included in Szegedy's model,…

Quantum Physics · Physics 2016-07-06 Renato Portugal

We review Rydberg aggregates, assemblies of a few Rydberg atoms exhibiting energy transport through collective eigenstates, considering isolated atoms or assemblies embedded within clouds of cold ground-state atoms. We classify Rydberg…

Atomic Physics · Physics 2018-02-14 S. Wüster , J. -M. Rost

Programmable quantum systems based on Rydberg atom arrays have recently been used for hardware-efficient tests of quantum optimization algorithms [Ebadi et al., Science, 376, 1209 (2022)] with hundreds of qubits. In particular, the maximum…

Quantum walks provide a powerful framework for achieving algorithmic speedup in quantum computing. This paper presents a quantum search algorithm for 2-tessellable graphs, a generalization of bipartite graphs, achieving a quadratic speedup…

Quantum Physics · Physics 2025-04-18 Gustavo Alves Bezerra , Andris Ambainis , Renato Portugal

Quantum walks, the quantum analogue of the classical random walk, have been shown to underpin quantum algorithms for fluid dynamics. We propose the quantum half-adder gate method for quantum walks as a good benchmark algorithm, specifically…

Quantum Physics · Physics 2026-04-17 Steph Foulds , Viv Kendon

This paper presents a novel methodology that transforms discrete-time quantum walks into a graph embedding technique, offering a fresh perspective on graph representation methods.Through mathematical manipulations, the approach of this…

Quantum Physics · Physics 2024-07-17 Boxuan Ai

The random walk formalism is used across a wide range of applications, from modelling share prices to predicting population genetics. Likewise quantum walks have shown much potential as a frame- work for developing new quantum algorithms.…

Efficient and coherent data retrieval and storage are essential for harnessing quantum algorithms' speedup. Such a fundamental task is addressed by a quantum Random Access Memory (qRAM). Despite their promising scaling properties, current…

Quantum Physics · Physics 2026-04-09 Giuseppe De Riso , Giuseppe Catalano , Seth Lloyd , Vittorio Giovannetti , Dario De Santis

These notes present a review of the status of quantum computing with arrays of neutral atom qubits, an approach which has demonstrated remarkable progress in the last few years. Scaling digital quantum computing to qubit counts and control…

Quantum Physics · Physics 2025-11-11 M. Saffman

Networks of Rydberg atoms provide a powerful basis for quantum simulators and quantum technologies. Inspired by matter-wave atomtronics, here we engineer switches, diodes and universal logic gates. Our schemes control the Rydberg excitation…

Quantum Physics · Physics 2025-05-26 Philip Kitson , Tobias Haug , Antonino La Magna , Oliver Morsch , Luigi Amico

In this work we introduce the concept of a quantum walk on a hypergraph. We show that the staggered quantum walk model is a special case of a quantum walk on a hypergraph.

Quantum Physics · Physics 2020-11-10 Przemysław Sadowski , Łukasz Pawela , Paulina Lewandowska , Ryszard Kukulski

Random walk algorithms are crucial for sampling and approximation problems in statistical physics and theoretical computer science. The mixing property is necessary for Markov chains to approach stationary distributions and is facilitated…

Quantum Physics · Physics 2024-12-02 Shyam Dhamapurkar , Yuhang Dang , Saniya Wagh , Xiu-Hao Deng

Coherent dynamics of interacting quantum particles plays a central role in the study of strongly correlated quantum matter and the pursuit of quantum information processors. Here, we present the state-space of interacting Rydberg atoms as a…

Quantum Physics · Physics 2024-08-20 Tao Chen , Chenxi Huang , Bryce Gadway , Jacob P. Covey

We present a review of quantum computation with neutral atom qubits. After an overview of architectural options and approaches to preparing large qubit arrays we examine Rydberg mediated gate protocols and fidelity for two- and multi-qubit…

Quantum Physics · Physics 2016-11-03 M. Saffman

This article proposes the first discrete-time implementation of Rydberg quantum walk in multi-dimensional spatial space that could ideally simulate different classes of topological insulators. Using distance-selective exchange-interaction…

Quantum Physics · Physics 2022-03-11 Mohammadsadegh Khazali

A discrete-time staggered quantum walk was recently introduced as a generalization that allows to unify other versions, such as the coined and Szegedy's walk. However, it also produces new forms of quantum walks not covered by previous…

Quantum Physics · Physics 2018-11-14 Bruno Chagas , Renato Portugal , Stefan Boettcher , Etsuo Segawa

Quantum walks, the quantum mechanical counterpart of classical random walks, is an advanced tool for building quantum algorithms that has been recently shown to constitute a universal model of quantum computation. Quantum walks is now a…

Quantum Physics · Physics 2012-10-01 Salvador E. Venegas-Andraca