Time-Space Efficient Simulations of Quantum Computations

Dieter van Melkebeek, Thomas Watson. Time-Space Efficient Simulations of Quantum Computations. Theory of Computing, 8(1):1-51, 2012. [doi]

@article{MelkebeekW12,
  title = {Time-Space Efficient Simulations of Quantum Computations},
  author = {Dieter van Melkebeek and Thomas Watson},
  year = {2012},
  doi = {10.4086/toc.2012.v008a001},
  url = {http://dx.doi.org/10.4086/toc.2012.v008a001},
  researchr = {https://researchr.org/publication/MelkebeekW12},
  cites = {0},
  citedby = {0},
  journal = {Theory of Computing},
  volume = {8},
  number = {1},
  pages = {1-51},
}