31 citations · 31 across the 1 of their papers we have counts for
7 papers · 1 filter
Realization of a General Three-Qubit Quantum Gate
Farrokh Vatan, Colin P. Williams
We prove that a generic three-qubit quantum logic gate can be implemented using at most 98 one-qubit rotations about the - and -axes and 40 CNOT gates, beating an earlier bou…
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…
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…
Algorithms on Ensemble Quantum Computers
P. Oscar Boykin, Tal Mor, Vwani Roychowdhury +1
In ensemble (or bulk) quantum computation, measurements of qubits in an individual computer cannot be performed. Instead, only expectation values can be measured. As a result of th…
On Universal and Fault-Tolerant Quantum Computing
P. Oscar Boykin, Tal Mor, Matthew Pulver +2
A novel universal and fault-tolerant basis (set of gates) for quantum computation is described. Such a set is necessary to perform quantum computation in a realistic noisy environm…
An Almost-Quadratic Lower Bound for Quantum Formula Size
Vwani P. Roychowdhury, Farrokh Vatan
We show that Nechiporuk's method for proving lower bound for Boolean formulas can be extended to the quantum case. This leads to an n^2 / log^2 n lower bound for quantum formulas c…