Quantum Search Algorithm for Exceptional Vertexes in Regular Graphs and its Circuit Implementation

2021 ◽  
Author(s):  
Yumin Dong ◽  
Zhixin Liu ◽  
Jinlei Zhang
Keyword(s):  
Search Algorithm ◽  
Quantum Search ◽  
Regular Graphs ◽  
Circuit Implementation ◽  
Quantum Search Algorithm

A quantum search algorithm for future spacecraft attitude determination

2011 ◽  
Vol 68 (7-8) ◽  
pp. 1208-1218 ◽  
Author(s):  
Jack Tsai ◽  
Fu-Yuen Hsiao ◽  
Yi-Ju Li ◽  
Jen-Fu Shen
Keyword(s):  
Attitude Determination ◽  
Search Algorithm ◽  
Spacecraft Attitude ◽  
Quantum Search ◽  
Quantum Search Algorithm

How significant are the known collision and element distinctness quantum algorithms?

2004 ◽  
Vol 4 (3) ◽  
pp. 201-206
Author(s):  
L. Grover ◽  
T. Rudolph
Keyword(s):  
Search Algorithm ◽  
Quantum Algorithms ◽  
Search Space ◽  
Space Complexity ◽  
Quantum Search ◽  
Quantum Search Algorithm ◽  
Time Space ◽  
Simple Quantum ◽  
Structured Problems ◽  
Better Than

Quantum search is a technique for searching $N$ possibilities for a desired target in $O(\sqrt{N})$ steps. It has been applied in the design of quantum algorithms for several structured problems. Many of these algorithms require significant amount of quantum hardware. In this paper we propose the criterion that an algorithm which requires $O(S)$ hardware should be considered significant if it produces a speedup of better than $O\left(\sqrt{S}\right)$ over a simple quantum search algorithm. This is because a speedup of $O\left(\sqrt{S}\right)$ can be trivially obtained by dividing the search space into $S$ separate parts and handing the problem to $S$ independent processors that do a quantum search (in this paper we drop all logarithmic factors when discussing time/space complexity). Known algorithms for collision and element distinctness exactly saturate the criterion.

scholarly journals Implementation of Grover’s Quantum Search Algorithm using Rigetti Forest

2019 ◽  
Vol 8 (6S3) ◽  
pp. 110-114
Keyword(s):  
Quantum Computing ◽  
Search Algorithm ◽  
Search Problem ◽  
Quantum Search ◽  
Quantum Search Algorithm ◽  
Search Result ◽  
Amplitude Amplification ◽  
Testing And Evaluation

Grover’s quantum search algorithm allows quadratic speedup in unsorted search problem by utilizing amplitude amplification trick in quantum computing. In this paper, an approach to implement Grover’s quantum search algorithm is proposed. The implementation is done using Rigetti Forest and Python. The testing and evaluation processes are carried on in two computers with different hardware specifications to derive more information from the result. The results are measured in user time and compared with implementation from Quantum Computing Playground. The user time of this implementation for 10 qubits and 1024 data is slower compared to Quantum Computing Playground’s implementation. The proposed implementation can be improved by calculating the probability of Grover’s quantum search algorithm in finding the appropriate search result.

scholarly journals A new algorithm for fixed point quantum search

2006 ◽  
Vol 6 (6) ◽  
pp. 483-494
Author(s):  
T. Tulsi ◽  
L.K. Grover ◽  
A. Patel
Keyword(s):  
Fixed Point ◽  
Error Probability ◽  
Search Algorithm ◽  
Quantum Search ◽  
Worst Case ◽  
Average Case ◽  
Standard Quantum ◽  
Quantum Search Algorithm ◽  
Monotonic Convergence ◽  
Worst Case Behavior

The standard quantum search lacks a feature, enjoyed by many classical algorithms, of having a fixed point, i.e. monotonic convergence towards the solution. Recently a fixed point quantum search algorithm has been discovered, referred to as the Phase-\pi/3 search algorithm, which gets around this limitation. While searching a database for a target state, this algorithm reduces the error probability from \epsilon to \epsilon^{2q+1} using q oracle queries, which has since been proved to be asymptotically optimal. A different algorithm is presented here, which has the same worst-case behavior as the Phase-\pi/3 search algorithm but much better average-case behavior. Furthermore the new algorithm gives \epsilon^{2q+1} convergence for all integral q, whereas the Phase-\pi/3 search algorithm requires q to be (3^{n}-1)/2 with n a positive integer. In the new algorithm, the operations are controlled by two ancilla qubits, and fixed point behavior is achieved by irreversible measurement operations applied to these ancillas. It is an example of how measurement can allow us to bypass some restrictions imposed by unitarity on quantum computing.

scholarly journals Hypergraph states in Grover's quantum search algorithm

2014 ◽  
Vol T160 ◽  
pp. 014036 ◽  
Author(s):  
M Rossi ◽  
D Bruß ◽  
C Macchiavello
Keyword(s):  
Search Algorithm ◽  
Quantum Search ◽  
Quantum Search Algorithm

A Modified Quantum Search Algorithm

2018 ◽  
Vol 57 (12) ◽  
pp. 3668-3681
Author(s):  
Hossein Mehri-Dehnavi ◽  
Hasan Dashtianeh ◽  
Hossein Yahyavi Kuchaksaraei ◽  
Masumeh Mahmoodi Khoshdareh ◽  
Hossein Movahhedian ◽  
...  
Keyword(s):  
Search Algorithm ◽  
Quantum Search ◽  
Quantum Search Algorithm
Sign in / Sign up

Export Citation Format

Share Document