Automatic quantum searching of object databases

A computer usable program product comprising a computer-readable storage device, and program instructions stored on the storage device, the stored program instructions comprising:

• program instructions to execute, using a quantum processor and a second memory, a search operation comprising a first plurality of quantum amplification operations, a result of the first plurality of quantum amplification operations comprising an amplitude corresponding to a first location in an object database;
• program instructions to execute, using a classical processor and a first memory, a verification operation, the verification operation comparing a target object with a first object, the first object stored in the first location;
• and
• program instructions execute, using the quantum processor and the second memory, responsive to the verification operation determining that the target object is different from the first object, a second search operation comprising a second plurality of quantum amplification operations, a result of the second plurality of quantum amplification operations comprising a second amplitude corresponding to a second location in the object database, and wherein a sum of the first plurality of quantum amplification operations and the second plurality of the quantum amplification operations is less than a square root of a set of objects in the object database.

A computer system comprising a quantum processor, a computer-readable memory, and a computer-readable storage device, and program instructions stored on the storage device for execution by the quantum processor via the memory, the stored program instructions comprising:

• program instructions to execute, using a quantum processor and a second memory, a search operation comprising a first plurality of quantum amplification operations, a result of the first plurality of quantum amplification operations comprising an amplitude corresponding to a first location in an object database;
• program instructions to execute, using a classical processor and a first memory, a verification operation, the verification operation comparing a target object with a first object, the first object stored in the first location;
• and
• program instructions execute, using the quantum processor and the second memory, responsive to the verification operation determining that the target object is different from the first object, a second search operation comprising a second plurality of quantum amplification operations, a result of the second plurality of quantum amplification operations comprising a second amplitude corresponding to a second location in the object database, and wherein a sum of the first plurality of quantum amplification operations and the second plurality of the quantum amplification operations is less than a square root of a set of objects in the object database.