Systems and methods for optimization of time evolution for quantum computer-based eigenvalue estimation

Patent metadata

Field	Value
Publication number	US-12259942-B2
Application number	US-202117331472-A
Country	US
Kind code	B2
Filing date	May 26, 2021
Priority date	May 26, 2021
Publication date	Mar 25, 2025
Grant date	Mar 25, 2025

Abstract

A method may include: a computer program populating a Hermitian matrix A with input data; calculating an upper bound a for a maximum eigenvalue for the Hermitian matrix A; initializing a time evolution value t=1/a; generating a first quantum computer program using the time evolution value t; communicating the first quantum computer program to a quantum computer; receiving a result including a binary value for each n-bit string and a probability for each binary value; converting each binary value into an integer; identifying a maximum absolute value of the integers; determining a value x for the maximum absolute value of all of the integers; updating the time evolution value t based on the value of x; generating a second quantum computer program using the updated time evolution value t; and communicating, by the classical computer program, the second quantum computer program to the quantum computer.

First claim

What is claimed is:

1. A method for optimization of time evolution of quantum computer-based eigenvalue estimation comprising:
receiving, by a classical computer program executed by a classical computer, input data;
populating, by the classical computer program, a Hermitian matrix A with the input data;
calculating, by the classical computer program, an upper bound a for a maximum eigenvalue (in modulo) for the Hermitian matrix A;
initializing, by the classical computer program, a time evolution value t, wherein t=1/a;
generating, by the classical computer program, a first quantum computer program using the time evolution value t;
communicating, by the classical computer program, the first quantum computer program to a quantum computer, wherein the quantum computer is configured to execute the first quantum computer program;
receiving, by the classical computer program, a result of the execution of the first quantum computer program, wherein the result comprises a binary value for each n-bit string and a probability for each binary value;
determining, by the classical computer program, an infidelity level for each gate in the quantum computer;
discarding, by the classical computer program, the n-bit strings having a probability that is less than a threshold that is based on the infidelity level;
converting, by the classical computer program, each binary value into an integer;
identifying, by the classical computer program, a maximum absolute value of the integers;
determining, by the classical computer program, a value x for the maximum absolute value of all of the integers;
updating, by the classical computer program, the time evolution value t based on the value of x;
generating, by the classical computer program, a second quantum computer program using the updated time evolution value t; and
communicating, by the classical computer program, the second quantum computer program to the quantum computer, wherein the quantum computer is configured to execute the second quantum computer program.

2. The method of claim 1 , wherein the input data comprises market data, production data, or scheduling data.

3. The method of claim 1 , wherein the upper bound a is equal to 2*sqrt(tr(A*A)), where sqrt is a square root function, tr is a trace operator and A* is a conjugate transpose of the Hermitian matrix A.

4. The method of claim 1 , wherein the threshold is based on a number of gates in the first quantum computer program and the infidelity level.

5. The method of claim 1 , wherein the second quantum computer program comprises a Hamiltonian evolution circuit.

6. The method of claim 1 , wherein the time evolution value t is updated when 2 n−1 −1−x is less than or equal to 1.

7. The method of claim 1 , wherein the step of updating the time evolution value t based on the maximum value of x comprises:
setting the time evolution value t to t=t*2 n in response to the value of x being zero; or
setting the time evolution value t to t=t*2 n−1 /x in response to the value of x not being equal to zero.

8. An electronic device comprising:
a memory storing a classical computer program; and
a computer processor;
wherein the classical computer program is configured to:
receive input data;
populate a Hermitian matrix A with the input data;
calculate an upper bound a for a maximum eigenvalue (in modulo) for the Hermitian matrix A;
initialize a time evolution value t, wherein t=1/a;
generate a first quantum computer program using the time evolution value t;
communicate the first quantum computer program to a quantum computer, wherein the quantum computer is configured to execute the first quantum computer program;
receive a result of the execution of the first quantum computer program, wherein the result comprises a binary value for each n-bit string and a probability for each binary value;
determine an infidelity level for each gate in the quantum computer;
discard the n-bit strings having a probability that is less than a threshold that is based on the infidelity level;
convert each binary value into an integer;
identify a maximum absolute value of the integers;
determine a value x for the maximum absolute value of all of the integers;
update the time evolution value t based on the value of x;
generate a second quantum computer program using the updated time evolution value t; and
communicate the second quantum computer program to the quantum computer, wherein the quantum computer is configured to execute the second quantum computer program.

9. The electronic device of claim 8 , wherein the input data comprises market data, production data, or scheduling data.

10. The electronic device of claim 8 , wherein the upper bound a is equal to 2*sqrt(tr(A*A)), where sqrt is a square root function, tr is a trace operator and A* is a conjugate transpose of the Hermitian matrix A.

11. The electronic device of claim 8 , wherein the threshold level is based on a number of gates in the first quantum computer program and the infidelity level.

12. The electronic device of claim 8 , wherein the second quantum computer program comprises a Hamiltonian evolution circuit.

13. The electronic device of claim 8 , wherein the time evolution value t is updated when 2 n−1 −1−x is less than or equal to 1.

14. The electronic device of claim 8 , the classical computer program is configured to set the time evolution value t to t=t*2 n in response to the value of x being zero or to t=t*2 n−1 /x in response to the value of x not being equal to zero.

15. A system, comprising:
an electronic device comprising a computer processor and a memory, the memory storing a classical computer program; and
a quantum computer in communication with the electronic device;
wherein:
the classical computer program is configured to receive input data;
the classical computer program is configured to populate a Hermitian matrix A with the input data;
the classical computer program is configured to calculate an upper bound a for a maximum eigenvalue (in modulo) for the Hermitian matrix A;
the classical computer program is configured to—initialize a time evolution value t, wherein t=1/a;
the classical computer program is configured to generate a first quantum computer program using the time evolution value t;
the classical computer program is configured to communicate the first quantum computer program to a quantum computer;
the quantum computer is configured to execute the first quantum computer program;
the classical computer program is configured to receive a result of the execution of the first quantum computer program, wherein the result comprises a binary value for each n-bit string and a probability for each binary value;
the classical computer program is configured to determine an infidelity level for each gate in the quantum computer;
the classical computer program is configured to discard the n-bit strings having a probability that is less than a threshold that is based on the infidelity level;
the classical computer program is configured to convert each binary value into an integer;
the classical computer program is configured to identify a maximum absolute value of the integers;
the classical computer program is configured to determine a value x for the maximum absolute value of all of the integers;
the classical computer program is configured to update the time evolution value t based on the value of x;
the classical computer program is configured to generate a second quantum computer program using the updated time evolution value t;
the classical computer program is configured to communicate the second quan

Assignees

• Jpmorgan Chase Bank Na

Inventors

• Minssen Pierre
• Yalovetzky Romina
• Herman Dylan
• Pistoia Marco
• Buts Alexander
• Hu Shaohan

Classifications

• G06N10/00

  Quantum computing, i.e. information processing based on quantum-mechanical phenomena · CPC title

• G06F7/22

  Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc · CPC title

• G06F17/11

  for solving equations {, e.g. nonlinear equations, general mathematical optimization problems (optimization specially adapted for a specific administrative, business or logistic context G06Q10/04)} · CPC title

• G06N10/20

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

• G06N10/70

  Quantum error correction, detection or prevention, e.g. surface codes or magic state distillation · CPC title