110 citations
4 papers · 1 filter
Improved quantum algorithms for the ordered search problem via semidefinite programming
Andrew M. Childs, Andrew J. Landahl, Pablo A. Parrilo
One of the most basic computational problems is the task of finding a desired item in an ordered list of N items. While the best classical algorithm for this problem uses log_2 N q…
Gallager's Exponent for MIMO Channels: A Reliability-Rate Tradeoff
Hyundong Shin, Moe Z. Win
In this paper, we derive Gallager's random coding error exponent for multiple-input multiple-output (MIMO) channels, assuming no channel-state information (CSI) at the transmitter…
Optimum Quantum Error Recovery using Semidefinite Programming
Andrew S. Fletcher, Peter W. Shor, Moe Z. Win
Quantum error correction (QEC) is an essential element of physical quantum information processing systems. Most QEC efforts focus on extending classical error correction schemes to…
A SIMO Fiber Aided Wireless Network Architecture
Siddharth Ray, Muriel Medard, Lizhong Zheng
The concept of a fiber aided wireless network architecture (FAWNA) is introduced in [Ray et al., Allerton Conference 2005], which allows high-speed mobile connectivity by leveragin…