Presentations -
-
Merlinization of complexity classes above BQP
-
Modified group nonmembership is in AWPP
-
Power of quantum computation with few clean qubits
-
Space-efficient error reduction for unitary quantum computations International conference
Bill Fefferman, Hirotada Kobayashi, Cedric Yen-Yu Lin, Tomoyuki Morimae, Harumichi Nishimura
16th Asian Quantum Information Science Conference (AQIS2016)
-
メモリ限定量子計算量について Invited
西村治道
研究会「量子情報と有限張理論の新展開」
-
Power of quantum computation with few clean qubits International conference
Keisuke Fujii, Hirotada Kobayashi, Tomoyuki Morimae, Harumichi Nishimura, Shuhei Tamate, Seiichiro Tani
43rd International Colloquium on Automata, Languages, and Programming (ICALP2016)
-
Space-efficient error reduction for unitary quantum computations International conference
Bill Fefferman, Hirotada Kobayashi, Cedric Yen-Yu Lin, Tomoyuki Morimae, Harumichi Nishimura
43rd International Colloquium on Automata, Languages, and Programming (ICALP2016)
-
Power of quantum computation with few clean qubits International conference
Harumichi Nishimura
Workshop around BQP
-
量子版NPと量子版AMの計算複雑さ
西村治道
第３３回量子情報技術研究会
-
AWPPの量子計算による解釈
森前智行, 西村治道
第３３回量子情報技術研究会
-
クリフォードゲートのみの検証者によるQMA
森前智行, 林正人, 西村治道, 藤井啓祐
コンピュテーション研究会
-
AWPPの量子計算による解釈
森前智行, 西村治道
コンピュテーション研究会
-
Impossibility of classical simulating one-clean-qubit computation
藤井啓祐, 小林弘忠, 森前智行, 西村治道, 玉手修平, 谷誠一郎
コンピュテーション研究会
-
量子計算量クラス‐PとNPの量子版とその先
西村治道
基礎物理学研究所研究会「量子制御技術の発展により拓かれる量子情報の新時代」
-
Generalized quantum Arthur-Merlin games International conference
Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura
30th Computational Complexity Conference (CCC2015)
-
Quantum algorithms for finding constant-sized sub-hypergraphs International conference
Francois Le Gall, Harumichi Nishimura, Seiichiro Tani
18th Workshop on Quantum Information Processing
-
Generalized quantum Arthur-Merlin games International conference
Harumichi Nishimura
Australia-Japan Workshop on Multi-user Quantum Network
-
Generalized quantum Arthur-Merlin games International conference
Harumichi Nishimura
ELC Workshop at the University of Tokyo on Quantum Computational Complexity
-
局所ハミルトニアンの非冗長性の計算量
川崎涼, 西村治道
コンピュテーション研究会
-
Quantum Arthur and quantum Merlin International conference
Harumichi Nishimura
5th Nagoya Winter Workshop on Quantum Information, Measurement, and Foundations (NWW2014)