WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2015118639) COMPUTER AND CALCULATION PROGRAM
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2015/118639    International Application No.:    PCT/JP2014/052763
Publication Date: 13.08.2015 International Filing Date: 06.02.2014
IPC:
G06N 99/00 (2010.01)
Applicants: HITACHI, LTD. [JP/JP]; 6-6, Marunouchi 1-chome, Chiyoda-ku, Tokyo 1008280 (JP)
Inventors: TOMARU Tatsuya; (JP)
Agent: POLAIRE I.P.C.; 7-1, Hatchobori 2-chome, Chuo-ku, Tokyo 1040032 (JP)
Priority Data:
Title (EN) COMPUTER AND CALCULATION PROGRAM
(FR) ORDINATEUR ET PROGRAMME DE CALCUL
(JA) 計算機、及び演算プログラム
Abstract: front page image
(EN)The purpose of the present invention is to provide a computer and a calculation program which require neither quantum coherence nor the use of a cryogenic cooling apparatus, even when solving a problem requiring an exhaustive search. A system is brought to a state corresponding to the ground state of a problem setting system by causing spins (sj), serving as variables, to align with local effective magnetic fields (Bj) by means of a classical technique based on thermodynamics. The ground state represents a solution. As illustrated by procedure (100), the effective magnetic fields (Bj) applied to all sites at time (t) = 0 are oriented toward the right to initially orient all spins (sj) toward the right. Then, as time (t) elapses, the z-axis magnetic fields and spins are caused to gradually interact with each other, so that each spin is eventually oriented in the +z-direction or the -z-direction, that is, eventually the z-component of each spin (sj), denoted by sjz, is represented by the equation: sjz = +1 or -1. Further, a correction parameter originating from a quantum mechanical effect is introduced when causing the direction of the spins (sj) to align with the direction of the effective magnetic fields (Bj), in order to improve calculation performance.
(FR)Le but de la présente invention est de fournir un ordinateur et un programme de calcul qui nécessitent ni cohérence quantique, ni appareil de refroidissement cryogénique, même lorsqu'on veut résoudre un problème nécessitant une recherche exhaustive. Un système est amené à un état correspondant à l'état fondamental d'un système de réglage de problème en provoquant l'alignement des spins (sj), servant de variables, sur des champs magnétiques effectifs locaux (Bj) au moyen d'une technique classique basée sur la thermodynamique. L'état fondamental représente une solution. Comme en atteste la procédure (100), les champs magnétiques effectifs (Bj) appliqués à tous les sites au temps (t) = 0 sont orientés vers la droite à afin d'orienter initialement tous les spins (sj) vers la droite. Ensuite, à mesure que le temps (t) s'écoule, les champs magnétiques et les spins selon l'axe z sont amenés à interagir progressivement les uns avec les autres de sorte que chaque spin est éventuellement orienté dans la direction + z ou -z, en d'autres termes, finalement la composante z de chaque spin (sj), désigné par sj z, est représentée par l'équation : sj z = +1 or -1. En outre, un paramètre de correction issu d'un effet mécanique quantique est introduit lorsque l'on amène la direction des spins (sj) à s'aligner sur la direction des champs magnétiques effectifs (Bj) afin d'améliorer la performance de calcul.
(JA) 全数探索を必要とするような課題に対して、量子コヒーレンスや極低温冷却装置を必要としない計算機、及び演算プログラムを提供する。 熱力学を拠り所に古典的手法で実現し、変数としてのスピンsjを局所的な有効磁場Bjに追従させることにより、問題設定系の基底状態に系を導く。その基底状態が解である。手順100に示すように、t = 0において全サイトで右向きに有効磁場Bjが印加され、全スピンsjが右向きに初期化される。時間tの経過に従い、徐々にz軸方向の磁場とスピン間相互作用が加えられ、最終的にスピンは+z方向あるいは-z方向となってスピンsjのz成分がsjz = +1あるいは-1となる。 また、スピンsjの向きを有効磁場Bj方向に追従させる際に量子力学的効果を起源とする補正パラメタを導入して計算性能を向上させる。
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: Japanese (JA)
Filing Language: Japanese (JA)