Microsoft Technology Licensing, LLC

Ewin Tang

Jeongwan Haah

Robin Ashok Kothari

Embodiments of the present disclosure include systems and methods for reducing a sample complexity and a time complexity associated with noise-robust characterization of a quantum device. A plurality of copies of a Gibbs state of the quantum device in thermal equilibrium at a high-temperature. A plurality of estimates for expectation values of the plurality of copies of the Gibbs state. A plurality of cluster derivatives for a plurality of connected clusters of a low-degree Hamiltonian are calculated. A function is inverted on the plurality of estimates based on the plurality of cluster derivatives and a set of Hamiltonian coefficients are estimated for the low-degree Hamiltonian of the quantum device.

Growing community of inventors

Seattle, WA, United States of America

Ewin Tang