Pertanyaan yang diberi tag «quantum-computing»

Komputasi kuantum dan masalah komputasi yang terkait dengan mekanika kuantum

1
Algoritma kuantum untuk perhitungan QED terkait dengan konstanta struktur halus
Pertanyaan saya adalah tentang algoritma kuantum untuk komputasi QED (kuantum elektrodinamika) yang terkait dengan konstanta struktur halus. Perhitungan seperti itu (seperti yang dijelaskan kepada saya) sama dengan menghitung seri Taylor-like mana adalah konstanta struktur halus (sekitar 1/137) dan adalah kontribusi diagram Feynman dengan -loops. ∑ckαk,∑ckαk,\sum c_k\alpha^k,αα\alphackckc_kkkk Pertanyaan ini dimotivasi oleh …
1
Cara seragam mengkuantifikasi "percabangan" dalam perhitungan nondeterministik, probabilistik, dan kuantum?
Perhitungan dari mesin Turing nondeterministic (NTM) dikenal sebagai pohon konfigurasi, yang berakar pada konfigurasi awal. Setiap transisi dalam program diwakili oleh tautan ayah-anak di pohon ini. Pohon serupa juga dapat dibangun untuk memvisualisasikan perhitungan mesin probabilistik dan kuantum juga. (Perhatikan bahwa lebih baik untuk beberapa tujuan untuk tidak melihat grafik …
1
Apa bukti bahwa komputer kuantum dapat secara efisien mensimulasikan sistem mekanika kuantum yang berubah-ubah?
JBV menyarankan saya mengubah beberapa komentar menjadi pertanyaan, jadi begini saja. Pertanyaan lain [1] menanyakan tentang aplikasi komputasi QM. Satu jawaban [2] adalah "simulasi mekanika kuantum secara efisien". Rupanya ide ini berasal dari tulisan Feynman awal tentang subjek; walaupun saya tidak punya referensi. Begitu: Pertanyaan. Apa bukti bahwa komputer kuantum …
1
Batas bawah untuk sirkuit kuantum menggunakan kerangka geodesik
Beberapa dari kita telah membaca makalah Michael Nielsen tentang pendekatan geometri untuk menggunakan batas bawah kuantum (secara singkat, konstruksi metrik Finsler pada sehingga jarak geodesi dari I ke elemen U adalah batas bawah) pada jumlah gerbang dalam sirkuit kuantum yang menghitung U ).SU(2n)SU(2n)SU(2^n)IIIUUUUUU Saya bertanya-tanya apakah ada contoh nyata masalah …
4
Ketidaksetaraan Tipe-Bell Quantum
Saya ingin tahu apakah seseorang dapat merekomendasikan beberapa bahan pelengkap untuk mendapatkan pemahaman yang lebih dalam tentang makalah ini: " Beberapa Hasil dan Masalah Ketidaksetaraan Tipe-Bell Quantum - Tsirelson ". Khususnya sesuatu yang mungkin menguraikan sedikit lebih banyak tentang interpretasi geometris ketidaksetaraan Bell-Type. Mungkin kertas primer atau buku teks yang …
2
Membatasi entri operator kesatuan ke bilangan real dan set gerbang universal
Dalam makalah seminal Bernstein dan Vazirani "Teori Kompleksitas Kuantum", mereka menunjukkan bahwa transformasi kesatuan dimensi dapat secara efisien didekati dengan produk dari apa yang mereka sebut "rotasi dekat-sepele" dan "pergeseran fase dekat-sepele".ddd "Rotasi Near-trivial" adalah matriks kesatuan dimensi yang bertindak sebagai identitas pada semua kecuali 2 dimensi, tetapi bertindak sebagai …
4
Membatasi kesenjangan antara kuantum dan kompleksitas kueri deterministik
Meskipun pemisahan eksponensial antara kompleksitas kueri-kuantum kesalahan terbatas ( Q(f)Q(f)Q(f) ) dan kompleksitas kueri deterministik ( D(f)D(f)D(f) ) atau kompleksitas kueri acak terbatas ( R(f)R(f)R(f) ) diketahui, mereka hanya berlaku untuk fungsi parsial tertentu. Jika fungsi parsial memiliki beberapa struktur khusus maka mereka juga terkait secara polinomi dengan D(f)=O(Q(f)9))D(f)=O(Q(f)9))D(f) = …
1
Program rentang, ukuran saksi, dan kompleksitas sertifikat
Program rentang adalah cara linier-aljabar menentukan fungsi boolean yang diperkenalkan di sini . Baru-baru ini, model ini digunakan untuk menunjukkan bahwa metode musuh negatif memberikan karakterisasi yang ketat (setidaknya hingga ) dari kompleksitas kueri.catatann / logcatatanncatatan⁡n/catatan⁡catatan⁡n\log n/ \log \log n Ukuran kompleksitas yang menghubungkan program rentang ke kompleksitas permintaan kuantum …
1
Koreksi tergantung pada Universal Quantum Computation berbasis pengukuran
Dalam Universal Blind Quantum Computation , autors menggambarkan protokol berbasis pengukuran yang memungkinkan pengguna yang hampir klasik untuk melakukan perhitungan sewenang-wenang pada server kuantum tanpa mengungkapkan hampir apa pun tentang konten perhitungan. Dalam deskripsi protokol, penulis menyebutkan "set ketergantungan" yang terkait dengan setiap qubit, yang seharusnya dihitung dengan beberapa metode …
2
Apakah komputasi kuantum adiabatik sekuat model sirkuit?
Banyak literatur komputasi kuantum berfokus pada model rangkaian. Komputasi kuantum adiabatik tidak didasarkan pada penerapan urutan operator kesatuan, tetapi pada perubahan Hamiltonian yang bergantung waktu. Saya mencari wawasan tentang hal-hal berikut. Apakah komputasi kuantum adiabatik sekuat model rangkaian, atau apakah secara inheren kurang kuat? Apakah ada kelas kompleksitas yang secara …
1
Pada optimalitas algoritma Grover dengan probabilitas keberhasilan tinggi
Diketahui bahwa kompleksitas query quantum error terbatas dari fungsi adalah Θ ( √O R ( x1, x2, ... , xn)OR(x1,x2,…,xn)OR(x_1,x_2,\ldots, x_n). Sekarang pertanyaannya adalah bagaimana jika kita ingin algoritma quantum kami berhasil untuk setiap input dengan probabilitas1-εdaripada biasa2/3. Sekarang dalam halϵapa yang akan menjadi batas atas dan bawah yang sesuai?Θ …
1
Apa peran yang tepat dari verifikasi dalam pengambilan sampel kuantum, simulasi, dan pengujian extended-Church-Turing (ECT)?
Karena tidak ada jawaban yang diberikan, bendera telah ditetapkan yang meminta agar pertanyaan ini dikonversi ke wiki komunitas. Komentar oleh Aaron Sterling, Sasho Nikolov, dan Vor telah disintesis menjadi resolusi berikut, yang terbuka untuk diskusi wiki komunitas: Terselesaikan: Sehubungan dengan algoritma klasik yang menghasilkan angka, sampel, atau lintasan simulasi, logika …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.