哪些结果使量子空间变得有趣？

限时量子计算显然非常有趣。太空量子计算又如何呢？

对于子对数空间边界和各种类型的量子自动机模型的量子计算，我知道许多有趣的结果。

在另一方面，它表明无界误差概率和量子空间是等效的任何空间施工的（的Watrous，1999和2003）。 $s(n) \in \Omega(\log(n))$

我想知道是否有一些特定的结果使量子空间变得有趣（通过排除亚对数空间和自动机模型）。

（我知道这个条目：SPACE复杂度类的量子类似物。）

quantum-computing space-bounded

— Abuzer Yakaryilmaz
source

对不起，很抱歉。限界量子计算与量子电路模型之间有什么关系？

— Alex'qubeat'2012年

@ Alex'qubeat'：使用图灵机进行有边界的计算很方便。电路模型适用于有时间限制的计算。

— Abuzer Yakaryilmaz 2012年

为什么更方便？在量子或经典情况下方便吗？从幼稚的角度来看，这是无限制的空间，对于（经典）图灵机来说更方便。

— Alex'qubeat'2012年

@ Alex'qubeat'：在经典和量子情况下都很方便。我可以向您强烈推荐Stearns，Hartmanis和Lewis撰写的有关此主题的基础文章：“内存有限计算的层次结构”（computer.org/portal/web/csdl/doi/10.1109/FOCS.1965.11）。您还可以检查的Watrous（如上所述），并通过Melkebeek和沃森（最近的一篇文章的这两篇论文theoryofcomputing.org/articles/v008a001）。

— Abuzer Yakaryilmaz

谢谢，我已经看到了，但是在使用量子电路arxiv.org/abs/0908.1467的工作中，至少没有必要使用少量不同的QTM定义进行管理。

— Alex'qubeat'2012年