Microsoft Corporation
Methods for obtaining solutions to multiproduct formulas

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.sub.j, wherein each k.sub.j is a real number and is an exponent in a linear combination of product formulas. Based on the set of exponents k.sub.j, a set of pre-factors a.sub.j is determined based on an underdetermined solution to an m.times.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 k.sub.j and the set of pre-factors a.sub.j are used to solve the quantum computing problem comprising the product formula. By minimizing the set of exponents k.sub.j and the set of pre-factors a.sub.j, sparse solutions to the multiproduct formula are generated, reducing computational time and scaling.