更改

'''量子计算'''始于20世纪80年代早期，当时物理学家保罗·贝尼奥夫 Paul Benioff提出了[[图灵机]]的量子力学模型。'''<ref name="The computer as a physical system">{{cite journal|last1=Benioff|first1=Paul|year=1980|title=The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines|journal=Journal of Statistical Physics|volume=22|issue=5|pages=563–591|bibcode=1980JSP....22..563B|doi=10.1007/bf01011339}}</ref>理查德·费曼 Richard Feynman和尤里·曼宁 Yuri Manin'''后来提出，量子计算机有潜力去模拟传统计算机所无法模拟的东西。<ref>{{cite journal |last1=Feynman |first1=Richard |title=Simulating Physics with Computers |journal=International Journal of Theoretical Physics |date=June 1982 |volume=21 |issue=6/7 |pages=467–488 |doi=10.1007/BF02650179 |url=https://people.eecs.berkeley.edu/~christos/classics/Feynman.pdf |accessdate=28 February 2019 |bibcode=1982IJTP...21..467F |archive-url=https://web.archive.org/web/20190108115138/https://people.eecs.berkeley.edu/~christos/classics/Feynman.pdf |archive-date=8 January 2019 |url-status=dead }}</ref><ref name="manin1980vychislimoe">{{cite book| author=Manin, Yu. I.| title=Vychislimoe i nevychislimoe| trans-title=Computable and Noncomputable| year=1980| publisher=Sov.Radio| url=http://publ.lib.ru/ARCHIVES/M/MANIN_Yuriy_Ivanovich/Manin_Yu.I._Vychislimoe_i_nevychislimoe.(1980).%5bdjv-fax%5d.zip| pages=13–15| language=Russian| accessdate=2013-03-04| url-status=dead| archiveurl=https://web.archive.org/web/20130510173823/http://publ.lib.ru/ARCHIVES/M/MANIN_Yuriy_Ivanovich/Manin_Yu.I._Vychislimoe_i_nevychislimoe.(1980).%5Bdjv%5D.zip| archivedate=2013-05-10}}</ref>1994年，Peter Shor 开发了一种量子算法，用于整数分解，这种算法有可能解密 rsa 加密的通信。<ref>[https://web.archive.org/web/20121115112940/http://people.ccmr.cornell.edu/~mermin/qcomp/chap3.pdf Breaking RSA Encryption with a Quantum Computer: Shor's Factoring Algorithm]</ref>尽管自20世纪90年代后期以来，实验取得了进展，但大多数研究人员认为，“容错量子计算机仍然是一个相当遥远的梦想。”<ref name="preskill2018">{{cite journal|author=John Preskill|date=2018|title=Quantum Computing in the NISQ era and beyond|journal=Quantum|volume=2|pages=79|arxiv=1801.00862|doi=10.22331/q-2018-08-06-79}}</ref>近年来，量子计算研究的投资在公共和私营部门都有所增加。<ref>{{cite journal |last1=Gibney |first1=Elizabeth |title=Quantum gold rush: the private funding pouring into quantum start-ups |journal=Nature |date=2 October 2019 |volume=574 |issue=7776 |pages=22–24 |doi=10.1038/d41586-019-02935-4 |pmid=31578480 |bibcode=2019Natur.574...22G |doi-access=free }}</ref><ref>{{Cite news|last=Rodrigo|first=Chris Mills|url=https://thehill.com/policy/technology/482402-trump-budget-proposal-boosts-funding-for-artificial-intelligence-quantum|title=Trump budget proposal boosts funding for artificial intelligence, quantum computing|date=12 February 2020|work=The Hill|access-date=|url-status=live}}</ref>2019年10月23日，谷歌AI与'''美国宇航局U.S. National Aeronautics and Space Administration (NASA)'''合作，声称已经执行了在任何传统计算机上都不可能完成的'''量子计算'''。<ref>https://www.ibm.com/blogs/research/2019/10/on-quantum-supremacy/</ref>

'''量子计算'''始于20世纪80年代早期，当时物理学家保罗·贝尼奥夫 Paul Benioff提出了[[图灵机]]的量子力学模型。'''<ref name="The computer as a physical system">{{cite journal|last1=Benioff|first1=Paul|year=1980|title=The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines|journal=Journal of Statistical Physics|volume=22|issue=5|pages=563–591|bibcode=1980JSP....22..563B|doi=10.1007/bf01011339}}</ref>理查德·费曼 Richard Feynman和尤里·曼宁 Yuri Manin'''后来提出，量子计算机有潜力去模拟传统计算机所无法模拟的东西。<ref>{{cite journal |last1=Feynman |first1=Richard |title=Simulating Physics with Computers |journal=International Journal of Theoretical Physics |date=June 1982 |volume=21 |issue=6/7 |pages=467–488 |doi=10.1007/BF02650179 |url=https://people.eecs.berkeley.edu/~christos/classics/Feynman.pdf |accessdate=28 February 2019 |bibcode=1982IJTP...21..467F |archive-url=https://web.archive.org/web/20190108115138/https://people.eecs.berkeley.edu/~christos/classics/Feynman.pdf |archive-date=8 January 2019 |url-status=dead }}</ref><ref name="manin1980vychislimoe">{{cite book| author=Manin, Yu. I.| title=Vychislimoe i nevychislimoe| trans-title=Computable and Noncomputable| year=1980| publisher=Sov.Radio| url=http://publ.lib.ru/ARCHIVES/M/MANIN_Yuriy_Ivanovich/Manin_Yu.I._Vychislimoe_i_nevychislimoe.(1980).%5bdjv-fax%5d.zip| pages=13–15| language=Russian| accessdate=2013-03-04| url-status=dead| archiveurl=https://web.archive.org/web/20130510173823/http://publ.lib.ru/ARCHIVES/M/MANIN_Yuriy_Ivanovich/Manin_Yu.I._Vychislimoe_i_nevychislimoe.(1980).%5Bdjv%5D.zip| archivedate=2013-05-10}}</ref>1994年，Peter Shor 开发了一种量子算法，用于整数分解，这种算法有可能解密 rsa 加密的通信。<ref>[https://web.archive.org/web/20121115112940/http://people.ccmr.cornell.edu/~mermin/qcomp/chap3.pdf Breaking RSA Encryption with a Quantum Computer: Shor's Factoring Algorithm]</ref>尽管自20世纪90年代后期以来，实验取得了进展，但大多数研究人员认为，“容错量子计算机仍然是一个相当遥远的梦想。”<ref name="preskill2018">{{cite journal|author=John Preskill|date=2018|title=Quantum Computing in the NISQ era and beyond|journal=Quantum|volume=2|pages=79|arxiv=1801.00862|doi=10.22331/q-2018-08-06-79}}</ref>近年来，量子计算研究的投资在公共和私营部门都有所增加。<ref>{{cite journal |last1=Gibney |first1=Elizabeth |title=Quantum gold rush: the private funding pouring into quantum start-ups |journal=Nature |date=2 October 2019 |volume=574 |issue=7776 |pages=22–24 |doi=10.1038/d41586-019-02935-4 |pmid=31578480 |bibcode=2019Natur.574...22G |doi-access=free }}</ref><ref>{{Cite news|last=Rodrigo|first=Chris Mills|url=https://thehill.com/policy/technology/482402-trump-budget-proposal-boosts-funding-for-artificial-intelligence-quantum|title=Trump budget proposal boosts funding for artificial intelligence, quantum computing|date=12 February 2020|work=The Hill|access-date=|url-status=live}}</ref>2019年10月23日，谷歌AI与美国宇航局（NASA）合作，声称已经执行了在任何传统计算机上都不可能完成的'''量子计算'''。<ref>https://www.ibm.com/blogs/research/2019/10/on-quantum-supremacy/</ref>

'''量子计算'''有几种模型，包括'''量子电路模型、量子图灵机、绝热量子计算机、单向量子计算机和各种量子细胞自动机'''。使用最广泛的模型基于“量子比特”或“量子位 qubit”的'''量子电路模型 Quantum circuits '''。它在某种程度上类似于经典计算中的“比特”。一个量子比特可以处于1或0的量子态，或者处于1和0的叠加态。然而，当'''量子比特'''被测量时，测量结果只能是0或1; 这两种结果发生的概率取决于量子比特在被测量之前所处的量子状态。计算是通过'''量子逻辑门 Quantum logic gates'''操纵量子比特来完成的，这在某种程度上类似于经典逻辑门。

'''量子计算'''有几种模型，包括'''量子电路模型、量子图灵机、绝热量子计算机、单向量子计算机和各种量子细胞自动机'''。使用最广泛的模型基于“量子比特”或“量子位 qubit”的'''量子电路模型 Quantum circuits '''。它在某种程度上类似于经典计算中的“比特”。一个量子比特可以处于1或0的量子态，或者处于1和0的叠加态。然而，当量子比特被测量时，测量结果只能是0或1; 这两种结果发生的概率取决于量子比特在被测量之前所处的量子状态。计算是通过'''量子逻辑门 Quantum logic gates'''操纵量子比特来完成的，这在某种程度上类似于经典逻辑门。

目前量子计算机的物理实现努力集中在'''transmons、离子阱和拓扑量子计算机'''等技术上，这些技术旨在创造高质量的量子比特。<ref name="2018Report" /> 量子比特的设计方式可能不同，这取决于量子计算机的计算模型，是'''量子逻辑门 quantum logic gates'''、'''量子退火 quantum annealing'''还是'''绝热量子计算 adiabatic quantum computation'''。目前，构建有用的量子计算机还存在一些较大的阻碍。由于受到'''量子退相干 quantum decoherence'''和'''量子态保真度 state fidelity'''的影响，维持量子比特的量子状态尤其困难。因此，量子计算机需要纠错。<ref>{{cite book |doi=10.1007/1-4020-8068-9_8 |chapter=Challenges in Reliable Quantum Computing |title=Nano, Quantum and Molecular Computing |year=2004 |last1=Franklin |first1=Diana |last2=Chong |first2=Frederic T. |pages=247–266 |isbn=1-4020-8067-0 }}</ref><ref>{{cite news |last1=Pakkin |first1=Scott |last2=Coles |first2=Patrick |title=The Problem with Quantum Computers |url=https://blogs.scientificamerican.com/observations/the-problem-with-quantum-computers/ |publisher=Scientific American |date=10 June 2019}}</ref>

目前量子计算机的物理实现努力集中在'''transmons、离子阱和拓扑量子计算机'''等技术上，这些技术旨在创造高质量的量子比特。<ref name="2018Report" /> 量子比特的设计方式可能不同，这取决于量子计算机的计算模型，是量子逻辑门、'''量子退火 quantum annealing'''还是'''绝热量子计算 adiabatic quantum computation'''。目前，构建有用的量子计算机还存在一些较大的阻碍。由于受到'''量子退相干 quantum decoherence'''和'''量子态保真度 state fidelity'''的影响，维持量子比特的量子状态尤其困难。因此，量子计算机需要纠错。<ref>{{cite book |doi=10.1007/1-4020-8068-9_8 |chapter=Challenges in Reliable Quantum Computing |title=Nano, Quantum and Molecular Computing |year=2004 |last1=Franklin |first1=Diana |last2=Chong |first2=Frederic T. |pages=247–266 |isbn=1-4020-8067-0 }}</ref><ref>{{cite news |last1=Pakkin |first1=Scott |last2=Coles |first2=Patrick |title=The Problem with Quantum Computers |url=https://blogs.scientificamerican.com/observations/the-problem-with-quantum-computers/ |publisher=Scientific American |date=10 June 2019}}</ref>