Quantum Simulations of Classical Random Walks and Undirected Graph Connectivity

John Watrous. Quantum Simulations of Classical Random Walks and Undirected Graph Connectivity. In IEEE Conference on Computational Complexity. pages 180-187, 1999. [doi]

@inproceedings{Watrous99-0,
  title = {Quantum Simulations of Classical Random Walks and Undirected Graph Connectivity},
  author = {John Watrous},
  year = {1999},
  url = {http://computer.org/proceedings/coco/0075/00750180abs.htm},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/Watrous99-0},
  cites = {0},
  citedby = {0},
  pages = {180-187},
  booktitle = {IEEE Conference on Computational Complexity},
}