Patent ID: 11915101
Assignee: GOOGLE LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 3:
4. The method of claim 1, wherein determining whether the received data indicates that a quantum computation applied to the computational problem has a greater efficacy for arriving at a solution than a classical computation applied to the computational problem comprises determining whether the received data indicates that a quantum computation applied to the computational problem has a greater efficacy for arriving at a solution than a classical computation applied to the computational problem based on one or more of:
computation runtime,
a scaling behavior of the computation runtime with respect to computational problem input size,
classical overheads of the quantum computation,
quantum hardware design complexity,
comparisons of runtime scaling for achieving approximate solutions at target levels of a target quality,
comparisons of obtaining a solution of at least a predetermined quality, wherein the predetermined quality represents an approximate solution to a problem.