咨询与建议

限定检索结果

文献类型

  • 2 篇 期刊文献

馆藏范围

  • 2 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 2 篇 工学
    • 2 篇 计算机科学与技术...
  • 1 篇 理学
    • 1 篇 数学

主题

  • 2 篇 zero-error algor...
  • 1 篇 exact algorithms
  • 1 篇 computational co...
  • 1 篇 complexity class...
  • 1 篇 bounded queries
  • 1 篇 complexity theor...
  • 1 篇 quantum computat...
  • 1 篇 uniform circuit ...

机构

  • 1 篇 tohoku univ grad...
  • 1 篇 japan sci & tech...
  • 1 篇 univ s florida d...

作者

  • 1 篇 ozawa m
  • 1 篇 nishimura h
  • 1 篇 tripathi rahul

语言

  • 2 篇 英文
检索条件"主题词=Zero-error algorithms"
2 条 记 录,以下是1-10 订阅
排序:
Uniformity of quantum circuit families for error-free algorithms
收藏 引用
THEORETICAL COMPUTER SCIENCE 2005年 第1-3期332卷 487-496页
作者: Nishimura, H Ozawa, M Japan Sci & Technol Agcy ERATO Quantum Comp & Informat Project Kamigyo Ku Kyoto 6020873 Japan Tohoku Univ Grad Sch Informat Sci Sendai Miyagi 9808579 Japan
In order to establish the computational equivalence between quantum Turing machines (QTMs') and quantum circuit families (QCFs) using Yao's quantum circuit simulation of QTMs, we have previously introduced the... 详细信息
来源: 评论
The 1-Versus-2 Queries Problem Revisited
收藏 引用
THEORY OF COMPUTING SYSTEMS 2010年 第2期46卷 193-221页
作者: Tripathi, Rahul Univ S Florida Dept Comp Sci & Engn Tampa FL 33620 USA
The 1-versus-2 queries problem, which has been extensively studied in computational complexity theory, asks in its generality whether every efficient algorithm that makes at most 2 queries to a Sigma(p)(k)-complete la... 详细信息
来源: 评论