更改

'''量子退火或绝热量子计算'''依赖于绝热定理进行计算。在一个简单的'''哈密顿体系'''中，系统处于'''基态'''，这个'''哈密顿体系'''慢慢演化成一个更复杂的哈密顿体系，它的基态代表问题的解。绝热定理指出，如果演化足够慢，系统在整个演化过程中将始终处于'''基态'''。

'''量子退火或绝热量子计算'''依赖于绝热定理进行计算。在一个简单的'''哈密顿体系'''中，系统处于'''基态'''，这个'''哈密顿体系'''慢慢演化成一个更复杂的哈密顿体系，它的基态代表问题的解。绝热定理指出，如果演化足够慢，系统在整个演化过程中将始终处于'''基态'''。

=== Quantum annealing and adiabatic optimization量子退火与绝热优化 ===

===量子退火与绝热优化===

以其发现者 '''哈罗Harrow，哈西迪姆Hassidim和劳埃德Lloyd'''命名的线性方程组的量子算法，或称'''“ HHL 算法”'''，有望提供比经典算法更快的速度。

以其发现者 '''哈罗Harrow，哈西迪姆Hassidim和劳埃德Lloyd'''命名的线性方程组的量子算法，或称'''“ HHL 算法”'''，有望提供比经典算法更快的速度。

=== Solving linear equations 求解线性方程===

===求解线性方程===

以其发现者哈罗、哈西迪姆和劳埃德命名的[[用于线性方程组的量子算法]]或“HHL算法”，有望提供比经典算法更快的速度。<ref name="Quantum algorithm for solving linear systems of equations by Harrow et al.">{{Cite journal |arxiv = 0811.3171|last1 = Harrow|first1 = Aram|last2 = Hassidim|first2 = Avinatan|last3 = Lloyd|first3 = Seth|title = Quantum algorithm for solving linear systems of equations|journal = Physical Review Letters|volume = 103|issue = 15|pages = 150502|year = 2009|doi = 10.1103/PhysRevLett.103.150502|pmid = 19905613|bibcode = 2009PhRvL.103o0502H|s2cid = 5187993}}</ref>

以其发现者哈罗、哈西迪姆和劳埃德命名的[[用于线性方程组的量子算法]]或“HHL算法”，有望提供比经典算法更快的速度。<ref name="Quantum algorithm for solving linear systems of equations by Harrow et al.">{{Cite journal |arxiv = 0811.3171|last1 = Harrow|first1 = Aram|last2 = Hassidim|first2 = Avinatan|last3 = Lloyd|first3 = Seth|title = Quantum algorithm for solving linear systems of equations|journal = Physical Review Letters|volume = 103|issue = 15|pages = 150502|year = 2009|doi = 10.1103/PhysRevLett.103.150502|pmid = 19905613|bibcode = 2009PhRvL.103o0502H|s2cid = 5187993}}</ref>

约翰 · 普雷斯基尔提出了'''量子优势Quantum supremacy'''这一术语，指的是量子计算机在特定领域相对于经典计算机的设想加速优势。谷歌在2017年宣布，它希望在今年年底前实现'''量子优势'''，尽管这一目标没有实现。IBM 在2018年表示，最好的经典计算机将在大约5年内在某些实际任务上被击败，并将'''量子优势'''测试视为未来的潜在基准。尽管像吉尔 · 卡莱这样的怀疑者对量子优势的实现持怀疑态度，但在2019年10月，据报道，与谷歌人工智能量子公司合作开发的 Sycamore 处理器已经取得了量子优势，其计算速度是最高级计算机的300万倍以上，后者通常被认为是世界上最快的计算机。比尔 · 安鲁在1994年发表的一篇论文中对量子计算机的实用性表示怀疑。保罗·戴维斯认为一台400量子位的计算机甚至会与全息原理暗示的宇宙学信息限制发生冲突。

约翰 · 普雷斯基尔提出了'''量子优势Quantum supremacy'''这一术语，指的是量子计算机在特定领域相对于经典计算机的设想加速优势。谷歌在2017年宣布，它希望在今年年底前实现'''量子优势'''，尽管这一目标没有实现。IBM 在2018年表示，最好的经典计算机将在大约5年内在某些实际任务上被击败，并将'''量子优势'''测试视为未来的潜在基准。尽管像吉尔 · 卡莱这样的怀疑者对量子优势的实现持怀疑态度，但在2019年10月，据报道，与谷歌人工智能量子公司合作开发的 Sycamore 处理器已经取得了量子优势，其计算速度是最高级计算机的300万倍以上，后者通常被认为是世界上最快的计算机。比尔 · 安鲁在1994年发表的一篇论文中对量子计算机的实用性表示怀疑。保罗·戴维斯认为一台400量子位的计算机甚至会与全息原理暗示的宇宙学信息限制发生冲突。

=== Quantum supremacy 量子至上===

===量子至上===

{{Main|Quantum supremacy}}

{{Main|Quantum supremacy}}

建造大型量子计算机存在许多技术挑战。物理学家 David DiVincenzo 列出了实用量子计算机的以下要求:

建造大型量子计算机存在许多技术挑战。物理学家 David DiVincenzo 列出了实用量子计算机的以下要求:

== Obstacles 阻碍==

==阻碍==

建造大型量子计算机面临许多技术挑战。<ref>{{cite journal |last=Dyakonov |first=Mikhail |url=https://spectrum.ieee.org/computing/hardware/the-case-against-quantum-computing |title=The Case Against Quantum Computing |journal=[[IEEE Spectrum]] |date=2018-11-15}}</ref>物理学家[[David P.DiVincenzo | David DiVincenzo]]为一台实用的量子计算机列出了以下[[DiVincenzo的标准|要求]] ：<ref>{{cite journal| arxiv=quant-ph/0002077|title=The Physical Implementation of Quantum Computation|last=DiVincenzo |first=David P.|date=2000-04-13|doi=10.1002/1521-3978(200009)48:9/11<771::AID-PROP771>3.0.CO;2-E|volume=48|issue=9–11|journal=Fortschritte der Physik|pages=771–783|bibcode=2000ForPh..48..771D}}</ref>

建造大型量子计算机面临许多技术挑战。<ref>{{cite journal |last=Dyakonov |first=Mikhail |url=https://spectrum.ieee.org/computing/hardware/the-case-against-quantum-computing |title=The Case Against Quantum Computing |journal=[[IEEE Spectrum]] |date=2018-11-15}}</ref>物理学家[[David P.DiVincenzo | David DiVincenzo]]为一台实用的量子计算机列出了以下[[DiVincenzo的标准|要求]] ：<ref>{{cite journal| arxiv=quant-ph/0002077|title=The Physical Implementation of Quantum Computation|last=DiVincenzo |first=David P.|date=2000-04-13|doi=10.1002/1521-3978(200009)48:9/11<771::AID-PROP771>3.0.CO;2-E|volume=48|issue=9–11|journal=Fortschritte der Physik|pages=771–783|bibcode=2000ForPh..48..771D}}</ref>

多量子比特系统的控制需要产生和协调大量的电信号并保证严格和确定的时序分辨率。这导致了[[量子控制器]]的发展，它能够接通量子比特。扩展这些系统以支持越来越多的量子比特是量子计算机扩展的额外挑战。{{需要引文|日期=2020年8月}}

多量子比特系统的控制需要产生和协调大量的电信号并保证严格和确定的时序分辨率。这导致了[[量子控制器]]的发展，它能够接通量子比特。扩展这些系统以支持越来越多的量子比特是量子计算机扩展的额外挑战。{{需要引文|日期=2020年8月}}

=== Quantum decoherence 量子退相干===

===量子退相干===

到目前为止，量子计算机还不能满足强丘奇理论。虽然假想的机器已经被实现，但是通用的量子计算机还有待物理构造。切奇论点的更强版本需要一台物理计算机实体，因此现在没有量子计算机能够满足强丘奇理论。

到目前为止，量子计算机还不能满足强丘奇理论。虽然假想的机器已经被实现，但是通用的量子计算机还有待物理构造。切奇论点的更强版本需要一台物理计算机实体，因此现在没有量子计算机能够满足强丘奇理论。

=== Physical realizations 物理实现===

===物理实现===

类别: 理论计算机科学

类别: 理论计算机科学

===Quantum complexity theory量子复杂性理论===

===量子复杂性理论===

Category:Open problems

Category:Open problems