| More
Reader Comments

Keunggulan Komputer

Anonymous User (2021-05-25)

In response to Jual Blog Zombie
Post Reply

Dalam pc kuantum, tiap-tiap bit mampu menjadi nol dan satu pada waktu yang sama. Ini gara-gara hukum fisika kuantum amat mungkin elektron menduduki banyak keadaan sekaligus. Kuantum bit, atau qubit, dengan demikian tersedia di dalam beberapa standing tumpang tindih. Superposisi ini amat mungkin pc kuantum untuk laksanakan operasi pada banyak nilai di dalam satu kali kejadian, sedang pc konvensional tunggal perlu mengeksekusi operasi ini secara berurutan. Harapan dari komputasi kuantum terdapat pada kebolehan memecahkan kasus khusus secara berarti lebih cepat.

Dari dugaan sampai pembuktian
König dan rekan-rekannya sekarang secara menegaskan tunjukkan keuntungan dari pc kuantum. Untuk target ini, mereka mengembangkan sirkuit kuantum yang mampu memecahkan kasus aljabar yang sulit. Sirkuit baru punyai susunan simple — ia hanya laksanakan sejumlah operasi selalu pada tiap-tiap qubit. Sirkuit semacam itu disebut punyai kedalaman konstan. Dalam pekerjaan mereka, para peneliti tunjukkan bahwa kasus yang dihadapi tidak mampu diselesaikan dengan manfaatkan kedalaman konstan sirkuit klasik. Mereka lebih lanjut menjawab pertanyaan mengapa algoritma kuantum mengalahkan sirkuit klasik yang sebanding: Algoritma kuantum mengeksploitasi non-lokalitas fisika kuantum.


Sebelum pekerjaan ini, keuntungan dari pc kuantum tidak pernah dibuktikan atau didemonstrasikan secara eksperimental — kendati bukti itu menunjuk ke arah ini. Salah satu contohnya adalah kuantum algoritma Shor, yang secara efisien memecahkan kasus faktorisasi prima. Namun, itu hanyalah sebuah perkiraan teoritis kompleksitas bahwa kasus ini tidak mampu diselesaikan secara efisien tanpa pc kuantum. Juga mampu dibayangkan bahwa pendekatan yang benar belum ditemukan untuk pc klasik.

trik gadget terbaru - Robert König menganggap hasil baru terlebih sebagai kontribusi pada teori kompleksitas. “Hasil kita tunjukkan bahwa pemrosesan informasi kuantum terlalu memberikan faedah – tanpa perlu tergantung pada dugaan teoritis kompleksitas yang tidak terbukti,” katanya. Di luar ini, pekerjaan memberikan tonggak baru di jalan menuju pc kuantum. Karena strukturnya yang sederhana, sirkuit kuantum baru adalah kandidat untuk realisasi eksperimental kuantum algoritma jangka pendek.



Add comment