Ini adalah pembicaraan tiga jam tentang komputasi kuantum dan realitas dan hype teori kuantum.
Scott Aaronson adalah profesor ilmu komputer di University of Texas di Austin dan direktur Quantum Information Center. Sebelumnya ia menerima gelar PhD di UC Berkeley dan menjadi staf pengajar di MIT di bidang Teknik Elektro dan Ilmu Komputer dari 2007-2016. Scott telah memenangkan banyak penghargaan untuk penelitiannya tentang komputasi kuantum dan teori kompleksitas, termasuk penghargaan Alan T Waterman pada tahun 2012 dan ACM Prize in Computing pada tahun 2020. Selain menjadi ilmuwan kelas dunia, Scott terkenal dengan karyanya yang sangat informatif dan menghibur. blog Schtetl Optimized, yang terus memperbarui komunitas ilmiah tentang hype kuantum selama hampir dua dekade terakhir.
Dalam episode ini, Scott Aaronson memberikan kursus kilat tentang komputasi kuantum, mendalami detailnya, menawarkan wawasan, dan mengklarifikasi kesalahpahaman seputar hype kuantum.
CATATAN: kembali lebih dari satu dekade yang lalu, Scott Aaronson meramalkan bahwa komputer kuantum adiabatik Sistem DWave tidak akan lebih berguna daripada ham sandwitch. Saya memperkirakan pada tahun 2006 bahwa sebelum akhir tahun 2010 DWave akan memiliki penjualan komersial dengan sistem dengan lebih dari 100 qubit. DWave Systems memang menjual jutaan dolar ke Lockheed di akhir tahun 2010. Ini hanya menunjukkan bahwa pakar ilmiah mungkin bukan yang terbaik dalam memprediksi apa yang akan terjadi. Sistem DWave digunakan untuk mengeksplorasi masalah yang kompleks dan melakukan skala hingga 5000+ qubit adiabatik. Scott Aaronson telah terlibat memberi nasihat kepada banyak perusahaan komputer kuantum sehingga dia sangat paham dengan pekerjaan yang dilakukan saat ini.
260 halaman tentu saja catatan dari kelas Scott Aaronson tentang komputasi kuantum.
Bagian I. Pendahuluan (Pribadi)
00:00 : Biografi
01:02 : Shtetl Dioptimalkan dan cara blogging
09:56 : Sabat di OpenAI, keamanan AI, pembelajaran mesin
10:54 : “Saya mempelajari apa yang tidak dapat kita lakukan dengan komputer yang tidak kita miliki”
Bagian II. Pendahuluan (Teknis)
22:57 : Sekilas
24:13 : Kartun SMBC: “The Talk”. Ringkasan kesalahpahaman di lapangan
33:09 : Cara kerja semua algoritme kuantum: pola koreografi interferensi
34:38 : Garis besar
Bagian III. Mempersiapkan
36:10 : Review bit klasik
40:46 : Produk tensor dan basis komputasi
42:07 : Keterikatan
44:25 : Apa yang bukan aksi seram dari kejauhan
46:15 : Definisi qubit
48:10 : notasi bra dan ket
50:48 : Contoh superposisi
52:41: Pengukuran, interpretasi Kopenhagen
Bagian IV. Bekerja dengan Qubit
57:02 : Operator kesatuan, gerbang kuantum
59:03 : Gerbang Hadamard
1:03:34 : Mengesampingkan filosofi: Cara "menyimpan" 2^1000 bit informasi.
1:08:34 : Operasi CNOT
1:09:45 : Sirkuit kuantum
1:12:43 : Notasi sirkuit, notasi XOR
1:14:55 : Kehalusan dalam mempersiapkan keadaan kuantum
1:16:32 : Membangun dan menguraikan sirkuit kuantum umum: Universalitas
1:21:30 : Kompleksitas sirkuit vs algoritma
1:28:45 : Bagaimana algoritme kuantum diimplementasikan secara fisik
1:31:55 : Kesetaraan dengan Mesin Turing kuantum
Bagian V. Percepatan Kuantum
1:35:48 : Kompleksitas kueri (model kotak hitam/oracle)
1:39:03 : Keberatan: bagaimana kueri kuantum tidak curang?
1:42:51 : Mendefinisikan kotak hitam kuantum
1:45:30 : F klasik yang efisien menghasilkan U_f yang efisien
1:47:26 : Gerbang Toffoli
1:50:07 : Sampah dan uncomputing kuantum
1:54:45 : Menerapkan (-1)^f(x))
1:57:54 : Algoritme Deutsch-Jozsa: Di mana kuantum mengalahkan klasik
2:07:08 : Intinya: interferensi konstruktif dan destruktif
Bagian VI. Kelas Kompleksitas
2:08:41 : Rekap. Sejarah Algoritma Simon dan Shor.
2:14:42 : BQP
2:18:18 : Persamaan
2:20:50 : Hal
2:22:28 : NP
2:26:10 : P vs NP dan kelengkapan NP
2:33:48 : P vs BQP
2:40:48 : NP vs BQP
2:41:23 : Di mana penjelasan komputasi kuantum keluar jalur
Bagian VII. Supremasi Kuantum
2:43:46 : Komputasi kuantum yang dapat diskalakan
2:47:43 : Supremasi kuantum
2:51:37 : Pengambilan sampel boson
2:52:03 : Apa yang Google lakukan dan kesulitan dalam mengevaluasi supremasi
3:04:22 : Pertanyaan terbuka yang sangat besar
Brian Wang adalah Pemimpin Pemikiran Futuris dan blogger Sains populer dengan 1 juta pembaca per bulan. Blognya Nextbigfuture.com berada di peringkat #1 Blog Berita Sains. Ini mencakup banyak teknologi dan tren yang mengganggu termasuk Luar Angkasa, Robotika, Kecerdasan Buatan, Kedokteran, Bioteknologi Anti-penuaan, dan Nanoteknologi.
Dikenal karena mengidentifikasi teknologi mutakhir, dia saat ini adalah salah satu pendiri startup dan penggalangan dana untuk perusahaan tahap awal yang berpotensi tinggi. Dia adalah Kepala Riset untuk Alokasi untuk investasi teknologi dalam dan Angel Investor di Space Angels.
Sering menjadi pembicara di perusahaan, dia telah menjadi pembicara TEDx, pembicara Universitas Singularitas dan tamu di berbagai wawancara untuk radio dan podcast. Dia terbuka untuk berbicara di depan umum dan memberikan nasihat.
