Pertanyaan yang diberi tag «algorithm»

Untuk pertanyaan tentang algoritma kuantum. Yaitu, algoritma yang secara teori dapat dijalankan oleh komputer kuantum, biasanya komputer menyediakan komputasi kuantum 'universal'.

1
Algoritma HHL - mengapa bukan pengetahuan yang diperlukan tentang eigenspectrum kelemahan utama?
Pertanyaan ini merupakan kelanjutan dari estimasi fase Quantum dan algoritma HHL - diperlukan pengetahuan tentang nilai eigen? . Dalam pertanyaan yang dikaitkan di atas, saya bertanya tentang perlunya HHL untuk memiliki informasi tentang eigenspectrum dari matriks dipertimbangkan. Ternyata algoritma HHL membutuhkan sebuah matriks dengan nilai eigen agar berfungsi dengan benar.λ …


2
Mengapa transformasi kuantum Fourier diperlukan dalam algoritma Shor?
Saat ini saya sedang mempelajari algoritma Shor dan saya bingung tentang masalah kompleksitasnya. Dari apa yang telah saya baca, algoritma Shor mengurangi masalah faktorisasi menjadi masalah pencarian-urutan atau periode urutan eksponensial modular dari beberapa xxx acak sehingga 1&lt;x&lt;N1&lt;x&lt;N1 < x < N . Saya tidak punya masalah tentang gagasan algoritma. …

1
Algoritma kuantum untuk masalah di luar NP
Apa yang diketahui tentang algoritma kuatum untuk masalah di luar NP (misalnya masalah NEXP-complete), baik secara teoritis seperti batas speedup atas &amp; bawah dan berbagai hasil (im) kemungkinan, serta algoritma konkret untuk masalah spesifik? Alasan saya bertanya adalah bahwa saat ini kami memiliki prosesor dengan 10 qubit rendah. Masalah NP …

1
Serangan kuantum pada fungsi hash
Garis pertanyaan diilhami oleh pick pick trick di Bagian 4 dari versi PDF makalah Quantum Attacks on Classic Proof Systems - The Hardness of Quantum Rewinding (Ambainis et al. , 2014) . Slide tersedia di sini . Saya tidak sepenuhnya mengikuti argumen di sana jadi mungkin saya melewatkan sesuatu yang …

3
Algoritma sederhana untuk secara intuitif menunjukkan kecepatan kuantum?
Apa algoritma paling sederhana (seperti algoritma Deutsch dan Algoritma Grover ) untuk secara intuitif menunjukkan kecepatan kuantum? Dan dapatkah algoritma ini dijelaskan secara intuitif? Idealnya ini juga akan menggambarkan dengan jelas bagaimana interferensi kuantum digunakan, dan mengapa tidak mungkin atau berguna hanya menggunakan interferensi gelombang klasik .

2
Sumber daya untuk Kompleksitas Komunikasi Quantum
Baru-baru ini saya mengetahui tentang topik menarik " kompleksitas komunikasi " ini. Dengan kata sederhana, Wikipedia mendefinisikannya sebagai: Dalam ilmu komputer teoretis, kompleksitas komunikasi mempelajari jumlah komunikasi yang diperlukan untuk menyelesaikan masalah ketika input ke masalah didistribusikan di antara dua pihak atau lebih. Itu diperkenalkan oleh Andrew Yao pada tahun …

1
Implementasi praktis dari Evolusi Hamilton
Mengikuti dari pertanyaan ini , saya mencoba melihat artikel yang dikutip untuk mensimulasikan dan menyelesaikan masalah yang sama ... tanpa hasil. Terutama, saya masih gagal untuk memahami bagaimana penulis berhasil mensimulasikan evolusi Hamilton melalui rangkaian yang ditunjukkan di bagian bawah Gambar. Bahkan secara eksponensial, matriks saya tidak mendapatkan nilai-nilai gerbang …


1
Bisakah anil kuantum menemukan keadaan tereksitasi?
Jika kita mulai dengan Hamiltonian , dan dengan qubit kami disiapkan di keadaan dasar ini, dan kemudian perlahan-lahan mengubahnya menjadi Hamiltonian , keadaan akhir qubit kami harus menjadi keadaan dasar dari yang baru Hamiltonian. Ini disebabkan oleh teorema adiabatik, dan merupakan dasar dari anil kuantum.H( tsaya)H(tsaya)H(t_i)H( tsaya)H(tsaya)H(t_i) Tetapi bagaimana jika …

2
Apa sebenarnya kekuatan Estimasi Fase Quantum?
Saya memiliki beberapa kebingungan mengenai konsep estimasi fase: menurut definisi, diberikan operator kesatuan dan vektor eigen dengan nilai eigen terkait , estimasi fase memungkinkan untuk menemukan nilai . Ini berarti bahwa saya akan dapat menentukan nilai eigen dari matriks tertentu mengingat saya sudah tahu salah satu vektor eigennya? Tetapi bukankah …


2
Kimia Quantum dan Komputasi Quantum
Memprediksi energi molekul dengan akurasi tinggi selama reaksi kimia, yang pada gilirannya memungkinkan kita untuk memprediksi laju reaksi, geometri kesetimbangan, keadaan transisi antara lain adalah masalah Kimia Quantum. Komputasi Quantum dapat membantu Kimia Quantum dengan menyelesaikan persamaan Schrodinger untuk sistem besar. Contoh masalah yang tidak dapat dipecahkan tetapi memiliki aplikasi …

2
Manakah angka tertinggi yang difaktorkan oleh QC dalam percobaan non-spesifik?
Karena kontribusi eksperimental asli menggunakan algoritma pemfaktoran Shor untuk memfaktorkan bilangan bulat 15, beberapa percobaan telah dilakukan untuk menghitung angka faktorisasi terbesar. Tetapi sebagian besar eksperimen dirancang khusus untuk angka tertentu ( ) dan bukan pendekatan umum yang dapat digunakan untuk bilangan bulat &lt;N . Contoh.NNN&lt;N&lt;N<N Saya bertanya-tanya yang mana, …

3
Algoritma Shor peringatan ketika
Untuk integer, , harus factorised, dengan (seragam) yang dipilih secara acak antara dan , dengan urutan (yaitu, yang terkecil dengan ) :NNNaaa111NNNrrramodNamodNa\mod Nrrrar≡1modNar≡1modNa^r\equiv 1\mod N Mengapa itu dalam algoritma Shor kita harus membuang skenario di mana ? Juga, mengapa kita tidak membuang skenario ketika ?ar/2=−1modNar/2=−1modNa^{r/2} =-1 \mod Nar/2=1modNar/2=1modNa^{r/2} = 1 …

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.