| CPC G06N 10/40 (2022.01) [G06F 17/16 (2013.01)] | 25 Claims |

|
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.
|