Komputasi Quantum

Algoritma Shor diharapkan memungkinkan kita untuk memfaktorkan bilangan bulat jauh lebih besar daripada yang bisa dilakukan pada komputer klasik modern. Saat ini, hanya bilangan bulat yang lebih kecil yang difaktorkan. Sebagai contoh, makalah ini membahas faktorisasi .15=5×315=5×315=5{\times}3 Dalam hal ini, apa yang paling mutakhir dalam penelitian? Apakah ada makalah baru-baru …

19 shors-algorithm 

Ini adalah pertanyaan lanjutan untuk jawaban @ heather untuk pertanyaan: Mengapa komputer kuantum harus dijaga agar tetap mendekati nol mutlak? Apa yang saya tahu: Komputasi kuantum superkonduktor : Ini adalah implementasi komputer kuantum dalam sirkuit elektronik superkonduktor. Komputasi kuantum optik : Menggunakan foton sebagai pembawa informasi, dan elemen optik linier …

19 physical-realization  optical-quantum-computing  architecture  superconducting-quantum-computing 

Saya sudah membaca di berbagai sumber dan buku tentang adiabatik komputasi kuantum (AQC) yang sangat penting untuk awal Hamiltonian H i untuk tidak bolak-balik dengan akhir Hamiltonian H f , yaitu [ H i , H f ] ≠ 0 . Tapi saya belum pernah melihat argumen mengapa ini sangat …

19 annealing  adiabatic-model 

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 …

19 speedup  classical-computing 

Telah terbukti bahwa komputasi kuantum adiabatik setara dengan "standar", atau gerbang-model komputasi kuantum. Komputasi adiabatik, bagaimanapun, menunjukkan janji-janji untuk masalah optimasi, di mana tujuannya adalah untuk meminimalkan (atau memaksimalkan) fungsi yang dalam beberapa cara terkait dengan masalah - yaitu, menemukan contoh yang meminimalkan (atau memaksimalkan) fungsi ini segera menyelesaikan masalah. …

19 grovers-algorithm  adiabatic-model 

Apa sebenarnya " oracle " itu? Wikipedia mengatakan bahwa oracle adalah " kotak hitam ", tetapi saya tidak yakin apa artinya itu. Misalnya, dalam algoritme Deutsch-Jozsa , , apakah oracle hanya kotak yang berlabel `` U_f ", atau apakah itu segalanya antara pengukuran dan input (termasuk gerbang Hadamard)?\hspace{85px}' ' Uf" …

18 quantum-information  terminology  oracles 

The Bell state |Φ+⟩=12√(|00⟩+|11⟩)|Φ+⟩=12(|00⟩+|11⟩)|\Phi^{+}\rangle = \frac{1}{\sqrt{2}}(|00\rangle + |11\rangle )adalah sebuah negara terjerat. Tetapi mengapa demikian? Bagaimana saya membuktikannya secara matematis?

18 entanglement  tensor-product 

Sebagian besar algoritma kuantum reversibel menggunakan gerbang standar seperti gerbang Toffoli (CCNOT) atau Fredkin gate (CSWAP). Karena beberapa operasi memerlukan konstanta |0⟩|0⟩\left|0\right> sebagai masukan dan jumlah input dan output adalah sama, qubit sampah (atau qubit sampah ) muncul dalam perjalanan perhitungan. Jadi, sirkuit utama seperti |x⟩↦|f(x)⟩|x⟩↦|f(x)⟩\left|x\right>\mapsto\left|f(x)\right> sebenarnya menjadi |x⟩|0⟩↦|f(x)⟩|g⟩|x⟩|0⟩↦|f(x)⟩|g⟩\left|x\right>\left|0\right>\mapsto\left|f(x)\right>\left|g\right> , …

18 quantum-gate  circuit-construction 

Latar Belakang Baru-baru ini saya membaca artikel "Quantum Bitcoin: Mata Uang Anonim dan Terdistribusi Diamankan oleh Teorema No-Kloning Mekanika Quantum" yang menunjukkan bagaimana bitcoin kuantum dapat berfungsi. Kesimpulan artikel menyatakan bahwa: bitcoin kuantum adalah atom dan saat ini tidak ada cara untuk membagi bitcoin kuantum menjadi denominasi yang lebih kecil, …

18 algorithm  cryptography  cryptocurrency  quantum-money 

Diberikan sistem 222 qubit dan dengan demikian 444 kemungkinan pengukuran menghasilkan basis {|00⟩{|00⟩\{|00\rangle , |01⟩|01⟩|01\rangle , |10⟩|10⟩|10\rangle , |11⟩}|11⟩}|11\rangle\} , bagaimana saya dapat mempersiapkan negara, di mana: hanya 333 ini 444 hasil pengukuran yang mungkin (katakanlah, |00⟩|00⟩|00\rangle , |01⟩|01⟩|01\rangle , |10⟩|10⟩|10\rangle )? pengukuran ini sama-sama mungkin? (seperti Bell state tetapi …

18 quantum-state  measurement  circuit-construction  superposition 

Saya melihat banyak makalah (misalnya analisis komponen utama Quantum ) di mana keberadaan qRAM diperlukan. Apa tujuan sebenarnya dari qRAM dalam algoritma kuantum?

17 quantum-memory 

Pemahaman saya adalah bahwa tampaknya ada beberapa keyakinan bahwa anil kuantum akan memberikan percepatan untuk masalah seperti salesman keliling, karena efisiensi yang diberikan oleh, ex, kuantum tunneling. Apakah kita tahu, berapa banyak speedup yang disediakan?

17 annealing  speedup  algorithm 

Seringkali, ketika membandingkan dua matriks kerapatan, dan (seperti ketika adalah implementasi eksperimental dari ideal ), kedekatan kedua kondisi ini diberikan oleh kesetiaan keadaan kuantum dengan perselingkuhan didefinisikan sebagai .ρρ\rhoσσ\sigmaρρ\rhoσσ\sigma F=tr(ρ−−√σρ−−√−−−−−−√),F=tr(ρσρ),F = tr\left(\sqrt{\sqrt{\rho}\sigma\sqrt{\rho}}\right),1−F1−F1-F Demikian pula, ketika membandingkan seberapa dekat implementasi gerbang dengan versi yang ideal, kesetiaan menjadi mana adalah ukuran Haar …

17 quantum-information  randomised-benchmarking  fidelity 

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 …

17 algorithm  speedup  quantum-fourier-transform 

Saya pernah mendengar istilah Komputer Quantum Topologis beberapa kali sekarang dan tahu bahwa itu setara dengan komputer kuantum yang menggunakan sirkuit sehubungan dengan beberapa pengurangan waktu polinomial. Namun, sama sekali tidak jelas bagi saya bagaimana komputer kuantum berbeda dari yang lain, cara kerjanya, dan apa kekuatannya. Singkatnya: bagaimana komputer kuantum …

17 models  topological-quantum-computing