METHOD AND SYSTEM FOR ESTIMATING TRACE OPERATOR FOR A MACHINE LEARNING TASK

• Main Authors: OBEROI, Jaspreet S, ZAHEDINEJAD, Ehsan, GHOBADI, Roohollah
• Format: Patent
• Language: English
• Published: 05.11.2020
• Subjects: CALCULATING; COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; HANDLING RECORD CARRIERS; PHYSICS; PRESENTATION OF DATA; RECOGNITION OF DATA; RECORD CARRIERS

A method and a system are disclosed for estimating a trace operator to be used in a machine learning task. The method comprises obtaining an indication of a pair of points; constructing a quantum circuit comprising a single control qubit and a plurality of register qubits using the obtained pair of points, the constructing comprising receiving an encoding pattern and an architecture of a quantum circuit, encoding the pair of points into the plurality of register qubits, initializing the quantum circuit, and compiling the quantum circuit for a quantum device; evolving the quantum circuit on the quantum device; obtaining an indication of at least one measurement on the single control qubit of the corresponding quantum circuit; determining an indication of an estimated trace of the unitary operator representing the plurality of register qubits using the obtained indication of at least one measurement on the single control qubit and providing the indication of the estimated trace of the unitary operator.