Showing quant-phShow all
2 papers · 1 filter
quant-ph1998
Quantum Carry-Save Arithmetic
Phil Gossett
This paper shows how to design efficient arithmetic elements out of quantum gates using "carry-save" techniques borrowed from classical computer design. This allows bit-parallel ev…
quant-ph1998
NP in BQP with Nonlinearity
Phil Gossett
If one modifies the laws of Quantum Mechanics to allow nonlinear evolution of quantum states, this paper shows that NP-complete problems would be efficiently solvable in polynomial…