English
Related papers

Related papers: The quadratic speedup in Grover's search algorithm…

200 papers

It may be possible to extend the Grover search algorithm by taking a divide and conquer approach using auxiliary solutions to achieve an exponential speed-up.

General Physics · Physics 2009-07-13 A. Y. Shiekh

Phase matching has been studied for the Grover algorithm as a way of enhancing the efficiency of the quantum search. Recently Li and Li found that a particular form of phase matching yields, with a single Grover operation, a success…

Quantum Physics · Physics 2009-11-13 F. M. Toyama , W. van Dijk , Y. Nogami , M. Tabuchi , Y. Kimura

We investigate the role of quantum coherence depletion (QCD) in Grover search algorithm (GA) by using several typical measures of quantum coherence and quantum correlations. By using the relative entropy of coherence measure…

Quantum Physics · Physics 2017-09-20 Hai-Long Shi , Si-Yuan Liu , Xiao-Hui Wang , Wen-Li Yang , Zhan-Ying Yang , Heng Fan

Research in quantum information science aims to surpass the scaling limitations of classical information processing. From a physicist's perspective, performance improvement involves a physical speedup in the quantum domain, achieved by…

Quantum Physics · Physics 2024-07-10 Farha Yasmin , Jan Sperling

A classification of multipartite entanglement in qubit systems is introduced for pure and mixed states. The classification is based on the robustness of the said entanglement against partial trace operation. Then we use current machine…

Quantum Physics · Physics 2022-10-17 F. El Ayachi , M. El Baz

Grover's algorithm is a quantum query algorithm solving the unstructured search problem of size $N$ using $O(\sqrt{N})$ queries. It provides a significant speed-up over any classical algorithm \cite{Gro96}. The running time of the…

Quantum Physics · Physics 2015-08-24 Dmitry Kravchenko , Nikolajs Nahimovs , Alexander Rivosh

In the emerging domain of quantum algorithms, the Grover's quantum search is certainly one of the most significant. It is relatively simple, performs a useful task and more importantly, does it in an optimal way. However, due to the success…

Quantum Physics · Physics 2023-03-17 Hugo Pillin , Gilles Burel , Paul Baird , El-Houssaïn Baghious , Roland Gautier

We present a full implementation and simulation of a novel quantum reinforcement learning method. Our work is a detailed and formal proof of concept for how quantum algorithms can be used to solve reinforcement learning problems and shows…

Quantum Physics · Physics 2023-11-10 Simon Wiedemann , Daniel Hein , Steffen Udluft , Christian Mendl

The concept of quantum speed limit-time (QSL) was initially introduced as a lower bound to the time interval that a given initial state $\psi_I$ may need so as to evolve into a state orthogonal to itself. Recently [V. Giovannetti, S. Lloyd,…

Quantum Physics · Physics 2009-11-13 A. Borrás , M. Casas , A. R. Plastino , A. Plastino

The recursion equation analysis of Grover's quantum search algorithm presented by Biham et al. [PRA 60, 2742 (1999)] is generalized. It is applied to the large class of Grover's type algorithms in which the Hadamard transform is replaced by…

Quantum Physics · Physics 2016-09-08 Eli Biham , Ofer Biham , David Biron , Markus Grassl , Daniel A. Lidar , Daniel Shapira

We show that iteration of a few ( $\sim N^{1/4}$) unitary steps of Grover's algorithm suffices to perfectly prepare a Dicke state of $N$ atoms in a cavity. We also show that a few subsequent Grover steps can be employed to generate GHZ and…

Quantum Physics · Physics 2025-08-22 Omar Nagib , M. Saffman , K. Mølmer

In this paper, we study decoherence on Grover's quantum searching algorithm using a perturbative method. We assume that each two-state system (qubit) suffers \sigma_{z} error with probability p (0\leq p\leq 1) independently at every step in…

Quantum Physics · Physics 2010-09-03 Hiroo Azuma

We propose a deterministic scheme of generating genuine multiparty entangled states in quantum networks of arbitrary size having various geometric structures -- we refer to it as entanglement circulation. The procedure involves optimization…

Quantum Physics · Physics 2022-09-16 Pritam Halder , Ratul Banerjee , Srijon Ghosh , Amit Kumar Pal , Aditi Sen De

A quantum algorithm is a set of instructions for a quantum computer, however, unlike algorithms in classical computer science their results cannot be guaranteed. A quantum system can undergo two types of operation, measurement and quantum…

Data Structures and Algorithms · Computer Science 2007-05-30 Eva Borbely

We examine the pertinent geometric characteristics of entanglement that arise from stationary Hamiltonian evolutions transitioning from separable to maximally entangled two-qubit quantum states. From a geometric perspective, each evolution…

Quantum Physics · Physics 2026-01-16 Carlo Cafaro , James Schneeloch

Quantum robots are described as mobile quantum computers and ancillary systems that move in and interact with arbitrary environments. Their dynamics is given as tasks which consist of sequences of alternating computation and action phases.…

Quantum Physics · Physics 2007-05-23 Paul Benioff

The geometric phase for a pure quantal state undergoing an arbitrary evolution is a ``memory'' of the geometry of the path in the projective Hilbert space of the system. We find that Uhlmann's geometric phase for a mixed quantal state…

Quantum Physics · Physics 2016-08-16 Marie Ericsson , Arun K. Pati , Erik Sjöqvist , Johan Brännlund , Daniel. K. L. Oi

In this paper, we study decoherence in Grover's quantum search algorithm using a perturbative method. We assume that each two-state system (qubit) that belongs to a register suffers a phase flip error (\sigma_{z} error) with probability p…

Quantum Physics · Physics 2011-01-21 Hiroo Azuma

A relevant problem in quantum computing concerns how fast a source state can be driven into a target state according to Schr\"odinger's quantum mechanical evolution specified by a suitable driving Hamiltonian. In this paper, we study in…

Quantum Physics · Physics 2020-03-18 Steven Gassner , Carlo Cafaro , Salvatore Capozziello

A general quantum search algorithm aims to evolve a quantum system from a known source state $|s\rangle$ to an unknown target state $|t\rangle$. It uses a diffusion operator $D_{s}$ having source state as one of its eigenstates and $I_{t}$,…

Quantum Physics · Physics 2015-09-02 Avatar Tulsi