English
Related papers

Related papers: Dissipative decoherence in the Grover algorithm

200 papers

Grover's algorithm is one of the most important quantum algorithms, which performs the task of searching an unsorted database without a priori probability. Recently the adiabatic evolution has been used to design and reproduce quantum…

Quantum Physics · Physics 2007-05-23 Zhaohui Wei , Mingsheng Ying

We have studied how decoherence affects a quantum walk on the line. As expected, it is highly sensitive, consisting as it does of an extremely delocalized particle. We obtain an expression for the rate at which the standard deviation falls…

Quantum Physics · Physics 2007-05-23 Viv Kendon , Ben Tregenna

Recent experiments show the existence of collective decoherence in quantum systems. We study the possibility of quantum computation in decoherence free subspace which is robust against such kind of decoherence processes. This passive…

Quantum Physics · Physics 2022-07-27 P. V. Pyshkin , Da-Wei Luo , Lian-Ao Wu

The information in quantum computers is often stored in identical two-level systems (spins or pseudo-spins) that are separated by a distance shorter than the characteristic wavelength of a reservoir which is responsible for decoherence. In…

Quantum Physics · Physics 2016-09-08 Shoko Utsunomiya , Cyrus P. Master , Yoshihisa Yamamoto

It is discussed the decoherence problems in ensemble large-scale solid state NMR quantum computer based on the array of P donor atoms having nuclear spin I = 1/2. It is considered here, as main mechanisms of decoherence for low temperature…

Quantum Physics · Physics 2009-11-07 A. A. Kokin

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

Decoherence is the fundamental obstacle limiting the performance of quantum information processing devices. The problem of transmitting a quantum state (known or unknown) from one place to another is of great interest in this context. In…

Quantum Physics · Physics 2023-01-12 Maxim A. Gavreev , Evgeniy O. Kiktenko , Alena S. Mastiukova , Aleksey K. Fedorov

Quantum coherence is one of the fundamental properties of quantum mechanics and also acts as a valuable resource for a variety of practical applications, which includes quantum computing and quantum information processing. Evaluating the…

Quantum Physics · Physics 2024-09-16 Yikang Zhu , Zhaofeng Su

Quantum computing has noteworthy speedup over classical computing by taking advantage of quantum parallelism, i.e., the superposition of states. In particular, quantum search is widely used in various computationally hard problems. Grover's…

Quantum Physics · Physics 2021-03-29 Ji Liu , Huiyang Zhou

Constraint satisfiability problems, crucial to several applications, are solved on a quantum computer using Grover's search algorithm, leading to a quadratic improvement over the classical case. The solutions are obtained with high…

Quantum Physics · Physics 2024-01-10 Gayathree M. Vinod , Anil Shaji

Quantum coherence constitutes a fundamental physical mechanism essential to the study of quantum algorithms. We study the coherence and decoherence in generalized Shor's algorithm where the register $A$ is initialized in arbitrary pure…

Quantum Physics · Physics 2026-04-20 Linlin Ye , Zhaoqi Wu , Nanrun Zhou

The execution of Grover's quantum search algorithm needs rather limited resources without much fine tuning. Consequently, the algorithm can be implemented in a variety of physical set-ups, which involve wave dynamics but may not need other…

Quantum Physics · Physics 2021-07-08 Apoorva D. Patel

The time development of the reduced density matrix for a quantum oscillator damped by coupling it to an ohmic environment is calculated via an identity of the Debye-Waller form. Results obtained some years ago by Hakim and the author in the…

Quantum Physics · Physics 2015-06-26 Vinay Ambegaokar

Several phenomenological approaches to quantum gravity predict the existence of a minimal measurable length and/or a maximum measurable momentum near the Planck scale. When embedded into the framework of quantum mechanics, such constraints…

General Relativity and Quantum Cosmology · Physics 2023-05-30 Eissa Al-Nasrallah , Saurya Das , Fabrizio Illuminati , Luciano Petruzziello , Elias C. Vagenas

Quantum chaos---the study of quantized nonintegrable Hamiltonian systems---is an extremely well-developed and sophisticated field. By contrast, very little work has been done in looking at quantum versions of systems which classically…

Quantum Physics · Physics 2009-10-28 Todd A. Brun

Schemes of gravitationally induced decoherence are being actively investigated as possible mechanisms for the quantum-to-classical transition. Here, we introduce a decoherence process due to quantum gravity effects. We assume a foamy…

General Relativity and Quantum Cosmology · Physics 2021-07-23 Luciano Petruzziello , Fabrizio Illuminati

Entanglement lies at the heart of quantum mechanics and has no classical analogue. It is central to the speed up achieved by quantum algorithms over their classical counterparts. The Grover's search algorithm is one such algorithm which…

Quantum Physics · Physics 2013-02-26 Shantanav Chakraborty , Satyabrata Adhikari

On the way to solid-state quantum computing, overcoming decoherence is the central issue. In this contribution, we discuss the modeling of decoherence of a superonducting flux qubit coupled to dissipative electronic circuitry. We discuss…

Superconductivity · Physics 2015-06-24 F. K. Wilhelm , M. J. Storcz , C. H. van der Wal , C. J. P. M. Harmans , J. E. Mooij

Much of the discussion of decoherence has been in terms of a particle moving in one dimension that is placed in an initial superposition state (a Schr\"{o}dinger "cat" state) corresponding to two widely separated wave packets. Decoherence…

Quantum Physics · Physics 2007-05-23 M. Murakami , G. W. Ford , R. F. O'Connell

Although measurement and unitary processes can accomplish any quantum evolution in principle, thinking in terms of dissipation and damping can be powerful. We propose a modification of Grover's algorithm in which the idea of damping plays a…

Quantum Physics · Physics 2015-05-13 Ari Mizel