Komputasi Quantum

Saya mencoba membangun pengganda kuantum menggunakan metode yang dijelaskan di sini: https://arxiv.org/abs/quant-ph/0403048 . Namun, tampaknya qubit kontrol hanya akan menonaktifkan gerbang berikut untuk satu iterasi. Setelah itu, akan tetap berada di fundamental, jadi akan membalik lagi dan memungkinkan iterasi gerbang berikutnya. Bagaimana cara mencegah semua iterasi di masa mendatang (pada …

8 quantum-gate  circuit-construction 

Konteks: Saya telah mencoba untuk memahami algoritma genetika yang dibahas dalam makalah. Dekomposisi matriks kesatuan untuk menemukan sirkuit kuantum: Aplikasi untuk Hamiltonians molekul (Daskin & Kais, 2011) (PDF di sini ) dan Algoritma Optimalisasi Pemimpin Kelompok (Daskin & Kais, 2010) . Saya akan mencoba meringkas apa yang saya mengerti sejauh …

8 quantum-gate  circuit-construction  optimization 

Model komputer pemrograman yang tersimpan adalah tempat memori pusat digunakan untuk menyimpan instruksi dan data tempat mereka beroperasi. Pada dasarnya semua komputer klasik masa kini yang mengikuti arsitektur von Neumann menggunakan model pemrograman yang tersimpan. Selama pelaksanaan program, CPU membaca instruksi atau data dari RAM dan menempatkannya di berbagai register …

8 architecture  classical-computing  quantum-memory 

Garis pertanyaan diilhami oleh pick pick trick di Bagian 4 dari versi PDF makalah Quantum Attacks on Classic Proof Systems - The Hardness of Quantum Rewinding (Ambainis et al. , 2014) . Slide tersedia di sini . Saya tidak sepenuhnya mengikuti argumen di sana jadi mungkin saya melewatkan sesuatu yang …

8 algorithm  cryptography  grovers-algorithm 

Saya sadar bahwa optimalitas strategi kuantum untuk permainan CHSH diberikan oleh ikatan Tsirelson , tetapi semua presentasi melompati bukti (yang jelas kurang menarik) dari optimalitas strategi klasik. Dalam permainan CHSH, kami memiliki dua pemain: Alice dan Bob. Mereka secara terpisah diberikan bit acak independen XXX dan YYY sebagai input, dan …

8 games 

Kita tahu bahwa fungsi Wigner dari keadaan kuantum Gaussian adalah (hingga konstan) distribusi Gaussian. Momen pertama dan kovarians dari distribusi ini secara unik menentukan keadaan kuantum. Karenanya fungsi Wigner secara unik menentukan status Gaussian. Apakah ada pernyataan serupa yang berlaku untuk negara-negara non-Gaussian?

8 continuous-variable 

Perbaiki , jumlah qubit dan , jumlah qubit logis yang disandikan. Kita dapat menemukan satu set operator bahwa semua saling bolak-balik dan apalagi membentuk kelompok . Mari kita asumsikan bahwa grup adalah subkelompok dari grup Pauli. Kita dapat menggunakan operator ini untuk memperbaiki ruang vektor .nnnkkk(n−k)(n−k)(n-k)SSSSSS2n−k2n−k2^{n-k} Sekarang pertimbangkan semua grup …

8 error-correction  stabilizer-code 

Baru-baru ini saya bertanya-tanya seberapa tinggi mesin NISQ akan dapat "menghitung". Yang saya maksudkan adalah, mengingat sirkuit kenaikan paling optimal yang dapat Anda buat, berapa kali Anda dapat secara fisik menerapkan sirkuit itu ke qubit dalam keadaan awal rahasia sebelum ada lebih dari 50% peluang bahwa outputnya adalah nilai yang …

8 optimization  nisq 

Boson Sampling , terkadang dengan gaya BosonSampling, adalah masalah kandidat yang menarik untuk membangun supremasi kuantum; masalah teknik muncul lebih diatasi daripada yang terkait dengan komputer kuantum Turing-lengkap. Namun, Boson Sampling memiliki kelemahan, yaitu bahwa output dari komputer kuantum fotonik yang mampu mengeksekusi Boson Sampling hanya dengan segelintir ( atau …

8 photonics  boson-sampling 

Saya seorang jurusan ilmu komputer yang sangat tertarik pada fisika dan mekanika kuantum. Saya sudah mulai belajar tentang Q # dan D-Wave, tetapi saya hanya ingin tahu apakah mungkin untuk menguji teori mekanika kuantum menggunakan komputer kuantum. Jika demikian, maka semua hal berbeda apa yang harus saya perhatikan? Sebagai contoh, …

8 programming  simulation  q# 

Saya ingin memiliki gerbang "reset". Gerbang ini akan memiliki efek untuk membawa qubit kepada negara. Jelas, gerbang seperti itu bukan kesatuan (dan jadi saya tidak dapat menemukan implementasi yang dapat diandalkan dalam hal gerbang universal).| 0 ⟩∣0⟩\mid0\rangle Sekarang untuk kebutuhan khusus saya, saya perlu kemampuan ini untuk me-reset qubit atau …

8 quantum-gate  programming 

Apa algoritma paling sederhana (seperti algoritma Deutsch dan Algoritma Grover ) untuk secara intuitif menunjukkan kecepatan kuantum? Dan dapatkah algoritma ini dijelaskan secara intuitif? Idealnya ini juga akan menggambarkan dengan jelas bagaimana interferensi kuantum digunakan, dan mengapa tidak mungkin atau berguna hanya menggunakan interferensi gelombang klasik .

8 algorithm  quantum-information  classical-computing  models 

Baru-baru ini saya mengetahui tentang topik menarik " kompleksitas komunikasi " ini. Dengan kata sederhana, Wikipedia mendefinisikannya sebagai: Dalam ilmu komputer teoretis, kompleksitas komunikasi mempelajari jumlah komunikasi yang diperlukan untuk menyelesaikan masalah ketika input ke masalah didistribusikan di antara dua pihak atau lebih. Itu diperkenalkan oleh Andrew Yao pada tahun …

8 algorithm  resource-request  communication-complexity 

Mengikuti dari pertanyaan ini , saya mencoba melihat artikel yang dikutip untuk mensimulasikan dan menyelesaikan masalah yang sama ... tanpa hasil. Terutama, saya masih gagal untuk memahami bagaimana penulis berhasil mensimulasikan evolusi Hamilton melalui rangkaian yang ditunjukkan di bagian bawah Gambar. Bahkan secara eksponensial, matriks saya tidak mendapatkan nilai-nilai gerbang …

8 algorithm  quantum-gate  hhl-algorithm  hamiltonian-simulation 

Saya mengerti bahwa sekarang qubit adalah entitas fisik dalam Komputer Quantum dan saya bermain-main di IBM Quantum Computer serta bahasa Q # dan mencelupkan jari kaki saya ke dunia Quantum untuk pertama kalinya. Saya telah membaca banyak skenario gaya Alice dan Bob di mana sering disebutkan mengangkut qubit dari Alice …

8 physical-qubit  physical-realization  classical-computing  communication