Experimental demonstration of quantum advantage for one-way communication complexity surpassing best-known classical protocol

HIGHLIGHTS

  • who: Niraj Kumar from the CNRS have published the article: Experimental demonstration of quantum advantage for one-way communication complexity surpassing best-known classical protocol, in the Journal: NATURE COMMUNICATIONS NATURE COMMUNICATIONS
  • what: More precisely, based on the Hidden Matching problem introduced in ref 34, the authors define the Sampling Matching problem, for which the authors show that it remains a hard problem for classical one-way communication while there is a quantum protocol that is exponentially more efficient with respect to the transmitted information than any randomized classical protocol with bounded error. The authors . . .

     

    Logo ScioWire Beta black

    If you want to have access to all the content you need to log in!

    Thanks :)

    If you don't have an account, you can create one here.

     

Scroll to Top

Add A Knowledge Base Question !

+ = Verify Human or Spambot ?