N-Sum Box: An Abstraction for Linear Computation over Many-to-one Quantum Networks
- Resource Type
- Conference
- Authors
- Allaix, Matteo; Lu, Yuxiang; Yao, Yuhang; Pllaha, Tefjol; Hollanti, Camilla; Jafar, Syed
- Source
- GLOBECOM 2023 - 2023 IEEE Global Communications Conference Global Communications Conference, GLOBECOM 2023 - 2023 IEEE. :5457-5462 Dec, 2023
- Subject
- Communication, Networking and Broadcast Technologies
Components, Circuits, Devices and Systems
Engineering Profession
General Topics for Engineers
Power, Energy and Industry Applications
Signal Processing and Analysis
Protocols
Costs
Transmitters
Quantum entanglement
Symbols
Receivers
Encoding
- Language
- ISSN
- 2576-6813
Linear computations over quantum many-to-one communication networks offer opportunities for communication cost improvements through schemes that exploit quantum entanglement among transmitters to achieve superdense coding gains, combined with classical techniques such as interference alignment. The problem becomes much more broadly accessible if suitable abstractions can be found for the underlying quantum functionality via classical black box models. This work formalizes such an abstraction in the form of an “N-sum box”, a black box generalization of a two-sum protocol of Song et al. with recent applications to $N$-server private information retrieval. The N- sum box has a communication cost of $N$ qudits and classical output of a vector of $N$ q-ary digits linearly dependent (via an N x 2N transfer matrix) on 2N classical inputs distributed among $N$ transmitters. We characterize which transfer matrices are feasible by our construction, both with and without the possibility of additional locally invertible classical operations at the transmitters and receivers.