Pertanyaan yang diberi tag «quantum-computing»

Dalam perhitungan kuantum, apa model yang setara dari mesin Turing? Sangat jelas bagi saya bagaimana sirkuit kuantum dapat dibangun dari gerbang kuantum, tetapi bagaimana kita dapat mendefinisikan mesin Turing kuantum (QTM) yang benar-benar dapat mengambil manfaat dari efek kuantum, yaitu, bekerja pada sistem dimensi tinggi?

52 quantum-computing  turing-machines  computation-models 

Saat ini saya sedang membaca buku (dan banyak wikipedia) tentang fisika kuantum dan saya belum mengerti bagaimana komputer kuantum bisa lebih cepat daripada komputer yang kita miliki saat ini. Bagaimana komputer kuantum dapat memecahkan masalah dalam waktu sub-eksponensial yang hanya dapat diselesaikan oleh komputer klasik dalam waktu eksponensial?

37 quantum-computing 

Secara klasik, ada 3 cara populer untuk memikirkan komputasi: Mesin Turing, sirkuit, dan lambda-calculus (Saya menggunakan ini sebagai tangkapan semua untuk sebagian besar tampilan fungsional). Semua 3 cara berbuah untuk berpikir tentang berbagai jenis masalah, dan bidang yang berbeda menggunakan formulasi yang berbeda untuk alasan ini. Ketika saya bekerja dengan …

35 lambda-calculus  quantum-computing  reference-request  computation-models 

Saya telah melalui diskusi tentang pertanyaan Bagaimana cara mendefinisikan mesin Turing kuantum? dan saya merasa bahwa TM kuantum dan TM nondetermistic adalah satu dan sama. Jawaban untuk pertanyaan lain tidak menyentuh itu. Apakah kedua model ini satu dan sama? Jika tidak, Apa perbedaan antara kuantum TM dan NDTM? Apakah ada …

30 computability  turing-machines  quantum-computing  nondeterminism 

Jika seseorang membangun komputer kuantum universal, akankah hal itu berimplikasi pada masalah P vs NP?

25 complexity-theory  complexity-classes  quantum-computing 

Di kelas minggu lalu, profesor saya berkomentar dan mengatakan bahwa mesin Turing digunakan sebagai ukuran / model standar dari apa yang dapat dihitung dan merupakan dasar diskusi yang bermanfaat untuk subjek itu. Dia juga mengatakan bahwa semua varian mesin Turing terbukti setara secara komputasi - baca, sama kuat - satu …

24 turing-machines  quantum-computing 

Mengenai gerbang Toffoli kuantum : apakah itu klasik dan universal, dan jika demikian, mengapa? itu quantumly universal, dan mengapa?

20 quantum-computing  circuits  turing-completeness 

Sederhananya, jika seseorang membangun perangkat komputasi kuantum dengan kekuatan, katakanlah, 20 qubit, dapatkah komputer seperti itu digunakan untuk membuat segala jenis algoritma hashing modern tidak berguna? Apakah mungkin untuk memanfaatkan kekuatan komputasi kuantum dalam aplikasi komputasi tradisional?

18 cryptography  quantum-computing  hash 

Saya tahu bahwa komputer kuantum dapat memproses superposisi semua keadaan yang mungkin dengan sekali melewati logika. Tampaknya itulah yang ditunjuk orang sebagai apa yang membuat komputer kuantum istimewa atau berguna. Namun setelah Anda memproses input superposisi, Anda memiliki hasil superposisi, di mana Anda hanya dapat mengajukan satu pertanyaan dan itu …

18 computation-models  quantum-computing 

Ketika mengembangkan algoritma dalam komputasi kuantum, saya perhatikan bahwa ada dua model utama di mana ini dilakukan. Beberapa algoritma - seperti untuk masalah pohon Hamiltonian NAND (Farhi, Goldstone, Guttman) - pekerjaan dengan merancang Hamiltonian dan beberapa keadaan awal, dan kemudian membiarkan berevolusi sistem menurut persamaan Schrödinger untuk beberapa waktu sebelum …

16 algorithms  quantum-computing  computation-models 

Apakah terbukti bahwa perhitungan kuantum tidak lebih baik dalam menyelesaikan masalah NP lengkap daripada perhitungan klasik atau hanya dipercaya?

14 np-complete  quantum-computing 

Apa perangkat dan interkoneksi yang digunakan bersama dengan Prosesor Quantum? Apakah mereka kompatibel dengan perangkat perangkat keras seperti Cache, RAM, Disk komputer saat ini?

14 computer-architecture  quantum-computing 

Komputer kami saat ini menggunakan bit, sehingga mereka menggunakan sistem angka biner. Tetapi saya mendengar bahwa komputer kuantum masa depan akan menggunakan qubit bukan bit sederhana. Karena dalam kata "qubit" ada kata "bi" Saya pertama kali berpikir bahwa ini berarti bahwa komputer kuantum akan menggunakan biner (basis 2). Tetapi kemudian …

13 computer-architecture  quantum-computing  numeral-representations 

Kami dulu memiliki komputer analog beberapa dekade yang lalu. Komputer modern adalah Digital. Bagaimana dengan komputer Quantum? Apakah itu analog atau digital? Saya menanyakan hal ini karena qubit dapat menjadi banyak hal pada saat yang bersamaan.

12 quantum-computing 

Algoritma Shor sering digunakan sebagai argumen. Ini dapat memecahkan masalah faktorisasi lebih cepat daripada algoritma yang dikenal untuk komputer klasik. Namun, kami tidak memiliki bukti bahwa komputer klasik juga tidak dapat faktor integer secara efisien. Apakah ada komputer kuantum bukti aktual yang dapat memecahkan beberapa masalah lebih cepat daripada komputer …

11 algorithms  efficiency  quantum-computing