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

量子プロトコル理論の深化

研究課題

研究課題/領域番号 24240001
研究種目

基盤研究(A)

配分区分補助金
応募区分一般
研究分野 情報学基礎
研究機関埼玉大学

研究代表者

小柴 健史  埼玉大学, 理工学研究科, 教授 (60400800)

研究分担者 河内 亮周  徳島大学, ソシオテクノサイエンス研究部, 講師 (00397035)
田中 圭介  東京工業大学, 情報理工学(系)研究科, 准教授 (20334518)
安永 憲司  金沢大学, 電子情報学系, 助教 (50510004)
ルガル フランソワ  東京大学, 情報理工学(系)研究科, 准教授 (50584299)
松本 啓史  国立情報学研究所, 情報学プリンシプル研究系, 准教授 (60272390)
小林 弘忠  国立情報学研究所, 情報学プリンシプル研究系, 研究員 (60413936)
西村 治道  名古屋大学, 情報科学研究科, 准教授 (70433323)
研究期間 (年度) 2012-04-01 – 2016-03-31
研究課題ステータス 完了 (2016年度)
配分額 *注記
36,010千円 (直接経費: 27,700千円、間接経費: 8,310千円)
2015年度: 8,970千円 (直接経費: 6,900千円、間接経費: 2,070千円)
2014年度: 8,580千円 (直接経費: 6,600千円、間接経費: 1,980千円)
2013年度: 8,450千円 (直接経費: 6,500千円、間接経費: 1,950千円)
2012年度: 10,010千円 (直接経費: 7,700千円、間接経費: 2,310千円)
キーワード量子プロトコル / 暗号理論 / 量子アルゴリズム / ゲーム理論 / 量子計算量理論 / 量子計算 / 計算量理論 / 量子暗号 / 量子対話証明 / 秘匿情報検索 / 通信複雑度 / 質問計算料 / 対話証明 / 通信計算量 / 量子情報 / プロトコル / エンタングルメント
研究成果の概要

量子対話型証明の一般化モデルを提案し完全問題の存在やBabaiの崩壊定理の量子版などの計算量的構造を明らかにした。半環上の行列積およびグラフ上の三角形発見問題に対して高速量子アルゴリズムを構築し解析方法を発展させ量子分散プロトコルを構築した。観測系と計算系が分離可能な補助キュービット駆動型モデルでも量子ブラインド計算が実現することを示した。計算量クラスBQPの古典計算量クラスAWPPに対し事後選択の概念を利用した量子計算量クラスによる特徴付けを与えた。AWPPがBQPの最良上界である自然な理由を与えAWPPの研究への量子計算量理論的アプローチの可能性を切り拓いた。

報告書

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

    (113件)

すべて 2016 2015 2014 2013 2012 その他

すべて 国際共同研究 (4件) 雑誌論文 (61件) (うち国際共著 2件、 査読あり 60件、 謝辞記載あり 13件、 オープンアクセス 9件) 学会発表 (47件) (うち国際学会 1件、 招待講演 18件) 図書 (1件)

  • [国際共同研究] LIAFA, Universite Paris Diderot(フランス)

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

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

    • 関連する報告書
      2015 実績報告書
  • [国際共同研究] Technion(イスラエル)

    • 関連する報告書
      2015 実績報告書
  • [雑誌論文] Quantum interpretations of AWPP and APP2016

    • 著者名/発表者名
      T. Morimae, H. Nishimura
    • 雑誌名

      Quantum Information and Computation

      巻: 16 ページ: 498-514

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] 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 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Information cost of quantum communication protocols2016

    • 著者名/発表者名
      I. Kerenidis, M. Lauriere, F. Le Gall, M. Rennela
    • 雑誌名

      Quantum Information and Computation

      巻: 16 ページ: 181-196

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Strongly simulation-extractable leakage-resilient NIZK2016

    • 著者名/発表者名
      Y. Wang, K. Tanaka
    • 雑誌名

      International Journal of Information Security

      巻: 15 号: 1 ページ: 67-79

    • DOI

      10.1007/s10207-015-0291-z

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] On the Key Dependent Message Security of the Fujisaki-Okamoto Constructions2016

    • 著者名/発表者名
      F. Kitagawa, T. Matsuda, G. Hanaoka, K. Tanaka
    • 雑誌名

      Lecture Notes in Computer Science (PKC 2016)

      巻: 9614 ページ: 99-129

    • DOI

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

    • ISBN
      9783662493830, 9783662493847
    • 関連する報告書
      2015 実績報告書
    • 査読あり
  • [雑誌論文] Public-Key Encryption with Lazy Parties2016

    • 著者名/発表者名
      Kenji Yasunaga
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E99.A 号: 2 ページ: 590-600

    • DOI

      10.1587/transfun.E99.A.590

    • NAID

      130005121513

    • ISSN
      0916-8508, 1745-1337
    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Privacy-preserving fuzzy commitment for biometrics via layered error-correcting codes2016

    • 著者名/発表者名
      Masaya Yasuda, Takeshi Shimoyama, Narishige Abe, Shigefumi Yamada, Takashi Shinzaki, Takeshi Koshiba
    • 雑誌名

      Lecture Notes in Computer Science (FPS 2015)

      巻: 9482 ページ: 117-133

    • DOI

      10.1007/978-3-319-30303-1_8

    • ISBN
      9783319303024, 9783319303031
    • 関連する報告書
      2015 実績報告書
    • 査読あり
  • [雑誌論文] Quantum Merlin-Arthur with Clifford Arthur2015

    • 著者名/発表者名
      T. Morimae, M. Hayashi, H. Nishimura, K. Fujii
    • 雑誌名

      Quantum Information and Computation

      巻: 15 ページ: 1420-1430

    • 関連する報告書
      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 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 実績報告書
    • 査読あり / オープンアクセス / 国際共著 / 謝辞記載あり
  • [雑誌論文] Disavowable Public Key Encryption with Non-Interactive Opening2015

    • 著者名/発表者名
      A. Ishida, K. Emura, G. Hanaoka, Y. Sakai, K.Tanaka
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E98.A 号: 12 ページ: 2446-2455

    • DOI

      10.1587/transfun.E98.A.2446

    • NAID

      130005111996

    • ISSN
      0916-8508, 1745-1337
    • 関連する報告書
      2015 実績報告書
    • 査読あり
  • [雑誌論文] Generic Transformation to Strongly Existentially Unforgeable Signature Schemes with Continuous Leakage Resiliency2015

    • 著者名/発表者名
      Y. Wang, K. Tanaka
    • 雑誌名

      Lecture Notes in Computer Science (ACISP 2015)

      巻: 9144 ページ: 213-229

    • DOI

      10.1007/978-3-319-19962-7_13

    • ISBN
      9783319199610, 9783319199627
    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Completeness of Single-Bit Projection-KDM Security for Public Key Encryption2015

    • 著者名/発表者名
      F. Kitagawa, T. Matsuda, G. Hanaoka, K. Tanaka
    • 雑誌名

      Lecture Notes in Computer Science (CT-RSA 2015)

      巻: 9048 ページ: 201-219

    • DOI

      10.1007/978-3-319-16715-2_11

    • ISBN
      9783319167145, 9783319167152
    • 関連する報告書
      2015 実績報告書
    • 査読あり
  • [雑誌論文] Comparison of Watermarking Schemes Using Linear and Nonlinear Feature Matching2015

    • 著者名/発表者名
      Ta Minh Thanh, K. Tanaka
    • 雑誌名

      KSE 2015

      巻: - ページ: 262-267

    • DOI

      10.1109/kse.2015.67

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Blind Watermarking using QIM and the Quantized SVD Domain based on the q-Logarithm Function2015

    • 著者名/発表者名
      Ta Minh Thanh, K. Tanaka
    • 雑誌名

      VISAPP 2015

      巻: - ページ: 14-25

    • DOI

      10.5220/0005291900140025

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] New packing method in somewhat homomorphic encryption and its applications2015

    • 著者名/発表者名
      Masaya Yasuda, Takeshi Shimoyama, Jun Kogure, Kazuhiro Yokoyama, Takeshi Koshiba
    • 雑誌名

      Security and Communication Networks

      巻: 8 号: 13 ページ: 2194-2213

    • DOI

      10.1002/sec.1164

    • 関連する報告書
      2015 実績報告書
    • 査読あり
  • [雑誌論文] Secure statistical analysis using RLWE-based homomorphic encryption2015

    • 著者名/発表者名
      Masaya Yasuda, Takeshi Shimoyama, Jun Kogure, Kazuhiro Yokoyama, Takeshi Koshiba
    • 雑誌名

      Lecture Notes in Computer Science (ACISP 2015)

      巻: 9144 ページ: 471-487

    • DOI

      10.1007/978-3-319-19962-7_27

    • ISBN
      9783319199610, 9783319199627
    • 関連する報告書
      2015 実績報告書
    • 査読あり
  • [雑誌論文] Secure data devolution: Practical re-encryption with auxiliary data in LWE-based somewhat homomorphic encryption2015

    • 著者名/発表者名
      Masaya Yasuda, Takeshi Koshiba, Takeshi Shimoyama, Jun Kogure, Kazuhiro Yokoyama
    • 雑誌名

      Proceedings of the 3rd International Workshop on Security in Cloud Computing (SCC@ASIACCS 2015)

      巻: - ページ: 53-61

    • DOI

      10.1145/2732516.2732521

    • 関連する報告書
      2015 実績報告書
    • 査読あり
  • [雑誌論文] 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 実績報告書
    • 査読あり
  • [雑誌論文] 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 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] On the exact decryption range for Gentry-Halevi's Implementation of Fully Homomorphic Encryption2014

    • 著者名/発表者名
      Masaya Yasuda, Kazuhiro Yokoyama, Takeshi Shimoyama, Jun Kogure, Takeshi Koshiba
    • 雑誌名

      Journal of Mathematical Cryptology

      巻: 8 号: 3 ページ: 305-329

    • DOI

      10.1515/jmc-2013-0024

    • 関連する報告書
      2014 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Privacy-preserving wildcards pattern matching using symmetric somewhat homomorphic encryption2014

    • 著者名/発表者名
      Masaya Yasuda, Takeshi Shimoyama, Jun Kogure, Kazuhiro Yokoyama, Takeshi Koshiba
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 8544 ページ: 338-353

    • DOI

      10.1007/978-3-319-08344-5_22

    • ISBN
      9783319083438, 9783319083445
    • 関連する報告書
      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 実績報告書
    • 査読あり
  • [雑誌論文] 暗号とゲーム理論 (解説論文)2014

    • 著者名/発表者名
      安永憲司
    • 雑誌名

      数学セミナー

      巻: 53(10) ページ: 25-29

    • 関連する報告書
      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 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Generic transformation to strongly existentially unforgeable signature schemes with leakage resiliency2014

    • 著者名/発表者名
      Yuyu Wang, Keisuke Tanaka
    • 雑誌名

      Lecture Notes in Computer Science (ProvSec 2014)

      巻: 8782 ページ: 117-129

    • DOI

      10.1007/978-3-319-12475-9_9

    • ISBN
      9783319124742, 9783319124759
    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] Efficient key dependent message security amplification against chosen ciphertext attacks2014

    • 著者名/発表者名
      Fuyuki Kitagawa, Takahiro Matsuda, Goichiro Hanaoka, Keisuke Tanaka
    • 雑誌名

      Lecture Notes in Computer Science (ICISC 2014)

      巻: 8949 ページ: 84-100

    • DOI

      10.1007/978-3-319-15943-0_6

    • ISBN
      9783319159423, 9783319159430
    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] Strongly simulation-extractable leakage-resilient NIZK2014

    • 著者名/発表者名
      Yuyu Wang, Keisuke Tanaka
    • 雑誌名

      Lecture Notes in Computer Science (ACISP 2014)

      巻: 8544 ページ: 66-81

    • DOI

      10.1007/978-3-319-08344-5_5

    • ISBN
      9783319083438, 9783319083445
    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] Practical Packing Method in Somewhat Homomorphic Encryption2014

    • 著者名/発表者名
      Masaya Yasuda, Takeshi Shimoyama, Jun Kogure, Kazuhiro Yokoyama, Takeshi Koshiba
    • 雑誌名

      Lecture Notes in Computer Science (DPM 2013)

      巻: 8247 ページ: 34-50

    • DOI

      10.1007/978-3-642-54568-9_3

    • ISBN
      9783642545672, 9783642545689
    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Randomness Leakage in the KEM/DEM Framework2014

    • 著者名/発表者名
      Hitoshi Namiki, Keisuke Tanaka, and Kenji Yasunaga
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E97.A 号: 1 ページ: 191-199

    • DOI

      10.1587/transfun.E97.A.191

    • NAID

      130003385344

    • ISSN
      0916-8508, 1745-1337
    • 関連する報告書
      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 実績報告書
    • 査読あり
  • [雑誌論文] Ancilla-Driven Universal Blind Quantum Computation2013

    • 著者名/発表者名
      Sueki Takahiro,Takeshi Koshiba,Tomoyuki Morimae
    • 雑誌名

      Physical Review A

      巻: 89 号: 6 ページ: 60301-60301

    • DOI

      10.1103/physreva.87.060301

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Packed Homomorphic Encryption Based on Ideal Lattices and Its Application to Biometrics2013

    • 著者名/発表者名
      Masaya Yasuda, Takeshi Shimoyama, Jun Kogure, Kazuhiro Yokoyama, Takeshi Koshiba
    • 雑誌名

      Lecture Notes in Computer Science (MoCrySEn 2013)

      巻: 8128 ページ: 55-74

    • DOI

      10.1007/978-3-642-40588-4_5

    • ISBN
      9783642405877, 9783642405884
    • 関連する報告書
      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 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] 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 実績報告書
    • 査読あり
  • [雑誌論文] Leakage-Resilience of Stateless/Stateful Public-Key Encryption from Hash Proofs2013

    • 著者名/発表者名
      Manh Ha Nguyen, Kenji Yasunaga, Keisuke Tanaka
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E96.A 号: 6 ページ: 1100-1111

    • DOI

      10.1587/transfun.E96.A.1100

    • NAID

      10031193795

    • ISSN
      0916-8508, 1745-1337
    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] List Decoding of Reed-Muller Codes Based on a Generalized Plotkin Construction2013

    • 著者名/発表者名
      Kenji Yasunaga
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E96.A 号: 7 ページ: 1662-1666

    • DOI

      10.1587/transfun.E96.A.1662

    • NAID

      130003370698

    • ISSN
      0916-8508, 1745-1337
    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Game-theoretic security for bit commitment2013

    • 著者名/発表者名
      Haruna Higo, Keisuke Tanaka, and Kenji Yasunaga
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 8231 ページ: 303-318

    • DOI

      10.1007/978-3-642-41383-4_20

    • ISBN
      9783642413827, 9783642413834
    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Grey-Box Public-Key Steganography2013

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

      Lecture Notes in Computer Science (TAMC 2013)

      巻: 7876 ページ: 294-305

    • DOI

      10.1007/978-3-642-38236-9_27

    • ISBN
      9783642382352, 9783642382369
    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Factoring-Based Proxy Re-Encryption Schemes2013

    • 著者名/発表者名
      Toshiyuki Isshiki, Manh Ha Nguyen, Keisuke Tanaka
    • 雑誌名

      Lecture Notes in Computer Science (ProvSec 2013)

      巻: 8209 ページ: 309-329

    • DOI

      10.1007/978-3-642-41227-1_18

    • ISBN
      9783642412264, 9783642412271
    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Attacks to the Proxy Re-Encryption Schemes from IWSEC20112013

    • 著者名/発表者名
      Toshiyuki Isshiki, Manh Ha Nguyen, Keisuke Tanaka
    • 雑誌名

      Lecture Notes in Computer Science (IWSEC 2013)

      巻: 8231 ページ: 290-302

    • DOI

      10.1007/978-3-642-41383-4_19

    • ISBN
      9783642413827, 9783642413834
    • 関連する報告書
      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 実績報告書
    • 査読あり
  • [雑誌論文] On Hard Functions for Low-Degree Polynomials over Prime Fields2013

    • 著者名/発表者名
      Andrej Bogdanov, Akinori Kawachi, and Hidetoki Tanaka
    • 雑誌名

      ACM Transactions on Computing Theory

      巻: To appear

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Approximation and parameterized algorithms for common subtrees and edit distance between unordered trees2013

    • 著者名/発表者名
      Tatsuya Akutsu, Daiji Fukagawa, Magnus M. Halldorsson, Atsuhiro Takasu, Keisuke Tanaka
    • 雑誌名

      Theoretical Computer Science

      巻: 470 ページ: 10-22

    • DOI

      10.1016/j.tcs.2012.11.017

    • NAID

      120005241356

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Leakage-Resilience of Stateless/Stateful Public-Key Encryption from Hash Proofs2013

    • 著者名/発表者名
      Manh Ha Nguyen, Kenji Yasunaga, Keisuke Tanaka
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: To appear

    • NAID

      10031193795

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Proxy Re-Encryption in a Stronger Security Model Extended from CT-RSA20122013

    • 著者名/発表者名
      Toshiyuki Isshiki, Manh Ha Nguyen, and Keisuke Tanaka
    • 雑誌名

      Lecture Notes in Computer Science (CT-RSA2013)

      巻: 7779 ページ: 277-292

    • DOI

      10.1007/978-3-642-36095-4_18

    • ISBN
      9783642360947, 9783642360954
    • 関連する報告書
      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, Shota Nakagawa and Harumichi Nishimura
    • 雑誌名

      Quantum Information and Computation

      巻: 12 ページ: 589-600

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Achieving perfect completeness in classical-witness quantum Merlin-Arthur proof systems2012

    • 著者名/発表者名
      Stephen P. Jordan, Hirotada Kobayashi, Daniel Nagaj, and Harumichi Nishimura
    • 雑誌名

      Quantum Information and Computation

      巻: 12 ページ: 461-471

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] A Time-Efficient Output-Sensitive Quantum Algorithm for Boolean Matrix Multiplication2012

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

      Lecture Notes in Computer Science (ISAAC2012)

      巻: 7676 ページ: 639-648

    • DOI

      10.1007/978-3-642-35261-4_66

    • ISBN
      9783642352607, 9783642352614
    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Reconstructing strings from substrings with quantum queries2012

    • 著者名/発表者名
      Richard Cleve, Kazuo Iwama, Francois Le Gall, Harumichi Nishimura, Seiichiro Tani, Junichi Teruyama, Shigeru Yamashita
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 7357 ページ: 622-633

    • DOI

      10.1007/978-3-642-31155-0_34

    • NAID

      110009564275

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

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

      Lecture Notes in Computer Science (IWSEC2012)

      巻: 7631 ページ: 123-137

    • DOI

      10.1007/978-3-642-34117-5_8

    • ISBN
      9783642341168, 9783642341175
    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] A game-theoretic perspective on oblivious transfer2012

    • 著者名/発表者名
      Haruna Higo, Keisuke Tanaka, Akihiro Yamada, and Kenji Yasunaga
    • 雑誌名

      Lecture Notes in Computer Science (ACISP2012)

      巻: 7372 ページ: 29-42

    • DOI

      10.1007/978-3-642-31448-3_3

    • ISBN
      9783642314476, 9783642314483
    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Public-key encryption with lazy parties2012

    • 著者名/発表者名
      Kenji Yasunaga
    • 雑誌名

      Lecture Notes in Computer Science (SCN2012)

      巻: 7485 ページ: 411-425

    • DOI

      10.1007/978-3-642-32928-9_23

    • NAID

      130005121513

    • ISBN
      9783642329272, 9783642329289
    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Reduction-Centric Non-programmable Security Proof for the Full Domain Hash in the Random Oracle Model2012

    • 著者名/発表者名
      Mario Larangeira and Keisuke Tanaka
    • 雑誌名

      Lecture Notes in Computer Science (WISA2012)

      巻: 7690 ページ: 124-143

    • DOI

      10.1007/978-3-642-35416-8_10

    • ISBN
      9783642354151, 9783642354168
    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [学会発表] サンプル可能な誤りの効率的な訂正可能性について2016

    • 著者名/発表者名
      安永 憲司
    • 学会等名
      2015年度冬のLAシンポジウム
    • 発表場所
      京都大学,京都市
    • 年月日
      2016-01-27
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 識別不可能性難読化器を用いた二者間秘匿計算2016

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

    • 著者名/発表者名
      河内 亮周
    • 学会等名
      2015年度冬のLAシンポジウム
    • 発表場所
      京都大学,京都市
    • 年月日
      2016-01-27
    • 関連する報告書
      2015 実績報告書
  • [学会発表] Multi-Party Secure Computation Based on Linear Codes2016

    • 著者名/発表者名
      K. Sheng, T. Koshiba
    • 学会等名
      2016年暗号と情報セキュリティシンポジウム (SCIS2016)
    • 発表場所
      ANAクラウンプラザホテル熊本ニュースカイ,熊本市
    • 年月日
      2016-01-22
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 検証者の不正を防ぐ合理的な証明とその委託計算への応用2016

    • 著者名/発表者名
      稲澤 啓太, 安永 憲司, 満保 雅浩
    • 学会等名
      2016年暗号と情報セキュリティシンポジウム (SCIS2016)
    • 発表場所
      ANAクラウンプラザホテル熊本ニュースカイ,熊本市
    • 年月日
      2016-01-21
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 繰り返しゲームを用いた乱数生成のインセンティブに関する考察2016

    • 著者名/発表者名
      湯澤 孝介, 安永 憲司, 満保 雅浩
    • 学会等名
      2016年暗号と情報セキュリティシンポジウム (SCIS2016)
    • 発表場所
      ANAクラウンプラザホテル熊本ニュースカイ,熊本市
    • 年月日
      2016-01-21
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 鍵サイズ長の単一値を持つGateによるGarbled化方式2016

    • 著者名/発表者名
      黒河 徳大,小柴 健史
    • 学会等名
      2016年暗号と情報セキュリティシンポジウム (SCIS2016)
    • 発表場所
      ANAクラウンプラザホテル熊本ニュースカイ,熊本市
    • 年月日
      2016-01-21
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 合理的な敵に対する安全なメッセージ伝達方式2016

    • 著者名/発表者名
      藤田舞騎,小柴健史
    • 学会等名
      2016年暗号と情報セキュリティシンポジウム (SCIS2016)
    • 発表場所
      ANAクラウンプラザホテル熊本ニュースカイ,熊本市
    • 年月日
      2016-01-21
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 難読化技術を用いたサインデクリプション方式の構成2016

    • 著者名/発表者名
      越中谷 隼人, 安永 憲司, 満保 雅浩
    • 学会等名
      2016年暗号と情報セキュリティシンポジウム (SCIS2016)
    • 発表場所
      ANAクラウンプラザホテル熊本ニュースカイ,熊本市
    • 年月日
      2016-01-20
    • 関連する報告書
      2015 実績報告書
  • [学会発表] Secure Deduplication for Multiple Group Setting2016

    • 著者名/発表者名
      Ei Mon Cho, T. Koshiba
    • 学会等名
      2016年暗号と情報セキュリティシンポジウム (SCIS2016)
    • 発表場所
      ANAクラウンプラザホテル熊本ニュースカイ,熊本市
    • 年月日
      2016-01-19
    • 関連する報告書
      2015 実績報告書
  • [学会発表] Power of quantum computation with few clean qubits2015

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

    • 著者名/発表者名
      西村治道
    • 学会等名
      第33回量子情報技術研究会
    • 発表場所
      NTT厚木研究開発センタ,厚木市
    • 年月日
      2015-11-25
    • 関連する報告書
      2015 実績報告書
    • 招待講演
  • [学会発表] プロトコルの安全性とゲーク理論2015

    • 著者名/発表者名
      安永 憲司
    • 学会等名
      電子情報通信学会ソサイエティ大会
    • 発表場所
      東北大学,仙台市
    • 年月日
      2015-09-09
    • 関連する報告書
      2015 実績報告書
    • 招待講演
  • [学会発表] Impossibility of classically simulating one-clean-qubit computation2015

    • 著者名/発表者名
      藤井啓祐,小林弘忠,森前智行,西村治道,玉手修平,谷誠一郎
    • 学会等名
      電子情報通信学会コンピューテーション研究会
    • 発表場所
      信州大学,長野市
    • 年月日
      2015-09-01
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 合理的な検証者に対する合理的な証明2015

    • 著者名/発表者名
      稲澤 啓太, 安永 憲司, 満保 雅浩
    • 学会等名
      2015年度夏のLAシンポジウム
    • 発表場所
      ゆのくに天祥,加賀市
    • 年月日
      2015-07-15
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 量子計算量クラス-PとNPの量子版とその先2015

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

    • 著者名/発表者名
      A. Ishida, K. Emura, G. Hanaoka, Y. Sakai, K. Tanaka
    • 学会等名
      ASIACCS 2015
    • 発表場所
      Hotel Novotel Singapore Clarke Quay, Singapore
    • 年月日
      2015-05-14
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Quantum Bloom Filter2015

    • 著者名/発表者名
      Takeshi Koshiba
    • 学会等名
      Workshop on Secure Quantum Computing
    • 発表場所
      東京大学(東京都文京区)
    • 年月日
      2015-03-19
    • 関連する報告書
      2014 実績報告書
    • 招待講演
  • [学会発表] On maximization of measured f-divergence between a given pair of quantum states2015

    • 著者名/発表者名
      Keiji Matsumoto
    • 学会等名
      Nagoya Winter Workshop 2015: Reality and Measurement in Algebraic Quantum Theory
    • 発表場所
      名古屋大学(愛知県名古屋市)
    • 年月日
      2015-03-09 – 2015-03-13
    • 関連する報告書
      2014 実績報告書
    • 招待講演
  • [学会発表] Data management over garbled Bloom filter for private set intersection2015

    • 著者名/発表者名
      Amit Raj Baral, Takeshi Koshiba
    • 学会等名
      The 13th International Conference on Computer Applications (ICCA 2015)
    • 発表場所
      Sedona Hotel, Yangon, Myanmar
    • 年月日
      2015-02-05
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Quantum network coding and the current status of its studies2014

    • 著者名/発表者名
      Harumichi Nishimura
    • 学会等名
      nternational Symposium on Information Theory and Its Applications (ISITA2014)
    • 発表場所
      Melbourne, Australia
    • 年月日
      2014-10-27 – 2014-10-29
    • 関連する報告書
      2014 実績報告書
    • 招待講演
  • [学会発表] Generalized quantum Arthur-Merlin games2014

    • 著者名/発表者名
      Harumichi Nishimura
    • 学会等名
      Australia-Japan Workshop on Multi-user Quantum Network
    • 発表場所
      University of Technology Sydney, Sydney, Australia
    • 年月日
      2014-10-22 – 2014-10-24
    • 関連する報告書
      2014 実績報告書
    • 招待講演
  • [学会発表] Private Information Retrieval via Blind Quantum Computation2014

    • 著者名/発表者名
      Takeshi Koshiba
    • 学会等名
      Australia-Japan Workshop on Multi-User Quantum Networks
    • 発表場所
      University of Technology Sydney, Sydney, Australia
    • 年月日
      2014-10-22
    • 関連する報告書
      2014 実績報告書
    • 招待講演
  • [学会発表] Improved quantum algorithm for triangle finding via combinatorial arguments2014

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      55th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2014)
    • 発表場所
      Radisson Blu Warwick Hotel, Philadelphia, PA, USA
    • 年月日
      2014-10-20
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Leakage resilience of Goldreich's pseudorandom generator against the basic linear programming2014

    • 著者名/発表者名
      Ryuhei Mori, Takeshi Koshiba, Osamu Watanabe, Masaki Yamamoto
    • 学会等名
      Collective Dynamics in Information Systems
    • 発表場所
      Chinese Academy of Sciences, Beijing, China
    • 年月日
      2014-10-13
    • 関連する報告書
      2014 実績報告書
  • [学会発表] On the power of the Tri-Sum-And function2014

    • 著者名/発表者名
      Takeshi Koshiba
    • 学会等名
      Collective Dynamics in Information Systems
    • 発表場所
      Chinese Academy of Sciences, Beijing, China
    • 年月日
      2014-10-10
    • 関連する報告書
      2014 実績報告書
  • [学会発表] When one input is always better than the other?2014

    • 著者名/発表者名
      Keiji Matsumoto
    • 学会等名
      New Horizons in Statistical Decision Theory
    • 発表場所
      Mathematisches Forschungsinstitut Oberwolfach, Oberwolfach, Germany
    • 年月日
      2014-09-07 – 2014-09-13
    • 関連する報告書
      2014 実績報告書
    • 招待講演
  • [学会発表] Generalized quantum Arthur-Merlin games2014

    • 著者名/発表者名
      Harumichi Nishimura
    • 学会等名
      ELC Workshop on Quantum Complexity Theory
    • 発表場所
      東京大学(東京都文京区)
    • 年月日
      2014-08-18
    • 関連する報告書
      2014 実績報告書
    • 招待講演
  • [学会発表] Correction of samplable additive errors2014

    • 著者名/発表者名
      Kenji Yasunaga
    • 学会等名
      2014 IEEE International Symposium on Information Theory (ISIT 2014)
    • 発表場所
      Hawaii Convention Center, Honolulu, USA
    • 年月日
      2014-07-01
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Composable Security of Blind Computation

    • 著者名/発表者名
      Takeshi Koshiba
    • 学会等名
      Quantum Science Symposium Asia 2013 (QSS-ASIA 2013)
    • 発表場所
      東京大学, 東京
    • 関連する報告書
      2013 実績報告書
    • 招待講演
  • [学会発表] Composable security of measuring-Alice blind quantum computation

    • 著者名/発表者名
      Tomoyuki Morimae, Takeshi Koshiba
    • 学会等名
      7th International Conference on Information Theoretic Security (ICITS 2013)
    • 発表場所
      Nanyang Technology University, Singapore
    • 関連する報告書
      2013 実績報告書
  • [学会発表] On unidirectional public discussion in secure message transmission

    • 著者名/発表者名
      Takeshi Koshiba, Shinya Sawada
    • 学会等名
      1st International Conference on Energy, Environment and Human Engineering (ICEEHE 2013)
    • 発表場所
      Kandawgyi Palace Hotel, Yangon, Myanmar
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Analysis of Message Passing Algorithms for the 3XORSAT Problem

    • 著者名/発表者名
      Takeshi Koshiba, Ryuhei Mori, Osamu Watanabe, Masaki Yamamoto
    • 学会等名
      ELC International Meeting on Inference, Computation and Spin Glasses (ICSG 2013)
    • 発表場所
      北海道大学, 札幌
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Secure pattern matching using somewhat homomorphic encryption

    • 著者名/発表者名
      Masaya Yasuda, Takeshi Shiomyama, Jun Kogure, Kazuhiro Yokoyama, Takeshi Koshiba
    • 学会等名
      2013 ACM Cloud Computing Security Workshop
    • 発表場所
      Berlin Congress Center, Berlin, Germany
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Quantum Complexity of Matrix Multiplication

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

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      13th Asian Quantum Information Science Conference (AQIS 2013)
    • 発表場所
      The Institute of Mathematical Sciences, Chennai, India
    • 関連する報告書
      2013 実績報告書
    • 招待講演
  • [学会発表] Quantum Algorithms for Matrix Products over Semirings

    • 著者名/発表者名
      Francois Le Gall and Harumichi Nishimura
    • 学会等名
      第28回量子情報技術研究会研究会
    • 発表場所
      北海道大学, 札幌
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Quantum algorithms for finding constant-sized sub-hypergraphs over 3-uniform hypergraphs

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

    • 著者名/発表者名
      Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      奈良女子大学記念館, 奈良
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Quantum network coding - How can network coding be applied to quantum information?

    • 著者名/発表者名
      Harumichi Nishimura
    • 学会等名
      2013 IEEE International Symposium on Network Coding (NetCod2013)
    • 発表場所
      University of Calgary, Calgary, Canada
    • 関連する報告書
      2013 実績報告書
    • 招待講演
  • [学会発表] Quantum Merlin and Quantum Arthur

    • 著者名/発表者名
      Harumichi Nishimura
    • 学会等名
      5th Nagoya Winter Workshop on Quantum Information, Measurement, and Foundations
    • 発表場所
      名古屋大学, 名古屋
    • 関連する報告書
      2013 実績報告書
    • 招待講演
  • [学会発表] When is an input stat always better than the others? Universally optimal input states for statistical inference of quantum channels

    • 著者名/発表者名
      Keiji Matsumoto
    • 学会等名
      5th Nagoya Winter Workshop on Quantum Information, Measurement, and Foundations
    • 発表場所
      名古屋大学, 名古屋
    • 関連する報告書
      2013 実績報告書
    • 招待講演
  • [学会発表] Universally optimal input states for channel estimation/query complexity problems

    • 著者名/発表者名
      Keiji Matsumoto
    • 学会等名
      Intensive Month on Operator Algebra and Quantum Information
    • 発表場所
      Universidad Autonoma de Madrid, Madrid, Spain
    • 関連する報告書
      2013 実績報告書
    • 招待講演
  • [学会発表] Stronger methods of making quantum interactive proofs perfectly complete

    • 著者名/発表者名
      Hirotada Kobayashi, Francois Le Gall, and Harumichi Nishimura
    • 学会等名
      2013 ACM Conference on Innovations in Theoretical Computer Science (ITCS 2013)
    • 発表場所
      UC Berkeley, Berkeley, CA, USA
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Faster Algorithms for Rectangular Matrix Multiplication

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      The 53rd Annual IEEE Symposium on Foundations of Computer Science (FOCS 2012)
    • 発表場所
      Hyatt Regency, New Brunswick, NJ, USA
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Towards Perfect Completeness in QMA

    • 著者名/発表者名
      Stephen P. Jordan, Hirotada Kobayashi, Francois Le Gall, Daniel Nagaj, and Harumichi Nishimura
    • 学会等名
      The 16th Workshop on Quantum Information Processing (QIP 2013)
    • 発表場所
      Tsinghua University, Beijing, China
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Ancilla-Driven Blind Quantum Computation

    • 著者名/発表者名
      Takahiro Sueki, Takeshi Koshiba, Tomoyuki Morimae
    • 学会等名
      The 2nd Conference on Quantum Cryptography (QCRYPT 2012)
    • 発表場所
      National University of Singapore, Singapore
    • 関連する報告書
      2012 実績報告書
  • [図書] 乱数生成と計算量理論2014

    • 著者名/発表者名
      小柴健史
    • 総ページ数
      176
    • 出版者
      岩波書店
    • 関連する報告書
      2014 実績報告書

URL: 

公開日: 2013-05-15   更新日: 2019-07-29  

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

Powered by NII kakenhi