Quantum Complexity: Theory and Application (Dagstuhl Seminar 21261)

B. Fefferman, Sevag Gharibian, N. Schuch, B. Terhal
{"title":"Quantum Complexity: Theory and Application (Dagstuhl Seminar 21261)","authors":"B. Fefferman, Sevag Gharibian, N. Schuch, B. Terhal","doi":"10.4230/DagRep.11.5.76","DOIUrl":null,"url":null,"abstract":"This report documents the program and outcomes of Dagstuhl Seminar 21261 “Quantum Complexity: Theory and Application”. The seminar ran from June 27 to July 2 , 2021, and was held in a hybrid format (due to COVID travel restrictions). Of the 55 total participants from 14 countries, 17 participants were on-site, and 38 were remote. Recent advances in both theoretic and experimental aspects of quantum complexity theory were presented and discussed, ranging from new theoretical developments via a “Quantum Strong Exponential Time Hypothesis”, to more experimentally oriented talks involving benchmarking of random circuits in quantum supremacy experiments. In addition, an open problem session and a discussion session regarding the current state of the field were included. Seminar June 27 – July 2, 2021 – http://www.dagstuhl.de/21261 2012 ACM Subject Classification Theory of computation → Quantum complexity theory","PeriodicalId":91064,"journal":{"name":"Dagstuhl reports","volume":"11 1","pages":"76-88"},"PeriodicalIF":0.0000,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Dagstuhl reports","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4230/DagRep.11.5.76","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

This report documents the program and outcomes of Dagstuhl Seminar 21261 “Quantum Complexity: Theory and Application”. The seminar ran from June 27 to July 2 , 2021, and was held in a hybrid format (due to COVID travel restrictions). Of the 55 total participants from 14 countries, 17 participants were on-site, and 38 were remote. Recent advances in both theoretic and experimental aspects of quantum complexity theory were presented and discussed, ranging from new theoretical developments via a “Quantum Strong Exponential Time Hypothesis”, to more experimentally oriented talks involving benchmarking of random circuits in quantum supremacy experiments. In addition, an open problem session and a discussion session regarding the current state of the field were included. Seminar June 27 – July 2, 2021 – http://www.dagstuhl.de/21261 2012 ACM Subject Classification Theory of computation → Quantum complexity theory
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
量子复杂性:理论与应用(Dagstuhl Seminar 21261)
本报告记录了Dagstuhl研讨会21261“量子复杂性:理论与应用”的计划和成果。该研讨会于2021年6月27日至7月2日举行,并以混合形式举行(由于COVID旅行限制)。在来自14个国家的55名参与者中,17名参与者在现场,38名参与者在远程。介绍和讨论了量子复杂性理论和实验方面的最新进展,从通过“量子强指数时间假设”的新理论发展,到涉及量子霸权实验中随机电路基准测试的更多实验导向的会谈。此外,还包括一个关于该领域现状的开放问题会议和讨论会议。研讨会2021年6月27日- 7月2日- http://www.dagstuhl.de/21261 2012 ACM学科分类计算理论→量子复杂性理论
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Computer Science Methods for Effective and Sustainable Simulation Studies (Dagstuhl Seminar 22401) Intelligent Security: Is "AI for Cybersecurity" a Blessing or a Curse (Dagstuhl Seminar 22412) Logic and Random Discrete Structures (Dagstuhl Seminar 22061) Security of Decentralized Financial Technologies (Dagstuhl Seminar 22421) Developmental Machine Learning: From Human Learning to Machines and Back (Dagstuhl Seminar 22422)
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1