581 citations · 1.6k across the 27 of their papers we have counts for
5 papers · 1 filter
Information vs. Disturbance in Dimension D
P. Oscar Boykin, Vwani P. Roychowdhury
We show that for Eve to get information in one basis about a state, she must cause errors in all bases that are mutually unbiased to that basis. Our result holds in any dimension.…
Threshold Error Penalty for Fault Tolerant Computation with Nearest Neighbour Communication
T. Szkopek, P. O. Boykin, H. Fan +5
The error threshold for fault tolerant quantum computation with concatenated encoding of qubits is penalized by internal communication overhead. Many quantum computation proposals…
A Statistical Mechanical Load Balancer for the Web
Jesse S. A. Bridgewater, P. Oscar Boykin, Vwani P. Roychowdhury
The maximum entropy principle from statistical mechanics states that a closed system attains an equilibrium distribution that maximizes its entropy. We first show that for graphs w…
Scalable Percolation Search in Power Law Networks
Nima Sarshar, P. Oscar Boykin, Vwani P. Roychowdhury
We introduce a scalable searching algorithm for finding nodes and contents in random networks with Power-Law (PL) and heavy-tailed degree distributions. The network is searched usi…
Personal Email Networks: An Effective Anti-Spam Tool
P. Oscar Boykin, Vwani Roychowdhury
We provide an automated graph theoretic method for identifying individual users' trusted networks of friends in cyberspace. We routinely use our social networks to judge the trustw…