Non-unitary enhanced transfer efficiency in quantum walk search on complex networks

• URL: http://arxiv.org/abs/2503.01762v3
• Date: Fri, 17 Oct 2025 10:25:03 GMT
• Title: Non-unitary enhanced transfer efficiency in quantum walk search on complex networks
• Authors: Ugo Nzongani, Andrea Simonetto, Giuseppe Di Molfetta,
• Abstract summary: We study the transfer efficiency of the walker to a trapping site, using the search problem as a case study.<n>The balance between unitary and non-unitary dynamics is tuned with a parameter.<n>We show that this behavior is only observed in the presence of an extra trapping site.
• Score: 0.22940141855172028
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: The task of finding an element in an unstructured database is known as spatial search and can be expressed as a quantum walk evolution on a graph. In this article, we modify the usual search problem by adding an extra trapping vertex to the graph, which is only connected to the target element. We study the transfer efficiency of the walker to a trapping site, using the search problem as a case study. Thus, our model offers no computational advantage for the search problem, but focuses on information transport in an open environment with a search Hamiltonian. The walker evolution is a mix between classical and quantum walk search dynamics. The balance between unitary and non-unitary dynamics is tuned with a parameter, and we numerically show that depending on the graph topology and the connectivity of the target element, this hybrid approach can outperform a purely classical or quantum evolution for reaching the trapping site. We show that this behavior is only observed in the presence of an extra trapping site, and that depending on the topology and a tunable parameter controlling the strength of the oracle, a hybrid regime composed of 90% coherent dynamics can lead to either the highest or worst transfer efficiency to the trapping site. We also relate the performance of an hybrid regime to the entropy's decay rate. As the introduction of non-unitary operations may be considered as noise, we interpret this phenomena as a noisy-assisted quantum evolution.

Related papers

• Non-Markovian to Markovian decay in structured environments with correlated disorder [0.0]
  We consider an atom coupled to an array of cavities in the presence of on-site correlated disorder. The correlation is long-ranged and associated with the trace of a fractional Brownian motion following a power-law spectrum. We observe a change from non-Markovian to Markovian decay in the presence of disorder by tuning the correlation parameter.
  arXiv  Detail & Related papers  (2024-11-21T16:56:56Z)
• Complex-Phase Extensions of Szegedy Quantum Walk on Graphs [0.0]
  This work introduces a graph-phased Szegedy's quantum walk, which incorporates link phases and local arbitrary phase rotations (APR) We demonstrate how to adapt quantum circuits to these advancements, allowing phase patterns that ensure computational practicality. Our findings illuminate the path towards more versatile and powerful quantum computing paradigms.
  arXiv  Detail & Related papers  (2024-10-29T12:57:31Z)
• Bath Dynamical Decoupling with a Quantum Channel [44.99833362998488]
  We find that bath dynamical decoupling works if and only if the kick is ergodic.<n>We study in which circumstances CPTP kicks on a mono-partite quantum system induce quantum Zeno dynamics with its Hamiltonian cancelled out.
  arXiv  Detail & Related papers  (2024-09-27T07:47:52Z)
• Quantum Dissipative Search via Lindbladians [0.0]
  We analyze a purely dissipative quantum random walk on an unstructured classical search space. We show that certain jump operators make the quantum process replicate a classical one, while others yield differences between open quantum (OQRW) and classical random walks. We also clarify a previously observed quadratic speedup, demonstrating that OQRWs are no more efficient than classical search.
  arXiv  Detail & Related papers  (2024-07-16T14:39:18Z)
• Characterizing randomness in parameterized quantum circuits through expressibility and average entanglement [39.58317527488534]
  Quantum Circuits (PQCs) are still not fully understood outside the scope of their principal application.<n>We analyse the generation of random states in PQCs under restrictions on the qubits connectivities.<n>We place a connection between how steep is the increase on the uniformity of the distribution of the generated states and the generation of entanglement.
  arXiv  Detail & Related papers  (2024-05-03T17:32:55Z)
• Dynamically Emergent Quantum Thermodynamics: Non-Markovian Otto Cycle [49.1574468325115]
  We revisit the thermodynamic behavior of the quantum Otto cycle with a focus on memory effects and strong system-bath couplings. Our investigation is based on an exact treatment of non-Markovianity by means of an exact quantum master equation.
  arXiv  Detail & Related papers  (2023-08-18T11:00:32Z)
• Probing a hybrid channel for the dynamics of non-local features [0.8363593384698137]
  We introduce a hybrid channel that encompasses thermal, magnetic, and local components, each simultaneously endowed with characteristics that enhance and diminish quantum correlations. Our findings reveal that the hybrid channel can be adeptly tailored to preserve quantum correlations, surpassing the capabilities of its individual components. Notably, various parameters and quantum features, including non-Markovianity, exhibit distinct behaviors in the context of this hybrid channel.
  arXiv  Detail & Related papers  (2023-01-26T04:11:14Z)
• One-Way Ticket to Las Vegas and the Quantum Adversary [78.33558762484924]
  We show that quantum Las Vegas query complexity is exactly equal to the quantum adversary bound. This is achieved by transforming a feasible solution to the adversary inversion problem into a quantum query algorithm.
  arXiv  Detail & Related papers  (2023-01-05T11:05:22Z)
• Quantum signatures of chaos in noisy tomography [0.0]
  We use continuous measurement quantum tomography as a paradigm to study quantum chaos.<n>We define a quantity to capture the scrambling of errors, an out-of-time-ordered correlator (OTOC) between two operators under perturbed and unperturbed system dynamics.<n>Our results demonstrate not only a fundamental link between Loschmidt echo and scrambling of errors, as captured by "error OTOCs", but that such a link can have operational consequences in quantum information processing.
  arXiv  Detail & Related papers  (2022-11-21T07:32:53Z)
• Decimation technique for open quantum systems: a case study with driven-dissipative bosonic chains [62.997667081978825]
  Unavoidable coupling of quantum systems to external degrees of freedom leads to dissipative (non-unitary) dynamics. We introduce a method to deal with these systems based on the calculation of (dissipative) lattice Green's function. We illustrate the power of this method with several examples of driven-dissipative bosonic chains of increasing complexity.
  arXiv  Detail & Related papers  (2022-02-15T19:00:09Z)
• Designing exceptional-point-based graphs yielding topologically guaranteed quantum search [0.0]
  We show how to construct walks with the property that all the eigenvalues of the non-Hermitian survival operator, coalesce to zero. The resulting search is guaranteed to succeed in a bounded time for any initial condition.
  arXiv  Detail & Related papers  (2022-02-08T04:30:24Z)
• Feedback-assisted quantum search by continuous-time quantum walks [58.720142291102135]
  We address the quantum search of a target node on a cycle graph by means of a quantum walk assisted by continuous measurement and feedback. In particular, our protocol is able to drive the walker to a desired target node.
  arXiv  Detail & Related papers  (2022-01-12T16:59:53Z)
• Analytical and experimental study of center line miscalibrations in M\o lmer-S\o rensen gates [51.93099889384597]
  We study a systematic perturbative expansion in miscalibrated parameters of the Molmer-Sorensen entangling gate. We compute the gate evolution operator which allows us to obtain relevant key properties. We verify the predictions from our model by benchmarking them against measurements in a trapped-ion quantum processor.
  arXiv  Detail & Related papers  (2021-12-10T10:56:16Z)
• Unification of Random Dynamical Decoupling and the Quantum Zeno Effect [68.8204255655161]
  We show that the system dynamics under random dynamical decoupling converges to a unitary with a decoupling error that characteristically depends on the convergence speed of the Zeno limit. This reveals a unification of the random dynamical decoupling and the quantum Zeno effect.
  arXiv  Detail & Related papers  (2021-12-08T11:41:38Z)
• Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
  Unitary evolution under a time dependent Hamiltonian is a key component of simulation on quantum hardware. We present an algorithm that compresses the Trotter steps into a single block of quantum gates. This results in a fixed depth time evolution for certain classes of Hamiltonians.
  arXiv  Detail & Related papers  (2021-08-06T19:38:01Z)
• Preserving quantum correlations and coherence with non-Markovianity [50.591267188664666]
  We demonstrate the usefulness of non-Markovianity for preserving correlations and coherence in quantum systems. For covariant qubit evolutions, we show that non-Markovianity can be used to preserve quantum coherence at all times.
  arXiv  Detail & Related papers  (2021-06-25T11:52:51Z)
• Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
  We experimentally investigate the dynamics of quantum scrambling on a 53-qubit quantum processor. We show that while operator spreading is captured by an efficient classical model, operator entanglement requires exponentially scaled computational resources to simulate.
  arXiv  Detail & Related papers  (2021-01-21T22:18:49Z)
• Localized dynamics following a quantum quench in a non-integrable system: An example on the sawtooth ladder [0.0]
  We study the quench dynamics of interacting hardcore bosons on a sawtooth ladder. We identify a set of initial states for which this system exhibits characteristic signatures of localization. We argue that the localized dynamics originates from an interaction induced quantum interference.
  arXiv  Detail & Related papers  (2020-10-29T13:28:33Z)
• Dynamical replica analysis of quantum annealing [0.0]
  An interesting alternative approach to the dynamics of quantum spin systems was proposed about a decade ago. It involves creating a proxy dynamics via the Suzuki-Trotter mapping of the quantum ensemble to a classical one. In this chapter we give an introduction to this approach, focusing on the ideas and assumptions behind the derivations.
  arXiv  Detail & Related papers  (2020-10-23T12:17:38Z)
• Quantum information spreading in a disordered quantum walk [50.591267188664666]
  We design a quantum probing protocol using Quantum Walks to investigate the Quantum Information spreading pattern. We focus on the coherent static and dynamic disorder to investigate anomalous and classical transport. Our results show that a Quantum Walk can be considered as a readout device of information about defects and perturbations occurring in complex networks.
  arXiv  Detail & Related papers  (2020-10-20T20:03:19Z)
• Continuous-time quantum walks in the presence of a quadratic perturbation [55.41644538483948]
  We address the properties of continuous-time quantum walks with Hamiltonians of the form $mathcalH= L + lambda L2$. We consider cycle, complete, and star graphs because paradigmatic models with low/high connectivity and/or symmetry.
  arXiv  Detail & Related papers  (2020-05-13T14:53:36Z)
• 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)
• Projection Theorem for Discrete-Time Quantum Walks [0.0]
  We make and generalize the observation that summing of probability amplitudes of a discrete-time quantum walk over partitions of the walking graph consistent with the step operator results in a unitary evolution on the reduced graph which is also a quantum walk. We show that this is is the case for a lazy quantum walk, a walk with large coherent jumps and a walk on a circle with a twisted boundary condition.
  arXiv  Detail & Related papers  (2020-04-03T01:51:55Z)
• Einselection from incompatible decoherence channels [62.997667081978825]
  We analyze an open quantum dynamics inspired by CQED experiments with two non-commuting Lindblad operators. We show that Fock states remain the most robust states to decoherence up to a critical coupling.
  arXiv  Detail & Related papers  (2020-01-29T14:15:19Z)
• The quantum dynamical map of the spin boson model [0.0]
  We present a non-peturbative extension of such map, i.e. that is valid for a general spin coupled to a bosonic environment in a thermal state. The proposed derivation can be extended to other finite-level open quantum systems including many body, initial system-environment correlated states, multiple-time correlation functions or quantum information protocols.
  arXiv  Detail & Related papers  (2020-01-13T13:37:18Z)

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.