SYSTEMS AND METHODS FOR OPTIMIZATION OF TIME EVOLUTION FOR QUANTUM COMPUTER-BASED EIGENVALUE ESTIMATION

• Main Authors: BUTS, Alexander, HERMAN, Dylan, YALOVETZKY, Romina, PISTOIA, Marco, MINSSEN, Pierre, HU, Shaohan
• Format: Patent
• Language: English
• Published: 01.12.2022
• Subjects: CALCULATING; COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

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.