On the Significance of the Gottesman–Knill Theorem

@article{Cuffaro2017OnTS,
  title={On the Significance of the Gottesman–Knill Theorem},
  author={Michael Cuffaro},
  journal={The British Journal for the Philosophy of Science},
  year={2017},
  volume={68},
  pages={91 - 121}
}
  • Michael Cuffaro
  • Published 2017
  • Computer Science, Physics
  • The British Journal for the Philosophy of Science
  • According to the Gottesman–Knill theorem, quantum algorithms that utilize only the operations belonging to a certain restricted set are efficiently simulable classically. Since some of the operations in this set generate entangled states, it is commonly concluded that entanglement is insufficient to enable quantum computers to outperform classical computers. I argue in this article that this conclusion is misleading. First, the statement of the theorem (that the particular set of quantum… CONTINUE READING
    6 Citations
    Reconsidering No-Go Theorems from a Practical Perspective
    • Michael Cuffaro
    • Mathematics, Computer Science
    • The British Journal for the Philosophy of Science
    • 2018
    • 5
    • PDF
    What is quantum information
    • 6
    • PDF
    Analogue Quantum Simulation: A Philosophical Prospectus
    • 2
    • PDF

    References

    SHOWING 1-10 OF 60 REFERENCES
    On the role of entanglement in quantum-computational speed-up
    • R. Jozsa, N. Linden
    • Mathematics, Physics
    • Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences
    • 2003
    • 455
    • PDF
    Complementarity and Entanglement in Quantum Information Theory
    • 5
    • PDF
    ON THE EINSTEIN PODOLSKY ROSEN PARADOX*
    • J. S. BELLt
    • 2017
    • 989
    • PDF
    Quantum computing without entanglement
    • 70
    • PDF
    On the Physical Explanation for Quantum Computational Speedup (Thesis format: Monograph)
    • 4
    • PDF
    The Deutsch–Jozsa problem: de-quantisation and entanglement
    • A. A. Abbott
    • Mathematics, Computer Science
    • Natural Computing
    • 2011
    • 16
    • PDF
    Quantum discord and the power of one qubit.
    • 856
    • PDF