• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of logic and computation >Universality of quantum Turing machines with deterministic control
【24h】

Universality of quantum Turing machines with deterministic control

机译：确定性控制的量子图灵机的普遍性

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Asimple notion of quantum Turing machine with deterministic, classical control is proposed and shown to be powerful enough to compute any unitary transformation that is computable by a finitely generated quantum circuit. Anefficient universal machine with the s-m-n property is presented. The BQPclass is recovered. Arobust notion of plain Kolmogorov complexity of quantum states is proposed and compared with those previously reported in the literature.
机译：作为具有确定性的量子图灵机的简单概念，提出了经典控制，并证明了其具有足够的功能来计算可由有限生成的量子电路计算的任何单位变换。提出了一种具有s-m-n特性的高效通用机。 BQP类已恢复。提出了量子态的简单Kolmogorov复杂性的鲁棒概念，并将其与文献中先前报道的概念进行了比较。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号