Algebraic Graph Theory and Quantum Computing


News


Assignments

You are not expected to solve all problems from the three sets that I will post, and the choice is largely up to you (provided they are spread reasonably evenly over the sets). Any correct solution submitted will earn 5 marks (unless otherwise noted). If the solution is essentially correct or not easily readable, you will earn 4 marks. Otherwise your solution will be returned so you can rewrite it. When you submit a correct solution, you will then earn 4 marks. There could be more than one iteration in this process.

Submit your problems to me as pdfs. You may use latex (probably best) or scan handwritten solutions. The header to the email should include your name and the problems solved.

Bonus marks will be awarded and I am prepared to be generous (but if you are going to put in lot of extra work, check with me first). You have the option of replacing up to 10 problems by a course-related project (which might involve computation). The initiative is up to you and the details will have to be agreeable to both of us.

I do not want collaboration on the problems. I will be happy to discuss them in class or in person.


Useful Material

Text books and Notes: in each case, parts of the source cited may be useful, but the course will not be based on any one of these.

  1. Algebraic Graph Theory. (Godsil and Royle - Springer 2001)
  2. Linear Algebra. (Peter D. Lax - Wiley 1977)
  3. Discrete Quantum Walks on Graphs and Digraphs. (Godsil and Zhan - CUP 2023)
  4. Graph Spectra and Continuous Quantum Walks. (Godsil and Coutinho, draft of a text).
  5. More Linear Algebra. (Godsil, unpublished notes)


Contact

If you google on my name, you will reach my webpage very quickly.


Fields web page for the course.

Here. There is information there not repeated above.