Quantum and Classical Communication Complexity of Permutation-Invariant Functions.
Ziyi GuanYunqi HuangPenghui YaoZekun YePublished in: STACS (2024)
Keyphrases
- quantum computation
- quantum mechanics
- computational complexity
- human computer
- affine transformation
- space complexity
- communication systems
- real time
- quantum probability
- communication technologies
- affine invariant
- scheduling problem
- multiscale
- information exchange
- communication networks
- invariant features
- decision problems
- complexity analysis
- communication overhead
- wavelet transform
- communication protocol
- database