Quantum algorithms

“Relaxation vs. adiabatic quantum steady state preparation: which wins?”, [1612.07979], by L. Campos Venuti, T. Albash, M. Marvian, D. A. Lidar, P. Zanardi

“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. [pdf][sup-mat]

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

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

“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. [pdf]

“Classical Ising Model Test for Quantum Circuits”, New J. Physics 12, 075026 (2010), by J. Geraci 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. [pdf]

“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  [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 [pdf]

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

“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 [pdf]

“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]

“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]

“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]

“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]

“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]

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