Skip to content
Open access

Spatial search by pseudo-Hermitian continuous-time quantum walks

Oct 2026 · Chinese Physics B · 0 citations

Abstract

We apply pseudo-Hermitian continuous-time quantum walks to the spatial search problem, derive exact analytical solutions for the resulting dynamics, and determine the first hitting time at which the target probability is maximal. In an idealized setting with a fixed coupling strength g, we show that the formal first-maximum time t = π / g is independent of the database size N . However, we emphasize that this does not imply a general complexity improvement: making t = π / g arbitrarily small requires a corresponding increase in the Hamiltonian matrix elements (energy scale), a fundamental resource trade-off. A fair assessment must also account for the measurement and postselection overhead required to extract the target probability and for the cost of implementing the evolution. Our results provide an analytically tractable non-Hermitian model that supports state preparation and parameter-controlled quantum dynamics.

Read PDF

Similar papers

Preprint Sep 2026

Discrete-time quantum walks with energy-dependent coins

In this work, we extend the scattering quantum walk (SQW) framework to a lattice of energy-dependent point interactions. This yields, within the coined quantum walk (CQW) formalism, a coin operator that is directly related to the scattering matrix of zero-range potentials. The model thus provides a discrete-time quantu...

Alana Spak dos Santos, T. T. Tsutsui, F. M. Andrade · 0 citations
Preprint Sep 2026

Connes Distance in Discrete-Time Quantum Walks

We study the geometric spread of discrete-time quantum walks using Connes'distance formula. We introduce its discrete analogue by adapting the continuous spectral metric to the lattice, with the Dirac operator replaced by the unitary step operator. Focusing first on a (2+1)-dimensional quantum walk, we evaluate the dyn...

R. Trabelsi, A. Reyes-Lega, P. Arrighi · 0 citations
Preprint Oct 2026

Splitting Probability in Monitored Quantum Dynamics

We consider a continuous-time quantum walk stroboscopically subjected to projective measurements on two distinct targets with sampling time period $\tau$. We construct a general renewal framework for the first-detection amplitude at each target, from which we obtain the associated splitting probabilities. For Hamiltoni...

Prashant Singh, Sabine Tornow, David A. Kessler et al. · 0 citations
Preprint Sep 2026

Wavelength-Uniform Quantum Algorithms for Quantum Dynamics

This work uses the Weyl variable and the exact Hermite moments and quantum singular value transformation to treat the polynomial and Fourier components of the potential, resulting in a quantum algorithm efficient for all ranges of wavelengths.

Shi Jin, Chu-Wen Ma · 0 citations
Preprint Sep 2026

Non-Hermitian Quantum Mechanics I: Instantaneous Self-Energy

Starting from the unitary evolution of a closed quantum system, we rigorously demonstrate that the projection of the global wavefunction onto an arbitrary local subsystem is governed by an exact, time-dependent non-Hermitian Schr\"odinger equation. Crucially, the derivation does not rely on conventional approximations...

Ling-Feng Liu, Wei-Wei Yang, Jiang-Ping Hu et al. · 2 citations · ⚡1
Preprint Sep 2026

Orientation-dependent Pauli noise in one-dimensional discrete-time quantum walks

Discrete-time quantum walks exhibit ballistic spreading that is highly sensitive to decoherence. We study the long-time dynamics of a one-dimensional discrete-time quantum walk under Pauli noise acting on the coin. Choosing the unitary coin such that its invariant Bloch-sphere axis is orthogonal to the axis fixed by th...

Alejandro Contreras Reynoso, Adrian Ortega, T. Gorin · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.