“Pengantar Komputasi Kuantum” - kursus RUB 2.800. dari MSU, pelatihan 15 minggu. (4 bulan), Tanggal: 30 November 2023.

Kuliah 1. Perkenalan. Perspektif sejarah dan keadaan kawasan saat ini. Kelahiran industri komputasi kuantum. Gagasan tentang fitur komputasi kuantum menggunakan contoh algoritma Deutsch yang paling sederhana.

Kuliah 2. Informasi yang diperlukan dari teori kompleksitas komputasi algoritma. Konsep algoritma, mesin Turing, mesin Turing universal. Fungsi yang dapat dihitung dan tidak dapat dihitung, menghentikan masalah. Masalah solvabilitas, gagasan tentang kelas kompleksitas komputasi. Kelas P dan NP. Mesin Turing Probabilistik, kelas BPP. Soal menghitung ulang jumlah penyelesaian, kelas kesulitan #P. Masalah mendemonstrasikan supremasi kuantum menggunakan masalah BosonSampling sebagai contoh.

Kuliah 3. Model gerbang komputasi klasik, gerbang universal. Model gerbang komputasi kuantum. Gerbang logika kuantum dasar, gerbang satu qubit dan dua qubit. Gerbang dua qubit bersyarat, representasi gerbang multi-qubit bersyarat dalam bentuk gerbang dua qubit. Deskripsi pengukuran dalam teori kuantum, deskripsi pengukuran dalam rangkaian kuantum.

Kuliah 4. Fleksibilitas gerbang qubit tunggal dan gerbang CNOT. Diskritisasi gerbang qubit tunggal, set gerbang diskrit universal. Kesulitan memperkirakan transformasi kesatuan yang sewenang-wenang.

Kuliah 5. Transformasi kuantum Fourier. Algoritma estimasi fase, estimasi sumber daya yang dibutuhkan, algoritma Kitaev yang disederhanakan. Implementasi eksperimental dari algoritma estimasi fase dan aplikasi pada perhitungan istilah molekuler.

Kuliah 6. Algoritma untuk mencari periode suatu fungsi. Faktorisasi bilangan menjadi faktor prima, algoritma Shor. Implementasi eksperimental dari algoritma Shor. Algoritma lain berdasarkan transformasi Fourier kuantum.

Kuliah 7. Algoritma pencarian kuantum. Algoritma Grover, ilustrasi geometris, estimasi sumber daya. Menghitung jumlah solusi dari suatu masalah pencarian. Mempercepat penyelesaian masalah NP-complete. Pencarian kuantum dalam database tidak terstruktur. Optimalitas algoritma Grover. Algoritma berdasarkan jalan acak. Implementasi eksperimental dari algoritma pencarian.

Kuliah 8. Kode koreksi kesalahan klasik, kode linier. Kesalahan dalam komputasi kuantum, tidak seperti kasus klasik. Kode tiga qubit yang memperbaiki kesalahan X. Kode tiga qubit yang memperbaiki kesalahan Z. Kode Shor sembilan bit.

Kuliah 9. Teori umum koreksi kesalahan, pengambilan sampel kesalahan, model kesalahan independen. Kode linier klasik, kode Hamming. Kode Quantum Calderbank-Shor-Steen.

Kuliah 10. Formalisme stabilisator, konstruksi kode KSH dalam formalisme stabilisator. Transformasi dan pengukuran kesatuan dalam formalisme stabilisator. Konsep perhitungan toleransi kesalahan. Pembangunan serangkaian gerbang toleran kesalahan universal. Pengukuran yang toleran terhadap kesalahan. Teorema ambang batas. Prospek eksperimental untuk penerapan koreksi kesalahan kuantum dan perhitungan toleransi kesalahan.

Kuliah 11. Komputasi kuantum pada perangkat NISQ. Algoritma variasi kuantum: QAOA dan VQE. Aplikasi untuk masalah kimia kuantum. Kemungkinan implementasi pada prosesor kuantum modern, prospek pengembangan.

Kuasai profesi Ilmu Data yang paling banyak diminati dari awal. Anda akan menerima semua keterampilan yang diperlukan dalam pemrograman, matematika, pembelajaran mesin untuk memulai profesi dengan cepat saat masih belajar

• Kami akan mengajari Anda cara mengotomatiskan pekerjaan dengan data, menyiapkan pemantauan, membuat jalur pemrosesan, dan skema penyimpanan data• Anda dapat melamar posisi insinyur data, pakar ETL, atau level MLOps tengah