scholarly journals Electric-Circuit Realization of Fast Quantum Search

Research ◽  
2021 ◽  
Vol 2021 ◽  
pp. 1-8
Author(s):  
Naiqiao Pan ◽  
Tian Chen ◽  
Houjun Sun ◽  
Xiangdong Zhang
Keyword(s):  
Search Algorithm ◽  
Electric Circuit ◽  
Quantum Search ◽  
Circuit Realization ◽  
Present Scheme ◽  
Electric Circuits ◽  
Fast Search ◽  
Quantum Particles ◽  
Electric Signals ◽  
Circuit Networks

Quantum search algorithm, which can search an unsorted database quadratically faster than any known classical algorithms, has become one of the most impressive showcases of quantum computation. It has been implemented using various quantum schemes. Here, we demonstrate both theoretically and experimentally that such a fast search algorithm can also be realized using classical electric circuits. The classical circuit networks to perform such a fast search have been designed. It has been shown that the evolution of electric signals in the circuit networks is analogies of quantum particles randomly walking on graphs described by quantum theory. The searching efficiencies in our designed classical circuits are the same to the quantum schemes. Because classical circuit networks possess good scalability and stability, the present scheme is expected to avoid some problems faced by the quantum schemes. Thus, our findings are advantageous for information processing in the era of big data.

scholarly journals Fast Search Method Based on Vector Quantization for Raman Spectroscopy Identification

Mathematics ◽  
2020 ◽  
Vol 8 (11) ◽  
pp. 1970
Author(s):  
Jun-Kyu Park ◽  
Suwoong Lee ◽  
Aaron Park ◽  
Sung-June Baek
Keyword(s):  
Search Algorithm ◽  
Principal Component ◽  
Search Method ◽  
Reference Spectrum ◽  
Search Range ◽  
Fast Search ◽  
Input Spectrum ◽  
Computationally Intensive ◽  
Multiple Clusters ◽  
Full Search

In spectroscopy, matching a measured spectrum to a reference spectrum in a large database is often computationally intensive. To solve this problem, we propose a novel fast search algorithm that finds the most similar spectrum in the database. The proposed method is based on principal component transformation and provides results equivalent to the traditional full search method. To reduce the search range, hierarchical clustering is employed, which divides the spectral data into multiple clusters according to the similarity of the spectrum, allowing the search to start at the cluster closest to the input spectrum. Furthermore, a pilot search was applied in advance to further accelerate the search. Experimental results show that the proposed method requires only a small fraction of the computational complexity required by the full search, and it outperforms the previous methods.

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.

Sign in / Sign up

Export Citation Format

Share Document