首页    期刊浏览 2024年11月27日 星期三
登录注册

文章基本信息

  • 标题:Quantum Automata Cannot Detect Biased Coins, Even in the Limit
  • 本地全文:下载
  • 作者:Guy Kindler ; Ryan O'Donnell
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2017
  • 卷号:80
  • 页码:15:1-15:8
  • DOI:10.4230/LIPIcs.ICALP.2017.15
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:Aaronson and Drucker (2011) asked whether there exists a quantum finite automaton that can distinguish fair coin tosses from biased ones by spending significantly more time in accepting states, on average, given an infinite sequence of tosses. We answer this question negatively.
  • 关键词:quantum automata
国家哲学社会科学文献中心版权所有