绝热量子计算是否像电路模型一样强大？

大量的量子计算文献集中在电路模型上。绝热量子计算不是基于应用of运算符序列，而是基于更改时间相关的哈密顿量。我正在寻找以下方面的见解。

绝热量子计算的功能是否像电路模型一样强大，或者其固有的功能不那么强大？
是否有与绝热计算（而不是电路模型）特别相关的复杂性类别？
如何定量测量绝热计算能力与电路模型的能力？

— z
source

好NdB是的，它不是以完美的方式制定的，请答辩人澄清，正是所要的。在聊天时针对另一个人的问题引起的，有兴趣的人可以在那里进一步讨论。我相信其他代表较高的代表可以找出更好的问题，但那里似乎存在很强的反相关性。至于bkg，所有备份的参考都在第一次编辑中被切掉了。同样，很久以前又问了一个导致这个问题的问题，但另一个问题却化为乌有。噗

— VZN

我看到了先前的编辑。新闻稿不是研究文章。更重要的是，基本上任何研究文章都会向您表明绝热量子计算本质上是基于量子位的。不管是什么引起了提示：您的问题并不需要付出太多努力—为了活动而活动是StackExchange试图避免的事情。

— Niel de Beaudrap 2013年

Vzn：重点是：你为什么不自己调查呢？如果经过实际调查后您找不到任何参考，为什么不问这个问题呢？这将是有建设性的，您可以提出（并调查）有关量子计算的一般问题，而不仅仅是绝热计算。

— Niel de Beaudrap

@NieldeBeaudrap：在我看来，他只是用“量子位模型”代替了电路模型，这当然不是精确的替代，但我认为这就是问题的含义。

— Joe Fitzsimons

@JoeFitzsimons：足够公平-这可能是最实用的方法，因为它暗示问题有一个明智的答案，即以下的答案。尽管vzn应该编辑问题以实际询问该问题，但如果这样，则是后代。

— Niel de Beaudrap 2013年

Answers:

绝热量子计算等效于标准量子计算-Dorit Aharonov，Wim van Dam，Julia Kempe，Zeph Landau，Seth Lloyd，Oded Regev

— Mateus de Oliveira Oliveira
source

两个快速的澄清：

绝热QC与基于电路的QC一样，通常都是基于“量子位”的-我不知道您在哪儿知道它不是。（尽管也可以在回路模型或绝热模型中使用qutrit或其他构造块。）
正如马特乌斯（Mateus）所指出的那样，阿哈罗诺夫（Aharonov）等人的著名结果是。表示“绝热QC等同于标准QC”。但是，需要谨慎地解释该结果。绝热计算的最终状态是否可以是任意的，尤其是最终状态可以对基于电路的量子计算的整个历史进行编码。但是，如果最终状态需要是经典的计算基础状态- 绝热优化算法通常会如此（绝热QC的“原始”示例）-绝热QC当然可以在电路模型中进行仿真，但是反面未知，并且还很不清楚。因此，根据后一个假设，绝热优化可能确实会在BPP和BQP之间产生新的复杂度等级。

— 斯科特·亚伦森
source

培根和弗拉米亚（Bacon and Flammia）关于绝热簇状态计算的论文似乎提供了一条替代路线，据我所知，尽管您还有许多其他的量子位，但在某种程度上避开了对历史的需求。

— Joe Fitzsimons

但是，培根和弗拉明亚计划没有独特的基态，因此与传统的AQC明显不同。

— Norbert Schuch 2013年

@NorbertSchuch：但是，如果将额外的稳定器项添加到与固定初始状态相对应的初始哈密顿量中，则基态不会退化。

— Joe Fitzsimons 2013年