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

Implementation-Oriented Quantum Information Processing

Research Project

Project/Area Number 21700016
Research Category

Grant-in-Aid for Young Scientists (B)

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

Principal Investigator

NAKANISHI Masaki  山形大学, 地域教育文化学部, 准教授 (40324967)

Project Period (FY) 2009 – 2011
Project Status Completed (Fiscal Year 2011)
Budget Amount *help
¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
Fiscal Year 2011: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2010: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2009: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Keywords量子計算 / 量子計算モデル / 量子オートマトン / 量子計算量理論 / 量子ウォーク / 量子質問計算量 / 量子分散計算 / 量子通信計算量 / 量子回路 / 量子アルゴリズム / 量子暗号
Research Abstract

Quantum computers have attracted much attention recently. It is known that many restrictions are imposed on implementing quantum computers. Thus, it is important to investigate restricted models of quantum computation. In this research, we proposed several implementation-oriented quantum computation models, andinvestigated the ability of such models. We showed that even in such restricted models, quantum computers can be more powerful than classical computers. We also showed that in a particular case, quantum computers can be less powerful than classical computers because of the restriction of reversibility.

Report

(4 results)
  • 2011 Annual Research Report   Final Research Report ( PDF )
  • 2010 Annual Research Report
  • 2009 Annual Research Report
  • Research Products

    (26 results)

All 2013 2012 2011 2010 2009

All Journal Article (11 results) (of which Peer Reviewed: 11 results) Presentation (15 results)

  • [Journal Article] Tensor Rank and Strong Quantum Nondeterminism in Multiparty Communication2013

    • Author(s)
      M. Villagra, M. Nakanishi, S. Yamashita, and Y. Nakashima
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E96.D Issue: 1 Pages: 1-8

    • DOI

      10.1587/transinf.E96.D.1

    • NAID

      10031167374

    • ISSN
      0916-8532, 1745-1361
    • Related Report
      2011 Annual Research Report 2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Quantum walks on the line with phase parameters2012

    • Author(s)
      M. Villagra, M. Nakanishi, S. Yamashita, and Y. Nakashima
    • Journal Title

      IEICE Trans. Inf. &Syst

      Volume: vol.E95-D, no.3 Pages: 722-730

    • NAID

      10030611496

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Quantum Walks on the Line with Phase Parameters2012

    • Author(s)
      Marcos Villagra
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E95-D Issue: 3 Pages: 722-730

    • DOI

      10.1587/transinf.E95.D.722

    • NAID

      10030611496

    • ISSN
      0916-8532, 1745-1361
    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Quantum walks on the line with phase parameters2012

    • Author(s)
      M.Villagra, M.Nakanishi, S.Yamashita, Y.Nakashima
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: vol.E95-D,no.3 Pages: 722-730

    • NAID

      10030611496

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An Efficient Conversion of Quantum Circuits to a Linear Nearest Neighbor Architecture2011

    • Author(s)
      Y. Hirata, M. Nakanishi, S. Yamashita, and Y. Nakashima
    • Journal Title

      Quantum Information &Computation

      Volume: vol.11, no.1& 2 Pages: 142-166

    • URL

      http://portal.acm.org/citation.cfm?id=2011393

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] An Efficient Conversion of Quantum Circuits to a Linear Nearest Neighbor Architecture2011

    • Author(s)
      Y.Hirata, M.Nakanishi, S.Yamashita, Y.Nakashima
    • Journal Title

      Quantum Information & Computation

      Volume: vol.11, no.1&2 Pages: 142-166

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Symbolic discord computation for efficient analysis of message sequence charts2011

    • Author(s)
      Y.Kakiuchi, T.Nakagawa, K.Hamaguchi, T.Tanimoto, M.Nakanishi
    • Journal Title

      IPSJ Transactions on System LSI Design Methodology

      Volume: vol.4 Pages: 210-221

    • NAID

      130002073518

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 量子計算の並列シミュレーションにおける通信量削減手法2010

    • Author(s)
      柴田章博,中田尚,中西正樹,山下茂,中島康彦
    • Journal Title

      電子情報通信学会論文誌 D

      Volume: vol.J93-D, no.3 Pages: 253-264

    • NAID

      110006944030

    • URL

      http://search.ieice.org/bin/summary.php?id=j93-d_3_253&category=D&year=2010&lang=J&abst=

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] On the Weakness of One-Way Quantum Pushdown Automata2010

    • Author(s)
      M.Nakanishi
    • Journal Title

      Proc. of the 4th International Conference on Quantum, Nano and Micro Technologies(ICQNM2010)

      Pages: 83-87

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 量子計算の並列シミュレーションにおける通信量削減手法2010

    • Author(s)
      柴田章博, ほか
    • Journal Title

      電子情報通信学会論文誌D vol.J93-D, no.3

      Pages: 253-264

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Synthesis of Quantum Circuits for d-Level Systems by using Cosine-Sine Decomposition2009

    • Author(s)
      Y.Nakajima, ほか
    • Journal Title

      Quantum Information & Computation vol.9, no.5&6

      Pages: 423-443

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Presentation] Tensor rank and strong quantum nondeterminism in multiparty communication2012

    • Author(s)
      M. Villagra
    • Organizer
      The 9th Annual Conference on Theory and Applications of Models of Computation (TAMC2012)
    • Place of Presentation
      北京・ Institute of Software Chinese Academy of Science(中国)
    • Year and Date
      2012-03-17
    • Related Report
      2011 Final Research Report
  • [Presentation] Tensor rank and strong quantum nondeterminism in multiparty communication2012

    • Author(s)
      Marcos Villagra
    • Organizer
      The 9th Annual Conference on Theory and Applications of Models of Computation (TAMC2012)
    • Place of Presentation
      北京(中国)
    • Related Report
      2011 Annual Research Report
  • [Presentation] Quantum query complexity of hamming distance estimation2011

    • Author(s)
      M. Villagra
    • Organizer
      The 11th Asian Quantum Information Science Conference2011(AQIS2011)
    • Place of Presentation
      釜山・ Korea Institute for AdvancedTechnology(韓国)
    • Year and Date
      2011-08-27
    • Related Report
      2011 Final Research Report
  • [Presentation] Quantum query complexity of hamming distance estimation2011

    • Author(s)
      M.Villagra, M.Nakanishi, S.Yamashita, Y.Nakashima
    • Organizer
      Asian Quantum Information Science Conference 2011 (AQIS2011)
    • Place of Presentation
      釜山,韓国
    • Year and Date
      2011-08-24
    • Related Report
      2010 Annual Research Report
  • [Presentation] On the weakness of one-way quantum pushdown automata under empty-stack acceptance2011

    • Author(s)
      M. Nakanishi
    • Organizer
      14th Workshop on Quantum InformationProcessing
    • Place of Presentation
      セントーサ・The Capella(シンガポール)
    • Year and Date
      2011-01-10
    • Related Report
      2011 Final Research Report
  • [Presentation] On the weakness of one-way quantum pushdown automata under empty-stack acceptance2011

    • Author(s)
      M.Nakanishi
    • Organizer
      14th Workshop on Quantum Information Processing
    • Place of Presentation
      セントーサ,シンガポール
    • Year and Date
      2011-01-10
    • Related Report
      2010 Annual Research Report
  • [Presentation] Quantum query complexity of hamming distance estimation2011

    • Author(s)
      Marcos Villagra
    • Organizer
      The 11th Asian Quantum Information Science Conference 2011(AQIS2011)
    • Place of Presentation
      釜山(韓国)
    • Related Report
      2011 Annual Research Report
  • [Presentation] Asymptotics of Quantum Walks on the Line with Phase Parameters2010

    • Author(s)
      M. Villagra
    • Organizer
      Asian Conference on Quantum Information Science 2010(AQIS2010)
    • Place of Presentation
      東京都・東京大学
    • Year and Date
      2010-08-29
    • Related Report
      2011 Final Research Report
  • [Presentation] A SAT Solver Based on Quantum and Classical Random Walk2010

    • Author(s)
      D. Yokomine
    • Organizer
      Asian Conference on Quantum Information Science 2010 (AQIS2010)
    • Place of Presentation
      東京都・東京大学
    • Year and Date
      2010-08-29
    • Related Report
      2011 Final Research Report
  • [Presentation] A SAT Solver Based on Quantum and Classical Random Walk2010

    • Author(s)
      D.Yokomine, M.Nakanishi, S.Yamashita, Y.Nakashima
    • Organizer
      Asian Conference on Quantum Information Science 2010 (AQIS2010)
    • Place of Presentation
      東京大学,東京
    • Year and Date
      2010-08-27
    • Related Report
      2010 Annual Research Report
  • [Presentation] Asymptotics of Quantum Walks on the Line with Phase Parameters2010

    • Author(s)
      M.Villagra, M.Nakanishi, S.Yamashita, Y.Nakashima
    • Organizer
      Asian Conference on Quantum Information Science 2010 (AQIS2010)
    • Place of Presentation
      東京大学,東京
    • Year and Date
      2010-08-27
    • Related Report
      2010 Annual Research Report
  • [Presentation] On the Weakness of One-Way Quantum Pushdown Automata2010

    • Author(s)
      M. Nakanishi
    • Organizer
      The Fourth International Conference on Quantum, Nano and Micro Technologies(ICQNM2010)
    • Place of Presentation
      セントマーチン・Sonesta Maho Beach Resort& Casino(オランダ領アンティル)
    • Year and Date
      2010-02-11
    • Related Report
      2011 Final Research Report
  • [Presentation] Discrete Quantum Walks on the Line with Phase Parameters2009

    • Author(s)
      M.Villagra, ほか
    • Organizer
      International Conference on Quantum Information and Technology
    • Place of Presentation
      東京
    • Year and Date
      2009-12-03
    • Related Report
      2009 Annual Research Report
  • [Presentation] Quantum Communication Protocols with Public Coins2009

    • Author(s)
      S.Tani, ほか
    • Organizer
      情報処理学会アルゴリズム研究会
    • Place of Presentation
      鳥取
    • Year and Date
      2009-09-15
    • Related Report
      2009 Annual Research Report
  • [Presentation] An efficient middle-level framework for quantum circuit simulation on multiple simulator platforms2009

    • Author(s)
      A.Vikman, ほか
    • Organizer
      2009年並列/分散/協調処理に関する『仙台』サマー・ワークショップ(SWoPP仙台2009)
    • Place of Presentation
      仙台
    • Year and Date
      2009-08-04
    • Related Report
      2009 Annual Research Report

URL: 

Published: 2009-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi