Grover’s Algorithm for Searching — A Quantum Approach

Without any math know how this algorithm works

Grover’s Algorithm is a Quantum algorithm and It was devised by Lov Grover in 1996. The main purpose of his algorithm is usually described as “searching a database” at a quadratic time. Hence, Unlike other quantum algorithms, which may provide exponential speedup over their classical counterparts, Grover’s algorithm provides only a quadratic speedup to search anything in the database. However, this even quadratic speedup is highly considerable when the input size N is very large.

Deutsch–Jozsa-A Quantum Computing Algorithm

A simple way to explain this algorithm

The Deutsch-Jozsa algorithm known as the very first deterministic quantum algorithm. This algorithm first proposed by David Deutsch and Richard Jozsa in 1992 and later developed by some other scientists.

Motivation

The main purpose of this algorithm to show how quantum computers can solve certain functions faster than classical computers can. Suppose you have a function and you need to find whether the function is Constant or Balanced. With classical computers, the task will hold a polynomial time complexity. For the input, of n-bits, there will be 2ⁿ different…

What is Blockchain ?
According to Wikipedia
A blockchain — originally block chain is a continuously growing list of records, called blocks, which are linked and secured using cryptography. Each block contains typically a hash pointer as a link to a previous block, a timestamp and transaction data. By design, blockchains are inherently resistant to modification of the data. Functionally, a blockchain can serve as “an open, distributed ledger that can record transactions between two parties efficiently and in a verifiable and permanent way.” For use as a distributed ledger a blockchain is typically managed by a peer-to-peer network collectively adhering…

Sakib Khan

Get the Medium app