The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jun. 30, 2020
Filed:
Dec. 05, 2014
Applicant:
Microsoft Technology Licensing, Llc, Redmond, WA (US);
Inventors:
Assignee:
Microsoft Technology Licensing, LLC, Redmond, WA (US);
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06N 99/00 (2019.01); G06F 9/445 (2018.01); B82Y 10/00 (2011.01); G06N 10/00 (2019.01);
U.S. Cl.
CPC ...
G06N 10/00 (2019.01); G06F 9/44505 (2013.01); B82Y 10/00 (2013.01);
Abstract
Nearest neighbor distances are obtained by coherent majority voting based on a plurality of available distance estimates produced using amplitude estimation without measurement in a quantum computer. In some examples, distances are Euclidean distances or are based on inner products of a target vector with vectors from a training set of vectors. Distances such as mean square distances and distances from a data centroid can also be obtained.