6
$\begingroup$

I have a computer science background, and I'm interested in studying 'quantum algorithms' and anything that is related like 'quantum complexity'.

I would like to have all important resources that is needed to study quantum algorithms. For example, textbooks, papers, surveys.

If there are any resources for algorithms like Shor's algorithm, then please could you also share these. There are multiple of textbooks and papers, so can you specify the good one for computer science background.

This video by John Watrous is really good for an introduction to quantum algorithms.

$\endgroup$
6
$\begingroup$

For complexity theory, Watrous' CSSQI 2012 lectures are the best resource I found so far. Here's the corresponding review paper. He approaches the subject in a fairly rigorous manner which is a great thing if you like clarity.

You could also follow Scott Aaronson's undergraduate lectures in parallel for a more intuitive although slightly hand-wavy approach.

$\endgroup$
3
$\begingroup$

I would like to add some more sources:

Perhaps the most well-known source is the book "Quantum Computation and Quantum Information" by Nielsen & Chuang. Even though the scope of the book is broader than just quantum algorithms, it is well-structured so there is no need to dig through unrelated topics.

Another source is Ronald de Wolf's lecture notes, which you can find here. As these are updated every year, they are a bit more up-to-date than Nielsen & Chuang's book.

$\endgroup$
3
$\begingroup$

I found this overview of quantum algorithms and their implementation (for majority of them) on IBM Q Experience quite useful: https://arxiv.org/abs/1804.03719.

$\endgroup$
2
$\begingroup$

There is a textbook that starts from scratch and teaches you all the fundamental concepts of quantum computing, including quantum algorithms. I would also recommend the tutorials as these are written in python so should accessible to Computer Scientists. There are also further tutorials on things such as Shor's.

When learning I also found there were lots of useful videos about specific topics on YouTube.

$\endgroup$

Your Answer

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

Not the answer you're looking for? Browse other questions tagged or ask your own question.