Alternative_right membagikan laporan dari Phys.org: Sebuah tim peneliti yang bekerja di Quantinuum di Inggris dan QuSoft di Belanda kini telah mengembangkan algoritme kuantum yang menyelesaikan tugas pengambilan sampel tertentu — yang dikenal sebagai pengambilan sampel komplemen — jauh lebih efisien daripada algoritme klasik mana pun. Makalah mereka, yang diterbitkan di Physical Review Letters, menetapkan keunggulan kuantum yang dapat dibuktikan dan diverifikasi dalam kompleksitas sampel: jumlah sampel yang diperlukan untuk memecahkan suatu masalah. “Kami menemukan hasil inti dari penelitian ini secara kebetulan saat mengerjakan proyek yang berbeda,” Harry Buhrman, salah satu penulis makalah tersebut, mengatakan kepada Phys.org. “Kami mempunyai satu set item dan dua keadaan kuantum: satu terbentuk dari separuh item, yang lainnya terbentuk dari separuh sisanya. Meskipun kedua keadaan tersebut pada dasarnya berbeda, kami menunjukkan bahwa komputer kuantum mungkin akan kesulitan membedakan mana yang diberikan. Namun, yang mengejutkan, kami kemudian menyadari bahwa mengubah satu keadaan ke keadaan lain selalu mudah, karena operasi sederhana dapat bertukar di antara keduanya.”
Baca lebih lanjut cerita ini di Slashdot.
