Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > SIMULTANEOUS MESSAGE MODEL:
Reports tagged with simultaneous message model:
TR02-074 | 26th December 2002
Andrew Chi-Chih Yao

#### On the Power of Quantum Fingerprinting

In the simultaneous message model, two parties holding $n$-bit integers
$x,y$ send messages to a third party, the {\it referee}, enabling
him to compute a boolean function $f(x,y)$. Buhrman et al
[BCWW01] proved the remarkable result that, when $f$ is the
equality function, the referee can solve this problem by ... more >>>

ISSN 1433-8092 | Imprint