Quantum algorithms

“Solving a Higgs optimization problem with quantum annealing for machine learning”, Nature 550, 375 (2017), A. Mott, J. Job, J. R. Vlimant, D. A. Lidar, and M. Spiropulu

“Quasi-adiabatic Grover search via the WKB approximation”, Phys. Rev. A 96, 012329 (2017), by S. Muthukrishnan and D. A. Lidar [link]

“Test-driving 1000 qubits”, [1706.07124], by J. Job and D. A. Lidar

“Evidence for a Limited Quantum Speedup on a Quantum Annealer”, [1705.07452], by T. Albash and D. A. Lidar

“Relaxation vs. adiabatic quantum steady state preparation: which wins?”, Phys. Rev. A 95, 042302 (2017), by L. Campos Venuti, T. Albash, M. Marvian, D. A. Lidar, and P. Zanardi [link]

“Optimally Stopped Optimization”, Phys. Rev. Applied 6, 054016 (2016), by W. Vinci and D. A. Lidar [link]

“Adiabatic Quantum Computing”, [1611.04471], by T. Albash and D. A. Lidar

“Tunneling and speedup in quantum optimization for permutation-symmetric problems”, Phys. Rev. X, 6, 031010 (2016), by S. Muthukrishnan, T. Albash, and D. A. Lidar [link]

“When Diabatic Trumps Adiabatic in Quantum Optimization”, [1505.01249], by S. Muthukrishnan, T. Albash, and D.A. Lidar

“Probing for quantum speedup in spin glass problems with planted solutions”, Phys. Rev. A 92, 042325 (2015), by I. Hen, J. Job, T. Albash, T.F. Ronnow, M. Troyer, and D.A. Lidar [link]

“Quantum Annealing Correction with Minor Embedding”,Phys. Rev. A 92, 042310 (2015), by W. Vinci, T. Albash, G. Paz-Silva, I. Hen, and D. A. Lidar [link]

“Reexamining classical and quantum models for the D-Wave One processor”, The European Physics Journal, Special Topics 224, 111 (special issue on quantum annealing) (2015), by T. Albash, T. Ronnow, M. Troyer, D.A. Lidar [link]

“Defining and Detecting Quantum Speedup”, Science 345, 420 (2014), by T.F. Ronnow, Z. Wang, J. Job, S.V. Isakov, D. Wecker, J.M. Martinis, D.A. Lidar, and M. Troyer.[link]

“MAX 2-SAT with up to 108 Qubits”, New J. Phys. 16, 045006 (2014), by S. Santra, G. Quiroz, G. Ver Steeg, and D.A. Lidar. [link]

“Evidence for Quantum Annealing with More Than One Hundred Qubits”, Nature Physics 10, 218 (2014), by S. Boixo, T. Ronnow, S. Isakov, Z. Wang, D. Wecker, D.A. Lidar, J. Martinis, and M. Troyer. [link][sup-mat]

“Analysis of Generalized Grover Quantum Search Algorithms Using Recursion Equations”, Phys. Rev. A 63, 012310 (2001), by E. Biham, O. Biham, D. Biron, M. Grassl, D.A. Lidar, and D. Shapira [pdf]

“Calculating the Thermal Rate Constant with Exponential Speedup on a Quantum Computer”, Phys. Rev. E 59, 2429 (1999), by D.A. Lidar and H. Wang [pdf]

“Grovers Quantum Search Algorithm for Arbitrary Initial Amplitude Distribution”, Phys. Rev. A 60, 2742 (1999), by E. Biham, O. Biham, D. Biron, M. Grassl, and D.A. Lidar [pdf]

“Simulating Ising Spin Glasses on a Quantum Computer”, Phys. Rev. E 56, 3661 (1997), , by D.A. Lidar and O. Biham [pdf]

“Accuracy Versus Run Time in an Adiabatic Quantum Search”, Phys. Rev. A 82, 052305 (2010), by A.T. Rezakhani, A.K. Pimachev, and D.A. Lidar. [link]

“Adiabatic Quantum Algorithm for Search Engine Ranking”, Phys. Rev. Lett. 108, 230506 (2012), by S. Garnerone, P. Zanardi, and D.A. Lidar [link][sup-mat]

“An Implementation of the Deutsch-Jozsa Algorithm on Molecular Vibronic Coherences Through Four-Wave Mixing: a Theoretical Study”, Chem. Phys. Lett. 360, 459 (2002), by Z. Bihary, D.R. Glenn, D.A. Lidar, and V.A. Apkarian [pdf]

“Classical Ising Model Test for Quantum Circuits”, New J. Physics 12, 075026 (2010), by J. Geraci and D.A. Lidar [link]

“Encoding a Qubit into Multilevel Subspaces”, New J. Phys. 8, 35 (2006), by M. Grace, C. Brif, H. Rabitz, I. Walmsley, R. Kosut, and D.A. Lidar [link]

“On the Exact Evaluation of Certain Instances of the Potts Partition Function by Quantum Computers”, Commun. Math. Phys279, 3, 735-768 (2008), by J. Geraci and D.A. Lidar  [link]

“On the Quantum Computational Complexity of the Ising Spin Glass Partition Function and of Knot Invariants”, New J. Phys. 6, 167 (2004), by D. Lidar [pdf]

“Polynomial-Time Simulation of Pairing Models on a Quantum Computer”, Phys. Rev. Lett. 89, 057904 (2002), by L.-A. Wu, M.S. Byrd, and D.A. Lidar [pdf]

“Quantum Adiabatic Brachistochrone”, Phys. Rev. Lett. 103, 080502 (2009), by A.T. Rezakhani, W.J. Kuo, A. Hamma, D.A. Lidar, and P. Zanardi. [link]

“Quantum Adiabatic Machine Learning”, Quantum Info. Process. 12, 2027  (2013), by K. Pudenz and D.A. Lidar. [link]

“Quantum Malware”, Quant. Info. Processing 5, 69 (2006), by L.A. Wu and D.A. Lidar [link]

“Reply to: “Comment on `Polynomial-Time Simulation of Pairing Models on a Quantum Computer’””, Phys. Rev. Lett. 90, 249804 (2003), by L.-A. Wu, M.S. Byrd, and D.A. Lidar [pdf]

“Simple Proof of Equivalence Between Adiabatic Quantum Computation and the Circuit Model”, Phys. Rev. Lett. 99, 070502 (2007), by A. Mizel, D.A. Lidar, and M. Mitchell [link]