@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},
)