Pertanyaan yang diberi tag «algorithm»

Saya tertarik pada algoritma kuantum yang mendapat input urutan n-bit dan yang menghasilkan sebagai output versi reshuffle (permutasi) dari urutan n-bit ini. Misal jika inputnya adalah 0,0,1,1 (jadi n = 4 dalam kasus ini) maka jawaban yang mungkin adalah: 0,0,1,1 0,1,0,1 0,1,1,0 1,0,0,1 1,0,1,0 1,1,0,0 Perhatikan bahwa hanya satu output …

13 algorithm 

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 …

13 algorithm  complexity-theory  speedup 

Para pejabat di turnamen kubus Rubik telah menggunakan dua cara berbeda untuk mengacak kubus. Saat ini, mereka melanggar kubus terpisah dan memasang kembali cubies dalam urutan acak kelompok kubus Rubik . Sebelumnya, mereka akan menerapkan urutan acak dari gerakan Singmaster .G g ⟨ U , D , F , B …

13 algorithm 

Saya mencoba mensimulasikan algoritma Deutsch (kasus dasar dari algoritma Deutsch-Josza), dan saya tidak sepenuhnya yakin bagaimana saya akan menerapkan oracle kuantum yang diperlukan agar algoritma berfungsi, tanpa mengalahkan tujuan algoritma dan "mencari". apa fungsi yang diinput, dengan mengevaluasi fungsi.

13 algorithm  simulation  deutsch-jozsa-algorithm  oracles 

Pertanyaan Saya ingin menggunakan Grover-Algorithm untuk mencari basis data yang tidak disortir untuk elemen . Sekarang muncul pertanyaan, bagaimana cara menginisialisasi indeks dan nilai database dengan qubit?xxx Contoh Katakanlah saya punya qubit. Dengan demikian, nilai klasik dapat dipetakan.44424= 1624=162 ^ 4 = 16 Saya disortir database yang memiliki unsur-unsur berikut: …

12 algorithm  qiskit  grovers-algorithm 

Dua negara terjerat yang paling terkenal adalah keadaan GHZ dan - , dengan .|ψ⟩=1/2–√(|0⟩⊗n+|1⟩⊗n)|ψ⟩=1/2(|0⟩⊗n+|1⟩⊗n)|\psi\rangle = 1/\sqrt{2}\left( |0\rangle^{\otimes n} + |1\rangle^{\otimes n}\right)WnWnW_nW3=1/3–√(|100⟩+|010⟩+|001⟩)W3=1/3(|100⟩+|010⟩+|001⟩)W_3 = 1/\sqrt{3}\left(|100\rangle + |010\rangle + |001\rangle\right) Membangun GHZ-state adalah sederhana untuk sewenang-wenang . Namun, menerapkan lebih sulit. Untuk itu mudah, dan untuk bisa kita gunakannnnWnWnW_nn=2n=2n=2n=4n=4n=4 H q[0,3] X q[0,3] …

12 algorithm  entanglement  quantum-state 

Seperti judulnya, saya mencari contoh yang dipublikasikan dari algoritma kuantum yang diterapkan pada masalah dalam biologi komputasi. Jelas kemungkinannya tinggi bahwa contoh-contoh praktis belum ada (belum) - apa yang saya minati adalah bukti konsep . Beberapa contoh masalah biologi komputasi dalam konteks ini adalah: Prediksi Struktur Protein (Sekunder, Tersier) Ikatan …

12 algorithm  machine-learning  applications 

Katakanlah Anda memiliki PDE yang ingin Anda selesaikan. Apa jenis algoritma kuantum yang akan Anda gunakan untuk menyelesaikannya? Bagaimana kita memasukkan masalah kita di komputer kuantum? Apa yang akan menjadi output dan dalam bentuk apa? Saya tahu bahwa algoritma kuantum untuk menyelesaikan sistem linear (sering disebut HHL tetapi sebenarnya ini …

12 algorithm 

Ada banyak algoritma kuantum yang cukup standar yang semuanya dapat dipahami dalam kerangka kerja yang sangat mirip, dari algoritma Deutsch masalah Simon, pencarian Grover, algoritma Shor, dan sebagainya. Salah satu algoritma yang tampaknya sangat berbeda adalah algoritma untuk mengevaluasi Polinomial Jones . Selain itu, sepertinya ini adalah algoritma yang sangat …

12 algorithm  circuit-construction  bqp 

Komputer kuantum secara efisien dapat mensimulasikan sistem kuantum lainnya. Oleh karena itu harus ada semacam setara dengan pengaturan penghapus kuantum (mungkin disimulasikan). Saya ingin melihat yang setara digambar sebagai sirkuit kuantum, idealnya dalam varian penghapus kuantum pilihan tertunda . Salah satu realisasi eksperimental (kuantum) penghapus kuantum adalah ini: Anda membuat …

12 algorithm  quantum-gate  circuit-construction 

Saya dari latar belakang ilmu komputer dan saya merasa sulit untuk memutuskan sumber daya yang harus saya fokuskan saat belajar komputasi kuantum, karena ada begitu banyak untuk dibaca / ditonton. Tujuan utama saya adalah membuat bahasa pemrograman yang bertindak sebagai antarmuka antara komputer kuantum dan orang yang mirip dengan 1972 …

12 algorithm  programming  resource-request 

Saya ingin tahu kompleksitas waktu apa yang dianggap efisien / tidak efisien untuk komputer kuantum. Untuk ini, saya perlu tahu berapa banyak operasi yang dapat dilakukan komputer kuantum per detik. Adakah yang bisa memberi tahu saya cara menghitungnya dan faktor apa yang bergantung padanya (detail implementasi atau jumlah qubit, dll.)?

11 algorithm  physical-realization  complexity-theory 

Pertanyaan ini sangat mirip karena Apakah ada pernyataan umum tentang jenis masalah apa yang dapat diselesaikan secara lebih efisien menggunakan komputer kuantum? Tetapi jawaban yang diberikan untuk pertanyaan-pertanyaan itu terutama melihatnya dari sudut pandang teoretis / matematis . Untuk pertanyaan ini, saya lebih tertarik pada sudut pandang praktis / rekayasa …

11 algorithm  applications 

Saya telah mencoba untuk mendapatkan kepala saya di sekitar kertas algoritma Quantum terkenal (?) Untuk sistem linear persamaan (Harrow, Hassidim & Lloyd, 2009) (lebih dikenal sebagai kertas algoritma HHL09 ) untuk beberapa waktu, sekarang. Pada halaman pertama, mereka berkata : Kami membuat sketsa di sini ide dasar dari algoritma kami …

11 algorithm  hhl-algorithm  phase-estimation 

Seperti namanya, pertanyaan ini merupakan tindak lanjut dari pertanyaan ini . Saya senang dengan kualitas jawaban, tetapi saya merasa akan sangat menarik jika wawasan tentang teknik optimasi dan perkiraan ditambahkan, tetapi mungkin jatuh di luar topik, maka pertanyaan ini. Dari jawaban Blue: aturan praktis dalam teori kompleksitas adalah bahwa jika …

11 algorithm  complexity-theory  optimization