Pertanyaan yang diberi tag «quantum-advantage»

4
Apakah ada masalah di mana komputer kuantum diketahui memberikan keunggulan eksponensial?
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 Anjak juga dapat dipecahkan secara efisien dengan komputer …

2
Kapan kita tahu bahwa supremasi kuantum telah tercapai?
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 dianggap sebagai "waktu realistis" dalam konteks ini? …

1
Apa sebenarnya "Pengambilan Sirkuit Acak"?
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 menghasilkan sampel dari distribusi keluarannya". Tetapi tidak jelas bagi saya apa arti istilah …


Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.