@inproceedings(aaronson2011computational,
 author       = {Scott Aaronson and Alex Arkhipov},
 year         = {2011},
 title        = {The computational complexity of linear optics},
 booktitle    = {Proceedings of the forty-third annual ACM symposium on Theory of computing},
 organization = {ACM},
 pages        = {333--342},
 doi          = {10.1145/1993636.1993682},
)
@article(aliferis2009fault,
 author       = {Panos Aliferis and Frederico Brito and David P DiVincenzo and John Preskill and Matthias Steffen and Barbara M Terhal},
 year         = {2009},
 title        = {Fault-tolerant computing with biased-noise superconducting qubits: a case study},
 journal      = {New Journal of Physics},
 volume       = {11},
 number       = {1},
 pages        = {013061},
 doi          = {10.1088/1367-2630/11/1/013061},
)
@article(bartlett2012reconstruction,
 author       = {Stephen D Bartlett and Terry Rudolph and Robert W Spekkens},
 year         = {2012},
 title        = {Reconstruction of Gaussian quantum mechanics from Liouville mechanics with an epistemic restriction},
 journal      = {Physical Review A},
 volume       = {86},
 number       = {1},
 pages        = {012103},
 doi          = {10.1103/PhysRevA.86.012103},
)
@article(bartlett2002efficient,
 author       = {Stephen D Bartlett and Barry C Sanders and Samuel L Braunstein and Kae Nemoto},
 year         = {2002},
 title        = {Efficient classical simulation of continuous variable quantum information processes},
 journal      = {Physical Review Letters},
 volume       = {88},
 number       = {9},
 pages        = {097904},
 doi          = {10.1103/PhysRevLett.88.097904},
)
@inproceedings(bennett1984quantum,
 author       = {Charles H Bennett and Gilles Brassard},
 year         = {1984},
 title        = {Quantum cryptography: Public key distribution and coin tossing},
 booktitle    = {Proceedings of the IEEE International Conference on Computers Systems and Signal Processing, 1984},
 pages        = {175--179},
)
@article(bermejo2017architectures,
 author       = {Bermejo-Vega, Juan and Dominik Hangleiter and Martin Schwarz and Robert Raussendorf and Jens Eisert},
 year         = {2017},
 title        = {Architectures for quantum simulation showing quantum supremacy},
 journal      = {arXiv preprint arXiv:1703.00466},
)
@inproceedings(bremner2010classical,
 author       = {Michael J Bremner and Richard Jozsa and Dan J Shepherd},
 year         = {2010},
 title        = {Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy},
 booktitle    = {Proceedings of the Royal Society of London A: Mathematical, Physical and Engineering Sciences},
 organization = {The Royal Society},
 pages        = {rspa20100301},
 doi          = {10.1098/rspa.2010.0301},
)
@article(bremner2016average,
 author       = {Michael J Bremner and Ashley Montanaro and Dan J Shepherd},
 year         = {2016},
 title        = {Average-case complexity versus approximate simulation of commuting quantum computations},
 journal      = {Physical review letters},
 volume       = {117},
 number       = {8},
 pages        = {080501},
 doi          = {10.1103/PhysRevLett.117.080501},
)
@article(bremner2016achieving,
 author       = {MJ Bremner and A Montanaro and DJ Shepherd},
 year         = {2017},
 title        = {Achieving quantum supremacy with sparse and noisy commuting quantum computations},
 journal      = {Quantum},
 doi          = {10.22331/q-2017-04-25-8},
)
@inproceedings(broadbent2009universal,
 author       = {Anne Broadbent and Joseph Fitzsimons and Elham Kashefi},
 year         = {2009},
 title        = {Universal blind quantum computation},
 booktitle    = {Foundations of Computer Science, 2009. FOCS'09. 50th Annual IEEE Symposium on},
 organization = {IEEE},
 pages        = {517--526},
 doi          = {10.1109/FOCS.2009.36},
)
@article(danos2006determinism,
 author       = {Vincent Danos and Elham Kashefi},
 year         = {2006},
 title        = {Determinism in the one-way model},
 journal      = {Physical Review A},
 volume       = {74},
 number       = {5},
 pages        = {052310},
 doi          = {10.1103/PhysRevA.74.052310},
)
@article(danos2007measurement,
 author       = {Vincent Danos and Elham Kashefi and Prakash Panangaden},
 year         = {2007},
 title        = {The measurement calculus},
 journal      = {Journal of the ACM (JACM)},
 volume       = {54},
 number       = {2},
 pages        = {8},
 doi          = {10.1145/1219092.1219096},
)
@inproceedings(dunjko2014composable,
 author       = {Vedran Dunjko and Joseph F Fitzsimons and Christopher Portmann and Renato Renner},
 year         = {2014},
 title        = {Composable security of delegated quantum computation},
 booktitle    = {International Conference on the Theory and Application of Cryptology and Information Security},
 organization = {Springer},
 pages        = {406--425},
 doi          = {10.1007/978-3-662-45608-8_22},
)
@article(ekert1991quantum,
 author       = {Artur K Ekert},
 year         = {1991},
 title        = {Quantum cryptography based on Bell’s theorem},
 journal      = {Physical review letters},
 volume       = {67},
 number       = {6},
 pages        = {661},
 doi          = {10.1103/PhysRevLett.67.661},
)
@article(feynman1982simulating,
 author       = {Richard P Feynman},
 year         = {1982},
 title        = {Simulating physics with computers},
 journal      = {International journal of theoretical physics},
 volume       = {21},
 number       = {6},
 pages        = {467--488},
 doi          = {10.1007/BF02650179},
)
@article(fitzsimons2012unconditionally,
 author       = {Joseph F. Fitzsimons and Elham Kashefi},
 year         = {2017},
 title        = {Unconditionally verifiable blind quantum computation},
 journal      = {Phys. Rev. A},
 volume       = {96},
 pages        = {012303},
 doi          = {10.1103/PhysRevA.96.012303},
)
@article(gao2017quantum,
 author       = {Xun Gao and Sheng-Tao Wang and L-M Duan},
 year         = {2017},
 title        = {Quantum supremacy for simulating a translation-invariant Ising spin model},
 journal      = {Physical Review Letters},
 volume       = {118},
 number       = {4},
 pages        = {040502},
 doi          = {10.1103/PhysRevLett.118.040502},
)
@article(gard2015introduction,
 author       = {Bryan T Gard and Keith R Motes and Jonathan P Olson and Peter P Rohde and Jonathan P Dowling},
 year         = {2015},
 title        = {An introduction to boson-sampling},
 journal      = {From atomic to mesoscale: The role of quantum coherence in systems of various complexities. World Scientific Publishing Co. Pte. Ltd},
 pages        = {167--92},
 doi          = {10.1142/9789814678704_0008},
)
@article(georgescu2014quantum,
 author       = {IM Georgescu and S Ashhab and Franco Nori},
 year         = {2014},
 title        = {Quantum simulation},
 journal      = {Reviews of Modern Physics},
 volume       = {86},
 number       = {1},
 pages        = {153},
 doi          = {10.1103/RevModPhys.86.153},
)
@inproceedings(grover1996fast,
 author       = {Lov K Grover},
 year         = {1996},
 title        = {A fast quantum mechanical algorithm for database search},
 booktitle    = {Proceedings of the twenty-eighth annual ACM symposium on Theory of computing},
 organization = {ACM},
 pages        = {212--219},
 doi          = {10.1145/237814.237866},
)
@article(hein2004multiparty,
 author       = {Marc Hein and Jens Eisert and Hans J Briegel},
 year         = {2004},
 title        = {Multiparty entanglement in graph states},
 journal      = {Physical Review A},
 volume       = {69},
 number       = {6},
 pages        = {062311},
 doi          = {10.1103/PhysRevA.69.062311},
)
@article(hoban2014measurement,
 author       = {Matty J Hoban and Joel J Wallman and Hussain Anwar and Na{\"\i}ri Usher and Robert Raussendorf and Dan E Browne},
 year         = {2014},
 title        = {Measurement-based classical computation},
 journal      = {Physical review letters},
 volume       = {112},
 number       = {14},
 pages        = {140505},
 doi          = {10.1103/PhysRevLett.112.140505},
)
@article(kapourniotis2017nonadaptive,
 author       = {Theodoros Kapourniotis and Animesh Datta},
 year         = {2017},
 title        = {Nonadaptive fault-tolerant verification of quantum supremacy with noise},
 journal      = {arXiv preprint arXiv:1703.09568},
)
@article(kashefi2017optimised,
 author       = {Elham Kashefi and Petros Wallden},
 year         = {2017},
 title        = {Optimised resource construction for verifiable quantum computation},
 journal      = {Journal of Physics A: Mathematical and Theoretical},
 volume       = {50},
 number       = {14},
 pages        = {145306},
 doi          = {10.1088/1751-8121/aa5dac},
)
@article(knill1998power,
 author       = {Emanuel Knill and Raymond Laflamme},
 year         = {1998},
 title        = {Power of one bit of quantum information},
 journal      = {Physical Review Letters},
 volume       = {81},
 number       = {25},
 pages        = {5672},
 doi          = {10.1103/PhysRevLett.81.5672},
)
@inproceedings(maurer2011abstract,
 author       = {Ueli Maurer and Renato Renner},
 year         = {2011},
 title        = {Abstract cryptography},
 booktitle    = {In Innovations in Computer Science},
 pages        = {1--21},
)
@article(mills2017information,
 author       = {Daniel Mills and Anna Pappa and Theodoros Kapourniotis and Elham Kashefi},
 year         = {2017},
 title        = {Information Theoretically Secure Hypothesis Test for Temporally Unstructured Quantum Computation},
 journal      = {arXiv preprint arXiv:1704.01998},
)
@article(morimae2014hardness,
 author       = {Tomoyuki Morimae and Keisuke Fujii and Joseph F Fitzsimons},
 year         = {2014},
 title        = {Hardness of classically simulating the one-clean-qubit model},
 journal      = {Physical review letters},
 volume       = {112},
 number       = {13},
 pages        = {130502},
 doi          = {10.1103/PhysRevLett.112.130502},
)
@article(van2008completeness,
 author       = {Van den Nest, Maarten and Wolfgang D{\"u}r and Hans J Briegel},
 year         = {2008},
 title        = {Completeness of the classical 2D Ising model and universal quantum computation},
 journal      = {Physical review letters},
 volume       = {100},
 number       = {11},
 pages        = {110501},
 doi          = {10.1103/PhysRevLett.100.110501},
)
@article(neville2017no,
 author       = {Alex Neville and Chris Sparrow and Rapha{\"e}l Clifford and Eric Johnston and Patrick M Birchall and Ashley Montanaro and Anthony Laing},
 year         = {2017},
 title        = {No imminent quantum supremacy by boson sampling},
 journal      = {arXiv preprint arXiv:1705.00686},
)
@book(oxley2006matroid,
 author       = {James G Oxley},
 year         = {2006},
 title        = {Matroid theory},
 volume       = {3},
 publisher    = {Oxford University Press, USA},
)
@article(portmann2014cryptographic,
 author       = {Christopher Portmann and Renato Renner},
 year         = {2014},
 title        = {Cryptographic security of quantum key distribution},
 journal      = {arXiv preprint arXiv:1409.3525},
)
@article(preskill2012quantum,
 author       = {John Preskill},
 year         = {2012},
 title        = {Quantum computing and the entanglement frontier},
 journal      = {arXiv preprint arXiv:1203.5813},
)
@article(raussendorf2001one,
 author       = {Robert Raussendorf and Hans J Briegel},
 year         = {2001},
 title        = {A one-way quantum computer},
 journal      = {Physical Review Letters},
 volume       = {86},
 number       = {22},
 pages        = {5188},
 doi          = {10.1103/PhysRevLett.86.5188},
)
@article(raussendorf2003measurement,
 author       = {Robert Raussendorf and Daniel E Browne and Hans J Briegel},
 year         = {2003},
 title        = {Measurement-based quantum computation on cluster states},
 journal      = {Physical review A},
 volume       = {68},
 number       = {2},
 pages        = {022312},
 doi          = {10.1103/PhysRevA.68.022312},
)
@inproceedings(shepherd2009temporally,
 author       = {Dan Shepherd and Michael J Bremner},
 year         = {2009},
 title        = {Temporally unstructured quantum computation},
 booktitle    = {Proceedings of the Royal Society of London A: Mathematical, Physical and Engineering Sciences},
 volume       = {465},
 organization = {The Royal Society},
 pages        = {1413--1439},
 doi          = {10.1098/rspa.2008.0443},
)
@article(shor1999polynomial,
 author       = {Peter W Shor},
 year         = {1999},
 title        = {Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer},
 journal      = {SIAM review},
 volume       = {41},
 number       = {2},
 pages        = {303--332},
 doi          = {10.1137/S0036144598347011},
)
@incollection(spekkens2016quasi,
 author       = {Robert W Spekkens},
 year         = {2016},
 title        = {Quasi-quantization: classical statistical theories with an epistemic restriction},
 booktitle    = {Quantum Theory: Informational Foundations and Foils},
 publisher    = {Springer},
 pages        = {83--135},
 doi          = {10.1007/978-94-017-7303-4_4},
)