Secara umum diyakini dan diklaim bahwa komputer kuantum dapat mengungguli perangkat klasik dalam setidaknya beberapa tugas. Salah satu contoh yang paling sering dikutip dari masalah di mana komputer kuantum akan mengungguli perangkat klasik adalah , tapi sekali lagi, juga tidak diketahui apakah...
Istilah "kuantum supremasi" - menurut pemahaman saya - berarti seseorang dapat membuat dan menjalankan algoritma untuk memecahkan masalah pada komputer kuantum yang tidak dapat dipecahkan dalam waktu yang realistis pada komputer biner. Namun, itu adalah definisi yang agak kabur - apa yang akan...
Banyak orang menyarankan menggunakan "Pengambilan Sirkuit Acak" untuk menunjukkan supremasi kuantum. Tapi apa definisi yang tepat dari masalah "Random Circuit Sampling"? Saya telah melihat pernyataan seperti "tugasnya adalah mengambil rangkaian kuantum acak (efisien) dari bentuk tertentu dan...
Istilah Quantum Computing Race dan Global Quantum Computing Race telah digunakan dalam komunitas pers dan penelitian belakangan ini dalam upaya untuk menggambarkan negara-negara yang melakukan investasi menjadi "pertempuran" untuk menciptakan komputer kuantum universal pertama. Negara-negara apa...
Saya telah mencoba untuk memahami apa yang bisa menjadi keuntungan menggunakan algoritma Grover untuk mencari di database D (kunci, nilai) yang sewenang-wenang dengan nilai-nilai N daripada pencarian klasik. Saya berasumsi bahwa fungsi oracle adalah fungsi f (key) = y, di mana y adalah indeks dari...