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

Efficient Quantum Circuit Design Methods Considering Error Correction

Research Project

Project/Area Number 19700010
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

YAMASHITA Shigeru  Nara Institute of Science and Technology, 情報理工学部, 教授 (30362833)

Project Period (FY) 2007 – 2010
Project Status Completed (Fiscal Year 2010)
Budget Amount *help
¥3,230,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥630,000)
Fiscal Year 2010: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2009: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2008: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2007: ¥500,000 (Direct Cost: ¥500,000)
Keywords量子計算 / 量子回路設計 / LNN / エラー / 設計検証 / エラー訂正 / 等価性判定 / 多準位
Research Abstract

The following methods have been proposed and evaluated for error robust quantum circuit design. (1) A method to reduce the number of error corrections for fault-tolerant quantum computation, (2) A circuit design method to use a multilevel quantum system, (3) Efficient LNN circuit design methods, (4) An efficient verification method for quantum circuits, (5) An efficient design method for large quantum circuits, and (6) An analysis of quantum walks.

Report

(6 results)
  • 2010 Annual Research Report   Final Research Report ( PDF )
  • 2009 Annual Research Report   Self-evaluation Report ( PDF )
  • 2008 Annual Research Report
  • 2007 Annual Research Report
  • Research Products

    (70 results)

All 2011 2010 2009 2008 2007 Other

All Journal Article (29 results) (of which Peer Reviewed: 23 results) Presentation (40 results) Remarks (1 results)

  • [Journal Article] An Efficient Framework to Utilize Grover Search2011

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

      Journal of Nanjing University of Posts and Telecommunications Vol.31, No.2

      Pages: 85-94

    • Related Report
      2010 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 and Computation vol.11, no.1&2

      Pages: 142-166

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Synthesis of Semi-Classical Quantum Circuits2011

    • Author(s)
      S.Yamashita, S.Minato, D.M.Miller
    • Journal Title

      Journal of Multiple-Valued Logic and Soft Computing Vol.17

      Pages: 99-114

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Fast equivalence-checking for quantum circuits2011

    • Author(s)
      S.Yamashita, I.L.Markov
    • Journal Title

      Quantum Information and Computation Vol.10, No.9&10

      Pages: 721-734

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Synthesis of Semi-Classical Quantum Circuits2011

    • Author(s)
      Shigeru Yamashita
    • Journal Title

      Journal of Multiple-Valued Logic and Soft Computing

      Volume: (印刷中(掲載確定))

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An Efficient Framework to Utilize Grower Search2011

    • Author(s)
      Shigeru Yamashita
    • Journal Title

      Journal of Nanjing University of Posts and Telecommunications

      Volume: 31 Pages: 85-94

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An efficient conversion of quantum circuits to a linear nearest neighbor architecture2011

    • Author(s)
      Yuichi Hirata
    • Journal Title

      Quantum Information and Computation

      Volume: 11 Pages: 142-166

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 量子探索アルゴリズムとその利用2010

    • Author(s)
      山下茂
    • Journal Title

      電子情報通信学会会誌 Vol.93, No.9

      Pages: 785-791

    • NAID

      110007701213

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

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

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

      Pages: 253-264

    • NAID

      110006944030

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Fast equivalence-checking for quantum circuit2010

    • Author(s)
      Shigeru Yamashita
    • Journal Title

      Quantum Information and Computation

      Volume: 10 Pages: 721-734

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 量子探索アルゴリズムとその利用2010

    • Author(s)
      山下茂
    • Journal Title

      電子情報通信学会会誌

      Volume: 93 Pages: 785-791

    • NAID

      110007701213

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

    • Author(s)
      柴田章博
    • Journal Title

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

      Pages: 253-264

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Fast Equivalence -checking for Quantum Circuits2010

    • Author(s)
      S.Yamashita
    • Journal Title

      Quantum Information and Computation (未定(採録決定))

    • 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, Y.Kawano, H.Sekigawa, M.Nakanishi, S.Yamashita, Y.Nakashima
    • Journal Title

      Quantum Information and Computation Vol.9, No.5&6

      Pages: 423-443

    • Related Report
      2010 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 transactions on Information and Systems Vol.E92-D, No.2

      Pages: 191-199

    • NAID

      10026807413

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Synthesis of quantum circuits for d-level systems by using Cosine-Sine decompositio2009

    • Author(s)
      Y. Makajima、Y. Kawano、H. Sekigaw、M. Nakanishi、S. Yamashita、Y. Nakashima
    • Journal Title

      Quantum Information and Computation Vol.9,No.5&6

      Pages: 423-443

    • Related Report
      2009 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] Multi-Party Quantum Communication Complexity with Routed Messages2009

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

      IEICE transactions on Information and Systems Vol.E92-D,No.2

      Pages: 191-199

    • NAID

      10026807413

    • Related Report
      2009 Self-evaluation 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 and Computation vol.9, no.5&6

      Pages: 423-443

    • 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 and Computation (採録決定)

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] DDMF : An Efficient Decision Diagram Structure for Design Verification of Quantum Circuits under a Practical Restriction2008

    • Author(s)
      S.Yamashita, S.Minato, D.M.Miller
    • Journal Title

      IEICE Trans.Fundamentals Vol.E91-A

      Pages: 3793-3802

    • NAID

      10026854528

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] DDMF: An Efficient Decision Diagram Structure for Design Verification of Quantum Circuits under a Practical Restriction2008

    • Author(s)
      S. Yamashita、S. Minato、D.M. Miller
    • Journal Title

      IEICE Trans. Fundamentals Vol.E91-A

      Pages: 3793-3802

    • NAID

      10026854528

    • Related Report
      2009 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] DDMF : An Efficient Decision Diagram Structure for Design Verification of Quantum Circuits under a Practical Restriction2008

    • Author(s)
      S. Yamashita
    • Journal Title

      IEICE Trans. Fundamentals Vol.E91-A

      Pages: 3793-3802

    • NAID

      10026854528

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A quantum secure direct communication protocol for sending a quantumstate and its security analysis2008

    • Author(s)
      Y. Murakami
    • Journal Title

      The 2008 Symposium on Cryptography and Information Secrity 2D1-2

    • Related Report
      2007 Annual Research Report
  • [Journal Article] 耐故障性量子計算におけるエラー訂正回数の削減手法2008

    • Author(s)
      本間知教
    • Journal Title

      電子情報通信学会2008年総合大会講演論文集 DS-1

    • Related Report
      2007 Annual Research Report
  • [Journal Article] UNbounded-Error One-Way Classical and Quantum Communication Complexity2007

    • Author(s)
      K. Iwama
    • Journal Title

      ICALP 2007 LNCS 4596

      Pages: 110-121

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

    • Author(s)
      S. Yamashita
    • Journal Title

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

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Unbounded-error classical and quantum communication complexity2007

    • Author(s)
      K. Iwama
    • Journal Title

      ISAAC2007 LNCS 4835

      Pages: 100-111

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 非有界誤り一方向量子および古典通信計算量2007

    • Author(s)
      岩間一雄
    • Journal Title

      電子情報通信学会 量子情報技術研究会 QIT

      Pages: 106-111

    • Related Report
      2007 Annual Research Report
  • [Journal Article] An analysis of quantum communication complexity depending on network topologier2007

    • Author(s)
      S. Tani
    • Journal Title

      電子情報通信学会 量子情報技術研究会 QIT

      Pages: 150-153

    • Related Report
      2007 Annual Research Report
  • [Presentation] ゲート順序を考慮したLNNアーキテクチャへの変換手法2010

    • Author(s)
      松尾惇士, 山下茂
    • Organizer
      第23回量子情報技術研究会
    • Place of Presentation
      東京大学(東京都)
    • Year and Date
      2010-11-15
    • Related Report
      2010 Final Research Report
  • [Presentation] ゲート順序を考慮したLNNアーキテクチャへの変換手法2010

    • Author(s)
      山下茂
    • Organizer
      第23回量子情報技術研究会
    • Place of Presentation
      東京大学・小柴ホール(東京都)
    • Year and Date
      2010-11-15
    • 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
      The 10^<th> Asian Conference on Quantum Information Science 2010 (AQIS2010)
    • Place of Presentation
      東京大学(東京都)
    • Year and Date
      2010-08-29
    • Related Report
      2010 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
      The 10^<th> Asian Conference on Quantum Information Science 2010 (AQIS2010)
    • Place of Presentation
      東京大学(東京都)
    • Year and Date
      2010-08-29
    • Related Report
      2010 Final Research Report
  • [Presentation] Synthesis of Semi-Classical Quantum Circuits2010

    • Author(s)
      S.Yamashita, S.Minato, D.M.Miller
    • Organizer
      2nd Workshop on Reversible Computation
    • Place of Presentation
      ブレーメン(ドイツ)
    • Year and Date
      2010-07-03
    • Related Report
      2010 Final Research Report
  • [Presentation] Synthesis of Semi-Classical Quantum Circuits2010

    • Author(s)
      Shigeru Yamashita
    • Organizer
      2nd Workshop on Reversible Computation
    • Place of Presentation
      House of Science (Bremen, Germany)
    • Year and Date
      2010-07-03
    • Related Report
      2010 Annual Research Report
  • [Presentation] Fast Equivalence-checking for Quantum Circuits2010

    • Author(s)
      S.Yamashita, I.Markov
    • Organizer
      NANOARCH'10
    • Place of Presentation
      アナハイム(アメリカ)
    • Year and Date
      2010-06-16
    • Related Report
      2010 Final Research Report
  • [Presentation] Fast Equivalence-checking for Quantum Circuits2010

    • Author(s)
      Igor Markov
    • Organizer
      NANOARCH'10
    • Place of Presentation
      Anaheim Convention Center (Anaheim, U.S.A.)
    • Year and Date
      2010-06-16
    • Related Report
      2010 Annual Research Report
  • [Presentation] Reconstructing Strings from Substrings with Quantum Queries2010

    • Author(s)
      Junichi Teruyama
    • Organizer
      Asian Association for Algorithms and Computation (AAAC2011)
    • Place of Presentation
      NTHU(新竹-台湾)
    • Year and Date
      2010-04-17
    • Related Report
      2010 Annual Research Report
  • [Presentation] Discrete Quantum Walks on the Line with Phase Parameters2009

    • Author(s)
      Marcos Villagra, Masaki Nakanishi, Shigeru Yamashita, Yasuhiko Nakashima
    • Organizer
      The International Conference on Quantum Information and Technology
    • Place of Presentation
      NII(東京都)
    • Year and Date
      2009-12-03
    • Related Report
      2010 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)
      谷誠一郎, 中西正樹, 山下茂
    • Organizer
      情報処理学会アルゴリズム研究会
    • Place of Presentation
      鳥取環境大学(鳥取県)
    • Year and Date
      2009-09-15
    • Related Report
      2010 Final Research Report
  • [Presentation] An efficient middle-level framework for quantum circuit simulation on multiple simulator platforms2009

    • Author(s)
      Antti Vikman, Takashi Nakada, Masaki Nakanishi, Shigeru Yamashita, Yasuhiko Nakashima
    • Organizer
      SWoPP2009
    • Place of Presentation
      フォレスト仙台(宮城県)
    • Year and Date
      2009-08-04
    • Related Report
      2010 Final Research Report
  • [Presentation] Adaptive Equivalencechecking for Quantum Circuits2009

    • Author(s)
      S.Yamashita
    • Organizer
      Reed-Muller Workshop 2009
    • Place of Presentation
      Naha Culture Center (沖縄県)
    • Year and Date
      2009-05-24
    • Related Report
      2010 Final Research Report
  • [Presentation] Adaptive Equivalence-checking for Quantum Circuits2009

    • Author(s)
      S. Yamashita
    • Organizer
      Reed-Muller Workshop 2009
    • Place of Presentation
      てんぶす那覇
    • Year and Date
      2009-05-24
    • Related Report
      2009 Self-evaluation Report
  • [Presentation] Adaptive Equivalence-checking for Quantum Circuits2009

    • Author(s)
      S.Yamashita
    • Organizer
      Reed-Muller Workshop 2009
    • Place of Presentation
      てんぶす那覇(那覇市)
    • Year and Date
      2009-05-24
    • Related Report
      2009 Annual Research Report
  • [Presentation] 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
    • Organizer
      the Third International Conference on Quantum, Nano and Micro Technologies (ICQNM 2009)
    • Place of Presentation
      Fiesta Americana Condesa Cancun (メキシコ)
    • Year and Date
      2009-02-02
    • Related Report
      2010 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] Average/Worst-Case Gap of Quantum Query Complexities2009

    • Author(s)
      A.Ambainis, K.Iwama, M.Nakanishi, H.Nishimura, R.Raymond, S.Tani, S.Yamashita
    • Organizer
      The Twelfth Workshop on Quantum Information Processing (QIP2009)
    • Place of Presentation
      SANTA FE, NEW MEXICO (アメリカ)
    • Year and Date
      2009-01-14
    • Related Report
      2010 Final Research Report
  • [Presentation] 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
    • Organizer
      the 19th International Symposium on Algorithms and Computation (ISAAC 2008)
    • Place of Presentation
      Gold Coast International Hotel (オーストラリア)
    • Year and Date
      2008-12-17
    • Related Report
      2010 Final Research Report
  • [Presentation] An Efficient Method to Convert Arbitrary Quantum Circuits to Ones on a Linear Nearest Neighbor Architecture2008

    • Author(s)
      Y.Hirata, M.Nakanishi, S.Yamashita, Y.Nakashima
    • Organizer
      第19回量子情報技術研究会
    • Place of Presentation
      東京大学(東京都)
    • Year and Date
      2008-11-20
    • Related Report
      2010 Final Research Report
  • [Presentation] 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
    • Organizer
      第19回量子情報技術研究会
    • Place of Presentation
      東京大学(東京都)
    • Year and Date
      2008-11-20
    • Related Report
      2010 Final Research Report
  • [Presentation] 量子計算の並列シ ミュレーションにおける通信量削減手法2008

    • Author(s)
      柴田章博, 中田尚, 中西正樹, 山下茂, 中島康彦
    • Organizer
      SWoPP2008
    • Place of Presentation
      アバンセ(佐賀県)
    • Year and Date
      2008-08-06
    • Related Report
      2010 Final Research Report
  • [Presentation] An Efficient Verification of Quantum Circuits under a Practical Restriction2008

    • Author(s)
      S.Yamashita, S.Minato, D.M.Miller
    • Organizer
      IEEE 8th International Conference on Computer and Information Technology (CIT 2008)
    • Place of Presentation
      University of Technology, Sydney (オーストラリア)
    • Year and Date
      2008-07-08
    • Related Report
      2010 Final Research Report
  • [Presentation] An Efficient Verification of Quantum Circuits under a Practical Restriction2008

    • Author(s)
      S. Yamashita
    • Organizer
      IEEE 8th International Conference on Computer and Information Technology
    • Place of Presentation
      University of Technology(オーストラリア)
    • Year and Date
      2008-07-08
    • Related Report
      2009 Self-evaluation Report 2008 Annual Research Report
  • [Presentation] Polynomial-Time Construction of Linear Network Coding2008

    • Author(s)
      K.Iwama, H.Nishimura, M.Paterson, R.Raymond, S.Yamashita
    • Organizer
      ICALP 2008
    • Place of Presentation
      Reykjavik University (アイスランド)
    • Year and Date
      2008-07-07
    • Related Report
      2010 Final Research Report
  • [Presentation] Multi-Party Quantum Communication Complexity with Routed Messages2008

    • Author(s)
      S.Tani, M.Nakanishi, S.Yamashita
    • Organizer
      14th Annual International Computing and Combinatorics Conference (COCOON 2008), LNCS 5092 (2008)
    • Place of Presentation
      Mercure Teda Dalian Hotel (中国)
    • Year and Date
      2008-06-27
    • Related Report
      2010 Final Research Report
  • [Presentation] Equivalence-checking for Reversible Circuits2008

    • Author(s)
      S.Yamashita, I.Markov
    • Organizer
      IEEE International Workshop on Logic Synthesis (IWLS 2008)
    • Place of Presentation
      Granlibakken Lodge(アメリカ)
    • Year and Date
      2008-06-04
    • Related Report
      2010 Final Research Report
  • [Presentation] Equivalence-checking for Reversible Circuits2008

    • Author(s)
      S. Yamashita
    • Organizer
      IEEE International Workshop on Logic Synthesis
    • Place of Presentation
      Granliba kken Lodge(アメリカ)
    • Year and Date
      2008-06-04
    • Related Report
      2008 Annual Research Report
  • [Presentation] 並列量子計算シミュレータにおける通信量削減手法の提案2008

    • Author(s)
      柴田章博, 中田尚, 中西正樹, 山下茂, 中島康彦
    • Organizer
      第18回量子情報技術研究会
    • Place of Presentation
      東京大学(東京都)
    • Year and Date
      2008-05-22
    • Related Report
      2010 Final Research Report
  • [Presentation] An almost optimal quantum string sealing protocol and its security analysis2008

    • Author(s)
      Masaki Nakanishi, Seiichiro Tani, Shigeru Yamashita
    • Organizer
      the First AAAC (Asian Association of Algorithms and Computation) Annual Meeting
    • Place of Presentation
      University of Hong Kong (中国)
    • Year and Date
      2008-04-26
    • Related Report
      2010 Final Research Report
  • [Presentation] A quantum secure direct communication protocol for sending a quantum state and its security analysis2008

    • Author(s)
      Y.Murakami, M.Nakanishi, M.Hagiwara, S.Yamashita, Y.Nakashima
    • Organizer
      The 2008 Symposium on Cryptography and Information Security (SCIS2008)
    • Place of Presentation
      フェニックス・シーガイア・リゾート(宮崎県)
    • Year and Date
      2008-01-23
    • Related Report
      2010 Final Research Report
  • [Presentation] Unbounded-Error Classical and Quantum Communication Complexity2007

    • Author(s)
      K.Iwama, H.Nishimura, R.Raymond, S.Yamashita
    • Organizer
      the Eleventh Workshop on Quantum Information Processing
    • Place of Presentation
      India International Centre (インド)
    • Year and Date
      2007-12-21
    • Related Report
      2010 Final Research Report
  • [Presentation] Fidelity-Efficient Quantum Network Coding2007

    • Author(s)
      K.Iwama, H.Nishimura, M.Paterson, R.Raymond, S.Yamashita
    • Organizer
      the Eleventh Workshop on Quantum Information Processing
    • Place of Presentation
      India International Centre (インド)
    • Year and Date
      2007-12-18
    • Related Report
      2010 Final Research Report
  • [Presentation] Synthesis of quantum circuits for d-level systems using KAK decomposition2007

    • Author(s)
      Y.Nakajima, Y.Kawano, H.Sekigawa, M.Nakanishi, S.Yamashita, Y.Nakashima
    • Organizer
      the Eleventh Workshop on Quantum Information Processing
    • Place of Presentation
      India International Centre (インド)
    • Year and Date
      2007-12-18
    • Related Report
      2010 Final Research Report
  • [Presentation] Unbounded-error classical and quantum communication complexity2007

    • Author(s)
      K.Iwama, H.Nishimura, R.Raymond, S.Yamashita
    • Organizer
      18th International Symposium on Algorithms and Computation (ISAAC2007)
    • Place of Presentation
      Sendai Excel Hotel Tokyu (宮城県)
    • Year and Date
      2007-12-17
    • Related Report
      2010 Final Research Report
  • [Presentation] An analysis of quantum communication complexity depending on network topologies2007

    • Author(s)
      S.Tani, M.Nakanishi, S.Yamashita
    • Organizer
      第17回量子情報技術研究会,QIT2007-83,pp.150-153
    • Place of Presentation
      岡山光量子科学研究所(岡山県)
    • Year and Date
      2007-11-22
    • Related Report
      2010 Final Research Report
  • [Presentation] A Practical Framework to Utilize Quantum Search2007

    • Author(s)
      S.Yamashita, M.Nakanishi
    • Organizer
      the 2007 IEEE Congress on Evolutionary Computation (CEC2007)
    • Place of Presentation
      Swissotel The Stamford (シンガポール)(CD-ROM)
    • Year and Date
      2007-09-28
    • Related Report
      2010 Final Research Report
  • [Presentation] Unbounded-Error One-Way Classical and Quantum Communication Complexity2007

    • Author(s)
      Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita
    • Organizer
      ICALP 2007
    • Place of Presentation
      University of Wroc.aw (ポーランド)
    • Year and Date
      2007-07-09
    • Related Report
      2010 Final Research Report
  • [Presentation] 非有界誤り一方向量子および古典通信計算量2007

    • Author(s)
      岩間一雄, 西村治道, ルディーレイモンド, 山下茂
    • Organizer
      第16回量子情報技術研究会,QIT2007-26,pp.106-111
    • Place of Presentation
      NTT厚木研究開発センタ(神奈川県)
    • Year and Date
      2007-05-18
    • Related Report
      2010 Final Research Report
  • [Remarks] ホームページ等

    • URL

      http://www.ngc.is.ritsumei.ac.jp/~ger/

    • Related Report
      2010 Final Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi