A compiler converts classical modified-equality-query decision trees into quantum simultaneous protocols with only O(k log D log n) qubits, proving that quantum messages can replace public coins for several multi-party problems.
What can be computed without communications? SIGACT News , 45(3):82--104, 2014
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
quant-ph 1years
2024 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Quantum Simultaneous Protocols without Public Coins using Modified Equality Queries
A compiler converts classical modified-equality-query decision trees into quantum simultaneous protocols with only O(k log D log n) qubits, proving that quantum messages can replace public coins for several multi-party problems.