This is my course report for MIT Course 8.371.3x, related to advanced quantum information science topics like quantum algorithms, random access codes, Holevo's Theorem ,Dihedral HSP problem,Shortest vector problem (SVP),Regev's Reduction,Kuperberg's algorithm ,Hamiltonian simulation etc