Invention Grant
- Patent Title: Automatic quantum searching of object databases
-
Application No.: US16214423Application Date: 2018-12-10
-
Publication No.: US11238043B2Publication Date: 2022-02-01
- Inventor: Shaohan Hu , Rudy Raymond Harry Putra , Stephen Wood , Marco Pistoia , Jay M. Gambetta
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Garg Law Firm, PLLC
- Agent Rakesh Garg; Joseph Petrokaitis
- Main IPC: G06N10/00
- IPC: G06N10/00 ; G06F16/2453 ; G06F16/28

Abstract:
A method includes measuring an amplitude of a state of a quantum circuit, the amplitude corresponding to a first location in an object database. In the embodiment, the method includes executing, using a classical processor and a first memory, a verification operation, responsive to measuring the amplitude, to verify a target object in the first location. In the embodiment, the method includes re-measuring a second amplitude of a second state of the quantum circuit, the second amplitude having undergone a first plurality of amplitude amplifications, the second amplitude corresponding to a second location in the object database, the second location being verified as the target object, and wherein a total number of the first plurality of amplitude amplifications being less than a square root of a set of objects in the object database.
Public/Granted literature
- US20200183938A1 AUTOMATIC QUANTUM SEARCHING OF OBJECT DATABASES Public/Granted day:2020-06-11
Information query