Pertanyaan yang diberi tag «algorithm»

Mari kita asumsikan bahwa kita memiliki komputer kuantum dan klasik sedemikian sehingga, secara eksperimental, setiap operasi logis dasar dari faktorisasi matematika sama-sama memakan biaya waktu dalam klasik dan faktorisasi kuantum: Yang merupakan nilai bilangan bulat terendah yang proses kuantumnya lebih cepat daripada yang klasik satu?

11 algorithm  speedup 

Dalam makalahnya yang terkenal " Conjugate Coding " (ditulis sekitar tahun 1970), Stephen Wiesner mengusulkan skema untuk uang kuantum yang tanpa syarat mustahil untuk dipalsukan, dengan asumsi bahwa bank penerbit memiliki akses ke meja raksasa angka acak dan bahwa uang kertas dapat dibawa kembali ke bank untuk verifikasi. Dalam skema …

11 algorithm  mathematics  cryptography  cryptocurrency  quantum-money 

Dengan kata lain, apakah penelitian anjak tetap hanya di dunia klasik atau ada penelitian menarik yang sedang berlangsung di dunia kuantum terkait dengan anjak piutang?

10 algorithm  shors-algorithm 

Sebagai bagian dari diskusi dengan teman 'klasik' saya, dia bersikeras bahwa membuat mesin negara untuk menghitung hasil komputer kuantum adalah mungkin; jadi, cukup hitung hasil (dikenal) algoritma pada superkomputer dan simpan hasilnya dalam tabel pencarian. (Sesuatu seperti menyimpan tabel kebenaran). Jadi, mengapa orang bekerja pada simulator kuantum (katakanlah, mampu hingga …

10 algorithm  simulation 

Adakah yang bisa memberi saya daftar jurnal penelitian yang berbeda yang memiliki artikel komputasi kuantum yang dapat saya gunakan.

10 algorithm  models  research 

Dalam jawaban @ DaftWullie untuk pertanyaan ini ia menunjukkan bagaimana cara merepresentasikan dalam hal gerbang kuantum matriks yang digunakan sebagai contoh dalam artikel ini . Namun, saya percaya itu tidak mungkin memiliki matriks yang terstruktur dengan baik dalam contoh kehidupan nyata, oleh karena itu saya mencoba untuk melihat metode lain …

10 algorithm  matrix-representation  hamiltonian-simulation 

The algoritma estimasi fase kuantum (QPE) menghitung perkiraan nilai eigen terkait dengan vektor eigen yang diberikan dari gerbang kuantum .UUU Secara formal, biarkan menjadi vektor eigen dari , QPE memungkinkan kita menemukan , pendekatan bit terbaik dari sedemikian rupa sehingga dan |ψ⟩|ψ⟩\left|\psi\right>UUU|θ~⟩|θ~⟩\vert\tilde\theta\ranglemmm⌊2mθ⌋⌊2mθ⌋\lfloor2^m\theta\rfloorθ∈[0,1)θ∈[0,1)\theta \in [0,1)U|ψ⟩=e2πiθ|ψ⟩.U|ψ⟩=e2πiθ|ψ⟩.U\vert\psi\rangle = e^{2\pi i \theta} \vert\psi\rangle. The …

10 algorithm  hhl-algorithm  phase-estimation 

Saya agak bingung tentang perlunya qubit oracle dalam algoritma Grover. Pertanyaan saya adalah, apakah itu tergantung pada bagaimana Anda menerapkan oracle Anda apakah Anda memerlukan oracle qubit atau tidak? Atau, apakah ada alasan untuk qubit oracle? (seperti, ada beberapa masalah yang tidak dapat diselesaikan tanpa qubit oracle, atau lebih mudah …

10 algorithm  grovers-algorithm 

Pada halaman Wikipedia untuk algoritma Grover , disebutkan bahwa: "Algoritma Grover juga dapat digunakan untuk memperkirakan rata-rata dan median dari sekumpulan angka" Sejauh ini saya hanya tahu bagaimana bisa digunakan untuk mencari basis data. Tetapi tidak yakin bagaimana menerapkan teknik itu untuk memperkirakan rata-rata dan median dari serangkaian angka. Selain …

10 algorithm  grovers-algorithm 

Pertanyaan ini didasarkan pada skenario yang sebagian hipotetis dan sebagian didasarkan pada fitur eksperimental perangkat kuantum berbasis molekul, yang sering menghadirkan evolusi kuantum dan memiliki beberapa potensi untuk dapat diukur, tetapi umumnya sangat menantang untuk dikarakterisasi secara terperinci (a contoh yang relevan tetapi tidak unik adalah serangkaian karya yang terkait …

10 algorithm  architecture  experiment  decoherence 

Saya bertanya-tanya apakah ada sumber (artikel online atau ulasan) yang mentabulasikan algoritma terbaru, dan kompleksitasnya, yang digunakan dalam mensimulasikan berbagai sistem fisik. Sesuatu di sepanjang garis: Sistem Fisik 1 : Teori Medan Quantum (hamburan) Kompleksitas : Polinomial dalam jumlah partikel, energi, dan presisi Sumber : Algoritma Quantum untuk Teori Bidang …

10 algorithm  simulation  resource-request 

Saya bertanya-tanya apakah ada cara untuk menyusun program dengan beberapa sirkuit kuantum tanpa register diinisialisasi ulang pada untuk setiap sirkuit.000 Secara khusus, saya ingin menjalankan sirkuit kuantum kedua setelah menjalankan yang pertama, seperti dalam contoh ini: qp = QuantumProgram() qr = qp.create_quantum_register('qr',2) cr = qp.create_classical_register('cr',2) qc1 = qp.create_circuit('B1',[qr],[cr]) qc1.x(qr) qc1.measure(qr[0], …

9 algorithm  programming  qiskit 

Penafian: Saya seorang insinyur perangkat lunak yang ingin tahu tentang komputasi kuantum. Meskipun saya memahami beberapa konsep dasar, teori dan matematika di baliknya, saya sama sekali tidak berpengalaman dalam bidang ini. Saya sedang melakukan penelitian pendahuluan tentang keadaan pengembangan perangkat lunak kuantum. Bagian dari penelitian saya adalah untuk mengevaluasi Microsoft …

9 algorithm  q#  hamiltonian-simulation 

Saya melihat ke dalam aplikasi Quantum Computing untuk pembelajaran mesin dan menemukan pra-cetak berikut dari tahun 2003. Konvolusi Quantum dan Algoritma Korelasi secara fisik tidak mungkin . Artikel itu tampaknya tidak pernah diterbitkan di jurnal mana pun, tetapi telah dikutip beberapa lusin kali. Penulis artikel menyatakan bahwa mustahil untuk menghitung …

9 algorithm  quantum-fourier-transform 

Nomor Allah adalah kasus terburuk dari algoritma Allah yang gagasan yang berasal dari diskusi tentang cara-cara untuk memecahkan teka-teki Rubik's Cube, tetapi yang juga dapat diterapkan pada teka-teki kombinasi dan permainan matematika lainnya. Ini merujuk pada algoritma apa pun yang menghasilkan solusi yang memiliki gerakan sesedikit mungkin, gagasan bahwa makhluk …

9 algorithm  speedup  complexity-theory  mathematics  quantum-walks