Pertanyaan yang diberi tag ?speedup?

Untuk pertanyaan tentang: membandingkan kinerja algoritma kuantum dengan algoritma klasik (atau serangkaian algoritma klasik) yang tidak tergantung pada perangkat; atau rasio waktu terhadap solusi perangkat kuantum yang menjalankan algoritme tertentu dengan perangkat klasik yang menjalankan algoritme tertentu.

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
Mengapa komputer kuantum dalam beberapa hal lebih kuat daripada mesin Turing nondeterministic?
Akun populer-berita standar komputasi kuantum adalah bahwa komputer kuantum (QC) akan bekerja dengan memecah secara eksponensial banyak salinan paralel yang tidak berinteraksi dengan dirinya sendiri di alam semesta yang berbeda dan memiliki masing-masing upaya untuk memverifikasi sertifikat yang berbeda, kemudian pada akhir perhitungan , satu salinan yang menemukan sertifikat yang …

2
Apakah ada kemajuan yang benar-benar terobosan dalam algoritma kuantum sejak Grover dan Shor?
(Maaf untuk pertanyaan yang agak amatir) Saya belajar komputasi kuantum dari 2004 hingga 2007, tetapi saya sudah kehilangan jejak sejak itu. Pada saat itu ada banyak hype dan pembicaraan tentang QC yang berpotensi menyelesaikan segala macam masalah dengan mengungguli komputer klasik, tetapi dalam praktiknya hanya ada dua terobosan teoretis: Algoritma …

4
Apakah ada pernyataan umum tentang jenis masalah apa yang dapat diselesaikan dengan lebih efisien menggunakan komputer kuantum?
Apakah ada pernyataan umum tentang jenis masalah apa yang dapat diselesaikan secara lebih efisien menggunakan komputer kuantum (hanya model gerbang kuantum)? Apakah masalah yang diketahui algoritma saat ini memiliki properti yang sama? Sejauh yang saya mengerti komputasi kuantum membantu masalah subkelompok tersembunyi (Shor); Algoritma Grover membantu mempercepat masalah pencarian. Saya …

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? …

3
Apa yang membuat komputer kuantum begitu baik dalam menghitung faktor utama?
Salah satu klaim umum tentang komputer kuantum adalah kemampuan mereka untuk "memecahkan" kriptografi konvensional. Ini karena kriptografi konvensional didasarkan pada faktor prima, sesuatu yang secara komputasi mahal untuk dihitung oleh komputer konvensional, tetapi yang merupakan masalah sepele bagi komputer kuantum. Apa sifat komputer kuantum yang membuatnya mampu melakukan tugas ini …


4
Mengapa Transformasi Fourier Transform dapat diimplementasikan secara efisien sebagai sirkuit kuantum?
Ini adalah hasil yang terkenal bahwa Discrete Fourier Transform (DFT) dari N=2nN=2nN=2^n bilangan memiliki kompleksitas O(n2n)O(n2n)\mathcal O(n2^n) dengan algoritma yang paling dikenal , sementara melakukan transformasi Fourier dari amplitudo keadaan kuantum, dengan klasik Algoritma QFT , hanya membutuhkan gerbang dasar O(n2)O(n2)\mathcal O(n^2) . Adakah alasan yang diketahui mengapa hal ini …

1
Bagaimana skala overhead distilasi keadaan ajaib dibandingkan dengan keuntungan kuantum?
Saya tertarik pada model perhitungan kuantum dengan injeksi keadaan ajaib, di situlah kami memiliki akses ke gerbang Clifford, pasokan murah qubit ancilla dalam dasar komputasi, dan beberapa kondisi sulap mahal untuk sulingan (biasanya yang mengimplementasikan gerbang S, T). Saya telah menemukan bahwa skala terbaik adalah logaritmik dalam akurasi , khususnya …

1
Berapa lama proses anil kuantum diperlukan untuk menemukan solusi untuk masalah yang diberikan?
Quantum annealing adalah protokol optimasi yang, berkat tunneling kuantum, memungkinkan dalam keadaan tertentu untuk memaksimalkan / meminimalkan fungsi yang diberikan lebih efisien daripada algoritma optimasi klasik. Poin penting dari anil kuantum adalah adiabaticity dari algoritme, yang diperlukan agar negara bagian tetap dalam kondisi dasar Hamiltonian yang bergantung waktu. Namun ini …

2
Bagaimana keadaan terkini dalam algoritma pengurutan kuantum?
Sebagai hasil dari jawaban yang bagus untuk pertanyaan saya tentang bogosort kuantum , saya bertanya-tanya bagaimana keadaan terkini dalam algoritma kuantum untuk pengurutan. Lebih tepatnya, penyortiran di sini didefinisikan sebagai masalah berikut: Diberikan array SEBUAHSEBUAHA dari bilangan bulat (jangan ragu untuk memilih representasi SEBUAHSEBUAHA , tetapi jelas tentang ini, saya …

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.
Judi bola <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>|