US 12,731,061 B2
Quantum circuit for estimating matrix spectral sums
Shashanka Ubaru, Ossining, NY (US); Ismail Yunus Akhalwaya, Emmarentia (ZA); Kenneth Lee Clarkson, Madison, NJ (US); Mark S. Squillante, Greenwich, CT (US); Vasileios Kalantzis, White Plains, NY (US); and Lior Horesh, North Salem, NY (US)
Assigned to International Business Machines Corporation, Armonk, NY (US)
Filed by International Business Machines Corporation, Armonk, NY (US)
Filed on Jul. 13, 2022, as Appl. No. 17/863,554.
Prior Publication US 2024/0020565 A1, Jan. 18, 2024
Int. Cl. G06N 10/40 (2022.01); G06F 17/16 (2006.01)
CPC G06N 10/40 (2022.01) [G06F 17/16 (2013.01)] 25 Claims
OG exemplary drawing
 
1. An apparatus comprising:
a controller configured to generate a command signal;
quantum hardware including a plurality of qubits; and
an interface connected to the controller and the quantum hardware, the interface being configured to convert the command signal into a quantum operation to control the quantum hardware to determine a plurality of moments of a matrix using a random state vector represented by the plurality of qubits, wherein a portion of elements of the matrix is unknown; and
the controller being further configured to output the plurality of moments of the matrix to a computing device to estimate a trace of a matrix function based on one or more selected moments among the plurality of moments, wherein the matrix function is a function of the matrix.