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.

Date of Patent:
Nov. 30, 2021

Filed:

Jun. 14, 2019
Applicant:

Microsoft Technology Licensing, Llc, Redmond, WA (US);

Inventors:

Vadym Kliuchnikov, Redmond, WA (US);

Guang Hao Low, Singapore, SG;

Nathan Wiebe, Seattle, WA (US);

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06N 10/00 (2019.01); G06F 17/12 (2006.01); G06F 17/16 (2006.01);
U.S. Cl.
CPC ...
G06N 10/00 (2019.01); G06F 17/12 (2013.01); G06F 17/16 (2013.01);
Abstract

Examples are disclosed relating to obtaining a solution to a multiproduct formula of order m to solve a quantum computing problem comprising a product formula. One example provides a method comprising selecting a set of exponents k, wherein each kis a real number and is an exponent in a linear combination of product formulas. Based on the set of exponents k, a set of pre-factors ais determined based on an underdetermined solution to an m×M system of linear equations, where M is a number of lower-order product formulas in the linear combination of product formulas. The set of exponents kand the set of pre-factors aare used to solve the quantum computing problem comprising the product formula. By minimizing the set of exponents kand the set of pre-factors a, sparse solutions to the multiproduct formula are generated, reducing computational time and scaling.


Find Patent Forward Citations

Loading…