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

2010 Fiscal Year Final Research Report

Efficient Quantum Circuit Design Methods Considering Error Correction

Research Project

  • PDF
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
Keywords量子計算
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.

  • Research Products

    (40 results)

All 2011 2010 2009 2008 2007 Other

All Journal Article (9 results) (of which Peer Reviewed: 8 results) Presentation (30 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

    • 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

    • 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

    • 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

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

    • Author(s)
      山下茂
    • Journal Title

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

      Pages: 785-791

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

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

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

      Pages: 253-264

    • 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

    • 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

    • 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

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

    • Author(s)
      松尾惇士, 山下茂
    • Organizer
      第23回量子情報技術研究会
    • Place of Presentation
      東京大学(東京都)
    • Year and Date
      2010-11-15
  • [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
  • [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
  • [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
  • [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
  • [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
  • [Presentation] Quantum Communication Protocols with Public Coins2009

    • Author(s)
      谷誠一郎, 中西正樹, 山下茂
    • Organizer
      情報処理学会アルゴリズム研究会
    • Place of Presentation
      鳥取環境大学(鳥取県)
    • Year and Date
      2009-09-15
  • [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
  • [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
  • [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
  • [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
  • [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
  • [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
  • [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
  • [Presentation] 量子計算の並列シ ミュレーションにおける通信量削減手法2008

    • Author(s)
      柴田章博, 中田尚, 中西正樹, 山下茂, 中島康彦
    • Organizer
      SWoPP2008
    • Place of Presentation
      アバンセ(佐賀県)
    • Year and Date
      2008-08-06
  • [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
  • [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
  • [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
  • [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
  • [Presentation] 並列量子計算シミュレータにおける通信量削減手法の提案2008

    • Author(s)
      柴田章博, 中田尚, 中西正樹, 山下茂, 中島康彦
    • Organizer
      第18回量子情報技術研究会
    • Place of Presentation
      東京大学(東京都)
    • Year and Date
      2008-05-22
  • [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
  • [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
  • [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
  • [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
  • [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
  • [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
  • [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
  • [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
  • [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
  • [Presentation] 非有界誤り一方向量子および古典通信計算量2007

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

    • URL

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

URL: 

Published: 2012-02-13   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi