ナノテクCADとナノテク計算の結晶格子アルゴリズム解析による統合研究

2011 年度 研究成果報告書

• 研究課題/領域番号: 22650002
• 研究種目: 挑戦的萌芽研究
• 配分区分: 補助金
• 研究分野: 情報学基礎
• 研究機関: 東京大学
• 研究代表者: 今井 浩 東京大学, 大学院・情報理工学系研究科, 教授 (80183010)
• 研究期間 (年度): 2010 – 2011
• キーワード: 量子計算理論 / ナノテクノロジー / 量子もつれ / 量子情報組合せ論 / 計算幾何 / 離散幾何 / 周期グラフ

研究概要

ナノテクにおける所望の原子配置をAFMを用いて実現する技術による表面結晶格子と、ナノテクを用いた量子計算での格子グラフ活用について、共通する結晶格子構造をアルゴリズム解析することによって、原子配置実現動作を構築するCADと新しい計算モデルの能力解析を行い、統合的研究に取り組むことにより、動作計画法を確立して結晶格子を扱う数理を明らかにするとともに、量子計算への新たな展開について調べた。

研究成果

• [雑誌論文] Matroid Enumeration for Incidence Geometry (2012)
  • 著者名/発表者名: Y. Matsumoto, S. Moriyama, H. Imai and D. Bremner
  • 雑誌名: Discrete and Computational Geometry 巻: Vol.47 ページ: 17-43
  • DOI: DOI:10.1007/s00454-011-9388-y
• [雑誌論文] Fast Elliptic Curve Cryptography Using Minimal Weight Conversion of d Integers. AISC2012 (2012)
  • 著者名/発表者名: V. Suppakitpaisarn, M. Edahiro and H. Imai
  • 雑誌名: Conferences in Research and Practice in Information Technology 巻: Vol.125 ページ: 15-26
  • URL: http://crpit.com/confpapers/CRPITV125Suppakitpaisarn.pdf
• [雑誌論文] Calculating Average Joint Hamming Weight for Minimal Weight Conversion of d Integer (2012)
  • 著者名/発表者名: V. Suppakitpaisarn, M. Edahiro, and H. Imai
  • 雑誌名: Lecture Notes in Computer Science 巻: Vol.7157 ページ: 229-240
  • DOI: DOI:10.1007/978-3-642-28076-4_23
• [雑誌論文] Geometric Treatment of Periodic Graphs with Coordinate System Using Axis-Fibre and an Application to a Motion Planning (2012)
  • 著者名/発表者名: N. Fu, A. Hashikura and H. Imai
  • 雑誌名: Proceedings of 2012 International Symposium on Voronoi Diagrams in Science and Engineering 巻: (to appear)
• [雑誌論文] Proximity and Motion Planning on/1-embeddable Tilings (2011)
  • 著者名/発表者名: N. Fu, A. Hashikura and H. Imai
  • 雑誌名: Proceedings of The Eighth International Symposium on Voronoi Diagrams in Science and Engineering 巻: Vol.1 ページ: 150-159
  • DOI: DOI:10.1109/ISVD.2011.28
• [雑誌論文] Distance and Axis Decomposition of/1-embeddable Tilings (2011)
  • 著者名/発表者名: A. Hashikura, N. Fu and H. Imai
  • 雑誌名: Proceedings of the 14^<th> Korea-Japan Joint Workshop on Algorithms and Computation 巻: Vol.1 ページ: 130-136
• [雑誌論文] Revisiting Hyperbolic Voronoi Diagrams in Two and Higher Dimensions from Theoretical (2011)
  • 著者名/発表者名: T. Tanuma, H. Imai and S. Moriyama
  • 雑誌名: Applied and Generalized Viewpoints, Transactions on Computational Science 巻: Vol.14 ページ: 1-30
  • DOI: DOI:10.1007/978-3-642-25249-5_1
• [雑誌論文] Voronoi Diagrams on Periodic Graphs, Proceedings of 2010 International Symposium on Voronoi Diagrams in Science and Engineering (2010)
  • 著者名/発表者名: N. Fu, H. Imai and S. Moriyama
  • 雑誌名: IEEE Xplorer ページ: 189-198
  • DOI: DOI:10.1109/ISVD.2010.26
• [雑誌論文] Revisiting Hyperbolic Voronoi Diagrams from Theoretical, Applied and Generalized Viewpoints, Proceedings of International Symposium on Voronoi Diagrams in Science and Engineering (2010)
  • 著者名/発表者名: T. Tanuma, H. Imai and S. Moriyama
  • 雑誌名: IEEE Xplorer ページ: 23-32
  • DOI: DOI:10.1109/ISVD.2010.13
• [学会発表] 量子シミュレーションの計算量理論へ (2011)
  • 著者名/発表者名: 今井浩
  • 学会等名: 電子情報通信学会第25回量子情報技術研究会
  • 発表場所: QIT25,大阪大学
  • 年月日: 20111121-22
• [学会発表] Quantum Coloring Games via Symmetric SAT Games (2011)
  • 著者名/発表者名: J. Fukawa, F. Le Gall, and H. Imai
  • 学会等名: 11th Asian Quantum Information Science Conference
  • 発表場所: Busan, Korea
  • 年月日: 2011-08-25
• [学会発表] 幾何から量子そしてその先 (2011)
  • 著者名/発表者名: 今井浩
  • 学会等名: 「計算幾何学の発展と未来」研究集会
  • 発表場所: 京都大学
  • 年月日: 2011-03-11
• [学会発表] 量子グラフ状態による情報処理 (2010)
  • 著者名/発表者名: 今井浩、夫紀恵、森山園子
  • 学会等名: 「ナノ量子情報エレクトロニクスの進展」シンポジウム
  • 発表場所: 東京大学
  • 年月日: 2010-12-22
• [学会発表] Feynmanの2つの提唱からグラフと計算量への展開 (2010)
  • 著者名/発表者名: 今井浩
  • 学会等名: 電子情報通信学会第23回量子情報技術研究会
  • 発表場所: 東京大学
  • 年月日: 2010-11-15
• [学会発表] periodic graphのstatic graphに関する一考察 (2010)
  • 著者名/発表者名: 橋倉彰宏、夫紀恵、今井浩
  • 学会等名: 電子情報通信学会コンピュテーション研究会
  • 発表場所: 長岡技術科学大学
  • 年月日: 2010-09-29