581 citations · 1.4k across the 15 of their papers we have counts for
15 papers
On Universality of the S Combinator
Farrokh Vatan
In combinatory logic it is known that the set of two combinators K and S are universal; in the sense that any other combinator can be expressed in terms of these two. K combinator…
How much of quantum mechanics is really needed to defy Extended Church-Turing Thesis?
Leonid Gurvits, Vwani Roychowdhury, Sudhir Kumar Singh +1
This paper has been withdrawn by the author as one of the coauthors needs institutional permission.
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…
Optimal Quantum Circuits for General Two-Qubit Gates
Farrokh Vatan, Colin Williams
In order to demonstrate non-trivial quantum computations experimentally, such as the synthesis of arbitrary entangled states, it will be useful to understand how to decompose a des…
An All Linear Optical Quantum Memory Based on Quantum Error Correction
Robert M. Gingrich, Pieter Kok, Hwang Lee +2
When photons are sent through a fiber as part of a quantum communication protocol, the error that is most difficult to correct is photon loss. Here, we propose and analyze a two-to…
Algorithmic Cooling and Scalable NMR Quantum Computers
P. Oscar Boykin, Tal Mor, Vwani Roychowdhury +2
We present here algorithmic cooling (via polarization-heat-bath)- a powerful method for obtaining a large number of highly polarized spins in liquid nuclear-spin systems at finite…