English
Related papers

Related papers: Reducing Circuit Resources in Grover's Algorithm v…

200 papers

The essential operations of a quantum computer can be accomplished using solely optical elements, with different polarization or spatial modes representing the individual qubits. We present a simple all-optical implementation of Grover's…

Quantum Physics · Physics 2015-06-26 P. G. Kwiat , J. R. Mitchell , P. D. D. Schwindt , A. G. White

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

Quantum computation has attracted much attention since it was shown by Shor and Grover the possibility to implement quantum algorithms able to realize, respectively, factoring and searching in a faster way than any other known classical…

Quantum Physics · Physics 2007-05-23 Rubens Viana Ramos , Paulo Benicio de Sousa , David Sena Oliveira

Quantum advantage is the core of quantum computing. Grover's search algorithm is the only quantum algorithm with proven advantage to any possible classical search algorithm. However, realizing this quantum advantage in practice is quite…

Quantum Physics · Physics 2023-06-21 Jian Leng , Fan Yang , Xiang-Bin Wang

We present a quantum algorithm for solving perfect mazes by casting the pathfinding task as a structured search problem. Building on Grover's amplitude amplification, the algorithm encodes all candidate paths in superposition and evaluates…

Quantum Physics · Physics 2025-07-31 Michelle L. Wu

In this paper, we show the design and implementation of a quantum algorithm for industrial shift scheduling (QISS), which uses Grover's adaptive search to tackle a common and important class of valuable, real-world combinatorial…

In the Grover-type quantum search process a search operator is iteratively applied, say, k times, on the initial database state. We present an additive decomposition scheme such that the iteration process is expressed, in the computational…

Quantum Physics · Physics 2017-06-07 F. M. Toyama , W. van Dijk

This paper presents a novel approach to Grover adaptive search (GAS) for a combinatorial optimization problem whose objective function involves spin variables. While the GAS algorithm with a conventional design of a quantum dictionary…

Quantum Physics · Physics 2025-09-10 Shintaro Fujiwara , Naoki Ishikawa

Given two sets A and B and two oracles O(A) and O(B) that can identify the elements of these sets respectively, the goal is to find an element common to both sets using minimum number of oracle queries. Each application of either O(A) or…

Quantum Physics · Physics 2012-10-18 Avatar Tulsi

The hybrid quantum-classical learning scheme provides a prominent way to achieve quantum advantages on near-term quantum devices. A concrete example towards this goal is the quantum neural network (QNN), which has been developed to…

Quantum Physics · Physics 2022-05-31 Yuxuan Du , Min-Hsiu Hsieh , Tongliang Liu , Dacheng Tao

Using Grover algorithm, this work investigates a technique for encoding search phrases used in wildcard searches. The technique involves creating a phase Oracle that loads data into a quantum circuit together with the search terms that have…

Quantum Physics · Physics 2023-03-17 Willie Huang

We propose a novel paradigm of integration of Grover's algorithm in a machine learning framework: the inductive Grover oracular quantum neural network (IGO-QNN). The model defines a variational quantum circuit with hidden layers of…

Quantum Physics · Physics 2021-05-27 Areeq I. Hasan

We propose a scalable implementation of Grover's quantum search algorithm in a trapped-ion quantum information processor. The system is initialized in an entangled Dicke state by using simple adiabatic techniques. The…

Quantum Physics · Physics 2015-05-18 S. S. Ivanov , P. A. Ivanov , I. E. Linington , N. V. Vitanov

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

This article highlights some of the key operating principles of Grover algorithm. These principles were used to develop a new oracle function, that illustrates the possibility of using Grover algorithm for solving more realistic and…

Quantum Physics · Physics 2021-09-14 Cesar Borisovich Pronin , Andrey Vladimirovich Ostroukh

Grover's algorithm is a cornerstone of quantum search algorithm, offering quadratic speedup for unstructured problems. However, limited qubit counts and noise in today's noisy intermediate-scale quantum (NISQ) devices hinder large-scale…

Quantum Physics · Physics 2026-01-08 Mei Ian Sam , Tzu-Ling Kuo , Tai-Yue Li

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 report the implementation of Grover's quantum search algorithm in the scalable system of trapped atomic ion quantum bits. Any one of four possible states of a two-qubit memory is marked, and following a single query of the search space,…

Quantum Physics · Physics 2009-11-11 K. -A. Brickman , P. C. Haljan , P. J. Lee , M. Acton , L. Deslauriers , C. Monroe

Quantum Grover search algorithm can find a target item in a database faster than any classical algorithm. One can trade accuracy for speed and find a part of the database (a block) containing the target item even faster, this is partial…

Quantum Physics · Physics 2015-06-26 Vladimir Korepin

Understanding the high-level conceptual structure of quantum algorithms from their low-level circuit representations is a critical task for verification, debugging, and education. While traditional numerical simulators can calculate output…

Quantum Physics · Physics 2026-03-31 Min Chen , Jinglei Cheng , Pingzhi Li , Haoran Wang , Tianlong Chen , Junyu Liu
‹ Prev 1 3 4 5 6 7 10 Next ›