tag:blogger.com,1999:blog-6141980.post4782018054125656222..comments2024-03-20T12:28:35.004-05:00Comments on Nuit Blanche: Saturday Morning Video: Seth Lloyd, Quantum algorithms for supervised and unsupervised machine learningIgorhttp://www.blogger.com/profile/17474880327699002140noreply@blogger.comBlogger1125tag:blogger.com,1999:blog-6141980.post-87857455131428218482014-04-12T16:29:39.696-05:002014-04-12T16:29:39.696-05:00So, according to Lloyd's abstract, one can do ...So, according to Lloyd's abstract, one can do AI with polynomial time complexity. Doesn't that sound too good to be true to you?<br /><br />According to this later paper:<br /><br />http://arxiv.org/abs/1401.2142<br /><br />the Lloyd algorithm will perform poorly most of the time, and an algorithm that performs decently requires exponential time complexity.<br />Anonymousnoreply@blogger.com