Accelerated pattern matching method on a quantum computing system
US11823010B2 · kind B2 · utility
Assignees
Inventors
Key dates
| Filing date | May 6, 2021 |
| Grant date | Nov 21, 2023 |
| Priority date | — |
| Expiry date | Jun 4, 2042 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N10/40
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.