Pertanyaan yang diberi tag «quantum-computing»

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} ketika Anda membiarkan sirkuit menggunakan lebih dari sekadar gerbang kesatuan. (Kami …

15 complexity-classes  quantum-computing 

Apakah ada paket perangkat lunak yang memungkinkan dekomposisi unitari dari ke dalam sirkuit kuantum melalui set gerbang universal yang telah ditentukan sebelumnya?U( 2n)U(2n)U(2^n)

15 quantum-computing  software 

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 ) …

15 quantum-computing  lg.learning  machine-learning  open-problem  ne.neural-evol 

Kelas kompleksitas BQP sesuai dengan subrutin kuantum waktu polinomial mengambil input klasik dan mengeluarkan output klasik probabilistik. Saran kuantum memodifikasi bahwa untuk memasukkan salinan beberapa status saran kuantum yang telah ditentukan tetapi dengan input klasik seperti biasa. Apa kelas kompleksitas untuk subrutin kuantum waktu polinomial yang mengambil status kuantum arbitrer …

15 cc.complexity-theory  complexity-classes  quantum-computing 

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 penting seperti dan . Apakah ada definisi analog untuk perhitungan kuantum? …

15 cc.complexity-theory  complexity-classes  quantum-computing  space-bounded 

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 "kuantum " algoritma untuk GCD karena ada kuantum polinomial waktu …

14 cc.complexity-theory  quantum-computing  dc.parallel-comp  nt.number-theory  comp-number-theory 

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 QKD harus menggunakan sebagai gantinya?

14 cr.crypto-security  quantum-computing  quantum-information 

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 logaritmik. Secara khusus mereka menunjukkan bahwa sistem bukti …

14 cc.complexity-theory  quantum-computing  interactive-proofs 

Saya mahasiswa ilmu komputer sarjana dan saat ini saya sedang merencanakan proyek kelulusan saya. Saya perlu beberapa ide di bidang komputasi kuantum. ada bantuan?

14 quantum-computing  soft-question 

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 untuk menghasilkan keadaan stabil. Pertanyaan saya adalah: apakah gagasan serupa diketahui untuk …

13 quantum-computing 

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 dalam "dimensi yang lebih tinggi" melibatkan kasus d prima atau …

13 reference-request  quantum-computing 

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 Kuantum Satu Tembakan: Jalan kuantum waktu-diskrit memiliki satu tembakan - …

13 quantum-computing  random-walks  markov-chains  quantum-walk 

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 Automata? Juga, bisakah Anda mengarahkan saya ke literatur penting tentang topik ini?

12 reference-request  quantum-computing  automata-theory 

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 yang dengan kecepatan eksponensial seperti algoritma Simon dan algoritma Shor untuk …

12 cc.complexity-theory  quantum-computing  query-complexity 

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 …

12 quantum-computing  random-walks  quantum-walk