English
Related papers

Related papers: Simulation of Grover's quantum search algorithm in…

200 papers

We consider Grover's search algorithm on a model quantum computer implemented on a chain of four or five nuclear spins with first and second neighbour Ising interactions. Noise is introduced into the system in terms of random fluctuations…

Quantum Physics · Physics 2015-05-13 T. Gorin , L. Lara , G. V. Lopez

We consider the realization of a quantum computer in a chain of nuclear spins coupled by an Ising interaction. Quantum algorithms can be performed with the help of appropriate radio-frequency pulses. In addition to the standard…

Quantum Physics · Physics 2009-11-13 G. V. López , T. Gorin , L. Lara

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

For a one-dimensional chain of four nuclear spins (1/2) and taking into account first and second neighbor interactions among the spin system, we make the numerical simulation of Shor prime factorization algorithm of the integer number N=4…

Quantum Physics · Physics 2007-05-23 Gustavo V. Lopez , Lorena Lara

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

The research community has been actively working on the realization of quantum computer. But the large scale commercial quantum computers are not a reality yet quantum computing field has become richer by day with the advent of algorithms…

Quantum Physics · Physics 2021-04-06 Ayan Chattopadhyay , Vikram Menon

We investigate the fidelity of Grover's search algorithm by implementing it on an open quantum system. In particular, we study with what accuracy one can estimate that the algorithm would deliver the searched state. In reality, every system…

Quantum Physics · Physics 2023-03-06 Nilanjana Chanda , Rangeet Bhattacharyya

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…

Quantum Physics · Physics 2023-04-11 Chen-Yu Liu

We present a continuous time quantum search algorithm analogous to Grover's. In particular, the optimal search time for this algorithm is proportional to $\sqrt{N}$, where $N$ is the database size. This search algorithm can be implemented…

Quantum Physics · Physics 2009-11-11 A. Romanelli , A. Auyuanet , R. Donangelo

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

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…

Grover's quantum search algorithm is analyzed for the case in which the initial state is an arbitrary pure quantum state $|\phi>$ of $n$ qubits. It is shown that the optimal time to perform the measurement is independent of $| \phi>$,…

Quantum Physics · Physics 2009-11-10 O. Biham , D. Shapira , Y. Shimoni

This work tests the performance of Grover's search circuits on some IBM superconducting quantum devices in case of the size of search space $N=2^4$ and $N=2^5$. Ideally, we expect to get an outcome probability distribution that is clearly…

Quantum Physics · Physics 2023-08-08 Yunos El Kaderi , Andreas Honecker , Iryna Andriyanova

Despite the advent of Grover's algorithm for the unstructured search, its successful implementation on near-term quantum devices is still limited. We apply three strategies to reduce the errors associated with implementing quantum search…

Quantum Physics · Physics 2021-07-13 Kun Zhang , Pooja Rao , Kwangmin Yu , Hyunkyung Lim , Vladimir Korepin

We propose a methodology for implementing Grover's algorithm in the digital quantum simulation of disordered Ising models. The core concept revolves around using the evolution operator for the Ising model as the quantum oracle within…

Quantum Physics · Physics 2025-04-28 Andrey Zhukov , Andrey Lebedev , Walter Pogosov

A linear-time algorithm is presented for the construction of the Gibbs distribution of configurations in the Ising model, on a quantum computer. The algorithm is designed so that each run provides one configuration with a quantum…

Quantum Physics · Physics 2009-10-30 Daniel A. Lidar , Ofer Biham

In this article, we discuss the implementation of a quantum recommendation system that uses a quantum variant of the k-nearest neighbours algorithm and the Grover algorithm to search for a specific element in unstructured database. In…

Quantum Physics · Physics 2019-12-10 Marek Sawerwain , Marek Wróblewski

We propose a quantum algorithm for closest pattern matching which allows us to search for as many distinct patterns as we wish in a given string (database), requiring a query function per symbol of the pattern alphabet. This represents a…

Quantum Physics · Physics 2007-05-23 P. Mateus , Y. Omar

The desired interference required for quantum computing may be modified by the wave function oscillations for the implementation of quantum algorithms[Phys.Rev.Lett.84(2000)1615]. To diminish such detrimental effect, we propose a scheme…

Quantum Physics · Physics 2009-11-07 Mang Feng

We present a method for realizing efficiently Grover's search algorithm in an array of coupled cavities doped with three-level atoms. We show that by encoding information in the lowest two ground states of the dopants and through the…

Quantum Physics · Physics 2010-03-03 Elica S. Kyoseva , Dimitris G. Angelakis , Kwek Leong Chuan
‹ Prev 1 2 3 10 Next ›