Are there any good resources (online courses, books, websites, etc) to study randomized algorithms that would help with an specific scope on the analysis and design of quantum algorithms?
-
$\begingroup$ Could you narrow the focus? I'm a bit confused if you're asking about randomized quantum algorithms or how the theory of randomized classical algorithms can inform us about quantum algorithms $\endgroup$– C. KangOct 2, 2020 at 15:36
-
$\begingroup$ I'm sorry! I may not have explained myself correctly given I am not even sure how to start. I have no expertise in randomized algorithms and I was wondering if directly going to classical books was the way to go or if there are more Quantum oriented resources. More specifically im working on designing algorithms to solve combinatorial optimization problems. $\endgroup$– César Leonardo Clemente LópezOct 2, 2020 at 16:12
-
$\begingroup$ I don't think it could hurt to have background on classical strategies for combinatorial optimization. I'm assuming you're a student? If so, broader mathematical maturity is also important. $\endgroup$– C. KangOct 2, 2020 at 16:27
1 Answer
Probability And Randomness: Quantum Versus Classical by By Andrei Yu Khrennikov is a great book on the foundations of quantum randomness. Introduction to Random Time and Quantum Randomness by Kai Lai Chung and Jean-Claude Zambrini is another work on quantum randomness. Both these books are more focusing on the theoretical foundations of quantum randomness. MIT has also published a recent work on quantum randomness by Liu, Zi-Wen.