-
公开(公告)号:CN113646784A
公开(公告)日:2021-11-12
申请号:CN202080025399.2
申请日:2020-03-27
Applicant: 株式会社东芝 , 东芝数字解决方案株式会社
Abstract: 提供一种在实用性的时间内计算组合最优化问题的解的信息处理装置、信息处理系统、信息处理方法、存储介质及程序。作为本发明的实施方式的信息处理装置具备存储部和处理电路。上述存储部构成为,存储作为第1向量的要素的第1变量及作为第2向量的要素的第2变量。上述处理电路构成为,将上述第1变量基于对应的上述第2变量更新,将上述第1变量用第1系数加权并加上对应的上述第2变量,使用多个上述第1变量来计算问题项,将上述问题项加上上述第2变量,计算包含约束项与第2系数的积在内的第1修正项,将上述第1修正项加上上述第2变量,根据更新次数将上述第1系数及上述第2系数的绝对值增加。上述约束项基于表示约束条件的约束函数,具有上述第1变量作为自变量。
-
公开(公告)号:CN113646783B
公开(公告)日:2025-01-14
申请号:CN202080025394.X
申请日:2020-03-27
Applicant: 株式会社东芝 , 东芝数字解决方案株式会社
Abstract: 本发明提供在实用的时间内计算组合最优化问题的解的信息处理装置、信息处理系统、信息处理方法、存储介质及程序。作为本发明的实施方式的信息处理装置具备:存储部,构成为重复更新以第一变量为要素的第一向量及以与所述第一变量对应的第二变量为要素的第二向量;以及处理电路,通过将对应的所述第二变量加权并与所述第一变量相加来更新所述第一向量,将根据更新次数而单调增加的所述第一变量以第一系数进行加权并与对应的所述第二变量相加,使用多个所述第一变量来计算问题项,通过将所述问题项与所述第二变量相加来更新所述第二向量,在重复进行所述第一向量及所述第二向量的更新之后,通过伪随机数对所述第二向量的所述第二变量进行初始化,并再次重复进行所述第一向量及所述第二向量的更新。
-
公开(公告)号:CN113646784B
公开(公告)日:2025-02-28
申请号:CN202080025399.2
申请日:2020-03-27
Applicant: 株式会社东芝 , 东芝数字解决方案株式会社
IPC: G06F15/16 , G06F15/163 , G06E3/00
Abstract: 提供一种在实用性的时间内计算组合最优化问题的解的信息处理装置、信息处理系统、信息处理方法、存储介质及计算机程序产品。作为本发明的实施方式的信息处理装置具备存储部和处理电路。上述存储部构成为,存储作为第1向量的要素的第1变量及作为第2向量的要素的第2变量。上述处理电路构成为,将上述第1变量基于对应的上述第2变量更新,将上述第1变量用第1系数加权并加上对应的上述第2变量,使用多个上述第1变量来计算问题项,将上述问题项加上上述第2变量,计算包含约束项与第2系数的积在内的第1修正项,将上述第1修正项加上上述第2变量,根据更新次数将上述第1系数及上述第2系数的绝对值增加。上述约束项基于表示约束条件的约束函数,具有上述第1变量作为自变量。
-
公开(公告)号:CN113646782B
公开(公告)日:2025-01-17
申请号:CN202080025393.5
申请日:2020-03-27
Applicant: 株式会社东芝 , 东芝数字解决方案株式会社
Abstract: 本发明提供在实用的时间内计算组合最优化问题的解的信息处理装置、信息处理系统、信息处理方法、存储介质及程序。作为本发明的实施方式的信息处理装置具备存储部和处理电路,重复更新以第一变量为要素的第一向量及以第二变量为要素的第二向量。所述处理电路通过将对应的所述第二变量加权并与所述第一变量相加来更新所述第一向量,将更新后的所述第一向量作为已搜索向量保存于所述存储部,用根据更新次数而单调增加的第一系数对所述第一变量进行加权并与对应的所述第二变量相加,使用多个所述第一变量来计算问题项,将所述问题项与所述第二变量相加,计算包含更新对象的所述第一向量与所述已搜索向量之间的距离的倒数在内的修正项,将所述修正项与所述第二变量相加,由此更新所述第二向量。
-
公开(公告)号:CN113646787B
公开(公告)日:2025-01-14
申请号:CN202080025407.3
申请日:2020-03-27
Applicant: 株式会社东芝 , 东芝数字解决方案株式会社
IPC: G06N20/00
Abstract: 提供一种在实用性的时间内计算组合最优化问题的解的信息处理装置、信息处理系统、信息处理方法、存储介质及程序。作为本发明的实施方式的信息处理装置具备:多个运算电路,构成为分别将以第1变量为要素的第1向量及以与上述第1变量对应的第2变量为要素的第2向量反复更新;以及数据交换电路。各个上述运算电路构成为,将上述第1变量基于对应的第2变量进行更新,将上述第1变量用第1系数加权并加上对应的上述第2变量,使用多个上述第1变量来计算问题项,将上述问题项加上上述第2变量;在各个上述运算电路中,对于上述第1系数设定不同的值;上述数据交换电路构成为,在上述运算电路间执行上述第1向量及上述第2向量的交换或上述第1系数的交换中的至少某个。
-
公开(公告)号:CN113646787A
公开(公告)日:2021-11-12
申请号:CN202080025407.3
申请日:2020-03-27
Applicant: 株式会社东芝 , 东芝数字解决方案株式会社
IPC: G06N20/00
Abstract: 提供一种在实用性的时间内计算组合最优化问题的解的信息处理装置、信息处理系统、信息处理方法、存储介质及程序。作为本发明的实施方式的信息处理装置具备:多个运算电路,构成为分别将以第1变量为要素的第1向量及以与上述第1变量对应的第2变量为要素的第2向量反复更新;以及数据交换电路。各个上述运算电路构成为,将上述第1变量基于对应的第2变量进行更新,将上述第1变量用第1系数加权并加上对应的上述第2变量,使用多个上述第1变量来计算问题项,将上述问题项加上上述第2变量;在各个上述运算电路中,对于上述第1系数设定不同的值;上述数据交换电路构成为,在上述运算电路间执行上述第1向量及上述第2向量的交换或上述第1系数的交换中的至少某个。
-
公开(公告)号:CN113646783A
公开(公告)日:2021-11-12
申请号:CN202080025394.X
申请日:2020-03-27
Applicant: 株式会社东芝 , 东芝数字解决方案株式会社
Abstract: 本发明提供在实用的时间内计算组合最优化问题的解的信息处理装置、信息处理系统、信息处理方法、存储介质及程序。作为本发明的实施方式的信息处理装置具备:存储部,构成为重复更新以第一变量为要素的第一向量及以与所述第一变量对应的第二变量为要素的第二向量;以及处理电路,通过将对应的所述第二变量加权并与所述第一变量相加来更新所述第一向量,将根据更新次数而单调增加的所述第一变量以第一系数进行加权并与对应的所述第二变量相加,使用多个所述第一变量来计算问题项,通过将所述问题项与所述第二变量相加来更新所述第二向量,在重复进行所述第一向量及所述第二向量的更新之后,通过伪随机数对所述第二向量的所述第二变量进行初始化,并再次重复进行所述第一向量及所述第二向量的更新。
-
公开(公告)号:CN113646782A
公开(公告)日:2021-11-12
申请号:CN202080025393.5
申请日:2020-03-27
Applicant: 株式会社东芝 , 东芝数字解决方案株式会社
Abstract: 本发明提供在实用的时间内计算组合最优化问题的解的信息处理装置、信息处理系统、信息处理方法、存储介质及程序。作为本发明的实施方式的信息处理装置具备存储部和处理电路,重复更新以第一变量为要素的第一向量及以第二变量为要素的第二向量。所述处理电路通过将对应的所述第二变量加权并与所述第一变量相加来更新所述第一向量,将更新后的所述第一向量作为已搜索向量保存于所述存储部,用根据更新次数而单调增加的第一系数对所述第一变量进行加权并与对应的所述第二变量相加,使用多个所述第一变量来计算问题项,将所述问题项与所述第二变量相加,计算包含更新对象的所述第一向量与所述已搜索向量之间的距离的倒数在内的修正项,将所述修正项与所述第二变量相加,由此更新所述第二向量。
-
公开(公告)号:CN112789610A
公开(公告)日:2021-05-11
申请号:CN202080004803.8
申请日:2020-02-20
Applicant: 株式会社东芝 , 东芝数字解决方案株式会社
IPC: G06F17/11
Abstract: 根据一个实施例,信息处理设备包括第一处理电路和第二处理电路。第一处理电路被配置为基于基本方程来更新第三矢量。每个基本方程是目标函数关于目标函数中任一变量的偏导数。第二处理电路被配置为更新第一矢量的元素并更新第二矢量的元素。第一矢量的小于第一值的元素被设定为第一值。第一矢量的大于第二值的元素被设定为第二值。
-
公开(公告)号:CN116582999A
公开(公告)日:2023-08-11
申请号:CN202210897060.2
申请日:2022-07-28
Applicant: 株式会社东芝
Abstract: 提供能够提高特性的电子电路、计算装置以及电子电路的制造方法。根据实施方式,电子电路包括第1非线性元件、第2非线性元件以及第3非线性元件。所述第1非线性元件包括第1元件约瑟夫森结,所述第1元件约瑟夫森结设置于包括第1区域和第2区域的第1面的所述第1区域。所述第2非线性元件包括设置于所述第2区域的第2元件约瑟夫森结。所述第3非线性元件包括约瑟夫森结电路。所述约瑟夫森结电路的至少一部分设置于第2面。所述第2面在与所述第1面交叉的第1方向上从所述第1面离开,并沿着所述第1面。所述第3非线性元件能够与所述第1非线性元件耦合。所述第3非线性元件能够与所述第2非线性元件耦合。
-
-
-
-
-
-
-
-
-