I am new to the field of quantum algorithms. It is well known that quantum algorithms offer a speedup over classical algorithms in some problems. Regarding the problems in which quantum algorithms offer a speed up, I need to know the problems that don't yet have a quantum algorithm for them. Is there any kind of website that offers such problems that need quantum algorithms?

  • 2
    $\begingroup$ I think there isn't a lot quantum algorithms that offer a speed up over classical algorithms in some problems, here is a list quantumalgorithmzoo.org. Therefore you just have to find a problem (And there are many) who does not belong to this list. $\endgroup$ – lufydad Oct 21 at 9:48
  • $\begingroup$ @lufydad i am not an expert to know what kind of problems that need algorithms, so i am asking for suggestions. $\endgroup$ – Omar Ali Oct 21 at 13:09
  • 1
    $\begingroup$ @OmarAli Pick up a classical algorithms textbook like CLRS and try to find equivalent (but more efficient) quantum algorithms for each. This list by Aaronson might interest you. :) $\endgroup$ – Sanchayan Dutta Oct 21 at 13:20
  • 2
    $\begingroup$ @OmarAli I see what you mean, but "problems that need quantum algorithms" it's a little bit vague. Could you be more precise ? Like problem in quantum chemestry ? in algebra ? $\endgroup$ – lufydad Oct 21 at 15:32
  • $\begingroup$ @lufydad ya in algebra will be nice, or any sort of thing like the problem solved by Shor's algorithm. $\endgroup$ – Omar Ali Oct 22 at 23:01

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.