IP Library Granted Patent US 11,194,946
Granted Patent B2
US 11,194,946 · App. 16/115,828 · Granted Dec 7, 2021

Optimization of quantum circuits

Inventors: Ali Javadiabhari (Sleepy Hollow, NY); Jay M. Gambetta (Yorktown Heights, NY); Andrew W. Cross (Yorktown Heights, NY); Luciano Bello (New York, NY); Marco Pistoia (Amawalk, NY)
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
G06F30/39G06N10/00G06F17/16
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,194,946
App. No.
16/115,828
Granted
Dec 7, 2021
Kind
B2
Abstract

A method for design optimization of a quantum circuit includes analyzing a first quantum circuit design based on at least one of a set of design criteria, wherein the first quantum circuit design includes a set of quantum logic gates, and wherein a design criterion in the set of design criteria includes changing a size of a matrix of transformations corresponding to a number of qubits employed in the first quantum circuit design. The embodiment further includes in the method modifying the first quantum circuit design into a transformed quantum circuit design, the modifying causing the transformed quantum circuit design to perform an operation implemented in the first quantum circuit design with a changed matrix of transformations.

Claims (32)

1. A method for design optimization of a quantum circuit, comprising:

analyzing a first quantum circuit design based on at least one of a set of design criteria, wherein the first quantum circuit design comprises a set of quantum logic gates, and wherein a design criterion in the set of design criteria comprises changing a size of a matrix of transformations corresponding to a number of qubits employed in the first quantum circuit design, wherein analyzing the first quantum circuit design further comprises determining a first entanglement state of a first qubit; and

modifying the first quantum circuit design into a transformed quantum circuit design, the modifying causing the transformed quantum circuit design to perform an operation implemented in the first quantum circuit design with a changed matrix of transformations.

2. The method of claim 1 , further comprising decomposing a first quantum logic gate of the transformed quantum circuit design into at least two quantum logic gates.

3. The method of claim 1 , further comprising reducing a total number of quantum logic gates of the first quantum circuit design.

4. The method of claim 1 , further comprising replacing at least one quantum logic gate.

5. The method of claim 1 , wherein analyzing the first quantum circuit design further comprises determining a depth of the first quantum circuit design.

6. The method of claim 1 , further comprising analyzing the transformed quantum circuit design to determine a depth of the transformed quantum circuit design.

7. The method of claim 1 , further comprising analyzing the transformed quantum circuit design to determine a second entanglement state of the first qubit.

8. The method of claim 1 , further comprising:

decomposing each instance of a single type of quantum logic gate.

9. The method of claim 1 , wherein a total number of logic gates of the transformed quantum circuit design is less than a total number of logic gates of the first quantum circuit design.

10. A computer usable program product comprising a computer-readable storage device, and program instructions stored on the storage device, the stored program instructions comprising:

program instructions to analyze a first quantum circuit design based on at least one of a set of design criteria, wherein the first quantum circuit design comprises a set of quantum logic gates, and wherein a design criterion in the set of design criteria comprises changing a size of a matrix of transformations corresponding to a number of qubits employed in the first quantum circuit design, wherein analyzing the first quantum circuit design further comprises determining a first entanglement state of a first qubit; and

program instructions to modify the first quantum circuit design into a transformed quantum circuit design, the modifying causing the transformed quantum circuit design to perform an operation implemented in the first quantum circuit design with a changed matrix of transformations.

11. The computer usable program product of claim 10 , wherein the computer usable code is stored in a computer readable storage device in a data processing system, and wherein the computer usable code is transferred over a network from a remote data processing system.

12. The computer usable program product of claim 10 , wherein the computer usable code is stored in a computer readable storage device in a server data processing system, and wherein the computer usable code is downloaded over a network to a remote data processing system for use in a computer readable storage device associated with the remote data processing system.

13. The computer usable program product of claim 10 , the stored program instructions further comprising:

program instructions to decompose a first quantum logic gate of the transformed quantum circuit design into at least two quantum logic gates.

14. The computer usable program product of claim 10 , the stored program instructions further comprising:

program instructions to reduce a total number of quantum logic gates of the first quantum circuit design.

15. The computer usable program product of claim 10 , the stored program instructions further comprising:

program instructions to replace at least one quantum logic gate.

16. The computer usable program product of claim 10 , wherein program instructions to analyze the first quantum circuit design further comprises:

program instructions to determine a depth of the first quantum circuit design.

17. The computer usable program product of claim 10 , the stored program instructions further comprising:

program instructions to analyze the transformed quantum circuit design to determine a depth of the transformed quantum circuit design.

18. The computer usable program product of claim 10 , the stored program instructions further comprising:

program instructions to decompose each instance of a single type of quantum logic gate.

19. A computer system comprising a processor, a computer-readable memory, and a computer-readable storage device, and program instructions stored on the storage device for execution by the processor via the memory, the stored program instructions comprising:

program instructions to analyze a first quantum circuit design based on at least one of a set of design criteria, wherein the first quantum circuit design comprises a set of quantum logic gates, and wherein a design criterion in the set of design criteria comprises changing a size of a matrix of transformations corresponding to a number of qubits employed in the quantum circuit design, wherein analyzing the first quantum circuit design further comprises determining a first entanglement state of a first qubit; and

program instructions to modify the first quantum circuit design into a transformed quantum circuit design, the modifying causing the transformed quantum circuit design to perform an operation implemented in the first quantum circuit design with a changed matrix of transformations.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 11, 2018
From: GAMBETTA, JAY M.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 046838/0267 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 29, 2018
From: JAVADIABHARI, ALI; CROSS, ANDREW W.; BELLO, LUCIANO; PISTOIA, MARCO
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 046736/0626 →
Continuity (1)
Related Publication 20200074035A1 · Mar 5, 2020