研究者業績
論文
Tomoyuki Morimae   Suguru Tamaki   
Quantum 4(329) 1-12 2020年9月 [査読有り]
It is known that several sub-universal quantum computing models, such as the IQP model, the Boson sampling model, the one-clean qubit model, and the random circuit model, cannot be classically simulated in polynomial time under certain conjectures...
Takayuki Sakai   Kazuhisa Seto   Suguru Tamaki   Junichi Teruyama   
Journal of Computer and System Sciences 105 87-103 2019年11月 [査読有り]
Akinori Kawachi   Kenichi Kawano   François Le Gall   Suguru Tamaki   
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E102-D(3) 483-491 2019年3月 [査読有り]
Tomoyuki Morimae   Suguru Tamaki   
Quantum Information & Computation 19(13&14) 1089-1115 2019年 [査読有り]
Yasuaki Kobayashi   Yusuke Kobayashi   Shuichi Miyazaki   Suguru Tamaki   
The 30th International Workshop on Combinatorial Algorithms (IWOCA), Lecture Notes in Computer Science 327-338 2019年 [査読有り]
MISC
Yasuaki Kobayashi   Yusuke Kobayashi   Shuichi Miyazaki   Suguru Tamaki   
CoRR abs/1904.05011 2019年
平田峻介   LE GALL Francois   玉置卓   照山順一   
電子情報通信学会技術研究報告 118(216(COMP2018 9-20)(Web)) 2018年
脊戸 和寿   玉置 卓   照山 順一   
電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 116(262) 29-34 2016年10月
玉置 卓   
電子情報通信学会技術研究報告. COMP, コンピュテーション 113(252) 21-21 2013年10月
Iwama Kazuo   Seto Kazuhisa   Tamaki Suguru   
電子情報通信学会総合大会講演論文集 2010(1) "S-7"-"S-8" 2010年3月
書籍等出版物
徳山 豪, 小林 直樹(担当:分担執筆, 範囲:玉置 卓, 3.5節 近似計算の理論)
朝倉書店 2022年1月
伊藤大雄, 宇野裕之(担当:分担執筆, 範囲:玉置卓, 第16章 計算量理論の最先端)
現代数学社 2010年5月
講演・口頭発表等
玉置 卓   
組合せ遷移第12回セミナー・勉強会 2021年6月 [招待有り]
早川 龍   森前 智行   玉置 卓   
第1回量子ソフトウェア研究発表会 2020年10月
早川 龍   森前 智行   玉置 卓   
日本物理学会 2020年秋季大会 2020年9月
早川 龍   森前 智行   玉置 卓   
量子情報技術研究会 2019年11月
早川 龍   森前 智行   玉置 卓   
電子情報通信学会コンピュテーション研究会 2019年10月
共同研究・競争的資金等の研究課題
アルゴリズム基礎理論の追究・発展 日本学術振興会: 科学研究費助成事業牧野 和久 小野 廣隆 定兼 邦彦 河村 彰星 玉置 卓 瀧本 英二 渋谷 哲朗 
研究期間: 2020年11月 - 2025年3月
研究領域「革新的アルゴリズム基盤」の組織運営と研究推進 日本学術振興会: 科学研究費助成事業湊 真一 宇野 毅明 安田 宜仁 堀山 貴史 河原林 健一 山下 茂 牧野 和久 上原 隆平 瀧本 英二 玉置 卓 
研究期間: 2020年11月 - 2025年3月
最小記述量の計算困難さの解析 日本学術振興会: 科学研究費助成事業渡辺 治 伊東 利哉 天野 一幸 玉置 卓 森 立平 平原 秀一 清水 伸高 
研究期間: 2018年4月 - 2022年3月