US 11,809,962 B2
Debugging quantum circuits by circuit rewriting
Lev Samuel Bishop, Dobbs Ferry, NY (US); Andrew Cross, Yorktown Heights, NY (US); and Jay Gambetta, Yorktown Heights, NY (US)
Assigned to INTERNATIONAL BUSINESS MACHINES CORPORATION, Armonk, NY (US)
Filed by International Business Machines Corporation, Armonk, NY (US)
Filed on Nov. 22, 2021, as Appl. No. 17/531,945.
Application 17/531,945 is a continuation of application No. 16/781,054, filed on Feb. 4, 2020, granted, now 11,210,603.
Application 16/781,054 is a continuation of application No. 15/720,814, filed on Sep. 29, 2017, granted, now 10,614,371, issued on Apr. 7, 2020.
Prior Publication US 2022/0083894 A1, Mar. 17, 2022
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 21/00 (2013.01); G06N 10/00 (2022.01); G06F 12/14 (2006.01)
CPC G06N 10/00 (2019.01) [G06F 12/1416 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A system, comprising:
a memory that stores computer executable components;
a processor that executes the computer executable components stored in the memory, wherein the computer executable components comprise:
a circuit rewriting component that:
determines instrumentation information that defines at least one effect on a qubit state that is caused by instrumentation employed on the source quantum circuit to perform a qubit state measurement of a qubit, wherein the at least one effect comprises the qubit state no longer being valid resulting in dead code with respect to further measurements;
propagates the instrumentation information through the source quantum circuit to identify at least one other qubit of the source quantum circuit whose state is causally connected to the qubit state measurement of the qubit using the instrumentation, based on the at least one other qubit interacting with the qubit via at least one gate; and
rewrites the source quantum circuit into instrumented circuits based on the at least one other qubit of the source quantum circuit whose state is causally connected to the qubit state measurement of the qubit using the instrumentation.