Latar Belakang Fungsi di adalah PAC dipelajari dalam waktu quasipolynomial dengan algoritma klasik yang membutuhkan O ( 2 l o g ( n ) O ( d ) ) dipilih secara acak query untuk belajar sirkuit kedalaman d [1]. Jika tidak ada algoritma faktorisasi 2 n o ( 1 ) maka ini adalah optimal [2]. Tentu saja,...
Apakah ada paket perangkat lunak yang memungkinkan dekomposisi unitari dari ke dalam sirkuit kuantum melalui set gerbang universal yang telah ditentukan sebelumnya?U(
Kami sering mempertimbangkan kelas kompleksitas di mana kami dibatasi dalam jumlah ruang yang dapat digunakan mesin Turing kami, misalnya: atau . Tampaknya pada awal teori kompleksitas ada banyak keberhasilan dengan kelas-kelas ini seperti teorema ruang-hierarki dan penciptaan pada kelas-kelas...
Daripada bukti empiris, dengan prinsip formal apa kita telah membuktikan bahwa komputasi kuantum akan lebih cepat daripada komputasi tradisional /
Pertanyaan pendek. Apa kekuatan komputasi dari sirkuit "kuantum", jika kita mengizinkan gerbang non-kesatuan (tapi masih tidak dapat dibalik), dan membutuhkan output untuk memberikan jawaban yang benar dengan pasti? Pertanyaan ini dalam arti tentang apa yang terjadi pada kelas EQPEQP\mathsf{EQP}...
Beigi, Shor dan Watrous memiliki sangat bagus kertas pada kekuatan bukti interaktif kuantum dengan pesan singkat. Mereka mempertimbangkan tiga varian 'pesan singkat', dan yang spesifik yang saya pedulikan adalah varian kedua di mana sejumlah pesan dapat dikirim, tetapi total panjang pesan harus...
Sejauh yang saya tahu, hampir semua implementasi QKD menggunakan Brassard dan algoritma CASCADE Salvail untuk koreksi kesalahan. Apakah ini benar-benar metode paling terkenal untuk memperbaiki kesalahan dalam urutan bersama dari qubit acak, atau adakah yang lebih baik proposisi bahwa implementasi...
Dari komentar di salah satu pertanyaan saya di MathOverflow saya mendapatkan perasaan bahwa pertanyaan mengenai GCD berada di vs P ini mirip dengan pertanyaan mengenai Integer faktorisasi berada di P vs N P .N CNC\mathsf{NC}PP\mathsf{P}PP\mathsf{P}N PNP\mathsf{NP} Apakah ada sesuatu seperti...
Saya mahasiswa ilmu komputer sarjana dan saat ini saya sedang merencanakan proyek kelulusan saya. Saya perlu beberapa ide di bidang komputasi kuantum. ada
Dalam makalah Quantum Random Walks Hit Eksponensial Lebih Cepat ( arXiv: quant-ph / 0205083 ) Kempe memberikan gagasan mengenai waktu tempuh untuk berjalan kuantum (dalam hypercube) yang tidak terlalu populer dalam literatur jalan kuantum. Ini didefinisikan sebagai berikut: Waktu Tembakan...
Konteks. Saya menulis tentang topik-topik seperti teorema Gottesman-Knill , menggunakan grup stabilisator Pauli, tetapi dalam kasus qudit d- dimensional - di mana d mungkin memiliki lebih dari satu faktor utama. (Saya menekankan ini karena sebagian besar literatur tentang stabilisator stabilizer...
Teori komputasi cluster-state sudah mapan saat ini, menunjukkan bahwa setiap sirkuit BQP dapat dimodifikasi sehingga hanya menggunakan gerbang kuantum qubit tunggal, mungkin dikontrol secara klasik, menyediakan banyak pasokan kondisi yang dikenal sebagai "negara cluster" - yang adalah sederhana...
Saya baca di SP Yordania, D. Gosset, "PJ Cinta masalah -Lengkap untuk Hamiltonians stoquastic dan matriks MarkovQ MSEBUAHQMAQMA " bahwa tidak mungkin bahwa .Q MA ⊆ A MQMA⊆AMQMA \subseteq AM Saya terkejut dengan pernyataan ini. Jadi apa hubungan yang tepat antara dan A M ?Q MSEBUAHQMAQMAA...
Versi cepat Apakah ada model decoherence untuk kuantum berjalan pada baris sehingga kita bisa tune berjalan ke spread sebagai untuk setiap 1 / 2 ≤ k ≤ 1 ?Θ ( tk)Θ(tk)\Theta(t^k)1 / 2 ≤ k ≤ 11/2≤k≤11/2 \leq k \leq 1 Motivasi Jalan acak klasik berguna dalam desain algoritma, dan jalan acak...
The Clifford kelompok dari operator kuantum yang dihasilkan oleh operasi kuantum: Terkendali-Z , Hadamard , dan Tahap ( ).= | 0 ⟩ ⟨ 0 | + i | 1 ⟩ ⟨ 1 |=|0⟩⟨0|+saya|1⟩⟨1|= |0\rangle\langle0| + i |1\rangle\langle1| Sirkuit yang hanya terdiri dari gerbang-gerbang ini dapat disimulasikan secara...
Batas bawah musuh umum sekarang dikenal untuk mengkarakterisasi kompleksitas kueri kuantum karena karya terobosan oleh Reichardt et al. Garis pekerjaan yang sama juga membangun koneksi ke kerangka program rentang untuk merancang algoritma kuantum. Banyak algoritma kuantum yang menarik, termasuk...
Saya mencari makalah survei tentang konsep-konsep penting di bidang Quantum Automata. Saya telah menemukan Teori Quantum Automata - Tinjauan oleh Hirvensalo, tetapi kedengarannya terlalu ringkas untuk memahami topik tersebut. Apakah ada survei yang cukup komprehensif tentang topik Quantum...
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,...
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...
Saya yakin jawaban untuk pertanyaan ini sudah diketahui umum; tapi, sayangnya, saya tidak tahu. Dalam komputasi kuantum, kita tahu bahwa keadaan campuran diwakili oleh matriks kepadatan. Dan norma jejak perbedaan dua matriks densitas mencirikan pembedaan dari dua keadaan campuran yang sesuai. Di...