The subject of quantum computing brings together ideas from classical information theory,
computer science, and quantum physics. This review aims to summarize not just quantum …

Current technology is beginning to allow us to manipulate rather than just observe individual
quantum phenomena. This opens up the possibility of exploiting quantum effects to perform …

A digital computer is generally believed to be an efficient universal computing device; that is,
it is believed to be able to simulate any physical computing device with an increase in …

Universal Quantum Simulators Page 1 33. G. Felsenfeld et al., J. Am. Chem. Soc. 79, 2023 (1957);
AG Letai et al., Biochemistry 27, 9108 (1988). 34. M. Riley, Microbiol. Rev. 57, 862 (1993) …

Recently, cellular automata machines with the size, speed, and flexibility for general
experimentation at a moderate cost have become available to the scientific community …

Computers are physical systems: the laws of physics dictate what they can and cannot do. In
particular, the speed with which a physical device can process information is limited by its …

We discuss the problem of counting the maximum number of distinct states that an isolated
physical system can pass through in a given period of time—its maximum speed of …

We provide fast algorithms for simulating many-body Fermi systems on a universal quantum
computer. Both first and second quantized descriptions are considered, and the relative …

It is shown that if one can apply some Hamiltonian repeatedly to a few variables at a time
one can in general effect any desired unitary time evolution on an arbitrarily large number of …

Arrays of weakly coupled quantum systems might compute if subjected to a sequence of
electromagnetic pulses of well-defined frequency and length. Such pulsed arrays are true …