Posłuchaj

w aplikacji Lecton

#004 - Odczarować Komputery Kwantowe

Semihalf

Do słuchania w ramach:
Poziom niżej

W czwartym odcinku podcastu Semihalf, rozprawiamy się mitami które narosły wokół komputerów kwantowych. Staramy się nieskomplikowanym językiem, przy zachowaniu ścisłej terminologii przybliżyć Wam temat komputerów kwantowych.
Zdajemy sobie sprawę że temat nie jest prosty ale zależy nam na jego "odczarowaniu", ponieważ poziom publikacji popularno-naukowych często pozostawia wiele do życzenia. Wg nas po zapoznaniu z kilkoma podstawowymi zagadnieniami (do których linki znajdziesz poniżej), komputery kwantowe przestają być "magicznymi cudami techniki". Oczywiście nie sposób zostać fizykiem kwantowym w kilka wieczorów, dlatego zaprosiliśmy do naszego studia Wojtka Burkota z firmy Beit, który na codzienne zajmuje się tymi zagadnieniami i udziela odpowiedzi na nurtujące nas pytania. Okazuje się że komputery kwantowe mają więcej wspólnego z komputerami klasycznymi niż się powszechnie uważa. Z punktu widzenia pojedynczego bitu, podstawa ich działania, bardzo przypomina klasyczny układ tranzystora przełączający się pomiędzy stanem zatkania i nasycenia. Mogło by się wydawać że to tylko analogia, ale już obecnie wielkości tranzystorów w układach scalonych są na tyle małe że do ich prawidłowego (czyt. oczekiwanego) działania inżynierowie muszą walczyć z efektami kwantowymi!
Analogi jest dużo więcej, niemniej jednak podstawową różnicą jest to iż ze względu na występowanie superpozycji (jedna z konsekwencji mechaniki kwantowej) oraz stanów splątanych, układy kwantowe są w stanie reprezentować matematyczny zapis całej dziedziny problemu przy użyciu jednego tylko "rejestru kwantowego". To pozwala tworzyć algorytmy które dają złożoność wielomianową dla problemów dla których algorytmy klasyczne mają złożoność wykładniczą, ponieważ pojedynczy przebieg algorytmu, rozwiązuje równanie dla całej dziedziny.
Ten wstęp jest tylko krótkim streszczeniem naszej rozprawy z mitami komputerów kwantowych. Odpowiadamy na pytania jak skonstruowany jest kubit oraz czy komputery kwantowe faktycznie są w stanie obecnie rozwiązywać trudne algorytmiczne problemy. Jeśli podobnie jak my, szukałeś konkretnych odpowiedzi na podobne pytania, to czym prędzej wysłuchaj naszego podcastu! Mamy nadzieje że spełnimy Twoje oczekiwania w zakresie mięsistej wiedzy. Smacznego ;)
Prowadzący: Radosław Biernacki, Maciej Czekaj, Wojciech Burkot
Hashtag: QC, Quantum Computing, Komputery Kwantowe
### Linki (chcesz wiedzieć więcej?):
(Youtube) Seria krótkich filmów o istocie działania komputerów kwantowych (samo mięso prostym językiem):
https://www.youtube.com/watch?v=tqN6I-WCXTY&list=PL50XnIfJxPDWDyea8EbbLe8GHfXkWU7W_
(Youtube) Komputery kwantowe, wprowadzenie dla programistów:
https://www.youtube.com/watch?v=F_Riqjdh2oM
(Youtube) Złącze Josephsona i jak skonstruowany jest nadprzewodzący kubit:
https://www.youtube.com/watch?v=EWd1r8nssnQ
https://www.youtube.com/watch?v=2pB87H3_F_c
O fizyce kwantowej wykłady Richarda Feynmana:
http://www.feynmanlectures.caltech.edu/III_toc.html
Tutorial Quantum Computing:
https://medium.com/%40jonathan_hui/qc-quantum-algorithm-with-an-example-cf22c0b1ec31
### Terminologia
# 18:28 - Złącze Josephsona -
(patrz też wcześniej podane linki do Youtube o złączu Josephsona)
https://www.scientificamerican.com/article/what-are-josephson-juncti/
# 21:09 - Ion Trap Quantum Computing - https://medium.com/%40jonathanhui/qc-how-to-build-a-quantum-computer-with-trapped-ions-88b958b81484
# 28:50 - Odwracalność operacji - https://www.youtube.com/watch?v=YTNug9tQOzU&list=PL50XnIfJxPDWDyea8EbbLe8GHfXkWU7W
&index=6
# 43:50 - Algorytm Grovera - https://en.wikipedia.org/wiki/Grover%27s_algorithm
# 1:15:54 - Quantum Supremacy - https://en.wikipedia.org/wiki/Quantum_supremacy
# 1:19:45 - Quantum Inspired Classical Solution - https://cstheory.stackexchange.com/questions/42338/list-of-quantum-inspired-algorithms
# 1:39:14 - Gartner Hype Curve - https://www.gartner.com/smarterwithgartner/5-trends-emerge-in-gartner-hype-cycle-for-emerging-technologies-2018/
# 1:57:16...

Wydane przez: brak