P. W. Shor, preprint ( quant-ph/9508027), submitted to SIAM J. Computing.  Home/Search   Document Not in Database   Summary   Related Articles

....gates in the Fourier transform can all be replaced by a smaller number of one bit gates controlled by classical signals. Success in simplifying the Fourier transform suggests that it may be worthwhile looking for other ways of using semi classical methods in quantum computing. Recently Shor [1, 2] has shown that a quantum computer [3] if it could be built, would be capable of solving certain problems, such as factoring long numbers, much more rapidly than is possible using currently available algorithms on a conventional computer. This has stimulated a lot of interest in the subject [4, ....

....the state of a quantum system before the measurement was carried out. This perspective may prove useful in thinking about other issues in quantum computing, quantum optics, and quantum effects in atomic physics. Since Shor has described his algorithms in considerable detail in his publications [1, 2], we shall not discuss them here. It will be sufficient to note that after a certain number of steps of the quantum computation have been carried out, the relevant quantum state j i is a coherent superposition [17] of different states jai labeled by an integer a between 0 and q Gamma 1, where q ....

P. W. Shor, preprint ( quant-ph/9508027), submitted to SIAM J. Computing.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC