31 citations · 31 across the 1 of their papers we have counts for
Showing 2001Show all
2 papers · 1 filter
quant-ph2001
Quantum Formulas: a Lower Bound and Simulation
Vwani P. Roychowdhury, Farrokh Vatan
We show that Nechiporuk's method for proving lower bounds for Boolean formulas can be extended to the quantum case. This leads to an lower bound for quantum for…
quant-ph2001
A new proof for the existence of mutually unbiased bases
Somshubhro Bandyopadhyay, P. Oscar Boykin, Vwani Roychowdhury +1
We develop a strong connection between maximally commuting bases of orthogonal unitary matrices and mutually unbiased bases. A necessary condition of the existence of mutually unbi…