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 study establishes a polynomial gap between randomized and constant-round quantum communication complexity for total functions, extending previous results that were limited to protocols with many rounds. The finding advances the theoretical understanding of quantum advantages in communication scenarios without relying on non-total functions or specific input distributions.

Sursă care acoperăarXiv

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

Constant-round quantum advantage in communication complexity for total functions

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

arXiv:2608.19787v1 Announce Type: new Abstract: We show that there exists a total function for which there is a polynomial gap between the randomized and the constant-round quantum communication complexity. Previously, such a separation was known only for quantum protocols using polynomially many rounds.

Abstract:We show that there exists a total function for which there is a polynomial gap between the randomized and the constant-round quantum communication complexity. Previously, such a separation was known only for quantum protocols using polynomially many rounds.

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

arXiv:2608.19787 [quant-ph]

(or arXiv:2608.19787v1 [quant-ph] for this version)

https://doi.org/10.48550/arXiv.2608.19787 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 · 135 cuvinte

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