• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

量子力学からの計算限界解明へのアプローチ

計画研究

研究領域多面的アプローチの統合による計算限界の解明
研究課題/領域番号 24106009
研究種目

新学術領域研究(研究領域提案型)

配分区分補助金
審査区分 理工系
研究機関立命館大学

研究代表者

山下 茂  立命館大学, 情報理工学部, 教授 (30362833)

研究分担者 河内 亮周  徳島大学, ソシオテクノサイエンス研究部, 講師 (00397035)
中西 正樹  山形大学, 地域教育文化学部, 准教授 (40324967)
ルガル フランソワ  東京大学, 情報理工学(系)研究科, 准教授 (50584299)
西村 治道  名古屋大学, 情報科学研究科, 准教授 (70433323)
連携研究者 小林 弘忠  国立情報学研究所, 情報学プリンシプル研究系, 特任研究員 (60413936)
谷 誠一郎  NTTコミュニケーション科学基礎研究所, 上席特別研究員 (70396183)
根本 香絵  国立情報学研究所, 情報学プリンシプル研究系, 教授 (80370104)
村尾 美緒  東京大学, 理学系研究科, 教授 (30322671)
研究協力者 伊藤 剛志  NECラボラトリーズアメリカ, 研究員
研究期間 (年度) 2012-06-28 – 2017-03-31
研究課題ステータス 完了 (2016年度)
配分額 *注記
32,760千円 (直接経費: 25,200千円、間接経費: 7,560千円)
2016年度: 6,760千円 (直接経費: 5,200千円、間接経費: 1,560千円)
2015年度: 7,280千円 (直接経費: 5,600千円、間接経費: 1,680千円)
2014年度: 7,280千円 (直接経費: 5,600千円、間接経費: 1,680千円)
2013年度: 6,110千円 (直接経費: 4,700千円、間接経費: 1,410千円)
2012年度: 5,330千円 (直接経費: 4,100千円、間接経費: 1,230千円)
キーワード量子計算 / 量子通信 / 量子力学 / 量子情報 / 計算モデル / 量子対話型証明 / 量子回路 / 量子アルゴリズム
研究成果の概要

量子力学特有の現象を利用した計算および通信の次世代の方式として、量子計算・量子通信と呼ばれる方式が提案され、現在までに多くの研究が行われてきている。この計算・通信方式は、現在使われている方式に比べてある状況では圧倒的に能力が高い可能性があることがわかっている。しかし、量子計算・量子通信の能力について完全には明らかになっていない。そのため、本研究課題では、量子計算および量子通信について計算量的なアプローチで、今まで知られていなかった能力に関しての解析を行い、新たな知見を得た。また、量子計算・量子通信の能力を解析するテクニックを用いて現在の計算方式の能力を解析する新たな研究成果も得た。

報告書

(6件)
  • 2016 実績報告書   研究成果報告書 ( PDF )
  • 2015 実績報告書
  • 2014 実績報告書
  • 2013 実績報告書
  • 2012 実績報告書
  • 研究成果

    (136件)

すべて 2017 2016 2015 2014 2013 2012 2011 その他

すべて 国際共同研究 (7件) 雑誌論文 (61件) (うち国際共著 7件、 査読あり 54件、 謝辞記載あり 21件、 オープンアクセス 20件) 学会発表 (66件) (うち国際学会 8件、 招待講演 18件) 学会・シンポジウム開催 (2件)

  • [国際共同研究] University of Maryland/University of California, Berkeley(米国)

    • 関連する報告書
      2016 実績報告書
  • [国際共同研究] University of Latvia(Latvia)

    • 関連する報告書
      2016 実績報告書
  • [国際共同研究] LNCC(ブラジル)

    • 関連する報告書
      2015 実績報告書
  • [国際共同研究] CNRS(フランス)

    • 関連する報告書
      2015 実績報告書
  • [国際共同研究] ラトビア大学(ラトビア)

    • 関連する報告書
      2015 実績報告書
  • [国際共同研究] Radboud大学(オランダ)

    • 関連する報告書
      2015 実績報告書
  • [国際共同研究] プリンストン高等研究所(米国)

    • 関連する報告書
      2015 実績報告書
  • [雑誌論文] Affine counter automata2017

    • 著者名/発表者名
      Masaki Nakanishi and Abuzer Yakaryilmaz
    • 雑誌名

      ArXiv

      巻: ArXiv:1703.04281 ページ: 1-15

    • 関連する報告書
      2016 実績報告書
    • 国際共著 / 謝辞記載あり
  • [雑誌論文] Triangle Finding and Listing in CONGEST networks2017

    • 著者名/発表者名
      Taisuke Izumi, Francois Le Gall
    • 雑誌名

      Proceedings of the ACM Symposium on Principles of Distributed Computing (PODC 2017)

      巻: 印刷中

    • 関連する報告書
      2016 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Multiparty Quantum Communication Complexity of Triangle Finding2017

    • 著者名/発表者名
      Francois Le Gall, Shogo Nakajima
    • 雑誌名

      Leibniz International Proceedings in Informatics (Proceedings of the Conference on the Theory of Quantum Computation, Communication and Cryptography 2017)

      巻: 印刷中

    • 関連する報告書
      2016 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Modified group non-membership is in promise-AWPP relative to group oracles2017

    • 著者名/発表者名
      Tomoyuki Morimae, Harumichi Nishimura, Francois Le Gall
    • 雑誌名

      Quantum Information and Computation

      巻: 17 ページ: 242-250

    • 関連する報告書
      2016 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Power of one nonclean qubit2017

    • 著者名/発表者名
      Tomoyuki Morimae, Keisuke Fujii, Harumichi Nishimura
    • 雑誌名

      Physical Review A

      巻: 95

    • NAID

      120006331829

    • 関連する報告書
      2016 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Reduction of Quantum Cost by Making Temporary Changes to the Functions2017

    • 著者名/発表者名
      Nurul Ain Binti Adnan, Shigeru Yamashita, Alan Mischenko
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics,Communications and Computer Sciences

      巻: 印刷中

    • NAID

      130006792959

    • 関連する報告書
      2016 実績報告書
    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] Cache-aware quantum circuit simulation on a GPGPU2016

    • 著者名/発表者名
      Masaki Nakanishi, Naohiro Morioka, and Kenta Shoji
    • 雑誌名

      Proc. of the 16th Asian Quantum Information Science Conference (AQIS2016)

      巻: n/a ページ: 11-12

    • 関連する報告書
      2016 実績報告書
    • 査読あり
  • [雑誌論文] Quantum Communication Complexity of Distributed Set Joins2016

    • 著者名/発表者名
      Stacey Jeffery, Francois Le Gall
    • 雑誌名

      Leibniz International Proceedings in Informatics

      巻: 58

    • DOI

      10.4230/LIPIcs.MFCS.2016.54

    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Further Algebraic Algorithms in the Congested Clique Model and Applications to Graph-Theoretic Problems2016

    • 著者名/発表者名
      Francois Le Gall
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 9888 ページ: 57-70

    • DOI

      10.1007/978-3-662-53426-7_5

    • ISBN
      9783662534250, 9783662534267
    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Lower Bounds for Key Length of k-wise Almost Independent Permutations and Certain Symmetric-Key Encryption Schemes2016

    • 著者名/発表者名
      Akinori Kawachi, Hirotoshi Takebe, and Keisuke Tanaka
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 9836 ページ: 195-211

    • DOI

      10.1007/978-3-319-44524-3_12

    • ISBN
      9783319445236, 9783319445243
    • 関連する報告書
      2016 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Quantum Query Complexity of Almost All Functions with Fixed On-Set2016

    • 著者名/発表者名
      A. Ambainis, K. Iwama, M. Nakanishi, H. Nishimura, R. Raymond, S. Tani, S. Yamashita
    • 雑誌名

      Computational Complexity

      巻: 25 号: 4 ページ: 723-735

    • DOI

      10.1007/s00037-016-0139-6

    • 関連する報告書
      2016 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] A Pre-Optimization Technique to Generate Initial Reversible Circuits with Low Quantum Cost2016

    • 著者名/発表者名
      Ain Binti Adnan, Kouhei Kushida, Shigeru Yamashita
    • 雑誌名

      IEEE International Symposium on Circuits and Systems

      巻: ISCAS ページ: 2298-3001

    • DOI

      10.1109/iscas.2016.7539043

    • 関連する報告書
      2016 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Quantum algorithms for finding constant-sized sub-hypergraphs2016

    • 著者名/発表者名
      Francois Le Gall, Harumichi Nishimura, Seiichiro Tani
    • 雑誌名

      Theoretical Computer Science

      巻: 609 ページ: 569-582

    • DOI

      10.1016/j.tcs.2015.10.006

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Quantum interpretations of AWPP and APP2016

    • 著者名/発表者名
      Tomoyuki Morimae, Harumichi Nishimura
    • 雑誌名

      Quantum Information and Computation

      巻: 16 ページ: 498-514

    • 関連する報告書
      2015 実績報告書
    • 査読あり
  • [雑誌論文] A Fast Quantum Computer Simulator Based on Register Reordering2016

    • 著者名/発表者名
      M. Nakanishi, M. Matsuyama, and Y. Yokoo
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E99.D 号: 2 ページ: 332-340

    • DOI

      10.1587/transinf.2015EDP7260

    • NAID

      130005122006

    • ISSN
      0916-8532, 1745-1361
    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Information cost of quantum communication protocols2016

    • 著者名/発表者名
      Iordanis Kerenidis, Mathieu Lauriere, Francois Le Gall, Mathys Rennela
    • 雑誌名

      Quantum Information & Computation

      巻: 16(3&4) ページ: 181-196

    • 関連する報告書
      2015 実績報告書
    • 査読あり / オープンアクセス / 国際共著 / 謝辞記載あり
  • [雑誌論文] Quantum Algorithms for Matrix Products over Semirings2016

    • 著者名/発表者名
      Francois Le Gall, Harumichi Nishimura
    • 雑誌名

      Chicago Journal of Theoretical Computer Science

      巻: 印刷中

    • 関連する報告書
      2015 実績報告書
    • オープンアクセス / 謝辞記載あり
  • [雑誌論文] Generalized Arthur-Merlin games2015

    • 著者名/発表者名
      Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura
    • 雑誌名

      Leibniz International Proceedings in Informatics (30th Conference on Computational Complexity (CCC2015))

      巻: 33 ページ: 488-511

    • DOI

      10.4230/LIPIcs.CCC.2015.488

    • 関連する報告書
      2015 実績報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Quantum Merlin-Arthur with Clifford Arthur2015

    • 著者名/発表者名
      Tomoyuki Morimae, Masahito Hayashi, Harumichi Nishimura, Keisuke Fujii
    • 雑誌名

      Quantum Information and Computation

      巻: 15 ページ: 1420-1430

    • 関連する報告書
      2015 実績報告書
    • 謝辞記載あり
  • [雑誌論文] Classical and Quantum Counter Automata on Promise Problems2015

    • 著者名/発表者名
      M. Nakanishi and A. Yakaryılmaz
    • 雑誌名

      Proc. of the 20th International Conference on Implementation and Application of Automata (CIAA 2015)

      巻: LNCS 9223 ページ: 224-237

    • DOI

      10.1007/978-3-319-22360-5_19

    • ISBN
      9783319223599, 9783319223605
    • 関連する報告書
      2015 実績報告書
    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] Quantum Algorithm for Triangle Finding in Sparse Graphs2015

    • 著者名/発表者名
      Francois Le Gall, Shogo Nakajima
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 9472 ページ: 590-600

    • DOI

      10.1007/978-3-662-48971-0_50

    • ISBN
      9783662489703, 9783662489710
    • 関連する報告書
      2015 実績報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Fast Matrix Multiplication: Limitations of the Coppersmith-Winograd Method2015

    • 著者名/発表者名
      Andris Ambainis, Yuval Filmus, Francois Le Gall
    • 雑誌名

      Proceedings of the 47th ACM Symposium on Theory of Computing

      巻: 2015 ページ: 585-593

    • DOI

      10.1145/2746539.2746554

    • 関連する報告書
      2015 実績報告書
    • 査読あり / オープンアクセス / 国際共著 / 謝辞記載あり
  • [雑誌論文] Improving Quantum Query Complexity of Boolean Matrix Multiplication Using Graph Collision2015

    • 著者名/発表者名
      Stacey Jeffery, Robin Kothari, Francois Le Gall and Frederic Magniez
    • 雑誌名

      Algorithmica

      巻: 未定

    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] Stronger Methods of Making Quantum Interactive Proofs Perfectly Complete.2015

    • 著者名/発表者名
      Hirotada Kobayashi, Francois Le Gall and Harumichi Nishimura.
    • 雑誌名

      SIAM Journal on Computing, published online

      巻: - 号: 2 ページ: 243-289

    • DOI

      10.1137/140971944

    • NAID

      110009779047

    • 関連する報告書
      2014 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Generalized Quantum Arthur-Merlin Games2015

    • 著者名/発表者名
      Hirotada Kobayashi, Francois Le Gall, and Harumichi Nishimura
    • 雑誌名

      Proceedings of the 30th Conference on Computational Complexity, CCC 2015, Leibniz International Proceedings in Informatics

      巻: 未定

    • 関連する報告書
      2014 実績報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Quantum Pushdown Automata with a Garbage Tape2015

    • 著者名/発表者名
      Masaki Nakanishi
    • 雑誌名

      Proceedings of the 41st International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2015), Lecture Notes in Computer Science

      巻: 8939 ページ: 352-363

    • DOI

      10.1007/978-3-662-46078-8_29

    • ISBN
      9783662460771, 9783662460788
    • 関連する報告書
      2014 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Post-Challenge Leakage Resilient Public-Key Cryptosystem in Split State Model2015

    • 著者名/発表者名
      Eiichiro Fujisaki, Akinori Kawachi, Ryo Nishimaki, Keisuke Tanaka, Kenji Yasunaga
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E98.A 号: 3 ページ: 853-862

    • DOI

      10.1587/transfun.E98.A.853

    • NAID

      130004770983

    • ISSN
      0916-8508, 1745-1337
    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] A Fourier-Analytic Approach to List-Decoding for Sparse Random Linear Codes2015

    • 著者名/発表者名
      Akinori Kawachi and Ikko Yamane
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E98.D 号: 3 ページ: 532-540

    • DOI

      10.1587/transinf.2014FCP0016

    • NAID

      130004841870

    • ISSN
      0916-8532, 1745-1361
    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] 量子計算の基礎2014

    • 著者名/発表者名
      西村治道
    • 雑誌名

      情報処理

      巻: 55 ページ: 682-688

    • 関連する報告書
      2014 実績報告書
  • [雑誌論文] Quantum Complexity of Boolean Matrix Multiplication and Related Problems.2014

    • 著者名/発表者名
      Francois Le Gall
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 8808 ページ: 176-191

    • DOI

      10.1007/978-3-319-13350-8_13

    • ISBN
      9783319133492, 9783319133508
    • 関連する報告書
      2014 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Quantum Algorithms for Matrix Products over Semirings.2014

    • 著者名/発表者名
      Francois Le Gall and Harumichi Nishimura
    • 雑誌名

      Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2014)

      巻: 1 ページ: 331-343

    • DOI

      10.1007/978-3-319-08404-6_29

    • ISBN
      9783319084039, 9783319084046
    • 関連する報告書
      2014 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Quantum Algorithms for Finding Constant-sized Sub-hypergraphs.2014

    • 著者名/発表者名
      Francois Le Gall, Harumichi Nishimura and Seiichiro Tani
    • 雑誌名

      Proceedings of the 20th Annual International Computing and Combinatorics Conference (COCOON 2014)

      巻: 1 ページ: 429-440

    • DOI

      10.1007/978-3-319-08783-2_37

    • ISBN
      9783319087825, 9783319087832
    • 関連する報告書
      2014 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Improved Quantum Algorithm for Triangle Finding via Combinatorial Arguments.2014

    • 著者名/発表者名
      Francois Le Gall
    • 雑誌名

      Proceedings of the 55th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2014)

      巻: 1 ページ: 216-225

    • DOI

      10.1109/focs.2014.31

    • 関連する報告書
      2014 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Powers of Tensors and Fast Matrix Multiplication.2014

    • 著者名/発表者名
      Francois Le Gall
    • 雑誌名

      Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation (ISSAC 2014)

      巻: 1 ページ: 296-303

    • DOI

      10.1145/2608628.2608664

    • 関連する報告書
      2014 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] A quantum algorithm processor architecture based on register reordering2014

    • 著者名/発表者名
      Masaki Nakanishi, Miki Matsuyama, and Yumi Yokoo
    • 雑誌名

      Proceedings of the 22nd IFIP/IEEE International Conference on Very Large Scale Integration (VLSI-SoC 2014)

      巻: なし ページ: 1-6

    • DOI

      10.1109/vlsi-soc.2014.7004175

    • 関連する報告書
      2014 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Information Theoretical Formulation of Anyonic Entanglement2014

    • 著者名/発表者名
      K. Kato, F. Furrer and M. Murao
    • 雑誌名

      Phys. Rev. A

      巻: 90 号: 6 ページ: 062325-062325

    • DOI

      10.1103/physreva.90.062325

    • 関連する報告書
      2014 実績報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Two-party LOCC convertibility of quadpartite states and Kraus-Cirac number of two-qubit unitaries2014

    • 著者名/発表者名
      A. Soeda, S. Akibue and M. Murao
    • 雑誌名

      Journal of Physics A: Mathematical and Theoretical

      巻: 47 号: 42 ページ: 424036-424036

    • DOI

      10.1088/1751-8113/47/42/424036

    • 関連する報告書
      2014 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] 2D Qubit Layout Optimization for Topological Quantum Computation2014

    • 著者名/発表者名
      N. A. B. Adnan, S. Yamashita, S. J. Devitt, K. Nemoto
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 8507 ページ: 176-188

    • DOI

      10.1007/978-3-319-08494-7_14

    • ISBN
      9783319084930, 9783319084947
    • 関連する報告書
      2014 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] The query complexity of witness finding2014

    • 著者名/発表者名
      Akinori Kawachi, Benjamin Rossman, Osamu Watanabe
    • 雑誌名

      Proc. of the 9th International Computer Science Symposium in Russia

      巻: LNCS 8476 ページ: 218-231

    • DOI

      10.1007/978-3-319-06686-8_17

    • NAID

      120006582539

    • ISBN
      9783319066851, 9783319066868
    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] Powers of tensors and fast matrix multiplication2014

    • 著者名/発表者名
      Francois Le Gall
    • 雑誌名

      Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation

      巻: 印刷中

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Quantum algorithms for finding constant-sized sub-hypergraphs2014

    • 著者名/発表者名
      Francois Le Gall, Harumichi Nishimura and Seiichiro Tani
    • 雑誌名

      Proceedings of the 20th Annual International Computing and Combinatorics Conference

      巻: 印刷中

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Quantum Algorithms for Matrix Products over Semirings2014

    • 著者名/発表者名
      Francois Le Gall and Harumichi Nishimura
    • 雑誌名

      Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theor

      巻: 印刷中

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Proving Circuit Lower Bounds in High Uniform Classes2014

    • 著者名/発表者名
      A. Kawachi
    • 雑誌名

      Interdisciplinary Information Sciences

      巻: 20 号: 1 ページ: 1-26

    • DOI

      10.4036/iis.2014.1

    • NAID

      110009795554

    • ISSN
      1340-9050, 1347-6157
    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] The query complexity of witness finding2014

    • 著者名/発表者名
      A. Kawachi, B. Rossman and O. Watanabe
    • 雑誌名

      The 9th International Computer Science Symposium in Russia

      巻: 印刷中

    • NAID

      120006582539

    • 関連する報告書
      2013 実績報告書
  • [雑誌論文] Generating a state t-design by diagonal quantum circuits2014

    • 著者名/発表者名
      Y. Nakata, M. Koashi and M. Murao
    • 雑誌名

      New J. Phys.

      巻: 印刷中

    • 関連する報告書
      2013 実績報告書
  • [雑誌論文] Two-party LOCC convertibiltiy of quadpartite states and Kraus-Cirac number of two-qubit unitaries2014

    • 著者名/発表者名
      A. Soeda, S. Akibue and M. Murao
    • 雑誌名

      J Phys. A special issue

      巻: 印刷中

    • 関連する報告書
      2013 実績報告書
  • [雑誌論文] Recovering strings in oracles: quantum and classic(招待論文)2013

    • 著者名/発表者名
      Kazuo Iwama, Harumichi Nishimura
    • 雑誌名

      International Journal of Foundations of Computer Science

      巻: 24 号: 07 ページ: 979-993

    • DOI

      10.1142/s0129054113400261

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Hard Functions for Low-Degree Polynomials over Prime Fields2013

    • 著者名/発表者名
      A. Bogdanov, A. Kawachi, and H. Tanaka
    • 雑誌名

      ACM Transactions on Computation Theory

      巻: 5(2) 号: 2 ページ: 5-5

    • DOI

      10.1145/2493246.2493248

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Quantum Weakly Nondeterministic Communication Complexity.2013

    • 著者名/発表者名
      Francois Le Gall
    • 雑誌名

      Theoretical Computer Science

      巻: 486 ページ: 43-49

    • DOI

      10.1016/j.tcs.2012.12.015

    • 関連する報告書
      2013 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Collapse of the Hierarchy of Constant- Depth Exact Quantum Circuits2013

    • 著者名/発表者名
      Yasuhiro Takahashi and Seiichiro Tani
    • 雑誌名

      Proc. 28th IEEE Conference on Computational Complexity

      巻: 2013 ページ: 168-178

    • DOI

      10.1109/ccc.2013.25

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Diagonal-unitary 2-designs and their implementations by quantum circuits2013

    • 著者名/発表者名
      Y. Nakata and M. Murao
    • 雑誌名

      International Journal of Quantum Information

      巻: 11 号: 07 ページ: 1350062-1350062

    • DOI

      10.1142/s0219749913500627

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] A general framework for phase and interference2013

    • 著者名/発表者名
      A. J. P. Garner, O. C. O. Dahlsten, Y. Nakata, M. Murao and V. Vedral
    • 雑誌名

      New J. Phys.

      巻: 15 号: 9 ページ: 93044-93044

    • DOI

      10.1088/1367-2630/15/9/093044

    • 関連する報告書
      2013 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Stronger methods of making quantum interactive proofs perfectly complete2013

    • 著者名/発表者名
      Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura
    • 雑誌名

      Proceedings of the 4th ACM Conference on Innovations in Theoretical Computer Science

      巻: 4 ページ: 329-352

    • DOI

      10.1145/2422436.2422475

    • NAID

      110009779047

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Tensor Rank and Strong Quantum Nondeterminism in Multiparty Communication2013

    • 著者名/発表者名
      M. Villagra, M. Nakanishi, S. Yamashita, and Y. Nakashima
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E96.D 号: 1 ページ: 1-8

    • DOI

      10.1587/transinf.E96.D.1

    • NAID

      10031167374

    • ISSN
      0916-8532, 1745-1361
    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Hard Functions for Low-Degree Polynomials over Prime Fields2013

    • 著者名/発表者名
      Andrej Bogdanov
    • 雑誌名

      ACM Transactions on Computation Theory

      巻: 印刷中

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Property Testing for Cyclic Groups and Beyond2012

    • 著者名/発表者名
      F. Le Gall, Y. Yoshida
    • 雑誌名

      Journal of Combinatorial Optimization

      巻: (印刷中) 号: 4 ページ: 636-654

    • DOI

      10.1007/s10878-011-9445-8

    • 関連する報告書
      2013 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Quantum Network Coding for Quantum Repeaters2012

    • 著者名/発表者名
      T. Satoh, F. Le Gall, and H. Imai
    • 雑誌名

      Physical Review A

      巻: 86 号: 3 ページ: 32331-32331

    • DOI

      10.1103/physreva.86.032331

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Quantum Private Information Retrieval with Sublinear Communication Complexity2012

    • 著者名/発表者名
      Francois Le Gall
    • 雑誌名

      Theory of Computing

      巻: 8 号: 1 ページ: 369-374

    • DOI

      10.4086/toc.2012.v008a016

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] On QMA Protocols with Two Short Quantum Proofs2012

    • 著者名/発表者名
      Francois Le Gall
    • 雑誌名

      Quantum Information and Computation

      巻: Vol.12 No.78 ページ: 589-600

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Symmetric-Key Encryption Scheme with Multi-Ciphertext Non-Malleability2012

    • 著者名/発表者名
      Akinori Kawachi
    • 雑誌名

      Lecture Notes in Computer Science

      巻: Volume 7631 ページ: 123-137

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] On the distance between non-isomorphic groups2011

    • 著者名/発表者名
      G. Ivanyos, F. Le Gall, Y. Yoshida
    • 雑誌名

      European Journal of Combinatorics

      巻: Vol.33, No.4 号: 4 ページ: 474-476

    • DOI

      10.1016/j.ejc.2011.10.009

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [学会発表] FPGAを用いた正則グラフ上の量子ウォークのシミュレーション2017

    • 著者名/発表者名
      中鉢大喜,中西正樹
    • 学会等名
      第35回量子情報技術研究会
    • 発表場所
      高エネルギー加速器研究機構(茨城県 つくば市)
    • 年月日
      2017-03-13
    • 関連する報告書
      2016 実績報告書
  • [学会発表] ユニタリ演算識別問題の質問計算量2017

    • 著者名/発表者名
      川野賢一, 河内亮周, ルガルフランソワ, 玉置卓
    • 学会等名
      2016年度冬のLAシンポジウム
    • 発表場所
      京都大学数理解析研究所(京都府・京都市)
    • 年月日
      2017-02-02
    • 関連する報告書
      2016 実績報告書
  • [学会発表] Further Algebraic Algorithms in the Congested Clique Model and Applications to Graph-Theoretic Problems2016

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      コンピュテーション研究会
    • 発表場所
      東北大学(宮城県・仙台市)
    • 年月日
      2016-10-24
    • 関連する報告書
      2016 実績報告書
  • [学会発表] 複数出力を考慮した量子回路設計手法2016

    • 著者名/発表者名
      小野田将人、山下茂
    • 学会等名
      2016 年度情報処理学会関西支部支部大会
    • 発表場所
      大阪大学中之島センター(大阪府・大阪市)
    • 年月日
      2016-09-26
    • 関連する報告書
      2016 実績報告書
  • [学会発表] クラスタ状態TQC回路のループ削減手法2016

    • 著者名/発表者名
      羽田健太郎 、山下茂
    • 学会等名
      2016 年度情報処理学会関西支部支部大会
    • 発表場所
      阪大学中之島センター(大阪府・大阪市)
    • 年月日
      2016-09-26
    • 関連する報告書
      2016 実績報告書
  • [学会発表] Reduction of Quantum Cost by Changing the Functionality2016

    • 著者名/発表者名
      Nurul Ain Binti Adnan, Shigeru Yamashita
    • 学会等名
      AQIS 2016
    • 発表場所
      Taipei, Taiwan
    • 年月日
      2016-08-30
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] Reducing Loops for Topological Cluster State Quantum Computationin2016

    • 著者名/発表者名
      Kentaro Haneda, Shigeru Yamashita
    • 学会等名
      AQIS 2016
    • 発表場所
      Taipei, Taiwan
    • 年月日
      2016-08-30
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] Braiding Operations for Topological Quantum Computation2016

    • 著者名/発表者名
      Kotaro Hoshi, Shigeru Yamashita
    • 学会等名
      AQIS 2016
    • 発表場所
      Taipei, Taiwan
    • 年月日
      2016-08-30
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] Optimization of Quantum Circuits with Multiple Outputs2016

    • 著者名/発表者名
      Masato Onoda, Shigeru Yamashita
    • 学会等名
      AQIS 2016
    • 発表場所
      Taipei, Taiwan
    • 年月日
      2016-08-30
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] メモリ限定量子計算量について2016

    • 著者名/発表者名
      西村治道
    • 学会等名
      量子情報と有限張理論の新展開
    • 発表場所
      名古屋大学(愛知県・名古屋市)
    • 年月日
      2016-08-03
    • 関連する報告書
      2016 実績報告書
  • [学会発表] 識別不可能性難読化器を用いた二者間秘匿計算2016

    • 著者名/発表者名
      馬場 花菜子
    • 学会等名
      2015年度冬のLAシンポジウム
    • 発表場所
      京都大学 (京都府・京都市)
    • 年月日
      2016-01-28
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 直積定理における回路サイズ損失の下界,2016

    • 著者名/発表者名
      河内 亮周
    • 学会等名
      2015年度冬のLAシンポジウム
    • 発表場所
      京都大学 (京都府・京都市)
    • 年月日
      2016-01-28
    • 関連する報告書
      2015 実績報告書
  • [学会発表] A Genetic Algorithm for Scheduling Quantum Gates toward Fast Simulation of Quantum Circuits2016

    • 著者名/発表者名
      Masaki Nakanishi
    • 学会等名
      19th Conference on Quantum Information Processing (QIP 2016)
    • 発表場所
      Banff (Canada)
    • 年月日
      2016-01-11
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Power of quantum computation with few clean qubits2015

    • 著者名/発表者名
      Harumichi Nishimura
    • 学会等名
      Workshop around BQP
    • 発表場所
      Center for ELC (東京都・港区)
    • 年月日
      2015-12-08
    • 関連する報告書
      2015 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] 量子版NPと量子版AMの計算複雑さ 3.学会等名 Name of Conference2015

    • 著者名/発表者名
      西村治道
    • 学会等名
      第33回量子情報技術研究会
    • 発表場所
      NTT厚木研究開発センタ (神奈川県・厚木市)
    • 年月日
      2015-11-25
    • 関連する報告書
      2015 実績報告書
    • 招待講演
  • [学会発表] MPMCT ゲートの挿入による論理関数を実 現する量子回路のコスト削減手法2015

    • 著者名/発表者名
      櫛田耕平
    • 学会等名
      2015 年度情報処理学会関西支部支部大会
    • 発表場所
      大阪大学中之島センター (大阪府・大阪市)
    • 年月日
      2015-09-28
    • 関連する報告書
      2015 実績報告書
  • [学会発表] Impossibility of classically simulating one-clean-qubit computation2015

    • 著者名/発表者名
      西村治道
    • 学会等名
      コンピュテーション研究会
    • 発表場所
      信州大学(長野県・長野市)
    • 年月日
      2015-09-01
    • 関連する報告書
      2015 実績報告書
  • [学会発表] Modern Cryptography and Quantum Computers2015

    • 著者名/発表者名
      Akinori Kawachi
    • 学会等名
      Special Lecture, International Summer School at Tokushima University
    • 発表場所
      徳島大学(徳島県・徳島市)
    • 年月日
      2015-07-29
    • 関連する報告書
      2015 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] 量子計算量クラス-PとNPの量子版とその先2015

    • 著者名/発表者名
      西村治道
    • 学会等名
      基礎物理学研究所研究集会「量子制御技術の発展により拓かれる量子情報の新時代」
    • 発表場所
      京都大学 (京都府・京都市)
    • 年月日
      2015-07-14
    • 関連する報告書
      2015 実績報告書
    • 招待講演
  • [学会発表] 量子情報処理の基礎2015

    • 著者名/発表者名
      河内 亮周
    • 学会等名
      京都大学基礎物理研究所研究会「量子制御技術の発展により拓かれる量子情報の新時代」
    • 発表場所
      京都大学 (京都府・京都市)
    • 年月日
      2015-07-13
    • 関連する報告書
      2015 実績報告書
    • 招待講演
  • [学会発表] Reduction of Computational Steps for Topological Quantum Circuits2015

    • 著者名/発表者名
      Shigeru Yamashita
    • 学会等名
      Quantum Programming and Circuits Workshop
    • 発表場所
      Waterloo (Canada)
    • 年月日
      2015-06-10
    • 関連する報告書
      2015 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] Computational quantum algorithms and projective measurement of energy2015

    • 著者名/発表者名
      Shojun Nakayama, Akihito Soeda, and Mio Murao
    • 学会等名
      Quantum Information Workshop
    • 発表場所
      国立情報学研究所, 東京都
    • 年月日
      2015-02-17
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Goldreich-Levinの定理の最適性再考2015

    • 著者名/発表者名
      河内亮周
    • 学会等名
      暗号と情報セキュリティシンポジウム(SCIS), 2D4-1
    • 発表場所
      リーガロイヤルホテル小倉, 福岡県
    • 年月日
      2015-01-21
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Improved Quantum Algorithm for Triangle Finding via Combinatorial Arguments2015

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      18th Conference on Quantum Information Processing (QIP 2015)
    • 発表場所
      Sydney, Australia
    • 年月日
      2015-01-12
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Entanglement as a resource for deterministically simulating acausal classical correlations2014

    • 著者名/発表者名
      Mio Murao
    • 学会等名
      Workshop on Quantum Metrology, Interaction and Causal Structure 2014
    • 発表場所
      北京(中国)
    • 年月日
      2014-12-03
    • 関連する報告書
      2014 実績報告書
    • 招待講演
  • [学会発表] Mapping Patterns with More Than Two Gates for Quantum Cost Reduction2014

    • 著者名/発表者名
      N. A. B. Adnan, K. Hoshi, S. Yamashita
    • 学会等名
      第31回量子情報技術研究会
    • 発表場所
      東北大学, 宮城県
    • 年月日
      2014-11-17
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Quantum network coding and the current status of its studies2014

    • 著者名/発表者名
      Harumichi Nishimura
    • 学会等名
      2014 International Symposium on Information Theory and Its Applications (ISITA2014)
    • 発表場所
      Melbourne (Australia)
    • 年月日
      2014-10-28
    • 関連する報告書
      2014 実績報告書
    • 招待講演
  • [学会発表] Globalness of separable maps in terms of classical temporal correlations and quantum spatial correlations2014

    • 著者名/発表者名
      Seiseki Akibue, Masaki Owari, Go Kato, and Mio Murao
    • 学会等名
      The 14th Asian Quantum Information Science Conference (AQIS2014)
    • 発表場所
      京都大学内芝欄会館, 京都府
    • 年月日
      2014-08-21
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Generalized quantum Arthur-Merlin games2014

    • 著者名/発表者名
      Harumichi Nishimura
    • 学会等名
      ELC Workshop at the University of Tokyo on Quantum Complexity Theory
    • 発表場所
      University of Tokyo (Tokyo)
    • 年月日
      2014-08-18
    • 関連する報告書
      2014 実績報告書
    • 招待講演
  • [学会発表] Algebraic Complexity Theory and Matrix Multiplication2014

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      39th International Symposium on Symbolic and Algebraic Computation (ISSAC 2014)
    • 発表場所
      Kobe University, Japan
    • 年月日
      2014-07-22
    • 関連する報告書
      2014 実績報告書
    • 招待講演
  • [学会発表] Parallelized adiabatic gate teleportation2014

    • 著者名/発表者名
      M. Murao, K. Nakago, M. Hajdusek and S. Nakayama
    • 学会等名
      The 11th workshop on Quantum Physics and Logic (QPL2014)
    • 発表場所
      京都大学内芝欄会館, 京都府
    • 年月日
      2014-06-06
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Circuit model implementation of controllization functional on unitary with and without fractional queries2014

    • 著者名/発表者名
      Akihito Soeda, Shojun Nakayama, Mio Murao
    • 学会等名
      The 11th workshop on Quantum Physics and Logic (QPL2014)
    • 発表場所
      京都大学内芝欄会館, 京都府
    • 年月日
      2014-06-05
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 計算複雑さへの招待 (2): アルゴリズムから攻める計算複雑さの下界証明2013

    • 著者名/発表者名
      河内亮周
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      岐阜大学,岐阜県
    • 年月日
      2013-03-18
    • 関連する報告書
      2012 実績報告書
    • 招待講演
  • [学会発表] 時間ドロボー問題の物質的ゼロ知識証明2013

    • 著者名/発表者名
      上田圭祐
    • 学会等名
      数理解析研究所研究集会「理論計算機科学の新展開」(冬のLAシンポジウム2012)
    • 発表場所
      京都大学,京都府
    • 年月日
      2013-01-30
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Towards Perfect Completeness in QMA2013

    • 著者名/発表者名
      Daniel Nagaj
    • 学会等名
      16th Workshop on Quantum Information Processing
    • 発表場所
      北京、中国
    • 年月日
      2013-01-22
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Stronger methods of making quantum interactive proofs perfectly complete2013

    • 著者名/発表者名
      Harumichi Nishimura
    • 学会等名
      the 2013 ACM Conference on Innovations in Theoretical Computer Science
    • 発表場所
      Berkeley, USA
    • 年月日
      2013-01-11
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Causal order manipulation in adiabatic and measurement-based quantum computation2013

    • 著者名/発表者名
      Mio Murao
    • 学会等名
      Workshop on Quantum Metrology, Interaction, and Causal Structure 2013
    • 発表場所
      Beijing, China
    • 関連する報告書
      2013 実績報告書
    • 招待講演
  • [学会発表] Time-Efficient Output-Sensitive Quantum Algorithm for Boolean Matrix Multiplication2012

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      the 23rd International Symposium on Algorithms and Computation
    • 発表場所
      台北, 台湾
    • 年月日
      2012-12-21
    • 関連する報告書
      2012 実績報告書
  • [学会発表] 衝突の列挙に関する量子質問計算量2012

    • 著者名/発表者名
      大和雅英
    • 学会等名
      第27回量子情報技術研究会
    • 発表場所
      慶應義塾大学,神奈川県
    • 年月日
      2012-11-27
    • 関連する報告書
      2012 実績報告書
  • [学会発表] An Optimization Problem for Topological Quantum Computation2012

    • 著者名/発表者名
      Shigeru Yamashita
    • 学会等名
      IEEE 21st Asian Test Symposium
    • 発表場所
      朱鷺メッセ,新潟県
    • 年月日
      2012-11-19
    • 関連する報告書
      2012 実績報告書
    • 招待講演
  • [学会発表] Symmetric-Key Encryption Scheme with Multi-Ciphertext Non-Malleability2012

    • 著者名/発表者名
      Akinori Kawachi
    • 学会等名
      the 7th International Workshop on Security
    • 発表場所
      九州大学西新プラザ,福岡県
    • 年月日
      2012-11-08
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Faster Algorithms for Rectangular Matrix Multiplication2012

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      the 53rd Annual IEEE Symposium on Foundations of Computer Science
    • 発表場所
      New Brunswick, USA
    • 年月日
      2012-10-23
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Faster Algorithms for Rectangular Matrix Multiplication2012

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      電子情報通信学会 コンピュテーション研究会
    • 発表場所
      法政大学, 東京都
    • 年月日
      2012-09-03
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Circuit Optimization by Clique Finding for Topological Quantum Computation2012

    • 著者名/発表者名
      Shigeru Yamashita
    • 学会等名
      AQIS’12
    • 発表場所
      Suzhou、China
    • 年月日
      2012-08-24
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Reconstructing Strings from Substrings with Quantum Queries2012

    • 著者名/発表者名
      Junichi Teruyama
    • 学会等名
      the 13th Scandinavian Symposium and Workshops on Algorithm Theory
    • 発表場所
      Helsinki, Finland
    • 年月日
      2012-07-06
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Stronger methods of making quantum interactive proofs perfectly complete

    • 著者名/発表者名
      西村治道, 小林弘忠, Francois Le Gall
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      奈良女子大学, 奈良県
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Quantum network coding - How can network coding be applied to quantum information?

    • 著者名/発表者名
      Harumichi Nishimura
    • 学会等名
      2013 IEEE International Symposium on Network Coding (NetCod2013)
    • 発表場所
      カルガリー, カナダ
    • 関連する報告書
      2013 実績報告書
    • 招待講演
  • [学会発表] Quantum Algorithms for Matrix Products over Semirings

    • 著者名/発表者名
      Francois Le Gall and Harumichi Nishimura
    • 学会等名
      第28回量子情報技術研究会
    • 発表場所
      北海道大学, 北海道
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Quantum-Advised Algorithms for Biased Oracles

    • 著者名/発表者名
      A. Kawachi
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      明治大学, 東京都
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Circuit Lower Bounds from Learning-Theoretic Approaches

    • 著者名/発表者名
      A. Kawachi
    • 学会等名
      Workshop on Learning Theory and Complexity (Satellite Workshop of ICALP 2013)
    • 発表場所
      Riga, Latvia
    • 関連する報告書
      2013 実績報告書
    • 招待講演
  • [学会発表] 回路計算量の不思議

    • 著者名/発表者名
      河内亮周
    • 学会等名
      京都大学学術情報メディアセンターセミナー
    • 発表場所
      京都大学, 京都府
    • 関連する報告書
      2013 実績報告書
  • [学会発表] NP vs. P予想と回路計算量

    • 著者名/発表者名
      河内亮周
    • 学会等名
      第5回暗号及び情報セキュリティと数学の相関ワークショップ(CRISMATH 2013 )
    • 発表場所
      筑波大学東京キャンパス, 東京都
    • 関連する報告書
      2013 実績報告書
    • 招待講演
  • [学会発表] Quantum algorithms for finding constant-sized sub-hypergraphs over 3-uniform hypergraphs

    • 著者名/発表者名
      Francois Le Gall, Harumichi Nishimura and Seiichiro Tani
    • 学会等名
      第29回量子情報技術研究会
    • 発表場所
      早稲田大学, 東京都
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Quantum Complexity of Matrix Multiplication

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      Satellite Workshop of ICALP 2013 on Quantum and Classical Complexity
    • 発表場所
      Riga, Latvia
    • 関連する報告書
      2013 実績報告書
    • 招待講演
  • [学会発表] Quantum algorithms for matrix multiplication

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      13th Asian Quantum Information Science Conference (AQIS 2013)
    • 発表場所
      Chennai, India
    • 関連する報告書
      2013 実績報告書
    • 招待講演
  • [学会発表] Quantum Pushdown Automata with Garbage Space

    • 著者名/発表者名
      M. Nakanishi
    • 学会等名
      The 17th Conference on Quantum Information Processing (QIP2014)
    • 発表場所
      バルセロナ, スペイン
    • 関連する報告書
      2013 実績報告書
  • [学会発表] A Hardware Quantum Circuit Simulator Architecture based on Register Reordering

    • 著者名/発表者名
      M. Matsuyama, Y. Yokoo and M. Nakanishi
    • 学会等名
      The 17th Conference on Quantum Information Processing (QIP2014)
    • 発表場所
      バルセロナ, スペイン
    • 関連する報告書
      2013 実績報告書
  • [学会発表] ガーベッジテープを持つ量子プッシュダウンオートマトン

    • 著者名/発表者名
      中西正樹
    • 学会等名
      第29回量子情報技術研究会
    • 発表場所
      早稲田大学, 東京都
    • 関連する報告書
      2013 実績報告書
  • [学会発表] レジスタの並び替えによる確率振幅の選択を行うハードウェア量子回路シミュレータアーキテクチャ

    • 著者名/発表者名
      松山美紀,横尾優美,中西正樹
    • 学会等名
      第29回量子情報技術研究会
    • 発表場所
      早稲田大学, 東京都
    • 関連する報告書
      2013 実績報告書
  • [学会発表] 2D Qubit Layout Optimization for Topological Quantum

    • 著者名/発表者名
      N. A. B. Adnan, S. Yamashita, S. Devitt and K. Nemoto,
    • 学会等名
      RC2014
    • 発表場所
      メルパルク京都, 京都府
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Cancellation of acausal loops in MBQC im- plies deterministic computation

    • 著者名/発表者名
      J. Miyazaki, M. Hajudsek and M. Murao
    • 学会等名
      The First Workshop on Parallel Quantum Computing (ParQ2013)
    • 発表場所
      Edinburgh, UK
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Implementability of two-qubit unitary op- erations over the ladder network with free classical communication

    • 著者名/発表者名
      S. Akibue and M. Murao
    • 学会等名
      The First Workshop on Parallel Quantum Computing (ParQ2013)
    • 発表場所
      Edinburgh, UK
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Universal implementation of energy eigen- basis measurement

    • 著者名/発表者名
      S. Nakayama, A. Soeda and M. Murao
    • 学会等名
      13th Asian Quantum Information Science Conference (AQIS 2013)
    • 発表場所
      Chennai, India
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Qubit Arrangement Problems for Topological Quantum Computation

    • 著者名/発表者名
      S. Yamashita, S. Hiratsuka, S. Devitt and K. Nemoto
    • 学会等名
      13th Asian Quantum Information Science Conference (AQIS 2013)
    • 発表場所
      Chennai, India
    • 関連する報告書
      2013 実績報告書
  • [学会発表] 可逆な素子による論理設計の研究動向

    • 著者名/発表者名
      山下茂
    • 学会等名
      応用物理学会 (超伝導分科会 第48回研究会)
    • 発表場所
      産業技術総合研究所つくばセンター, 茨城県
    • 関連する報告書
      2013 実績報告書
  • [学会発表] 可逆計算に関する研究動向

    • 著者名/発表者名
      山下茂
    • 学会等名
      日本学術振興会超伝導エレクトロニクス第146委員会
    • 発表場所
      機械振興会館,東京都
    • 関連する報告書
      2013 実績報告書
  • [学会・シンポジウム開催] Workshop around BQP2015

    • 発表場所
      CELC
    • 年月日
      2015-12-07
    • 関連する報告書
      2015 実績報告書
  • [学会・シンポジウム開催] Workshop on Quantum Computa- tional Complexity (SatelliteWorkshop of ICALP/LICS 2015)2015

    • 発表場所
      京都大学百周年時計台記念館
    • 年月日
      2015-07-04
    • 関連する報告書
      2015 実績報告書

URL: 

公開日: 2012-11-27   更新日: 2022-01-28  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi