量子計算モデルと計算量クラスに関する勉強会

日時：３月３０日（月）10:40-
場所：CELC（http://www.al.ics.saitama-u.ac.jp/elc/celc/） セミナー室

スケジュール：

時間：10:40-11:40
話題提供者：森前智行（群馬大）
話題：one clean qubit 量子計算モデルの古典シミレート不可能性
参考文献：
On the hardness of classically simulating the one clean qubit model
Tomoyuki Morimae, Keisuke Fujii, Joseph F. Fitzsimons
Physical Review Letters 112, article number 130502 (2014)

時間：12:45-13:45
話題提供者：藤井啓祐（京都大）
話題：Instantaneous quantum polynomial time modelとイジング分配関数
参考文献：
Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy
Michael J. Bremner, Richard Jozsa, Dan J. Shepherd
Proceedings of Royal Society A 467: 459–472 (2011)

Quantum Commuting Circuits and Complexity of Ising Partition Functions
Keisuke Fujii, Tomoyuki Morimae
arXiv:1311.2128

時間：14:00-15:00
話題提供者：玉手修平（NII）
話題：相互作用なしのボソン粒子を用いた量子計算機モデルの古典シミレート不可能性
参考文献：
The computational complexity of linear optics
Scott Aaronson and Alex Arkhipov,
Proc. 43th ACM Symposium on Theory of Computing (STOC11), pp. 333-342 (2011);
Journal version appeared in Theory of Computing 9: 143-252 (2013)

時間：15:15-
フリーディスカッション 

問合せ先：西村治道(名古屋大，C02班)