Quantum pattern matching Oracle construction

May 06, 2020 Β· Declared Dead Β· πŸ› Pramana (Bangalore)

πŸ‘» CAUSE OF DEATH: Ghosted
No code link whatsoever

"No code URL or promise found in abstract"

Evidence collected by the PWNC Scanner

Authors Vikram Menon, Ayan Chattopadhyay arXiv ID 2005.02751 Category quant-ph: Quantum Computing Cross-listed cs.DS Citations 4 Venue Pramana (Bangalore) Last Checked 5 months ago
Abstract
We propose a couple of oracle construction methods for quantum pattern matching. We in turn show that one of the construct can be used with the Grover's search algorithm for exact and partial pattern matching, deterministically. The other one also points to the matched indices, but primarily provides a means to generate the Hamming distance between the pattern to be searched and all the possible sub strings in the input string, in a probabilistic way.
Community shame:
Not yet rated
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

πŸ“œ Similar Papers

In the same crypt β€” Quantum Computing

Died the same way β€” πŸ‘» Ghosted