On the Power of Quantum-Classical Co-operation Models

2008 Fiscal Year Final Research Report

• Project/Area Number: 18700011
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Single-year Grants
• Research Field: Fundamental theory of informatics
• Research Institution: Nara Institute of Science and Technology
• Principal Investigator: NAKANISHI Masaki Nara Institute of Science and Technology, 地域教育文化学部, 准教授 (40324967)
• Project Period (FY): 2006 – 2008
• Keywords: 量子計算 / 量子暗号 / 量子計算機シミュレータ / 量子-古典協調計算

Research Abstract

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

Research Products

• [Journal Article] 量子計算の並列シミュレーションにおける通信量削減手法 (2010)
  • Author(s): 柴田章博, 中田尚, 中西正樹, 山下茂, 中島康彦
  • Journal Title: 電子情報通信学会論文誌D vol.J93-D,no.3 Pages: 253-264
  • Peer Reviewed
• [Journal Article] On the Weakness of One-Way Quantum Pushdown Automata (2010)
  • Author(s): M. Nakanishi
  • Journal Title: roc. of the Fourth International Conference on Quantum, Nano and Micro Technologies (ICQNM2010) Pages: 83-87
  • Peer Reviewed
• [Journal Article] Synthesis of Quantum Circuits for d-Level Systems by using Cosine-Sine Decomposition (2009)
  • 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
  • Peer Reviewed
• [Journal Article] Multi-Party Quantum Communication Complexity with Routed Messages (2009)
  • Author(s): S. Tani, M. Nakanishi, S. Yamashita
  • Journal Title: IEICE Trans. Inf. & Syst. vol.E92-D,no.2 Pages: 191-199
  • Peer Reviewed
• [Journal Article] An Efficient Method to Convert Arbitrary Quantum Circuits to Ones on a Linear Nearest Neighbor Architecture (2009)
  • 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
  • Peer Reviewed
• [Journal Article] "Quantum Query Complexity of Boolean Functions with Small On-Sets (2008)
  • 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
  • Peer Reviewed
• [Journal Article] A Method of Randomizing a Part of an FPGA Configuration Bitstream (2008)
  • Author(s): M. Nakanishi, Y. Murakami
  • Journal Title: Proc. of 2008 International Symposium on Information Theory and its Applications(ISITA2008) Pages: 1493-1496
  • Peer Reviewed
• [Journal Article] Multi-Party Quantum Communication Complexity with Routed Messages (2008)
  • Author(s): S. Tani, M. Nakanishi, S. Yamashita
  • Journal Title: Proc. of the 14th Annual International Computing and Combinatorics Conference(COCOON2008) Pages: 180-190
  • Peer Reviewed
• [Journal Article] A Quantum Secure Direct Communication Protocol for Sending a Quantum State and Its Security Analysis (2007)
  • 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
  • Peer Reviewed
• [Journal Article] An Information-Theoretic Security Analysis of Quantum String Sealing (2007)
  • 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
  • Peer Reviewed
• [Journal Article] A Practical Framework to Utilize Quantum Search (2007)
  • Author(s): S. Yamashita, M. Nakanishi
  • Journal Title: Proc. of the 2007 IEEE Congress on Evolutionary Computation (CEC2007)
  • Peer Reviewed
• [Journal Article] Robust Quantum Algorithms Computing OR with $\eps$-biased Oracles (2007)
  • Author(s): T. Suzuki, S. Yamashita, M. Nakanishi, K. Watanabe
  • Journal Title: IEICE Trans. Inf. & Syst. vol.E90-D,no.2 Pages: 395-402
  • Peer Reviewed
• [Journal Article] Quantum Secure Direct Communication Protocols for Sending a Quantum State (2006)
  • Author(s): Yamashita, Y. Nakashima
  • Journal Title: Proc. of the 2006 International Symposium on Information Theory and its Applications (ISITA 2006)
  • Peer Reviewed
• [Journal Article] Robust Quantum Algorithms withε-Biased Oracles (2006)
  • 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
  • Peer Reviewed
• [Presentation] Quantum Communication Protocols with Public Coins (2009)
  • Author(s): S. Tani
  • Organizer: 情報処理学会al研
  • Place of Presentation: 鳥取
  • Year and Date: 2009-09-15
• [Presentation] An efficient middle-level framework for quantum circuit simulation on multiple simulator platforms (2009)
  • Author(s): A. Vikman
  • Organizer: SWoPP2009
  • Place of Presentation: 仙台
  • Year and Date: 2009-08-04
• [Presentation] Quantum Secure Direct Communication Protocol without Using Quantum Memory (2009)
  • Author(s): Y. Murakami
  • Organizer: SCIS2009
  • Place of Presentation: 滋賀
  • Year and Date: 2009-01-20
• [Presentation] Average/Worst-Case Gap of Quantum Query Complexities (2009)
  • Author(s): H. Nishimura
  • Organizer: QIP2009
  • Place of Presentation: アメリカ.
  • Year and Date: 2009-01-14
• [Presentation] An Efficient Method to Convert Arbitrary Quantum Circuits to Ones on a Linear Nearest Neighbor Architecture (2008)
  • Author(s): Y. Hirata
  • Organizer: 量子情報技術研究会
  • Place of Presentation: 大阪
  • Year and Date: 2008-11-20
• [Presentation] Quantum Query Complexity of Boolean Functions with Small On-Sets (2008)
  • Author(s): S. Yamashita
  • Organizer: 量子情報技術研究会
  • Place of Presentation: 大阪
  • Year and Date: 2008-11-20
• [Presentation] A Method for Secure FPGA Configuration (2008)
  • Author(s): M. Nakanishi
  • Organizer: Computer Security Symposium2008(CSS2008)
  • Place of Presentation: 沖縄
  • Year and Date: 2008-10-08
• [Presentation] 量子計算の並列シミュレーションにおける通信量削減手法 (2008)
  • Author(s): 柴田章博
  • Organizer: SWoPP2008
  • Place of Presentation: 佐賀
  • Year and Date: 2008-08-06
• [Presentation] 並列量子計算シミュレータにおける通信料削減手法の提案 (2008)
  • Author(s): 柴田章博
  • Organizer: 量子情報技術研究会
  • Place of Presentation: 東京
  • Year and Date: 2008-05-22
• [Presentation] An Almost Optimal Quantum String Sealing Protocol and Its Security Analysis (2008)
  • Author(s): M. Nakanishi
  • Organizer: AAAC2008
  • Place of Presentation: 香港
  • Year and Date: 2008-04-26
• [Presentation] 量子状態を送信するための量子秘匿直接通信とその安全性 (2008)
  • Author(s): 村上ユミコ
  • Organizer: 暗号と情報セキュリティシンポジウム
  • Place of Presentation: 宮崎
  • Year and Date: 2008-01-23
• [Presentation] A Scheme for Protecting FPGA Configuration Bitstreams (2008)
  • Author(s): M. Nakanishi
  • Organizer: Symposium on Cryptography and Information Security (SCIS2008)
  • Place of Presentation: 宮崎
  • Year and Date: 2008-01-22
• [Presentation] Synthesis of Quantum Circuits for d-Level Systems using KAK Decomposition (2007)
  • Author(s): Y. Nakajima
  • Organizer: The 11th Workshop on Quantum Information Processing
  • Place of Presentation: インド
  • Year and Date: 2007-12-18
• [Presentation] An Analysis of Quantum Communication Complexity Depending on Network Topologies (2007)
  • Author(s): S. Tani
  • Organizer: 量子情報技術研究会
  • Place of Presentation: 岡山
  • Year and Date: 2007-11-21
• [Presentation] Tight Bounds on Information Gains in Quantum Sealing Protocols (2007)
  • Author(s): M. Nakanishi
  • Organizer: The Tenth Workshop on Quantum Information Processing (QIP 2007)
  • Place of Presentation: オーストラリア.
  • Year and Date: 2007-01-31
• [Presentation] A Quantum Secure Direct Communication Protocol for Sending a Quantum State and Its Security Analysis (2007)
  • Author(s): Y. Murakami
  • Organizer: The Tenth Workshop on Quantum Information Processing (QIP 2007)
  • Place of Presentation: オーストラリア.
  • Year and Date: 2007-01-31
• [Presentation] 量子文字列封印における復号化率と検出率のトレードオフについて (2006)
  • Author(s): 中西正樹
  • Organizer: 量子情報技術研究会
  • Place of Presentation: 京都
  • Year and Date: 2006-11-21
• [Presentation] Pure Dephasingを考慮した量子オラクル計算モデル (2006)
  • Author(s): 山下茂
  • Organizer: 量子情報技術研究会
  • Place of Presentation: 京都
  • Year and Date: 2006-11-21
• [Presentation] 量子封印を用いた量子認証 (2006)
  • Author(s): 竹谷昌敏
  • Organizer: 量子情報技術研究会
  • Place of Presentation: 京都
  • Year and Date: 2006-11-21
• [Presentation] An Efficient Approximation of SU(d) Using Decomposition (2006)
  • Author(s): H. Nishiyama
  • Organizer: Asian Conference on Quantum Information Science 2006 (AQIS 2006)
  • Place of Presentation: 中国
  • Year and Date: 2006-09-02
• [Presentation] Quantum Secure Direct Communication Protocols for Transmitting Quantum States (2006)
  • Author(s): Y. Murakami
  • Organizer: 量子情報技術研究会
  • Place of Presentation: 東京.
  • Year and Date: 2006-05-29
• [Presentation] 3準位量子ゲート設計のためのユニタリ行列近似 (2006)
  • Author(s): 西山寛之
  • Organizer: 量子情報技術研究会
  • Place of Presentation: 東京
  • Year and Date: 2006-05-29