Pengenalan

Sebelum memulakan, sila lengkapkan tinjauan pra-kursus yang ringkas ini, yang penting untuk membantu kami menambah baik kandungan dan pengalaman pengguna.

Note: This survey is provided by IBM Quantum and relates to the original English content. To give feedback on doQumentation's website, translations, or code execution, please open a GitHub issue.

Dalam pelajaran pertama kursus ini, kita akan merumuskan kerangka algoritma yang mudah — dikenali sebagai model pertanyaan — dan meneroka kelebihan yang ditawarkan oleh komputer kuantum dalam kerangka ini.

Model pertanyaan pengkomputeran ibarat pinggan petri untuk idea algoritma kuantum. Ia tegar dan tidak semula jadi dalam erti kata ia tidak menggambarkan dengan tepat jenis masalah pengkomputeran yang biasanya kita ambil berat dalam amalan, namun ia terbukti sangat berguna sebagai alat untuk membangunkan teknik algoritma kuantum. Ini termasuk teknik yang menjana algoritma kuantum paling terkenal, seperti algoritma Shor untuk pemfaktoran integer. Model pertanyaan juga merupakan kerangka yang sangat berguna untuk menerangkan teknik algoritma kuantum.

Setelah memperkenalkan model pertanyaan itu sendiri, kita akan membincangkan algoritma kuantum pertama yang pernah ditemui, iaitu algoritma Deutsch, bersama dengan perluasan algoritma Deutsch yang dikenali sebagai algoritma Deutsch-Jozsa. Algoritma-algoritma ini menunjukkan kelebihan kuantum berbanding komputer klasik yang boleh diukur dalam konteks model pertanyaan. Kemudian kita akan membincangkan algoritma kuantum yang dikenali sebagai algoritma Simon, yang menawarkan kelebihan yang lebih kukuh dan memuaskan bagi kuantum berbanding pengkomputeran klasik, atas sebab yang akan diterangkan apabila kita sampai ke bahagian itu.

Video pelajaran

Dalam video berikut, John Watrous membimbing anda melalui kandungan pelajaran ini tentang algoritma pertanyaan kuantum. Sebagai alternatif, anda boleh membuka video YouTube untuk pelajaran ini dalam tetingkap berasingan. Muat turun slaid untuk pelajaran ini.