Pertanyaan yang diberi tag «speedup»

Mengutip dari posting blog ini oleh Earl T. Campbell : Keadaan ajaib adalah bahan khusus, atau sumber daya, yang memungkinkan komputer kuantum berjalan lebih cepat daripada komputer tradisional. Salah satu contoh menarik yang disebutkan dalam posting blog itu adalah bahwa, dalam kasus qubit tunggal, keadaan apa pun selain status eigen …

11 speedup  fault-tolerance 

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 

Di sini penulis berpendapat bahwa upaya menciptakan jaringan saraf kuantum yang dapat diskalakan menggunakan serangkaian gerbang berparameter dianggap gagal untuk sejumlah besar qubit. Hal ini disebabkan oleh fakta bahwa, karena Lemma Levy , gradien fungsi dalam ruang dimensi tinggi hampir nol di mana-mana. Saya bertanya-tanya apakah argumen ini dapat juga …

9 algorithm  speedup  optimization  neural-network  qaoa 

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 …

9 algorithm  speedup 

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 …

9 algorithm  speedup 

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 …

9 algorithm  complexity-theory  speedup 

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.λ …

9 algorithm  speedup  hhl-algorithm 

Apa yang diketahui tentang algoritma kuatum untuk masalah di luar NP (misalnya masalah NEXP-complete), baik secara teoritis seperti batas speedup atas & 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 …

8 algorithm  speedup  complexity-theory 

Jika ini tidak diketahui, apakah mereka secara teoritis? Saya sangat tertarik mengetahui apakah QC akan lebih cepat dalam mengevaluasi fungsi kebugaran dari solusi yang mungkin daripada mesin klasik

8 speedup  applications 

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 …

8 algorithm  speedup  complexity-theory 

Makalah Edward Farhi tentang Algoritma Optimasi Perkiraan Kuantum memperkenalkan cara komputer gerbang model kuantum untuk menyelesaikan algoritma optimasi kombinatorial. Namun, annealer kuantum gaya D-Wave telah fokus pada algoritma optimasi kombinatorial untuk beberapa waktu sekarang. Apa yang diperoleh dengan menggunakan QAOA pada komputer kuantum model gerbang alih-alih menggunakan Quantum Annealer?

8 algorithm  speedup  annealing  optimization  qaoa 

Judul mengatakan sebagian besar: Apa implikasi dari batas Bremermann untuk komputasi kuantum? Halaman Wikipedia mengatakan bahwa batas berlaku untuk setiap sistem mandiri, tetapi dalam beberapa baris terakhir mereka juga mengklaim bahwa "akses ke memori kuantum memungkinkan algoritma komputasi yang memerlukan sedikit energi / waktu per satu langkah perhitungan elementer". Pernyataan-pernyataan …

8 speedup