Questions tagged «classical-computing»

有关量子计算和经典计算之间关系的问题,例如它们的相对性能。

13
量子计算只是天上掉馅饼吗?
我拥有计算机科学学位。我从事IT工作,已经从事了很多年。在那个时期,“古典”计算机得到了突飞猛进的发展。现在,我的袜子中卧室抽屉里有一个TB的磁盘驱动器,手机具有强大的处理能力,计算机彻底改变了我们的生活。 但是据我所知,量子计算并没有做任何事情。而且,看起来它将保持这种状态。量子计算已经存在了40年之久,而真正的计算却把它遗忘了。请参阅Wikipedia上的时间轴,并问自己并行加法器在哪里?相当于Atlas或MU5的地方在哪里?我去了曼彻斯特大学,在Wikipedia 上的《曼彻斯特计算机》上看到了历史。量子计算机没有显示出类似的进步。互惠生,似乎他们还没有起步。您不会很快在PC World中购买一台。 你能做到吗?都是炒作和热风吗?量子计算只是天上掉馅饼吗?难道这就是量子震撼力向可骗公众兜售的果酱明天吗?如果没有,为什么不呢?

2
是否有证据证明D波(一个)是量子计算机并且有效?
我当然是该领域的新手,但我已经读到,虽然D波(一个)是一种有趣的设备,但有人对其1)有用和2)实际上是“量子计算机”表示怀疑。 例如,斯科特·亚伦森(Scott Aaronson)多次表示他对D波中的“量子”部分是否真正有用表示怀疑: 正如我在这里多年重申的那样,我们仍然没有直接证据表明量子相干性在观察到的加速中起作用,或者确实在系统中永远存在量子位之间的纠缠。 从此博客摘录。 此外,维基百科上有关对D波持怀疑态度的部分非常混乱。 所以,我问: 我知道D波声称使用某种量子退火。在计算中是否实际上使用了量子退火(有效)来证明(不证明)D波? 是否已明确表明D波有效(无效)?如果不是,是否有明确的概述来尝试此工作?



6
如果量子加速是由于量子力学的波状性质,为什么不仅仅使用规则波呢?
我的直觉是为什么量子计算可以比传统计算更好地表现出来,即波函数的波状性质允许您通过一次操作来干扰信息的多个状态,这在理论上可以实现指数级加速。 但是,如果真的只是复杂状态的相长干涉,为什么不仅仅对经典波进行干涉呢? 而且,就此而言,如果品质因数仅仅是可以计算出多少步,那么为什么不从一个嵌入了所需计算的复杂动力系统开始。(即,为什么不只为特定问题创建“模拟模拟器”?)

2
量子密码学比经典密码学安全吗?
与当今使用的量子计算相比,量子计算使我们能够以不同的方式加密信息,但是量子计算机比当今的计算机功能强大得多。因此,如果我们设法建造量子计算机(因此使用量子密码术),那么所谓的“黑客”是否有更多或更少的机会被“黑客”到系统中?还是无法确定?

3
是什么使量子计算机如此擅长计算主要因子?
关于量子计算机的普遍主张之一是其“突破”传统密码技术的能力。这是因为常规密码术基于素数,这对于常规计算机而言在计算上是昂贵的,但是对于量子计算机来说这是微不足道的问题。 量子计算机的哪些属性使其能够胜任常规计算机出现故障的任务,并且量子位如何应用于计算素因数的问题?

2
是否可以使用玻色子采样“计算”永久物的绝对值?
在玻色子采样中,如果我们从干涉仪的前MMM模式的每一个中以1个光子开始,则在每种输出模式中检测到1个光子的概率为:|Perm(A)|2|Perm(A)|2|\textrm{Perm}(A)|^2参照图2,其中的列和行是干涉仪的ary矩阵UAAA的前MMM列及其所有行。UUU 这使得它看起来像对于任何单一UUU,我们可以构造适当的干涉仪,构建矩阵AAA,并计算永久的绝对值AAA通过利用在每个模式检测一个光子的概率的平方根(我们从玻色子采样实验中获得)。这是真的,还是有收获?人们告诉我,您实际上无法从玻色子采样中获得有关永久物的信息。 此外,会发生什么情况的其余列UUU:究竟它是如何,实验结果仅取决于第一MMM的列UUU及其所有的行,但不是在所有上的其他列UUU?U的那些列UUU根本不影响前MMM模式下的实验结果吗?

4
量子计算机是否只是50年代和60年代模拟计算机上的变体,而许多人从未见过或从未使用过?
在最近的问题“量子计算只是天空中的馅饼”中,关于量子能力的改进有很多回应,但是所有问题都集中在当前的“数字”计算世界观上。 老式的模拟计算机可以模拟和计算许多复杂的问题,这些问题适合其运行模式,这些运行模式多年来一直不适合数字计算(有些仍然很“困难”)。在战争之前(〜I和II),所有被认为是机械土耳其人大脑的“发条”。我们是否陷入了不断重复出现的“所有数字化”潮流陷阱(没有与“模拟”相关的标签)? 在将量子现象映射到模拟计算以及从该类比中学习方面做了哪些工作?还是所有人都不知道如何编程野兽的全部问题。

2
在Quantum Turing Machine中,如何做出沿着存储磁带移动的决定?
假设对于昆腾图灵机(QTM),状态集为Q问Q,并且符号字母为,它们出现在磁带头上。然后,根据我的理解,在QTM计算的任何给定时间,出现在其头部的量子位将拥有任意向量。另外,如果,然后在该实例的状态向量也将任意向量。V Σ = 一个| 1 ⟩ + b | 0 ⟩ | q 0 ⟩Σ = { 0 ,1}∑={0,1个}\sum=\{0,1\}V∑= a | 1 ⟩ + b | 0 ⟩V∑=一种|1个⟩+b|0⟩V_\sum = a|1\rangle+b|0\rangle| q0⟩ ,| q1个⟩ ,。。。∈ Q|q0⟩,|q1个⟩,。。。∈问|q_0\rangle , |q_1\rangle, ... \in QVq= b0| q0⟩ + b1个| q1个⟩ + 。。。Vq=b0|q0⟩+b1个|q1个⟩+。。。V_q=b_0|q_0\rangle + b_1 |q_1\rangle+ …

4
在将经典计算与量子计算进行比较时,“忽略常数”的常用计算机科学用法是否有用?
丹尼尔·桑克(Daniel Sank)在评论中提到,对我的观点是,在接纳多项式时间算法的问题上,恒定的加速是微不足道的,10810810^8 复杂性理论过于痴迷于无限的缩放比例限制。在现实生活中,重要的是您以多快的速度得到问题的答案。 在计算机科学中,通常会忽略算法中的常量,并且总的来说,这种方法效果很好。(我是说,是好的,实用算法。我希望你能给予我(理论)算法的研究产生了相当大的手在这!) 但是,我确实知道情况与现在略有不同: 不是比较同一台计算机上运行的两种算法,而是比较两台非常不同的计算机上的两种(略有不同)算法。 现在,我们正在使用量子计算机,对于这些计算机,传统的性能测量可能不足。 特别地,算法分析的方法仅仅是方法。我认为全新的计算方法要求对我们当前的性能评估方法进行严格的审查! 所以,我的问题是: 将量子计算机上的算法性能与经典计算机上的算法性能进行比较时,“忽略”常数的做法是否是一种好习惯?

1
量子记忆辅助经典记忆
考虑一台经典的计算机,例如,它进行的计算涉及大量数据。量子内存会允许它(在短期内)更有效地存储该信息,还是更好地处理该数量的数据? 我想这是不可能的,因为量子信息存储具有重叠的优势,而来自经典计算机的数据却几乎没有重叠,但是我想看看这是否正确。 无论哪种方式,对于进一步阅读的引用将不胜感激。

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.