MHB How Does Complexity Theory Enhance Quantum Computation?

Click For Summary
The discussion centers on selecting a master thesis topic in theoretical computer science, specifically within Computability and Complexity Theory. The user expresses interest in exploring topics related to Complexity Theory, highlighting Quantum Computation and Information as a particularly appealing area. This field is noted for its interdisciplinary nature, bridging mathematics, physics, electrical engineering, and computer science, making it a rich topic for research. The conversation invites suggestions for additional topics within Complexity Theory to further guide the thesis selection process.
mathmari
Gold Member
MHB
Messages
4,984
Reaction score
7
Hey! :o

I want to begin with my master thesis and now I have to choose a topic. I am thinking about a topic that is related to theoretical computer science and more specific to Computability or to Complexity Theory. Could you give me some examples of topics that are related to Complexity Theory?
 
Technology news on Phys.org
A great one that I would have loved to get into is Quantum Computation and Information. If you're into physics some, this is a great field at the intersection of math, physics, electrical engineering, and computer science.
 

Thread 'For those who ask: "What programming language should I learn?"'

Learn If you want to write code for Python Machine learning, AI Statistics/data analysis Scientific research Web application servers Some microcontrollers JavaScript/Node JS/TypeScript Web sites Web application servers C# Games (Unity) Consumer applications (Windows) Business applications C++ Games (Unreal Engine) Operating systems, device drivers Microcontrollers/embedded systems Consumer applications (Linux) Some more tips: Do not learn C++ (or any other dialect of C) as a...
View full post »

Similar threads

How Do You Get From 1's and 0's to complex software and digital info?
  • · Replies 10 ·
Replies
10
Views
5K
Towards a new theory of information kinematics
  • · Replies 7 ·
Replies
7
Views
2K
Is Alan Turing given too much credit when it comes to computers?
  • · Replies 29 ·
Replies
29
Views
5K
Is computation synonymous with functions in computer science?
  • · Replies 41 ·
2
Replies
41
Views
5K
What programming languages/pathways should I focus on?
  • · Replies 11 ·
Replies
11
Views
3K
How Can a Web-App Make Theoretical Physics and Mathematics More Accessible?
  • · Replies 5 ·
Replies
5
Views
2K
Physics Quantum Computing masters with Theoretical physics background
  • · Replies 4 ·
Replies
4
Views
3K
Is Quantum Computing Hype or Reality?
  • · Replies 42 ·
2
Replies
42
Views
6K
MHB Computer system : Clarification needed
  • · Replies 32 ·
2
Replies
32
Views
2K
Physics Opinions about a career path in quantum computing
  • · Replies 11 ·
Replies
11
Views
6K