31得票1回答
Haskell适用于量子计算吗?

我刚刚阅读了一篇关于量子物理的文章。有趣的是,在Haskell程序员看来,这两个领域之间存在一些相似之处。 首先,在量子世界中进行测量似乎类似于Haskell中的惰性求值:如果您不进行测量,您就不知道猫是生还是死。如果您不求值,您就不知道该值是否被定义或者undefined。 其次,量子中...

29得票9回答
量子计算机的软件模拟

在我们等待量子计算机的同时,能否编写一个软件模拟器呢?我怀疑答案是否定的,但希望为什么不能会揭示一些神秘之处。

29得票6回答
有人知道“量子计算”是什么吗?

在物理学中,它是粒子在某一时刻可以存在于多个/平行的动态状态的能力。在计算机领域中,它是否表示数据位能够同时等于1或0,还是第三个值如NULL[未知]或多个值?.. 这种技术如何应用于:计算机处理器、编程、安全等方面?.. 是否有人建造了实用的量子计算机或开发了量子编程语言,例如程序代码动态变...

26得票10回答
量子计算和加密破解

我前段时间阅读到量子计算机可以在很短的时间内(可能只有几分钟)破解当前大多数哈希和加密方式。这是怎么做到的呢?我试着看了一些文章,但当看到“量子位可以是1、0或其他东西”时,我就进入了迷茫状态。请问有人可以用简单易懂的语言解释这与破解这类算法的关系吗,不需要太多高深数学知识。

24得票11回答
有没有公钥密码算法是可以证明NP难以被攻破的?

如果实用的量子计算成为现实,我想知道是否有基于NP完全问题而非整数分解或离散对数的公钥加密算法。 编辑: 请查看“量子计算在计算复杂性理论中”的部分量子计算机维基百科文章。它指出,量子计算机可以解决的问题类(BQP)被认为比NP完全类严格更容易。 编辑2: “基于NP完全”是表达我的意...

13得票4回答
使用Q#控制自己的量子计算机是否可能?

简而言之:如果我可以访问真正的量子计算机,是否有可能使用 Q# 控制它? 在你因为“还没有可用的量子计算机”而将这个问题投票到底之前,先让我解释一下:我是一名物理学家,我们的团队能够在真实的量子比特上进行实际门操作。我也有一些编程背景(主要是 C++)。 因此,为了这个问题的缘故,让我们假...

11得票2回答
物理量子比特和逻辑量子比特有什么区别?

物理量子位与逻辑量子位有什么区别? 我希望有人能帮我解答这个问题,我还无法确定二者的确切区别。 祝好,Dirma

9得票1回答
量子态分解

我正在寻找可以处理由位组成的加权经典状态求和形式的任意量子态的算法,例如下面这个形式: |0000>/2 - |0011>/2 + |0100>/2 - |0111>/2 并使用张量积将其转化为更紧凑的形式,如下所示: |0> x (|0> + |1...

7得票2回答
图灵完备和并行编程(真正的并发)

我经常看到人们说,如果你能用某种语言做到X,那么你也可以在另一种语言中做到Y,这就是图灵完备的论点。因此,你经常会听到(通常是在嘲讽的评论中)“当然你可以用Y来做t,因为Y也是图灵完备的”。 我很久以前学过计算机科学理论,但我不认为这总是正确的,因为我不确定图灵在并发性方面的作用。例如,有些...