performance - 量子计算机预期指数级加速的原因

Question

在量子计算机中，应该看到这两种效应：

1) 如果一个算子作用于由几个 QuBits 组成的量子系统 S 的任意 QuBit Qn，那么我们将得到一个新的量子系统 S'，其中所有 QuBits 的幅度都发生了变化。

2) 如果操作员作用于由两个纠缠的 QuBit 组成的量子系统 T 的一个 QuBit，则两个 QuBit 都会受到影响。

那么其中哪一个是量子计算机预期的指数级加速的原因？

标签： performanceparallel-processingtime-complexityspace-complexityqubit

Answer 1

问：“……其中哪一个是原因……？”

没有任何。

截至 2020 年第二季度，迄今为止可用的 Q 设备以恒定方式运行[TIME]，即O(1)TimeDOMAIN 操作持续时间对问题复杂性的（不）依赖性，因此孤立的假设 1）和孤立的假设 2）都没有做出任何差异本身，但两者都是量子细节水平观察世界的一部分，正如我们所知，即（本质上是设计）Q-[PARALLEL]。

实际上，
我们所知道的世界本身就是 Q-SpaceTime连续体，在这样一个 LoD 的时间和空间上都是内部离散的，如果考虑到宇宙不存在，我们在任何可预见的 Q 设备计算中都不会遇到麻烦一个它自己的 Q 设备，它显然是;)

一切都发生在“现在”，而不是一个接一个地发生（好像以某种流水线方式排序）。
_{（这个话题方式的完整深度超过了这个问答网站的格式。）}

当然，由于物理 Q 引擎的当前 Q 设备限制，
迂腐和 Q 正统用户可能声称需要使用一些域缩减技巧，但即使这些也保留了（内）依赖，因为渐近复杂性 ( in)-基于 QPU 的计算的依赖模型。[SPACE]O(1)

问：“……量子计算机预期的指数级加速？”

鉴于上述情况，将 Q 设备称为“预期”具有
（引）：“指数加速”只是做市动机。

鉴于目标 Q 设备在O(1)缩放上运行，所有先前已知的技术都与恒定时间“处理”进行比较。

在这种情况下，Speedup
的类别将是越“显示比较好的因素”的方式，原始处理越差(was)。

Q 设备（无论原始处理多么容易或多么糟糕） 将
始终 保持恒定时间 Q-“处理器”

---

奖金部分：

因此，Q-device 将始终在对抗原始问题处理策略的任何最差缩放时表现
最佳，其中指数缩放并不是我们在 Complexity ZOO 中最大的敌人。类似地，与任何当前已知的处理相比，相同的 Q 设备将显示自己是一个穷邻居，由于初始设置/结果检测/终止即使没有丢失，也可能并且经常会优于任何 Q 设备-Gap(s)，称为 Q-device 主要附加处理延迟（对于前一种情况没有任何重要作用，在这种情况下，复杂性领域的范式转变性质强烈反对任何经典设备）O(1)

O(1)