Komputasi Quantum

Saya memiliki gelar ilmu komputer. Saya bekerja di IT, dan telah melakukannya selama bertahun-tahun. Pada periode itu, komputer "klasik" telah maju pesat. Saya sekarang memiliki disk drive terabyte di laci kamar tidur saya di antara kaus kaki saya, ponsel saya memiliki kekuatan pemrosesan yang fenomenal, dan komputer telah merevolusi kehidupan …

136 classical-computing  applications  history 

Apakah ada cara untuk meniru komputer kuantum di komputer normal saya, sehingga saya akan dapat menguji dan mencoba bahasa pemrograman kuantum (seperti Q # )? Maksud saya sesuatu yang saya dapat benar-benar menguji hipotesis saya dan mendapatkan hasil yang paling akurat. Pembaruan: Saya tidak benar-benar mencari untuk mensimulasikan komputer kuantum, …

64 emulation 

Saya tahu bahwa mesin Turing 1 secara teoritis dapat mensimulasikan "apa pun", tetapi saya tidak tahu apakah itu dapat mensimulasikan sesuatu yang secara fundamental berbeda dengan komputer berbasis kuantum. Apakah ada upaya untuk melakukan ini, atau adakah yang membuktikannya mungkin / tidak mungkin? Saya sudah mencari di sekitar, tapi saya …

62 simulation  quantum-turing-machine  computability-theory 

Dari pertanyaan ini, saya mengumpulkan bahwa bahasa pemrograman komputasi kuantum utama adalah Q # dan QISKit . Apa bahasa pemrograman lain yang tersedia untuk pemrograman komputer kuantum? Apakah ada manfaat tertentu untuk memilih yang tertentu? EDIT: Saya mencari bahasa pemrograman, bukan emulator. Emulator mensimulasikan banyak hal. Bahasa pemrograman adalah metode …

53 programming 

Saya berasal dari latar belakang non-fisika dan saya sangat tertarik untuk mengejar Quantum Computing - terutama cara memprogramnya. Setiap panduan tentang cara memulai akan sangat membantu.

44 resource-request  programming 

Komputer kuantum diketahui mampu memecahkan dalam waktu polinomial berbagai algoritma kriptografi yang sebelumnya dianggap hanya dapat dipecahkan oleh sumber daya yang meningkat secara eksponensial dengan ukuran bit kunci. Contoh untuk itu adalah algoritma Shor . Tapi, sejauh yang saya tahu, tidak semua masalah termasuk dalam kategori ini. Tentang Membuat Masalah …

41 complexity-theory  cryptography 

Saya memang seorang pemula di bidang ini, tetapi saya telah membaca bahwa, sementara D-wave (satu) adalah perangkat yang menarik, ada beberapa skeptis mengenai hal itu menjadi 1) berguna dan 2) sebenarnya 'komputer kuantum'. Sebagai contoh, Scott Aaronson telah menyatakan beberapa kali bahwa ia skeptis tentang apakah bagian-bagian 'kuantum' dalam gelombang-D …

40 performance  annealing  d-wave  classical-computing  experiment 

Tampaknya komputasi kuantum sering diartikan sebagai metode komputasi kuantum sirkuit, di mana register qubit ditindaklanjuti oleh sirkuit gerbang kuantum dan diukur pada output (dan mungkin pada beberapa langkah menengah). Anil kuantum setidaknya tampaknya merupakan metode yang sama sekali berbeda untuk komputasi dengan sumber daya kuantum 1 , karena tidak melibatkan …

38 models 

Apakah karena kita tidak tahu persis bagaimana cara membuat komputer kuantum (dan bagaimana mereka harus bekerja), atau apakah kita tahu cara membuatnya dalam teori, tetapi tidak memiliki alat untuk benar-benar menjalankannya dalam praktik? Apakah campuran dari dua di atas? Ada alasan lain?

31 physical-realization  quantum-information  classical-computing 

Mirip dengan pertanyaan, Bisakah Mesin Turing mensimulasikan komputer kuantum? : diberikan algoritma 'klasik', apakah selalu mungkin untuk merumuskan algoritma setara yang dapat dilakukan pada komputer kuantum? Jika ya, apakah ada semacam prosedur yang bisa kita ikuti untuk ini? Algoritma yang dihasilkan mungkin tidak akan memanfaatkan sepenuhnya kemungkinan komputasi kuantum, ini …

30 simulation  computability-theory 

Algoritma kuantum sering menggunakan notasi bra-ket dalam deskripsi mereka. Apa arti semua tanda kurung dan garis vertikal ini? Sebagai contoh: |ψ⟩=α|0⟩+β|1⟩|ψ⟩=α|0⟩+β|1⟩|ψ⟩=α|0⟩+β|1⟩ Sementara ini bisa dibilang pertanyaan tentang matematika, jenis notasi ini tampaknya sering digunakan ketika berhadapan dengan perhitungan kuantum secara khusus. Saya tidak yakin pernah melihatnya digunakan dalam konteks lain. …

29 notation 

Ini dapat dilihat sebagai pelengkap perangkat lunak untuk Bagaimana komputer kuantum melakukan matematika dasar di tingkat perangkat keras? Pertanyaan itu diajukan oleh seorang anggota audiensi di jaringan ke - 4 dari Jaringan Spanyol tentang Informasi Quantum dan Teknologi Quantum . Konteks yang diberikan orang itu adalah: " Saya seorang ilmuwan …

29 quantum-gate  circuit-construction  physical-realization 

Preskill baru-baru ini memperkenalkan istilah ini, lihat misalnya Quantum Computing di era NISQ dan seterusnya (arXiv) . Saya pikir istilah (dan konsep di baliknya) cukup penting sehingga layak dijelaskan di sini secara pedagogis. Mungkin itu sebenarnya lebih dari satu pertanyaan, tetapi yang pertama perlu: Apa itu teknologi Noisy Intermediate-Scale Quantum …

28 terminology  nisq 

Secara umum diyakini dan diklaim bahwa komputer kuantum dapat mengungguli perangkat klasik dalam setidaknya beberapa tugas. Salah satu contoh yang paling sering dikutip dari masalah di mana komputer kuantum akan mengungguli perangkat klasik adalah , tapi sekali lagi, juga tidak diketahui apakah Anjak juga dapat dipecahkan secara efisien dengan komputer …

27 complexity-theory  speedup  quantum-advantage 

Saat membaca utas Reddit ini, saya menyadari bahwa bahkan setelah beberapa bulan belajar tentang komputasi kuantum, saya sama sekali tidak tahu bagaimana cara kerja komputer kuantum. Untuk membuat pertanyaan lebih tepat, katakanlah kita memiliki komputer kuantum 5-qubit berbasis superkonduktor qubit (seperti IBM Quantum Computer 5-qubit). Saya mengetik menggunakan keyboard ke …

27 architecture  physical-realization  superconducting-quantum-computing