Constant search time algorithm via topological quantum walks

• URL: http://arxiv.org/abs/2406.18768v2
• Date: Thu, 4 Jul 2024 08:03:33 GMT
• Title: Constant search time algorithm via topological quantum walks
• Authors: D. O. Oriekhov, Guliuxin Jin, Eliska Greplova,
• Abstract summary: We show that it is possible to achieve a constant search-time quantum algorithm with a constant improvement of the search probability overtrivial search. Specifically we study the spatial search algorithm implemented by a two-dimensional split-step quantum random walks.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: It is well-known that quantum algorithms such as Grover's can provide a quadradic speed-up for unstructured search problems. By adding topological structure to a search problem, we show that it is possible to achieve a constant search-time quantum algorithm with a constant improvement of the search probability over classical search. Specifically, we study the spatial search algorithm implemented by a two-dimensional split-step quantum random walks that realize topologically nontrivial phases and show the asymptotic search behavior is constant with growing system size. Using analytical and numerical calculations, we determine the efficient search regions in the parameter space of the quantum walker. These regions correspond to pairs of trapped states formed near a lattice defect. By studying the spectral properties of the discrete time-evolution-operators, we show that these trapped states have large overlap with the initial state. This correspondence, which is analogous to localization by constructive interference of bound states, makes it possible to reach the best possible search-time asymptotic and produce a disorder-protected fast search in quantum random walks.

Related papers

• Fock-space delocalization and the emergence of the Porter-Thomas distribution from dual-unitary dynamics [0.0]
  chaotic dynamics of quantum many-body systems are expected to quickly randomize any structured initial state. We study the spreading of an initial product state in Hilbert space under dual-unitary dynamics.
  arXiv  Detail & Related papers  (2024-08-05T18:00:03Z)
• Hilbert space delocalization under random unitary circuits [0.0]
  Unitary dynamics of a quantum system in a selected basis state yields, generically, a state that is a superposition of all the basis states. This work analyzes the Hilbert space delocalization under dynamics of random quantum circuits.
  arXiv  Detail & Related papers  (2024-04-16T16:59:41Z)
• Distinguishing dynamical quantum criticality through local fidelity distances [0.0]
  We study the dynamical quantum phase transition in integrable and non-integrable Ising chains. The non-analyticities in the quantum distance between two subsystem density matrices identify the critical time. We propose a distance measure from the upper bound of the local quantum fidelity for certain quench protocols.
  arXiv  Detail & Related papers  (2023-08-01T10:27:35Z)
• Entanglement and localization in long-range quadratic Lindbladians [49.1574468325115]
  Signatures of localization have been observed in condensed matter and cold atomic systems. We propose a model of one-dimensional chain of non-interacting, spinless fermions coupled to a local ensemble of baths. We show that the steady state of the system undergoes a localization entanglement phase transition by tuning $p$ which remains stable in the presence of coherent hopping.
  arXiv  Detail & Related papers  (2023-03-13T12:45:25Z)
• Localization in the random XXZ quantum spin chain [55.2480439325792]
  We study the many-body localization (MBL) properties of the Heisenberg XXZ spin-$frac12$ chain in a random magnetic field. We prove that the system exhibits localization in any given energy interval at the bottom of the spectrum in a nontrivial region of the parameter space.
  arXiv  Detail & Related papers  (2022-10-26T17:25:13Z)
• From locality to irregularity: Introducing local quenches in massive scalar field theory [68.8204255655161]
  We consider the dynamics of excited local states in massive scalar field theory in an arbitrary spacetime dimension. We identify different regimes of their evolution depending on the values of the field mass and the quench regularization parameter. We also investigate the local quenches in massive scalar field theory on a cylinder and show that they cause an erratic and chaotic-like evolution of observables.
  arXiv  Detail & Related papers  (2022-05-24T18:00:07Z)
• Local Stochastic Factored Gradient Descent for Distributed Quantum State Tomography [10.623470454359431]
  Local Factored Gradient Descent (Local SFGD) Quantum State Tomography (QST) protocol. Local SFGD converges locally to a small neighborhood of the global at a linear rate with a constant step size.
  arXiv  Detail & Related papers  (2022-03-22T10:03:16Z)
• Localisation in quasiperiodic chains: a theory based on convergence of local propagators [68.8204255655161]
  We present a theory of localisation in quasiperiodic chains with nearest-neighbour hoppings, based on the convergence of local propagators. Analysing the convergence of these continued fractions, localisation or its absence can be determined, yielding in turn the critical points and mobility edges. Results are exemplified by analysing the theory for three quasiperiodic models covering a range of behaviour.
  arXiv  Detail & Related papers  (2021-02-18T16:19:52Z)
• The role of boundary conditions in quantum computations of scattering observables [58.720142291102135]
  Quantum computing may offer the opportunity to simulate strongly-interacting field theories, such as quantum chromodynamics, with physical time evolution. As with present-day calculations, quantum computation strategies still require the restriction to a finite system size. We quantify the volume effects for various $1+1$D Minkowski-signature quantities and show that these can be a significant source of systematic uncertainty.
  arXiv  Detail & Related papers  (2020-07-01T17:43:11Z)
• Topological delocalization in the completely disordered two-dimensional quantum walk [0.0]
  We investigate the effect of spatial disorder on two-dimensional split-step discrete-time quantum walks with two internal "coin" states. We find that spatial disorder of the most general type, i.e., position-dependent Haar random coin operators, does not lead to Anderson localization but to a diffusive spread instead. This is a delocalization, which happens because disorder places the quantum walk to a critical point between different anomalous Floquet-Anderson insulating topological phases.
  arXiv  Detail & Related papers  (2020-05-01T03:57:37Z)
• Observing localisation in a 2D quasicrystalline optical lattice [52.77024349608834]
  We experimentally and numerically study the ground state of non- and weakly-interacting bosons in an eightfold symmetric optical lattice. We find extended states for weak lattices but observe a localisation transition at a lattice depth of $V_0.78(2),E_mathrmrec$ for the non-interacting system.
  arXiv  Detail & Related papers  (2020-01-29T15:54:42Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.