English
Related papers

Related papers: Optimal fidelity in implementing Grover's search a…

200 papers

We generalize Grover algorithm with two arbitrary phases in a density matrix set up. We give exact analytic expressions for the success probability after arbitrary number of iteration of the generalized Grover operator as a function of…

Quantum Physics · Physics 2022-08-01 Saptarshi Roy Chowdhury , Swarupananda Pradhan

On thinking of a Grover-type quantum search algorithm for an ordered tuple of multi-qubit states, a gradient system associated with the negative von-Neumann entropy is studied on the space of regular relative-configurations of multi-qubit…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 Yoshio Uwano , Hideitsu Hino , Yasue Ishiwatari

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

A quantum computer encodes information in quantum states and runs quantum algorithms to surpass the classical counterparts by exploiting quantum superposition and quantum correlation. Grover's quantum search algorithm is a typical quantum…

Quantum Physics · Physics 2023-08-23 Yutong Huang , Shengshi Pang

The success probability of a search of $M$ targets from a database of size $N$, using Grover's search algorithm depends critically on the number of iterations of the composite operation of the oracle followed by Grover's diffusion…

Quantum Physics · Physics 2020-11-24 Simanraj Sadana

The Grover search algorithm is a pivotal advancement in quantum computing, promising a remarkable speedup over classical algorithms in searching unstructured large databases. Here, we report results for the implementation and…

Quantum Physics · Physics 2025-01-14 M. AbuGhanem

This paper demonstrates that how well a state performs as an input to Grover's search algorithm depends critically upon the entanglement present in that state; the more entanglement, the less well the algorithm performs. More precisely,…

Quantum Physics · Physics 2009-11-07 Ofer Biham , Michael A. Nielsen , Tobias J. Osborne

Recent studies have been spurred on by the promise of advanced quantum computing technology, which has led to the development of quantum computer simulations on classical hardware. Grover's quantum search algorithm is one of the well-known…

Searching a database is a central task in computer science and is paradigmatic of transport and optimization problems in physics. For an unstructured search, Grover's algorithm predicts a quadratic speedup, with the search time…

Grover's Search algorithm was a breakthrough at the time it was introduced, and its underlying procedure of amplitude amplification has been a building block of many other algorithms and patterns for extracting information encoded in…

Quantum Physics · Physics 2020-05-27 Austin Gilliam , Marco Pistoia , Constantin Gonciulea

Quantum search algorithm (also known as Grover's algorithm) lays the foundation for many other quantum algorithms. Although it is very simple, its implementation is limited on noisy intermediate-scale quantum (NISQ) processors. Grover's…

Quantum Physics · Physics 2022-09-28 Kun Zhang , Kwangmin Yu , Vladimir Korepin

We propose a fluctuation-dissipation theorem in open quantum systems from an information-theoretic perspective. We define the fidelity susceptibility that measures the sensitivity of the systems under perturbation and relate it to the…

Quantum Physics · Physics 2024-09-30 Jian-Hao Zhang , Cenke Xu , Yichen Xu

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…

Quantum Physics · Physics 2024-05-13 Ismael Abdulrahman

Every quantum operation that takes a system from one state to another is known to have bounds on operation time, due to Heisenberg uncertainty principle. In open quantum systems (OQS), such bounds have been principally affected by system…

Quantum Physics · Physics 2025-04-11 Sarfraj Fency , Riddhi Chatterjee , Rangeet Bhattacharyya

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…

Quantum Physics · Physics 2024-11-14 E. M. Stoudenmire , Xavier Waintal

Grover's search algorithm is designed to be executed on a quantum mechanical computer. In this paper, the probabilistic wp-calculus is used to model and reason about Grover's algorithm. It is demonstrated that the calculus provides a…

Quantum Physics · Physics 2007-05-23 Michael Butler , Pieter Hartel

This paper presented two general quantum search algorithms. We derived the iterated formulas and the simpler approximate formulas and the precise formula for the amplitude in the desired state. A mathematical proof of Grover's algorithm…

Quantum Physics · Physics 2009-11-07 Dafa Li , Xinxin Li

The quantum kicked rotor (QKR) is a fundamental model of time-dependent quantum chaos and the physics of Anderson localization. It is one of the most well-studied Floquet systems. In this work, it is shown that QKR can be used to implement…

Quantum Physics · Physics 2025-08-11 Keshav V , M. S. Santhanam

Using the expression of the fidelity for the most general Gaussian quantum states, the quantum fidelity is studied for the states of a harmonic oscillator interacting with an environment, in particular with a thermal bath. The time…

Quantum Physics · Physics 2009-11-13 Aurelian Isar

We demonstrated the detailed construction of the hybrid quantum-classical computer. Based on this architecture, the useful concept of amplitude interception is illustrated. It is then embedded into a combination of Depth-First Search and…

Quantum Physics · Physics 2022-10-13 Haoxiang Guo