DOE OSTI · 2293889
Accelerated pattern matching method on a quantum computing system
Abstract
A method of determining a pattern in a sequence of bits using a quantum computing system includes setting a first register of a quantum processor in a superposition of a plurality of string index states, encoding a bit string in a second register of the quantum processor, encoding a bit pattern in a third register of the quantum processor, circularly shifting qubits of the second register conditioned on the first register, amplifying an amplitude of a state combined with the first register in which the circularly shifted qubits of the second register matches qubits of the third register, measuring an amplitude of the first register and determining a string index state of the plurality of string index states associated with the amplified state, and outputting, by use of a classical computer, a string index associated with the first register in the measured state.
Keep this discovery
Explore connections, maps & timelines
NIROULA, Pradeep, Nam, Yunseong. 2023-11-21. Accelerated pattern matching method on a quantum computing system. https://engineeringpapers.com/record/osti%3A2293889/accelerated-pattern-matching-method-on-a-quantum-computing-system
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Engineering Papers by Indiciae: BibTeX · RIS.