AI Chat AI Image Generator AI Video Text to Speech

Quantum string comparison method

05/16/2020

∙

by Vikram Menon, et al.

∙

∙

We propose a quantum string comparison method whose main building blocks are a specially designed oracle construction followed by Grover's search algorithm. The purpose of the oracle is to compare all alphabets of the string in parallel. This requires a unique input state preparation, which when combined with some ancillas will result in a deterministic binary success and failure compare outcome.

Vikram Menon
3 publications
Ayan Chattopadhyay
3 publications

page 1

page 2

page 3

research

∙ 05/06/2020

Quantum pattern matching Oracle construction

We propose a couple of oracle construction methods for quantum pattern m...

0 Vikram Menon, et al. ∙

research

∙ 09/23/2022

From String Detection to Orthogonal Vector Problem

Considering Grover's Search Algorithm (GSA) with the standard diffuser s...

0 Yunhao Wang, et al. ∙

research

∙ 06/30/2021

String Comparison on a Quantum Computer Using Hamming Distance

The Hamming distance is ubiquitous in computing. Its computation gets ex...

0 Mushahid Khan, et al. ∙

research

∙ 09/03/2021

Developing Mathematical Oracle Functions for Grover Quantum Search Algorithm

This article highlights some of the key operating principles of Grover a...

0 Cesar Borisovich Pronin, et al. ∙

research

∙ 04/15/2021

Quantum Oracle Separations from Complex but Easily Specified States

A foundational question in quantum computational complexity asks how muc...

0 Nicholas LaRacuente, et al. ∙

research

∙ 03/17/2020

A New Implementation of Manacher's Algorithm

Manacher's algorithm is optimal for the longest palindromic substring pr...

0 Shoupu Wan, et al. ∙

research

∙ 02/08/2021

Efficient construction of the extended BWT from grammar-compressed DNA sequencing reads

We present an algorithm for building the extended BWT (eBWT) of a string...

0 Diego Diaz-Dominguez annd Gonzalo Navarro, et al. ∙