Komputasi Quantum

Ada sejumlah teknologi kuantum yang muncul, di antaranya kami menemukan kategori teknologi kuantum berbasis foton, termasuk distribusi kunci kuantum atau generator nomor acak kuantum. Pertanyaannya adalah: apa kelayakan jangka pendek dari perhitungan dan simulasi kuantum berbasis foton, dibandingkan dengan teknologi kuantum berbasis foton lainnya ?

10 technologies  optical-quantum-computing 

Pada halaman Wikipedia untuk algoritma Grover , disebutkan bahwa: "Algoritma Grover juga dapat digunakan untuk memperkirakan rata-rata dan median dari sekumpulan angka" Sejauh ini saya hanya tahu bagaimana bisa digunakan untuk mencari basis data. Tetapi tidak yakin bagaimana menerapkan teknik itu untuk memperkirakan rata-rata dan median dari serangkaian angka. Selain …

10 algorithm  grovers-algorithm 

Saya ingin mensimulasikan sirkuit stabilisator besar (H / S / CNOT / MEASURE / feedforward) dengan sejumlah kecil gerbang T yang tercampur. Bagaimana saya bisa melakukan ini dengan cara yang secara eksponensial hanya dalam skala gerbang T? Apakah ada implementasi yang ada?

10 circuit-construction  simulation 

Misalkan saya mengubah keadaan sebagai berikut: Saya mulai dengan negara |0⟩⊗|0⟩⊗|0⟩⊗|0⟩|0⟩⊗|0⟩⊗|0⟩⊗|0⟩\lvert 0\rangle \otimes \lvert0\rangle \otimes \lvert0\rangle \otimes \lvert 0 \rangle . Saya melibatkan qubit ke-1 dan ke-2 (dengan gerbang H dan C-NOT). Saya kemudian melibatkan qubit ke-3 dan ke-4 dengan cara yang sama. Jika saya mencoba menerapkan gerbang H dan …

10 quantum-gate  entanglement 

Sirkuit dapat diterjemahkan ke kode berikut: operation Teleport(msg, there) { let register = AllocateRegister(); let here = register; H(here); CNOT(here, there); CNOT(msg, here); H(msg); // Measure out the entanglement. if (M(msg) == One) { Z(there); } if (M(here) == One) { X(there); } } } Bagaimana pernyataan if muncul? Mengapa …

10 circuit-construction  notation 

Pertanyaan ini didasarkan pada skenario yang sebagian hipotetis dan sebagian didasarkan pada fitur eksperimental perangkat kuantum berbasis molekul, yang sering menghadirkan evolusi kuantum dan memiliki beberapa potensi untuk dapat diukur, tetapi umumnya sangat menantang untuk dikarakterisasi secara terperinci (a contoh yang relevan tetapi tidak unik adalah serangkaian karya yang terkait …

10 algorithm  architecture  experiment  decoherence 

Saya seorang pemula total, saya telah dibawa ke sini oleh posting blog stackoverflow berfitur jadi saya mulai belajar. Menonton video youtube ini ( A Beginner's Guide To Quantum Computing (3:58 ), saya melihat slide ini di mana ia berbicara tentang superposisi: Pada awalnya saya berpikir bahwa, selain qubit, yang bisa …

10 terminology 

Saya bertanya-tanya apakah ada sumber (artikel online atau ulasan) yang mentabulasikan algoritma terbaru, dan kompleksitasnya, yang digunakan dalam mensimulasikan berbagai sistem fisik. Sesuatu di sepanjang garis: Sistem Fisik 1 : Teori Medan Quantum (hamburan) Kompleksitas : Polinomial dalam jumlah partikel, energi, dan presisi Sumber : Algoritma Quantum untuk Teori Bidang …

10 algorithm  simulation  resource-request 

Istilah Quantum Computing Race dan Global Quantum Computing Race telah digunakan dalam komunitas pers dan penelitian belakangan ini dalam upaya untuk menggambarkan negara-negara yang melakukan investasi menjadi "pertempuran" untuk menciptakan komputer kuantum universal pertama. Negara-negara apa yang memimpin "Balap Komputasi Quantum Global" ini?

10 physical-realization  quantum-advantage 

Dalam pertanyaan saya sebelumnya saya bertanya siapa yang menemukan komputer kuantum menggunakan qubit. Sebagai tindak lanjut dari pertanyaan ini saya ingin bertanya siapa yang membangun komputer kuantum pertama menggunakan setidaknya dua qubit. Selama penelitian saya, saya telah menemukan bahwa pada tahun 1998, Jonathan A. Jones dan Michele Mosca mengembangkan komputer …

10 physical-realization  models  experiment  history 

Ukuran minimum komputer yang dapat mensimulasikan alam semesta adalah alam semesta itu sendiri. Ini adalah teori yang cukup besar dalam komputasi klasik dan fisika karena untuk memuat informasi seluruh jagat raya, Anda memerlukan ruang penyimpanan informasi minimum yang seukuran jagat raya itu sendiri. Tetapi, komputasi kuantum menghitung dan menyimpan data …

10 simulation  memory-space 

Saya menulis sehubungan dengan bagian I dan bagian II dari ceramah video pengambilan sampel Fourier oleh Profesor Umesh Vazirani. Pada bagian I mereka mulai dengan: Dalam Hadamard Transform: |0...0⟩→∑{0,1}n12n/2|x⟩|0...0⟩→∑{0,1}n12n/2|x⟩|0...0\rangle \to \sum_{\{0,1\}^n}\frac{1}{2^{n/2}}|x\rangle |u⟩=|u1...un⟩→∑{0,1}n(−1)u.x2n/2|x⟩(where u.x=u1x1+u2x2+...+unxn)|u⟩=|u1...un⟩→∑{0,1}n(−1)u.x2n/2|x⟩(where u.x=u1x1+u2x2+...+unxn)|u\rangle =|u_1...u_n\rangle \to \sum_{\{0,1\}^n}\frac{(-1)^{u.x}}{2^{n/2}}|x\rangle \quad \text{(where $u.x=u_1x_1+u_2x_2+...+u_nx_n$)} Dalam Fourier Sampling: |ψ⟩=∑{0,1}nαx|x⟩→∑xαx^|x⟩=|ψ^⟩|ψ⟩=∑{0,1}nαx|x⟩→∑xαx^|x⟩=|ψ^⟩|\psi\rangle=\sum_{\{0,1\}}^{n}\alpha_x|x\rangle \to \sum_{x}\hat{\alpha_x}|x\rangle=|\hat{\psi}\rangle Kapan diukur kita melihat …

10 quantum-gate  fourier-sampling 

Dalam komputasi klasik, kita dapat menjalankan pencarian kunci (misalnya AES) dengan menjalankan node komputasi paralel sebanyak mungkin. Jelas bahwa kita dapat menjalankan banyak algoritma Grover juga. Pertanyaan saya adalah ; mungkin untuk memiliki kecepatan menggunakan lebih dari satu algoritma Grover seperti pada komputasi klasik?

10 classical-computing  grovers-algorithm  cryptography 

Saya melihat catatan kuliah ini di mana penulis memberikan pemisahan oracle antara dan . Dia mengisyaratkan bagaimana "teknik diagonalisasi standar dapat digunakan untuk membuat ini ketat".BQPBQP\mathsf{BQP}NPNP\mathsf{NP} Bisakah seseorang merinci teknik diagonalisasi yang seharusnya digunakan? Seharusnya secara intuitif ada perbedaan penting antara yang digunakan untuk meletakkan sesuatu di luar kelas kompleksitas …

10 complexity-theory  oracles 

Saya bingung tentang cara memahami gerbang ZZZ di bola Bloch. Mempertimbangkan matriks dapat dimengerti bahwa dan .Z=(100−1)Z=(100−1)Z = \begin{pmatrix} 1 & 0 \\ 0 & -1 \end{pmatrix}Z|0⟩=|0⟩Z|0⟩=|0⟩Z|0\rangle = |0\rangleZ|1⟩=−|1⟩Z|1⟩=−|1⟩Z|1\rangle = -|1\rangle Dijelaskan di sini bahwa gerbang adalah rotasi di sekitar sumbuLalu, bagaimana saya harus mengerti ? Karena adalah kutub selatan, …

10 quantum-gate  bloch-sphere