Physical Review A · 2002 · 378 citations · 16 references
Natural SciencesComputer SciencePhysicsMathematical PhysicsQuantum ComputingQuantum MechanicsQuantum CircuitsQuantum ComputationQuantum Information TheoryQuantum ObservablesQuantum OperatorsQuantum SimulationAnnihilation OperatorsCorrelation FunctionsOperator AlgebrasPhysical PropertiesQuantum Circuit ModelQuantum Circuit RepresentationQuantum HamiltonianQuantum Networks
Physical systems, characterized by an ensemble of interacting constituents, can be represented and studied by different algebras of operators (observables). For example, a fully polarized electronic system can be studied by means of the algebra generated by the usual fermionic creation and annihilation operators or by the algebra of Pauli (spin-1/2) operators. The Jordan-Wigner isomorphism gives the correspondence between the two algebras. As we previously noted, similar isomorphisms enable one to represent any physical system in a quantum computer. In this paper we evolve and exploit this fundamental observation to simulate generic physical phenomena by quantum networks. We give quantum circuits useful for the efficient evaluation of the physical properties (e.g., the spectrum of observables or relevant correlation functions) of an arbitrary system with Hamiltonian H.
16
Elementary gates for quantum computation
Adriano Barenco, Charles H. Bennett, Richard Cleve et al. · Physical Review A · 1995 · 4.4K citations · Full text
A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
Edward Farhi, Jeffrey Goldstone, Sam Gutmann et al. · Science · 2001 · 2.1K citations · Full text
Computing, Computer Science, Physics +15
Richard Cleve, Artur Ekert, Chiara Macchiavello et al. · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · 1998 · 1.3K citations · Full text
Computing, Computer Science, Physics +13
Two-bit gates are universal for quantum computation
David P. DiVincenzo · Physical Review A · 1995 · 1.1K citations · Full text
Computing, Computer Science, Physics +17