IP Library Granted Patent US 11,501,045
Granted Patent B2
US 11,501,045 · App. 16/723,267 · Granted Nov 15, 2022

Method for analyzing a simulation of the execution of a quantum circuit

Inventor: Jean Noël Quintin (Bezons, FR)
Assignee: BULL SAS
G06F30/3308G06F9/455G06N10/00
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,501,045
App. No.
16/723,267
Granted
Nov 15, 2022
Kind
B2
Abstract

A method for analyzing a simulation of the execution of a quantum circuit includes: a step of post-selecting one or more particular values of one or more qubits at one or more steps of the simulation; a step of setting filtration that sets the value of one or more quantum states of the quantum state vector(s) derived from the post-selection(s) of qubits; a step of analyzing the part of the simulation that corresponds to the post-selection(s) of qubits and to the quantum state vector(s) filtered.

Claims (34)

1. A computer-implemented method for analyzing a simulation of the execution of a quantum circuit, comprising:

post-selecting (S 2 ) one or more particular values of one or more qubits at one or more steps of the simulation;

setting filtration (S 3 ) that sets the value of one or more quantum states of the quantum state vector(s) derived from the post-selection(s) of qubits;

analyzing (S 6 ) a part of said simulation that corresponds to the post-selection(s) of qubits and to the quantum state vector(s) filtered.

2. The computer-implemented method for analyzing a simulation of the execution of a quantum circuit according to claim 1 , further comprising, between the step of post-selection (S 2 ) and the step of analysis (S 6 ), retrieving (S 5 ), by an iterator ( 7 ), all or some of the quantum states of the quantum state vector(s) derived from the post-selection(s) of qubits.

3. The computer-implemented method for analyzing a simulation of the execution of a quantum circuit according to claim 2 , further comprising, between the step of post-selection (S 2 ) and the step of analysis (S 6 ), and after the setting filtration step (S 3 ) retrieving (S 5 ), by a quantum iterator, all or some of the quantum states of the quantum state vector(s) derived from the post-selection(s) of qubits.

4. The computer-implemented method for analyzing a simulation of the execution of a quantum circuit according to claim 3 , further comprising:

identifying each quantum state of said quantum state vector(s) and a parameter representative of a probability that is respectively associated with said each quantum state, located between the step of post-selection (S 2 ) and the step of retrieval (S 5 ),

wherein the step of retrieval (S 5 ) further comprises retrieving each parameter representative of the probability respectively associated with each quantum state.

5. The computer-implemented method for analyzing a simulation of the execution of a quantum circuit according to claim 2 , further comprising:

identifying each quantum state of said quantum state vector(s) and a parameter representative of a probability that is respectively associated with said each quantum state, located between the step of post-selection (S 2 ) and the step of retrieval (S 5 ),

wherein the step of retrieval (S 5 ) further comprises retrieving each parameter representative of the probability respectively associated with each quantum state.

6. The computer-implemented method for analyzing a simulation of the execution of a quantum circuit according to claim 1 , wherein the step of post-selecting (S 2 ) one or more particular values of one or more qubits is carried out at the output of the measurement of said qubit(s).

7. The computer-implemented method for analyzing a simulation of the execution of a quantum circuit according to claim 1 , wherein the step of post-selecting (S 2 ) one or more particular values of one or more qubits is carried out after a quantum gate operation on said qubit(s).

8. The computer-implemented method for analyzing a simulation of the execution of a quantum circuit according to claim 1 , further comprising:

communicating quantum states of one or more quantum state vectors between a simulator ( 2 ) in which those quantum states are stored and an application terminal ( 6 ) in which those quantum states will be analyzed,

wherein the quantum states are communicated in multiple installments, with the quantity of data communicated in each one not exceeding the size of a buffer memory ( 8 a , 8 b ), that buffer memory ( 8 a , 8 b ) size being less than the size of a memory ( 3 ) storing those quantum states in the simulator ( 2 ).

9. The computer-implemented method for analyzing a simulation of the execution of a quantum circuit according to claim 8 , wherein the size of the buffer memory ( 8 a , 8 b ), in the application terminal ( 6 ) and in the simulator ( 2 ) is large enough for the time taken to process the contents of that buffer memory ( 8 a , 8 b ) by the application terminal ( 6 ) to be longer than the time taken to transfer the data communicated between the simulator ( 2 ) and the application terminal ( 6 ).

10. The computer-implemented method for analyzing a simulation of the execution of a quantum circuit according to claim 8 , wherein the size of the buffer memory ( 8 a , 8 b ) is between 1 MB and 100 MB.

11. The computer-implemented method for analyzing a simulation of the execution of a quantum circuit according to claim 10 , wherein the size of the buffer memory ( 8 a , 8 b ) is between 3 MB and 20 MB.

12. The computer-implemented method for analyzing a simulation of the execution of a quantum circuit according to claim 1 , wherein the step of analyzing (S 6 ) is followed by debugging (S 7 ) the execution of the quantum circuit.

13. The computer-implemented method for analyzing a simulation of the execution of a quantum circuit according to claim 1 , further comprising, between the step of post-selection (S 2 ) and the step of analysis (S 6 ):

threshold filtration (S 4 ) by setting a probability threshold below which the corresponding quantum states are removed from the quantum state vector to which they belong, and/or

value filtration (S 4 ) by selecting a value of a quantum state for which the corresponding quantum states are kept in the quantum state vector.

14. The computer-implemented method for analyzing a simulation of the execution of a quantum circuit according to claim 1 , further comprising, following the step of setting filtration (S 3 ), renormalizing the quantum state vector, so that the sum of the probabilities of the quantum states kept in that quantum state vector is still equal to 1.

15. The computer-implemented method for analyzing a simulation of the execution of a quantum circuit according to claim 1 , wherein the method is integrated into an application programming interface (API) capable of accessing a server ( 4 ) including a quantum circuit execution simulator ( 2 ) and a module ( 5 ) for communicating with a remote application terminal ( 6 ) separate from the simulator ( 2 ).

16. The computer-implemented method for analyzing a simulation of the execution of a quantum circuit according to claim 1 , wherein the number of qubits in the quantum circuit is between 2 and 1000.

17. The computer-implemented method for analyzing a simulation of the execution of a quantum circuit according to claim 16 , wherein the number of qubits in the quantum circuit is between 10 and 50.

18. The computer-implemented method for analyzing a simulation of the execution of a quantum circuit according to claim 1 , further comprising:

communicating quantum states of one or more quantum state vectors between a simulator ( 2 ) in which those quantum states are stored and an application terminal ( 6 ) in which those quantum states will be analyzed,

wherein the quantum states are communicated in multiple installments, with the quantity of data communicated in each one not exceeding the size of a buffer memory ( 8 a , 8 b ), that buffer memory ( 8 a , 8 b ) size being less than the size of a memory ( 3 ) storing those quantum states in the simulator ( 2 ), at least 10 times smaller.

19. The computer-implemented method for analyzing a simulation of the execution of a quantum circuit according to claim 1 , further comprising:

communicating quantum states of one or more quantum state vectors between a simulator ( 2 ) in which those quantum states are stored and an application terminal ( 6 ) in which those quantum states will be analyzed,

wherein the quantum states are communicated in multiple installments, with the quantity of data communicated in each one not exceeding the size of a buffer memory ( 8 a , 8 b ), that buffer memory ( 8 a , 8 b ) size being less than the size of a memory ( 3 ) storing those quantum states in the simulator ( 2 ), at least 100 times smaller.

Assignments (1)
EMPLOYMENT CONTRACT Recorded Sep 11, 2020
From: QUINTIN, JEAN NOËL
To: BULL SAS
Reel/Frame 054515/0245 →
Priority Claims (1)
FR 1873620 · Dec 20, 2018 · national
Continuity (1)
Related Publication 20200249968A1 · Aug 6, 2020