什么是量子计算机什么是量子计算机
最著名的一个公钥系统由Rivet，Shamir和Adleman提出，它的安全性就基于大数因子分解，因为对于经典计算机，后者不存在有效的多项式算法。但Shor却证明，利用量子计算机，可以在多项式时间内将大数分解，这一结果向RSA公钥系统的安全性提出严重挑战。
Deutsch[7]找到一类问题，对该类问题，量子计算机存在多项式算法(多项式算法指运算完成的时间与输入二进制数据的长度，即比特的位数存在多项式关系），而经典计算机则需要指数算法。但最具轰动性的结果却是Shor给出的关于大数因子分解的量子多项式算法[8]（见第三节），因为此问题在经典公钥体系中有重要应用。
经狄拉克、海森伯和泡利等人的工作发展了量子电动力学。20世纪30年代以后形成了描述各种粒子场的量子化理论——量子场论，它构成了描述基本粒子现象的理论基础。量子力学是在旧量子论建立之后发展建立起来的。
Gershenfeld等最近指出[15]，利用宏观样品的自旋共振，经适当操作，也可以用来实现量子逻辑门，这种方案稳定性好，在理论上被认为很有前途。实验上，今年初美国的MIT和LosAlamos小组已实现了包含3个量子比特的自旋系统，并成功地执行了1十l＝2的运算。
而利用量子计算机，上述问题就变得轻而易举，只需要40个量子比特，就足以用来模拟。Lloyd进一步指出，大约需要几百至几千个量子比特，即可精确地模拟一些具有连续变量的量子系统，例如格点规范理论和一些量子引力模拟。
微观体系的性质总是在它们与其他体系，特别是观察仪器的相互作用中表现出来。人们对观察结果用经典物理学语言描述时，发现微观体系在不同的条件下，或主要表现为波动图象，或主要表现为粒子行为。
量子力学的发展简史量子力学是在旧量子论的基础上发展起来的。旧量子论包括普朗克的量子假说、爱因斯坦的光量子理论和玻尔的原子理论。1900年，普朗克提出辐射量子假说，假定电磁场和物质交换能量是以间断的形式(能量子)实现的，能量子的大小同辐射频率成正比，比例常数称为普朗克常数，从而得出黑体辐射能量分布公式，成功地解释了黑体辐射现象。
经典计算机理论证明，对解决某些问题，慨率算法比确定性算法更为有效。量子图灵机非常类似于上面描述的经典概率图灵机，现在q,s,q',s'相应地变成了量子态，而慨率函数（q,s,q',s',d）则变成了取值为复数的概率振幅函数x(q,s,q',s',d），量子图灵机的性质由概率振幅函数确定。
除了消相干会不可避免地导致量子错误外，其他一些技术原因，例如量子门操作中的误差等，也会导致量子错误。因此，现在的关键问题就变成，在门操作和量子存储都有可能出错的前提下，如何进行可靠的量子运算？Shor在此方向取得一个本质性的进展，这就是量子纠错的思想[19]。
量子图灵机可类比于经典计算机的概率运算。前一节提到的通用图灵机的操作是完全确定性的，用q代表当前读写头的状态，s代表当前存储单元内容，d取值为L,R,N,分别代表读写头左移、右移或不动，则在确定性算法中，当q,s给定时，下一步的状态q'，s'及读写头的运动d完全确定。
量子计算机，顾名思义，就是实现量子计算的机器。要说清楚量子计算，首先看经典计算。经典计算机从物理上可以被描述为对输入信号序列按一定算法进行变换的机器，其算法由计算机的内部逻辑电路来实现。
我们也可以考虑概率算法，即当q,s给定时，图灵机以一定的概率（q,s,q,s”,d）变换到状态q',s'及实行运动d。概率函数(q,s,q',s',d）为取值[0,1]的实数，它完全决定了概率图灵机的性质。
这些结果显示出，在通往量子计算的征途上，已经不存在任何原则性的障碍。。
Shor的结果极其振奋人心，在此基础上，各种量子纠错码接二连三地被提出。最新的结果（尚未出版）表明，在量子计算机中，只要门操作和线路传输中的错误率低于一定的阈值，就可以进行任意精度的量子计算。
1913年，玻尔在卢瑟福有核原子模型的基础上建立起原子的量子理论。按照这个理论，原子中的电子只能在分立的轨道上运动，原子具有确定的能量，它所处的这种状态叫“定态”，而且原子只有从一个定态到另一个定态，才能吸收或辐射能量。
量子力学的基本内容量子力学的基本原理包括量子态的概念，运动方程、理论概念和观测物理量之间的对应规则和物理原理。在量子力学中，一个物理体系的状态由波函数表示，波函数的任意线性叠加仍然代表体系的一种可能状态。
于是，有些物理学家和哲学家为了解释这种关联的存在，提出在量子世界存在一种全局因果性或整体因果性，这种不同于建立在狭义相对论基础上的局域因果性，可以从整体上同时决定相关体系的行为。量子力学用量子态的概念表征微观体系状态，深化了人们对物理实在的理解。
其中频率最低的模称为质心模。每个离子可以用不同的激光束来控制，在激光束的作用下，离子内态和离子集体振动的元激发——声子发生相互耦合。通过声子传递相互作用，可实现任意两个比特之间的异或操作。
波函数的平方代表作为其变数的物理量出现的几率。根据这些基本原理并附以其他必要的假设，量子力学可以解释原子和亚原子的各种现象。关于量子力学的解释涉及许多哲学问题，其核心是因果性和物理实在问题。
但这种不可逆性是不是不可避免的呢？事实上，只要对异或门的操作如图1所示的简单改进，即保留一个无用的比特，该操作就变为可逆的。因此物理原理并没有限制能耗的下限，消除能耗的关键是将不可逆操作改造为可逆操作（见图1）。
失去了量子相干性，量子计算的优越性就消失殆尽。但不幸的是，在实际系统中，量子相干性却很难保持。消相干（即量子相干性的衰减）主要源于系统和外界环境的耦合。因为在量子计算机中，执行运算的量子比特不是一个孤立系统，它会与外部环境发生相互作用，其作用结果即导致消相干。
这个理论虽然有许多成功之处，但对于进一步解释实验现象还有许多困难。在人们认识到光具有波动和微粒的二象性之后，为了解释一些经典理论无法解释的现象，法国物理学家德布罗意于1923年提出微观粒子具有波粒二象性的假说。
经典计算机解决此问题，采取的是冗余编码方案。我们以最简单的重复码来说明其编码思想。如果输入1比特信号0，现在可通过引入冗余度将其编码为3比特信号000，如果在存储中，3比特中任一比特发生错误，如变成001，则可以通过比较这3比特信号，按照少数服从多数的原则，找到出错的比特，并将其纠正到正确信号000。
图灵机在操作中，读写头根据其内态和当前存储单元的内容，按既定的规则，改变其内态和存储单元的内容。并决定下一步读写头的移动方向。上述图灵机的模型是不可逆的，例如，对如下图灵机操作“写存储单元-->左移一格”，其逆就变成了“左移一格-->写存储单元”，该逆操作不再是一个有效的图灵机操作。
为了描写微观粒子状态随时间变化的规律，就需要找出波函数所满足的运动方程。这个方程是薛定谔在1926年首先找到的，被称为薛定谔方程。当微观粒子处于某一状态时，它的力学量(如坐标、动量、角动量、能量等)一般不具有确定的数值，而具有一系列可能值，每个可能值以一定的几率出现。
由此可见，量子计算对经典计算作了极大的扩充，经典计算是一类特殊的量子计算。量子计算最本质的特征为量子叠加性和相干性。量子计算机对每一个叠加分量实现的变换相当于一种经典计算，所有这些经典计算同时完成，并按一定的概率振幅叠加起来，给出量子计算机的输出结果。
量子异或门和经典异或门非常类似，它有2个输入比待：控制比特和受控比特。当控制比特处于|1＞态，即在上能级时，受控比特态发生反转。用记号C12代表量子异或操作，其中1，2分别代表控制和受控比特，则有其中n1,n2取值0或1，表示模2加。
三、量子计算机的优越性及其应用与经典计算机相比，量子计算机最重要的优越性体现在量子并行计算上。因为量子并行处理，一些利用经典计算机只存在指数算法的问题，利用量子计算机却存在量子多项式算法，这方面最著名的一个例子当推Shor在1994年给出的关于大数因子分解的量子多项式算法。
旧量子论对经典物理理论加以某种人为的修正或附加条件以便解释微观领域中的一些现象。由于旧量子论不能令人满意，人们在寻找微观领域的规律时，从两条不同的道路建立了量子力学。1925年，海森堡基于物理理论只处理可观察量的认识，抛弃了不可观察的轨道概念，并从可观察的辐射频率及其强度出发，和玻恩、约尔丹一起建立起矩阵力学；1926年，薛定谔基于量子性是微观体系波动性的反映这一认识，找到了微观体系的运动方程，从而建立起波动力学，其后不久还证明了波动力学和矩阵力学的数学等价性；狄拉克和约尔丹各自独立地发展了一种普遍的变换理论，给出量子力学简洁、完善的数学表达形式。
德布罗意认为：正如光具有波粒二象性一样，实体的微粒(如电子、原子等)也具有这种性质，即既具有粒子性也具有波动性。这一假说不久就为实验所证实。由于微观粒子具有波粒二象性，微观粒子所遵循的运动规律就不同于宏观物体的运动规律，描述微观粒子运动规律的量子力学也就不同于描述宏观物体运动规律的经典力学。
类似的想法还可以用来实现多比特的量子逻辑门，但目前只有二比特的量子逻辑门得到了具体的实验证实。原子光腔方案也有实验报道。原子和光腔的相互作用是量子光学中比较成熟的实验，但此方案的弱点是不易级联，难以形成复杂的逻辑网络。
因为量子逻辑门是可逆的，所以其输入和输出比特数相等。量子逻辑门对输入比特进行一个确定的幺正变换，得到输出比特。Deutsch[10]最早考虑了用量子逻辑门来为造计算机的问题，他发现，几乎所有的三比特量子逻辑门都是通用逻辑门。
因此量子计算机的特点为[1]:[1]量子计算机的输入态和输出态为一般的叠加态，其相互之间通常不正交；[2]量子计算机中的变换为所有可能的么正变换。得出输出态之后，量子计算机对输出态进行一定的测量，给出计算结果。
在经典物理学理论中，对一个体系的测量不会改变它的状态，它只有一种变化，并按运动方程演进。因此，运动方程对决定体系状态的力学量可以作出确定的预言。但在量子力学中，体系的状态有两种变化，一种是体系的状态按运动方程演进，这是可逆的变化；另一种是测量改变体系状态的不可逆变化。
当粒子所处的状态确定时，力学量具有某一可能值的几率也就完全确定。这就是1927年，海森伯得出的测不准关系，同时玻尔提出了并协原理，对量子力学给出了进一步的阐释。量子力学和狭义相对论的结合产生了相对论量子力学。
经典计算机具有如下特点：（1）其输入态和输出态都是经典信号，用量子力学的语言来描述，也即是:其输入态和输出态都是某一力学量的本征态。如输入二进制序列，用量子记号，即|＞。
Shor的发现掀起了研究量子计算机的热潮，从此后，量子计算机的发展日新月异。二、量子计算机的构造及实验方案正如经典计算机建立在通用图灵机基础之上，量子计算机亦可建立在量子图灵机基础上。
Benioff[5]最早用量子力学来描述可逆计算机。在量子可逆计算机中，比特的载体成为二能级的量子体系，体系处于|0＞和|1＞上，但不处于它们的叠加态。量子可逆计算机的研究，其核心任务为，对应于具体的计算，寻找合适的哈密顿量来描述。
量子力学中代表量子态的波函数是在整个空间定义的，态的任何变化是同时在整个空间实现的。20世纪70年代以来，关于远隔粒子关联的实验表明，类空分离的事件存在着量子力学预言的关联。这种关联是同狭义相对论关于客体之间只能以不大于光速的速度传递物理相互作用的观点相矛盾的。
而量子态的概念所表达的，则是微观体系与仪器相互作用而产生的表现为波或粒子的可能性。量子力学表明，微观物理实在既不是波也不是粒子，真正的实在是量子态。真实状态分解为隐态和显态，是由于测量所造成的，在这里只有显态才符合经典物理学实在的含义。
实验上通常用一些具体的量子逻辑门来构造计算机。Barenco等人[12]证明，一个二比特的异或门和对一比特进行任意操作的门可构成一个通用量子门集。相对来说，单比特逻辑门在实验上比较容易实现，现在的不少实验方案都集中干制造量子异或门。
但Bennett证明了一个基本结果：对所有不可逆的通用图灵机，都可以找到一个对应的可逆图灵机，使得两者具有完全相同的计算能力和计算效率。因为计算机中的每步操作都可以改造为可逆操作，在量子力学中，它就可以用一个么正变换来代表。
因此，量子力学对决定状态的物理量不能给出确定的预言，只能给出物理量取值的几率。在这个意义上，经典物理学因果律在微观领域失效了。据此，一些物理学家和哲学家断言量子力学摈弃因果性，而另一些物理学家和哲学家则认为量子力学因果律反映的是一种新型的因果性——几率因果性。
在冷阱束缚离子计算机中，N个离子经激光冷却后，束缚到一个线性势阱或环形势阱中，每个离子的两个内态作为量子比特的载体。离子受到势阱束缚势和相互间库仑排斥势的作用，在平衡位置附近作微小振动，可用简正模描述，量子化后即用声子描述。
这种计算称为量子并行计算。量子并行处理大大提高了量子计算机的效率，使得其可以完成经典计算机无法完成的工作，如一个很大的自然数的因子分解（后面将叙及）。量子相干性在所有的量子超快速算法中得到了本质性的利用[2]。
这些结果表明，模拟量子系统的演化，很可能成为量子计算机的一个主要用途。四、量子计算的困难及其克服途径量子计算的优越性主要体现在量子并行处理上，无论是量子并行计算还是量子模拟，都本质性地利用了量子相干性。
当粒子的大小由微观过渡到宏观时，它所遵循的规律也由量子力学过渡到经典力学。量子力学与经典力学的差别首先表现在对粒子的状态和力学量的描述及其变化规律上。在量子力学中，粒子的状态用波函数描述，它是坐标和时间的复函数。
通用图灵机是计算机的抽象数学模型，它由两部分构成：[1]具有无限多个存储单元的记录带，每个存储单元内容的变化是有限的，通常用二进制的“O”和“1”来表示；[2]一个具有有限内态的读写头，每步操作中读写头可以在记录带上左移或右移一格或不动。
量子计算机的概念源于对可逆计算机的研究，而研究可逆计算机是为了克服计算机中的能耗问题。早在六七十年代，人们就发现，能耗会导致计算机芯片的发热，影响芯片的集成度，从而限制了计算机的运行速度。
量子力学是研究微观粒子的运动规律的物理学分支学科，它主要研究原子、分子、凝聚态物质，以及原子核和基本粒子的结构、性质的基础理论，它与相对论一起构成了现代物理学的理论基础。量子力学不仅是近代物理学的基础理论之一，而且在化学等有关学科和许多近代技术中也得到了广泛的应用。
所有的输入态均相互正交。对经典计算机不可能输入如下叠加态：C1|＞＋C2|＞。（2）经典计算机内部的每一步变换都将正交态演化为正交态，而一般的量子变换没有这个性质，因此，经典计算机中的变换（或计算）只对应一类特殊集。
大数的因子分解是数学中的一个传统难题，现在人们普遍相信，大数的因子分解不存在经典的多项式算法，这一结果在密码学中有重要应用。密码学的一个新的方向是实现公钥体制。
Shor的算法的主要思想为，首先利用数论中的一些定理，将大数的因子分解转化为求一个函数的周期问题，而后者可以用量子快速傅里叶变换（FFT）在多项式步骤内完成。
已有的用来实现量子异或门的方案包括：利用原子和光腔的相互作用[13]；利用冷阱束缚离子[14]；或利用电子或核自旋共振[15]。在已实现的方案中，以冷阱束缚离子方案最为成功[16]，我们稍详细地介绍这一方案。
状态随时间的变化遵循一个线性微分方程，该方程预言体系的行为，物理量由满足一定条件的、代表某种运算的算符表示；测量处于某一状态的物理体系的某一物理量的操作，对应于代表该量的算符对其波函数的作用；测量的可能取值由该算符的本征方程决定，测量的期待值由一个包含该算符的积分方程计算。
除了进行一些超快速计算外，量子计算机另一方面的重要用途是用来模拟量子系统。早在1982年，Feymann就猜测，量子计算机可以用来模拟一切局域量子系统，这一猜想，在1996年由Lloyd证明为正确的[17]。
Landauer[3]最早考虑了这个问题，他考察了能耗的来源，指出：能耗产生于计算过程中的不可逆操作。例如，对两比待的异或操作，因为只有一比特的输出，这一过程损失了一个自由度，因此是不可逆的，按照热力学，必然会产生一定的热量。
但量子图灵机是一个抽象的数学模型，如何在物理上构造出量子计算机呢？理论上已证明[9]，量子图灵机可以等价为一个量子逻辑电路，因此可以通过一些量子逻辑门的组合来构成量子计算机。量子逻辑门按其输入比特的个数可分为单比特、二比特、及三比特逻辑门等。
通用逻辑门的含义是指，通过该逻辑门的级联，可以以任意精度逼近任何一个么正操作。后来不少人发展了Deutsch的结果，最后Deutsch和Lloyd各自独立地证明[11]，几乎所有的二比特量子逻辑门都是通用的，这里“几乎”是指，二比特通用量子逻辑门的集合是所有二比特逻辑门的集合的一个稠密子集。
量子力学是研究微观粒子的运动规律的物理学分支学科，它主要研究原子、分子、凝聚态物质，以及原子核和基本粒子的结构、性质的基础理论，它与相对论一起构成了现代物理学的理论基础。量子力学不仅是近代物理学的基础理论之一，而且在化学等有关学科和许多近代技术中也得到了广泛的应用。量子力学的发展简史量子力学是在旧量子论的基础上发展起来的。旧量子论包括普朗克的量子假说、爱因斯坦的光量子理论和玻尔的原子理论。1900年，普朗克提出辐射量子假说，假定电磁场和物质交换能量是以间断的形式(能量子)实现的，能量子的大小同辐射频率成正比，比例常数称为普朗克常数，从而得出黑体辐射能量分布公式，成功地解释...
微观体系的实在性还表现在它的不可分离性上。量子力学把研究对象及其所处的环境看作一个整体，它不允许把世界看成由彼此分离的、独立的部分组成的。关于远隔粒子关联实验的结论，也定量地支持了量子态不可分离性的观点。
首先得指出，模拟量子系统是经典计算机无法胜任的工作。作为一个简单的例子，考虑由40个自旋为1／2的粒子构成的一个量子系统，利用经典计算机来模拟，至少需要内存为240=106M，而计算其时间演化，就需要求一个240X24O维矩阵的指数，这一般来讲，是无法完成的。
相应于经典计算机的以上两个限制，量子计算机分别作了推广。量子计算机的输入用一个具有有限能级的量子系统来描述，如二能级系统（称为量子比特）,量子计算机的变换（即量子计算）包括所有可能的么正变换。
图1不可逆异或门改进为可逆异或门Bennett[4]后来更严格地考虑了此问题，并证明了，所有经典不可逆的计算机都可以改造为可逆计算机，而不影响其计算能力。经典计算机实际上就是一个通用图灵机。
公钥体制中，加密密钥公开，可以像电话号码一样通知对方，而脱密密钥是保密的，这样仍然可以实现保密通信。公银体制的核心在于，从加密密钥不能导致脱密密钥，即它们之间不存在有效的算法。
Uruh定量分析了消相干效应，结果表明，量子相干性的指数衰减不可避免。Unruh的分析揭示了消相干的严重性，这一结果无疑是对量子计算机的信奉者的当头一棒。因为量子计算机本质性地利用了量子相干性，相干性的丢失就会导致运算结果出错，这就是量子错误。
这些困难表明，任何经典码的简单类比，在量子力学中是行不通的。但Shor却给出了一个完全新颖的编码，他利用9个量子比特来编码1比特信息，通过此编码，可纠正9个比特中任一比特所有可能的量子错误。（关于量子纠错更进一步的介绍，可参看后续文章（《量子编码》）。
按动力学意义上的因果律说，量子力学的运动方程也是因果律方程，当体系的某一时刻的状态被知道时，可以根据运动方程预言它的未来和过去任意时刻的状态。但量子力学的预言和经典物理[养生百科知识]动方程(质点运动方程和波动方程)的预言在性质上是不同的。
量子纠错是经典纠错码的量子类比。在三四十年代，经典计算机刚提出时，也曾遇到类似的法难。当时就有人指出，计算机中，如果任一步门操作或存储发生错误，就会导致最后的运算结果面目全非，而在实际中，随机的出错总是不可避免的。
另一个更本质的原因为，量子力学中有个著名的量子态不可克隆定理[20]（我们将另撰文介绍），它指出，对一个任意的量子态进行复制是不可能的。因此对1个单比特输入态|＞，无法将其编码为3比特输入态|＞|＞|＞。
1905年，爱因斯坦引进光量子(光子)的概念，并给出了光子的能量、动量与辐射的频率和波长的关系，成功地解释了光电效应。其后，他又提出固体的振动能量也是量子化的，从而解释了低温下固体比热问题。
这样虽然在操作中有一定的错误率。计算机仍然能进行可靠运算。Shor的编码就是这种思想的量子类比，但在量子情况下，问题变得复杂得多。量子运算不再限制于态|0＞和|1＞，而是二维态空间中的所有态，因此量子错误的自由度也就大得多。
早期的量子可逆计算机，实际上是用量子力学语言表述出来的经典计算机，它没有利用量子力学的本质特性，如量子叠加性和相干性。Feymann首先指出[6]，这些量子特性可能在未来的量子计算机中起本质作用，如用来模拟量子系统。
正因为现在的运算结果不再按概率叠加，而是按概率振幅叠加，所以量子相干性在量子图灵机中起本质性的作用，这是实现量子并行计算的关键。量子计算机可以等效为一个量子图灵机。
这是真的有这个功效吗？市面上很多卖防辐射的
量子宽带怎么样量子宽带怎么样
量子逻辑门按其输入比特的个数可分为单比特、二比特、及三比特逻辑门等。因为量子逻辑门是可逆的，所以其输入和输出比特数相等。量子逻辑门对输入比特进行一个确定的幺正变换，得到输出比特。
实验上，今年初美国的MIT和LosAlamos小组已实现了包含3个量子比特的自旋系统，并成功地执行了1十l＝2的运算。三、量子计算机的优越性及其应用与经典计算机相比，量子计算机最重要的优越性体现在量子并行计算上。
量子计算机，顾名思义，就是实现量子计算的机器。要说清楚量子计算，首先看经典计算。经典计算机从物理上可以被描述为对输入信号序列按一定算法进行变换的机器，其算法由计算机的内部逻辑电路来实现。经典计算机具有如下特点：（1）其输入态和输出态都是经典信号，用量子力学的语言来描述，也即是:其输入态和输出态都是某一力学量的本征态。如输入二进制序列，用量子记号，即|＞。所有的输入态均相互正交。对经典计算机不可能输入如下叠加态：C1|＞＋C2|＞。（2）经典计算机内部的每一步变换都将正交态演化为正交态，而一般的量子变换没有这个性质，因此，...
你想多了目前我国7月份才发射量子实验通讯卫星，距离实用还很遥远。不要说宽带了！十年后再想想吧
早在1982年，Feymann就猜测，量子计算机可以用来模拟一切局域量子系统，这一猜想，在1996年由Lloyd证明为正确的[17]。首先得指出，模拟量子系统是经典计算机无法胜任的工作。作为一个简单的例子，考虑由40个自旋为1／2的粒子构成的一个量子系统，利用经典计算机来模拟，至少需要内存为240=106M，而计算其时间演化，就需要求一个240X24O维矩阵的指数，这一般来讲，是无法完成的。
后来不少人发展了Deutsch的结果，最后Deutsch和Lloyd各自独立地证明[11]，几乎所有的二比特量子逻辑门都是通用的，这里“几乎”是指，二比特通用量子逻辑门的集合是所有二比特逻辑门的集合的一个稠密子集。
正因为现在的运算结果不再按概率叠加，而是按概率振幅叠加，所以量子相干性在量子图灵机中起本质性的作用，这是实现量子并行计算的关键。量子计算机可以等效为一个量子图灵机。但量子图灵机是一个抽象的数学模型，如何在物理上构造出量子计算机呢？理论上已证明[9]，量子图灵机可以等价为一个量子逻辑电路，因此可以通过一些量子逻辑门的组合来构成量子计算机。
密码学的一个新的方向是实现公钥体制。公钥体制中，加密密钥公开，可以像电话号码一样通知对方，而脱密密钥是保密的，这样仍然可以实现保密通信。公银体制的核心在于，从加密密钥不能导致脱密密钥，即它们之间不存在有效的算法。
Shor的算法的主要思想为，首先利用数论中的一些定理，将大数的因子分解转化为求一个函数的周期问题，而后者可以用量子快速傅里叶变换（FFT）在多项式步骤内完成。除了进行一些超快速计算外，量子计算机另一方面的重要用途是用来模拟量子系统。
如输入二进制序列，用量子记号，即|＞。所有的输入态均相互正交。对经典计算机不可能输入如下叠加态：C1|＞＋C2|＞。（2）经典计算机内部的每一步变换都将正交态演化为正交态，而一般的量子变换没有这个性质，因此，经典计算机中的变换（或计算）只对应一类特殊集。
其中频率最低的模称为质心模。每个离子可以用不同的激光束来控制，在激光束的作用下，离子内态和离子集体振动的元激发——声子发生相互耦合。通过声子传递相互作用，可实现任意两个比特之间的异或操作。类似的想法还可以用来实现多比特的量子逻辑门，但目前只有二比特的量子逻辑门得到了具体的实验证实。
量子计算机，顾名思义，就是实现量子计算的机器。要说清楚量子计算，首先看经典计算。经典计算机从物理上可以被描述为对输入信号序列按一定算法进行变换的机器，其算法由计算机的内部逻辑电路来实现。经典计算机具有如下特点：（1）其输入态和输出态都是经典信号，用量子力学的语言来描述，也即是:其输入态和输出态都是某一力学量的本征态。
原子光腔方案也有实验报道。原子和光腔的相互作用是量子光学中比较成熟的实验，但此方案的弱点是不易级联，难以形成复杂的逻辑网络。Gershenfeld等最近指出[15]，利用宏观样品的自旋共振，经适当操作，也可以用来实现量子逻辑门，这种方案稳定性好，在理论上被认为很有前途。
Deutsch[10]最早考虑了用量子逻辑门来为造计算机的问题，他发现，几乎所有的三比特量子逻辑门都是通用逻辑门。通用逻辑门的含义是指，通过该逻辑门的级联，可以以任意精度逼近任何一个么正操作。
因为量子并行处理，一些利用经典计算机只存在指数算法的问题，利用量子计算机却存在量子多项式算法，这方面最著名的一个例子当推Shor在1994年给出的关于大数因子分解的量子多项式算法。大数的因子分解是数学中的一个传统难题，现在人们普遍相信，大数的因子分解不存在经典的多项式算法，这一结果在密码学中有重要应用。
以上就是中医养生关于量子眼镜的功效(量子负离子能量眼镜的功效)的相关养生知识。
