Symmetrizing Evolutions

We introduce quantum procedures for making $\cal G$-invariant the dynamics of an arbitrary quantum system S, where $\cal G$ is a finite group acting on the space state of S. Several applications of this idea are discussed. In particular when S is a N-qubit quantum computer interacting with its environment and $\cal G$ the symmetric group of qubit permutations, the resulting effective dynamics admits noiseless subspaces. Moreover it is shown that the recently introduced iterated-pulses schemes for reducing decoherence in quantum computers fit in this general framework. The noise-inducing component of the Hamiltonian is filtered out by the symmetrization procedure just due to its transformation properties.Comment: Presentation improved, to appear in Phys. Lett. A. 5 pages LaTeX, no figure

Calculating the Thermal Rate Constant with Exponential Speed-Up on a Quantum Computer

It is shown how to formulate the ubiquitous quantum chemistry problem of calculating the thermal rate constant on a quantum computer. The resulting exact algorithm scales exponentially faster with the dimensionality of the system than all known ``classical'' algorithms for this problem.Comment: 10 pages, no figure

Quantum Computers and Decoherence: Exorcising the Demon from the Machine

Decoherence is the main obstacle to the realization of quantum computers. Until recently it was thought that quantum error correcting codes are the only complete solution to the decoherence problem. Here we present an alternative that is based on a combination of a decoherence-free subspace encoding and the application of strong and fast pulses: ``encoded recoupling and decoupling'' (ERD). This alternative has the advantage of lower encoding overhead (as few as two physical qubits per logical qubit suffice), and direct application to a number of promising proposals for the experimental realization of quantum computers.Comment: 15 pages, no figures. Invited contribution to the proceedings of the SPIE Conference on Fluctuations and Noise. Section 8 contains a new result: how to eliminate off-resonant transitions induced by generic "bang-bang" pulses, by using a special type of "bang-bang" pulse