Patent ID: 11966450
Assignee: KABUSHIKI KAISHA TOSHIBA
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 19:
20. The device according to claim 15, wherein
the combinatorial optimization problem is a higher order binary optimization (HOBO) problem, and
the updating circuit is configured to calculate the second variable of the ith element at the target time by Equation (103) or Equation (104),

yi(t+Δt)=yi(t)+[{−D+p(t+Δt)}xi(t+Δt)+fi(t+Δt)]Δt  (103)

yi(t+Δt)=yi(t)+[{−D+p(t)}xi(t)+fi(t)]Δt  (104)

where
fi(t+Δt) is given by Equation (105), and fi(t) is given by Equation (106),

fi(t+Δt)=−czi(t+Δt)  (105)

fi(t)=−czi(t)  (106)

where
zi(t+Δt) is given by Equation (119), and
zi(t) is given by Equation (120),, z
       i
      
      (
      
       t
       +
       
        Δ
        ⁢
        t
       
      
      )
     
     =
     
      
       
        J
        i
        
         (
         1
         )
        
       
       ⁢
       
        α
        ⁡
        (
        
         t
         +
         
          Δ
          ⁢
          t
         
        
        )
       
      
      +
      
       
        ∑
        
         j
         =
         1
        
        N
       
        
       
        
         J
         
          i
          ,
          j
         
         
          (
          2
          )
         
        
        ⁢
        
         
          s
          j
         
         (
         
          t
          +
          
           Δ
           ⁢
           t
          
         
         )
        
       
      
      +
      
       
        ∑
        
         j
         =
         1
        
        N
       
       
        
         ∑
         
          k
          =
          1
         
         N
        
         
        
         
          J
          
           i
           ,
           j
           ,
           k
          
          
           (
           3
           )
          
         
         ⁢
         
          
           s
           j
          
          (
          
           t
           +
           
            Δ
            ⁢
            t
           
          
          )
         
         ⁢
         
          
           s
           k
          
          (
          
           t
           +
           
            Δ
            ⁢
            t
           
          
          )
         
        
       
      
      +
      …
     
    
   
   
    
     (
     119
     )
    
   
  
 

 
  
   
    
                    
     
      
       
        z
        i
       
       (
       t
       )
      
      =
      
       
        
         J
         i
         
          (
          1
          )
         
        
        ⁢
        
         α
         ⁡
         (
         t
         )
        
       
       +
       
        
         ∑
         
          j
          =
          1
         
         N
        
         
        
         
          J
          
           i
           ,
           j
          
          
           (
           2
           )
          
         
         ⁢
         
          
           s
           j
          
          (
          t
          )
         
        
       
       +
       
        
         ∑
         
          j
          =
          1
         
         N
        
        
         
          ∑
          
           k
           =
           1
          
          N
         
          
         
          
           J
           
            i
            ,
            j
            ,
            k
           
           
            (
            3
            )
           
          
          ⁢
          
           
            s
            j
           
           (
           t
           )
          
          ⁢
          
           
            s
            k
           
           (
           t
           )
          
         
        
       
       +
       …
      
     
    
   
   
    
     (
     120
     )
    
   
  
 

where
j is any integer from 1 to N,
c is a coefficient,
p(t) is a predetermined function with t as a variable, in which p(t) increases as t increases, becomes 0 with t at the initial time, and becomes 1 with t at the end time,
α(t) is a predetermined function with t as a variable,
sj(t+Δt) is a sign of the first variable of the jth element at the target time,
sj(t) is a sign of the first variable of the jth element at the previous time,
k denotes any integer from 1 to N,
J(1)i is an ith element of a first component in a first-rank tensor,
J(2)i,j is an element that is ith of a first component and jth of a second component in a second-rank tensor,
J(3)i,j,k is an element that is ith of a first component, jth of a second component, and kth of a third component in a third-rank tensor,
sk(t+Δt) is a sign of the first variable of the kth element at the target time, and
sk(t) is a sign of the first variable of the kth element at the previous time.