ボース・アインシュタイン凝縮を使用して高速化された最適化問題探索の動的モンテカルロ法の研究
スポンサーリンク
概要
- 論文の詳細を見る
以前の研究(ArXiv:0909.2530) で,我々は,ボース・アインシュタイン凝縮(BEC) を使用して最適化問題探索を高速化するための方法を提案した.本システムは,最適化問題をイジング模型にコード化し,これをBEC のプロセスにより冷却することで,問題の解に相当する基底状態のスピン配置を見つける.本システムでは,ボース粒子の最終状態シミュレーション(FSS) の特性,すなわちボゾンの量子的識別不可能性から生じる効果を用いて,古典的な事例全体で速度向上を提供する.N をシステムにおけるサイトあたりのボゾンの数としたとき,速度向上は典型的には1/N である.本稿では,最初に提案システムについてレビューし,イジング模型のボゾンの数とサイトの数M を持つ平衡時間に関するより詳細な数値的検討について述べる.我々は,シミュレーテッド・アニーリング法に基づく以前の議論と一致して,平衡時間がexp(M)/N より十分長くなるように変化することを見いだした.提案したシステムの研究のために使用した動的モンテカルロ法の詳細な説明についても議論する.
著者
-
山本 喜久
スタンフォード大学ギンズトン研究所
-
山本 喜久
東北大学電気通信研究所
-
山本 喜久
NTT基礎研
-
山本 喜久
NTT電気通信研究所
-
Tim Byrnes
Institute Of Industrial Science University Of Tokyo
-
Kai YAN
National Institute of Informatics
-
山本 喜久
E.L. Ginzton Laboratory, Stanford University
-
山本 喜久
国立情報学研究所:スタンフォード大学
-
山本 喜久
日本電信電話株式会社 Ntt物性科学基礎研究所:スタンフォード大学 ギンツトン研究所
-
山本 喜久
スタンフォード大:nii
-
山本 喜久
スタンフォード大学 国際共同研究量子もつれプロジェクト
-
山本 喜久
E.l. Ginzton Laboratory Stanford University
-
山本 喜久
国立情報学研究所情報学プリンシプル研究系
-
山本 喜久
国立情報学研究所:スタンフォード大学:東京大学
-
山本 喜久
国立情報学研究所量子情報国際研究センター:スタンフォード大学ギンツトン研究所
関連論文
- 量子情報処理技術の現状と展望 : 半導体スピンの光パルス制御と単一光子技術を中心として
- 単一光子ターンスタイル (回転ドア) 素子
- Si(110)面上熱酸化膜形成時におけるSiサブオキサイド時間発展のXPSリアルタイム測定(ゲート絶縁膜形成およびメモリ技術,ゲート絶縁膜,容量膜,機能膜及びメモリ技術)
- Si(110)とSi(100)表面の初期酸化過程の違い : リアルタイム光電子分光測定から(ゲート絶縁膜,容量膜,機能膜及びメモリ技術)
- 26a-ZL-2 一次元マイクロ共振器における真空場の揺らぎと電子系の相互作用の量子力学的取り扱い
- 単一光子を用いた量子情報システム
- 31a-YA-12 冷却多体原子系のモンテカルロ波動関数法と数値シミュレーション
- 3a-S-9 冷却多体原子系のモンテカルロ波動関数
- 29p-YP-7 冷却原子の非線形光学応答
- 25pRD-5 高密度領域における励起子ポラリトンBECの励起スペクトル(25pRD 量子エレクトロニクス(量エレ),領域1(原子・分子,量子エレクトロニクス,放射線物理))
- 量子情報 ボース・アインシュタイン凝縮で計算
- 25p-ZL-3 副共振器を持った、外部共振器型面発光半導体レーザー(EX-SEL)からの短パルス発生
- 27a-R-10 フェムト秒パルス・外部共振器形面発光半導体レーザーの特性
- 3p-X-3 半導体レーザーのスクイージング
- 4a-ZF-6 ガリウムヒ素量子井戸からの自然放出光の制御
- 4p-G-7 共振器による自然放出の制御としきい値のないレーザ
- 4a-E5-4 零閾値レーザー・少数光子数状態の発生
- 27p-QF-9 非線形リング干渉計による光子数雑音の量子非破壊測定法
- ボース・アインシュタイン凝縮を使用して高速化された最適化問題探索の動的モンテカルロ法の研究
- 27p-ZL-4 法人同期半導体レーザのスクイージング特性
- 27a-R-11 多軸モード発振半導体レーザーのスクイージング特性
- 23pL-5 ポイントコンタクトの0.7(2e^2/h)構造
- スクイズド状態と光子数状態
- 光のスクイジング--量子力学的不確定性の操作
- 27p-QF-10 非線形干渉形における光子数-位相・最小不確定状態
- 光のスクイ-ジング
- 1p-T-1 光Kerr効果を用いたフォトン数の量子非破壊測定
- III 量子エレクトロニクスの応用 : III-1 基礎分野への応用 : 量子光学 ( 量子エレクトロニクスの現状と将来)
- 量子情報システムのための単一光子
- 共振器による自然放出光の制御
- 非古典的光子--スクイズド状態,光子数状態,サブポアソン状態
- 量子探索アルゴリズムに対する集団デコヒーレンスの解析
- 量子測定の限界と量子ゼノ効果 (特集 エキゾチックな量子の世界)
- 量子情報技術の現状と展望
- 量子光学との出会い
- 光から見る量子情報 (特集=物理を変える!光科学の挑戦)
- 量子情報 (特集 アインシュタイン 奇跡の年から100年 世界物理年2005(下)) -- (最先端の話題)
- 干渉するのは光子ではない--量子力学的干渉の本質
- 量子系のフォトン制御技術
- 半導体レ-ザ-による振幅スクイズド状態発生の最近の進展
- 光の量子状態の制御と応用
- 31p-Y-3 クーロン・ブロッケイドによるSET振動の解析的アプローチ
- 量子光学と新技術-8完-
- 量子光学と新技術-7-
- 量子光学と新技術-5-
- 量子光学と新技術-2-
- 量子光学と新技術-3-
- 量子光学と新技術-4-
- 量子光学と新技術-1-
- スクィーズ状態と量子非破壊測定(基研長期研究会「進化の力学への場の理論的アプローチ」報告,研究会報告)
- スクィーズ状態と量子非破壊測定(基研長期研究会「進化の力学への場の理論的アプローチ」,研究会報告)
- 光回路素子の研究-2-
- 「量子情報」座談会--総論にかえて (特集 量子情報)
- 27aZE-9 単一光子を用いた差動位相シフト量子鍵配送の無条件安全性(量子エレクトロニクス(量子情報,量子コンピュータ,量子エレクトロニクス一般),領域1,原子・分子,量子エレクトロニクス,放射線物理)
- 量子物性の物理II : 量子力学と工学との接点で(「日本の物理学100年とこれから」)
- 1)五神 真氏「非線形レーザー分光を用いた励起子の量子統計性の研究」(第15回日本IBM科学賞(物理分野))
- スタンフォード大学の風景
- コヒ-レント光ファイバ伝送変復調技術--FSKヘテロダイン検波 (コヒ-レント光ファイバ伝送)
- 19pYH-8 固体NMR量子計算
- 27a-YQ-9 高量子効率光子検出器
- 1 半導体光増幅器の先駆的研究
- 1 半導体光増幅器の先駆的研究
- 3)半導体レーザー増幅器とその応用(光・フィルム技術研究会(第56回))
- 半導体レーザ増幅器とその応用
- 光直接増幅による中継伝送 (コヒ-レント光ファイバ伝送)
- 光を用いた新しい量子情報処理 (特集 光エレクトロニクスの現状と将来)
- 5p-B-16 自己誘導透過ソリトンを用いた光非線形
- スピンと量子情報処理の基礎概念
- 27pRD-10 励起子ポラリトン凝縮の高励起領域での観測(27pRD 量子エレクトロニクス(冷却原子・量子情報),領域1(原子・分子,量子エレクトロニクス,放射線物理))
- 区別のつかない粒子たち--Quantum Indistinguishability (特集 量子の世界)
- サイエンス・インタビュー 科学のいま、そして未来 新しいコンピュータの可能性 量子コンピュータの実現に向けて
- 研究分野の世界の顔"NTT R&Dフェロー"に聞く(8)次代のインテレクチャルリーダをいかに育成するかを真剣に考えることが重要
- 22pEB-11 高励起領域での励起子ポラリトン凝縮の研究(22pEB 量子エレクトロニクス(量子測定・量子エレクトロニクス・分光),領域1(原子・分子,量子エレクトロニクス,放射線物理))
- 励起子ポラリトンの量子凝縮
- 励起子ポラリトンの超流動 (動的光物性の新展開 特集号) -- (高密度励起系電子相)
- 27aSA-12 高励起ポラリトン凝縮の分光研究(27aSA 量子エレクトロニクス(冷却分子・混合気体,量子縮退気体,原子干渉計),領域1(原子・分子,量子エレクトロニクス,放射線物理))
- 24aBE-6 カゴメ格子上の微小共振器エキシトン・ポラリトン(24aBE 固体量子情報処理,領域1(原子・分子,量子エレクトロニクス,放射線物理))
- Si(110)面上熱酸化膜形成時におけるSiサブオキサイド時間発展のXPSリアルタイム測定
- 18pAK-7 注入同期レーザーネットワークを用いたコヒーレントアナログ計算機(18pAK 量子エレクトロニクス(量子通信,量子情報実験),領域1(原子・分子,量子エレクトロニクス,放射線物理))
- 19pAF-4 励起子ポラリトン凝縮における超流動(19pAF 領域6,領域1,領域5,領域11合同シンポジウム:量子流体で拓かれる新しい物理,領域1(原子・分子,量子エレクトロニクス,放射線物理))
- 19pAF-4 励起子ポラリトン凝縮における超流動(19pAF 領域6,領域1,領域5,領域11合同シンポジウム:量子流体で拓かれる新しい物理,領域6(金属,超低温,超伝導・密度波))
- 29aEG-9 高励起ポラリトン凝縮における負の分散観測(29aEG 量子エレクトロニクス(量子測定・微小共振器),領域1(原子・分子,量子エレクトロニクス,放射線物理))
- 28pEH-4 励起子ポラリトン凝縮体とレーザー発振の温度依存性(28pEH 励起子・ポラリトン,領域5(光物性))
- 28pEH-3 ストリークカメラによる励起子ポラリトン凝縮体の二次コヒーレンスの測定(28pEH 励起子・ポラリトン,領域5(光物性))
- 28a-D-8 量子非破壊測定による光子数-位相最小不確定状態の発生法(量子エレクトロニクス)
- 30p-CC-1 ポンプゆらぎを抑圧したレーザーにおける振幅squeezing(30p CC 量子エレクトロニクス)
- 28a-SB-6 マイクロキャビティレーザー : 定常電子注入による小数光子数状態の発生(28aSB 量子エレクトロニクス)
- 31p-G1-3 量子光コンピューター 計算機の量子限界(量子エレクトロニクス)