Algorithm for Quantum Simulation

  title={Algorithm for Quantum Simulation},
  author={Barry C. Sanders},
Quantum computers are touted as revolutionary systems for tractably factorizing integers and solving discrete logarithms, but, in 1982, Feynman made the first proposal of a quantum computer application. He suggested that a quantum computer could efficiently simulate any local quantum system; moreover he claimed that such systems cannot in general be efficiently simulated by a (classical) Turing computer [1]. Although Feynman’s intuition is legendary, the implications of his conjecture are… CONTINUE READING