Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Multi-Party Quantum Communication Complexity with Prior Entanglements Kerumitan Komunikasi Kuantum Berbilang Pihak dengan Keterjeratan Terdahulu

Takashi MIHARA

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Terdapat beberapa keputusan yang menunjukkan bahawa komunikasi kuantum lebih berkuasa daripada komunikasi klasik. Selain itu, walaupun keadaan terjerat kuantum tidak memberikan maklumat tambahan, dengan menggunakan keterjeratan terdahulu, kerumitan komunikasi kuantum bagi sesetengah fungsi adalah kurang daripada kerumitan komunikasi klasik. Komunikasi dengan keterikatan sebelumnya boleh dianggap sebagai sejenis model syiling awam. Dalam makalah ini, kami menyiasat komunikasi kuantum untuk berbilang pihak dengan keterjeratan terdahulu, dan menunjukkan bahawa wujud fungsi produk dalaman umum untuk k-party sedemikian rupa sehingga kerumitan komunikasi kuantum adalah paling banyak k bit, tetapi kerumitan komunikasi klasik memerlukan sekurang-kurangnya 3k/2 bit. Selain itu, kami juga menyediakan satu bentuk umum jalinan terdahulu yang berkesan untuk mengira beberapa jenis fungsi Boolean.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E84-D No.11 pp.1548-1555
Tarikh penerbitan
2001/11/01
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
PAPER
kategori
Teori Kerumitan Pengiraan

Pengarang

Kata kunci

Contents [show]