Fast simulation of Grover's quantum search on classical computer

05/10/2020
by   Ayan Chattopadhyay, et al.
0

The research community has been actively working on the realization of quantum computer. But the large scale commercial quantum computers are not a reality yet quantum computing field has become richer by day with the advent of algorithms and the avenue of its application in multiple domains. Availability of efficient quantum simulators will enable the researchers to quickly verify their results and concepts in order to establish a working proof of correctness. One important algorithm that has become one of the basic ingredients to build other algorithms and models is the Grover's search Algorithm which is known to be the most compute intensive. Our approach highlights the design principles for the fast simulation of Grover's search which can be implemented on a general purpose personal computer. The performance obtained are encouraging when compared to the existing simulators.

READ FULL TEXT

page 1

page 2

page 3

research
04/30/2022

A Scalable 5,6-Qubit Grover's Quantum Search Algorithm

Recent studies have been spurred on by the promise of advanced quantum c...
research
06/11/2021

Challenge: Quantum Computing for Location Determination

Quantum computing provides a new way for approaching problem solving, en...
research
05/24/2020

Quadratic Sieve Factorization Quantum Algorithm and its Simulation

Quantum computing is a winsome field that concerns with the behaviour an...
research
03/18/2021

Lorentz Quantum Computer

A theoretical model of computation is proposed based on Lorentz quantum ...
research
06/12/2021

Quantum Algorithms and Simulation for Parallel and Distributed Quantum Computing

A viable approach for building large-scale quantum computers is to inter...
research
05/06/2020

A Quantum Algorithm To Locate Unknown Hashes For Known N-Grams Within A Large Malware Corpus

Quantum computing has evolved quickly in recent years and is showing sig...
research
02/11/2021

Focusing on the Hybrid Quantum Computing – Tabu Search Algorithm: new results on the Asymmetric Salesman Problem

Quantum Computing is an emerging paradigm which is gathering a lot of po...

Please sign up or login with your details

Forgot password? Click here to reset