@article(Aaro2010, author = {Scott Aaronson and Alex Arkhipov}, year = {2013}, title = {The Computational Complexity of Linear Optics}, journal = {Theory of Computing}, volume = {9}, number = {4}, pages = {143--252}, doi = {10.4086/toc.2013.v009a004}, ) @article(Ahar2004, author = {Dorit Aharonov and Wim van Dam and Julia Kempe and Zeph Landau and Seth Lloyd and Oded Regev}, year = {2007}, title = {Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation}, journal = {SIAM Journal on Computing}, volume = {37}, pages = {166--194}, doi = {10.1137/S0097539705447323}, ) @article(Benn1997, author = {C. Bennett and E. Bernstein and G. Brassard and U. Vazirani}, year = {1997}, title = {Strengths and {W}eaknesses of {Q}uantum {C}omputing}, journal = {SIAM Journal on Computing}, volume = {26}, number = {5}, pages = {1510--1523}, doi = {10.1137/S0097539796300933}, ) @article(Blum2002, author = {Blume-Kohout, Robin and Carlton M. Caves and Ivan H. Deutsch}, year = {2002}, title = {Climbing Mount Scalable: Physical Resource Requirements for a Scalable Quantum Computer}, journal = {Found.~Phys.}, volume = {32}, number = {11}, pages = {1641--1670}, doi = {10.1023/A:1021471621587}, ) @article(Boug2016, author = {Hamza Bougroura and Habib Aissaoui and Nicholas Chancellor and Viv Kendon}, year = {2016}, title = {Quantum-walk transport properties on graphene structures}, journal = {Phys. Rev. A}, volume = {94}, pages = {062331}, doi = {10.1103/PhysRevA.94.062331}, ) @article(Broo2010, author = {M. A. Broome and A. Fedrizzi and B. P. Lanyon and I. Kassal and Aspuru-Guzik, A. and A. G. White}, year = {2010}, title = {Discrete single-photon quantum walks with tunable decoherence}, journal = {Phys.~Rev.~Lett.}, volume = {104}, pages = {153602}, doi = {10.1103/PhysRevLett.104.153602}, ) @article(Brow2010, author = {K. L. Brown and W. J. Munro and V. M. Kendon}, year = {2010}, title = {Using Quantum Computers for Quantum Simulation}, journal = {Entropy}, volume = {12}, number = {11}, pages = {2268--2307}, doi = {10.3390/e12112268}, ) @article(Call2019, author = {A Callison and N Chancellor and F Mintert and V Kendon}, year = {2019}, title = {Finding spin glass ground states using quantum walks}, journal = {New J.~Phys.}, volume = {21}, pages = {123022}, doi = {10.1088/1367-2630/ab5ca2}, ) @misc(Chan2017, author = {N. Chancellor}, year = {2017}, title = {Modernizing Quantum Annealing II: Genetic algorithms with the Inference Primitive Formalism}, url = {https://arxiv.org/abs/1609.05875}, note = {ArXiv:1609.05875}, ) @article(Chan2016, author = {N. Chancellor}, year = {2017}, title = {Modernizing Quantum Annealing using Local Searches}, journal = {New J.~Phys.}, volume = {19}, number = {2}, pages = {023024}, doi = {10.1088/1367-2630/aa59c4}, ) @article(Chil2009, author = {Andrew M. Childs}, year = {2009}, title = {Universal computation by quantum walk}, journal = {Phys.~Rev.~Lett.}, volume = {102}, pages = {180501}, doi = {10.1103/PhysRevLett.102.180501}, ) @inproceedings(Chil2002, author = {Andrew M. Childs and Richard Cleve and Enrico Deotto and Edward Farhi and Sam Gutmann and Daniel A. Spielman}, year = {2003}, title = {Exponential algorithmic speedup by a quantum walk}, booktitle = {Proc.~35th Annual ACM Symposium on Theory of Computing (STOC 2003)}, publisher = {Assoc.~for Comp.~Machinery, New York}, pages = {59--68}, doi = {10.1145/780542.780552}, ) @article(Chil2001, author = {Andrew M. Childs and Edward Farhi and John Preskill}, year = {2001}, title = {{Robustness of adiabatic quantum computation}}, journal = {Physical Review A}, volume = {65}, number = {1}, pages = {012322}, doi = {10.1103/PhysRevA.65.012322}, ) @article(Chil2004, author = {Andrew M. Childs and Jeffrey Goldstone}, year = {2004}, title = {{Spatial search by quantum walk}}, journal = {Physical Review A}, volume = {70}, number = {2}, pages = {022314}, doi = {10.1103/PhysRevA.70.022314}, ) @article(Chil2013, author = {Andrew M. Childs and David Gosset and Zak Webb}, year = {2013}, title = {Universal computation by multi-particle quantum walk}, journal = {Science}, volume = {339}, pages = {791--794}, doi = {10.1126/science.1229957}, ) @misc(Choi2010, author = {Vicky Choi}, year = {2010}, title = {Adiabatic quantum algorithms for the {NP}-complete {M}aximum-{W}eight {I}ndependent set, {E}xact {C}over and 3{SAT} problems}, url = {https://arxiv.org/abs/1004.2226}, note = {ArXiv:1004.2226}, ) @article(Dodd2019, author = {A. Ben Dodds and Viv Kendon and Charles S. Adams and Nicholas Chancellor}, year = {2019}, title = {Practical designs for permutation-symmetric problem Hamiltonians on hypercubes}, journal = {Phys. Rev. A}, volume = {100}, pages = {032320}, doi = {10.1103/PhysRevA.100.032320}, ) @article(Eker1998, author = {A Ekert and J Jozsa}, year = {1998}, title = {Quantum algorithms: entanglement–enhanced information processing}, journal = {Phil.~Trans.~Royal Soc.~A}, volume = {356}, pages = {1769--82}, doi = {10.1098/rsta.1998.0248}, ) @misc(Farh2000, author = {E. Farhi and J. Goldstone and S. Gutmann and M. Sipser}, year = {2000}, title = {Quantum Computation by Adiabatic Evolution}, url = {http://arxiv.org/quant-ph/abs/0001106}, note = {ArXiv:quant-ph/0001106}, ) @article(Farh1998, author = {E Farhi and S Gutmann}, year = {1998}, title = {Quantum computation and decison trees}, journal = {Phys.~Rev.~A}, volume = {58}, pages = {915--928}, doi = {10.1103/PhysRevA.58.915}, ) @article(Fini1994, author = {A. B. Finilla and M. A. Gomez and C. Sebenik and J. D. Doll}, year = {1994}, title = {Quantum annealing: A new method for minimizing multidimensional functions}, journal = {Chem. Phys. Lett.}, volume = {219}, pages = {343}, doi = {10.1016/0009-2614(94)00117-0}, ) @misc(Hard2001, author = {Lucien Hardy}, year = {2001}, title = {Quantum theory from five reasonable axioms}, url = {http://arxiv.org/quant-ph/abs/0101012}, note = {ArXiv:quant-ph/0101012}, ) @article(Hart1984, author = {A. Hartwig and F. Daske and S. Kobe}, year = {1984}, title = {A recursive branch-and-bound algorithm for the exact ground state of Ising spin-glass models}, journal = {Computer Physics Communications}, volume = {32}, number = {2}, pages = {133 -- 138}, doi = {10.1016/0010-4655(84)90066-3}, ) @article(Hors2014, author = {C. Horsman and S. Stepney and R. C. Wagner and V. Kendon}, year = {2014}, title = {When does a Physical System Compute?}, journal = {Proc.~Roy.~Soc.~A}, volume = {470}, number = {2169}, pages = {20140182}, doi = {10.1098/rspa.2014.0182}, ) @inproceedings(Hors2017, author = {D Horsman and V Kendon and S Stepney and P Young}, year = {2017}, title = {Abstraction and representation in living organisms: when does a biological system compute?}, editor = {Dodig-Crnkovic G, Giovagnoli R}, booktitle = {Representation and Reality in Humans, Other Living Organisms and Intelligent Machines}, series = {Studies in Applied Philosophy, Epistemology and Rational Ethics}, volume = {28}, publisher = {Springer}, pages = {91--116}, doi = {10.1007/978-3-319-43784-2_6}, ) @article(Hugh1997, author = {Richard I. G. Hughes}, year = {1997}, title = {Models and representation}, journal = {Philosophy of science}, volume = {64}, pages = {S325--S336}, doi = {10.1086/392611}, ) @article(Kado1998, author = {T. Kadowaki and H. Nishimori}, year = {1998}, title = {Quantum annealing in the transverse Ising model}, journal = {Phys. Rev. E}, volume = {58}, pages = {5355}, doi = {10.1103/PhysRevE.58.5355}, ) @article(Kars2009, author = {Michal Karski and Leonid Forster and Jai-Min Choi and Andreas Steffen and Wolfgang Alt and Dieter Meschede and Artur Widera}, year = {2009}, title = {{Quantum Walk in Position Space with Single Optically Trapped Atoms}}, journal = {Science}, volume = {325}, number = {5937}, pages = {174--177}, doi = {10.1126/science.1174436}, ) @inproceedings(Kemp2004, author = {Kempe and Kitaev and Regev}, year = {2004}, title = {The Complexity of the Local Hamiltonian Problem}, editor = {K. Lodaya and M. Mahajan}, booktitle = {Proc.~24th FSTTCS}, series = {LNCS}, volume = {3328}, publisher = {Springer}, pages = {372--383}, doi = {10.1007/978-3-540-30538-5_31}, ) @inproceedings(Kend2011, author = {V. Kendon and A. Sebald and S. Stepney and M. Bechmann and P. Hines and R. C. Wagner}, year = {2011}, title = {Heterotic computing}, editor = {C.S. Calude and J. Kari and I. Petre and G. Rozenberg}, booktitle = {Unconventional Computation, LNCS}, volume = {6714}, publisher = {Springer}, address = {Berlin, Heidelberg}, pages = {113--124}, doi = {10.1007/978-3-642-21341-0_16}, ) @proceedings(Kend2013, editor = {V Kendon and A Siebald and S Stepney}, year = {2015}, title = {Heterotic computing: exploiting hybrid computational devices}, series = {Phil.~Trans.~Royal Soc.~A}, volume = {373}, publisher = {Royal Society}, address = {London, UK}, doi = {10.1098/rsta.2015.0091}, ) @misc(Kend2020, author = {Viv Kendon}, year = {2020}, title = {How to compute using quantum walks}, doi = {10.24350/CIRM.V.19600203}, note = {CIRM. Audiovisual resource.}, ) @misc(Lida2019, author = {Daniel Lidar}, year = {2019}, title = {Arbitrary-time error suppression for Markovian adiabatic quantum computing using stabilizer subspace codes}, url = {http://arxiv.org/abs/1904.12028}, ) @misc(Lode2019, author = {Bas Lodewijks}, year = {2019}, title = {Mapping NP-hard and NP-complete optimisation problems to Quadratic Unconstrained Binary Optimisation problems}, url = {http://arxiv.org/abs/1911.08043}, ) @article(Love2010, author = {N. B. Lovett and S. Cooper and M. S. Everitt and M. Trevers and V. Kendon}, year = {2010}, title = {Universal quantum computation using the discrete time quantum walk}, journal = {Phys.~Rev.~A}, volume = {81}, pages = {042330}, doi = {10.1103/PhysRevA.81.042330}, ) @article(Mohs2008, author = {M. Mohseni and P. Rebentrost and S. Lloyd and Aspuru-Guzik, A.}, year = {2008}, title = {Environment-assisted quantum walks in photosynthetic energy transfer}, journal = {J.~Chem.~Phys.}, volume = {129}, pages = {174106}, doi = {10.1063/1.3002335}, ) @article(Mont2015, author = {Ashley Montanaro}, year = {2018}, title = {Quantum-Walk Speedup of Backtracking Algorithms}, journal = {Theory of Computing}, volume = {14}, number = {15}, pages = {1--24}, doi = {10.4086/toc.2018.v014a015}, ) @misc(Mont2019, author = {Ashley Montanaro}, year = {2019}, title = {Quantum speedup of branch-and-bound algorithms}, url = {http://arxiv.org/abs/1906.10375}, note = {ArXiv:1906.10375}, ) @article(Morl2019, author = {JG Morley and N Chancellor and S Bose and V Kendon}, year = {2019}, title = {Quantum search with hybrid adiabatic-quantum walk algorithms and realistic noise}, journal = {Phys.~Rev.~A}, volume = {99}, pages = {022339}, doi = {10.1103/PhysRevA.99.022339}, ) @article(Pere2008, author = {Hagai B. Perets and Yoav Lahini and Francesca Pozzi and Marc Sorel and Roberto Morandotti and Yaron Silberberg}, year = {2008}, title = {Realization of quantum walks with negligible decoherence in waveguide lattices}, journal = {Phys. Rev. Lett.}, volume = {100}, pages = {170506}, doi = {10.1103/PhysRevLett.100.170506}, ) @incollection(Picc2017, author = {Gualtiero Piccinini}, year = {2017}, title = {Computation in Physical Systems}, editor = {Edward N. Zalta}, booktitle = {The Stanford Encyclopedia of Philosophy}, edition = {{S}ummer 2017}, publisher = {Stanford University Press}, url = {http://plato.stanford.edu/archives/sum2017/entries/computation-physicalsystems/}, ) @book(Putn1988, author = {Hilary Putnam}, year = {1988}, title = {Representation and Reality}, publisher = {MIT Press}, address = {Cambridge, MA}, url = {https://mitpress.mit.edu/books/representation-and-reality}, note = {{ISBN}: 9780262161084}, ) @article(Rola2002, author = {J\'er\'emie Roland and Nicolas J. Cerf}, year = {2002}, title = {Quantum search by local adiabatic evolution}, journal = {Phys.~Rev.~A}, volume = {65}, pages = {042308}, doi = {10.1103/PhysRevA.65.042308}, ) @article(Ryan2005, author = {C. A. Ryan and M. Laforest and J. C. Boileau and R. Laflamme}, year = {2005}, title = {Experimental implementation of discrete time quantum random walk on an {NMR} quantum information processor}, journal = {Phys.~Rev.~A}, volume = {72}, pages = {062317}, doi = {10.1103/PhysRevA.72.062317}, ) @article(Schr2011, author = {A. Schreiber and K. N. Cassemiro and Poto\v{c}ek, V. and A. G\'{a}bris and I. Jex and Ch. Silberhorn}, year = {2011}, title = {Decoherence and disorder in quantum walks: From ballistic spread to localization}, journal = {Phys.~Rev.~Lett.}, volume = {106}, pages = {180403}, doi = {10.1103/PhysRevLett.106.180403}, ) @article(Shen2002, author = {Neil Shenvi and Julia Kempe and {Birgitta Whaley}, K}, year = {2003}, title = {A quantum random walk search algorithm}, journal = {Phys.~Rev.~A}, volume = {67}, pages = {052307}, doi = {10.1103/PhysRevA.67.052307}, ) @article(Steff2003, author = {Steffen and vanDam and Hogg and Breyta and Chuang}, year = {2003}, title = {Experimental implementation of an adiabatic quantum optimization algorithm}, journal = {Phys.~Rev.~Lett.}, volume = {90}, number = {6}, pages = {067903}, doi = {10.1103/PhysRevLett.90.067903}, ) @inproceedings(Step2019, author = {S. Stepney and V. Kendon}, year = {2019}, title = {The role of the representational entity in physical computing}, booktitle = {UCNC 2019, Tokyo, Japan, June 2019}, series = {LNCS}, volume = {11493}, publisher = {Springer}, pages = {219--231}, doi = {10.1007/978-3-030-19311-9_18}, ) @incollection(Wies2008, author = {K. {Wiesner}}, year = {2009}, title = {{Quantum Cellular Automata}}, editor = {Robert A. Meyers}, booktitle = {Springer Encyclopedia of Complexity and System Science}, chapter = {Cellular Automata, Mathematical Basis of, Ed.~Andy Adamatzky}, publisher = {Springer}, pages = {00105}, doi = {10.1007/978-0-387-30440-3_426}, note = {{o}r http://arxiv.org/abs/0808.0679}, )