Batas saat ini pada ruang pencarian Grover


9

Saya bertanya-tanya mengapa sampai saat ini pencarian Grover telah dilaksanakan hanya sampai 3 qubit (sesuai dengan ukuran database = 8). Rujuk tulisan ini

Alasan mengapa saya bertanya adalah bahwa kita memiliki komputer kuantum yang jauh lebih besar saat ini. Misalnya, IBM memiliki 50 qubit, Google telah mengumumkan 72. Mengapa kita tidak dapat menjalankan algoritma Grover berukuran lebih besar di komputer ini? Beberapa tebakan saya (berdasarkan masalah teoritis) adalah sebagai berikut:

  1. Batasan arsitektur sirkuit: Mungkin set gerbang dan arsitektur dasar dari sirkuit yang disediakan oleh komputer ini memberikan batasan.

  2. Koreksi kesalahan: qubit tambahan diperlukan untuk memperbaiki kesalahan.

Saya ingin tahu apakah ada masalah praktis / fisika tambahan yang membatasi penggunaan pencarian Grover saat ini.

Jawaban:


4

Saya akan mencoba memberikan tebakan yang masuk akal:

  1. Lebih banyak qubit tidak berarti mesin yang lebih baik. Mereka mungkin kurang toleran terhadap kebisingan dan dengan konektivitas yang lebih sedikit antara qubit. Itulah sebabnya, ketika Anda membuat tolok ukur mereka (dengan atau tanpa koreksi kesalahan), Anda melihat pertama pada implementasi paling sederhana dari algoritma canggih. Plus, Anda dapat mengubah beberapa parameter kalibrasi mesin berdasarkan hasil ini.
  2. Menerapkan multi-controlled NOT gate (misalnya sebagai oracle) dapat memerlukan banyak operasi kuantum seperti Toffolis (yang memiliki dekomposisi yang cukup dalam menjadi gerbang 2-qubit dan 1-qubit), artinya Anda memiliki sirkuit yang lebih dalam, yang lebih sulit untuk diterapkan mengingat batas (kedalaman) dari komputer kuantum ini.
  3. Contoh sirkuit yang Anda lihat adalah contoh yang sangat sederhana. Jadi tidak terlalu berguna selain melakukan benchmark sejauh ini.

    Tolong, ingatlah ini adalah tebakan. Mungkin ada banyak hal yang terjadi dan ini adalah taman bermain penelitian dengan beberapa orang yang terlibat di lapangan.

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.