System and method of in-queue optimizations for quantum cloud computing

Abstract

A quantum computing system providing quantum processing as a service includes a quantum computing device and a server including at least one classical processor. The server is configured to: create a first job queue that includes a plurality of jobs configured to be executed on the first quantum computing device; receive, from a client device, a request for execution of a quantum program; add a first job entry to the first job queue for the request, the first job entry includes a quantum circuit for a first job; perform an optimization process on the quantum circuit of the first job; transmit the updated quantum circuit to the first quantum computing device for execution by the first quantum computing device using the plurality of qubits; receive, from the quantum computing device, execution results from the execution of the updated quantum circuit; and transmit the execution results to the client device.

What is claimed is: 
     
         1 . A quantum computing system providing quantum processing as a service, the quantum computing system comprising:
 a first quantum computing device including a plurality of qubits; and   a queueing and optimizations (“QaO”) server including at least one classical processor and storing instructions that, when executed by the at least one classical processor, cause the at least one classical processor to:
 create a first job queue that includes a plurality of jobs configured to be executed on the first quantum computing device; 
 receive, from a client device, a request for execution of a quantum program; 
 add a first job entry to the first job queue for the request, the first job entry includes a quantum circuit for a first job; 
 perform an optimization process on the quantum circuit of the first job, the optimization process changes the quantum circuit to an updated quantum circuit; 
 transmit the updated quantum circuit to the first quantum computing device, thereby causing the updated quantum circuit to be executed by the first quantum computing device using the plurality of qubits; 
 receive, from the quantum computing device, execution results from the execution of the updated quantum circuit; and 
 transmit the execution results to the client device. 
   
     
     
         2 . The quantum computing system of  claim 1 , wherein the instructions further cause the at least one classical processor to manage a plurality of job queues for job execution on one or more quantum computing devices including the first quantum computing device. 
     
     
         3 . The quantum computing system of  claim 2 , wherein the plurality of job queues includes one or more virtual job queues, wherein each virtual job queue of the one or more virtual job queues is assigned to a particular user account, wherein the first job queue is a physical job queue that includes jobs from the one or more virtual job queues. 
     
     
         4 . The quantum computing system of  claim 1  further comprising a plurality of quantum computing devices that includes the first quantum computing device, wherein the first job queue supports execution of jobs on any of the quantum computing devices of the plurality of quantum computing devices. 
     
     
         5 . The quantum computing system of  claim 1 , wherein the instructions further cause the at least one classical processor to perform multiple incremental optimization processes on the quantum circuit of the first job while the first job is in the first job queue awaiting execution. 
     
     
         6 . The quantum computing system of  claim 1 , wherein the instructions further cause the at least one classical processor to:
 determine an estimated time to execution for the first job; and   configure the optimization process for the first job based on the estimated time to execution.   
     
     
         7 . The quantum computing system of  claim 1 , wherein the instructions further cause the at least one classical processor to:
 upon receiving the execution results from the execution of the updated quantum circuit, create a second job on the first job queue as an iteration of the first job;   perform an optimization process on another quantum circuit of the second job prior to execution of the second job.   
     
     
         8 . A method for providing quantum processing as a service, the method utilizes a first quantum computing device that includes a plurality of qubits, the method also utilizes a queueing and optimizations (“QaO”) server that including at least one classical processor, the method comprising:
 creating a first job queue that includes a plurality of jobs configured to be executed on the first quantum computing device; 
 receiving, from a client device, a request for execution of a quantum program; 
 adding a first job entry to the first job queue for the request, the first job entry includes a quantum circuit for a first job; 
 performing an optimization process on the quantum circuit of the first job, the optimization process changes the quantum circuit to an updated quantum circuit; 
 transmitting the updated quantum circuit to the first quantum computing device, thereby causing the updated quantum circuit to be executed by the first quantum computing device using the plurality of qubits; 
 receiving, from the quantum computing device, execution results from the execution of the updated quantum circuit; and 
 transmitting the execution results to the client device. 
 
     
     
         9 . The method of  claim 8  further comprising managing a plurality of job queues for job execution on one or more quantum computing devices including the first quantum computing device. 
     
     
         10 . The method of  claim 9 , wherein the plurality of job queues includes one or more virtual job queues, wherein each virtual job queue of the one or more virtual job queues is assigned to a particular user account, wherein the first job queue is a physical job queue that includes jobs from the one or more virtual job queues. 
     
     
         11 . The method of  claim 8  further comprising a plurality of quantum computing devices that includes the first quantum computing device, wherein the first job queue supports execution of jobs on any of a plurality of quantum computing devices. 
     
     
         12 . The method of  claim 8  further comprising performing multiple incremental optimization processes on the quantum circuit of the first job while the first job is in the first job queue awaiting execution. 
     
     
         13 . The method of  claim 8  further comprising:
 determining an estimated time to execution for the first job; and 
 configuring the optimization process for the first job based on the estimated time to execution. 
 
     
     
         14 . The method of  claim 8  further comprising:
 upon receiving the execution results from the execution of the updated quantum circuit, creating a second job on the first job queue as an iteration of the first job; 
 performing an optimization process on another quantum circuit of the second job prior to execution of the second job. 
 
     
     
         15 . A non-transitory computer-readable medium storing instructions that, when executed by at least one classical processor, causes the at least one classical processor to:
 create a first job queue that includes a plurality of jobs configured to be executed on a first quantum computing device that includes a plurality of qubits;   receive, from a client device, a request for execution of a quantum program;   add a first job entry to the first job queue for the request, the first job entry includes a quantum circuit for a first job;   perform an optimization process on the quantum circuit of the first job, the optimization process changes the quantum circuit to an updated quantum circuit;   transmit the updated quantum circuit to the first quantum computing device, thereby causing the updated quantum circuit to be executed by the first quantum computing device using the plurality of qubits;   receive, from the quantum computing device, execution results from the execution of the updated quantum circuit; and   transmit the execution results to the client device.   
     
     
         16 . The non-transitory computer-readable medium of  claim 15 , wherein the instructions further cause the at least one classical processor to manage a plurality of job queues for job execution on one or more quantum computing devices including the first quantum computing device, wherein the plurality of job queues includes one or more virtual job queues, wherein each virtual job queue of the one or more virtual job queues is assigned to a particular user account, wherein the first job queue is a physical job queue that includes jobs from the one or more virtual job queues. 
     
     
         17 . The non-transitory computer-readable medium of  claim 15 , further comprising a plurality of quantum computing devices that includes the first quantum computing device, wherein the first job queue supports execution of jobs on any quantum computing device of a plurality of quantum computing devices. 
     
     
         18 . The non-transitory computer-readable medium of  claim 15 , wherein the instructions further cause the at least one classical processor to perform multiple incremental optimization processes on the quantum circuit of the first job while the first job is in the first job queue awaiting execution. 
     
     
         19 . The non-transitory computer-readable medium of  claim 15 , wherein the instructions further cause the at least one classical processor to:
 determine an estimated time to execution for the first job; and   configure the optimization process for the first job based on the estimated time to execution.   
     
     
         20 . The non-transitory computer-readable medium of  claim 15 , wherein the instructions further cause the at least one classical processor to:
 upon receiving the execution results from the execution of the updated quantum circuit, create a second job on the first job queue as an iteration of the first job;   perform an optimization process on another quantum circuit of the second job prior to execution of the second job.