Methods for obtaining solutions to multiproduct formulas
AssigneeMicrosoft Technology Licensing, LLC
InventorsVadym KLIUCHNIKOV, Guang Hao LOW, Nathan WIEBE
Life of this patent
Estimating the term…
Loading patent…
AssigneeMicrosoft Technology Licensing, LLC
InventorsVadym KLIUCHNIKOV, Guang Hao LOW, Nathan WIEBE
Estimating the term…
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 kj, wherein each kj is a real number and is an exponent in a linear combination of product formulas. Based on the set of exponents kj, a set of pre-factors aj is 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 kj and the set of pre-factors aj are used to solve the quantum computing problem comprising the product formula. By minimizing the set of exponents kj and the set of pre-factors aj, sparse solutions to the multiproduct formula are generated, reducing computational time and scaling.
Enacted via execution of stored instructions on a computing device, a method for obtaining a solution to a multiproduct formula of order m to solve a quantum computing problem comprising a product formula, the method comprising:
A computing device, comprising:
A quantum-computing device implemented method for simulating time-evolution of a Hamiltonian via a multiproduct formula of order m, comprising:
Dependencies are inferred from the claim text.