ਕੁਆਂਟਮ ਕੰਪਿਊਟਿੰਗ ਲਈ ਸਰੋਤ ਵੇਖੋ

{{Refimprove|reason=A lot of arXiv papers used as references|date=June 2015}}
[[File:Bloch Sphere.svg|thumb|[[ਬਲੋਚ ਸਫੀਅਰ]] ਕਿਸੇ [[ਕਿਉਬਿਟ]] ਦੀ ਇੱਕ ਪ੍ਰਸਤੁਤੀ ਹੈ, ਜੋ ਕੁਆਂਟਮ ਕੰਪਿਊਟਰਾਂ ਦਾ ਬੁਨਿਆਦੀ ਬਿੰਲਡਿੰਗ ਬਲੌਕ ਹੈ।]]
{{ਕੁਆਂਟਮ ਮਕੈਨਿਕਸ|cTopic=ਅਡਵਾਂਸ ਟੌਪਿਕ}}

[[ਕੁਆਂਟਮ ਕੰਪਿਊਟਰ]] ਅਜਿਹੇ ਸਿਧਾਂਤਿਕ [[ਕੰਪਿਊਟੇਸ਼ਨ]] ਸਿਸਟਮਾਂ ([[ਕੁਆਂਟਮ ਕੰਪਿਊਟਰ]]) ਦਾ ਅਧਿਐਨ ਕਰਦੀ ਹੈ ਜੋ [[ਡੈਟਾ|ਡੈਟੇ]] ਉੱਤੇ [[ਆਦੇਸ਼ (ਕੰਪਿਊਟਰ ਵਿਗਿਆਨ)|ਓਪਰੇਸ਼ਨ]] ਕਰਨ ਲਈ, [[ਕੁਆਂਟਮ ਮਕੈਨਿਕਸ|ਕੁਆਂਟਮ ਮਕੈਨੀਕਲ]] [[ਫੀਨੋਮੈਨਾ]] (ਵਰਤਾਰੇ) ਦੀ ਸਿੱਧੀ ਵਰਤੋਂ ਕਰਦੇ ਹਨ, ਜਿਵੇਂ [[ਕੁਆਂਟਮ ਸੁਪਰਪੁਜੀਸ਼ਨ|ਸੁਪਰਪੁਜੀਸ਼ਨ]] ਅਤੇ [[ਕੁਆਂਟਮ ਇੰਟੈਂਗਲਮੈਂਟ|ਇੰਟੈਂਗਲਮੈਂਟ]]।<ref>{{cite journal |url=http://cba.mit.edu/docs/papers/98.06.sciqc.pdf |title=Quantum Computing with Molecules |journal=[[Scientific American]] |first1=Neil |last1=Gershenfeld |authorlink1=Neil Gershenfeld |first2=Isaac L. |last2=Chuang |authorlink2=Isaac L. Chuang |date=June 1998 |access-date=2016-07-11 |archive-date=2014-12-22 |archive-url=https://web.archive.org/web/20141222101305/http://cba.mit.edu/docs/papers/98.06.sciqc.pdf |dead-url=yes }}</ref> ਕੁਆਂਟਮ ਕੰਪਿਊਟਰ [[ਟ੍ਰਾਂਜ਼ਿਸਟਰ|ਟਰਾਂਜ਼ਿਸਟਰਾਂ]] ਉੱਤੇ ਅਧਾਰਿਤ [[ਬਾਇਨਰੀ ਨੰਬਰ|ਬਾਇਨਰੀ]] [[ਡਿਜੀਟਰ ਇਲੈਕਟ੍ਰੌਨਿਕ ਕੰਪਿਊਟਰ|ਡਿਜੀਟਲ ਇਲੈਕਟ੍ਰੌਨਿਕ ਕੰਪਿਊਟਰਾਂ]] ਤੋਂ ਵੱਖਰੇ ਹੁੰਦੇ ਹਨ। ਜਿੱਥੇ ਆਮ ਡਿਜੀਟਲ ਕੰਪਿਊਟਿੰਗ ਇਹ ਮੰਗ ਕਰਦੀ ਹੈ ਕਿ ਡੈਟੇ ਨੂੰ ਬਾਇਨਰੀ ਡਿਜਿਟਾਂ ([[ਬਿੱਟ|ਬਿੱਟਾਂ]] ਵਿੱਚ ਐੱਨਕੋਡ (ਸੰਕੇਤਬੱਧ) ਕੀਤਾ ਜਾਵੇ, ਜਿਸ ਵਿੱਚ ਹਰੇਕ ਬਿੱਟ ਹਮੇਸ਼ਾ ਹੀ ਦੋ ਨਿਸ਼ਚਿਤ ਅਵਸਥਾਵਾਂ (0 ਜਾਂ 1) ਵਿੱਚੋਂ ਕਿਸੇ ਇੱਕ ਵਿੱਚ ਹੁੰਦਾ ਹੈ, ਉੱਥੇ ਕੁਆਂਟਮ ਕੰਪਿਊਟੇਸ਼ਨ [https://thefullapple.com/2016/06/06/what-is-a-quantum-computer/ ਕੁਆਂਟਮ ਬਿੱਟਸ] {{Webarchive|url=https://web.archive.org/web/20160728051656/http://thefullapple.com/2016/06/06/what-is-a-quantum-computer/ |date=2016-07-28 }} ([[ਕਿਉਬਿਟ|ਕਿਉਬਿੱਟਾਂ]]) ਦੀ ਵਰਤੋ ਕਰਦੀ ਹੈ, ਜੋ ਅਵਸਥਾਵਾਂ ਦੀਆਂ [[ਕੁਆਂਟਮ ਸੁਪਰਪੁਜੀਸ਼ਨ|ਸੁਪਰਪੁਜੀਸ਼ਨਾਂ]] ਵਿੱਚ ਹੋ ਸਕਦੇ ਹਨ। ਇੱਕ [[ਕੁਆਂਟਮ ਟੱਨਲਿੰਗ ਮਸ਼ੀਨ]] ਇੱਕ ਅਜਿਹੇ ਹੀ ਕੰਪਿਊਟਰ ਦਾ ਇੱਕ ਸਿਧਾਂਤਿਕ ਮਾਡਲ ਹੈ, ਅਤੇ ਇਸਨੂੰ ਯੂਨੀਵਰਸਲ ਕੁਆਂਟਮ ਕੰਪਿਊਟਰ ਦੇ ਤੌਰ ਤੇ ਵੀ ਜਾਣਿਆ ਜਾਂਦਾ ਹੈ। ਕੁਆਂਟਮ ਕੰਪਿਊਟਰ [[ਗੈਰ-ਨਿਰਧਾਰਤਮਿਕ ਟਿਊਰਿੰਗ ਮਸ਼ੀਨ|ਗੈਰ-ਨਿਰਧਾਰਤਮਿਕ]] ਅਤੇ [[ਖੋਜਾਤਮਿਕ ਆਟੋਮੇਸ਼ਨ|ਪਰੋਬੇਬਿਲਿਸਟਿਕ ਕੰਪਿਊਟਰਾਂ]] ਨਾਲ ਸਿਧਾਂਤਿਕ ਇੰਨਬਿੰਨਤਾਵਾਂ ਸਾਂਝੀਆਂ ਰੱਖਦੇ ਹਨ। ਕੁਆਂਟਮ ਕੰਪਿਊਟਰਾਂ ਦਾ ਖੇਤਰ ਪੌਲ ਬੇਨੀਔੱਫ<ref>{{cite journal |last1=Benioff |first1=Paul |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 | year=1980|bibcode=1980JSP....22..563B |doi=10.1007/BF01011339 }}</ref> ਅਤੇ [[ਯੂਰੀ ਮੈਨਿਨ]] ਵੱਲੋਂ 1980 ਵਿੱਚ,<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%5D.zip| pages=13–15| language=Russian| accessdate=2013-03-04| archive-date=2013-05-10| archive-url=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| dead-url=yes}}</ref> [[ਰਿਚਰਡ ਫੇਨਮੈਨ]] ਵੱਲੋਂ 1982 ਵਿੱਚ,<ref name="Feynman82">{{cite journal |last=Feynman |first=R. P.u |title=Simulating physics with computers |journal=[[International Journal of Theoretical Physics]] |year=1982 |volume=21 |issue=6 |pages=467–488 |doi=10.1007/BF02650179 |bibcode=1982IJTP...21..467F}}</ref> ਅਤੇ 1985 ਵਿੱਚ [[ਡੇਵਿਡ ਡੱਚ]]<ref>{{cite journal|last1=Deutsch|first1=David|title=Quantum Theory, the Church-Turing Principle and the Universal Quantum Computer|journal=Proceedings of the Royal Society of London A|date=1985|volume=400|issue=1818|pages=97–117|ref=Deutsch85|bibcode=1985RSPSA.400...97D|doi=10.1098/rspa.1985.0070}}</ref> ਦੇ ਕੰਮ ਦੁਆਰਾ ਸ਼ੁਰੂ ਕੀਤਾ ਗਿਆ ਸੀ। ਕੁਆਂਟਮ ਬਿਟਾਂ ਦੇ ਤੌਰ ਤੇ ਸਪਿੱਨਾਂ ਵਾਲਾ ਕੋਈ ਕੁਆਂਟਮ ਕੰਪਿਊਟਰ ਵੀ 1968 ਵਿੱਚ ਇੱਕ ਕੁਆਂਟਮ [[ਸਪੇਸਟਾਈਮ]] ਦੇ ਤੌਰ ਤੇ ਵਰਤਣ ਲਈ ਫਾਰਮੂਲਾ ਵਿਓਂਤਬੱਧ ਕੀਤਾ ਗਿਆ ਸੀ।<ref>{{cite book |first=David |last=Finkelstein |chapter=Space-Time Structure in High Energy Interactions |title=Fundamental Interactions at High Energy |editor1-first=T. |editor1-last=Gudehus |editor2-first=G. |editor2-last=Kaiser |location=New York |publisher=Gordon & Breach |year=1968 }}</ref>

{{As of|2017}}, ਵਾਸਤਵਿਕ ਕੁਆਂਟਮ ਕੰਪਿਊਟਰਾਂ ਦਾ ਵਿਕਾਸ ਅਜੇ ਵੀ ਆਪਣੇ ਬਚਪਨ ਵਿੱਚ ਹੈ, ਪਰ ਅਜਿਹੇ ਪ੍ਰਯੋਗ ਕੀਤੇ ਗਏ ਹਨ ਜਿਹਨਾਂ ਵਿੱਚ ਕੁਆਂਟਮ ਕੰਪਿਊਟੇਸ਼ਨਲ ਓਪਰੇਸ਼ਨ ਬਹੁਤ ਹੀ ਘੱਟ ਸੰਖਿਆ ਦੇ ਕੁਆਂਟਮ ਬਿੱਟਾਂ ਉੱਤੇ ਕੀਤੇ ਗਏ ਸਨ।<ref>{{cite web|last=Gershon|first=Eric|url=http://phys.org/news/2013-01-qubit-bodes-future-quantum.html|title=New qubit control bodes well for future of quantum computing|date=2013-01-14|publisher=Phys.org|accessdate=2014-10-26}}</ref> ਵਿਵਹਾਰਿਕ (ਪ੍ਰੈਕਟ੍ਰੀਕਲ) ਅਤੇ ਥਿਊਰਿਟੀਕਲ (ਸਿਧਾਂਤਕ) ਦੋਵੇਂ ਹੀ ਰਿਸਰਚਾਂ (ਖੋਜਾਂ) ਜਾਰੀ ਰਹੀਆਂ ਹਨ, ਅਤੇ ਕਈ ਰਾਸ਼ਟਰੀ ਸਰਕਾਰਾਂ ਅਤੇ ਮਿਲਟਰੀ ਐਜੰਸੀਆਂ ਕੁਆਂਟਮ ਕੰਪਿਊਟਿੰਗ ਰਿਸਰਚ ਦੀ ਮਦਦ ਕਰ ਰਹੀਆਂ ਹਨ ਜੋ [[ਕ੍ਰਿਪਟਾਨਲਸਿਸ]] ਵਰਗੇ ਸਮਾਜਿਕ, ਵਪਾਰਿਕ, ਟ੍ਰੇਡ, ਵਾਤਾਵਰਣਿਕ ਅਤੇ ਰਾਸ਼ਟਰੀ ਸੁਰੱਖਿਆ ਮਕਸਦਾਂ ਵਾਸਤੇ ਕੁਆਂਟਮ [[ਕੰਪਿਊਟਰ]] ਵਿਕਸਿਤ ਕਰਨ ਲਈ ਇੱਕ ਯਤਨ ਹੈ।<ref>[http://qist.lanl.gov/qcomp_map.shtml Quantum Information Science and Technology Roadmap] {{Webarchive|url=https://web.archive.org/web/20110810190657/http://qist.lanl.gov/qcomp_map.shtml |date=2011-08-10 }} for a sense of where the research is heading.</ref> ਵਿਸ਼ਾਲ ਪੈਮਾਨੇ ਦੇ ਕੁਆਂਟਮ ਕੰਪਿਊਟਰ [[ਸ਼ੋਰ ਦਾ ਅਲੌਗਰਿਥਮ]] ਜਾਂ [[ਕੁਆਂਟਮ ਅਲੌਗਰਿਥਮ#ਕੁਆਂਟਮ ਸਿਮੁਲੇਸ਼ਨ|ਕੁਆਂਟਮ ਮੈਨੀ ਬੌਡੀ ਸਿਸਟਮਾਂ ਦੀ ਸਿਮੁਲੇਸ਼ਨ]] ਵਰਤਦੇ ਹੋਏ [[ਅੰਕ ਫੈਕਟ੍ਰਾਇਜ਼ੇਸ਼ਨ]] ਵਰਗੇ ਚੰਗੀ ਤਰਾਂ ਅਜੋਕੇ ਤੌਰ ਤੇ ਗਿਆਤ [[ਅਲੌਗਰਿਥਮ]]ਾਂ ਨੂੰ ਵਰਤਣ ਵਾਲੇ ਕਿਸੇ ਵੀ ਕਲਾਸੀਕਲ ਕੰਪਿਊਟਰ ਤੋਂ ਵੀ ਕਿਤੇ ਜਿਆਦਾ ਤੇਜ਼ੀ ਨਾਲ ਕੁੱਝ ਸਮੱਸਿਆਵਾਂ ਨੂੰ ਸਿਧਾਂਤਿਕ ਤੌਰ ਤੇ ਹੱਲ ਕਰਨਯੋਗ ਹੋ ਜਾਣਗੇ। [[ਸਿਮਨ ਦਾ ਅਲੌਗਰਿਥਮ]] ਵਰਗੇ [[ਕੁਆਂਟਮ ਅਲੌਗਰਿਥਮ]] ਮੌਜੂਦ ਹਨ, ਜੋ ਕਿਸੇ ਵੀ ਸੱਭਵ ਪ੍ਰੋਬੇਬੇਬਲਿਸਟਿਕ ਕਲਾਸੀਕਲ ਅਲੌਗਰਿਥਮ ਤੋਂ ਤੇਜ਼ ਭੱਜਦੇ (ਚਲਦੇ) ਹਨ।<ref name=Simon1994>{{cite journal
 | title = On the power of quantum computation
 | year = 1994
 | author = Simon, D.R.
 | journal = Foundations of Computer Science, 1994 Proceedings., 35th Annual Symposium on
 | pages = 116–123
 | doi = 10.1109/SFCS.1994.365701
 | isbn = 0-8186-6580-7}}</ref>

ਇੱਕ ਕਲਾਸੀਕਲ ਕੰਪਿਊਟਰ ਸਿਧਾਂਤ ਵਿੱਚ ([[#ਓਪਰੇਸ਼ਨ ਦੇ ਸਿਧਾਂਤ|ਐਕਪੋਨੈਂਸ਼ੀਅਲ ਰਿਸੋਰਸਾਂ]] ਸਮੇਤ) ਕਿਸੇ ਕੁਆਂਟਮ ਅਲੌਗਰਿਥਮ ਦੀ ਨਕਲ ਕਰ ਸਕਦਾ ਹੈ, ਕਿਉਂਕਿ ਕੁਆਂਟਮ ਕੰਪਿਊਟੇਸ਼ਨ [[ਚਰਚ-ਟੂਰਿੰਗ ਥੀਸਿਸ]] ਦੀ ਉਲੰਘਣਾ ਨਹੀਂ ਕਰਦੀ<ref name=nielchuan />{{rp|202}}। ਫੇਰ ਵੀ, 50 ਕਿਉਬਿਟਾਂ ਦਾ ਕੰਪਿਊਟੇਸ਼ਨਲ ਬੇਸਿਸ, ਉਦਾਹਰਨ ਦੇ ਤੌਰ ਤੇ, ਕਿਸੇ ਕਲਾਸੀਕਲ ਕੰਪਿਊਟਰ ਉੱਤੇ ਪ੍ਰਸਤੁਤ ਕਰਨ ਲਈ ਪਹਿਲਾਂ ਹੀ ਇੰਨਾ ਵਿਸ਼ਾਲ ਹੁੰਦਾ ਹੈ ਕਿਉਂਕਿ ਇਹ 2<sup>500</sup> ਕੰਪਲੈਕਸ ਮੁੱਲਾਂ (2<sup>501</sup> ਬਿੱਟਾਂ) ਨੂੰ ਸਟੋਰ ਕਰਨ ਦੀ ਮੰਗ ਕਰੇਗਾ। 
<ref name="Nielsen">{{cite book
 |last= Nielsen
 |first= Michael A.
 |author2=Chuang, Isaac L.
 |title= Quantum Computation and Quantum Information
 |page=17
}}</ref>

(ਤੁਲਨਾ ਲਈ, ਡਿਜੀਟਲ ਇਨਫਰਮੇਸ਼ਨ ਦਾ ਇੱਕ ਟੈਰਾਬਾਈਟ ਸਿਰਫ 2<sup>43</sup> ਬਿੱਟ ਹੀ ਹੁੰਦਾ ਹੈ)। ਦੂਜੇ ਪਾਸੇ, ਕੁਆਂਟਮ ਕੰਪਿਊਟਰ ਅਜਿਹੀਆਂ ਸਮੱਸਿਆਵਾਂ ਨੂੱ ਕਾਰਜ-ਕੁਸ਼ਲਤਾ ਨਾਲ ਹੱਲ ਕਰਨ ਦੇ ਯੋਗ ਹੋ ਸਕਦੇ ਹਨ ਜੋ ਕਲਾਸੀਕਲ ਕੰਪਿਊਟਰਾਂ ਉੱਤੇ ਅਮਲੀ ਤੌਰ ਤੇ ਅਸਾਨੀ ਨਾਲ ਹੋਣ ਯੋਗ ਨਹੀਂ ਹੁੰਦੀਆਂ।

== ਅਧਾਰ ==
ਇੱਕ ਸਿੰਗਲ ਕਿਉਬਿਟ ਇੱਕ 1, ਇੱਕ 0, ਜਾਂ ਇਹਨਾਂ ਦੋਵਾਂ [[ਸ਼ੁੱਧ ਕਿਉਬਿਟ ਅਵਸਥਾ|ਕਿਉਬਿਟ ਅਵਸਥਾਵਾਂ]] ਵਿੱਚੋਂ ਕੋਈ ਵੀ [[ਕੁਆਂਟਮ ਸੁਪਰਪੁਜੀਸ਼ਨ]] ਪ੍ਰਸਤੁਤ ਕਰ ਸਕਦਾ ਹੈ;<ref name=nielchuan>{{cite book|last1=Chuang|first1=Michael A. Nielsen & Isaac L.|title=Quantum computation and quantum information|date=2001|publisher=Cambridge Univ. Press|location=Cambridge [u.a.]|isbn=978-0521635035|edition=Repr.}}</ref>{{rp|13–16}} ਕਿਉਬਿਟਾਂ ਦਾ ਕੋਈ ਜੋੜਾ 4 ਅਵਸਥਾਵਾਂ ਦੀ ਕਿਸੇ ਵੀ ਕੁਆਂਟਮ ਸੁਪਰਪੁਜੀਸ਼ਨ ਵਿੱਚ ਹੋ ਸਕਦਾ ਹੈ।<ref name=nielchuan />{{rp|16}} ਅਤੇ ਤਿੰਨ ਕਿਉਬਿਟ 8 ਅਵਸਥਾਵਾਂ ਵਿੱਚੋਂ ਕਿਸੇ ਵੀ ਸੁਪਰਪੁਜੀਸ਼ਨ ਵਿੱਚ ਹੋ ਸਕਦੇ ਹਨ। ਆਮਤੌਰ ਤੇ, <math>n</math> ਕਿਉਬਿਟਾਂ ਵਾਲਾ ਕੋਈ ਕੁਆਂਟਮ ਕੰਪਿਊਟਰ ਇਕੱਠਾ ਹੀ <math>2^n</math> ਵੱਖਰੀਆਂ ਅਵਸਥਾਵਾਂ ਦੀ ਕਿਸੇ ਮਨਮਰਜੀ ਦੀ ਸੁਪਰਪੁਜੀਸ਼ਨ ਵਿੱਚ ਹੋ ਸਕਦਾ ਹੈ।<ref name=nielchuan />{{rp|17}} (ਇਹ ਇੱਕ ਨੌਰਮਲ ਕੰਪਿਊਟਰ ਦੀ ਤੁਲਨਾ ਵਿੱਚ ਹੈ ਜੋ ਇੱਕ ਪਲ ਵਿੱਚ ਇਹਨਾਂ <math>2^n</math> ਅਵਸਥਾਵਾਂ ਵਿੱਚੋਂ ਸਿਰਫ ਇੱਕੋ ਅਵਸਥਾ ਵਿੱਚ ਹੋ ਸਕਦਾ ਹੈ)। ਇੱਕ ਕੁਆਂਟਮ ਕੰਪਿਊਟਰ ਇੱਕ ਸੰਪੂਰਣ ਡ੍ਰਿਫਟ {{clarify|date=March 2017}} ਵਿੱਚ ਕਿਉਬਿਟਾਂ ਦੀ ਸੈਟਿੰਗ ਦੁਆਰਾ ਓਪਰੇਟ ਕਰਦਾ ਹੈ ਜੋ ਵਰਤਮਾਨ ਸਮੱਸਿਆਵਾਂ ਪ੍ਰਸਤੁਤ ਕਰਦੇ ਹਨ ਅਤੇ ਉਹਨਾਂ ਕਿਉਬਿਟਾਂ ਨੂੱ [[ਕੁਆਂਟਮ ਗੇਟ|ਕੁਆਂਟਮ ਲੌਜਿਕ ਗੇਟਾਂ]] ਦੀ ਇੱਕ ਫਿਕਸ ਲੜੀ ਨਾਲ ਦਖਲ ਅੰਦਾਜੀ ਕਰਦਾ ਹੈ।

ਲਾਗੂ ਕੀਤੇ ਜਾਣ ਵਾਲੇ ਗੇਟਾਂ ਦੀ ਲੜੀ ਨੂੰ ਇੱਕ [[ਕੁਆਂਟਮ ਅਲੌਗਰਿਥਮ]] ਕਿਹਾ ਜਾਂਦਾ ਹੈ। ਕੈਲਕੁਲੇਸ਼ਨ ਇੱਕ ਨਾਪ ਨਾਲ ਮੁੱਕਦੀ ਹੈ, ਜੋ ਕਿਉਬਿਟਾਂ ਦੇ ਸਿਸਟਮ ਨੂੰ <math>2^n</math> ਸ਼ੁੱਧ ਅਵਸਥਾਵਾਂ ਵਿੱਚੋਂ ਕਿਸੇ ਇੱਕ ਵਿੱਚ ਮੁਕਾ ਦਿੰਦੀ ਹੈ, ਜਿੱਥੇ ਹਰੇਕ ਕਿਉਬਿਟ ਜੋ 0 ਜਾਂ 1 ਹੁੰਦਾ ਹੈ, ਇੱਕ ਕਲਾਸੀਕਲ ਅਵਸਥਾ ਵਿੱਚ ਟੁੱਟ (ਵਿਭਾਜਿਤ) ਜਾਂਦਾ ਹੈ। ਇਸਲਈ ਨਿਕਲਣ ਵਾਲਾ ਨਤੀਜਾ ਇਨਫਰਮੇਸ਼ਨ ਦੇ ਵੱਧ ਤੋਂ ਵੱਧ <math>n</math> ਕਲਾਸੀਕਲ ਬਿੱਟ ਹੋ ਸਕਦਾ ਹੈ। ਕੁਆਂਟਮ ਅਲੌਗਰਿਥਮ ਅਕਸਰ ਖੋਜਾਤਮਿਕ (ਪ੍ਰੋਬੇਬੇਲਿਸਟਿਕ) ਹੁੰਦੇ ਹਨ, ਇਹਨਾਂ ਵਿੱਚ ਇਹ ਇੱਕ ਨਿਸ਼ਚਿਤ ਗਿਆਤ ਪ੍ਰੋਬੇਬਿਲਿਟੀ ਨਾਲ ਸਿਰਫ ਸਹੀ ਹੱਲ ਹੀ ਮੁਹੱਈਆ ਕਰਵਾਉਂਦੇ ਹਨ।<ref>{{Cite web|url=http://www.theory.caltech.edu/~preskill/ph219/chap5_15.pdf|title=Lecture Notes for Ph219/CS219: Quantum Information Chapter 5|last=Preskill|first=John|date=2015|website=|publisher=|page=12|access-date=}}</ref> ਨੋਟ ਕਰੋ ਕਿ ਸ਼ਬਦ ਗੈਰ-ਨਿਰਧਾਰਤਮਿਕ ਕੰਪਿਊਟਿੰਗ ਜਰੂਰ ਹੀ ਓਸ ਮਾਮਲੇ ਵਿੱਚ ਨਹੀਂ ਵਰਤੀ ਜਾਣੀ ਚਾਹੀਦੀ ਕਿ ਇਹ ਖੋਜਾਤਮਿਕ (ਕੰਪਿਊਟਿੰਗ) ਅਰਥ ਦੇਵੇ, ਕਿਉਂਕਿ ਸ਼ਬਦ [[ਗੈਰ-ਨਿਰਧਾਰਤਮਿਕ ਟਿਊਰਿੱਗ ਮਸ਼ੀਨ|ਗੈਰ-ਨਿਰਧਾਰਤਮਿਕ]] ਕੰਪਿਊਟਰ ਵਿਗਿਆਨ ਅੰਦਰ ਇੱਕ ਵੱਖਰਾ ਅਰਥ ਹੈ।

ਕਿਸੇ ਕੁਆਂਟਮ ਕੰਪਿਊਟਰ ਦੇ ਕਿਉਬਿਟਾਂ ਦੀ ਇੱਕ ਇੰਪਲੀਮੈਂਟੇਸ਼ਨ (ਲਾਗਤ) ਦੀ ਇੱਕ ਉਦਾਹਰਨ ਦੋ [[ਸਪਿੱਨ (ਭੌਤਿਕ ਵਿਗਿਆਨ)|ਸਪਿੱਨ]] ਅਵਸਥਾਵਾਂ ਵਾਲੇ ਕਣਾਂ ਦੀ ਵਰਤੋਂ ਨਾਲ ਸ਼ੁਰੂ ਕੀਤੀ ਜਾ ਸਕਦੀ ਹੈ: "ਡਾਊਨ" ਅਤੇ "ਅੱਪ" (ਜਿਹਨਾਂ ਨੂੰ ਵਿਸ਼ੇਸ਼ਤੌਰ ਤੇ <math>|{\downarrow}\rangle</math> ਅਤੇ <math>|{\uparrow}\rangle</math>, ਜਾਂ <math>|0{\rangle}</math> ਅਤੇ <math>|1{\rangle}</math> ਲਿਖਿਆ ਜਾਂਦਾ ਹੈ)। ਅਜਿਹਾ ਇਸਲਈ ਸੱਚ ਹੈ ਕਿਉਂਕਿ ਕੋਈ ਵੀ ਅਜਿਹਾ ਸਿਸਟਮ ਇੱਕ ਪ੍ਰਭਾਵੀ [[ਸਪਿੱਨ-½]] ਸਿਸਟਮ ਉੱਤੇ ਮੈਪ ਹੋ ਸਕਦਾ ਹੈ।

== ਓਪਰੇਸ਼ਨ ਦੇ ਸਿਧਾਂਤ ==
ਦਿੱਤੇ ਹੋਏ ਕਿਉਬਿਟਾਂ ਦੀ ਗਿਣਤੀ ਵਾਲਾ ਇੱਕ ਕੁਆਂਟਮ ਕੰਪਿਊਟਰ ਬੁਨਿਆਦੀ ਤੌਰ ਤੇ ਓਸੇ ਗਿਣਤੀ ਦੇ ਕਲਾਸੀਕਲ ਬਿੱਟਾਂ ਤੋਂ ਬਣੇ ਇੱਕ ਕਲਾਸੀਕਲ ਕੰਪਿਊਟਰ ਤੋਂ ਵੱਖਰਾ ਹੁੰਦਾ ਹੈ। ਉਦਾਹਰਨ ਦੇ ਤੌਰ ਤੇ, ''n''-ਕਿਉਬਿਟ ਸਿਸਟਮ ਦੀ ਅਵਸਥਾ ਨੂੰ ਕਿਸੇ ਕਲਾਸੀਕਲ ਕੰਪਿਊਟਰ ਉੱਤੇ ਪ੍ਰਸਤੁਤ ਕਰਨ ਲਈ 2<sup>''n''</sup> [[ਕੰਪਲੈਕਸ ਨੰਬਰ|ਕੰਪਲੈਕਸ]] ਕੋਐਫੀਸ਼ੈਂਟਾਂ ਨੂੰ ਸਟੋਰ ਕਰਨ ਦੀ ਲੋੜ ਪੈਂਦੀ ਹੈ, ਜਦੋਂਕਿ ਇੱਕ ਕਲਾਸੀਕਲ ''n''-ਬਿੱਟ ਸਿਸਟਮ ਦੀ ਅਵਸਥਾ ਦਰਸਾਉਣ ਲਈ ''n'' ਗਿਣਤੀ ਦੇ ''n'' ਬਿੱਟਾਂ ਦਾ ਮੁੱਲ ਮੁਹੱਈਆ ਕਰਵਾਉਣਾ ਹੀ ਕਾਫੀ ਹੈ। ਭਾਵੇਂ ਇਹ ਤੱਥ ਇਹ ਇਸ਼ਾਰਾ ਕਰਦਾ ਲੱਗ ਸਕਦਾ ਹੈ ਕਿ ਕਿਉਬਿਟ ਆਪਣੇ ਕਲਾਸੀਕਲ ਵਿਰੋਧੀ-ਸਾਥੀਆਂ ਤੋਂ ਐਕਪੋਨੈਂਸ਼ਲ ਤੌਰ ਤੇ ਕਿਤੇ ਜਿਆਦਾ ਇਨਫਰਮੇਸ਼ਨ ਨਾਲ ਰੱਖਦੇ ਹੋਣੇ ਚਾਹੀਦੇ ਹਨ, ਪਰ ਇਸ ਤੱਥ ਨੂੰ ਬੇਧਿਆਨਾ ਕਰਨ ਲਈ ਸਾਵਧਾਨੀ ਵਰਤਣ ਦੀ ਜਰੂਰਤ ਹੈ ਕਿ ਕਿਉਬਿਟ ਆਪਣੀਆਂ ਸਾਰੀਆਂ ਅਵਸਥਾਵਾਂ ਦੀ ਇੱਕ ਖੋਜਾਤਮਿਕ ਸੁਪਰਪੁਜੀਸ਼ਨ ਮਾਤਰ ਵਿੱਚ ਹੀ ਹੁੰਦੇ ਹਨ। ਇਸਦਾ ਅਰਥ ਇਹ ਹੋਇਆ ਕਿ ਜਦੋਂ ਕਿਉਬਿਟਾਂ ਦੀ ਅੰਤਿਮ ਅਵਸਥਾ ਨਾਪੀ ਜਾਂਦੀ ਹੈ, ਤਾਂ ਉਹ ਨਾਪ ਤੋਂ ਪਹਿਲਾਂ ਵਾਲੀ ਅਵਸਥਾ ਦੀਆਂ ਸੰਭਵ ਬਣਤਰਾਂ ਵਿੱਚੋਂ ਕਿਸੇ ਇੱਕ ਬਣਤਰ ਵਿੱਚ ਪਾਏ ਜਾਣਗੇ। ਕਿਉਬਿਟਾਂ ਦੇ ਇੱਕ ਸਿਸਟਮ ਬਾਰੇ ਇਹ ਸੋਚਣਾ ਆਮਤੌਰ ਤੇ ਗਲਤ ਹੁੰਦਾ ਹੈ ਕਿ ਇਹ ਨਾਪ ਤੋਂ ਪਹਿਲਾਂ ਇੱਕ ਵਿਸ਼ੇਸ਼ ਅਵਸਥਾ ਵਿੱਚ ਹੁੰਦੇ ਹੋਣਗੇ, ਕਿਉਂਕਿ ਤੱਥ ਕਿ ਇਹ ਨਾਪ ਤੋਂ ਪਹਿਲਾਂ ਅਵਸਥਾਵਾਂ ਦੀ ਇੱਕ ਸੁਪਰਪੁਜੀਸ਼ਨ ਵਿੱਚ ਸਨ, ਸਿੱਧੇ ਤੌਰ ਤੇ ਕੰਪਿਉਟੇਸ਼ਨ ਦੇ ਸੰਭਵ ਨਿਕਲਣ ਵਾਲੇ ਨਤੀਜਿਆਂ ਤੇ ਅਸਰ ਪਾਉਂਦਾ ਹੈ।

[[File:ਕਿਉਬਿਟ.png|thumb|200px|ਕਿਉਬਿਟ ਕੰਟ੍ਰੋਲ ਕੀਤੇ ਹੋਏ ਕਣਾਂ ਤੋਂ ਬਣਦੇ ਹਨ ਅਤੇ ਕੰਟ੍ਰੋਲ ਦਾ ਅਰਥ (ਜਿਵੇਂ ਡਿਵਾਈਸ ਜੋ ਕਣ ਫਸਾਉਂਦਾ ਹੈ ਅਤੇ ਉਹਨਾਂ ਨੂੰ ਇੱਕ ਅਵਸਥਾ ਤੋਂ ਦੂਜੀ ਅਵਸਥਾ ਤੱਕ ਵਟਾਉਂਦਾ ਹੈ)।<ref>{{cite book |last = Waldner |first = Jean-Baptiste |title = Nanocomputers and Swarm Intelligence |publisher = [[International Society for Technology in Education|ISTE]] |place = London |year = 2007 |page = 157 |isbn = 2-7462-1516-0}}</ref>]]

ਇਸ ਗੱਲ ਨੂੰ ਹੋਰ ਚੰਗੀ ਤਰਾਂ ਸਮਝਣ ਲਈ, ਤਿੰਨ-ਬਿੱਟ [[ਪ੍ਰੋਸੈੱਸਰ ਰਜਿਸਟਰ|ਰਜਿਸਟਰ]] ਉੱਤੇ ਓਪ੍ਰੇਟ ਕਰਨ ਵਾਲੇ ਕਿਸੇ ਕਲਾਸੀਕਲ ਕੰਪਿਊਟਰ ਤੇ ਵਿਚਾਰ ਕਰੋ। ਜੇਕਰ ਕਿਸੇ ਦਿੱਤੇ ਹੋਏ ਵਕਤ ਤੇ ਰਜਿਸਟਰ ਦੀ ਸਹੀ ਅਵਸਥਾ ਗਿਆਤ (ਪਤਾ) ਨਾ ਹੋਵੇ, ਤਾਂ ਇਸਨੂੰ <math>2^3=8</math> ਵੱਖਰੇ ਤਿੰਨ-ਬਿੱਟ ਸਟ੍ਰਿੰਗਾਂ;

: <tt>000, 001, 010, 011, 100, 101, 110,</tt> ਅਤੇ <tt>111</tt>

ਉੱਪਰ ਇੱਕ ਪ੍ਰੋਬੇਬਿਲਿਟੀ ਡਿਸਟ੍ਰੀਬਿਊਸ਼ਨ ਦੇ ਤੌਰ ਤੇ ਦਰਸਾਇਆ ਜਾ ਸਕਦਾ ਹੈ। ਜੇਕਰ ਇਸਦੀ ਅਵਸਥਾ ਉੱਪਰ ਕੋਈ ਅਨਿਸ਼ਚਿਤਿਤਾ ਮੌਜੂਦ ਨਾ ਹੋਵੇ, ਤਾਂ ਫੇਰ ਇਹ 1 ਪ੍ਰੋਬੇਬਿਲਿਟੀ ਨਾਲ ਇਹਨਾਂ ਅਵਸਥਾਵਾਂ ਵਿੱਚੋਂ ਕਿਸੇ ਇੱਕ ਉੱਤੇ ਸਹੀ ਤੌਰ ਤੇ ਹੁੰਦਾ ਹੈ। ਫੇਰ ਵੀ, ਜੇਕਰ ਇਹ ਇੱਕ [[ਪ੍ਰੋਬੇਬਲਿਸਟਿਕ ਟੂਰਿੰਗ ਮਸ਼ੀਨ|ਪ੍ਰੋਬੇਬਲਸਿਟਿਕ ਕੰਪਿਊਟਰ]] ਹੋਵੇ, ਤਾਂ ਬਹੁਤ ਸਾਰੀਆਂ ਵੱਖਰੀਆਂ ਅਵਸਥਾਵਾਂ ਵਿੱਚੋਂ ਇਸਦੇ ਕਿਸੇ ਇੱਕ ਅਵਸਥਾ ਵਿੱਚ ਹੋਣ ਦੀ ਸੰਭਾਵਨਾ ਰਹਿੰਦੀ ਹੈ।

ਇੱਕ ਤਿੰਨ-ਕਿਉਬਿਟ ਕੁਆਂਟਮ ਕੰਪਿਊਟਰ ਕੁਆਂਟਮ ਕੰਪਿਊਟਰ ਦੀ ਅਵਸਥਾ ਮਿਲਦੇ ਜੁਲਦੇ ਤਰੀਕੇ ਨਾਲ ਹੀ ਇੱਕ ਅੱਠ-ਅਯਾਮੀ ਵੈਕਟਰ;

:<math>(a_0,a_1,a_2,a_3,a_4,a_5,a_6,a_7)</math>

ਰਾਹੀਂ ਦਰਸਾਈ ਜਾਂਦੀ ਹੈ। ਇੱਥੇ, ਫੇਰ ਵੀ, ਗੁਣਾਂਕ <math>a_k</math> [[ਕੰਪਲੈਕਸ ਨੰਬਰ]] ਹਨ, ਅਤੇ ਇਹ ਗੁਣਾਂਕਾਂ ਦੇ [[ਸ਼ੁੱਧ ਮੁੱਲ#ਕੰਪਲੈਕਸ ਨੰਬਰ|ਸ਼ੁੱਧ ਮੁੱਲਾਂ]] <math>\sum_i |a_i|^2</math> ਦੇ ਵਰਗਾਂ (ਸਕੁਏਅਰਾਂ)ਦੇ ਜੋੜ ਹੁੰਦੇ ਹਨ, ਜੋ 1 ਜਿੰਨੇ ਹੁਣੇ ਲਾਜ਼ਮੀ ਹਨ। ਹਰੇਕ <math>k</math> ਲਈ, ਸ਼ੁੱਧ ਮੁੱਲ ਦਾ ਕੀਤਾ ਗਿਆ ਵਰਗ <math>\left|a_k \right|^2</math>, <math>k</math>-ਵੀਂ ਅਵਸਥਾ ਵਿੱਚ ਇੱਕ ਨਾਪ ਤੋਂ ਬਾਦ ਸਿਸਟਮ ਦੇ ਖੋਜੇ ਜਾਣ ਦੀ ਪ੍ਰੋਬੇਬਿਲਿਟੀ ਦਿੰਦਾ ਹੈ। ਫੇਰ ਵੀ, ਕਿਉਂਕਿ ਇੱਕ ਕੁਆਂਟਮ ਨੰਬਰ ਨਾ ਸਿਰਫ ਕਿਸੇ ਮੈਗਨੀਟਿਊਡ ਨੂੰ ਹੀ ਐੱਨਕੋਡ (ਸਕੇਂਤਬੱਧ) ਕਰਦਾ ਹੈ ਸਗੋਂ [[ਕੁਆਂਟਮ ਪਲੇਨ]] ਅੰਦਰ ਇੱਕ ਦਿਸ਼ਾ ਵੀ ਐੱਨਕੋਡ ਕਰਦਾ ਹੈ, ਜਿੱਥੇ ਕਿਸੇ ਦੋ ਕੋਐਫੀਸ਼ੈਂਟਾਂ (ਅਵਸਥਾਵਾਂ) ਦਰਮਿਆਨ ਫੇਜ਼ ਅੰਤਰ ਇੱਕ ਅਰਥ-ਭਰਪੂਰ ਪੈਰਾਮੀਟਰ (ਮਾਪਦੰਡ) ਪ੍ਰਸਤੁਤ ਕਰਦਾ ਹੈ। ਇਹ ਕੁਆਂਟਮ ਕੰਪਿਊਟਿੰਗ ਅਤੇ ਪ੍ਰੋਬੇਬੇਲਸਟਿਕ ਕਲਾਸੀਕਲ ਕੰਪਿਊਟਿੰਗ ਦਰਮਿਆਨ ਇੱਕ ਬੁਨਿਆਦੀ ਫਰਕ ਹੈ।<ref name="DiVincenzo 1995">{{cite journal |last=DiVincenzo |first=David P. |title=Quantum Computation |journal=Science |year=1995 |volume=270 |issue=5234 |pages=255–261 |doi= 10.1126/science.270.5234.255 |bibcode = 1995Sci...270..255D }} {{subscription required}}</ref>

ਜੇਕਰ ਤੁਸੀਂ ਤਿੰਨ ਕਿਉਬਿਟਾਂ ਦਾ ਨਾਪ ਲੈਂਦੇ ਹੋ, ਤਾਂ ਤੁਸੀਂ ਇੱਕ ਤਿੰਨ-ਬਿੱਟ ਸਟ੍ਰਿੰਗ ਦੇਖੋਗੇ। ਕਿਸੇ ਦਿੱਤੇ ਹੋਏ ਸਟ੍ਰਿੰਗ ਨੂੰ ਨਾਪਣ ਦੀ ਪ੍ਰੋਬੇਬਿਲਿਟੀ ਓਸ ਸਟ੍ਰਿੰਗ ਗੁਣਾਂਕ ਦੇ ਵਰਗ ਕੀਤੇ ਮੈਗਨੀਟਿਊਡ ਬਰਾਬਰ ਹੁੰਦੀ ਹੈ (ਯਾਨਿ ਕਿ, <tt>000</tt> = <math>|a_0|^2</math> ਨਾਪਣ ਦੀ ਪ੍ਰੋਬੇਬਿਲਿਟੀ, <tt>001</tt> = <math>|a_1|^2</math> ਨਾਪਣ ਦੀ ਪ੍ਰੋਬੇਬਿਲਿਟੀ, ਆਦਿ)। ਇਸ ਤਰ੍ਹਾਂ, ਕੰਪਲੈਕਸ ਗੁਣਾਂਕਾਂ <math>(a_0,a_1,a_2,a_3,a_4,a_5,a_6,a_7)</math> ਦੁਆਰਾ ਦਰਸਾਈ ਜਾਂਦੀ ਕਿਸੇ ਕੁਆਂਟਮ ਅਵਸਥਾ ਨੂੰ ਨਾਪਣਾ ਕਲਾਸੀਕਲ ਪ੍ਰੋਬੇਬਿਲਿਟੀ ਡਿਸਟ੍ਰੀਬਿਊਸ਼ਨ;

:<math>(|a_0|^2,|a_1|^2,|a_2|^2,|a_3|^2,|a_4|^2,|a_5|^2,|a_6|^2,|a_7|^2)</math>

ਦਿੰਦਾ ਹੈ ਅਤੇ ਅਸੀਂ ਕਹਿੰਦੇ ਹਾਂ ਕਿ ਕੁਆਂਟਮ ਅਵਸਥਾ ਨਾਪ ਲੈਣ ਦੇ ਨਤੀਜੇ ਵਜੋਂ ਇੱਕ ਕਲਾਸੀਕਲ ਅਵਸਥਾ ਤੇ ਮੁੱਕ ਜਾਂਦੀ ਹੈ।

ਇੱਕ ਅੱਠ-ਅਯਾਮੀ ਵੈਕਟਰ ਸਪੇਸ ਲਈ ਚੁਣੇ ਜਾਣ ਵਾਲੇ ਵਾਲ਼ੇ [[ਬੇਸਿਸ (ਲੀਨੀਅਰ ਅਲਜਬਰਾ)|ਬੇਸਿਸ]] ਉੱਤੇ ਨਿਰਭਰ ਕਈ ਵੱਖਰੇ ਤਰੀਕਿਆਂ ਵਿੱਚ ਦਰਸਾਇਆ ਜਾ ਸਕਦਾ ਹੈ। ਬਿੱਟ ਸਟ੍ਰਿੱਗਾਂ (ਯਾਨਿ ਕਿ, <tt>000</tt>, <tt>001</tt>, …, <tt>111</tt>) ਦਾ ਬੇਸਿਸ ਕੰਪਿਊਟੇਸ਼ਨਲ ਬੇਸਿਸ ਦੇ ਨਾਮ ਤੋਂ ਜਾਣਿਆ ਜਾਂਦਾ ਹੈ। ਹੋਰ ਸੰਭਵ ਬੇਸਿਸ [[ਯੂਨਿਟ ਵੈਕਟਰ|ਯੂਨਿਟ-ਲੰਬਾਈ]] [[ਔਰਥੋਗਨਲ]] ਵੈਕਟਰ ਅਤੇ [[ਪੌਲੀ ਮੈਟ੍ਰਿਕਸ|ਪੌਲੀ-x ਓਪਰੇਟਰ]] ਦੇ ਆਈਗਨ-ਵੈਕਟਰ ਹਨ। [[ਬ੍ਰਾ-ਕੈੱਟ ਨੋਟੇਸ਼ਨ|ਕੈੱਟ ਨੋਟੇਸ਼ਨ]] ਅਕਸਰ ਬੇਸਿਸ ਦੀ ਚੋਣ ਨੂੰ ਸਪਸ਼ਟ ਬਣਾਉਣ ਵਾਸਤੇ ਵਰਤੀ ਜਾਂਦੀ ਹੈ। ਉਦਾਹਰਨ ਦੇ ਤੌਰ ਤੇ, ਕੰਪਿਊਟੇਸ਼ਨਲ ਬੇਸਿਸ ਅੰਦਰ;

<math>(a_0,a_1,a_2,a_3,a_4,a_5,a_6,a_7)</math>

ਅਵਸਥਾ ਨੂੰ ਇਸ ਤਰ੍ਹਾਂ ਲਿਖਿਆ ਜਾ ਸਕਦਾ ਹੈ:

:<math>a_0\,|000\rangle + a_1\,|001\rangle + a_2\,|010\rangle + a_3\,|011\rangle + a_4\,|100\rangle + a_5\,|101\rangle + a_6\,|110\rangle + a_7\,|111\rangle</math>

:ਜਿੱਥੇ, e.g., <math>|010\rangle = \left(0,0,1,0,0,0,0,0\right)</math> ਹੁੰਦਾ ਹੈ।

ਕਿਸੇ ਸਿੰਗਲ ਕਿਉਬਿਟ (ਦੋ ਅਯਾਮੀ) ਵਾਸਤੇ ਕੰਪਿਊਟੇਸ਼ਨਲ ਬੇਸਿਸ ;

:<math>|0\rangle = \left(1,0\right)</math>

ਅਤੇ <math>|1\rangle = \left(0,1\right)</math>

ਹਨ। ਪੌਲੀ-x ਓਪਰੇਟਰ ਦੇ ਆਈਗਨਵੈਕਟਰਾਂ ਦੀ ਵਰਤੋਂ ਕਰਕੇ, ਇੱਕ ਸਿੰਗਲ ਕਿਉਬਿਟ:

: <math>|+\rangle = \tfrac{1}{\sqrt{2}} \left(1,1\right)</math>

ਅਤੇ

<math>|-\rangle = \tfrac{1}{\sqrt{2}} \left(1,-1\right)</math>

ਹੁੰਦੇ ਹਨ।

== ਓਪਰੇਸ਼ਨ ==
{{Unsolved|ਭੌਤਿਕ ਵਿਗਿਆਨ|ਕੀ ਇੱਕ [[ਬ੍ਰਹਿਮੰਡੀ ਕੁਆਂਟਮ ਕੰਪਿਊਟਰ]], ਕਿਸੇ ਮਨਚਾਹੇ ਭੌਤਿਕੀ ਸਿਸਟਮ ਦੀ [[ਅਲੌਗਰਿਥਮ ਕਾਰਜ-ਕੁਸ਼ਲਤਾ|ਕੁਸ਼ਲਤਾ]] ਨਾਲ [[ਡਾਇਨੈਮੀਕਲ ਸਿਮੁਲੇਸ਼ਨ|ਬਣਾਵਟ]] ਬਣਨ ਲਈ ਕਾਫੀ ਹੈ?}}
ਜਦੋਂਕਿ ਇੱਕ ਕਲਾਸੀਕਲ 3-ਬਿੱਟ ਅਵਸਥਾ ਅਤੇ ਇੱਕ ਕੁਆਂਟਮ 3-ਕਿਉਬਿਟ ਅਵਸਥਾ ਹਰੇਕ ਹੀ 8-ਅਯਾਮੀ [[ਨਿਰਦੇਸ਼ਾਂਕ ਵੈਕਟਰ|ਵੈਕਟਰ]] ਹਨ, ਤਾਂ ਵੀ ਕਲਾਸੀਕਲ ਜਾਂ ਕੁਆਂਟਮ ਕੰਪਿਊਟੇਸ਼ਨ ਲਈ ਇਹ ਬਹੁਤ ਵੱਖਰੇ ਤਰੀਕੇ ਨਾਲ ਵਰਤੇ (ਮੈਨੁਪਲੇਟ ਕੀਤੇ) ਜਾਂਦਾ ਹਨ। ਦੋਵੇਂ ਮਾਮਲਿਆਂ ਵਿੱਚ ਕੰਪਿਊਟੇਸ਼ਨ ਲਈ, ਸਿਸਟਮ ਜਰੂਰ ਹੀ, ਉਦਾਹਰਨ ਦੇ ਤੌਰ ਤੇ, ਸਾਰੀਆਂ ਜ਼ੀਰੋਆਂ ਵਾਲੇ ਸਟ੍ਰਿੰਗਾਂ <math>|000\rangle</math>, ਵਿੱਚ ਸ਼ੁਰੂ ਹੋਣੇ ਚਾਹੀਦੇ ਹਨ, ਜੋ ਵੈਕਟਰ (1,0,0,0,0,0,0,0) ਨਾਲ ਸਬੰਧਤ ਹੁੰਦੇ ਹਨ। ਕਲਾਸੀਕਲ ਮਨਘੜਤ ਕੰਪਿਊਟੇਸ਼ਨ ਵਿੱਚ, ਸਿਸਟਮ ਦੀ ਉਤਪਤੀ [[ਸਟੌਕਾਸਟਿਕ ਮੈਟ੍ਰਿਕਸ]]ਾਂ ਦੀ ਐਪਲੀਕੇਸ਼ਨ ਮੁਤਾਬਿਕ ਹੁੰਦੀ ਹੈ, ਜੋ ਇੱਕ ਤੱਕ ਦੀ ਪ੍ਰੋਬੇਬਿਲਿਟੀ ਤੱਕ ਜੁੜਨਾ ਸੁਰੱਖਿਅਤ ਕਰਦੇ ਹਨ (ਯਾਨਿ ਕਿ, [[ਟੈਕਸੀਕੈਬ ਜੀਓਮੈਟਰੀ (ਰੇਖਾਗਣਿਤ)|L1 ਨੌਰਮ]] ਸੁਰੱਖਿਅਤ ਕਰਦੇ ਹਨ। ਕੁਆਂਟਮ ਕੰਪਿਊਟੇਸ਼ਨ ਵਿੱਚ, ਦੂਜੇ ਪਾਸੇ, ਪ੍ਰਵਾਨਿਤ ਓਪਰੇਸ਼ਨ [[ਯੂਨਾਇਟ੍ਰੀ ਮੈਟ੍ਰਿਕਸ]] ਹੁੰਦੇ ਹਨ, ਜੋ ਪ੍ਰਭਾਵੀ ਤੌਰ ਤੇ ਰੋਟੇਸ਼ਨਾਂ ਹੁੰਦੇ ਹਨ (ਜੋ ਵਰਗਾਂ ਦੇ ਜੋੜ ਨੂੰ 1 ਤੱਕ ਸੁਰੱਖਿਅਤ ਕਰਦੇ ਹਨ, ਜੋ [[ਯੁਕਿਲਡੀਅਨ ਮੈਟ੍ਰਿਕ|ਯੁਕਿਲਡੀਅਨ ਜਾਂ L2 ਨੌਰਮ]] ਹੁੰਦੇ ਹਨ)। (ਯੂਨਾਇਟ੍ਰੀਆਂ ਨੂੰ ਜਿਸ ਉੱਤੇ ਲਾਗੂ ਕੀਤਾ ਜਾ ਸਕਦਾ ਹੈ ਉਹ ਚੀਜ਼ ਕੁਆਂਟਮ ਯੰਤਰਾਂ ਦੀ ਭੌਤਿਕ ਵਿਗਿਆਨ ਉੱਤੇ ਨਿਰਭਰ ਕਰਦੀ ਹੈ।) ਜਿਸਦੇ ਨਤੀਜੇ ਵਜੋਂ, ਕਿਉਂਕਿ ਰੋਟੇਸ਼ਨਾਂ ਨੂੰ ਪੁੱਠੇ ਪਾਸਿਓਂ ਚਲਾ ਕੇ ਰੱਦ ਕੀਤਾ ਜਾ ਸਕਦਾ ਹੈ, ਇਸਲਈ ਕੁਆਂਟਮ ਕੰਪਿਊਟੇਸ਼ਨਾਂ [[ਰਿਵਰਸੀਬਲ ਕੰਪਿਊਟਿੰਗ|ਪਲਟਾਓਣਯੋਗ]] ਹੁੰਦੀਆਂ ਹਨ। (ਤਕਨੀਕੀ ਤੌਰ ਤੇ, ਕੁਆਂਟਮ ਓਪਰੇਸ਼ਨ ਯੂਨਾਇਟ੍ਰੀਆਂ ਦੇ ਖੋਜਾਤਮਿਕ ਮੇਲ ਹੋ ਸਕਦੇ ਹਨ, ਇਸਲਈ ਕੁਆਂਟਮ ਕੰਪਿਊਟੇਸ਼ਨ ਦਰਅਸਲ ਕਲਾਸੀਕਲ ਕੰਪਿਊਟੇਸ਼ਨ ਦਾ ਸਰਵ ਸਧਾਰਨ ਕਰਨ ਕਰਦੀ ਹੈ। ਇੱਕ ਹੋਰ ਜਿਆਦਾ ਸ਼ੁੱਧ ਫਾਰਮੂਲਾ ਵਿਓਂਤਬੰਦੀ ਵਾਸਤੇ ਦੇਖੋ [[ਕੁਆਂਟਮ ਸਰਕਟ]]।)

ਅੰਤ ਵਿੱਚ, ਅਲੌਗਰਿਥਮ ਮੁਕਾਓਣ ਉਪਰੰਤ, ਨਤੀਜਾ ਪੜਨ ਦੀ ਜਰੂਰਤ ਹੁੰਦੀ ਹੈ। ਕਲਾਸੀਕਲ ਕੰਪਿਊਟਰ ਦੇ ਮਾਮਲੇ ਵਿੱਚ, ਅਸੀਂ 000 ਵਰਗੇ ਇੱਕ ਨਿਸ਼ਚਿਤ ਤਿੰਨ-ਬਿੱਟ ਸਟ੍ਰਿੰਗ ਨੂੰ ਪ੍ਰਾਪਤ ਕਰਨ ਲਈ ਤਿੰਨ-ਬਿੱਟ ਰਜਿਸਟ੍ਰ ਉੱਤੇ [[ਪ੍ਰੋਬੇਬਿਲਿਟੀ ਡਿਸਟ੍ਰੀਬਿਊਸ਼ਨ]] ਤੋਂ ਨਮੂਨੇ ਬਣਾਉਂਦੇ ਹਾਂ। ਅਸੀਂ ਤਿੰਨ-ਬਿੱਟ ਅਵਸਥਾ [[ਕੁਆਂਟਮ ਨਾਪ|ਨਾਪਦੇ]] ਹਾਂ, ਜੋ ਕੁਆਂਟਮ ਅਵਸਥਾ ਨੂੰ ਇੱਕ ਕਲਾਸੀਕਲ ਡਿਸਟ੍ਰੀਬਿਊਸ਼ਨ ਵਿੱਚ ਤੋੜਨ ਦੇ ਬਰਾਬਰ ਹੈ (ਜਿਸ ਵਿੱਚ ਉੱਪਰ ਦੱਸੇ ਚਾਂਗ ਕੁਆਂਟਮ ਅਵਸਥਾ ਲਈ ਗੁਣਾਂਕਾਂ ਦੇ ਵਰਗ ਕੀਤੇ ਮੁੱਲਾਂ ਵਾਲੀ ਕਲਾਸੀਕਲ ਅਵਸਥਾ ਵਿੱਚ ਗੁਣਾਂਕ ਸ਼ਾਮਿਲ ਹੁੰਦੇ ਹਨ)। ਇਹ ਮੂਲ ਕੁਆਂਟਮ ਅਵਸਥਾ ਨੂੰ ਨਸ਼ਟ ਕਰ ਦਿੰਦੀ ਹੈ। ਬਹੁਤ ਸਾਰੇ ਅਲੌਗਰਿਥਮ ਸਿਰਫ ਕਿਸੇ ਨਿਸ਼ਚਿਤ ਪ੍ਰੋਬੇਬਿਲਿਟੀ ਨਾਲ ਹੀ ਸਹੀ ਉੱਤਰ ਦੇਣਗੇ। ਫੇਰ ਵੀ, ਕੁਆਂਟਮ ਕੰਪਿਊਟਰ ਦੇ ਨਤੀਜਿਆਂ ਦੇ ਸ਼ੁਰੂਆਤ, ਚੱਲਣ, ਅਤੇ ਨਾਪਣ ਦੇ ਦੋਹਰਾਓ ਨਾਲ, ਸਹੀ ਉੱਤਰ ਪ੍ਰਾਪਤ ਕਰਨ ਦੀ ਪ੍ਰੋਬੇਬਿਲਿਟੀ ਵਧਾਈ ਜਾ ਸਕਦੀ ਹੈ। ਇਸਦੇ ਵਿਰੁੱਧ, [[ਕੌੰਟ੍ਰਾਫੈਕਚੁਅਲ ਕੁਆਂਟਮ ਕੰਪਿਊਟੇਸ਼ਨ]] ਸਹੀ ਉੱਤਰ ਦੀ ਦਖਲ ਅੰਦਾਜ਼ੀ ਦੀ ਆਗਿਆ ਦਿੱਦੀ ਹੈ ਜਦੋਂ ਕੁਆਂਟਮ ਕੰਪਿਊਟਰ ਕੋਈ ਤਕਨੀਕੀ ਅਰਥ ਵਿੱਚ ਨਹੀਂ ਚੱਲ ਰਿਹਾ ਹੁੰਦਾ, ਬੇਸ਼ੱਕ ਸ਼ੁਰੂਆਤੀ ਸ਼ੁਰੂਆਤ ਅਤੇ ਨਿਯਮਿਤ ਨਾਪ ਕੌਂਟ੍ਰਾਫੈਕਚੁਅਲ ਕੰਪਿਊਟੇਸ਼ਨ ਪ੍ਰੋਟੋਕੌਲ ਦਾ ਹਿੱਸਾ ਹਨ।

ਵਿਭਿੰਨ [[ਕੁਆਂਟਮ ਅਲੌਗਰਿਥਮ]]ਾਂ ਲਈ ਵਰਤੇ ਜਾਂਦੇ ਓਪਰੇਸ਼ਨਾਂ ਦੇ ਲੜੀਕ੍ਰਮ ਉੱਤੇ ਹੋਰ ਵੇਰਵੇ ਵਾਸਤੇ, ਦੇਖੋ [[ਯੂਨੀਵਰਸਲ ਕੁਆਂਟਮ ਕੰਪਿਊਟਰ]], [[ਸ਼ੋਰ ਦਾ ਅਲੌਗਰਿਥਮ]] [[ਗ੍ਰੋਵਰ ਦਾ ਅਲੌਗਰਿਥਮ]], [[ਡੱਚ-ਜੋਜ਼ਸਾ ਅਲੌਗਰਿਥਮ]], [[ਐਂਪਲੀਟਿਊਡ ਐਂਪਲੀਫੀਕੇਸ਼ਨ]], [[ਕੁਆਂਟਮ ਫੋਰੀਅਰ ਟਰਾਂਸਫੌਰਮ]], [[ਕੁਆਂਟਮ ਗੇਟ]], [[ਐਡੀਆਬੈਟਿਕ ਕੁਆਂਟਮ ਕੰਪਿਊਟੇਸ਼ਨ|ਕੁਆਂਟਮ ਐਡੀਆਬੈਟਿਕ ਅਲੌਗਰਿਥਮ]] ਅਤੇ [[ਕੁਆਂਟਮ ਇਰਰ ਕੁਰੈਕਸ਼ਨ]]।

== ਪੁਟੈਂਸ਼ਲ ==
[[ਪਬਲਿਕ ਕੀ ਕ੍ਰਿਪਟੋਗ੍ਰਾਫੀ|ਪਬਲਿਕ ਕੀ ਕ੍ਰਿਪਟੋਗ੍ਰਾਫਿਕ]] ਸਿਸਟਮਾਂ ਦੀ ਸੁਰੱਖਿਆ ਦਾ ਅਧਾਰ [[ਇੰਟਗਰ ਫੈਕਟ੍ਰਾਇਜ਼ੇਸ਼ਨ]], ਵਿਸ਼ਾਲ ਅੰਕਾਂ ਲਈ ਕਿਸੇ ਸਧਾਰਨ ਕੰਪਿਊਟਰ ਨਾਲ ਅਸਾਨੀ ਨਾਲ ਕੰਪੀਊਟਕਰਨਯੋਗ ਨਹੀਂ ਹੁੰਦੇ ਮੰਨੇ ਜਾਂਦੇ ਹਨ ਜੇਕਰ ਉਹ ਕੁੱਝ [[ਪ੍ਰਾਈਮ ਨੰਬਰ]]ਾਂ (ਉਦਾਹਰਨ ਦੇ ਤੌਰ ਤੇ, ਦੋ 300-ਅੰਕਾਂ ਦੇ ਪ੍ਰਾਈਮਾਂ) ਦਾ ਗੁਣਨਫਲ ਹੋਣ।<ref>{{cite journal |last=Lenstra |first=Arjen K. |url=http://sage.math.washington.edu/edu/124/misc/arjen_lenstra_factoring.pdf |title=Integer Factoring |journal=Designs, Codes and Cryptography |volume=19 |pages=101–128 |year=2000 |doi=10.1023/A:1008397921377 |issue=2/3 |access-date=2017-03-24 |archive-date=2015-04-10 |archive-url=https://web.archive.org/web/20150410234239/http://sage.math.washington.edu/edu/124/misc/arjen_lenstra_factoring.pdf |dead-url=yes }}</ref>

ਤੁਲਨਾ ਮੁਤਾਬਿਕ, ਇੱਕ ਕੁਆਂਟਮ ਕੰਪਿਊਟਰ ਇਸਦੇ ਹਿੱਸਿਆਂ ਨੂੰ ਲੱਭਣ ਦੇ ਚੱਕਰ ਵਿੱਚ [[ਸ਼ੋਰ ਦਾ ਅਲੌਗਰਿਥਮ]] ਵਰਤ ਕੇ ਇਸ ਸਮੱਸਿਆ ਦਾ ਸਮਾਧਾਨ ਕੁਸ਼ਲਤਾ ਨਾਲ ਕਰ ਸਕਦਾ ਸੀ। ਇਹ ਯੋਗਤਾ ਅੱਜਕੱਲ ਓਸ ਸਮਝ ਮੁਤਾਬਿਕ ਕਈ [[ਕ੍ਰਿਪਟੋਗ੍ਰਾਫੀ|ਕ੍ਰਿਪਟੋਘਰਾਫਿਕ]] ਸਿਸਟਮਾਂ ਨੂੰ ਡਿਸਕ੍ਰਿਪਟ ਕਰਨ ਲਈ ਕੁਆਂਟਮ ਕੰਪਿਊਟਰ ਨੂੰ ਆਗਿਆ ਦੇ ਸਕਦੀ ਹੈ ਕਿ ਸਮੱਸਿਆ ਹੱਲ ਕਰਨ ਲਈ ਇੱਕ [[ਪੌਲੀਨੋਮੀਅਲ ਵਕਤ]] (ਪੂਰਨ ਅੰਕ ਦੇ ਡਿਜਿਟ ਦੀ ਸੰਖਿਆ ਵਿੱਚ) ਅਲੌਗਰਿਥਮ ਹੋ ਸਕਦਾ ਹੈ। ਖਾਸ ਕਰ ਕੇ, ਜਿਆਦਾਤਰ [[ਅਸਮਿੱਟ੍ਰਿਕ ਅਲੌਗਰਿਥਮ|ਪਬਲਿਕ ਕੀ ਸਾਈਫਰਜ਼]] ਪੂਰਨ ਅੰਕਾਂ ਦੇ ਹਿੱਸੇ ਕਰਨ ਦੀ ਕਠਿਨਾਈ ਜਾਂ [[ਅਨਿਰੰਤਰ ਅਲੌਗਰਿਥਮ]] ਸਮੱਸਿਆ ਉੱਤੇ ਅਦਾਰਿਤ ਹਨ, ਜੋ ਦੋਵੇਂ ਸ਼ੋਰ ਦੇ ਅਲੌਗਰਿਥਮ ਨਾਲ ਹੱਲ ਕੀਤੇ ਜਾ ਸਕਦੇ ਹਨ। ਖਾਸ ਕਰ ਕੇ [[RSA (ਅਲੌਗਰਿਥਮ|RSA]], [[ਡਿਫੀ-ਹੈੱਲਮਨ]], ਅਤੇ [[ਐਲਿਪਟਿਕ ਕਰਵ ਡਿਫੀ-ਹੈੱਲਮਨ]] ਅਲੌਗਰਿਥਮ ਤੋੜੇ ਜਾ ਸਕਦੇ ਹਨ। ਇਹ ਵੈੱਬ ਪੰਨਿਆਂ, ਐਨਕ੍ਰਿਪਟਡ ਈਮੇਲ, ਅਤੇ ਕਈ ਹੋਰ ਕਿਸਮ ਦੇ ਡੈਟੇ ਨੂੰ ਸੁਰੱਖਿਅਤ ਕਰਨ ਲਈ ਵਰਤੇ ਜਾਂਦੇ ਹਨ। ਇਹਨਾਂ ਨੂੰ ਤੋੜਨਾ ਇਲੈਕਟ੍ਰੌਨਿਕ ਪ੍ਰਾਈਵੇਸੀ ਅਤੇ ਸੁਰੱਖਿਆ ਵਾਸਤੇ ਮਹੱਤਵਪੂਰਨ ਅਸਰ ਪਾਉਂਦਾ ਹੈ।

ਫੇਰ ਵੀ, ਹੋਰ ਕ੍ਰਿਪਟੋਗ੍ਰਾਫਿਕ ਅਲੌਗਰਿਥਮ ਉਹਨਾਂ ਅਲੌਗਰਿਥਮਾਂ ਰਾਹੀਂ ਤੋੜੇ ਜਾਂਦੇ ਨਹੀਂ ਦਿਸਦੇ।<ref name="pqcrypto_survey">Daniel J. Bernstein, [http://pqcrypto.org/www.springer.com/cda/content/document/cda_downloaddocument/9783540887010-c1.pdf ''Introduction to Post-Quantum Cryptography'']. Introduction to Daniel J. Bernstein, Johannes Buchmann, Erik Dahmen (editors). Post-quantum cryptography. Springer, Berlin, 2009. ISBN 978-3-540-88701-0</ref><ref>See also [http://pqcrypto.org/ pqcrypto.org], a bibliography maintained by Daniel J. Bernstein and Tanja Lange on cryptography not known to be broken by quantum computing.</ref> ਕੁੱਝ ਪਬਲਿਕ-ਕੀ ਅਲੌਗਰਿਥਮ ਇੰਟਜਰ ਫੈਕਟ੍ਰਾਇਜ਼ੇਸ਼ਨ ਅਤੇ ਅਨਿਰੰਤਰ ਅਲੌਗਰਿਥਮ ਸਮੱਸਿਆਵਾਂ ਤੋਂ ਹਟ ਕੇ ਹੋਰ ਸਮੱਸਿਆਵਾਂ ਉੱਤੇ ਅਧਾਰਿਤ ਹੁੰਦੇ ਹਨ ਜਿਹਨਾਂ ਉੱਤੇ ਸ਼ੋਰ ਦਾ ਅਲੌਗਰਿਥਮ ਲਾਗੂ ਹੁੰਦਾ ਹੈ, ਜਿਵੇਂ [[ਐਮਸੀਇਲੀਸੇ ਕ੍ਰਿਪਟੋ-ਸਿਸਟਮ]] [[ਕੋਡਿੰਗ ਥਿਊਰੀ]] ਵਿੱਚ ਇੱਕ ਸਮੱਸਿਆ ਉੱਤੇ ਅਧਾਰਿਤ ਹੁੰਦਾ ਹੈ।<ref name="pqcrypto_survey" /><ref>Robert J. McEliece. "[http://ipnpr.jpl.nasa.gov/progress_report2/42-44/44N.PDF A public-key cryptosystem based on algebraic coding theory]." Jet Propulsion Laboratory DSN Progress Report 42–44, 114–116.</ref> [[ਲੈਟਿਸ ਅਧਾਰਿਤ ਕ੍ਰਿਪਟੋਗ੍ਰਾਫੀ|ਲੈੱਟਿਸ-ਅਧਾਰਿਤ ਕ੍ਰਿਪਟੋ-ਸਿਸਟਮ]] ਵੀ ਕੁਆਂਟਮ ਕੰਪਿਊਟਰਾਂ ਰਾਹੀਂ ਤੋੜੇ ਨਾ ਜਾਂਦੇ ਹੋਣ ਕਾਰਣ ਜਾਣੇ ਜਾਂਦੇ ਹਨ, ਅਤੇ ਕਈ ਲੈਟਿੱਸ ਅਧਾਰਿਤ ਕ੍ਰਿਪਟੋਸਿਸਟਮਾਂ ਨੂੰ ਤੋੜ ਸਕਣ ਵਾਲ਼ੀ [[ਡੀਹੀਡ੍ਰਲ ਗਰੁੱਪ|ਡੀਹੀਡ੍ਰਲ]] [[ਛੁਪੇ ਉੱਪ-ਸਮੂਹ ਸਮੱਸਿਆ]] ਹੱਲ ਕਰਨ ਲਈ ਇੱਕ ਪੌਲੀਨੌਮੀਅਲ ਵਕਤ ਅਲੌਗਰਿਥਮ ਖੋਜਣਾ ਇੱਕ ਚੰਗਾ ਅਧਿਐਨ ਕੀਤੀ ਗਈ ਖੁੱਲੀ ਸਮੱਸਿਆ ਹੈ।<ref>{{cite journal |last1=Kobayashi |first1=H. |last2=Gall |first2=F.L. |title=Dihedral Hidden Subgroup Problem: A Survey |year=2006 |journal=Information and Media Technologies |volume=1 |issue=1 |pages=178–185 |url=http://www.jstage.jst.go.jp/article/imt/1/1/1_178/_article }}{{ਮੁਰਦਾ ਕੜੀ|date=ਅਕਤੂਬਰ 2021 |bot=InternetArchiveBot |fix-attempted=yes }}</ref> ਇਹ ਸਾਬਤ ਕੀਤਾ ਜਾ ਚੁੱਕਾ ਹੈ ਕਿ ਧੱਕੇ ਨਾਲ ਇੱਕ [[ਸੱਮਿਟ੍ਰਿਕ ਕ੍ਰਿਪਟੋਗ੍ਰਾਫੀ|ਸਮਰੂਪ (ਸੀਕਰਟ ਕੁੰਜੀ) ਅਲੌਗਰਿਥਮ]] ਨੂੰ ਤੋੜਨ ਲਈ ਗ੍ਰੋਵਰ ਦਾ ਅਲੌਗਰਿਥਮ ਲਾਗੂ ਕਰਨਾ, ਕਲਾਸੀਕਲ ਮਾਮਲੇ ਅੰਦਰ ਲੱਗਪਗ 2<sup>n</sup> ਛੁਪੇ ਕ੍ਰਿਪਟੋਗ੍ਰਾਫਿਕ ਅਲੌਗਰਿਥਮ ਦੀਆਂ ਸ਼ੁਰੂਆਤਾਂ ਦੀ ਤੁਲਨਾ ਵਿੱਚ, ਲੱਗਪਗ 2<sup>n/2</sup> ਸ਼ੁਰੂਆਤਾਂ ਬਰਾਬਰ ਵਕਤ ਦੀ ਮੰਗ ਕਰਦਾ ਹੈ,<ref name=bennett_1997>Bennett C.H., Bernstein E., Brassard G., Vazirani U., "[http://www.cs.berkeley.edu/~vazirani/pubs/bbbv.ps The strengths and weaknesses of quantum computation]". ''[[SIAM Journal on Computing]]'' 26(5): 1510–1523 (1997).</ref> ਜਿਸਦਾ ਅਰਥ ਹੋਇਆ ਕਿ ਸਮਰੂਪ ਕੁੰਜੀ ਲੰਬਾਈਆਂ ਅਸਰਦਾਰ ਤਰੀਕੇ ਨਾਲ ਅੱਧੀਆਂ ਰਹਿ ਜਾਂਦੀਆਂ ਹਨ: AES-256 ਗ੍ਰੋਵਰ ਦਾ ਅਲੌਗਰਿਥਮ ਵਰਤਦੇ ਹੋਏ ਕਿਸੇ ਹਮਲੇ ਵਿਰੁੱਧ ਉੰਨੀ ਹੀ ਸੁਰੱਖਿਆ ਰੱਖਦਾ ਹੈ ਜਿੰਨੀ AES-128 ਕਲਾਸੀਕਲ ਬਰੁੱਟ ਫੋਰਸ (ਧੱਕੇ ਨਾਲ) ਸਰਚ ਵਿਰੁੱਧ ਰੱਖਦਾ ਹੈ (ਦੇਖੋ [[ਕੁੰਜੀ ਸਾਈਜ਼#ਕੁੰਜੀ ਤਾਕਤ ਉੱਤੇ ਕੁਆਂਟਮ ਕੰਪਿਊਟਰ ਹਮਲਿਆਂ ਦਾ ਅਸਰ|ਕੁੰਜੀ ਸਾਈਜ਼]])। [[ਕੁਆਂਟਮ ਕ੍ਰਿਪਟੋਗ੍ਰਾਫੀ]] ਪਬਲਿਕ ਕੁੰਜੀ ਕ੍ਰਿਪਟੋਗ੍ਰਾਫੀ ਦੇ ਫੰਕਸ਼ਨਾਂ ਵਿੱਚੋਂ ਕੁੱਝ ਨੂੰ ਸ਼ਕਤੀਸ਼ਾਲੀ ਤਰੀਕੇ ਨਾਲ ਪੂਰਾ ਕਰ ਸਕਦੀ ਹੈ।

[[ਫੈਕਟ੍ਰਾਇਜ਼ੇਸ਼ਨ]] (ਹਿੱਸਾਬੰਦੀ) ਅਤੇ [[ਡਿਸਕ੍ਰੀਟ]] (ਅਨਿਰੰਤਰ) ਅਲੌਗਰਿਥਮਾਂ ਤੋਂ ਇਲਾਵਾ, ਕੁਆਂਟਮ ਅਲੌਗਰਿਥਮਾਂ ਕਈ ਸਮੱਸਿਆਵਾਂ ਵਾਸਤੇ ਸਭ ਤੋਂ ਚੰਗੀ ਤਰਾਂ ਜਾਣੇ ਜਾਂਦੇ ਕਲਾਸੀਕਲ ਅਲੌਗਰਿਥਮ ਤੋਂ ਉੱਤੇ ਪੌਲੀਨੋਮੀਅਲ ਸਪੀਡਅਪ ਤੋਂ ਜਿਆਦਾ ਦਾ ਪ੍ਰਸਤਾਵ ਰੱਖਦੇ ਖੋਜੇ ਗਏ ਹਨ,<ref>[http://math.nist.gov/quantum/zoo/ Quantum Algorithm Zoo] – Stephen Jordan's Homepage</ref> ਜਿਹਨਾਂ ਵਿੱਚ ਰਸਾਇਣ ਵਿਗਿਆਨ ਅਤੇ ਸੌਲਿਡ ਸਟੇਟ ਭੌਤਿਕ ਵਿਗਿਆਨ ਤੋਂ ਕੁਆਂਟਮ ਭੌਤਿਕੀ ਪ੍ਰਕ੍ਰਿਆਵਾਂ ਦੀ ਬਣਾਵਟ ਸ਼ਾਮਿਲ ਹੈ, ਜੋ [[ਜੋਨਸ ਪੌਲੀਨੌਮੀਅਲ]]ਾਂ, ਅਤੇ [[ਪੈੱਲ ਦੀ ਇਕੁਏਸ਼ਨ]] ਨੂੰ ਹੱਲ ਕਰਨਾ ਸ਼ਾਮਿਲ ਹੈ। ਅਜਿਹਾ ਕੋਈ ਗਣਿਤਿਕ ਸਬੂਤ ਨਹੀਂ ਖੋਜਿਆ ਗਿਆ ਹੈ ਜੋ ਦਿਖਾਉਂਦਾ ਹੋਵੇ ਕਿ ਕੋਈ ਬਰਾਬਰ ਦਾ ਤੇਜ਼ ਕਲਾਸੀਕਲ ਅਲੌਗਰਿਥਮ ਖੋਜਿਆ ਨਹੀਂ ਜਾ ਸਕਦਾ, ਭਾਵੇਂ ਇਹ ਅਸੰਭਾਵਨਾ ਮੰਨਿਆ ਜਾਂਦਾ ਹੈ।<ref>{{cite web|author=Jon Schiller, Phd|url=https://books.google.com/books?id=l217ma2sWkoC&pg=PA11&lpg=PA11&dq#v=onepage&q=Mathematical%20proof&f=false 
|title=Quantum Computers}}</ref> ਕੁੱਝ ਸਮੱਸਿਆਵਾਂ ਲਈ, ਕੁਆਂਟਮ ਕੰਪਿਊਟਰ ਇੱਕ ਪੌਲੀਨੋਮੀਅਲ ਸਪੀਡਅਪ ਦਾ ਪ੍ਰਸਤਾਵ ਰੱਖਦੇ ਹਨ। ਇਸਦੀ ਸਭ ਤੋਂ ਜਿਆਦਾ ਪ੍ਰਸਿੱਧ ਉਦਾਹਰਨ ''ਕੁਆਂਟਮ ਡੈਟਾਬੇਸ ਸਰਚ'' ਹੈ, ਜੋ [[ਗ੍ਰੋਵਰ ਦੇ ਅਲੌਗਰਿਥਮ]] ਰਾਹੀਂ ਕਲਾਸੀਕਲ ਅਲੌਗਰਿਥਮਾਂ ਨਾਲ਼ੋਂ ਕੁਆਡ੍ਰੈਟੀਕਲ ਤੌਰ ਤੇ ਡੈਟਾਬੇਸ ਪ੍ਰਤਿ ਘੱਟ ਸਵਾਲਾਂ ਨੂੰ ਵਰਤ ਕੇ ਹੱਲ ਕੀਤੀ ਜਾ ਸਕਦੀ ਹੈ। ਇਸ ਮਾਮਲੇ ਵਿੱਚ, ਫਾਇਦਾ ਸਾਬਤ ਹੋਣ ਯੋਗ ਹੈ। ਸਮੱਸਿਆਵਾਂ ਨਾਲ ਨਿਬਟਣ ਵਾਲ਼ੇ ਸਾਬਤ ਹੋਣ ਯੋਗ ਕੁਆਂਟਮ ਸਪੀਡਅਪਾਂ ਦੀਆਂ ਹੋਰ ਕਈ ਮਿਸਾਲਾਂ (ਉਦਾਹਰਨਾਂ) ਨਾਲ ਲਗਦੀ ਸਾਲ ਖੋਜੀਆਂ ਗਈਆਂ ਹਨ, ਜਿਵੇਂ ਦੋ-ਤੋਂ-ਇੱਕ ਫੰਕਸ਼ਨਾਂ ਵਿੱਚ ਟਕਰਾਵਾਂ ਨੂੱ ਖੋਜਣ ਵਾਸਤੇ ਅਤੇ ਨੈਂਡ NAND ਸ਼ਾਖਾਵਾਂ ਨੂੰ ਉਤਪੰਨ ਕਰਨ ਵਾਸਤੇ।

ਇਹਨਾਂ ਚਾਰ ਵਿਸ਼ੇਸ਼ਤਾਵਾਂ ਵਾਲੀ ਕਿਸੇ ਸਮੱਸਿਆ ਤੇ ਵਿਚਾਰ ਕਰੋ:
#ਇਸ ਨੂੰ ਹੱਲ ਕਰਨ ਦਾ ਇਕਲੌਤਾ ਤਰੀਕਾ ਦੋਹਰਾ ਦੋਹਰਾ ਕੇ ਉੱਤਰਾਂ ਦਾ ਅੰਦਾਜ਼ਾਂ ਲਗਾਉਣਾ ਅਤੇ ਉਹਨਾਂ ਨੂੱ ਚੈੱਕ ਕਰਨਾ ਹੀ ਹੈ,
#ਚੈੱਕ ਕਰਨ ਲਈ ਸੱਭਵ ਉੱਤਰਾਂ ਦੀ ਸੰਖਿਆ ਇਨਪੁੱਟਾਂ ਦੀ ਸੰਖਿਆ ਜਿੰਨੀ ਹੀ ਹੈ,
#ਹਰੇਕ ਸੰਭਵ ਉੱਤਰ ਚੈੱਕ ਕਰਨ ਜਿੰਨਾ ਹੀ ਵਕਤ ਲੈਂਦਾ ਹੈ, ਅਤੇ
#ਸਹੀ ਉੱਤਰ ਕਿਹੜਾ ਰਹੇਗਾ ਇਸਦੇ ਬਾਰੇ ਕੋਈ ਇਸ਼ਾਰਾ ਨਹੀਂ ਹੈ: ਮਨਮਰਜੀ ਨਾਲ ਸੰਭਾਵਨਾਵਾਂ ਪੈਦਾ ਕਰਨਾ ਕਿਸੇ ਵਿਸ਼ੇਸ਼ ਕ੍ਰਮ ਵਿੱਚ ਉਹਨਾਂ ਨੂੱ ਚੈੱਕ ਕਰਨ ਜਿੰਨਾ ਹੀ ਚੰਗਾ ਰਹਿੱਦਾ ਹੈ।

ਇਸਦੀ ਇੱਕ ਉਦਾਹਰਨ ਇੱਕ [[ਪਾਸਵਰਡ ਕ੍ਰੈਕਿੰਗ|ਪਾਸਵਰਡ ਕ੍ਰੈਕਰ]] ਹੈ ਜੋ ਕਿਸੇ [[ਐਨਕ੍ਰਿਪਸ਼ਨ|ਐਨਕ੍ਰਿਪਟ ਕੀਤੀ ਹੋਈ]] ਫਾਈਲ ਵਾਸਤੇ ਪਾਸਵਰਡ ਨੂੰ ਗੈੱਸ (ਅਨੁਮਾਨਿਤ) ਕਰਨ ਦੀ ਕੋਸ਼ਿਸ਼ ਕਰਦਾ ਹੈ (ਇਹ ਮੰਨਦੇ ਹੋਏ ਕਿ ਪਾਸਵਰਡ ਇੱਕ ਵੱਧ ਤੋਂ ਵੱਧ ਸੰਭਵ ਲੰਬਾਈ ਵਾਲ਼ਾ ਹੈ)।

ਸਾਰੀਆਂ ਚਾਰੇ ਵਿਸ਼ੇਸ਼ਤਾਵਾਂ ਵਾਲੀਆਂ ਸਮੱਸਿਆਵਾਂ ਵਾਸਤੇ, ਕਿਸੇ ਕੁਆਂਟਮ ਕੰਪਿਊਟਰ ਲਈ ਹੱਲ ਕਰਨ ਦਾ ਵਕਤ, ਇਨਪੁੱਟਾਂ ਦੀ ਸੰਖਿਆ ਦੇ ਵਰਗ ਮੂਲ ਦੇ ਅਨੁਪਾਤ ਵਿੱਚ ਹੁੰਦਾ ਹੈ। ਇਸਦੀ ਵਰਤੋਂ ਸੀਕਰਟ ਕੁੰਜੀ ਨੂੱ ਗੇੱਸ ਕਰਨ ਦੀ ਕੋਸ਼ਿਸ਼ ਕਰਕੇ [[ਟ੍ਰਿਪਲ DES]] ਅਤੇ [[ਅਡਵਾਂਸਡ ਐਨਕ੍ਰਿਪਸ਼ਨ ਸਟੈਂਡਰਡ|AES]] ਵਰਗੇ [[ਸਮਿੱਟ੍ਰਿਕ ਸਾਈਫਰ]]ਾਂ ਉੱਤੇ ਹਮਲਾ ਕਰਨ ਲਈ ਕੀਤੀ ਜਾ ਸਕਦੀ ਹੈ।<ref>{{cite news |url=http://www.washingtonpost.com/world/national-security/nsa-seeks-to-build-quantum-computer-that-could-crack-most-types-of-encryption/2014/01/02/8fff297e-7195-11e3-8def-a33011492df2_story.html?hpid=z1 |title=NSA seeks to build quantum computer that could crack most types of encryption |first1=Steven |last1=Rich |first2=Barton |last2=Gellman |date=2014-02-01 |newspaper=Washington Post}}</ref>

[[ਗ੍ਰੋਵਰ ਦਾ ਅਲੌਗਰਿਥਮ]] [[NP-ਕੰਪਲੀਟ]] ਨਾਮਕ ਸਮੱਸਿਆਵਾਂ ਦੀ ਇੱਕ ਸ਼੍ਰੇਣੀ ਵਾਸਤੇ ਇੱਕ ਬਰੂਟ-ਫੋਰਸ ਉੱਤੇ ਇੱਕ ਕੁਆਡ੍ਰੈਟਿਕ ਸਪੀਡਅਪ ਪ੍ਰਾਪਤ ਕਰਨ ਲਈ ਵੀ ਵਰਤਿਆ ਜਾ ਸਕਦਾ ਹੈ।

ਕਿਉਂਕਿ ਰਸਾਇਣ ਵਿਗਿਆਨ ਅਤੇ ਨੈਨੋਟੈਕਨੌਲੌਜੀ ਕੁਆਂਟਮ ਸਿਸਟਮਾਂ ਨੂੰ ਸਮਝਣ ਉੱਤੇ ਟਿਕੀਆਂ ਹਨ, ਅਤੇ ਅਜਿਹੇ ਸਿਸਟਮਾਂ ਦੀ ਬਣਾਵਟ ਕਲਾਸੀਕਲ ਤੌਰ ਤੇ ਕਿਸੇ ਕੁਸ਼ਲ ਅੰਦਾਜ਼ ਵਿੱਚ ਅਸੰਭਵ ਹੀ ਹੈ, ਇਸਲਈ ਕਈ ਮੰਨਦੇ ਹਨ ਕਿ [[ਬ੍ਰਹਿਮੰਡੀ ਕੁਆਂਟਮ ਨਕਲ|ਕੁਆਂਟਮ ਬਣਾਵਟ]] ਕੁਆਂਟਮ ਕੰਪਿਊਟਿੰਗ ਦੀਆਂ ਸਭ ਤੋਂ ਜਿਆਦਾ ਮਹੱਤਵਪੂਰਨ ਐਪਲੀਕੇਸ਼ਨਾਂ ਵਿੱਚੋਂ ਇੱਕ ਹੋਵੇਗੀ।<ref>{{cite web |url=http://archive.wired.com/science/discoveries/news/2007/02/72734 |title=The Father of Quantum Computing |first=Quinn |last=Norton |date=2007-02-15 |publisher=Wired.com}}</ref> ਕੁਆਂਟਮ ਬਣਾਵਟ ਨੂੰ ਕਿਸੇ [[ਕੋਲਾਈਡਰ]] ਅੰਦਰ ਕ੍ਰਿਆਵਾਂ ਵਰਗੀਆਂ ਅਸਧਾਰਨ ਹਾਲਤਾਂ ਉੱਤੇ [[ਪ੍ਰਮਾਣੂ]]ਆਂ ਅਤੇ [[ਕਣ]]ਾਂ ਦੀ ਬਣਾਵਟ ਬਣਾਉਣ ਲਈ ਵੀ ਵਰਤਿਆ ਜਾ ਸਕਦਾ ਹੈ।<ref>{{cite web |url=http://www.ias.edu/ias-letter/ambainis-quantum-computing |title=What Can We Do with a Quantum Computer? |first=Andris |last=Ambainis |date=Spring 2014 |publisher=Institute for Advanced Study}}</ref>

ਇੱਕ ਵਿਸ਼ਾਲ-ਪੈਮਾਨੇ ਦੇ ਕੁਆਂਟਮ ਕੰਪਿਊਟਰ ਬਣਾਉਣ ਵਿੱਚ ਬਹੁਤ ਸਾਰੀਆਂ ਤਕਨੀਕੀ ਚੁਨੌਤੀਆਂ ਰਹੀਆਂ ਹਨ, ਅਤੇ ਇਸ ਕਾਰਨ ਹੁਣ ਤੱਕ ਕੁਆਂਟਮ ਕੰਪਿਊਟਰ ਅਜੇ ਵੀ ਕਿਸੇ ਕਲਾਸੀਕਲ ਕੰਪਿਊਟਰ ਤੋਂ ਤੇਜ਼ ਕੋਈ ਸਮੱਸਿਆ ਹੱਲ ਨਹੀਂ ਕਰ ਸਕੇ ਹਨ। IBM ਦੇ [[ਡੇਵਿਡ ਪੀ ਡਿਵਿੰਸੈਨਜ਼ੋ]] ਨੇ ਕਿਸੇ ਪ੍ਰੈਕਟੀਕਲ ਕੁਆਂਟਮ ਕੰਪਿਊਟਰ ਵਾਸਤੇ ਹੇਠਾਂ ਲਿਖੀਆਂ [[ਡਿਵਿੰਸੈਨਜ਼ੋਜ਼ ਕਰਾਈਟੀਰੀਆ|ਜ਼ਰੂਰਤਾਂ]] ਦੀ ਸੂਚੀ ਬਣਾਈ ਹੈ:<ref>{{cite arXiv| eprint=quant-ph/0002077|title=The Physical Implementation of Quantum Computation|last=DiVincenzo |first=David P.|date=2000-04-13| class=quant-ph}}</ref>

*ਕਿਉਬਿਟਾਂ ਦੀ ਸੰਖਿਆ ਵਧਾਉਣ ਲਈ ਭੌਤਿਕੀ ਤੌਰ ਤੇ ਪੈਮਾਨਾ-ਯੋਗ;
*ਮਨਮਰਜੀ ਦੇ ਮੁੱਲਾਂ ਤੱਕ ਸ਼ੁਰੂਆਤ ਕੀਤੇ ਜਾ ਸਕਣ ਵਾਲ਼ੇ ਕਿਉਬਿਟ;
*[[ਡੀਕੋਹਰੰਸ]] ਟਾਈਮ ਤੋਂ ਤੇਜ਼ ਕੁਆਂਟਮ ਗੇਟ;
*ਬ੍ਰਹਿਮੰਡੀ ਗੇਟ ਸੈੱਟ;
*ਅਸਾਨੀ ਨਾਲ ਪੜੇ ਜਾ ਸਕਣ ਵਾਲ਼ੇ ਕਿਉਬਿਟ।

=== ਕੁਆਂਟਮ ਡੀਕੋਹਰੰਸ ===
[[ਕੁਆਂਟਮ ਡੀਕੋਹਰੰਸ]] ਨੂੰ [[ਕੰਟਰੋਲ]] ਕਰਨਾ ਜਾਂ [[ਖਤਮ]] ਕਰਨਾ ਮਹਾਨ ਚੁਨੌਤੀਆਂ ਵਿੱਚੋਂ ਇੱਕ ਹੈ। ਇਸਦਾ ਆਮਤੌਰ ਤੇ ਅਰਥ ਸਿਸਟਮ ਨੂੰ ਉਸਦੇ ਵਾਤਾਵਰਨ ਤੋਂ ਆਈਸੋਲੇਟ ਕਰ ਦੇਣਾ ਹੈ ਕਿਉਂਕਿ ਬਾਹਰੀ ਸੰਸਾਰ ਨਾਲ ਪਰਸਪਰ ਕ੍ਰਿਆਵਾਂ ਸਿਸਟਮ ਨੂੰ [[ਡੀਕੋਹਰੰਸ|ਡੀਕੋਹਰ]] ਕਰ ਸਕਦੀਆਂ ਹਨ। ਫੇਰ ਵੀ, ਡੀਕੋਹਰੰਸ ਦੇ ਹੋਰ ਸੋਮੇ ਵੀ ਮੌਜੂਦ ਹਨ। ਉਦਾਹਰਨਾਂ ਵਿੱਚ ਕੁਆਂਟਮ ਗੇਟ, ਅਤੇ ਕਿਉਬਿਟਾਂ ਨੂੰ ਲਾਗੂ ਕਰਨ ਲਈ ਵਰਤੇ ਜਾਂਦੇ ਭੌਤਿਕੀ ਸਿਸਟਮ ਦਾ ਬੈਕਗਰਾਊਂਡ ਥਰਮੋ-ਨਿਊਕਲੀਅਰ ਸਪਿੱਨ ਅਤੇ ਲੈੱਟਿਸ ਕੰਪਨਾਂ ਸ਼ਾਮਲ ਹਨ। ਡੀਕੋਹਰੰਸ ਪਲਟਾਓਣਯੋਗ ਨਹੀਂ ਹੁੰਦੀ, ਕਿਉਂਕਿ ਇਹ ਗੈਰ-ਯੂਨਾਈਟਰੀ ਹੁੰਦੀ ਹੈ, ਅਤੇ ਆਮਤੌਰ ਤੇ ਕੁੱਝ ਅਜਿਹੀ ਚੀਜ਼ ਹੁੰਦੀ ਹੈ ਜੋ ਉਚੇਚੇ ਤੌਰ ਤੇ ਨਿਯੰਤ੍ਰਿਤ ਕੀਤੀ ਜਾਣੀ ਚਾਹੀਦੀ ਹੈ, ਜੇਕਰ ਇਸ ਤੋਂ ਬਚਿਆ ਨਾ ਜਾ ਸਕਦਾ ਹੋਵੇ। ਉਮੀਦਵਾਰ ਸਿਸਟਮਾਂ ਲਈ ਡੀਕੋਹਰੰਸ ਵਕਤ, ਖਾਸ ਕਰਕੇ ([[ਨਿਊਕਲੀਅਰ ਮੈਗਨੈਟਿਕ ਰੈਜ਼ੋਨੇਂਸ|NMR]] ਅਤੇ [[ਐੱਮ ਆਰ ਆਈ]] ਟੈਕਨੌਲੌਜੀ ਵਾਸਤੇ, ਜਿਸਨੂੰ ਡੀਫੇਜ਼ਿੰਗ ਟਾਈਮ ਵੀ ਕਹਿੰਦੇ ਹਨ) ਟਰਾਂਸਵਰਸ ਰੀਲੈਕਸੇਸ਼ਨ ਵਕਤ ''T''<sub>2</sub>, ਘੱਟ ਤਾਪਮਾਨ ਉੱਤੇ ਵਿਸ਼ੇਸ਼ ਤੌਰ ਤੇ ਨੈਨੋਸੈਕੰਡਾਂ ਅਤੇ ਸੈਕੰਡਾਂ ਦਰਮਿਆਨ ਰੇਂਜ ਵਿੱਚ ਰਹਿੰਦਾ ਹੈ।<ref name="DiVincenzo 1995" /> ਵਰਤਮਾਨ ਸਮੇਂ ਵਿੱਚ, ਕੁੱਝ ਕੁਆਂਟਮ ਕੰਪਿਊਟਰ ਆਪਣੇ ਕਿਉਬਿਟਾਂ ਦਾ ਤਾਪਮਾਨ 20 ਮਿਲੀਕੈਲਵਿਨਾਂ ਤੱਕ ਠੰਢਾਂ ਹੋਣਾ ਮੰਗਦੇ ਹਨ ਤਾਂ ਜੋ ਮਹੱਤਵਪੂਰਨ ਡੀਕੋਹਰੰਸ ਤੋਂ ਬਚਿਆ ਜਾ ਸਕੇ<ref>{{cite journal|last1=Jones|first1=Nicola|title=Computing: The quantum company|journal=Nature|date=19 June 2013|volume=498|issue=7454|pages=286–288|doi=10.1038/498286a|pmid=23783610}}</ref> ਔਪਟੀਕਲ ਦ੍ਰਿਸ਼ਟੀਕੋਣਾਂ ਦੇ ਮਾਮਲੇ ਲਈ ਇਹ ਮਸਲੇ ਹੋਰ ਕਠਿਨ ਹਨ ਕਿਉਂਕਿ ਮੈਗਨੀਟਿਊਡ ਦੇ ਦਰਜਿਆਂ ਦੀਆਂ ਟਾਈਮਸਕੇਲਾਂ ਬਹੁਤ ਘੱਟ ਹੁੰਦੀਆਂ ਹਨ ਅਤੇ ਇਹਨਾਂ ਨੂੱ ਹੱਲ ਕਰਨ ਪ੍ਰਤਿ ਇੱਕ ਅਕਸਰ ਸੁਣਨ ਵਿੱਚ ਆਉਂਦਾ ਦ੍ਰਿਸ਼ਟੀਕੋਣ ਔਪਟੀਕਲ [[ਪਲਸ ਸ਼ੇਪਿੱਗ]] ਹੈ। ਗਲਤੀ ਦਰਾਂ ਵਿਸ਼ੇਸ਼ ਤੌਰ ਤੇ ਓਪਰੇਟਿੰਗ ਵਕਤ ਅਤੇ ਡੀਕੋਹਰੱਸ ਵਕਤ ਦੇ ਅਨੁਪਾਤ ਵਿੱਚ ਹੁੰਦੀਆਂ ਹਨ, ਜਿਸ ਕਾਰਨ ਕੋਈ ਵੀ ਓਪਰੇਸ਼ਨ ਜਰੂਰ ਹੀ ਡੀਕੋਹਰੰਸ ਟਾਈਮ ਤੋਂ ਜਿਆਦਾ ਤੇਜ਼ੀ ਨਾਲ ਪੂਰਾ ਹੋ ਜਾਣਾ ਚਾਹੀਦਾ ਹੈ।

ਜੇਕਰ ਗਲਤੀ ਦਰ ਕਾਫੀ ਘੱਟ ਹੋਵੇ, ਤਾਂ ਕੁਆਂਟਮ ਇਰਰ ਕੁਰੈਕਸ਼ਨ (ਕੁਆਂਟਮ ਗਲਤੀ ਸੋਧ) ਵਰਤਣਾ ਸੰਭਵ ਮੰਨਿਆ ਜਾਂਦਾ ਹੈ, ਜੋ ਡੀਕੋਹਰੰਸ ਕਾਰਣ ਗਲਤੀਆਂ ਨੂੰ ਸਹੀ ਕਰਦਾ ਹੈ, ਤੇ ਇਸ ਤਰ੍ਹਾਂ ਕੁੱਲ ਕੈਲਕੁਲੇਸ਼ਨ ਵਕਤ ਨੂੰ ਡੀਕੋਹਰੰਸ ਟਾਈਮ ਤੋਂ ਲੰਬਾ ਹੋਣ ਦੀ ਆਗਿਆ ਦਿੰਦਾ ਹੈ। ਹਰੇਕ ਗੇਟ ਅੰਦਰ ਜਰੂਰਤ ਦੀ ਗਲਤੀ ਦਰ ਵਾਸਤੇ ਇੱਕ ਅਕਸਰ ਸੁਣਿਆਂ ਆਂਕੜਾ 10<sup>−4</sup> ਹੈ। ਇਸਦਾ ਅਰਥ ਇਹ ਹੈ ਕਿ ਹਰੇਕ ਗੇਟ ਜਰੂਰ ਹੀ ਸਿਸਟਮ ਦੇ ਕੋਹਰੰਸ ਟਾਇਮ ਦੇ 10,000ਵੇਂ ਹਿੱਸੇ ਜਿੰਨੇ ਵਕਤ ਵਿੱਚ ਅਪਣਾ ਕੰਮ (ਟਾਸਕ) ਪੂਰਾ ਕਰਨ ਯੋਗ ਹੋਣਾ ਚਾਹੀਦਾ ਹੈ।

== ਵਿਕਾਸ-ਕਾਰਜ ==
=== ਸਮਾਂਰੇਖਾ ===
== ਕੰਪਿਊਟੇਸ਼ਨਲ ਕੰਪਲੈਕਸਿਟੀ ਥਿਊਰੀ ਪ੍ਰਤਿ ਸਬੰਧ ==
== ਇਹ ਵੀ ਦੇਖੋ ==
{{columns-list|colwidth=20em|
*[[ਰਸਾਇਣਕ ਕੰਪਿਊਟਰ]]
*[[DNA ਕੰਪਿਊਟਿੰਗ]]	
*[[ਇਲੈਕਟ੍ਰੌਨਿਕ ਕੁਆਂਟਮ ਹੋਲੋਗ੍ਰਾਫੀ]]
*[[ਪੈਦਾ ਹੋ ਰਹੀਆਂ ਤਕਨੀਕਾਂ ਦੀ ਸੂਚੀ]]
*[[ਇੰਟੈਲੀਜੰਸ ਅਡਵਾਂਸਡ ਰਿਸਰਚ ਪ੍ਰੋਜੈਕਟ ਐਕਟੀਵਿਟੀ]]
*[[ਕੇਨ ਕੁਆਂਟਮ ਕੰਪਿਊਟਰ]]
*[[ਨੈਚੁਰਲ ਕੰਪਿਊਟਿੰਗ]]
*[[ਨੌਰਮਲ ਮੋਡ]]
*[[ਫੋਟੌਨਿਕ ਕੰਪਿਊਟਰ]]
*[[ਪੋਸਟ-ਕੁਆਂਟਮ ਕ੍ਰਿਪਟੋਗ੍ਰਾਫੀ]]
*[[ਕੁਆਂਟਮ ਅਨੀਲਿੰਗ]]
*[[ਕੁਆਂਟਮ ਬੱਸ]]
*[[ਕੁਆਂਟਮ ਕੌਗਨਿਸ਼ਨ]]
*[[ਕੁਆਂਟਮ ਗੇਟ]]
*[[ਕੁਆਂਟਮ ਮਸ਼ੀਨ ਵਿੱਦਿਆ]]
*[[ਕੁਆਂਟਮ ਥਰੈਸ਼ਹੋਲਡ ਥਿਊਰਮ]]
*[[ਸੌਲੀਟੌਨ]]
*[[ਥਿਊਰੀਟੀਕਲ ਕੰਪਿਊਟਰ ਵਿਗਿਆਨ]]
*[[ਕੁਆਂਟਮ ਕੰਪਿਊਟਿੰਗ ਦੀ ਸਮਾਂਰੇਖਾ]]
*[[ਟੌਪੌਲੌਜੀਕਲ ਕੁਆਂਟਮ ਕੰਪਿਊਟਰ]]
*[[ਵੈੱਲੀਟ੍ਰੌਨਿਕਸ]]
}}

== ਹਵਾਲੇ ==
{{Reflist|30em}}

== ਹੋਰ ਲਿਖਤਾਂ ==
*{{cite book | author1-link= Michael Nielsen| author1=Nielsen, Michael |author2-link = Isaac L. Chuang |author2=Chuang, Isaac |title=Quantum Computation and Quantum Information |publisher=Cambridge University Press |location=Cambridge |year=2000 |isbn=0-521-63503-9 |oclc= 174527496 |url=https://books.google.com/books?id=aai-P4V9GJ8C&printsec=frontcover}}
<!-- These need to be inlined -->
*{{cite journal | author1-link=Derek Abbott |last1=Abbot |first1=Derek |author2-link= Charles R. Doering |last2=Doering |first2=Charles R. |author3-link= Carlton M. Caves |last3=Caves |first3=Carlton M. |author4-link=Daniel Lidar |last4=Lidar |first4=Daniel M. |author5-link= Howard Brandt|last5=Brandt |first5=Howard E. |author6-link= Alexander R. Hamilton |last6=Hamilton |first6=Alexander R. |author7-link=David K. Ferry |last7=Ferry |first7=David K. |author8-link=Julio Gea-Banacloche |last8=Gea-Banacloche |first8=Julio |author9-link=Sergey M. Bezrukov |last9=Bezrukov |first9=Sergey M. |author10-link=Laszlo B. Kish |first10=Laszlo B. |last10=Kish | title=Dreams versus Reality: Plenary Debate Session on Quantum Computing |journal=Quantum Information Processing |year=2003 |volume=2 |issue=6 |pages=449–472 |doi=10.1023/B:QINP.0000042203.24782.9a | arxiv=quant-ph/0310130 |id={{hdl|2027.42/45526}}}}
*DiVincenzo, David P. (2000). "The Physical Implementation of Quantum Computation". ''Experimental Proposals for Quantum Computation''. {{arxiv|quant-ph/0002077}}
*{{cite journal |last=DiVincenzo |first=David P. |title=Quantum Computation |journal=Science |year=1995 |volume=270 |issue=5234 |pages=255–261 |doi= 10.1126/science.270.5234.255 |bibcode = 1995Sci...270..255D }} Table 1 lists switching and dephasing times for various systems.
*{{cite journal |last=Feynman |first=Richard |authorlink=Richard Feynman |title=Simulating physics with computers |journal=International Journal of Theoretical Physics |volume=21 |page=467 |year=1982 |doi = 10.1007/BF02650179 |bibcode = 1982IJTP...21..467F | issue=6–7 }}
*{{cite book |last=Jaeger |first=Gregg |title=Quantum Information: An Overview |url=https://archive.org/details/quantuminformati0000jaeg |publisher=Springer |location=Berlin |year=2006 |isbn=0-387-35725-4 |oclc=255569451}}
*{{cite book |last=Singer |first=Stephanie Frank |title=Linearity, Symmetry, and Prediction in the Hydrogen Atom |url=https://archive.org/details/linearitysymmetr0000sing |publisher=Springer |location=New York |year=2005 |isbn=0-387-24637-1 |oclc= 253709076}}
*{{cite book |last=Benenti |first=Giuliano |title=Principles of Quantum Computation and Information Volume 1 | publisher=World Scientific |location=New Jersey |year=2004 |isbn=981-238-830-3 |oclc= 179950736}}
*Lomonaco, Sam. [http://www.csee.umbc.edu/~lomonaco/Lectures.html#OxfordLectures Four Lectures on Quantum Computing given at Oxford University in July 2006]
*C. Adami, N.J. Cerf. (1998). "Quantum computation with linear optics". {{arxiv|quant-ph/9806048v1}}.
*{{cite book
|last=Stolze |first=Joachim
|last2=Suter |first2=Dieter
|year = 2004
|title = Quantum Computing
|url=https://archive.org/details/quantumcomputing0000stol |publisher = Wiley-VCH
|isbn = 3-527-40438-4
}}
*{{cite web
|last = Mitchell
|first = Ian
|year = 1998
|title = Computing Power into the 21st Century: Moore's Law and Beyond
|url = http://citeseer.ist.psu.edu/mitchell98computing.html
|access-date = 2016-07-11
|archive-date = 2008-08-20
|archive-url = https://web.archive.org/web/20080820102857/http://citeseer.ist.psu.edu/mitchell98computing.html
|dead-url = yes
}}
*{{cite web
|last=Landauer |first=Rolf | authorlink=Rolf Landauer
|year = 1961
|title = Irreversibility and heat generation in the computing process
|url = http://www.research.ibm.com/journal/rd/053/ibmrd0503C.pdf
}}
*{{cite book
|last=Moore |first=Gordon E. | authorlink=Gordon E. Moore
|year = 1965
|title = Cramming more components onto integrated circuits
|journal = Electronics Magazine
}}
*{{cite book
|last=Keyes |first=R. W.
|year = 1988
|title = Miniaturization of electronics and its limits
|journal=IBM Journal of Research and Development
}}
*{{cite web |authorlink=Michael Nielsen |last=Nielsen |first=M. A. |last2=Knill |first2=E. |author3-link=Raymond Laflamme |last3=Laflamme |first3=R. |title=Complete Quantum Teleportation By Nuclear Magnetic Resonance |url=http://citeseer.ist.psu.edu/595490.html |access-date=2016-07-11 |archive-date=2007-12-05 |archive-url=https://web.archive.org/web/20071205193143/http://citeseer.ist.psu.edu/595490.html |dead-url=yes }}
*{{cite book
|last=Vandersypen |first=Lieven M.K.
|last2=Yannoni |first2=Constantino S. |last3=Chuang |first3=Isaac L.
|year = 2000
|title = Liquid state NMR Quantum Computing
}}
*{{cite book
|last=Hiroshi |first=Imai
|last2=Masahito |first2=Hayashi
|year = 2006
|title = Quantum Computation and Information
|url=https://archive.org/details/isbn_9783540331322 |publisher = Springer
|isbn = 3-540-33132-8
|location = Berlin
}}
*{{cite web
|last = Berthiaume
|first = Andre
|year = 1997
|title = Quantum Computation
|url = http://citeseer.ist.psu.edu/article/berthiaume97quantum.html
|access-date = 2016-07-11
|archive-date = 2009-02-26
|archive-url = https://web.archive.org/web/20090226084618/http://citeseer.ist.psu.edu/article/berthiaume97quantum.html
|dead-url = yes
}}
*{{cite web
|last = Simon
|first = Daniel R.
|year = 1994
|title = On the Power of Quantum Computation
|publisher = Institute of Electrical and Electronic Engineers Computer Society Press
|url = http://citeseer.ist.psu.edu/simon94power.html
|access-date = 2016-07-11
|archive-date = 2008-07-20
|archive-url = https://web.archive.org/web/20080720105813/http://citeseer.ist.psu.edu/simon94power.html
|dead-url = yes
}}
*{{cite web
|title = Seminar Post Quantum Cryptology
|publisher = Chair for communication security at the Ruhr-University Bochum
|url = http://www.crypto.rub.de/its_seminar_ss08.html
|access-date = 2016-07-11
|archive-date = 2014-02-26
|archive-url = https://web.archive.org/web/20140226005735/http://www.emsec.rub.de/chair/home/
|dead-url = yes
}}
*{{cite web
|last = Sanders
|first = Laura
|year = 2009
|title = First programmable quantum computer created
|url = http://www.sciencenews.org/view/generic/id/49951/title/First_programmable_quantum_computer_created
|access-date = 2016-07-11
|archive-date = 2012-09-25
|archive-url = https://web.archive.org/web/20120925002148/http://www.sciencenews.org/view/generic/id/49951/title/First_programmable_quantum_computer_created
|dead-url = yes
}}
*{{cite web
|title = New trends in quantum computation
|url = http://insti.physics.sunysb.edu/itp/conf/simons-qcomputation2/
}}
*{{cite book
|last=Wichert |first=Andreas |author-link=Andreas Wichert |year=2014
|title=Principles of Quantum Artificial Intelligence
|publisher=World Scientific Publishing Co.
|isbn=978-981-4566-74-2
}}
*{{cite book
|last=Akama |first=Seiki |author-link=Seiki Akama |year=2014
|title=Elements of Quantum Computing: History, Theories and Engineering Applications
|publisher=Springer International Publishing
|isbn=978-3-319-08284-4
}}

== ਬਾਹਰੀ ਲਿੰਕ ==
{{Commons|ਕੁਆਂਟਮ ਕੰਪਿਊਟਿੰਗ}}
*[[Stanford Encyclopedia of Philosophy]]: "[http://plato.stanford.edu/entries/qt-quantcomp/ Quantum Computing]" by Amit Hagar.
*[http://arxiv.org/pdf/1310.1339.pdf Quantum Annealing and Computation: A Brief Documentary Note], A. Ghosh and S. Mukherjee
*[http://www.lps.umd.edu/Quantum%20Computing%20Group/QuantumComputingIndex.html Maryland University Laboratory for Physical Sciences] {{Webarchive|url=https://web.archive.org/web/20190205184050/http://www.lps.umd.edu/Quantum%20Computing%20Group/QuantumComputingIndex.html |date=2019-02-05 }}: conducts researches for the quantum computer-based project led by the NSA, named 'Penetrating Hard Target'.
*[http://arnetminer.org/event/quantumComputingHistory Visualized history of quantum computing] {{Webarchive|url=https://web.archive.org/web/20150111213722/http://arnetminer.org/event/quantumComputingHistory |date=2015-01-11 }}
*[http://arxiv.org/pdf/0801.2193.pdf Quantum Annealing and Analog Quantum Computation by Arnab Das and BK Chakrabarti ]

;Lectures
*[http://www.youtube.com/playlist?list=PL1826E60FD05B44E4 Quantum computing for the determined] – 22 video lectures by [[Michael Nielsen]]
*[http://www.quiprocone.org/Protected/DD_lectures.htm Video Lectures] by [[David Deutsch]]
*[http://www.quantware.ups-tlse.fr/IHP2006/ Lectures at the Institut Henri Poincaré (slides and videos)]
*[http://nanohub.org/resources/4778 Online lecture on An Introduction to Quantum Computing, Edward Gerjuoy (2008)]
*{{YouTube|dWcT_qrBN_w|Quantum Computing research by Mikko Möttönen at Aalto University (video)}}

{{Quantum computing}}
{{Emerging technologies}}
{{Computer science}}
{{Quantum mechanics topics}}

{{Authority control}}

[[ਸ਼੍ਰੇਣੀ:ਕੁਆਂਟਮ ਸੂਚਨਾ ਵਿਗਿਆਨ| ]]
[[ਸ਼੍ਰੇਣੀ:ਕੁਆਂਟਮ ਕੰਪਿਊਟਿੰਗ]]
[[ਸ਼੍ਰੇਣੀ:ਕੰਪਿਊਟੇਸ਼ਨ ਦੇ ਮਾਡਲ]]
[[ਸ਼੍ਰੇਣੀ:ਕੁਆਂਟਮ ਕ੍ਰਿਪਟੋਗ੍ਰਾਫੀ]]
[[ਸ਼੍ਰੇਣੀ:ਸੂਚਨਾ ਥਿਊਰੀ]]
[[ਸ਼੍ਰੇਣੀ:ਕੰਪਿਊਟੇਸ਼ਨਲ ਕੰਪਲੈਕਸਿਟੀ ਥਿਊਰੀ]]
[[ਸ਼੍ਰੇਣੀ:ਕੰਪਿਊਟਰਾਂ ਦੀਆਂ ਸ਼੍ਰੇਣੀਆਂ]]
[[ਸ਼੍ਰੇਣੀ:ਸਿਧਾਂਤਿਕ ਕੰਪਿਊਟਰ ਵਿਗਿਆਨ]]
[[ਸ਼੍ਰੇਣੀ:ਖੁੱਲੀਆਂ ਸਮੱਸਿਆਵਾਂ]]
[[ਸ਼੍ਰੇਣੀ:1980 ਜਾਣ-ਪਛਾਣਾਂ]]
[[ਸ਼੍ਰੇਣੀ:ਪੈਦਾ ਹੋ ਰਹੀਆਂ ਟੈਕਨੌਲੌਜੀਆਂ]]