Pengantar

Sebelum memulai, mohon selesaikan survei pra-kursus singkat ini, yang penting untuk membantu meningkatkan konten dan pengalaman pengguna kami.

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 algoritmik sederhana — yang dikenal sebagai model query — dan mengeksplorasi keunggulan yang ditawarkan komputer kuantum dalam kerangka ini.

Model query komputasi bagaikan cawan petri untuk ide-ide algoritmik kuantum. Model ini kaku dan tidak alami dalam arti bahwa model ini tidak secara akurat mewakili jenis masalah komputasi yang umumnya kita pedulikan dalam praktik, tetapi terbukti sangat berguna sebagai alat untuk mengembangkan teknik algoritmik kuantum. Ini termasuk teknik-teknik yang mendukung algoritma kuantum paling terkenal, seperti algoritma Shor untuk faktorisasi bilangan bulat. Model query juga kebetulan merupakan kerangka yang sangat berguna untuk menjelaskan teknik algoritmik kuantum.

Setelah memperkenalkan model query itu sendiri, kita akan membahas algoritma kuantum pertama yang ditemukan, yaitu algoritma Deutsch, bersama dengan perluasan algoritma Deutsch yang dikenal sebagai algoritma Deutsch-Jozsa. Algoritma-algoritma ini menunjukkan keunggulan kuantum yang bisa diukur atas komputer klasik dalam konteks model query. Kita kemudian akan membahas algoritma kuantum yang dikenal sebagai algoritma Simon, yang menawarkan keunggulan kuantum atas komputasi klasik yang lebih kuat dan memuaskan, dengan alasan yang akan dijelaskan saat kita sampai padanya.

Video pelajaran

Dalam video berikut, John Watrous membimbing kamu melalui konten dalam pelajaran ini tentang algoritma query kuantum. Alternatifnya, kamu bisa membuka video YouTube untuk pelajaran ini di jendela terpisah. Unduh slide untuk pelajaran ini.