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

On the Power of Quantum-Classical Co-operation Models

Research Project

Project/Area Number 18700011
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Fundamental theory of informatics
Research InstitutionNara Institute of Science and Technology

Principal Investigator

NAKANISHI Masaki  Nara Institute of Science and Technology, 地域教育文化学部, 准教授 (40324967)

Project Period (FY) 2006 – 2008
Project Status Completed (Fiscal Year 2008)
Budget Amount *help
¥2,380,000 (Direct Cost: ¥2,200,000、Indirect Cost: ¥180,000)
Fiscal Year 2008: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2007: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 2006: ¥700,000 (Direct Cost: ¥700,000)
Keywords量子計算 / 量子暗号 / 量子計算機シミュレータ / 量子-古典協調計算 / 量子情報処理 / 量子アルゴリズム / 量子通信 / 量子計算モデル
Research Abstract

量子-古典協調計算を対象に様々な計算モデルを取り上げ,その能力の解析や,効率的な量子アルゴリズムの提案を行った.また,量子暗号技術についても研究を行い,古典情報だけでなく量子情報も送信できる秘匿通信手法の提案,文字列に対する最適な量子封印プロトコルの提案を行った.さらに並列計算機向けの高速量子計算機シミュレーション手法を開発した.

Report

(3 results)
  • 2008 Annual Research Report   Final Research Report ( PDF )
  • 2006 Annual Research Report
  • Research Products

    (58 results)

All 2010 2009 2008 2007 2006

All Journal Article (27 results) (of which Peer Reviewed: 16 results) Presentation (31 results)

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

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

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

      Pages: 253-264

    • NAID

      110006944030

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

    • Author(s)
      M. Nakanishi
    • Journal Title

      roc. of the Fourth International Conference on Quantum, Nano and Micro Technologies (ICQNM2010)

      Pages: 83-87

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

    • Author(s)
      Y. Nakajima, Y. Kawano, H. Sekigawa, M. Nakanishi, S. Yamashita, Y. Nakashima
    • Journal Title

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

      Pages: 423-443

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Multi-Party Quantum Communication Complexity with Routed Messages2009

    • Author(s)
      S. Tani, M. Nakanishi, S. Yamashita
    • Journal Title

      IEICE Trans. Inf. & Syst. vol.E92-D,no.2

      Pages: 191-199

    • NAID

      10026807413

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] An Efficient Method to Convert Arbitrary Quantum Circuits to Ones on a Linear Nearest Neighbor Architecture2009

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

      Proc. of the Third International Conference on Quantum, Nano and Micro Technologies(ICQNM 2009)

      Pages: 26-33

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Multi-Party Quantum Communication Complexity with Routed Messages2009

    • Author(s)
      S. Tani
    • Journal Title

      IEICE Trans. Inf. & Syst. E92-D

      Pages: 191-199

    • Related Report
      2008 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 9

      Pages: 423-443

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] "Quantum Query Complexity of Boolean Functions with Small On-Sets2008

    • Author(s)
      A. Ambainis, K. Iwama, M. Nakanishi, H. Nishimura, R. Raymond, S. Tani, S. Yamashita
    • Journal Title

      Proc. of the 19th International Symposium on Algorithms and Computation (ISAAC 2008)

      Pages: 907-918

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] A Method of Randomizing a Part of an FPGA Configuration Bitstream2008

    • Author(s)
      M. Nakanishi, Y. Murakami
    • Journal Title

      Proc. of 2008 International Symposium on Information Theory and its Applications(ISITA2008)

      Pages: 1493-1496

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Multi-Party Quantum Communication Complexity with Routed Messages2008

    • Author(s)
      S. Tani, M. Nakanishi, S. Yamashita
    • Journal Title

      Proc. of the 14th Annual International Computing and Combinatorics Conference(COCOON2008)

      Pages: 180-190

    • NAID

      10026807413

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] A Quantum Secure Direct Communication Protocol for Sending a Quantum State and Its Security Analysis2007

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

      Proc. of the 6th WSEAS International Conference on Information Security and Privacy (ISP'07)

      Pages: 91-97

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] An Information-Theoretic Security Analysis of Quantum String Sealing2007

    • Author(s)
      M. Nakanishi, S. Tani, S. Yamashita
    • Journal Title

      Proc. of the 6th WSEAS International Conference on Information Security and Privacy (ISP'07)

      Pages: 30-35

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] A Practical Framework to Utilize Quantum Search2007

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

      Proc. of the 2007 IEEE Congress on Evolutionary Computation (CEC2007)

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Robust Quantum Algorithms Computing OR with $\eps$-biased Oracles2007

    • Author(s)
      T. Suzuki, S. Yamashita, M. Nakanishi, K. Watanabe
    • Journal Title

      IEICE Trans. Inf. & Syst. vol.E90-D,no.2

      Pages: 395-402

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Robust quantum algorithms computing OR with ε-biased oracles2007

    • Author(s)
      T.Suzuki
    • Journal Title

      IEICE Trans. Inf. & Syst. E90-D, No. 2

      Pages: 395-402

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A quantum secure direct communication protocol for sending a quantum state and its security analysis2007

    • Author(s)
      Y.Murakami
    • Journal Title

      The Tenth Workshop on Quantum Information Processing (QIP 2007)

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Tight bounds on information gains in quantum sealing protocols2007

    • Author(s)
      M.Nakanishi
    • Journal Title

      The Tenth Workshop on Quantum Information Processing (QIP 2007)

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Quantum Secure Direct Communication Protocols for Sending a Quantum State2006

    • Author(s)
      Yamashita, Y. Nakashima
    • Journal Title

      Proc. of the 2006 International Symposium on Information Theory and its Applications (ISITA 2006)

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Robust Quantum Algorithms withε-Biased Oracles2006

    • Author(s)
      T. Suzuki, S. Yamashita, M. Nakanishi, K. Watanabe
    • Journal Title

      Proc. of 12th Annual International Computing and Combinatorics Conference (COCOON 2006), LNCS 4112

      Pages: 116-125

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] A quantum secure direct communication protocol for sending a quantum state and its security analysis2006

    • Author(s)
      Y.Murakami
    • Journal Title

      Proc. of the 2006 International Symposium on Information Theory and its Applications (ISITA 2006) (CD-ROM)

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 量子文字列封印における復号化率と検出率のトレードオフについて2006

    • Author(s)
      中西正樹
    • Journal Title

      第15回量子情報技術研究会資料

      Pages: 233-236

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Pure Dephasingを考慮した量子オラクル計算モデル2006

    • Author(s)
      山下茂
    • Journal Title

      第15回量子情報技術研究会資料

      Pages: 229-232

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 量子封印を用いた量子認証2006

    • Author(s)
      竹谷昌敏
    • Journal Title

      第15回量子情報技術研究会資料

      Pages: 209-212

    • Related Report
      2006 Annual Research Report
  • [Journal Article] An efficient approximation of SU (d) using decomposition2006

    • Author(s)
      H.Nishiyama
    • Journal Title

      Proc. of Asian Conference on Quantum Information Science 2006 (AQIS 2006)

      Pages: 147-148

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Robust quantum algorithms with ε-biased oracles2006

    • Author(s)
      T.Suzuki
    • Journal Title

      Proc. of 12th Annual International Computing and Combinatorics Conference (COCOON 2006) LNCS 4112

      Pages: 116-125

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Quantum secure direct communication protocols for transmitting quantum states2006

    • Author(s)
      Y.Murakami
    • Journal Title

      第14回量子情報技術研究会資料

      Pages: 233-234

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 3準位量子ゲート設計のためのユニタリ行列近似2006

    • Author(s)
      西山寛之
    • Journal Title

      第14回量子情報技術研究会資料

      Pages: 180-183

    • Related Report
      2006 Annual Research Report
  • [Presentation] Quantum Communication Protocols with Public Coins2009

    • Author(s)
      S. Tani
    • Organizer
      情報処理学会al研
    • Place of Presentation
      鳥取
    • Year and Date
      2009-09-15
    • Related Report
      2008 Final Research Report
  • [Presentation] An efficient middle-level framework for quantum circuit simulation on multiple simulator platforms2009

    • Author(s)
      A. Vikman
    • Organizer
      SWoPP2009
    • Place of Presentation
      仙台
    • Year and Date
      2009-08-04
    • Related Report
      2008 Final Research Report
  • [Presentation] An Efficient Method to Convert Arbitrary Quantum Circuits to Ones on a Linear Nearest Neighbor Architecture2009

    • Author(s)
      Y. Hirata
    • Organizer
      The Third International Conference on Quantum, Nano and Micro Technologies
    • Place of Presentation
      Fiesta Americana Condes a Cancun (メキシコ)
    • Year and Date
      2009-02-02
    • Related Report
      2008 Annual Research Report
  • [Presentation] Quantum Secure Direct Communication Protocol without Using Quantum Memory2009

    • Author(s)
      Y. Murakami
    • Organizer
      SCIS2009
    • Place of Presentation
      滋賀
    • Year and Date
      2009-01-20
    • Related Report
      2008 Final Research Report
  • [Presentation] Quantum Secure Direct Communication Protocol without Using Quantum Memory2009

    • Author(s)
      Y. Murakami
    • Organizer
      暗号と情報セキュリティシンポジウム(SCIS2009)
    • Place of Presentation
      滋賀
    • Year and Date
      2009-01-20
    • Related Report
      2008 Annual Research Report
  • [Presentation] Average/Worst-Case Gap of Quantum Query Complexities2009

    • Author(s)
      H. Nishimura
    • Organizer
      QIP2009
    • Place of Presentation
      アメリカ.
    • Year and Date
      2009-01-14
    • Related Report
      2008 Final Research Report
  • [Presentation] Average/Worst-Case Gap of Quantum Query Complexities2009

    • Author(s)
      S. Tani
    • Organizer
      The Twelfth Workshop on Quantum Information Processing
    • Place of Presentation
      Santa Fe Convention Center (アメリカ)
    • Year and Date
      2009-01-14
    • Related Report
      2008 Annual Research Report
  • [Presentation] Quantum Query Complexity of Boolean Functions with Small On-Sets2008

    • Author(s)
      S. Tani
    • Organizer
      The 19th International Symposium on Algorithms and Computation
    • Place of Presentation
      Gold Coast International Hotel (オーストラリア)
    • Year and Date
      2008-12-17
    • Related Report
      2008 Annual Research Report
  • [Presentation] An Efficient Method to Convert Arbitrary Quantum Circuits to Ones on a Linear Nearest Neighbor Architecture2008

    • Author(s)
      Y. Hirata
    • Organizer
      量子情報技術研究会
    • Place of Presentation
      大阪
    • Year and Date
      2008-11-20
    • Related Report
      2008 Annual Research Report 2008 Final Research Report
  • [Presentation] Quantum Query Complexity of Boolean Functions with Small On-Sets2008

    • Author(s)
      S. Yamashita
    • Organizer
      量子情報技術研究会
    • Place of Presentation
      大阪
    • Year and Date
      2008-11-20
    • Related Report
      2008 Annual Research Report 2008 Final Research Report
  • [Presentation] A Method for Secure FPGA Configuration2008

    • Author(s)
      M. Nakanishi
    • Organizer
      Computer Security Symposium2008(CSS2008)
    • Place of Presentation
      沖縄
    • Year and Date
      2008-10-08
    • Related Report
      2008 Final Research Report
  • [Presentation] 量子計算の並列シミュレーションにおける通信量削減手法2008

    • Author(s)
      柴田章博
    • Organizer
      並列/分散/協調処理に関するサマー・ワークショップ
    • Place of Presentation
      佐賀
    • Year and Date
      2008-08-07
    • Related Report
      2008 Annual Research Report
  • [Presentation] 量子計算の並列シミュレーションにおける通信量削減手法2008

    • Author(s)
      柴田章博
    • Organizer
      SWoPP2008
    • Place of Presentation
      佐賀
    • Year and Date
      2008-08-06
    • Related Report
      2008 Final Research Report
  • [Presentation] Multi-Party Quantum Communication Complexity with Routed Messages2008

    • Author(s)
      S. Tani
    • Organizer
      14th Annual International Computing and Combinatorics Conference
    • Place of Presentation
      Mercure Teda Dalian Hotel (中国)
    • Year and Date
      2008-06-27
    • Related Report
      2008 Annual Research Report
  • [Presentation] 並列量子計算シミュレータにおける通信料削減手法の提案2008

    • Author(s)
      柴田章博
    • Organizer
      量子情報技術研究会
    • Place of Presentation
      東京
    • Year and Date
      2008-05-22
    • Related Report
      2008 Final Research Report
  • [Presentation] 並列量子計算シミュレータにおける通信科削減手法の提案2008

    • Author(s)
      柴田章博
    • Organizer
      量子情報技術研究会
    • Place of Presentation
      東京
    • Year and Date
      2008-05-22
    • Related Report
      2008 Annual Research Report
  • [Presentation] An Almost Optimal Quantum String Sealing Protocol and Its Security Analysis2008

    • Author(s)
      M. Nakanishi
    • Organizer
      AAAC2008
    • Place of Presentation
      香港
    • Year and Date
      2008-04-26
    • Related Report
      2008 Final Research Report
  • [Presentation] An almost optimal quantum string sealing protocol and its security analysis2008

    • Author(s)
      M. Nakanishi
    • Organizer
      The 2nd AAAC Annual Meeting AAAC09
    • Place of Presentation
      Hangzhou Huajia SHAN Resort (中国)
    • Year and Date
      2008-04-26
    • Related Report
      2008 Annual Research Report
  • [Presentation] 量子状態を送信するための量子秘匿直接通信とその安全性2008

    • Author(s)
      村上ユミコ
    • Organizer
      暗号と情報セキュリティシンポジウム
    • Place of Presentation
      宮崎
    • Year and Date
      2008-01-23
    • Related Report
      2008 Final Research Report
  • [Presentation] A Scheme for Protecting FPGA Configuration Bitstreams2008

    • Author(s)
      M. Nakanishi
    • Organizer
      Symposium on Cryptography and Information Security (SCIS2008)
    • Place of Presentation
      宮崎
    • Year and Date
      2008-01-22
    • Related Report
      2008 Final Research Report
  • [Presentation] 量子状態を送信するための量子秘匿直接通信とその安全性2008

    • Author(s)
      村上ユミコ
    • Organizer
      暗号と情報セキュリティシンポジウム(SCIS2008)
    • Place of Presentation
      宮崎
    • Year and Date
      2008-01-22
    • Related Report
      2008 Annual Research Report
  • [Presentation] Synthesis of Quantum Circuits for d-Level Systems using KAK Decomposition2007

    • Author(s)
      Y. Nakajima
    • Organizer
      The 11th Workshop on Quantum Information Processing
    • Place of Presentation
      インド
    • Year and Date
      2007-12-18
    • Related Report
      2008 Final Research Report
  • [Presentation] An Analysis of Quantum Communication Complexity Depending on Network Topologies2007

    • Author(s)
      S. Tani
    • Organizer
      量子情報技術研究会
    • Place of Presentation
      岡山
    • Year and Date
      2007-11-21
    • Related Report
      2008 Annual Research Report 2008 Final Research Report
  • [Presentation] Tight Bounds on Information Gains in Quantum Sealing Protocols2007

    • Author(s)
      M. Nakanishi
    • Organizer
      The Tenth Workshop on Quantum Information Processing (QIP 2007)
    • Place of Presentation
      オーストラリア.
    • Year and Date
      2007-01-31
    • Related Report
      2008 Final Research Report
  • [Presentation] A Quantum Secure Direct Communication Protocol for Sending a Quantum State and Its Security Analysis2007

    • Author(s)
      Y. Murakami
    • Organizer
      The Tenth Workshop on Quantum Information Processing (QIP 2007)
    • Place of Presentation
      オーストラリア.
    • Year and Date
      2007-01-31
    • Related Report
      2008 Final Research Report
  • [Presentation] 量子文字列封印における復号化率と検出率のトレードオフについて2006

    • Author(s)
      中西正樹
    • Organizer
      量子情報技術研究会
    • Place of Presentation
      京都
    • Year and Date
      2006-11-21
    • Related Report
      2008 Final Research Report
  • [Presentation] Pure Dephasingを考慮した量子オラクル計算モデル2006

    • Author(s)
      山下茂
    • Organizer
      量子情報技術研究会
    • Place of Presentation
      京都
    • Year and Date
      2006-11-21
    • Related Report
      2008 Final Research Report
  • [Presentation] 量子封印を用いた量子認証2006

    • Author(s)
      竹谷昌敏
    • Organizer
      量子情報技術研究会
    • Place of Presentation
      京都
    • Year and Date
      2006-11-21
    • Related Report
      2008 Final Research Report
  • [Presentation] An Efficient Approximation of SU(d) Using Decomposition2006

    • Author(s)
      H. Nishiyama
    • Organizer
      Asian Conference on Quantum Information Science 2006 (AQIS 2006)
    • Place of Presentation
      中国
    • Year and Date
      2006-09-02
    • Related Report
      2008 Final Research Report
  • [Presentation] Quantum Secure Direct Communication Protocols for Transmitting Quantum States2006

    • Author(s)
      Y. Murakami
    • Organizer
      量子情報技術研究会
    • Place of Presentation
      東京.
    • Year and Date
      2006-05-29
    • Related Report
      2008 Final Research Report
  • [Presentation] 3準位量子ゲート設計のためのユニタリ行列近似2006

    • Author(s)
      西山寛之
    • Organizer
      量子情報技術研究会
    • Place of Presentation
      東京
    • Year and Date
      2006-05-29
    • Related Report
      2008 Final Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi