English
Related papers

Related papers: Quantum search in a non-Markovian environment

200 papers

We analyze the robustness of Grover's quantum search algorithm performed by a quantum register under a possibly time-correlated noise acting locally on the qubits. We model the noise as originating from an arbitrary but fixed unitary…

Quantum Physics · Physics 2023-02-24 Sheikh Parvez Mandal , Ahana Ghoshal , Chirag Srivastava , Ujjwal Sen

In non-Markovian systems, the current state of the system depends on the full or partial history of its past evolution. Owing to these time correlations, non-Markovian noise violates common assumptions in gate characterization protocols…

Quantum Physics · Physics 2025-02-21 Srilekha Gandhari , Michael J. Gullans

In this paper we present a quantum algorithm that uses noise as a resource. The goal of our quantum algorithm is the calculation of operator averages of an open quantum system evolving in time. Selected low-noise system qubits and noisy…

Every quantum system is coupled to an environment. Such system-environment interaction leads to temporal correlation between quantum operations at different times, resulting in non-Markovian noise. In principle, a full characterisation of…

Quantum Physics · Physics 2021-09-01 K. Goswami , C. Giarmatzi , C. Monterola , S. Shrapnel , J. Romero , F. Costa

In the current era of noisy intermediate-scale quantum (NISQ) devices, research in the theory of open system dynamics has a crucial role to play. In particular, understanding and quantifying memory effects in quantum systems is critical to…

Quantum Physics · Physics 2023-06-01 U. Shrikant , Prabha Mandayam

The non-Markovian nature of quantum systems recently turned to be a key subject for investigations on open quantum system dynamics. Many studies, from its theoretical grounding to its usefulness as a resource for quantum information…

In the scale-up of quantum computers, the framework underpinning fault-tolerance generally relies on the strong assumption that environmental noise affecting qubit logic is uncorrelated (Markovian). However, as physical devices progress…

Continuous-time quantum walks may be exploited to enhance spatial search, i.e., for finding a marked element in a database structured as a complex network. However, in practical implementations, the environmental noise has detrimental…

Quantum Physics · Physics 2019-03-11 Matteo A. C. Rossi , Marco Cattaneo , Matteo G. A. Paris , Sabrina Maniscalco

The development of fault-tolerant quantum processors relies on the ability to control noise. A particularly insidious form of noise is temporally correlated or non-Markovian noise. By combining randomized benchmarking with supervised…

Quantum dynamics simulation on analog quantum simulators and digital quantum computer platforms has emerged as a powerful and promising tool for understanding complex non-equilibrium physics. However, the impact of quantum noise on the…

Quantum Physics · Physics 2025-12-10 Yu-Qin Chen , Shi-Xin Zhang , Shengyu Zhang

External environment influences on Grover's search algorithm modeled by quantum noise are investigated. The algorithm is shown to be robust under that external dissipation. Explicitly we prove that the resulting search positive maps acting…

Quantum Physics · Physics 2007-05-23 Demosthenes Ellinas , Christos Konstadakis

The non-Markovianity of open quantum system dynamics is often associated with the bidirectional interchange of information between the system and its environment, and it is thought to be a resource for various quantum information tasks. We…

Quantum Physics · Physics 2023-03-28 Arzu Kurt

We investigate the non-Markovian dynamics of a qubit-oscillator system embedded in a noisy environment by employing the hierarchical equations of motion approach. It is found that the decoherence rate of the whole qubit-oscillator-bath…

Quantum Physics · Physics 2017-12-29 Wei Wu , Jun-Qing Cheng

We propose a protocol to simulate the evolution of a non-Markovian open quantum system by considering a collisional process with a many-body system, which plays the role of an environment. As a result of our protocol the environment spatial…

Quantum Physics · Physics 2017-12-18 Eduardo Mascarenhas , Ines de Vega

Grover's quantum algorithm improves any classical search algorithm. We show how random Gaussian noise at each step of the algorithm can be modelled easily because of the exact recursion formulas available for computing the quantum amplitude…

Quantum Physics · Physics 2009-10-31 B. Pablo-Norman , M. Ruiz-Altaba

In order to understand the bounds of utilization of the Grover's search algorithm for the large unstructured data in presence of the quantum computer noise, we undertake a series of simulations by inflicting various types of noise, modelled…

Quantum Physics · Physics 2020-10-28 Yulun Wang , Predrag S. Krstic

The dynamical behavior of open quantum systems plays a key role in many applications of quantum mechanics, examples ranging from fundamental problems, such as the environment-induced decay of quantum coherence and relaxation in many-body…

Quantum Physics · Physics 2016-05-04 Heinz-Peter Breuer , Elsi-Mari Laine , Jyrki Piilo , Bassano Vacchini

We present a theory of finite-frequency noise in non-equilibrium conductors. It is shown that Non-Markovian correlations are essential to describe the physics of quantum noise. In particular, we show the importance of a correct treatment of…

Mesoscale and Nanoscale Physics · Physics 2011-04-01 D. Marcos , C. Emary , T. Brandes , R. Aguado

In quantum dynamics, symmetries are vital for identifying and assessing conserved quantities that govern the evolution of a quantum system. When promoted to the open quantum system setting, dynamical symmetries can be negatively altered by…

Quantum Physics · Physics 2025-11-07 William M. Watkins , Gregory Quiroz

Understanding the noise characteristics of quantum processors is crucial when achieving fault-tolerant quantum computing. However, typical qubit designs are often studied under the Markovian approximation, which does not fully capture…

Quantum Physics · Physics 2025-10-21 Chun-Tse Li , Jingming Tan , Vasil Gucev , Daniel Lidar
‹ Prev 1 2 3 10 Next ›