-
公开(公告)号：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变量作为自变量。
-
公开(公告)号：CN112633546A
公开(公告)日：2021-04-09
申请号：CN202010847151.6
申请日：2020-08-21
Applicant: 株式会社东芝
Abstract: 本发明提供一种搜索装置、搜索方法、程序、搜索系统以及套利系统。高速地输出最佳化问题的解。搜索装置按照每单位时间，更新假想的多个粒子各自的位置以及运动量。搜索装置按照每单位时间，关于粒子计算对象时刻下的位置，关于节点计算与出来的2个以上的有向边对应的、将2个以上的粒子在对象时刻下的位置累加的第1累计值，关于节点计算与进入的2个以上的有向边对应的、将2个以上的粒子在对象时刻下的位置累加的第2累计值，关于粒子，根据第1累计值以及第2累计值，计算对象时刻下的运动量。
-
公开(公告)号：CN113646783B
公开(公告)日：2025-01-14
申请号：CN202080025394.X
申请日：2020-03-27
Applicant: 株式会社东芝 , 东芝数字解决方案株式会社
Abstract: 本发明提供在实用的时间内计算组合最优化问题的解的信息处理装置、信息处理系统、信息处理方法、存储介质及程序。作为本发明的实施方式的信息处理装置具备：存储部，构成为重复更新以第一变量为要素的第一向量及以与所述第一变量对应的第二变量为要素的第二向量；以及处理电路，通过将对应的所述第二变量加权并与所述第一变量相加来更新所述第一向量，将根据更新次数而单调增加的所述第一变量以第一系数进行加权并与对应的所述第二变量相加，使用多个所述第一变量来计算问题项，通过将所述问题项与所述第二变量相加来更新所述第二向量，在重复进行所述第一向量及所述第二向量的更新之后，通过伪随机数对所述第二向量的所述第二变量进行初始化，并再次重复进行所述第一向量及所述第二向量的更新。
-
公开(公告)号：CN116737654A
公开(公告)日：2023-09-12
申请号：CN202210990651.4
申请日：2022-08-18
Applicant: 株式会社东芝
Abstract: 提供能够求解优化问题的计算装置、计算程序、记录介质以及计算方法。根据实施方式，计算装置包括能够实施处理步骤的处理装置。所述处理步骤包括第1矢量的第1更新、第2矢量的第2更新以及第3矢量的第3更新。所述第1更新包括使用所述第2矢量和所述第3矢量来对所述第1矢量进行更新。所述第2更新包括使用所述第1矢量来对所述第2矢量进行更新。所述处理装置能够输出反复进行了所述处理步骤之后所得到的所述第1矢量、和所述反复进行了所述处理步骤之后所得到的所述第1矢量的函数的至少任一个。
-
公开(公告)号：CN116450999A
公开(公告)日：2023-07-18
申请号：CN202211026054.6
申请日：2022-08-25
Applicant: 株式会社东芝
Inventor： 后藤隼人
Abstract: 提供能够提高计算精度的计算装置、计算程序以及计算方法。根据实施方式，计算装置包括能够实施矩阵变换处理和更新处理的处理部。所述矩阵变换处理包括对所被输入了的第1矩阵所包含的多个第1行矢量进行变换来导出第2矩阵。所述更新处理包括第1变量组的更新和第2变量组的更新。所述第2变量组的所述更新包括对更新前的所述第2变量组施加被更新后的所述第1变量组的第1更新用函数来获得更新后的所述第2变量组。所述第1更新用函数包括第1积和运算和第2积和运算中的至少任一个。所述第1积和运算包括所述第2矩阵的分量和所述更新后的所述第1变量组的积和运算。所述第2积和运算包括所述第2矩阵的分量和依赖于所述更新后的所述第1变量组的变量的积和运算。
-
Patent Agency Ranking
公开(公告)号：CN114077805A
公开(公告)日：2022-02-22
申请号：CN202110210672.5
申请日：2021-02-25
Applicant: 株式会社东芝
IPC: G06F30/27 , G06F111/06
Abstract: 本发明提供信息处理系统。高速计算组合最佳化问题的解。实施方式所涉及的信息处理系统求解组合最佳化问题。在信息处理系统中，在具备伊辛机和主机部的搜索处理中，伊辛机关于多个伊辛自旋的各个伊辛自旋，将通过主变量更新辅助变量的辅助变量更新处理以及通过辅助变量更新主变量的主变量更新处理交替反复执行多次。在搜索处理之前，主机部将与多个伊辛自旋的各个伊辛自旋对应的辅助变量的初始值发送给伊辛机。
-
公开(公告)号：CN1991558A
公开(公告)日：2007-07-04
申请号：CN200610063637.0
申请日：2006-12-27
Applicant: 株式会社东芝
CPC classification number: B82Y10/00 , G06N99/002
Abstract: 本发明能实际使用于量子信息处理。本发明的量子信息处理装置具备包含于谐振器(405)的内部，内部含多个物理系统，各物理系统未施加磁场的情况下多个能态不互相简并，多个能态中的两个能态间的跃迁与谐振器振荡模谐振，谐振器振荡模在所有的物理系统中是共同的，能态中至少两个能态之间的跃迁能量由于施加磁场而发生能量移动的结晶(404)；以及在结晶上施加对跃迁能量具有固有的方向和固有的大小的磁场，以使得与表示量子位的能态中某两个能态之间的所述跃迁能量有线性关系的跃迁能量移动消失的单元(401、406)，结晶中跃迁能量移动消失的两个能态不包含和谐振器振荡模共振的两个能态中任何一个。
-
公开(公告)号：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系数的交换中的至少某个。
-
-
-
-
-
-
-
-
-
Search Results
27
records
(took 0.017 seconds)
