522 citations · 2.3k across the 64 of their papers we have counts for
3 papers · 1 filter
Quantum algorithms to solve the hidden shift problem for quadratics and for functions of large Gowers norm
Martin Roetteler
Most quantum algorithms that give an exponential speedup over classical algorithms exploit the Fourier transform in some way. In Shor's algorithm, sampling from the quantum Fourier…
General Scheme for Perfect Quantum Network Coding with Free Classical Communication
Hirotada Kobayashi, François Le Gall, Harumichi Nishimura +1
This paper considers the problem of efficiently transmitting quantum states through a network. It has been known for some time that without additional assumptions it is impossible…
Perfect Quantum Network Communication Protocol Based on Classical Network Coding
Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura +1
This paper considers a problem of quantum communication between parties that are connected through a network of quantum channels. The model in this paper assumes that there is no p…