The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 21, 2023
Filed:
Dec. 06, 2018
International Business Machines Corporation, Armonk, NY (US);
Hiroshi Horii, Tokyo, JP;
INTERNATIONAL BUSINESS MACHINES CORPORATION, Armonk, NY (US);
Abstract
Embodiments are provided to simulate a quantum circuit. A system receives a quantum circuit (or its representation), generates a graph, and adds edges for each n-qubit of fusion to be applied. Costs are estimated or calculated for various paths of gate fusion between endpoints in the graph. One or more paths are selected, for example, the lowest cost path based on a Dijkstra algorithm evaluation. A unitary matrix for each gate fusion is then generated for simulating the quantum circuit. A simulation is performed locally or remotely based on the gate fusions along the selected one or more paths, and thus, improving the memory and processor performance of the simulation.