我经历了一个对量子计算机如何工作以及如果它们变得实用可能对它们有益的事情感兴趣的时期。我知道他们正在谈论代码破解。 I was interested is using them for validating software by essentially trying all possible inputs (in parallel) and seeing if any error states are reached.
我知道这是一个蓝天问题，但我想知道其他人是否对量子计算机感兴趣，它们如何工作以及它们对它们有用。
补充说：为了好玩，让我扔掉一个迷你教程：
假设您有N位内存可供使用。假设您可以使用输入数据加载这些位（或其中一些位）。然后假设你可以对它们进行有限的操作序列（不使用任何额外的内存），将答案留在其中。
要使用量子计算机执行此操作，只需要确保整个计算是可逆的，通过保留一些位来记录您所采用的分支，因此您可以撤消它们。如果这样做，那么所有操作都可以写成N位上的简单酉矩阵变换。 （酉变换是N维坐标系中的纯旋转。）因此，执行计算包括在位向量上应用一系列纯旋转。
如果你这样做，那么如果N位向量在量子计算机中，它可以被初始化为一个状态，其中所有2 ^ N（或更少）可能的输入在“并行宇宙”中同时叠加。然后，如果你进行计算，它会同时完成所有这些。
现在你需要做的就是看看其中一个输入是否给你一个特定的答案就是让它运行到一个特定的状态。如果你停下来并检查状态，它的作用就是随机选择一个宇宙并扔掉所有其余的宇宙。因此，Grover算法允许您执行的操作是，在不停止的情况下，强调具有答案状态的Universe的概率。然后向前运行，然后向后运行，然后向前运行，依此类推，进行多次迭代，直到答案范围具有非常高的概率。然后，如果你检查它，你很有可能看到你想要的答案。
嗯...
答案 0 :(得分：6)
在大学的符号AI模块中，我被要求在课堂上就某一主题做一个小小的演讲，我的主题是人工智能应用。本演讲的主题是人工智能中的量子计算。
如果我在这里写的信息是过时/错误/差，请不要太生气。我只是一个蹩脚大学的二年级CS学生，依靠他对大部分细节的记忆。
量子计算的力量似乎是它能够以极快的速度处理事物的能力（由于其记忆状态，如果我没记错的话）。这显然会彻底改变安全性，因为白帽和黑帽黑客会抓住机会开发和压力测试安全系统的各种方法。如果您对物理学感兴趣，那么这就是您的主题！如果您想通过使用算法分析大数read this paper by Peter Shor来了解有关如何在安全性中使用Quantum计算机的更多信息。
它的力量来自于Qubit和一种称为Quantum Interference的技术。我可以花一整天时间谈论它，但你最好还是阅读双缝实验来了解量子计算的工作原理。
传统的计算机妥协逻辑门，而量子计算机有自己的。由于许多这些计算机已被构建（硬连线）以解决某些问题，因此针对不同问题提出了许多不同的QLG（量子逻辑门）。在功能上，量子网络是使用这些门以称为门阵列的方法形成的。如果您需要更多相关信息，那么Ekert论文就是您的选择。
请注意，表示超级位置的传统方式是2 ^ n维希尔伯特空间中的单位反变量向量（每个Qubit一个）（其中n是数字量子位）。门被定义为旋转这些 Universe 并且不可避免地改变了Qubit。其中一个门是Hadamard Gate。
量子人工智能有着光明的未来，但很长一段时间都没有。许多学者认为量子计算是计算的遥远未来，类似于查尔斯巴贝奇如何看待他的机器。
很抱歉，如果这个答案有点失控。
答案 1 :(得分：4)
只是为了澄清，你在那里的链接谈论有限状态机的验证。 这在硬件市场上可能是件好事，但从那里到软件验证的方式很长。
特别是，如果不是图灵机，软件至少会运行堆栈自动机。
此外，无需手动抽象的软件验证（a-la模型检查）将要求您解决暂停问题。充其量，量子计算机可以带你从NP到P，它不会把你从RE带到R。即使你并行运行任何无限项，你也无法确定程序是否结束。虽然某些程序可以工作，但可能会有效。
无论哪种方式，我都会等到我看到首先在普通计算机上运行的操作系统。我只能想象量子计算的GPF ......“宇宙表现出非法行为，现在将内爆”或类似的东西。
答案 2 :(得分：3)
我有点兴趣，因为我在科学方面，但老实说，我没有花一点时间深入研究它们，也没想过如何将它们应用到我所处理的问题上。对于我们如何应用我们今天使用的冯·诺依曼式架构，我还有很多东西要学习。
也许多核和大规模并行化是朝着这些问题迈出的一步。但我只是朝这个方向爬行。
我不知道我是如何为有用的东西编程的。
Connection Machine和Long Now成名的Danny Hillis使用机器编写了一种使用遗传技术优化的排序算法。我想知道重新审视这样的问题是否值得？或者也许是一个稳定，快速的线性代数解决方案？你的问题是一个修辞问题吗？您是否可以使用这种机器，并有近期计划尝试您的想法？
答案 3 :(得分：2)
答案 4 :(得分：2)
你在开玩笑吗？
如果大卫德意志所说的一半是正确的，这将是加密的结束或加密破坏的结束，并将使化学，物理和纳米技术中的核心问题知道问题< / em>不找到答案。