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
Bagaimana cara mengimplementasikan matriks eksponensial dalam rangkaian kuantum?
Mungkin ini adalah pertanyaan yang naif, tapi saya tidak tahu bagaimana sebenarnya mengekspansiasi sebuah matriks dalam rangkaian kuantum. Dengan asumsi memiliki matriks persegi generik A , jika saya ingin mendapatkan eksponensial, , saya dapat menggunakan serieSEBUAHeSEBUAHe^{A} eSEBUAH≃ saya+ A + A22 !+ A33 !+ . . .eSEBUAH≃saya+SEBUAH+SEBUAH22!+SEBUAH33!+...e^{A} \simeq I+ A+\frac{A^2}{2!}+\frac{A^3}{3!}+... …
2
Algoritma kuantum untuk sistem persamaan linear (HHL09): Langkah 2 - Persiapan kondisi awal dan
Ini adalah kelanjutan dari algoritma Quantum untuk sistem persamaan linear (HHL09): Langkah 2 - Apa itu ?|Ψ0⟩|Ψ0⟩|\Psi_0\rangle Dalam makalah: Algoritma Quantum untuk sistem persamaan linear (Harrow, Hassidim & Lloyd, 2009) , rincian implementasi algoritma yang sebenarnya tidak diberikan. Bagaimana tepatnya state |Ψ0⟩|Ψ0⟩|\Psi_0\rangle dan |b⟩|b⟩|b\rangle dibuat, adalah semacam " kotak hitam …
1
Apakah mungkin untuk mempercepat pembuatan matriks pembobotan menggunakan algoritma kuantum?
Dalam makalah ini [1] , pada halaman 2, mereka menyebutkan bahwa mereka menghasilkan matriks bobot sebagai berikut: W=1Md[∑m=1m=Mx(m)(x(m))T]−IddW=1Md[∑m=1m=Mx(m)(x(m))T]−IddW = \frac{1}{Md}[\sum_{m=1}^{m=M} \mathbf{x}^{(m)}\left(\mathbf{x}^{(m)}\right)^{T}] - \frac{\Bbb I_d}{d} di mana 's adalah d pelatihan berdimensi sampel (yaitu x : = { x 1 , x 2 , . . . , x d } …
1
Waktu Terjebak Blockchain Quantum
Jawaban ini mengutip makalah [ ]††\dagger yang bertujuan untuk blockchain kuantum menggunakan keterjeratan dalam waktu. "Kelemahannya adalah penelitian hanya menyajikan desain konseptual." - QComp2018 Bagaimana mungkin sebuah blockchain kuantum yang memanfaatkan keterikatan waktu terwujud? Sumber: Blockchain Quantum Secured Quantum Bitcoin : Mata Uang Anonim dan Terdistribusi Diamankan oleh Teorema No-Kloning …
1
Algoritma Grover: apa yang harus diinput ke Oracle?
Saya bingung tentang apa yang harus dimasukkan ke Oracle dalam algoritma Grover. Tidakkah kita perlu memasukkan apa yang kita cari dan di mana menemukan apa yang kita cari untuk Oracle, selain status kuantum superposisi? Misalnya, anggap kita memiliki daftar nama orang {"Alice", "Bob", "Corey", "Dio"}, dan kami ingin mengetahui apakah …
2
Apakah BQP hanya tentang waktu? Apakah ini bermakna?
Kelas kompleksitas BQP (waktu polinomial kuantum kesalahan-terbatas) tampaknya hanya ditentukan dengan mempertimbangkan faktor waktu. Apakah ini selalu berarti? Apakah ada algoritma di mana waktu komputasi menskala secara polinomi dengan ukuran input tetapi sumber daya lain seperti skala memori secara eksponensial?
3
Algoritma kuantum sampel, berguna untuk menunjukkan bahasa
Saya mencari algoritma kuantum yang dapat saya gunakan untuk menunjukkan sintaks berbagai bahasa kuantum. Pertanyaan saya mirip dengan ini , bagaimanapun, bagi saya, "baik" berarti: Apa yang dilakukannya dapat dijelaskan dalam 1-2 paragraf, dan harus mudah dimengerti. Harus menggunakan lebih banyak elemen dari "dunia pemrograman kuantum" (maksud saya algoritma harus …
1
Apakah komputasi kuantum memberikan peningkatan dalam evaluasi fungsi transendental?
Dengan masalah factorisation integer, algoritma Shor dikenal untuk memberikan peningkatan (eksponensial?) Yang substansial dibandingkan dengan algoritma klasik. Apakah ada hasil yang serupa mengenai matematika yang lebih mendasar, seperti mengevaluasi fungsi transendental? Katakanlah saya ingin menghitung , ln 5 atau cosh 10 . Di dunia klasik, saya mungkin menggunakan ekspansi seperti …
4
Bisakah kita menggunakan paralelisme kuantum untuk menghitung banyak fungsi sekaligus?
Sudah diketahui bahwa dengan memanfaatkan paralelisme kuantum kita dapat menghitung fungsi untuk banyak nilai berbeda secara bersamaan. Namun, beberapa manipulasi yang cerdas diperlukan untuk mengekstraksi informasi dari setiap nilai, yaitu dengan algoritma Deutsch.f(x)f(x)f(x)xxx Pertimbangkan kasus sebaliknya: dapatkah kita menggunakan paralelisme kuantum untuk menghitung banyak fungsi (katakanlah f(x),g(x),…f(x),g(x),…f(x),g(x),\dots ) secara bersamaan …
1
Apa yang bisa kita pelajari dari 'bogosort kuantum'?
Baru-baru ini, saya telah membaca tentang 'bogosort kuantum' di beberapa wiki. Ide dasarnya adalah, bahwa seperti bogosort, kami hanya mengocok array kami dan berharap itu diurutkan 'secara tidak sengaja' dan coba lagi pada kegagalan. Perbedaannya adalah bahwa sekarang, kita memiliki ' quantum ajaib ', jadi kita bisa mencoba semua permutasi …
1
Apa pengukuran Helstrom?
Saya telah membaca makalah Percaya decoding propagasi saluran kuantum dengan mengirimkan pesan kuantum oleh Joseph Renes untuk decoding saluran Quantum-Klasik dan saya telah menyeberang dengan konsep Pengukuran Helstrom . Saya memiliki pengetahuan tentang teori informasi kuantum dan koreksi kesalahan kuantum, tetapi saya belum pernah membaca tentang pengukuran seperti itu sampai …
2
Bagaimana saya bisa menghitung produk dalam dari dua register kuantum dengan ukuran berbeda?
Saya menemukan sebuah algoritma yang dapat menghitung jarak dua keadaan kuantum. Ini didasarkan pada subrutin yang dikenal sebagai tes swap (penaksir kesetiaan atau produk dalam dua negara, tapi saya tidak mengerti apa artinya kesetiaan). Pertanyaan saya adalah tentang produk dalam. Bagaimana saya bisa menghitung produk dalam dari dua register kuantum …
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.