コンテンツエリアへログイン
 
言語の選択：
 

メニュー/MENU

トップページ
大学本部国際商経学部社会情報科学部
情報科学研究科
工学研究科理学研究科環境人間学部看護学部情報科学研究科社会科学研究科緑環境景観マネジメント研究科地域資源マネジメント研究科減災復興政策研究科政策科学研究所高度産業科学技術研究所自然・環境科学研究所地域ケア開発研究所総合教育機構学術総合情報センター地域創造機構産学連携・研究推進機構

▶大学ホームページに戻る

▶Return to University HOME

 

研究者業績

研究者リスト >> 玉置 卓
 

玉置 卓

 
アバター
研究者氏名玉置 卓
 
タマキ スグル
URLhttps://sites.google.com/view/sugur/home-jp
所属兵庫県立大学
部署大学院情報科学研究科 / 社会情報科学部
職名准教授
学位博士 (情報学)(京都大学)
科研費研究者番号40432413
ORCID ID0000-0002-8105-2368
J-Global ID201401071504415573

研究分野

 
  • 情報通信 / 情報学基礎論 / 

論文

12345>
 
 
Additive-error fine-grained quantum supremacy
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...
 
Bounded depth circuits with weighted symmetric gates: Satisfiability, lower bounds and compression
Takayuki Sakai   Kazuhisa Seto   Suguru Tamaki   Junichi Teruyama   
Journal of Computer and System Sciences   105 87-103   2019年11月   [査読有り]
 
Quantum Query Complexity of Unitary Operator Discrimination
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月   [査読有り]
 
On Computing a Center Persistence Diagram.
Yuya Higashikawa   Naoki Katoh   Guohui Lin   Eiji Miyano   Suguru Tamaki   Junichi Teruyama   Binhai Zhu   
CoRR   abs/1910.01753    2019年
 
Fine-grained quantum computational supremacy
Tomoyuki Morimae   Suguru Tamaki   
Quantum Information & Computation   19(13&14) 1089-1115   2019年   [査読有り]

MISC

12>
 
 
An FPT Algorithm for Max-Cut Parameterized by Crossing Number.
Yasuaki Kobayashi   Yusuke Kobayashi   Shuichi Miyazaki   Suguru Tamaki   
CoRR   abs/1904.05011    2019年   
 
SYM-AND2段回路の充足可能性問題に対する厳密アルゴリズム
脊戸 和寿   玉置 卓   照山 順一   
電子情報通信学会技術研究報告 = IEICE technical report : 信学技報   116(262) 29-34   2016年10月
 
DS-1-4 Enumerating Non-3-colorable Planar Graphs by the Hajos Calculus
Iwama Kazuo   Seto Kazuhisa   Tamaki Suguru   
電子情報通信学会総合大会講演論文集   2010(1) "S-7"-"S-8"   2010年3月
 
An improvement of the soundness of a 3-bit PCP (理論計算機科学の深化と応用--RIMS研究集会報告集)
木下 直紀   玉置 卓   岩間 一雄   
数理解析研究所講究録   1649 129-136   2009年5月
 
PPSZタイプの充足可能性判定アルゴリズムの成功確率増幅について
岩間 一雄   玉置 卓   
電子情報通信学会技術研究報告. COMP, コンピュテーション   105(680) 1-6   2006年3月
Recently, [Iwama, Tamaki, SODA04] gave a new worst-case upper bound for 3SAT by modifying the PPSZ-type algorithm in [Paturi et. al., FOCS98] by making use of the local-search-type one in [Schoning, Algorithmica 02]. We propose a different kind of...

書籍等出版物

 
 
伊藤大雄, 宇野裕之(担当:分担執筆, 範囲:玉置卓, 第16章 計算量理論の最先端)
現代数学社   2010年5月      

講演・口頭発表等

1234>
 
 
玉置 卓   
第10回暗号及び情報セキュリティと数学の相関ワークショップ (CRISMATH 2018)   2018年12月   [招待有り]
 
玉置 卓   
代数的手法による数理暗号解析に関する研究集会   2018年2月   [招待有り]
 
玉置 卓   
ERATO感謝祭 Season IV   2017年8月   [招待有り]
 
玉置 卓   
電子情報通信学会コンピュテーション研究会   2017年3月   [招待有り]
 
Suguru Tamaki   
Fine-Grained Complexity and Algorithm Design Reunion   2016年12月   [招待有り]
Powered by NetCommons2 The NetCommons Project