aiqbenchInformații despre AI & calcul cuantic

...

Română · beta. Traducerea a fost făcută automat și este încă în curs de revizuire. Citește pagina în engleză

perspectiva aiqbenchComunicații cuantice

This research establishes a significant separation in communication complexity by demonstrating a total function where quantum protocols achieve polylogarithmic efficiency, while randomized classical counterparts require polynomial resources regardless of round count. The finding underscores the fundamental advantage of quantum mechanics over randomness for specific computational tasks within distributed settings.

Surse care acoperăarXiv, Viakoo, LessWrong, Quantum Zeitgeist

Ce este aceastaLectura unui model asupra articolului și a acoperirii conexe, scrisă pentru aiqbench. Nu sunt cuvintele publicației.

On the quantum communication complexity of total functions

arXiv20 august 20261 min de cititArticolul și perspectiva sunt în engleză.

arXiv:2608.18784v1 Announce Type: cross Abstract: We present a total function with a polylogarithmic two-message quantum protocol, whereas every randomised protocol, even with arbitrarily many rounds, requires polynomial communication.

Abstract:We present a total function with a polylogarithmic two-message quantum protocol, whereas every randomised protocol, even with arbitrarily many rounds, requires polynomial communication.

Computational Complexity (cs.CC); Quantum Physics (quant-ph)

arXiv:2608.18784 [cs.CC]

(or arXiv:2608.18784v1 [cs.CC] for this version)

https://doi.org/10.48550/arXiv.2608.18784 Focus to learn more arXiv-issued DOI via DataCite (pending registration)

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.

Text integral sub licența deschisă a publicației · 120 cuvinte

Citește pe arXiv ↗Întreabă despre acest articol