Quantum Computing and ITSec
Hi, I am interested in practical application of Quantum computing for issues such as increasing query speeds on large data sets (ITSec logs) for currently existing applications such as splunk.
Is the state of Quantum computing able to handle such issues and does it integrate easily.
Thanks for your patience with a newbie.
At the present time, the use of quantum computing in large-scale search is relatively limited.
There have been a lot of very smart people working on search and retrieval problems for a very long time. Herman Hollerith received his first patent on punched cards back in 1889, and although the meaning of “large” has evolved over time, the need to find records according to criteria has always pushed up against the limits of technology. Classical search and retrieval techniques are highly developed, and so are the architectures that people use to organize them.
There are applications of quantum computing in large scale search. For example, graph coarsening (e.g. for relationship graphs) can reveal large scale patterns that a user might want to explore . Feature selection (to associate small scale data points with large scale semantics) can increase the efficiency of storage. Machine learning could be used to control the action of indexers to make their results more relevant. At some point, the role of quantum computers in large-scale search architectures may change the way that we think about search and retrieval itself, but this is likely some way off.
It’s an area worth watching. It’s possible that someone might try to fit one of these specialty applications into a widely available program. But at this point I think it would be a labor of love as opposed to a commercial offering.
One easy thing to do is follow 1QBit and other companies on Twitter. There are some links on this site that you can follow to get connected.
However, I’ll try to collect some recommendations from my colleagues at 1QBit and organize them into something you can use. This isn’t a systematic list, but it will put you on the same pages (literally) as people working in the field.
Here’s one on Grover’s Algorithm:
A review paper “Grover’s Algorithm: Quantum Database Search” written by C. Lavor for non-expert.
There is also a lecture on youtube on Grover’s search algorithm https://www.youtube.com/watch?v=JCM7M7XfSFg