View source for 20240013078. ACCELERATED PATTERN MATCHING METHOD ON A QUANTUM COMPUTING SYSTEM simplified abstract (IONQ, INC.)

=ACCELERATED PATTERN MATCHING METHOD ON A QUANTUM COMPUTING SYSTEM=


==Organization Name==

[[:Category:IONQ, INC.|IONQ, INC.]]


[[Category:IONQ, INC.]]

==Inventor(s)==

[[:Category:Pradeep Niroula of College Park MD (US)|Pradeep Niroula of College Park MD (US)]][[Category:Pradeep Niroula of College Park MD (US)]]

[[:Category:Yunseong Nam of North Bethesda MD (US)|Yunseong Nam of North Bethesda MD (US)]][[Category:Yunseong Nam of North Bethesda MD (US)]]

==ACCELERATED PATTERN MATCHING METHOD ON A QUANTUM COMPUTING SYSTEM - A simplified explanation of the abstract==


This abstract first appeared for US patent application 20240013078 titled 'ACCELERATED PATTERN MATCHING METHOD ON A QUANTUM COMPUTING SYSTEM

==Simplified Explanation==

The abstract describes a method that uses a quantum computing system to determine a pattern in a sequence of bits. Here is a simplified explanation of the patent application:

* The first register of a quantum processor is set in a superposition of multiple string index states.
* A bit string is encoded in the second register of the quantum processor.
* A bit pattern is encoded in the third register of the quantum processor.
* The qubits of the second register are circularly shifted based on the state of the first register.
* The amplitude of a state combined with the first register is amplified if the circularly shifted qubits of the second register match the qubits of the third register.
* The amplitude of the first register is measured, and the string index state associated with the amplified state is determined.
* The string index associated with the first register in the measured state is outputted using a classical computer.

Potential applications of this technology:

* Pattern recognition: This method can be used to identify patterns in large sets of data, such as analyzing DNA sequences or detecting anomalies in financial transactions.
* Cryptography: Quantum computing has the potential to revolutionize cryptography, and this method could be used to enhance encryption algorithms and secure communication systems.

Problems solved by this technology:

* Efficient pattern matching: Traditional computing methods may struggle with complex pattern matching tasks, but quantum computing can potentially provide faster and more efficient solutions.
* Enhanced data analysis: By utilizing the power of quantum computing, this method can help uncover hidden patterns and correlations in large datasets.

Benefits of this technology:

* Speed and efficiency: Quantum computing has the potential to perform complex computations much faster than classical computers, enabling quicker analysis of patterns in large datasets.
* Improved security: Quantum cryptography can provide stronger encryption algorithms, enhancing the security of sensitive information and communication channels.


==Original Abstract Submitted==

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.



[[Category:G06N10/00]]
[[Category:G06F9/30]]