Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Quantum Algorithm To Locate Unknown Hashes For Known N-Grams Within A
  Large Malware Corpus   Quantum computing has evolved quickly in recent years and is showing
significant benefits in a variety of fields. Malware analysis is one of those
fields that could also take advantage of quantum computing. The combination of
software used to locate the most frequent hashes and $n$-grams between benign
and malicious software (KiloGram) and a quantum search algorithm could be
beneficial, by loading the table of hashes and $n$-grams into a quantum
computer, and thereby speeding up the process of mapping $n$-grams to their
hashes. The first phase will be to use KiloGram to find the top-$k$ hashes and
$n$-grams for a large malware corpus. From here, the resulting hash table is
then loaded into a quantum machine. A quantum search algorithm is then used
search among every permutation of the entangled key and value pairs to find the
desired hash value. This prevents one from having to re-compute hashes for a
set of $n$-grams, which can take on average $O(MN)$ time, whereas the quantum
algorithm could take $O(\sqrt{N})$ in the number of table lookups to find the
desired hash values.

5
The categories of this paper are: gr-qc
21
The categories of this paper are: adap-org
35
The categories of this paper are: mtrl-th
19
The categories of this paper are: eess
26
The categories of this paper are: bayes-an
14
The categories of this paper are: math-ph
15
The categories of this paper are: nucl-ex
2
The categories of this paper are: math
9
The categories of this paper are: nlin
18
The categories of this paper are: econ
12
The categories of this paper are: nucl-th
0
The categories of this paper are: hep-ph
32
The categories of this paper are: atom-ph
8
The categories of this paper are: hep-ex
20
The categories of this paper are: acc-phys
16
The categories of this paper are: stat