S. Lloyd, Envisioning a Quantum Supercomputer, Science 263, 695, 1994.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....and has shown that QTMs working in polynomial time can be simulated by polynomial size quantum circuits. Also, physicists were interested in quantum cellular automata: Biafore [6] considered the problem of synchronization, Margolus [20] described space periodic quantum cellular automata and Lloyd [18, 19] discussed the possibility to realize a special type of quantum linear cellular automaton (LQCA) However these models are somehow di erent from the model of LQCA we consider in this article, and the physical realizability of our model has not yet been studied. Well formedness is an essential ....

S. Lloyd, Envisioning a Quantum Supercomputer, Science 263, 695, 1994.

.... photons and electron spins on individual atoms [24, 45] and other experimentalists work with vibrational states in assemblages of interacting atoms [14] Other proposals for implementation technologies for quantum computing, from various communities, include Teich et al. 88 [43] Lloyd 93 94 [33, 34], DiVincenzo 95 a [20] Sleator Weinfurter 95 [40] Barenco et al. 95 b [3] and Chuang Yamamoto 95 [13] The main lesson to be learned from this long list of proposals is that the details of the physical implementation of quantum computers is just an engineering concern, rather than a ....

Seth Lloyd. Envisioning a quantum supercomputer. Science, 263:695, 4 February 1994. Technical comment on [33].

....and has shown that QTMs working in polynomial time can be simulated by polynomial size quantum circuits. Also, physicists were interested in quantum cellular automata: Biafore [6] considered the problem of synchronization, Margolus [20] described space periodic quantum cellular automata and Lloyd [18, 19] discussed the possibility to realize a special type of quantum linear cellular automaton (LQCA) However these models are somehow different from the model of LQCA we consider in this article, and the physical realizability of our model has not yet been studied. Well formedness is an essential ....

S. Lloyd, Envisioning a Quantum Supercomputer, Science 263, 695, 1994.

....superpositions of physical states, which is one of the inherent properties of quantum physics. Several researchers have suggested that the QTM might have a potential for a new type of computer [4, 7, 19] Several researchers have proposed possible designs of computers based on Deutsch s QTM [11, 12, 18]. The possible advantages of the QTM are as follows: ffl Every finitely realizable physical system can be perfectly simulated by a QTM. ffl A computer based on the QTM may be capable of dissipating very small amount of energy per step. ffl Several researchers pointed out the possibilities of ....

S. Lloyd, "Envisioning a Quantum Supercomputer", Science, 263(1994), p. 695.

....of fac2 toring, is in use. We show that these problems can be solved in BQP. Currently, nobody knows how to build a quantum computer, although it seems as though it could be possible within the laws of quantum mechanics. Some suggestions have been made as to possible designs for such computers [30, 22, 23, 12], but there will be substantial difficulty in building any of these [18, 32] Even if it is possible to build small quantum computers, scaling up to machines large enough to do interesting computations could present fundamental difficulties. It is hoped that this paper will stimulate research on ....

S. Lloyd, "Envisioning a quantum supercomputer," Science, Vol. 263, p. 695 (1994).

No context found.

S. Lloyd (1994a) "Envisioning a quantum supercomputer," Science 263, 695.

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