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.
Distance-hereditary graphs
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
background 1
citation-polarity summary
fields
quant-ph 1years
2024 1verdicts
CONDITIONAL 1roles
background 1polarities
unclear 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.