Apparatuses, computer-implemented methods, and computer program products for qubit reuse in a quantum computing environment

Patent metadata

Field	Value
Publication number	US-12530608-B2
Application number	US-202217974991-A
Country	US
Kind code	B2
Filing date	Oct 27, 2022
Priority date	Dec 1, 2021
Publication date	Jan 20, 2026
Grant date	Jan 20, 2026

Abstract

Embodiments of the present disclosure provide for qubit reuse within a quantum computing environment for a quantum program in a quantum computing environment. In this regard, embodiments generate an optimized quantum program based on an initial quantum program. In some embodiments, the optimized quantum program may utilize fewer computing resources, such as qubits, than the initial quantum program. In some embodiments, the optimized quantum program may be compiled and executed in the quantum computing environment.

First claim

What is claimed is:

1 . An apparatus comprising at least one processor and at least one memory having computer-coded instructions stored thereon that, in execution with the at least one processor, configure the apparatus to:
receive an initial quantum program; identify, from the initial quantum program, an initial output qubit set; determine, based on the initial quantum program and the initial output qubit set, one or more causal cones associated with the initial quantum program; and generate an optimized quantum program based on the initial quantum program, the initial output qubit set, and the one or more causal cones.

2 . The apparatus according to claim 1 , wherein the optimized quantum program is associated with an optimized input qubit set that includes one or more fewer qubits than an initial input qubit set.

3 . The apparatus according to claim 1 , wherein the optimized quantum program includes at least one of a measurement operation or a reset operation.

4 . The apparatus according to claim 1 , wherein the optimized quantum program includes a plurality of same gating operations as the initial quantum program.

5 . The apparatus according to claim 1 , wherein the apparatus is further configured to:
execute the optimized quantum program on a quantum computer.

6 . The apparatus according to claim 1 , wherein the apparatus is further configured to:
determine a dual of the initial quantum program; determine, based on the dual of the initial quantum program, one or more causal cones associated with the dual of the initial quantum program; and generate an optimized dual quantum program based on the dual of the initial quantum program, and the one or more causal cones associated with the dual of the initial quantum program.

7 . The apparatus according to claim 6 , wherein the apparatus is further configured to:
determine a first reduced number of qubits corresponding to the optimized quantum program; determine a second reduced number of qubits corresponding to the optimized dual quantum program; when the first reduced number of qubits is smaller than or equal to the second reduced number of qubits, compile and cause execution of the optimized quantum program; and when the second reduced number of qubits smaller than the first reduced number of qubits, compile and cause execution of a dual of the optimized dual quantum program.

8 . A computer-implemented method comprising:
receiving, at a controller of a quantum computer, an initial quantum program; identifying, by the controller, and from the initial quantum program, an initial qubit set; determining, by the controller, based on the initial quantum program and the initial qubit set, one or more causal cones associated with the initial quantum program; and generating, by the controller, an optimized quantum program based on the initial quantum program, the initial qubit set, and the one or more causal cones.

9 . The computer-implemented method according to claim 8 , wherein the optimized quantum program is associated with an optimized input qubit set that includes one or more fewer qubits than an initial input qubit set.

10 . The computer-implemented method according to claim 8 , wherein the optimized quantum program includes at least one of a measurement operation or a reset operation.

11 . The computer-implemented method according to claim 8 , wherein the optimized quantum program includes a plurality of same gating operations as the initial quantum program.

12 . The computer-implemented method according to claim 8 , the computer-implemented method further comprising:
executing the optimized quantum program on the quantum computer.

13 . The computer-implemented method according to claim 8 , further comprising:
determining a dual of the initial quantum program; determining based on the dual of the initial quantum program, one or more causal cones associated with the dual of the initial quantum program; and generating an optimized dual quantum program based on the dual of the initial quantum program, and the one or more causal cones associated with the dual of the initial quantum program.

14 . The computer-implemented method according to claim 13 , further comprising:
determining a first reduced number of qubits corresponding to the optimized quantum program; determining a second reduced number of qubits corresponding to the optimized dual quantum program; when the first reduced number of qubits is smaller than or equal to the second reduced number of qubits, compiling and causing execution of the optimized quantum program; and when the second reduced number of qubits smaller than the first reduced number of qubits, compiling and causing execution of a dual of the optimized dual quantum program.

15 . A computer program product comprising at least one non-transitory computer-readable storage medium having computer program code stored thereon that, in execution with at least one processor, is configured for:
receiving an initial quantum program; identifying, from the initial quantum program, an initial qubit set; determining based on the initial quantum program and the initial qubit set, one or more causal cones associated with the initial quantum program; and generating an optimized quantum program based on the initial quantum program, the initial qubit set, and the one or more causal cones.

16 . The computer program product according to claim 15 , wherein the optimized quantum program is associated with an optimized input qubit set that includes one or more fewer qubits than an initial input qubit set.

17 . The computer program product according to claim 15 , wherein the optimized quantum program includes at least one of a measurement operation or a reset operation.

18 . The computer program product according to claim 15 , wherein the optimized quantum program includes a plurality of same gating operations as the initial quantum program.

19 . The computer program product according to claim 15 , wherein the computer program code, when executed by the at least one processor, is further configured for:
determining a dual of the initial quantum program; determining based on the dual of the initial quantum program, one or more causal cones associated with the dual of the initial quantum program; and generating an optimized dual quantum program based on the dual of the initial quantum program, and the one or more causal cones associated with the dual of the initial quantum program.

20 . The computer program product according to claim 19 , wherein the computer program code, when executed by the at least one processor, is further configured for:
determining a first reduced number of qubits corresponding to the optimized quantum program; determining a second reduced number of qubits corresponding to the optimized dual quantum program; when the first reduced number of qubits is smaller than or equal to the second reduced number of qubits, compiling and causing execution of the optimized quantum program; and when the second reduced number of qubits smaller than the first reduced number of qubits, compiling and causing execution of a dual of the optimized dual quantum program.

Assignees

• Quantinuum Llc

Inventors

• Chertkov Eli
• Decross Matthew
• Feig Michael
• Kohagen Megan

Classifications

• G06N10/40

  Physical realisations or architectures of quantum processors or components for manipulating qubits, e.g. qubit coupling or qubit control · CPC title

• G06N5/01

  Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound · CPC title

• G06N10/80

  Quantum programming, e.g. interfaces, languages or software-development kits for creating or handling programs capable of running on quantum computers; Platforms for simulating or accessing quantum computers, e.g. cloud-based quantum computing · CPC title

• G06N10/20 Primary

  Models of quantum computing, e.g. quantum circuits or universal quantum computers · CPC title