79 citations · 380 across the 24 of their papers we have counts for
3 papers · 2 filters
Constructing Quantum Network Coding Schemes from Classical Nonlinear Protocols
Hirotada Kobayashi, François Le Gall, Harumichi Nishimura +1
The k-pair problem in network coding theory asks to send k messages simultaneously between k source-target pairs over a directed acyclic graph. In a previous paper [ICALP 2009, Par…
Quantum interactive proofs with weak error bounds
Tsuyoshi Ito, Hirotada Kobayashi, John Watrous
This paper proves that the computational power of quantum interactive proof systems, with a double-exponentially small gap in acceptance probability between the completeness and so…
Computing on Anonymous Quantum Network
Hirotada Kobayashi, Keiji Matsumoto, Seiichiro Tani
This paper considers distributed computing on an anonymous quantum network, a network in which no party has a unique identifier and quantum communication and computation are availa…