Constant Time Quantum search Algorithm Over A Datasets: An Experimental Study Using IBM Q Experience

2018/10/08 by Kunal Das, Das, Kunal, Arindam Sadhu +1
Computer Science · #Computational Complexity (cs.CC) #Emerging Technologies (cs.ET) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #Quantum-Dot Cellular Automata

paper · pdf · doi:10.48550/arxiv.1810.03390

openalex publication_date 2018/10/08 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

In this work, a constant time Quantum searching algorithm over a datasets is proposed and subsequently the algorithm is executed in real chip quantum computer developed by IBM Quantum experience (IBMQ). QISKit, the software platform developed by IBM is used for this algorithm implementation. Quantum interference, Quantum superposition and π phase shift of quantum state applied for this constant time search algorithm. The proposed quantum algorithm is executed in QISKit SDK local backend 'local_qasm_simulator', real chip 'ibmq₁6_melbourne' and 'ibmqx4' IBMQ. Result also suggest that real chip ibmq₁6_melbourne is more quantum error or noise prone than ibmqx4.

Citations

• Fixed Phase Quantum Search Algorithm
• Quantum mechanical computers
• Elementary gates for quantum computation

Related

• Demonstration of Optimal Fixed-Point Quantum Search Algorithm in IBM Quantum Computer
• Fixed Phase Quantum Search Algorithm
• Benchmarking 16-element quantum search algorithms on superconducting quantum processors
• Effect of pure dephasing quantum noise in the quantum search algorithm: an undergraduate approach using Atos Quantum Assembly
• Quantum Algorithmic Gate-Based Computing: Grover Quantum Search Algorithm Design in Quantum Software Engineering