Model komputasi yang mengandalkan fenomena mekanika-kuantum, seperti keterjeratan dan superposisi. Ini menggeneralisasi model komputasi probabilistik.
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...
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...
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...
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...
Jika seseorang membangun komputer kuantum universal, akankah hal itu berimplikasi pada masalah P vs
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...
Mengenai gerbang Toffoli kuantum : apakah itu klasik dan universal, dan jika demikian, mengapa? itu quantumly universal, dan
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...
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...
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...
Apa perangkat dan interkoneksi yang digunakan bersama dengan Prosesor Quantum? Apakah mereka kompatibel dengan perangkat perangkat keras seperti Cache, RAM, Disk komputer saat
Apakah terbukti bahwa perhitungan kuantum tidak lebih baik dalam menyelesaikan masalah NP lengkap daripada perhitungan klasik atau hanya
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...
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
Saya diberitahu bahwa komputer kuantum tidak lebih kuat secara komputasi daripada mesin Turing. Bisakah seseorang dengan ramah membantu memberikan beberapa referensi literatur yang menjelaskan fakta
Saya seorang siswa CS awal dan saya belajar algoritma. Saya mendengar bahwa bahkan dengan komputer kuantum, algoritma pengurutan umum tidak akan pernah lebih baik daripada waktu . Namun, saya juga tahu bahwa algoritma anjak piutang akan jauh lebih cepat. Secara umum, algoritma seperti apa yang akan...
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...
Akankah ada kebutuhan untuk mengubah definisi keamanan jika kita memiliki komputer kuantum? Konstruksi kriptografi apa yang akan rusak? Apakah Anda tahu survei atau artikel yang menjelaskan apa yang perlu
Saya mencoba untuk belajar sendiri tentang komputasi kuantum, dan saya memiliki pemahaman yang baik tentang aljabar linier. Saya melewati gerbang NOT, yang tidak terlalu buruk, tapi kemudian saya sampai di gerbang Hadamard. Dan saya terjebak. Terutama karena ketika saya "memahami" manipulasi,...
Baru-baru ini saya berdiskusi dengan seorang teman tentang sebuah situs web yang mengusulkan tantangan regex, terutama mencocokkan sekelompok kata dengan properti khusus. Dia sedang mencari regex yang cocok dengan string seperti di ||||||||mana jumlah |prima. Saya segera mengatakan kepadanya bahwa...