Pertanyaan yang diberi tag «quantum-information»

Dalam Komputasi Quantum dan Informasi Quantum oleh Nielsen dan Chuang, mereka mengatakan bahwa banyak algoritma yang didasarkan pada transformasi Fourier kuantum bergantung pada properti Coset Invariance dari transformasi Fourier dan menunjukkan bahwa properti invarian dari transformasi lain mungkin menghasilkan algoritma baru. Apakah ada penelitian yang bermanfaat tentang transformasi lain?

19 quantum-computing  quantum-information 

Komputasi reversibel adalah model komputasi yang hanya memungkinkan operasi termodinamik reversibel. Menurut prinsip Landauer, yang menyatakan bahwa menghapus sedikit informasi melepaskan joule panas, ini mengesampingkan fungsi transisi yang tidak satu-ke-satu (misalnya, operator Boolean DAN dan ATAU). Telah diketahui dengan baik bahwa perhitungan kuantum secara inheren dapat dibalik karena operasi yang …

19 cr.crypto-security  quantum-computing  big-picture  physics  quantum-information 

Dalam teori informasi kuantum, jarak antara dua saluran kuantum sering diukur menggunakan norma intan. Ada juga sejumlah cara untuk mengukur jarak antara dua keadaan kuantum, seperti jarak jejak, kesetiaan, dll. Isomorfisma Jamiołkowski memberikan dualitas antara saluran kuantum dan keadaan kuantum. Ini menarik, setidaknya bagi saya, karena norma intan sangat sulit …

19 quantum-computing  it.information-theory  quantum-information 

Universitas mana yang memiliki kurikulum komputasi kuantum yang kuat, dan menawarkan beberapa jenis komputasi kuantum / program studi / penelitian? Tujuannya di sini adalah untuk mengumpulkan daftar yang berguna bagi seseorang yang mempertimbangkan studi pascasarjana di bidang ini, bukan untuk membahas mana yang "terbaik". Agar daftar ini bermanfaat, harap sertakan …

18 soft-question  quantum-computing  big-list  quantum-information 

Ini adalah tindak lanjut dari pertanyaan terakhir yang diajukan oleh A. Pal: Memecahkan program semidefinite dalam waktu polinomial . Saya masih bingung tentang waktu berjalan aktual dari algoritma yang menghitung solusi dari program semidefinite (SDP). Seperti yang ditunjukkan Robin dalam komentarnya terhadap pertanyaan di atas, SDP tidak dapat dipecahkan dalam …

17 quantum-information  semidefinite-programming  analysis-of-algorithms 

Masalah berikut muncul dalam daftar Aaronson, Sepuluh Tantangan Semi-Grand untuk Teori Komputasi Quantum . ApakahBQP=BPPBQNCBQP=BPPBQNC\mathsf{BQP}=\mathsf{BPP}^{\mathsf{BQNC}} Dengan kata lain, dapatkah bagian "kuantum" dari algoritma kuantum apa pun dikompresi menjadi kedalaman, asalkan kita ' Apakah Anda bersedia melakukan postprocessing klasik polinomial-waktu? (Ini diketahui benar untuk algoritma Shor.) Jika demikian, membangun komputer kuantum …

16 cc.complexity-theory  quantum-computing  circuit-complexity  quantum-information  circuit-depth 

Dalam "Quantum Computation and Quantum Information" Mike dan Ike, algoritma Grover dijelaskan dengan sangat terperinci. Namun, dalam buku ini, dan dalam semua penjelasan yang saya temukan online untuk algoritma Grover, tampaknya tidak disebutkan tentang bagaimana Oracle dibangun, kecuali kita sudah tahu negara bagian mana yang sedang kita cari, mengalahkan tujuan …

16 quantum-computing  quantum-information  oracles  search-problem  black-box 

Sebagian besar dari kita akrab dengan - atau setidaknya pernah mendengar tentang - entropi Shannon dari variabel acak, H(X)=−E[logp(X)]H(X)=−E[log⁡p(X)]H(X) = -\mathbb{E} \bigl[ \log p(X)\bigr] , dan semua informasi terkait - ukuran teoretis seperti entropi relatif, informasi timbal balik, dan sebagainya. Ada beberapa ukuran entropi lain yang biasa digunakan dalam ilmu …

14 it.information-theory  quantum-information 

Apa kompleksitas komputasi untuk mengoptimalkan berbagai fungsi di atas grup kesatuan ?U( n )U(n)\mathcal{U}(n) Sebuah tugas yang khas, yang timbul sering dalam teori informasi kuantum, akan memaksimalkan kuantitas tipe (atau perintah polinomial lebih tinggi di U ) atas semua kesatuan matriks U . Apakah jenis pengoptimalan ini secara efisien (mungkin …

14 cc.complexity-theory  reference-request  optimization  quantum-information 

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 

Ada peneliti yang menunjukkan bahwa menghapus bit harus mengkonsumsi energi, sekarang adakah penelitian yang dilakukan terhadap konsumsi rata-rata algoritma dengan kompleksitas komputasi ? Saya kira, kompleksitas komputasi F ( n ) berkorelasi dengan konsumsi energi rata-rata, harap saya bisa mendapatkan jawaban di sini.F( n )F(n)F(n)F( n )F(n)F(n)

12 cc.complexity-theory  reference-request  it.information-theory  quantum-information  statistical-physics 

Saya lebih dari seorang pria kuantum optik daripada seorang pria info kuantum, dan menangani terutama dalam persamaan induk. Saya tertarik pada bentuk jumlah operator, dan saya ingin mendapatkan kesalahan dalam formulir ini untuk sistem kuantum kecil yang saya simulasi. Tangkapan: Sistem kuantum digerakkan oleh medan eksternal (klasik) yang dimodelkan dengan …

12 quantum-information 

Baru-baru ini saya menemukan sebuah makalah oleh Coudron dan Yuen tentang ekspansi keacakan menggunakan perangkat kuantum. Hasil utama dari pekerjaan ini adalah bahwa dimungkinkan untuk menghasilkan keacakan "tak terbatas" dari sejumlah sumber yang konstan (yaitu, jumlah bit acak yang dihasilkan hanya bergantung pada jumlah putaran protokol dan bukan pada jumlah …

11 cc.complexity-theory  quantum-information 

Sejauh yang saya tahu, norma faktorisasi batas bawah yang diberikan oleh Linial dan Shraibman pada dasarnya adalah satu-satunya batas bawah yang dikenal dengan kompleksitas komunikasi kuantum (atau paling tidak itu mencakup semua yang lain). Apakah ada bukti bahwa ikatan ini ketat? Norma faktorisasi terikat (juga disebut terikat) yang saya bicarakan …

11 quantum-information  communication-complexity  norms 

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 dengan mempertimbangkan masalah membedakan dari .ρ B …

11 quantum-computing  it.information-theory  quantum-information  st.statistics