IP Library › Granted Patent US 11,544,614
Granted Patent B2
US 11,544,614 · App. 16/894,253 · Granted Jan 3, 2023

Sampling of an operator in a quantum system

Inventors: Hiroshi Horii (Tokyo, JP); Hitomi Chiba (Tokyo, JP); Christopher James Wood (Long Island City, NY)
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
G06N10/00G06F17/18
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,544,614
App. No.
16/894,253
Granted
Jan 3, 2023
Kind
B2
Abstract

Systems, computer-implemented methods, and computer program products to facilitate sampling of an operator in a quantum system are provided. According to an embodiment, a system can comprise a memory that stores computer executable components and a processor that executes the computer executable components stored in the memory. The computer executable components can comprise a cache component that caches a probability distribution and a quantum state of one or more Kraus operators in a quantum circuit. The computer executable components can further comprise a simulator component that simulates one or more shots of the quantum circuit based on the probability distribution and the quantum state of the one or more Kraus operators. The one or more shots are indicative of one or more algorithm execution instances.

Claims (34)

1. A system, comprising:

a memory that stores computer executable components; and

a processor that executes the computer executable components stored in the memory, wherein the computer executable components comprise:

a cache component that caches a probability distribution and a quantum state of one or more Kraus operators in a quantum circuit; and

a simulator component that simulates one or more shots of the quantum circuit based on the probability distribution and the quantum state of the one or more Kraus operators, wherein the one or more shots are indicative of one or more algorithm execution instances, wherein the one or more shots comprise at least one not sampled shot comprising a defined number of Kraus operators having a corresponding random sample value within the probability distribution.

2. The system of claim 1 , wherein the computer executable components further comprise:

a random generator component that generates at least one random sample value corresponding to the one or more Kraus operators in the one or more shots of the quantum circuit.

3. The system of claim 1 , wherein the simulator component simulates at least one shot of the quantum circuit based on at least one random sample value corresponding to the one or more Kraus operators to obtain the probability distribution and the quantum state.

4. The system of claim 1 , wherein the cache component associates at least one of the probability distribution or the quantum state with the one or more Kraus operators.

5. The system of claim 1 , wherein the simulator component obtains a sample of a shot comprising a defined number of Kraus operators having a corresponding random sample value within the probability distribution.

6. The system of claim 1 , wherein the simulator component simulates at least one shot of the quantum circuit based on one or more probability distributions and one or more quantum states of at least one Kraus operator in the quantum circuit to reduce a number of shots executed in a simulation of the quantum circuit, thereby facilitating at least one of reduced computational costs or improved performance of at least one of the simulator component, the processor, or the system.

7. A computer-implemented method, comprising:

caching, by a system operatively coupled to a processor, a probability distribution and a quantum state of one or more Kraus operators in a quantum circuit; and

simulating, by the system, one or more shots of the quantum circuit based on the probability distribution and the quantum state of the one or more Kraus operators, wherein the one or more shots are indicative of one or more algorithm execution instances, wherein the one or more shots comprise at least one not sampled shot comprising a defined number of Kraus operators having a corresponding random sample value within the probability distribution.

8. The computer-implemented method of claim 7 , further comprising:

generating, by the system, at least one random sample value corresponding to the one or more Kraus operators in the one or more shots of the quantum circuit.

9. The computer-implemented method of claim 7 , further comprising:

simulating, by the system, at least one shot of the quantum circuit based on at least one random sample value corresponding to the one or more Kraus operators to obtain the probability distribution and the quantum state.

10. The computer-implemented method of claim 7 , wherein the caching further comprises:

associating, by the system, at least one of the probability distribution or the quantum state with the one or more Kraus operators.

11. The computer-implemented method of claim 7 , wherein the one or more shots comprise at least one not sampled shot comprising a defined number of Kraus operators having a corresponding random sample value within the probability distribution.

12. The computer-implemented method of claim 7 , further comprising:

simulating, by the system, at least one shot of the quantum circuit based on one or more probability distributions and one or more quantum states of at least one Kraus operator in the quantum circuit to reduce a number of shots executed in a simulation of the quantum circuit, thereby facilitating at least one of reduced computational costs or improved performance of at least one of the processor or the system.

13. A computer program product facilitating a sampling process of an operator in a quantum system, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to:

cache, by the processor, a probability distribution and a quantum state of one or more Kraus operators in a quantum circuit; and

simulate, by the processor, one or more shots of the quantum circuit based on the probability distribution and the quantum state of the one or more Kraus operators, wherein the one or more shots are indicative of one or more algorithm execution instances, wherein the one or more shots comprise at least one not sampled shot comprising a defined number of Kraus operators having a corresponding random sample value within the probability distribution.

14. The computer program product of claim 13 , wherein the program instructions are further executable by the processor to cause the processor to:

generate, by the processor, at least one random sample value corresponding to the one or more Kraus operators in the one or more shots of the quantum circuit.

15. The computer program product of claim 13 , wherein the program instructions are further executable by the processor to cause the processor to:

simulate, by the processor, at least one shot of the quantum circuit based on at least one random sample value corresponding to the one or more Kraus operators to obtain the probability distribution and the quantum state.

16. The computer program product of claim 13 , wherein the program instructions are further executable by the processor to cause the processor to:

associate, by the processor, at least one of the probability distribution or the quantum state with the one or more Kraus operators.

17. The computer program product of claim 13 , wherein the program instructions are further executable by the processor to cause the processor to:

obtain, by the processor, a sample of a shot comprising a defined number of Kraus operators having a corresponding random sample value within the probability distribution.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 5, 2020
From: HORII, HIROSHI; CHIBA, HITOMI; WOOD, CHRISTOPHER JAMES
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 052855/0695 →
Continuity (1)
Related Publication 20210383267A1 · Dec 9, 2021
Cited By (1)
US 12,367,411