Universal Quantum Simulators

@article{Lloyd1996UniversalQS,
  title={Universal Quantum Simulators},
  author={Seth Lloyd},
  journal={Science},
  year={1996},
  volume={273},
  pages={1073 - 1078}
}
  • S. Lloyd
  • Published 23 August 1996
  • Physics
  • Science
Feynman's 1982 conjecture, that quantum computers can be programmed to simulate any local quantum system, is shown to be correct. 
Universal quantum processors with arbitrary radix n
Here is discussed the Hamiltonian approach to construction of deterministic universal (in approximate sense) programmable quantum circuits with qubits or any other quantum systems with dimension of
A bird's eye view of quantum computers
Quantum computers are discussed in the general framework of computation, the laws of physics and the foundations of quantum mechanics.
Physical quantum algorithms
Quantum Computer Systems: Research for Noisy Intermediate-Scale Quantum Computers
Abstract This book targets computer scientists and engineers who are familiar with concepts in classical computer systems but are curious to learn the general architecture of quantum computing syst...
QUANTUM MODELS AND MODES OF COMPUTATION AND COMMUNICATION (Algebraic Systems, Formal Languages and Computations)
TLDR
The paper deals with the main approaches to quantum computing and communication models and modes, and in addition, it investigates the role of quantum entanglement in the design of quantum devices.
Low-temperature environments for quantum computation and quantum simulation*
This review article summarizes the requirement of low temperature conditions in existing experimental approaches to quantum computation and quantum simulation.
Hybrid Quantum Computing
TLDR
Necessary and sufficient conditions are given for the construction of a hybrid quantum computer that operates on both continuous and discrete quantum variables that are more efficient than conventional quantum computers for performing a variety of quantum algorithms.
Unconventional Quantum Computing Devices
TLDR
It is shown that unconventional quantum computing devices can in principle compute some quantities more rapidly than `conventional' quantum computers.
Superposition, entanglement, and raising Schrödinger's cat
Experimental control of quantum systems has been pursued widely since the invention of quantum mechanics. Today, we can in fact experiment with individual quantum systems, deterministically preparing
Quantum Simulation with a Quantum Computer
TLDR
A fundamentally new approach to the simulation of quantum systems is needed because certain quantum phenomena are not intrinsically simulatable by any classical device unless they are introduced artificial hidden variables.
...
...

References

SHOWING 1-10 OF 53 REFERENCES
Universality in quantum computation
We show that in quantum computation almost every gate that operates on two or more bits is a universal gate. We discuss various physical considerations bearing on the proper definition of
Scheme for reducing decoherence in quantum computer memory.
  • Shor
  • Physics
    Physical review. A, Atomic, molecular, and optical physics
  • 1995
In the mid-1990s, theorists devised methods to preserve the integrity of quantum bits\char22{}techniques that may become the key to practical quantum computing on a large scale.
Realizable Universal Quantum Logic Gates.
TLDR
This work identifies a 2-bit quantum gate that is sufficient to build any quantum logic network and proposes an explicit construction of this gate, which is based on cavity QED techniques and may be realizable with current technology.
Rapid solution of problems by quantum computation
  • D. Deutsch, R. Jozsa
  • Computer Science
    Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences
  • 1992
A class of problems is described which can be solved more efficiently by quantum computation than by any classical or stochastic method. The quantum computation solves the problem with certainty in
Quantum computers and dissipation
  • G. Palma, K. Suominen, A. Ekert
  • Physics
    Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences
  • 1996
We analyse dissipation in quantum computation and its destructive impact on the efficiency of quantum algorithms. Using a general model of decoherence, we study the time evolution of a quantum
Quantum Mechanical Models of Turing Machines That Dissipate No Energy
Quantum mechanical Hamiltonian models of Turing machines are constructed here on a finite lattice of spin-\textonehalf{} systems. The models do not dissipate any energy and they operate at the
Quantum computational networks
  • D. Deutsch
  • Physics, Computer Science
    Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences
  • 1989
TLDR
The theory of quantum computational networks is the quantum generalization of the theory of logic circuits used in classical computing machines, and a single type of gate, the universal quantum gate, together with quantum ‘unit wires' is adequate for constructing networks with any possible quantum computational property.
Conditional Quantum Dynamics and Logic Gates.
TLDR
A simple quantum logic gate, the quantum controlled-NOT, is described, and two possible physical realizations of the gate are discussed, one based on Ramsey atomic interferometry and the other on the selective driving of optical resonances of two subsystems undergoing a dipole-dipole interaction.
Reversible logic and quantum computers.
  • Pérès
  • Physics
    Physical review. A, General physics
  • 1985
TLDR
The construction of a quantum-mechanical Hamiltonian describing a computer generates a dynamical evolution which mimics a sequence of elementary logical steps if each logical step is locally reversible (global reversibility is insufficient).
Almost any quantum logic gate is universal.
  • Lloyd
  • Physics
    Physical review letters
  • 1995
TLDR
Almost any quantum logic gate with two or more inputs is computationally universal in that copies of the gate can be "wired together" to effect any desired logic circuit, and to perform any desired unitary transformation on a set of quantum variables.
...
...