• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2011 Fiscal Year Final Research Report

Unified Approach for Nanotechnology CAD/Computation by Algorithmic Analysis of Periodic Crystal Structures

Research Project

  • PDF
Project/Area Number 22650002
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeSingle-year Grants
Research Field Fundamental theory of informatics
Research InstitutionThe University of Tokyo

Principal Investigator

IMAI Hiroshi  東京大学, 大学院・情報理工学系研究科, 教授 (80183010)

Project Period (FY) 2010 – 2011
Keywords量子計算理論 / ナノテクノロジー / 量子もつれ / 量子情報組合せ論 / 計算幾何 / 離散幾何 / 周期グラフ
Research Abstract

Problems of computationally handling periodic crystal structures arise in related to nanotechnology such as arranging atoms in a specified manner on crystal surface by using AFM and investigating quantum computation. We analyzed these problems in a unified way of clarifying nice mathematical structures of periodic structures and established a way of performing nanotechnology CAD for the reconfiguration of atoms and for universality of measurement-based quantum computing.

  • Research Products

    (15 results)

All 2012 2011 2010

All Journal Article (9 results) Presentation (6 results)

  • [Journal Article] Matroid Enumeration for Incidence Geometry2012

    • Author(s)
      Y. Matsumoto, S. Moriyama, H. Imai and D. Bremner
    • Journal Title

      Discrete and Computational Geometry

      Volume: Vol.47 Pages: 17-43

    • DOI

      DOI:10.1007/s00454-011-9388-y

  • [Journal Article] Fast Elliptic Curve Cryptography Using Minimal Weight Conversion of d Integers. AISC20122012

    • Author(s)
      V. Suppakitpaisarn, M. Edahiro and H. Imai
    • Journal Title

      Conferences in Research and Practice in Information Technology

      Volume: Vol.125 Pages: 15-26

    • URL

      http://crpit.com/confpapers/CRPITV125Suppakitpaisarn.pdf

  • [Journal Article] Calculating Average Joint Hamming Weight for Minimal Weight Conversion of d Integer2012

    • Author(s)
      V. Suppakitpaisarn, M. Edahiro, and H. Imai
    • Journal Title

      Lecture Notes in Computer Science

      Volume: Vol.7157 Pages: 229-240

    • DOI

      DOI:10.1007/978-3-642-28076-4_23

  • [Journal Article] Geometric Treatment of Periodic Graphs with Coordinate System Using Axis-Fibre and an Application to a Motion Planning2012

    • Author(s)
      N. Fu, A. Hashikura and H. Imai
    • Journal Title

      Proceedings of 2012 International Symposium on Voronoi Diagrams in Science and Engineering

      Volume: (to appear)

  • [Journal Article] Proximity and Motion Planning on/1-embeddable Tilings2011

    • Author(s)
      N. Fu, A. Hashikura and H. Imai
    • Journal Title

      Proceedings of The Eighth International Symposium on Voronoi Diagrams in Science and Engineering

      Volume: Vol.1 Pages: 150-159

    • DOI

      DOI:10.1109/ISVD.2011.28

  • [Journal Article] Distance and Axis Decomposition of/1-embeddable Tilings2011

    • Author(s)
      A. Hashikura, N. Fu and H. Imai
    • Journal Title

      Proceedings of the 14^<th> Korea-Japan Joint Workshop on Algorithms and Computation

      Volume: Vol.1 Pages: 130-136

  • [Journal Article] Revisiting Hyperbolic Voronoi Diagrams in Two and Higher Dimensions from Theoretical2011

    • Author(s)
      T. Tanuma, H. Imai and S. Moriyama
    • Journal Title

      Applied and Generalized Viewpoints, Transactions on Computational Science

      Volume: Vol.14 Pages: 1-30

    • DOI

      DOI:10.1007/978-3-642-25249-5_1

  • [Journal Article] Voronoi Diagrams on Periodic Graphs, Proceedings of 2010 International Symposium on Voronoi Diagrams in Science and Engineering2010

    • Author(s)
      N. Fu, H. Imai and S. Moriyama
    • Journal Title

      IEEE Xplorer

      Pages: 189-198

    • DOI

      DOI:10.1109/ISVD.2010.26

  • [Journal Article] Revisiting Hyperbolic Voronoi Diagrams from Theoretical, Applied and Generalized Viewpoints, Proceedings of International Symposium on Voronoi Diagrams in Science and Engineering2010

    • Author(s)
      T. Tanuma, H. Imai and S. Moriyama
    • Journal Title

      IEEE Xplorer

      Pages: 23-32

    • DOI

      DOI:10.1109/ISVD.2010.13

  • [Presentation] 量子シミュレーションの計算量理論へ2011

    • Author(s)
      今井浩
    • Organizer
      電子情報通信学会第25回量子情報技術研究会
    • Place of Presentation
      QIT25,大阪大学
    • Year and Date
      20111121-22
  • [Presentation] Quantum Coloring Games via Symmetric SAT Games2011

    • Author(s)
      J. Fukawa, F. Le Gall, and H. Imai
    • Organizer
      11th Asian Quantum Information Science Conference
    • Place of Presentation
      Busan, Korea
    • Year and Date
      2011-08-25
  • [Presentation] 幾何から量子そしてその先2011

    • Author(s)
      今井浩
    • Organizer
      「計算幾何学の発展と未来」研究集会
    • Place of Presentation
      京都大学
    • Year and Date
      2011-03-11
  • [Presentation] 量子グラフ状態による情報処理2010

    • Author(s)
      今井浩、夫紀恵、森山園子
    • Organizer
      「ナノ量子情報エレクトロニクスの進展」シンポジウム
    • Place of Presentation
      東京大学
    • Year and Date
      2010-12-22
  • [Presentation] Feynmanの2つの提唱からグラフと計算量への展開2010

    • Author(s)
      今井浩
    • Organizer
      電子情報通信学会第23回量子情報技術研究会
    • Place of Presentation
      東京大学
    • Year and Date
      2010-11-15
  • [Presentation] periodic graphのstatic graphに関する一考察2010

    • Author(s)
      橋倉彰宏、夫紀恵、今井浩
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      長岡技術科学大学
    • Year and Date
      2010-09-29

URL: 

Published: 2013-07-31  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi