Quantum Minimal One Way Information: Relative Hardness and Quantum Advantage of Combinatorial Tasks

Harumichi Nishimura, Tomoyuki Yamakami

Two-party one-way quantum communication has been extensively studied in the recent literature. We target the size of minimal information that is necessary for a feasible party to f…