@inproceedings(Aaronson:2010aa, author = {S. Aaronson}, year = {2010}, title = {{BQP} and the polynomial hierarchy}, booktitle = {STOC '10 Proceedings of the forty-second ACM symposium on Theory of computing}, pages = {141}, doi = {10.1145/1806689.1806711}, ) @unpublished(Abbott18, author = {A. A. Abbott and C. S. Calude and M. J. Dinneen and R. Hua}, year = {2018}, title = {A Hybrid Quantum-Classical Paradigm to Mitigate Embedding Costs in Quantum Annealing}, note = {\href{https://www.cs.auckland.ac.nz/research/groups/CDMTCS/researchreports/index.php?download&paper_file=684}{CDMTCS Research Report Series} 520}, ) @article(Boixo:2014aa, author = {S. Boixo and R{\o}nnow, T. F. and S. V. Isakov and Z. Wang and D. Wecker and D. A. Lidar and J. M. Martinis and M. Troyer}, year = {2014}, title = {Evidence for quantum annealing with more than one hundred qubits}, journal = {Nat. Phys.}, volume = {10}, pages = {218}, doi = {10.1038/nphys2900}, ) @article(Calude:2015aa, author = {C. S. Calude and E. Calude and M. J. Dinneen}, year = {2015}, title = {Adiabatic Quantum Computing Challenges}, journal = {ACM SIGACT News}, volume = {46}, number = {1}, pages = {40}, doi = {10.1145/2744447.2744459}, ) @incollection(dwavebroadcast2016, author = {C. S. Calude and M. J. Dinneen}, year = {2016}, title = {Solving the Broadcast Time Problem Using a {D-Wave} Quantum Computer}, editor = {A. Adamatzky}, booktitle = {Advances in Unconventional Computing}, chapter = {17}, series = {Emergence, Complexity and Computation}, volume = {22}, publisher = {Springer International}, address = {Switzerland}, pages = {439}, doi = {10.1007/978-3-319-33924-5\_17}, ) @article(Cho:2014aa, author = {A. Cho}, year = {2014}, title = {Quantum or not, controversial computer yields no speedup}, journal = {Science}, volume = {344}, pages = {1330}, doi = {10.1126/science.344.6190.1330}, ) @article(Choi:2008aa, author = {V. Choi}, year = {2008}, title = {Minor-embedding in adiabatic quantum computation: {I}. {T}he parameter setting problem}, journal = {Quantum Inf. Processing}, volume = {7}, pages = {193}, doi = {10.1007/s11128-008-0082-9}, ) @article(DWave2X, author = {{D-Wave Systems Inc.}}, year = {2016}, title = {The {D-Wave 2X}\texttrademark{} Quantum Computer Technology Overview}, ) @article(DWave:postprocessing, author = {{D-Wave Systems Inc.}}, year = {2016}, title = {Postprocessing Methods on {D-Wave Systems}}, journal = {Tech. Report Release 2.4 09-1105A-B}, ) @article(DWave:2013aa, author = {{D-Wave Systems Inc.}}, year = {2017}, title = {Programming with {QUBO}s}, journal = {Tech. Report Release 2.4 09-1002A-C}, ) @article(dwavesys2017, author = {{D-Wave Systems Inc.}}, year = {2017}, title = {{The D-Wave 2000Q\texttrademark{} Quantum Computer Technology Overview}}, ) @article(Denchev:2016aa, author = {V. S. Denchev and S. Boixo and S. V. Isakov and N. Ding and R. Babbush and V. Smelyanskiy and J. Martinis and and H. Neven}, year = {2016}, title = {What is the Computational Value of Finite-Range Tunneling?}, journal = {Phys. Rev. X}, volume = {6}, pages = {031015}, doi = {10.1103/PhysRevX.6.031015}, ) @article(Farhi:2000aa, author = {E. Farhi and J. Goldstone and S. Gutman and M. Sipser}, year = {2000}, title = {Quantum Computation by Adiabatic Evolution}, journal = {\href{https://arxiv.org/abs/quant-ph/0001106}{arXiv:quant-ph/0001106}}, ) @book(GJ79, author = {M. R. Garey and D. S. Johnson}, year = {1979}, title = {Computers and Intractability. {A} Guide to the Theory of {NP}-Completeness}, publisher = {Freeman}, address = {San Francisco}, ) @inproceedings(Grover:1996aa, author = {L. K. Grover}, year = {1996}, title = {A fast quantum mechanical algorithm for database search}, booktitle = {Proceedings, 28th Annual ACM Symposium on the Theory of Computing (STOC)}, pages = {212}, doi = {10.1145/237814.237866}, ) @article(Hen:2015aa, author = {I. Hen and J. Job and T. Albash and R{\o}nnow, T. F. and M. Troyer and D. A. Lidar}, year = {2015}, title = {Probing for quantum speedup in spin-glass problems with planted solutions}, journal = {Phys. Rev. A}, volume = {92}, pages = {042325}, doi = {10.1103/PhysRevA.92.042325}, ) @article(Johnson:2011aa, author = {M. W. Johnson and M. H. S. Amin and S. Gildert and T. Lanting and F. Hamze and N. Dickson and R. Harris and A. J. Berkley and J. Johansson and P. Bunyk and E. M. Chapple and C. Enderud and J. P. Hilton and K. Karimi and E. Ladizinsky and N. Ladizinsky and T. Oh and I. Perminov and C. Rich and M. C. Thom and E. Tolkacheva and C. J. S. Truncik and S. Uchaikin and J. Wang and B. Wilson and G. Rose}, year = {2011}, title = {Quantum annealing with manufactured spins}, journal = {Nature}, volume = {473}, pages = {194}, doi = {10.1038/nature10012}, ) @article(King:2015ab, author = {A. D. King and T. Lanting and R. Harris}, year = {2015}, title = {Performance of a quantum annealer on range-limited constraint satisfaction problems}, journal = {\href{https://arxiv.org/abs/1502.02098}{arXiv:1502.02098 [quant-ph]}}, ) @article(King:2014aa, author = {A. D. King and C. C. McGeoch}, year = {2014}, title = {Algorithm engineering for a quantum annealing platform}, journal = {\href{https://arxiv.org/abs/1410.2628}{arXiv:1410.2628 [cs.DS]}}, ) @article(King:2015aa, author = {J. King and S. Yarkoni and M. M. Nevisi and J. P. Hilton and C. C. McGeoch}, year = {2015}, title = {Benchmarking a quantum annealing processor with the time-to-target metric}, journal = {\href{https://arxiv.org/abs/1508.05087}{arXiv:1508.05087 [quant-ph]}}, ) @article(Ladd:2010aa, author = {T. D. Ladd and F. Jelezko and R. Laflamme and Y. Nakamura and C. Monroe and J. L. O'Brien}, year = {2010}, title = {Quantum computers}, journal = {Nature}, volume = {464}, pages = {45}, doi = {10.1038/nature08812}, ) @inproceedings(Lanzagorta:2005aa, author = {M. Lanzagorta and J. K. Uhlmann}, year = {2005}, title = {Hybrid quantum-classical computing with applications to computer graphics}, booktitle = {ACM SIGGRAPH 2005 Courses}, series = {SIGGRAPH '05}, publisher = {ACM}, address = {New York, NY}, doi = {10.1145/1198555.1198723}, ) @misc(Marx10, author = {D. Marx}, year = {2010}, title = {Fixed parameter algorithms. {P}art 2: Treewidth}, url = {http://www.cs.bme.hu/~dmarx/papers/marx-warsaw-fpt2}, note = {Open lectures for PhD students in computer science, University of Warsaw, Poland}, ) @article(McClean:2016aa, author = {J. R. McClean and J. Romero and R. Babbush and Aspuru-Guzik, A.}, year = {2016}, title = {The theory of variational hybrid quantum-classical algorithms}, journal = {New J. Phys.}, volume = {18}, pages = {023023}, doi = {10.1088/1367-2630/18/2/023023}, ) @inproceedings(Pudenz:2016aa, author = {K. L. Pudenz}, year = {2016}, title = {Parameter Setting for Quantum Annealers}, booktitle = {20th IEEE High Performance Embedded Computing Workshop Proceedings}, doi = {10.1109/HPEC.2016.7761619}, ) @article(Ronnow:2014aa, author = {R{\o}nnow, T. F. and Z. Wang and J. Job and S. Boixo and S. V. Isakov and D. Wecker and J. M. Martinis and D. A. Lidar and M. Troyer}, year = {2014}, title = {Defining and detecting quantum speedup}, journal = {Science}, volume = {345}, pages = {420}, doi = {10.1126/science.1252319}, ) @article(Shin:2014aa, author = {S. W. Shin and G. Smith and J. A. Smolin and U. Vazirani}, year = {2014}, title = {How ``Quantum'' is the {D-Wave} Machine?}, journal = {\href{https://arxiv.org/abs/1401.7087}{arXiv:1401.7087 [quant-ph]}}, ) @article(sagemath, author = {{The Sage Developers}}, year = {2017}, title = {{S}ageMath, the {S}age {M}athematics {S}oftware {S}ystem ({V}ersion 8.0)}, url = {http://www.sagemath.org}, ) @inproceedings(Tran:2016aa, author = {T. T. Tran and M. Do and E. G. Rieffel and J. Frank and Z. Wang and B. O'Gorman and D. Venturelli and J. C. Beck}, year = {2016}, title = {A Hybrid Quantum-Classical Approach to Solving Scheduling Problems}, booktitle = {Proceedings of the Ninth International Symposium on Combinatorial Search}, publisher = {AAAI}, ) @article(jobshopschedulingproblem2016, author = {D. Venturelli and D. J. J. Marchand and G. Rojo}, year = {2015}, title = {Job Shop Scheduling Solver based on Quantum Annealing}, journal = {\href{https://arxiv.org/abs/1506.08479}{arXiv:1506.08479 [quant-ph]}}, ) @article(Vinci:2015aa, author = {W. Vinci and T. Albash and Paz-Silva, G. and I. Hen and D. A. Lidar}, year = {2015}, title = {Quantum annealing correction with minor embedding}, journal = {Phys. Rev. A}, volume = {92}, pages = {042310}, doi = {10.1103/PhysRevA.92.042310}, ) @article(maxindepsetqubo2017, author = {S. Yarkoni and A. Plaat and T. B\"{a}ck}, year = {2017}, title = {First results solving arbitrarily structured Maximum Independent Set problems using quantum annealing}, url = {http://liacs.leidenuniv.nl/~plaata1/papers/MIS_yarkoni.pdf}, )