Patent ID: 11947506
Assignee: 1QB INFORMATION TECHNOLOGIES INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 19:
20. A digital computer operatively connected to an adiabatic quantum device via a communication port, the digital computer comprising:
a central processing unit; and
a memory unit comprising instructions which when executed by the central processing unit are configured to implement a computer-implemented method for mapping a dataset from a Hilbert space of a given dimension to a Hilbert space of a different dimension, the computer-implemented method comprising:
(a) obtaining a dataset D comprising n data samples xi, xi∈p for i∈{1,2, . . . , n}, wherein p is a dimension of each data sample;
(b) for each of n data samples xi of the dataset D,
(i) for a plurality of episodes e,
(A) generating an encoded sample Ji=Axi+b, wherein A is a q×p matrix comprising elements drawn from a first distribution, wherein q is indicative of a number of qubits available in an adiabatic quantum device, and wherein b is a q-dimensional vector comprising elements drawn from a second distribution;
(B) configuring the adiabatic quantum device by embedding the encoded sample into a q-body Hamiltonian H(t) representative of an adiabatic quantum device and defined by:, H
    ⁡
    (
    t
    )
   
   
    x
    i
   
   e
  
  =
  
   
    
     a
     ⁡
     (
     t
     )
    
    ⁢
    
     H
     i
    
   
   +
   
    
     b
     ⁡
     (
     t
     )
    
    ⁢
    
     H
     f
    
   
  
 

wherein a(t) and b(t) are classical external fields driving a Hamiltonian H(t) over the time span [0,T], wherein Hi is an initial Hamiltonian and Hf is a final or an encoding Hamiltonian defined, respectively, by, H
    i
   
   =
   
    
     ∑
     
       
      v
     
     
       
      q
     
    
    
     σ
     v
     x
    
   
  
  ,
  
   
    H
    f
   
   =
   
    
     
      ∑
      
        
       u
      
      
        
       q
      
     
     
      
       j
       u
       
         
        e
       
      
      ⁢
      
       σ
       u
       z
      
     
    
    +
    
     
      ∑
      
        
       
        l
        ,
        m
       
      
     
     
      
       h
       
        l
        ,
        m
       
      
      ⁢
      
       σ
       m
       z
      
      ⁢
      
       σ
       l
       z
      
     
    
   
  
 

wherein σx, σz are Pauli-X and Pauli-Z operators, respectively, and wherein hl,m is a parameter defined as a function that depends on values jue of the encoded sample;
(C) causing the adiabatic quantum device to evolve from an initial state at ti=0 to a final state at tf=t wherein t≤T; and
(D) performing a projective measurement along a z axis at the final state to determine a value of each qubit of the number of qubits of the adiabatic quantum device;

(ii) generating a corresponding binary vector representative of each data sample xi in a transformed Hilbert space using the value of each qubit at each episode e determined in (D), wherein the corresponding binary vector corresponds to a mapped data sample; and

(c) providing a mapped dataset comprising each of the corresponding binary vectors generated in (ii).