咨询与建议

限定检索结果

文献类型

  • 1 篇 会议

馆藏范围

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

日期分布

学科分类号

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

主题

  • 1 篇 algorithmic argu...
  • 1 篇 nonadaptive quer...
  • 1 篇 query complexity
  • 1 篇 advice
  • 1 篇 quantum computat...

机构

  • 1 篇 trent univ comp ...

作者

  • 1 篇 nishimura h
  • 1 篇 yamakami t

语言

  • 1 篇 英文
检索条件"主题词=algorithmic argument"
1 条 记 录,以下是1-10 订阅
排序:
An algorithmic argument for nonadaptive query complexity lower bounds on advised quantum computation (Extended abstract)
收藏 引用
29th International Symposium on Mathematical Foundations of Computer Science
作者: Nishimura, H Yamakami, T Trent Univ Comp Sci Program Peterborough ON K9J 7B8 Canada
This paper employs a powerful argument, called an algorithmic argument, to prove lower bounds of the quantum query complexity of a multiple-block ordered search problem, which is a natural generalization of the ordere... 详细信息
来源: 评论