Fearful Symmetries: Quantum Computing, Factoring, and Graph Isomorphism

  • Cristopher Moore
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3669)


Historically, the idea of symmetry has played a much greater role in physics than in computer science. While computer scientists typically work against an adversary, physicists are brought up to believe in the benevolence of nature, and to believe that the answers to natural questions are often as simple—and as symmetric—as they possibly could be. Indeed, symmetry is intimately linked to every branch of physics, from classical conservation laws to elementary particles to special and general relativity.


Computer Science Quantum Computing Natural Question Quantum Algorithm Computer Science Department 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Cristopher Moore
    • 1
  1. 1.Computer Science Department and Department of Physics and AstronomyUniversity of New MexicoAlbuquerque

Personalised recommendations