Quantum Computing and Math prequisities

Click For Summary
SUMMARY

This discussion focuses on the mathematical prerequisites for studying Quantum Computing (QC) for a Physics undergraduate. Key subjects identified include Functional Analysis, Information Theory, Advanced Statistics, and Numerical Calculation, which are essential for understanding QC concepts. The participant emphasizes the importance of Linear Algebra as a foundational tool, particularly when engaging with Functional Analysis and Information Theory. The discussion also highlights the need for advanced algorithm courses in computer science to grasp the classical algorithms that QC aims to outperform.

PREREQUISITES
  • Functional Analysis
  • Information Theory
  • Advanced Statistics
  • Linear Algebra
NEXT STEPS
  • Study Functional Analysis to understand its applications in Quantum Computing.
  • Explore Information Theory to grasp the principles of data transmission and processing in QC.
  • Research Advanced Statistics to enhance analytical skills relevant to quantum algorithms.
  • Enroll in a computer science course focusing on advanced algorithms, such as those related to the Traveling Salesman Problem or factoring.
USEFUL FOR

Physics undergraduates, aspiring quantum computing researchers, and anyone interested in the mathematical foundations necessary for advanced studies in Quantum Mechanics and Quantum Computing.

Stealth95
Messages
19
Reaction score
4
Hello,
I am a Physics undergraduate, currently beginning my third (out of four) year of studies. I have already taken courses about Real and Complex Analysis, Linear Algebra, ODEs and PDEs (for Maths), Classical Mechanics (Lagrangian and Hamiltonian formalism), Electromagnetism, Special Relativity and some other that I think that are irrelevant for my question. I'm having QM courses in the current and the next semester.

I open the thread, because I managed to finish one of the courses I normally have in this semester from a previous one, so I have time to study something else instead of that one. Currently, I am thinking the Quantum Computing field about the future. Although, I already know some concepts in QM and Dirac's notation (I can solve excercises), I prefer to finish the QM courses before I deal with quantum comptutation. However, I would like to ask if there is any Mathematics subjects I can study, which would be useful for quantum computing.

I also mention that I planned to take a group theory course from the next year, but I cannot do this because it doesn't fit my program, so I have to wait till next year. The only extra course I can now take in my university is Differential Geometry, but from what I read it is not so useful for QC and I do not plan to study General Relativity, at least for now. Another option is to self-study topology, which seems more useful (however self-studying is much harder than taking the course...).

Finally, I would appreciate it if the subject was also useful for other other parts of Physics (like QFT), since I am not 100% that I will work on QC (when I enrolled at Physics Dept. I planned to work on Theoretical Physics, since I am far better on this, but now I'd like it more if I worked on something more applied - that's how I thought of QC).
 
Physics news on Phys.org
I came up with a few suggestions.
  • functional analysis
  • information theory
  • advanced statistics
  • Numerical calculation course (under "computational science" /engineering/applied math -- if there is one in the physics dept it might assume QM so wait for that one)
  • Any computer science course dealing with the kind of advanced algorithms (to understand the classical algorithms that QC is trying to compete with) i.e. don't take the course that teaches about bubble sort, but rather traveling salesman type problems, factoring, etc.
 
Linear Algebra, if you are not familiar with it, then don't touch it until you dabble into topics of Functional analysis and information theory (in which LA is a major backbone of such projects.
 

Similar threads

Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
Replies
1
Views
3K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
8
Views
5K