Quantum computers can search arbitrarily large databases by a single query — mentioned by naasking

Wed, 13 Dec 2017 16:34:01 GMT

> The answer I hear is that it helps solve the traveling salesman in record time, and that's all great and everything, but how will quantum computing be able to do things such as decrease the time it takes to train a RNN, or look up data in a database? "Quantum computers can search arbitrarily large databases by a single query" [1]. That's Grover's algorithm from 1997, one of the pinnacle results that got people excited about quantum computing. If you haven't come across it before, then you must not have read too much about quantum computing! [1] https://arxiv.org/pdf/quant-ph/9706005.pdf

Paper and discussion history. A mention is not an endorsement.

Quantum computers can search arbitrarily large databases by a single query · HackerPapers discussions

Quantum computers can search arbitrarily large databases by a single query — mentioned by naasking