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

Claim 18:
19. 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 (117), and
zi(t) is given by Equation (118),, z
       i
      
      (
      
       t
       +
       
        Δ
        ⁢
        t
       
      
      )
     
     =
     
      
       
        J
        i
        
         (
         1
         )
        
       
       ⁢
       
        α
        ⁡
        (
        
         t
         +
         
          Δ
          ⁢
          t
         
        
        )
       
      
      +
      
       
        ∑
        
         j
         =
         1
        
        N
       
        
       
        
         J
         
          i
          ,
          j
         
         
          (
          2
          )
         
        
        ⁢
        
         
          x
          j
         
         (
         
          t
          +
          
           Δ
           ⁢
           t
          
         
         )
        
       
      
      +
      
       
        ∑
        
         j
         =
         1
        
        N
       
       
        
         ∑
         
          k
          =
          1
         
         N
        
         
        
         
          J
          
           i
           ,
           j
           ,
           k
          
          
           (
           3
           )
          
         
         ⁢
         
          
           x
           j
          
          (
          
           t
           +
           
            Δ
            ⁢
            t
           
          
          )
         
         ⁢
         
          
           x
           k
          
          (
          
           t
           +
           
            Δ
            ⁢
            t
           
          
          )
         
        
       
      
      +
      …
     
    
   
   
    
     (
     117
     )
    
   
  
 

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

where
j is any integer from 1 to N,
c is a coefficient,
xj(t) is the first variable at the previous time for a jth element corresponding to a jth discrete variable among the N discrete variables,
xj(t+Δt) is the first variable of the jth element at the target time,
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,
k is any integer from 1 to N,
J(1)i is an ith element of a first component in a first-rank tensor,
J(1)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,
xk(t) is the first variable at the previous time for a kth element corresponding to a kth discrete variable among the N discrete variables, and
xk(t+Δt) is the first variable of the kth element at the target time.