US11775856B2ActiveUtilityA1

Quantum logic circuit with weights and methods for use therewith

Assignee: BEIT INCPriority: Dec 9, 2020Filed: Nov 8, 2021Granted: Oct 3, 2023
Est. expiryDec 9, 2040(~14.4 yrs left)· nominal 20-yr term from priority
G06N 10/20B82Y 10/00H03K 19/195G06N 10/60
79
PatentIndex Score
2
Cited by
10
References
20
Claims

Abstract

A quantum circuit includes a plurality of Hadamard gates apply Hadamard transforms to a plurality of qubits in a corresponding plurality of initial states. A plurality of weighted oracle gates sequentially call a weighted oracle operator on the plurality of qubits to produce a sequence of quantum oracle calls, wherein the weighted oracle operator for the plurality of qubits applies an adjustable phase rotation at each of the quantum oracle calls in the sequence of quantum oracle calls. A plurality of diffusion gates apply a plurality of diffusion operators, wherein a selected one or more of a plurality of diffusion operators is applied after each of the quantum oracle calls in the sequence of quantum oracle calls. A measurement function generates a quantum computing result based on a measurement from the plurality of qubits, after the sequence of quantum oracle calls are applied and after the plurality of diffusion operators are applied.

Claims

exact text as granted — not AI-modified
What is claimed is: 
     
       1. A method for use with a quantum circuit and a quantum register having a plurality of qubits, the method comprising:
 applying, via a plurality of Hadamard gates of the quantum circuit, Hadamard transforms to the plurality of qubits in a corresponding plurality of initial states; 
 sequentially calling, via a plurality of weighted oracle gates of the quantum circuit, a weighted oracle operator on the plurality of qubits to produce a sequence of quantum oracle calls, wherein the weighted oracle operator for the plurality of qubits applies an adjustable phase rotation at each of the quantum oracle calls in the sequence of quantum oracle calls; 
 applying, via a plurality of diffusion gates of the quantum circuit, a plurality of diffusion operators, wherein a selected one or more of a plurality of diffusion operators is applied after each of the quantum oracle calls in the sequence of quantum oracle calls; and 
 generating a quantum computing result based on a measurement from the plurality of qubits, after having applied the sequence of quantum oracle calls and the plurality of diffusion operators. 
 
     
     
       2. The method of  claim 1 , wherein each of the plurality of diffusion operators operates on a corresponding unique non-zero proper subset of the plurality of qubits. 
     
     
       3. The method of  claim 2 , wherein each corresponding unique non-zero proper subset of the plurality of qubits includes two or more neighboring qubits of the plurality of qubits. 
     
     
       4. The method of  claim 2 , wherein the plurality of diffusion operators operate on each of the plurality of qubits. 
     
     
       5. The method of  claim 1 , wherein the weighted oracle operator for each one of the plurality of qubits is in accordance with a weight associated with the one of the plurality of qubits. 
     
     
       6. The method of  claim 1 , wherein the weighted oracle operator for the plurality of qubits is in accordance with weights associated with each of the plurality of qubits and wherein the weights are selected in accordance with a probability distribution across a plurality of qubit states. 
     
     
       7. The method of  claim 1 , wherein the weighted oracle operator for the plurality of qubits is a unitary operator. 
     
     
       8. The method of  claim 1 , the weighted oracle operator for a t-th quantum oracle call in the sequence of quantum oracle calls and for a qubit state from computational basis |x  is determined by: 
       
         
           
             
               
                 
                   
                     
                       
                         
                           O 
                           w 
                         
                         ( 
                         t 
                         ) 
                       
                       ⁢ 
                       
                         
                           ❘ 
                           "\[LeftBracketingBar]" 
                         
                         x 
                         〉 
                       
                     
                     := 
                     
                       e 
                       
                         i 
                         ⁢ 
                         π 
                         ⁢ 
                         
                           g 
                           ( 
                             
                           
                             
                               f 
                               ⁡ 
                               ( 
                               x 
                               ) 
                             
                             , 
                             t 
                           
                           ) 
                         
                       
                     
                   
                   
                     
                       ❘ 
                       "\[RightBracketingBar]" 
                     
                   
                 
                 ⁢ 
                 x 
               
               〉 
             
           
         
       
       where g is a function that applies an adjustable phase rotation f(x) as a further function of t. 
     
     
       9. The method of  claim 1 , wherein: 
       
         
           
             
               
                 g 
                 ⁡ 
                 ( 
                 
                   s 
                   , 
                   t 
                 
                 ) 
               
               = 
               
                 
                   
                     ( 
                     
                       - 
                       1 
                     
                     ) 
                   
                   t 
                 
                 ⁢ 
                 
                   s 
                   . 
                 
               
             
           
         
       
     
     
       10. The method of  claim 1 , wherein f(x) is determined based on a numerical optimization. 
     
     
       11. A quantum circuit operating on a plurality of qubits, the quantum circuit comprising:
 a plurality of Hadamard gates configured to apply Hadamard transforms to the plurality of qubits in a corresponding plurality of initial states; 
 a plurality of weighted oracle gates configured to sequentially call a weighted oracle operator on the plurality of qubits to produce a sequence of quantum oracle calls, wherein the weighted oracle operator for the plurality of qubits applies an adjustable phase rotation at each of the quantum oracle calls in the sequence of quantum oracle calls; 
 a plurality of diffusion gates configured to apply a plurality of diffusion operators, wherein a selected one or more of a plurality of diffusion operators is applied after each of the quantum oracle calls in the sequence of quantum oracle calls; and 
 a measurement function configured to generate a quantum computing result based on a measurement from the plurality of qubits, after the sequence of quantum oracle calls are applied and after the plurality of diffusion operators are applied. 
 
     
     
       12. The quantum circuit of  claim 11 , wherein each of the plurality of diffusion operators operates on a corresponding unique non-zero proper subset of the plurality of qubits. 
     
     
       13. The quantum circuit of  claim 12 , wherein each corresponding unique non-zero proper subset of the plurality of qubits includes two or more neighboring qubits of the plurality of qubits. 
     
     
       14. The quantum circuit of  claim 12 , wherein the plurality of diffusion operators operate on each of the plurality of qubits. 
     
     
       15. The quantum circuit of  claim 11 , wherein the weighted oracle operator for each one of the plurality of qubits is in accordance with a weight associated with the one of the plurality of qubits. 
     
     
       16. The quantum circuit of  claim 11 , wherein the weighted oracle operator for the plurality of qubits is in accordance with weights associated with each of the plurality of qubits and wherein the weights are selected in accordance with a probability distribution across a plurality of qubit states. 
     
     
       17. The quantum circuit of  claim 11 , wherein the weighted oracle operator for the plurality of qubits is a unitary operator. 
     
     
       18. The quantum circuit of  claim 11 , wherein the weighted oracle operator for a t-th quantum oracle call in the sequence of quantum oracle calls and for a qubit state from computational basis |x  is determined by: 
       
         
           
             
               
                 
                   
                     
                       
                         
                           O 
                           w 
                         
                         ( 
                         t 
                         ) 
                       
                       ⁢ 
                       
                         
                           ❘ 
                           "\[LeftBracketingBar]" 
                         
                         x 
                         〉 
                       
                     
                     := 
                     
                       e 
                       
                         i 
                         ⁢ 
                         π 
                         ⁢ 
                         
                           g 
                           ( 
                             
                           
                             
                               f 
                               ⁡ 
                               ( 
                               x 
                               ) 
                             
                             , 
                             t 
                           
                           ) 
                         
                       
                     
                   
                   
                     
                       ❘ 
                       "\[RightBracketingBar]" 
                     
                   
                 
                 ⁢ 
                 x 
               
               〉 
             
           
         
       
       where g is a function that applies an adjustable phase rotation f(x) as a further function of t. 
     
     
       19. The quantum circuit of  claim 11 , wherein: 
       
         
           
             
               
                 g 
                 ⁡ 
                 ( 
                 
                   s 
                   , 
                   t 
                 
                 ) 
               
               = 
               
                 
                   
                     ( 
                     
                       - 
                       1 
                     
                     ) 
                   
                   t 
                 
                 ⁢ 
                 
                   s 
                   . 
                 
               
             
           
         
       
     
     
       20. The quantum circuit of  claim 11 , wherein f(x) is determined based on a numerical optimization.

Join the waitlist — get patent alerts

Track US11775856B2 — get alerts on status changes and closely related new filings.

We store only your email — no account needed. See our privacy policy.