机构名称：
¥ 6.0
例如，在 Shor 的因式分解算法中，输入是一个可以用 n 位表示的数字。使用 Shor 算法进行因式分解的量子算法需要 O(n) 个量子位（即量子位的数量随输入大小 n 线性增长），以及门步骤数，其增长速度为 O(n 3 )，即步骤数随 n 立方增长。如果这些资源呈多项式增长，即量子位或时间复杂度按 O(n B ) 扩展，其中 n 是问题的大小，B 是正实数，则量子算法通常被认为是“高效的”。如果量子位或时间复杂度按指数扩展，即按 O(B n ) 扩展，其中 n 是问题的大小，B 是大于一的正实数，则量子算法通常被认为是低效的。因此，Shor 的算法被认为是计算高效的。• 每次定价系统：基于云的定价
量子算法与应用 - 新南威尔士州首席科学家
主要关键词
相关文件推荐
