Record Details

<p><strong>Noise Analysis of Grover's Quantum Search Algorithm</strong></p>

Online Publishing @ NISCAIR

View Archive Info
 
 
Field Value
 
Authentication Code dc
 
Title Statement <p><strong>Noise Analysis of Grover's Quantum Search Algorithm</strong></p>
 
Added Entry - Uncontrolled Name Kumar, Tarun ; PhD Scholar, Department of Electronics and Communication Engineering, SLIET, Longowal, Punjab 148 106, India
Kumar, Dilip ; Professor, Department of Electronics and Communication Engineering, SLIET, Longowal, Punjab 148 106, India
Singh, Gurmohan ; Centre for Development of Advanced Computing (C-DAC), Mohali
 
Uncontrolled Index Term classical and quantum physics
Grover's algorithm; Initialization; Oracle; Amplitude amplification; CNOT; Qubit; Phase-flip; Noise
 
Summary, etc. <p style="text-align: justify;">For searching an item in unstructured databases, Grover's quantum search algorithm offers quadratic speedup overclassical search algorithms. This paper reports 2 to 5 quantum-bit (Qubit) implementations of Grover's search algorithmusing the phase-flip method for oracle function realization without any extra ancilla qubit. A comprehensive estimation andanalysis of the theoretical and physical accuracies of the algorithm have been presented. The impact of increasing qubits onaccuracy has been computed and analyzed. The metrics delineated for comparison are the number of qubits and gates, depthof the circuit, execution time, and theoretical/physical accuracy. The results revealed a greater disparity between theoreticaland physical accuracy using a higher number of qubits perceived to be caused by noisy qubits utilized in computations. Thenovelty of the work is the investigation of variations caused by the noise in the accuracy and execution time of Grover'ssearch algorithm. The results indicate that because of noise, the accuracy of 2- and 3- qubit implementations declined by14.49% and 33.86%, whereas the execution time increased by 50% and 80%; respectively.</p>
 
Publication, Distribution, Etc. Indian Journal of Pure & Applied Physics (IJPAP)
2023-05-15 10:26:58
 
Electronic Location and Access application/pdf
http://op.niscair.res.in/index.php/IJPAP/article/view/69090
 
Data Source Entry Indian Journal of Pure & Applied Physics (IJPAP); ##issue.vol## 61, ##issue.no## 5 (2023): Indian Journal of Pure & Applied Physics
 
Language Note en
 
Nonspecific Relationship Entry http://op.niscair.res.in/index.php/IJPAP/article/download/69090/465625866
http://op.niscair.res.in/index.php/IJPAP/article/download/69090/465625867
http://op.niscair.res.in/index.php/IJPAP/article/download/69090/465625868
http://op.niscair.res.in/index.php/IJPAP/article/download/69090/465625869
http://op.niscair.res.in/index.php/IJPAP/article/download/69090/465625870
 
Terms Governing Use and Reproduction Note Except where otherwise noted, the Articles on this site are licensed under Creative Commons License: CC Attribution-Noncommercial-No Derivative Works 2.5 India © 2015. The Council of Scientific &amp; Industrial Research, New Delhi.