4.6 Article

Quantum Spatial Search with Electric Potential: Long-Time Dynamics and Robustness to Noise

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Optics

Quantum simulations of hydrodynamics via the Madelung transformation

Julien Zylberman et al.

Summary: This paper investigates numerical methods for efficiently simulating nonlinear fluid dynamics on universal quantum computers. It proposes an algorithm to solve quantum relativistic charged fluid equations using the generalization of the Madelung transform and discrete-time quantum walks. The algorithm is shown to be applicable on current NISQ devices and enables simulations of relativistic and nonrelativistic hydrodynamical shocks. The study demonstrates the potential of simulating fluid dynamics on NISQs and opens the door for further research on simulating other fluids.

PHYSICAL REVIEW A (2022)

Article Multidisciplinary Sciences

A quantum walk simulation of extra dimensions with warped geometry

Andreu Angles-Castillo et al.

Summary: In this study, we investigate the properties of a quantum walk that can simulate the behavior of a spin 1/2 particle in an additional dimension with warped geometry between two branes. The results show that, in the continuum spacetime limit, the quantum walk can reproduce the Dirac equation corresponding to the model, allowing us to anticipate some of the properties that can be reproduced. Specifically, we observe a concentration of the probability distribution near the low energy brane at large time steps, approximating the lowest eigenstate of the continuum Hamiltonian compatible with the symmetries of the model. This localization effect is controlled by a warp coefficient, indicating that it arises from the geometry of the model rather than random irregularities.

SCIENTIFIC REPORTS (2022)

Article Physics, Multidisciplinary

Dirac Spatial Search with Electric Fields

Julien Zylberman et al.

Summary: Electric Dirac quantum walks, a discretisation of the Dirac equation for spatial searches, use an electric field coupled with a spinor. These walks partially localize on a point charge after a finite time period, but the localization time scales as vN for small N values and asymptotically converges to a constant for larger N, offering a speed-up compared to conventional methods.

ENTROPY (2021)

Article Quantum Science & Technology

Implementation of efficient quantum search algorithms on NISQ computers

Kun Zhang et al.

Summary: This study successfully implemented optimized quantum search algorithms using three strategies, achieving higher success probabilities than previous works and demonstrating the first successful five-qubit search on the IBM quantum processor. The fast decay of the degraded ratio supported the divide-and-conquer strategy, indicating that the proposed strategies are beneficial for implementing quantum search algorithms in the post-NISQ era.

QUANTUM INFORMATION PROCESSING (2021)

Article Optics

Quantum-walk-based search algorithms with multiple marked vertices

G. A. Bezerra et al.

Summary: This research addresses the problem of calculating the time complexity of finding a marked vertex using quantum-walk-based search algorithms on arbitrary graphs, extending previous analytical methods which were limited to bipartite graphs. Quantitative examples based on two-dimensional lattices and hypercubes demonstrate the details of the method.

PHYSICAL REVIEW A (2021)

Article Optics

Discrete-time quantum walk with time-correlated noise

Y. F. Peng et al.

Summary: This paper investigates the dynamics of a discrete-time quantum walk under the influence of time-correlated noise. Through numerical simulations, it is found that the dynamics described by the master equation is consistent with the actual walk dynamics within a certain number of steps. Remarkable features of long-time dynamics include the suppression of quantum coherence with increasing noise amplitude in the slow noise regime, and the confinement of the walker to a few lattice sites in the fast noise regime.

PHYSICAL REVIEW A (2021)

Article Physics, Multidisciplinary

Grover Search as a Naturally Occurring Phenomenon

Mathieu Roget et al.

PHYSICAL REVIEW LETTERS (2020)

Article Quantum Science & Technology

Efficient and scalable quantum walk algorithms via the quantum Fourier transform

Asif Shakeel

QUANTUM INFORMATION PROCESSING (2020)

Review Quantum Science & Technology

A review of Quantum Cellular Automata

Terry Farrelly

QUANTUM (2020)

Article Physics, Multidisciplinary

Fault-Tolerant Logical Gates in the IBM Quantum Experience

Robin Harper et al.

PHYSICAL REVIEW LETTERS (2019)

Article Computer Science, Artificial Intelligence

An overview of quantum cellular automata

P. Arrighi

NATURAL COMPUTING (2019)

Article Optics

Dirac quantum walks on triangular and honeycomb lattices

Gareth Jay et al.

PHYSICAL REVIEW A (2019)

Article Physics, Multidisciplinary

Quantum error correction: an introductory guide

Joschka Roffe

CONTEMPORARY PHYSICS (2019)

Article Quantum Science & Technology

Quantum Computing in the NISQ era and beyond

John Preskill

QUANTUM (2018)

Article Physics, Multidisciplinary

Efficient quantum circuits for continuous-time quantum walks on composite graphs

T. Loke et al.

JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL (2017)

Article Materials Science, Multidisciplinary

Detecting topological invariants in chiral symmetric insulators via losses

Tibor Rakovszky et al.

PHYSICAL REVIEW B (2017)

Article Physics, Multidisciplinary

Quantum cellular automaton theory of light

Alessandro Bisio et al.

ANNALS OF PHYSICS (2016)

Article Physics, Multidisciplinary

Quantum walks as simulators of neutrino oscillations in a vacuum and matter

G. Di Molfetta et al.

NEW JOURNAL OF PHYSICS (2016)

Article Optics

Quantum walks and discrete gauge theories

Pablo Arnault et al.

PHYSICAL REVIEW A (2016)

Article Optics

Quantum walks and non-Abelian discrete gauge theory

Pablo Arnault et al.

PHYSICAL REVIEW A (2016)

Article Physics, Multidisciplinary

Weyl, Dirac and Maxwell Quantum Cellular Automata

Alessandro Bisio et al.

FOUNDATIONS OF PHYSICS (2015)

Article Physics, Multidisciplinary

The Dirac equation as a quantum walk: higher dimensions, observational convergence

Pablo Arrighi et al.

JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL (2014)

Article Physics, Multidisciplinary

Efficient quantum circuits for diagonal unitaries without ancillas

Jonathan Welch et al.

NEW JOURNAL OF PHYSICS (2014)

Article Physics, Multidisciplinary

Decoherence models for discrete-time quantum walks and their application to neutral atom experiments

Andrea Alberti et al.

NEW JOURNAL OF PHYSICS (2014)

Article Multidisciplinary Sciences

Discrete-time quantum walk with feed-forward quantum coin

Yutaka Shikano et al.

SCIENTIFIC REPORTS (2014)

Article Physics, Mathematical

Localization of the Grover Walks on Spidernets and Free Meixner Laws

Norio Konno et al.

COMMUNICATIONS IN MATHEMATICAL PHYSICS (2013)

Review Chemistry, Multidisciplinary

From Discrete Time Quantum Walk to Continuous Time Quantum Walk in Limit Distribution

Yutaka Shikano

JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE (2013)

Article Optics

Quantum walks as massless Dirac fermions in curved space-time

Giuseppe Di Molfetta et al.

PHYSICAL REVIEW A (2013)

Review Physics, Multidisciplinary

Quantum error correction for beginners

Simon J. Devitt et al.

REPORTS ON PROGRESS IN PHYSICS (2013)

Article Physics, Multidisciplinary

Molecular binding in interacting quantum walks

Andre Ahlbrecht et al.

NEW JOURNAL OF PHYSICS (2012)

Article Optics

Two-particle quantum walks: Entanglement and graph isomorphism testing

Scott D. Berry et al.

PHYSICAL REVIEW A (2011)

Article Computer Science, Theory & Methods

Spatial search on a honeycomb network

G. Abal et al.

MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE (2010)

Article Optics

Efficient quantum circuit implementation of quantum walks

B. L. Douglas et al.

PHYSICAL REVIEW A (2009)

Article Optics

Symmetry-noise interplay in a quantum walk on an n-cycle

Subhashish Banerjee et al.

PHYSICAL REVIEW A (2008)

Article Optics

Symmetries and noise in quantum walk

C. M. Chandrashekar et al.

PHYSICAL REVIEW A (2007)

Article Optics

Decoherence in two-dimensional quantum walks

A. C. Oliveira et al.

PHYSICAL REVIEW A (2006)

Article Optics

Localization of two-dimensional quantum walks

N Inui et al.

PHYSICAL REVIEW A (2004)

Article Optics

Spatial search by quantum walk

AM Childs et al.

PHYSICAL REVIEW A (2004)

Review Physics, Multidisciplinary

Quantum random walks: an introductory overview

J Kempe

CONTEMPORARY PHYSICS (2003)