Kvantöverlägsenhet

är förmågan hos kvantdatorer att lösa problem som konventionella datorer inte kan lösa inom en praktisk tidsperiod

Kvantöverlägsenhet[1] (engelska: Quantum supremacy[1]) är förmågan hos kvantdatorer att lösa problem som konventionella datorer inte kan lösa inom en praktisk tidsperiod.[2] En kvantdator kan till exempel lösa ett specifikt problem på några minuter medan samma problem skulle ta tusentals år att lösa på en konventionell dator.[2]

Video från Google som förklarar konceptet kvantöverlägsenhet och deras experiment.

Historik redigera

Det engelska begreppet Quantum supremacy myntades av fysikern John Preskill år 2012 men konceptet går tillbaka till tidigt 1980-tal då bland andra fysikern Richard Feynman föreslog idén om att en kvantdator skulle kunna lösa problem som en vanlig dator inte klarar av.[3][4][5][6][7]

Googles experiment redigera

I september 2019 rapporterade Financial Times att man fick tag på en läckt kopia av en vetenskaplig rapport som publicerades på NASA:s-webbplats av misstag i förtid, där det stod att Google hade uppnått kvantöverlägsenhet med en kvantdator.[5][8][9] I rapporten stod det bland annat att: "detta experiment markerar den första beräkningen som endast kan utföras på en kvantprocessor" samt att Googles kvantdator lyckades lösa en beräkningsuppgift på tre minuter och tjugo sekunder medan samma uppgift hade tagit Summit, världens (2019) snabbaste konventionella superdator, eller 100 000 vanliga datorer som använder sig av de snabbaste algoritmerna, 10 000 år att lösa.[3][8] Titeln på rapporten var: “Quantum supremacy using a programmable superconducting processor".[8] I oktober 2019 publicerades den tidigare läckta rapporten från Google officiellt på tidskriften Nature.[10] Google konstruerade tillsammans med NASA en processor vid namn "Sycamore" som består av 54 kvantbitar men eftersom en ledning var trasig fungerade endast 53 kvantbitar när experimentet utfördes.[5][11]

Professor William D. Oliver från MIT skrev en artikel i Nature i respons till Googles bedrift, där han menar att framgången med att ha lyckats programmera en kvantdator för en specifik uppgift är en milstolpe inom "computing", jämförbar i betydelse med bröderna Wrights första flygningar.[12]

Kritik från IBM redigera

IBM är konkurrent till Google när det kommer till kvantdatorer och är kritiska till utförandet av Googles experiment samt menar att Google inte uppnått kvantöverlägsenhet.[1][8] IBM har dock inte bevisat att deras påstående stämmer och fick i sin tur mothugg från Google som menar att IBM ska, istället för att prata, faktiskt utföra experimentet på Summit, superdatorn som IBM utvecklade.[1][13][14] IBM påstår även att samma experiment skulle endast ta max två och en halv dag att lösa på Summit beroende på hur den är programmerad och inte 10 000 år.[15] Google svarade IBM och menar att även om detta påstående vore sant så är 200 sekunder (3 minuter och 20 sekunder) betydligt snabbare än två och en halv dag och visar att kvantöverlägsenhet har uppnåtts.[13] IBM använder dessutom begreppet felaktigt och tror att kvantöverlägsenhet är när kvantdatorer löser problem som inte konventionella datorer kan lösa men alla problem som en kvantdator kan lösa, kan även vanliga datorer lösa given en viss tid.[16][17][18]

Referenser redigera

Den här artikeln är helt eller delvis baserad på material från engelskspråkiga Wikipedia, Quantum supremacy, 23 oktober 2019.

Noter redigera

  1. ^ [a b c d] Wedin, Helena (23 oktober 2019). ”Google bekräftar bygget av överlägsen kvantdator”. https://www.svt.se/nyheter/utrikes/google-bekraftar-bygget-av-overlagsen-kvantdator. Läst 24 oktober 2019. 
  2. ^ [a b] ”What our quantum computing milestone means” (på engelska). Google. 23 oktober 2019. https://migration-dot-gweb-uniblog-publish-prod.appspot.com/perspectives/sundar-pichai/what-our-quantum-computing-milestone-means/. Läst 24 oktober 2019. 
  3. ^ [a b] Aaronson, Scott (30 oktober 2019). ”Opinion | Why Google’s Quantum Supremacy Milestone Matters” (på amerikansk engelska). The New York Times. ISSN 0362-4331. https://www.nytimes.com/2019/10/30/opinion/google-quantum-computer-sycamore.html. Läst 1 november 2019. 
  4. ^ ”John Preskill Explains ‘Quantum Supremacy’ | Quanta Magazine”. Quanta Magazine. https://www.quantamagazine.org/john-preskill-explains-quantum-supremacy-20191002/. Läst 1 november 2019. 
  5. ^ [a b c] Snaprud, Per (24 oktober 2019). ”Kvantdatorn fungerade trots att den var trasig”. https://www.svt.se/nyheter/vetenskap/kvantdatorn-fungerade-trots-att-den-var-trasig. Läst 1 november 2019. 
  6. ^ ”Google claims to have demonstrated “quantum supremacy””. The Economist. 28 september 2019. ISSN 0013-0613. https://www.economist.com/leaders/2019/09/28/google-claims-to-have-demonstrated-quantum-supremacy. Läst 1 november 2019. 
  7. ^ ”Quantum computers: why Google, NASA and others are putting their chips on these dream machines”. World Economic Forum. https://www.weforum.org/agenda/2019/10/quantum-computers-next-frontier-classical-google-ibm-nasa-supremacy/. Läst 1 november 2019. 
  8. ^ [a b c d] Porter, Jon (23 september 2019). ”Google may have just ushered in an era of ‘quantum supremacy’” (på engelska). The Verge. https://www.theverge.com/2019/9/23/20879485/google-quantum-supremacy-qubits-nasa. Läst 23 oktober 2019. 
  9. ^ ”Kvantdatorn kan vända upp och ned på allt vi vet om datorer”. DN.se. 29 september 2019. https://www.dn.se/nyheter/vetenskap/kvantdatorn-kan-vanda-upp-och-ned-pa-allt-vi-vet-om-datorer/. Läst 23 oktober 2019. 
  10. ^ Arute, Frank; Arya, Kunal; Babbush, Ryan; Bacon, Dave; Bardin, Joseph C.; Barends, Rami (2019-10). ”Quantum supremacy using a programmable superconducting processor” (på engelska). Nature 574 (7779): sid. 505–510. doi:10.1038/s41586-019-1666-5. ISSN 1476-4687. https://www.nature.com/articles/s41586-019-1666-5. Läst 23 oktober 2019. 
  11. ^ ”Quantum Supremacy Using a Programmable Superconducting Processor” (på engelska). Google AI Blog. Arkiverad från originalet den 24 oktober 2019. https://web.archive.org/web/20191024184439/https://ai.googleblog.com/2019/10/quantum-supremacy-using-programmable.html. Läst 1 november 2019. 
  12. ^ Oliver, William D. (2019-10). ”Quantum computing takes flight” (på engelska). Nature 574 (7779): sid. 487–488. doi:10.1038/d41586-019-03173-4. http://www.nature.com/articles/d41586-019-03173-4. Läst 23 oktober 2019. 
  13. ^ [a b] Crane, Leah. ”Google hits back at IBM's quantum supremacy challenge” (på amerikansk engelska). New Scientist. https://www.newscientist.com/article/2221108-google-hits-back-at-ibms-quantum-supremacy-challenge/. Läst 1 november 2019. 
  14. ^ Chan, Rosalie. ”IBM picked a fight with Google over its claims of 'quantum supremacy.' Here's why experts say the feud could shake up the tech industry's balance of powers.”. Business Insider. https://www.businessinsider.com/ibm-google-quantum-supremacy-feud-2019-10. Läst 1 november 2019. 
  15. ^ editor, Ian Sample Science (23 oktober 2019). ”Google claims it has achieved 'quantum supremacy' – but IBM disagrees” (på brittisk engelska). The Guardian. ISSN 0261-3077. https://www.theguardian.com/technology/2019/oct/23/google-claims-it-has-achieved-quantum-supremacy-but-ibm-disagrees. Läst 1 november 2019. 
  16. ^ ”Google and IBM Clash Over Milestone Quantum Computing Experiment”. Quanta Magazine. https://www.quantamagazine.org/google-and-ibm-clash-over-quantum-supremacy-claim-20191023/. Läst 1 november 2019. 
  17. ^ ”On “Quantum Supremacy”” (på amerikansk engelska). IBM Research Blog. 22 oktober 2019. https://www.ibm.com/blogs/research/2019/10/on-quantum-supremacy/. Läst 1 november 2019. 
  18. ^ ”Google bekräftar överlägsen kvantdator”. DN.SE. 23 oktober 2019. https://www.dn.se/ekonomi/google-bekraftar-overlagsen-kvantdator/. Läst 1 november 2019.