DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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.

Inventors:
;
Issue Date:
Research Org.:
IonQ, Inc., College Park, MD (United States); Univ. of Maryland, College Park, MD (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
2293889
Patent Number(s):
11823010
Application Number:
17/313,671
Assignee:
IonQ, Inc. (College Park, MD); University of Maryland (College Park, MD)
Patent Classifications (CPCs):
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
DOE Contract Number:  
SC0019040; SC0020312
Resource Type:
Patent
Resource Relation:
Patent File Date: 05/06/2021
Country of Publication:
United States
Language:
English

Citation Formats

NIROULA, Pradeep, and Nam, Yunseong. Accelerated pattern matching method on a quantum computing system. United States: N. p., 2023. Web.
NIROULA, Pradeep, & Nam, Yunseong. Accelerated pattern matching method on a quantum computing system. United States.
NIROULA, Pradeep, and Nam, Yunseong. Tue . "Accelerated pattern matching method on a quantum computing system". United States. https://www.osti.gov/servlets/purl/2293889.
@article{osti_2293889,
title = {Accelerated pattern matching method on a quantum computing system},
author = {NIROULA, Pradeep and Nam, Yunseong},
abstractNote = {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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2023},
month = {11}
}

Works referenced in this record:

Robust 2-Qubit Gates in a Linear Ion Crystal Using a Frequency-Modulated Driving Force
journal, January 2018


High-Fidelity Quantum Logic Gates Using Trapped-Ion Hyperfine Qubits
journal, August 2016


High-Fidelity Universal Gate Set for Be 9 + Ion Qubits
journal, August 2016


Accelerated Pattern Matching Method on a Quantum Computing System
patent-application, December 2021


Toward convergence of effective-field-theory simulations on digital quantum computers
journal, December 2019


Convex Optimization
book, January 2004


Entangling an arbitrary pair of qubits in a long ion crystal
journal, September 2018


Experimental comparison of two quantum computing architectures
journal, March 2017


Variational quantum algorithms for discovering Hamiltonian spectra
journal, June 2019


Polynomial-time quantum algorithm for the simulation of chemical dynamics
journal, November 2008


Quantum-classical computation of Schwinger model dynamics using quantum computers
journal, September 2018


Minimal universal two-qubit controlled-NOT-based circuits
journal, June 2004


A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup Problem
journal, January 2005


Modified Ritz Method
journal, September 1934


On the Modified Ritz Variation Method
journal, November 1934


Methods and Circuits for Copying Qubits and Quantum Representation of Images and Signals
patent-application, May 2021


Simulating physics with computers
journal, June 1982


Phonon-phonon interactions due to non-linear effects in a linear ion trap
journal, March 2003


Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
journal, November 1995


Pattern matching in a digitized image
journal, November 1994


Verified quantum information scrambling
journal, March 2019


The Gibbs-Wilbraham phenomenon: An episode in fourier analysis
journal, January 1979


Barren plateaus in quantum neural network training landscapes
journal, November 2018


Simulated Quantum Computation of Molecular Energies
journal, September 2005


Trapped Ion Quantum Computation with Transverse Phonon Modes
journal, August 2006


�ber das Paulische �quivalenzverbot
journal, September 1928


Witnessing eigenstates for quantum simulation of Hamiltonian spectra
journal, January 2018


Magic-state distillation with low overhead
journal, November 2012


Quantum template matching
journal, July 2001


Validity of the single processor approach to achieving large scale computing capabilities
conference, January 1967


System and method for generating a quantum circuit
patent, October 2021


Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
journal, October 2018


Use of global interactions in efficient quantum circuit constructions
journal, March 2018


A fast quantum mechanical algorithm for database search
conference, January 1996


Arbitrary-speed quantum gates within large ion crystals through minimum control of laser beams
journal, February 2006


Demonstration of a small programmable quantum computer with atomic qubits
journal, August 2016


Multiparticle Entanglement of Hot Trapped Ions
journal, March 1999


Multidimensional Associative Memory and Data Searching
patent-application, January 2020


Approximate quantum Fourier transform with O(n log(n)) T gates
journal, March 2020


Efficient arbitrary simultaneously entangling gates on a trapped-ion quantum computer
journal, June 2020


Exact String Matching Algorithms: Survey, Issues, and Future Research Directions
journal, January 2019


Cloud Quantum Computing of an Atomic Nucleus
journal, May 2018


A variational eigenvalue solver on a photonic quantum processor
journal, July 2014


Phase-Modulated Decoupling and Error Suppression in Qubit-Oscillator Systems
journal, March 2015


Single-qubit quantum memory exceeding ten-minute coherence time
journal, September 2017


Error-Mitigated Digital Quantum Simulation
journal, May 2019


Variational Quantum Computation of Excited States
journal, July 2019


A logarithmic-depth quantum carry-lookahead adder
journal, July 2006


Entangled quantum state receiver
patent, August 2022


Toward the first quantum simulation with quantum speedup
journal, September 2018


The Bravyi-Kitaev transformation for quantum computation of electronic structure
journal, December 2012


Progress in Compensating Pulse Sequences for Quantum Computation
book, February 2014


Optimizing qubit resources for quantum chemistry simulations in second quantization on a quantum computer
journal, June 2016


Quantum Algorithms for Some Hidden Shift Problems
journal, January 2006


Quantum Circuit Optimization
patent-application, August 2020


Parallel entangling operations on a universal ion-trap quantum computer
journal, July 2019


Simulation of Chemical Isomerization Reaction Dynamics on a NMR Quantum Simulator
journal, July 2011


Quantum computing for finance: Overview and prospects
journal, November 2019


Quantum Computation and Quantum Information
book, January 2011


Quantum System Configured for Conditional Transport with Just-in-time Waveform Selection
patent-application, December 2022


Gate-count estimates for performing quantum chemistry on small quantum computers
journal, August 2014


Practical Quantum Error Mitigation for Near-Future Applications
journal, July 2018


Quantum Chemistry Calculations on a Trapped-Ion Quantum Simulator
journal, July 2018


Noise analysis for high-fidelity quantum entangling gates in an anharmonic linear Paul trap
journal, June 2018


System and Method for Reducing CNOT Count in Clifford+ T Circuits on Connectivity Constrained Architectures
patent-application, May 2022


Elucidating reaction mechanisms on quantum computers
journal, July 2017


Superconducting Quantum Circuits Layout Design Verification
patent-application, June 2019


Basic circuit compilation techniques for an ion-trap quantum machine
journal, February 2017


Arbitrary accuracy iterative quantum phase estimation algorithm using a single ancillary qubit: A two-qubit benchmark
journal, September 2007


Quantum Computation with Ions in Thermal Motion
journal, March 1999


Resilient Entangling Gates for Trapped Ions
journal, November 2018


Preparation of many-body states for quantum simulation
journal, May 2009


Efficient quantum circuits for diagonal unitaries without ancillas
journal, March 2014


Large-scale quantum computation in an anharmonic linear ion trap
journal, June 2009


Hybrid quantum-classical hierarchy for mitigation of decoherence and determination of excited states
journal, April 2017


Ultra-fast laser system
patent, January 2014


Computation of Molecular Spectra on a Quantum Processor with an Error-Resilient Algorithm
journal, February 2018


Simulation of electronic structure Hamiltonians using quantum computers
journal, March 2011


Quantum computational chemistry
journal, March 2020


Prospects for fast Rydberg gates on an atom chip
journal, September 2011


Scalable Quantum Simulation of Molecular Energies
journal, July 2016


Global entangling gates on arbitrary ion qubits
journal, July 2019


Fast high-fidelity entangling gates for spin qubits in Si double quantum dots
journal, July 2019


Faster quantum chemistry simulation on fault-tolerant quantum computers
journal, November 2012


Quantum Algorithm for Linear Systems of Equations
journal, October 2009


Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets
journal, September 2017


Algorithms for entanglement renormalization
journal, April 2009


Analytic control methods for high-fidelity unitary operations in a weakly nonlinear oscillator
journal, January 2011


Experimental issues in coherent quantum-state manipulation of trapped atomic ions
journal, May 1998


Swap Networks for Quantum Computation
patent-application, December 2020


An Outlook for Quantum Computing [Point of View]
journal, January 2019


Optimal Quantum Control of Multimode Couplings between Trapped Ion Qubits for Scalable Entanglement
journal, May 2014


Quantum Computation and Information
book, January 2002


Ground-state energy estimation of the water molecule on a trapped-ion quantum computer
journal, April 2020


The Bravyi-Kitaev transformation: Properties and applications
journal, July 2015


Quantum Circuit Optimization using Machine Learning
patent-application, October 2020


The Deferred Approach to the Limit. Part I. Single Lattice. Part II. Interpenetrating Lattices
journal, January 1927

  • Richardson, L. F.; Gaunt, J. A.
  • Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 226, Issue 636-646
  • https://doi.org/10.1098/rsta.1927.0008

Quantum Pattern Matching Fast on Average
journal, August 2015


Quantum implementation of the unitary coupled cluster for simulating molecular electronic structure
journal, February 2017


Circuit for Shor's algorithm using 2n+3 qubits
journal, March 2003


Quantum Complexity Theory
journal, October 1997


Quantum principal component analysis
journal, July 2014


String matching in O(n+m) quantum time
journal, February 2003


Divide and conquer approach to quantum Hamiltonian simulation
journal, April 2018


Quantum Mechanics Helps in Searching for a Needle in a Haystack
journal, July 1997


Benchmarking an 11-qubit quantum computer
journal, November 2019


Quantum Computing in the NISQ era and beyond
journal, August 2018


The theory of variational hybrid quantum-classical algorithms
journal, February 2016


Automated optimization of large quantum circuits with continuous parameters
journal, May 2018


High-Fidelity Preparation, Gates, Memory, and Readout of a Trapped-Ion Quantum Bit
journal, November 2014