Efficient solvability of Hamiltonians and limits on the power of some quantum computational models.

@article{Somma2006EfficientSO,
  title={Efficient solvability of Hamiltonians and limits on the power of some quantum computational models.},
  author={Rolando D. Somma and Howard Barnum and Gerardo Rodr{\'i}guez Ortiz and Emanuel Knill},
  journal={Physical review letters},
  year={2006},
  volume={97 19},
  pages={
          190501
        }
}
One way to specify a model of quantum computing is to give a set of control Hamiltonians acting on a quantum state space whose initial state and final measurement are specified in terms of the Hamiltonians. We formalize such models and show that they can be simulated classically in a time polynomial in the dimension of the Lie algebra generated by the Hamiltonians and logarithmic in the dimension of the state space. This leads to a definition of Lie-algebraic "generalized mean-field… CONTINUE READING

From This Paper

Topics from this paper.

References

Publications referenced by this paper.
SHOWING 1-10 OF 20 REFERENCES

Proc

  • S. Fenner, F. Green, S. Homer, R. Pruim
  • R. Soc. Lond. A 455, 3953
  • 1999
Highly Influential
5 Excerpts

Phys

  • S. Aaronson, D. Gottesman
  • Rev. A 70, 052328/1
  • 2004
Highly Influential
6 Excerpts

Phy s

  • H. Barnum, E. Knill, G. Ortiz, R. Somma, L. Viola
  • Rev. Lett.92, 107902/1
  • 2004

SIAM J

  • M. Kleinsteuber, U. Helmke, K. Hüper
  • Matri x An. and App.26, 42
  • 2004
1 Excerpt

Phys

  • G. Vidal
  • Rev. Lett. 91, 147902/1
  • 2003

Phys

  • H. Barnum, E. Knill, G. Ortiz, L. Viola
  • Rev. A 68, 032308/1
  • 2003

Proc

  • R. Jozsa, N. Linden
  • Roy. Soc. Lond. A 459,
  • 2003

SIAM Review45

  • C. Moler, C. V. Loan
  • 3
  • 2003
1 Excerpt

Phys

  • S. D. Bartlett, B. C. Sanders
  • Rev. Lett. 89, 207903/1
  • 2002

Phys

  • B. M. Terhal, D. P. DiVincenzo
  • Rev. A 65, 032325/1
  • 2002

Similar Papers

Loading similar papers…