3 ms·
This seems to be a good review of "classical" quantum algorithms, i.e. based on the circuit model and assuming ideal quantum hardware, but I think it misses the
by japanuspus 5y ago
This seems to be a good review of "classical" quantum algorithms, i.e. based on the circuit model and assuming ideal quantum hardware, but I think it misses the key thing that is happening in quantum computing right now.
At least to me, a former quantum computing researcher who has just switched back to quantum computing after a decade in traditional computing, the thing that made me decide that now is the time to move is that there is an emergence of new algorithms focusing on making the most of the noisy intermediate scale quantum (NISQ) computers that we can actually build today.
One of the prominent examples is the variational quantum eigensolver (VQE) algorithms [0, 1] which are hybrid quantum-classical algorithms which can often serve as replacements for the phase estimation algorithms described in the final section of TFA.
[0]: https://www.nature.com/articles/ncomms5213.pdf https://www.nature.com/articles/ncomms5213.pdf
[1]: https://iopscience.iop.org/article/10.1088/1367-2630/18/2/023023 https://iopscience.iop.org/article/10.1088/1367-2630/18/2/02...