中文
相关论文

相关论文: Phase diagram for the Grover algorithm with static…

200 篇论文

It was recently shown (quant-ph/9909074) that parasitic random interactions between the qubits in a quantum computer can induce quantum chaos and put into question the operability of a quantum computer. In this work I investigate whether…

量子物理 · 物理学 2009-11-07 Daniel Braun

Grover's algorithm for quantum searching is generalized to deal with arbitrary initial complex amplitude distributions. First order linear difference equations are found for the time evolution of the amplitudes of the marked and unmarked…

量子物理 · 物理学 2016-09-08 Eli Biham , Ofer Biham , David Biron , Markus Grassl , Daniel A. Lidar

This article introduces an enhancement to the Grover search algorithm to speed up computing the probability of finding good states. It suggests incorporating a rotation phase angle determined mathematically from the derivative of the model…

量子物理 · 物理学 2024-05-13 Ismael Abdulrahman

The search problem is to find a state satisfying certain properties out of a given set. Grover's algorithm drives a quantum computer from a prepared initial state to the target state and solves the problem quadratically faster than a…

量子物理 · 物理学 2009-11-13 Avatar Tulsi

Searching large databases is an important problem with broad applications. The Grover search algorithm provides a powerful method for quantum computers to perform searches with a quadratic speedup in the number of required database queries…

量子物理 · 物理学 2017-12-05 C. Figgatt , D. Maslov , K. A. Landsman , N. M. Linke , S. Debnath , C. Monroe

Grover search is a renowned quantum search algorithm that leverages quantum superposition to find a marked item with quadratic speedup. However, when implemented on Noisy Intermediate-scale Quantum (NISQ) hardware, the required repeated…

量子物理 · 物理学 2023-04-11 Chen-Yu Liu

The Grover search algorithm performs an unstructured search of a marked item in a database quadratically faster than classical algorithms and is shown to be optimal. Here, we show that if the search space is divided into two blocks with the…

量子物理 · 物理学 2023-12-12 Akankshya Dash , Biswaranjan Panda , Arun K Pati

Grover's algorithm is a primary algorithm offered as evidence that quantum computers can provide an advantage over classical computers. It involves an "oracle" specified for a given application whose structure is not part of the formal…

量子物理 · 物理学 2024-11-14 E. M. Stoudenmire , Xavier Waintal

When applying Grover's algorithm to an unordered database, the probability of obtaining correct results usually decreases as the quantity of target increases. To amend the limitation, numbers of improved schemes are proposed. In this paper,…

量子物理 · 物理学 2018-01-24 Bo-wen Ma , Wan-su Bao , Xiang Wang , Xiang-qun Fu , Shuo Zhang , Tan Li , Feng-guang Li

We analyze the role played by entanglement in the dynamical evolution of Grover's search algorithm in the space of qubits. We show that the algorithm can be equivalently described as an iterative change of the entanglement between the…

量子物理 · 物理学 2007-07-11 Pranaw Rungta

The effect of unitary noise on the performance of Grover's quantum search algorithm is studied. This type of noise may result from tiny fluctuations and drift in the parameters of the (quantum) components performing the computation. The…

量子物理 · 物理学 2009-11-10 D. Shapira , S. Mozes , O. Biham

This paper presents an enhancement to Grover's search algorithm for instances where the number of items (or the size of the search problem) $N$ is not a power of 2. By employing an efficient algorithm for the preparation of uniform quantum…

量子物理 · 物理学 2025-06-06 Alok Shukla , Prakash Vedula

Grover's quantum search algorithm, involving a large number of qubits, is highly sensitive to errors in the physical implementation of the unitary operators. This poses an intrinsic limitation to the size of the database that can be…

量子物理 · 物理学 2009-12-22 Avik Mitra , Avatar Tulsi , Anil Kumar

We introduce the concepts of Grover operators and Grover kernels to systematically analyse Grover's searching algorithms. Then, we investigate a one-parameter family of quantum searching algorithms of Grover's type and we show that the…

量子物理 · 物理学 2009-11-06 Alberto Galindo , Miguel A. Martin-Delgado

We consider stability of a general quantum algorithm with respect to a fixed but unknown residual interaction between qubits, and show a surprising fact, namely that the average fidelity of quantum computation increases by decreasing…

量子物理 · 物理学 2009-11-07 Tomaz Prosen , Marko Znidaric

Grover's algorithm solves the unstructured search problem. Grover's algorithm can find the target state with certainty only if searching one out of four. Designing the deterministic search algorithm can avoid any repetition of the…

量子物理 · 物理学 2025-01-14 Zhen Wang , Kun Zhang , Vladimir Korepin

Geometric phases have stimulated researchers for its potential applications in many areas of science. One of them is fault-tolerant quantum computation. A preliminary requisite of quantum computation is the implementation of controlled…

量子物理 · 物理学 2015-06-26 Ranabir Das , S. K. Karthick Kumar , Anil Kumar

We invoke an efficient search algorithms as a key challenge in multi-qubit quantum systems. An original algorithm called dynamical quantum search algorithm from which Grover algorithm is obtained at a specified time is presented. This…

量子物理 · 物理学 2015-09-17 A. H. Homid , Mahmoud Abdel-Aty , A. -S. F. Obada

This paper is concerned with the phase estimation algorithm in quantum computing algorithms, especially the scenarios where (1) the input vector is not an eigenvector; (2) the unitary operator is not exactly implemented; (3) random…

量子物理 · 物理学 2022-08-10 Xiantao Li

We study the interplay between regular and chaotic dynamics at the critical point of a generic first-order quantum phase transition in an interacting boson model of nuclei. A classical analysis reveals a distinct behavior of the coexisting…

核理论 · 物理学 2011-10-13 M. Macek , A. Leviatan