Siin on kolmetunnine jutt kvantarvutamise ja kvantteooria tegelikkusest ja hüpest.
Scott Aaronson on Austini Texase ülikooli arvutiteaduse professor ja selle kvantteabe keskuse direktor. Varem omandas ta doktorikraadi UC Berkeleys ja oli aastatel 2007–2016 MIT-i elektrotehnika ja arvutiteaduse õppejõud. Scott on võitnud arvukalt auhindu kvantarvutuse ja keerukuseteooria alaste uuringute eest, sealhulgas Alan T Watermani auhinna 2012. aastal ja ACM-i andmetöötluse auhinna 2020. aastal. Lisaks maailmatasemel teadlasele on Scott kuulus oma väga informatiivse ja meelelahutusliku loomingu poolest. ajaveeb Schtetl Optimized, mis on peaaegu viimase kahe aastakümne jooksul hoidnud teadusringkondi kvanthüpega kursis.
Selles episoodis annab Scott Aaronson kiirkursuse kvantarvutite kohta, sukeldudes sügavale detailidesse, pakkudes teadmisi ja selgitades kvanthüpega seotud väärarusaamu.
MÄRKUS: juba üle kümne aasta tagasi ennustas Scott Aaronson, et DWave Systemsi adiabaatilised kvantarvutid pole kasulikumad kui sink-sandwitch. Ennustasin 2006. aastal, et enne 2010. aasta lõppu toimub DWave'i kommertsmüük süsteemiga, millel on üle 100 kubiti. 2010. aasta lõpus müüdi DWave Systems Lockheedile mitme miljoni eest. See näitab lihtsalt, et teaduseksperdid ei pruugi juhtuda kõige paremini ennustada. DWave'i süsteeme kasutatakse keeruliste probleemide uurimiseks ja need ulatusid 5000+ adiabaatilise kubitini. Scott Aaronson on nõustanud paljusid kvantarvutiettevõtteid, nii et ta on praegu tehtava tööga väga kursis.
260 lehekülge muidugi märkmeid Scott Aaronsoni kvantarvutite klassist.
I osa. Sissejuhatus (isiklik)
00:00 : Biograafia
01:02 : Shtetl Optimeeritud ja ajaveebi pidamise viisid
09:56 : Sabattical OpenAI-s, AI ohutus, masinõpe
10:54 : "Ma uurin, mida me ei saa teha arvutitega, mida meil pole"
II osa. Sissejuhatus (tehniline)
22:57 : Ülevaade
24:13 : SMBC multikas: "Rääkimine". Kokkuvõte valdkonna väärarusaamadest
33:09 : Kuidas kõik kvantalgoritmid töötavad: häirete koreograafi muster
34:38 : Konspekt
III osa. Seadistamine
36:10 : Klassikaliste bittide ülevaade
40:46 : Tensori korrutis ja arvutuslik alus
42:07 : Põimumine
44:25 : Mis pole kaugelt õudne tegevus
46:15 : Kubiti definitsioon
48:10 : rinnahoidja ja keti märge
50:48 : Superpositsiooni näide
52:41: Mõõtmine, Kopenhaageni tõlgendus
IV osa. Qubitsiga töötamine
57:02 : Unitaaroperaatorid, kvantväravad
59:03 : Hadamardi värav
1:03:34 : Filosoofiline kõrvalekalle: kuidas "salvestada" 2^1000 bitti teavet.
1:08:34 : EI TOIMI
1:09:45 : Kvantahelad
1:12:43 : Skeemi tähistus, XOR tähistus
1:14:55 : Kvantolekute ettevalmistamise peensus
1:16:32 : Üldiste kvantahelate ehitamine ja lagundamine: universaalsus
1:21:30 : Skeemide keerukus vs algoritmid
1:28:45 : Kuidas kvantalgoritme füüsiliselt rakendatakse
1:31:55 : Samaväärne kvant-Turingi masinaga
V osa. Quantum Speedup
1:35:48 : Päringu keerukus (must kast / oraakli mudel)
1:39:03 : Vastulause: kuidas kvantpäring pole petmine?
1:42:51 : Kvantmusta kasti määratlemine
1:45:30 : Efektiivne klassikaline f annab tõhusa U_f
1:47:26 : Toffoli värav
1:50:07 : Prügi ja kvantarvutus
1:54:45 : Rakendamine (-1)^f(x))
1:57:54 : Deutsch-Jozsa algoritm: kus kvant võidab klassikalist
2:07:08 : Mõte: konstruktiivne ja hävitav sekkumine
VI osa. Keerukuse klassid
2:08:41 : Kokkuvõte. Simoni ja Shori algoritmi ajalugu.
2:14:42 : BQP
2:18:18 : EQP
2:20:50 : P
2:22:28 : NP
2:26:10 : P vs NP ja NP-täielikkus
2:33:48 : P vs BQP
2:40:48 : NP vs BQP
2:41:23 : Kus kvantarvutuste selgitused rööpast välja lähevad
VII osa. Kvantülemus
2:43:46 : Skaleeritav kvantarvutus
2:47:43 : Kvantne ülemvõim
2:51:37 : Bosoni proovide võtmine
2:52:03 : Mida Google tegi ja raskused ülemvõimu hindamisel
3:04:22 : Tohutu avatud küsimus
Brian Wang on futuristide mõttejuht ja populaarne teadusblogija, kellel on miljon lugejat kuus. Tema ajaveeb Nextbigfuture.com on teadusuudiste ajaveeb. See hõlmab paljusid häirivaid tehnoloogiaid ja suundumusi, sealhulgas kosmos, robootika, tehisintellekt, meditsiin, vananemisvastane biotehnoloogia ja nanotehnoloogia.
Tuntud tipptasemel tehnoloogiate tuvastamise poolest, on ta praegu suure potentsiaaliga varajases staadiumis ettevõtete käivitamise ja korjanduse kaasasutaja. Ta on süvatehnoloogiainvesteeringuteks eraldatavate teadusuuringute juht ja ingelinvestor Space Angels'is.
Korporatsioonides sagedane esineja, ta on olnud TEDx -esineja, Singularity University esineja ja külaline paljudel raadio- ja taskuhäälingusaadete intervjuudel. Ta on avatud avalikule esinemisele ja nõustamistegevustele.
