We have heard about the advent of quantum computing since some years or decades. With some seemingly real quantum computers around the corner (Google's D-Wave, IBM quantum experience), what are the prospects of quantum bioinformatics? Which are the fields in bioinformatics that would profit most from quantum computation?
Just yesterday IBM has released what they call IBM quantum experience, a cloud service that provides interested users access to 5 (real?) qbits. I am eager to try this out, but which toy bioinformatics problem (if any) can be tackled with 5 qbits?
Given that my understanding is right, these states would be able to encode 2.5 nucleotides, and then, using Grover's algorithm, I could find the 'A' in 'AT' with always 1 2-qbit lookup instead of having to look at all bits?
This feels like I had just learned how to build and connect a series of NAND gates to build my first arithmetic unit, then asking myself how to use this machine by connecting logic gates directly to solve bioinformatics problems. There are at least two layers of abstraction missing.