IP Library › Granted Patent US 11,120,358
Granted Patent B2
US 11,120,358 · App. 16/007,568 · Granted Sep 14, 2021

Short circuit depth variational quantum computation of Monte Carlo minimization and N

Inventors: Lior Horesh (North Salem, NY); Giacomo Nannicini (New York, NY)
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
G06N10/00G06F9/3001G06F15/80G06N7/005
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,120,358
App. No.
16/007,568
Granted
Sep 14, 2021
Kind
B2
Abstract

Techniques and a system to facilitate quantum computation of Monte Carlo minimization are provided. In one example, a system includes a quantum processor and a classical processor. The quantum processor can perform an N th order moment expectation computation process to compute an expected value of a quantum state associated with a quantum circuit description. The classical processor can execute computer executable components stored in a memory, where the computer executable components comprise a variational optimization component. The variational optimization component can perform an optimization process associated with a Monte Carlo minimization process to iteratively determine a variational parameterization for an N th expectation value and associated trial state based on samples of the N th order moment expectation computation process.

Claims (35)

1. A system, comprising:

a quantum processor that performs an N th order moment expectation computation process to compute an expected value of a quantum state associated with a quantum circuit description, wherein N is an integer; and

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

a variational optimization component that performs an optimization process comprising a Monte Carlo minimization process to iteratively determine a variational parameterization for an N th expectation value and associated trial state based on samples of the N th order moment expectation computation process.

2. The system of claim 1 , wherein the variational optimization component transmits the quantum circuit description to the quantum processor, and wherein the quantum circuit description includes a trial state variational parameterization.

3. The system of claim 2 , wherein the quantum processor performs the N th order moment expectation computation process to generate quantum measurement data indicative of a set of quantum measurements.

4. The system of claim 3 , wherein the computer executable components further comprise:

an expectation computation component that computes an expectation of the quantum measurement data.

5. The system of claim 4 , wherein the variational optimization component utilizes output from the expectation of the quantum measurement data to iteratively determine a moment associated with the N th order moment expectation computation process.

6. The system of claim 4 , wherein expectation computation component formats the quantum measurement data based on a modulo summation process.

7. The system of claim 1 , wherein the variational optimization component transmits the quantum circuit description to the quantum processor, and wherein the quantum circuit description includes an N th order moment of an operator represented as a product of weighted sums of tensor products of Pauli and identity operators.

8. The system of claim 1 , wherein the quantum processor performs the N th order moment expectation computation process based on circuit data for describing an N th order moment operator.

9. The system of claim 1 , wherein the variational optimization component performs the optimization process to facilitate reduced error associated with the quantum processor.

10. A computer-implemented method, comprising:

receiving, by a system operatively coupled to a processor, samples of an N th order moment expectation computation process performed by a quantum processor to compute an expected value of a quantum state associated with a quantum circuit description, wherein N is an integer; and

performing, by the system, an optimization process comprising a Monte Carlo minimization process to iteratively determine a variational parameterization for a trial state based on samples of the N th order moment expectation computation process.

11. The computer-implemented method of claim 10 , further comprising:

transmitting, by the system, the quantum circuit description to the quantum processor, wherein the quantum circuit description includes a trial state variational parameterization.

12. The computer-implemented method of claim 11 , wherein the performing the optimization process comprises performing the N th order moment expectation computation process to generate quantum measurement data indicative of a set of quantum measurement.

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

computing, by the system, an expectation of the quantum measurement data.

14. The computer-implemented method of claim 13 , further comprising:

utilizing, by the system, output from the expectation of the quantum measurement data to iteratively determine a moment associated with the N th order moment expectation computation process.

15. The computer-implemented method of claim 10 , wherein the performing the optimization process comprises reducing error associated with the quantum processor.

16. A computer program product for quantum computation of Monte Carlo minimization, 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:

receive, by the processor, samples of an N th order moment expectation computation process performed by a quantum processor to compute an expected value of a quantum state associated with a quantum circuit description, wherein N is an integer; and

perform, by the processor, an optimization process comprising a Monte Carlo minimization process to iteratively determine a variational parameterization for a trial state based on samples of the N th order moment expectation computation process.

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

transmit, by the processor, the quantum circuit description to the quantum processor, wherein the quantum circuit description includes a trial state variational parameterization.

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

perform, by the processor, the N th order moment expectation computation process to generate quantum measurement data indicative of a set of quantum measurement.

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

compute, by the processor, an expectation of the quantum measurement data.

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

format, by the processor, the quantum measurement data based on a modulo summation process.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 13, 2018
From: HORESH, LIOR; NANNICINI, GIACOMO
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 046077/0070 →
Continuity (1)
Related Publication 20190384597A1 · Dec 19, 2019
Cited By (2)
US 12,566,910 US 12,732,500