Saat ini saya sedang mencari beberapa bahan referensi bagus yang menghubungkan permainan non-lokal dengan aspek-aspek bermanfaat dalam komunikasi kuantum. Sebagai contoh, saya menyadari bahwa game non-lokal bagus dalam kompleksitas komunikasi yang terbatas serta memastikan keamanan protokol...
Saya membaca Harrow, Hassidim, dan kertas Lloyd's algoritma Quantum untuk sistem persamaan linear . Di halaman ketiga makalah itu, mereka menulis Berikutnya kita menerapkan evolusi Hamiltonian bersyarat on | Ψ 0 ⟩ C ⊗ | b ⟩ ...∑T- 1τ= 0| τ⟩ ⟨ Τ|C⊗ ei A τtHai/...
Mengingat satu set terbatas gerbang kuantum , itu decidable (dalam perhitungan akal teoritis) apakah G adalah gerbang universal set? Di satu sisi, "hampir semua" set gerbang bersifat universal, di sisi lain, set gerbang non-universal masih belum dipahami dengan baik (khususnya, tentu saja, tidak...
Diberikan status kuantum dipilih secara acak dari sekumpulan negara campuran , berapakah probabilitas rata-rata maksimum untuk mengidentifikasi dengan benar ? N ρ 1 . . . ρ N AρSEBUAHρA\rho_ANNNρ1. . . ρNρ1...ρN\rho_1 ... \rho_NSEBUAHAA Masalah ini dapat diubah menjadi dua masalah pembedaan status...
Saya bertanya-tanya apa daftar masalah komputasi alami saat ini yang tidak diketahui keunggulan kerumitannya dalam menggunakan komputer kuantum. Untuk memulai, saya pikir perhitungan jarak sunting adalah salah satu yang paling cepat dikenal sebagai algoritma kuantum yang paling dikenal klasik....
Saya pernah membaca buku, artikel, dan makalah yang diterbitkan tentang Quantum-Computing. Saya menemukan bahwa semua materi yang saya lihat adalah, alih-alih menggambarkan gerbang kuantum dari fisika dasar ke abstraksi, berusaha keras untuk menghindari berbicara tentang detail implementasi...
Saya mengalami kesulitan dalam memahami langkah-langkah terakhir dari algoritma AHSP. Mari menjadi grup abelian dan f menjadi fungsi yang menyembunyikan subkelompok H . Mari G * mewakili kelompok ganda G .GGGfffHHHG∗G∗G^*GGG Berikut langkah-langkah algoritma Pertama-tama persiapkan negara,...
Bukti standar bahwa BQPSPACE ada di PSPACE bergantung pada analisis jenis permainan Savitch pada integral path. Namun, ini mengasumsikan waktu berjalan untuk BQPSPACE paling lama secara eksponensial. Ini berlaku untuk PSPACE, tetapi untuk sistem kuantum tertutup dengan jumlah derajat kebebasan yang...
Saya sedang mempertimbangkan ide-ide tentang algoritma kuantum yang tepat. Secara khusus, saya sedang mempertimbangkan kemungkinan keterbatasan , yang terdiri dari bahasa yang dapat diputuskan dengan tepat oleh rangkaian sirkuit kuantum seragam-waktu selama rangkaian gerbang berhingga...
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,...
Adakah contoh kasus di mana simulasi klasik suatu algoritma kuantum untuk suatu masalah mengungguli algoritma klasik yang paling dikenal sebelumnya untuk masalah ini? "Outperforms" tidak harus berarti kelas kompleksitas yang berbeda, itu bisa saja lebih baik skala. Pertanyaan ini terinspirasi oleh...
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 /
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...
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...
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...
Saya membaca makalah survei Watrous yang sangat bagus di atas kertas tentang teori kompleksitas kuantum. Di dalamnya ia menyatakan bahwa akan mengejutkan jika masalah lengkap QMA ditemukan memiliki janji yang kosong (Ie Be a language). Kenapa begitu? Apakah itu ada hubungannya dengan fakta bahwa...
Algoritma Deutsch adalah komputasi kuantum yang terkenal dengan hanya satu evaluasi f . Jika kita mengganti + dengan ⋅ masalah tampaknya menjadi agak berbeda. Pertanyaan saya adalah: apakah ada algoritma kuantum yang menghitung nilai f ( 0 ) ⋅ f ( 1 ) (atau DAN jika Anda suka) menggunakan hanya...
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...
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...
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...