I am starting to see press about quantum inspired algorithms. Are these algorithms that solve problems faster by looking at things from a quantum computing perspective?
$\begingroup$
$\endgroup$
3
-
$\begingroup$ Could you please provide an example of such algorithm? $\endgroup$– Martin VeselyJan 12, 2020 at 23:19
-
1$\begingroup$ @MartinVesely I guess he means algorithms like Tang's scirate.com/arxiv/1807.04271, or LeGall's scirate.com/arxiv/1608.01426. I have not read any of them, not even scirate.com/arxiv/1910.06151, or scirate.com/arxiv/1910.05699. $\endgroup$– Thomas KlimpelJan 13, 2020 at 7:09
-
2$\begingroup$ the general idea is to take ideas used to develop quantum algorithms, and realise that they can sometimes be used to device classical versions of the algorithms. On top of the references given in the comment above, Tang's blog entry might also be of interest. I would also appreciate someone more knowledgeable of the topic pitching in though. $\endgroup$– glS ♦Jan 14, 2020 at 19:53
Add a comment
|