Practical Quantum Appointment Scheduling
arXiv:1801.02771 · doi:10.1103/PhysRevA.97.042320
Abstract
We propose a protocol based on coherent states and linear optics operations for solving the appointment-scheduling problem. Our main protocol leaks strictly less information about each party's input than the optimal classical protocol, even when considering experimental errors. Along with the ability to generate constant-amplitude coherent states over two modes, this protocol requires the ability to transfer these modes back-and-forth between the two parties multiple times with low coupling loss. The implementation requirements are thus still challenging. Along the way, we develop new tools to study quantum information cost of interactive protocols in the finite regime.
7 figures
References in corpus (7)
- Quantum money with nearly optimal error tolerance
- Efficient quantum communications with multiplexed coherent state fingerprints
- Practical Quantum Retrieval Games
- Quantifying the Leakage of Quantum Protocols for Classical Two-Party Cryptography
- The information cost of quantum memoryless protocols
- Quantum Advantage on Information Leakage for Equality
- The Flow of Information in Interactive Quantum Protocols: the Cost of Forgetting