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$ Could you please provide an example of such algorithm? $\endgroup$ Commented Jan 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$ Commented Jan 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
    Commented Jan 14, 2020 at 19:53


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Browse other questions tagged or ask your own question.