5
$\begingroup$

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?

$\endgroup$
5
  • 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, 2019 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, 2019 at 13:09
  • 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, 2019 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, 2019 at 23:01
  • $\begingroup$ @OmarAli sorry for responding so late. I think you can look for Gram-Schmidt algorithm (en.wikipedia.org/wiki/Gram%E2%80%93Schmidt_process), Triangularisability (en.wikipedia.org/wiki/Triangular_matrix#Triangularisability). And I think there is a lot of work to do on solving a system of linear equations (ie. scottaaronson.com/papers/qml.pdf). $\endgroup$
    – lufydad
    Nov 1, 2019 at 17:22

0

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.