tag:blogger.com,1999:blog-3722233.post5062324722620048202..comments2023-03-25T10:00:22.914-05:00Comments on Computational Complexity: Quantum Computing and Quantum Phy.Lance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger10125tag:blogger.com,1999:blog-3722233.post-82926226654267234422007-09-26T06:24:00.000-05:002007-09-26T06:24:00.000-05:00"Should quantum physicists learn quantum computing..."Should quantum physicists learn quantum computing?"<BR/><BR/>IMHO, they can profitably learn model order reduction theory too.<BR/><BR/>Because these days, everyone is "climbing the same mountain."Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-53071364050861479712007-09-12T19:53:00.000-05:002007-09-12T19:53:00.000-05:00"There are two ways of doing research in general:(..."There are two ways of doing research in general:<BR/><BR/>(a) Determine what subjects S_1, ..., S_17 you need to learn. Learn them all before starting with research.<BR/><BR/>(b) Pick a research question and try to solve it. Learn things as you need them.<BR/><BR/>Approach (b) has worked quite well for me. And, in that sense, you don't need quantum mechanics to do quantum computing."<BR/><BR/>Bill what do you think of this? Does this deserve a separate post?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-2252825302564076692007-09-11T02:46:00.000-05:002007-09-11T02:46:00.000-05:00"Perhaps its also good advice for people who want ..."Perhaps its also good advice for people who want to be quantum mechanics (like auto mechanics, but on smaller cars) to learn some Quantum Computing. Not for their actual research, but to better practice their craft."<BR/><BR/>I'm not sure about this. But I think basic quantum computing is a good way of better understanding quantum mechanics. Most quantum physics classes start with a particle in a box, and move on to spherical harmonics, etc. But by looking at *digital* quantum mechanics -- that is, at qubits -- I think the concepts become much more clear, and quantum mechanics becomes much less mysterious.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-85590951868094186012007-09-08T17:55:00.000-05:002007-09-08T17:55:00.000-05:00It depends on what "quantum computing" means. If ...It depends on what "quantum computing" means. If you mean quantum complexity theory, then the only quantum mechanics you need is a 30-minute introduction to the basic framework. (Similarly, you need almost no electrical engineering to do classical complexity theory.) If you mean quantum information theory, then you need a little more of the abstract mathematical results and framework, but still not very much. If you actually want to build a quantum computer, then you need to know a lot about real-world physics.<BR/><BR/>Someday, if quantum computers are built, then a large fraction of the people working in the field will need to know serious physics. (There's no way a real quantum computer will look remotely like a quantum Turing machine, and even quantum circuits probably won't be at all realistic. Actually getting results from real machines will require understanding realistic models.) There will still be a role for quantum complexity theory, but not a very large one, the same way only a tiny fraction of the world's computer scientists are complexity theorists.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-34543259376414689712007-09-08T12:27:00.000-05:002007-09-08T12:27:00.000-05:00There are two ways of doing research in general:(a...There are two ways of doing research in general:<BR/><BR/>(a) Determine what subjects S_1, ..., S_17 you need to learn. Learn them all before starting with research.<BR/><BR/>(b) Pick a research question and try to solve it. Learn things as you need them.<BR/><BR/>Approach (b) has worked quite well for me. And, in that sense, you don't need quantum mechanics to do quantum computing.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-7117347271191756572007-09-08T08:21:00.000-05:002007-09-08T08:21:00.000-05:00Should quantum physicists learn quantum computing?...<I>Should quantum physicists learn quantum computing?</I><BR/><BR/>Yes.Scotthttps://www.blogger.com/profile/13456161078489400740noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-5642928743506592622007-09-08T04:47:00.000-05:002007-09-08T04:47:00.000-05:00While a grad student at Stanford, I took a quantum...While a grad student at Stanford, I took a quantum mechanics class from Stephen Shenker (a string theorist) who took the time to learn some quantum computing in order to teach it to us in class. He covered Shor's factoring algorithm and Grover's search algorithm, and also covered some basic entanglement theory like Bell's theorem. As one with a background in quantum computing and information, it made the class more enjoyable, but I must also admit that I learned quantum mechanics from this perspective. <BR/><BR/>I think the claim that you don't need to know quantum mechanics to do quantum computing is right in some respect - there are no infinite dimensional Hilbert spaces, spherical harmonics, representations of SU(2), Hermite polynomials, energy levels, etc. needed to understand the idea of quantum computing, nor the earliest discovered algorithms like Shor's or Grover's. Nonetheless, there are more recent advances that draw from more advanced topics in quantum mechanics, such as the recent string of works on evaluating NAND trees which originated in ideas from scattering theory. To say that you "don't need to know X in order to do Y" is a misleading statement since imho, the more you know the better. With more tools and concepts at your disposal, the better off you are for having more ideas towards proving theorems, or otherwise for finding new ideas in general.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-13877741027978448272007-09-08T01:45:00.000-05:002007-09-08T01:45:00.000-05:00We need a nature math structure to embed the quant...We need a nature math structure to embed the quantum computing. If it is proved from physical principal that practise quantum computer cannot be made, then what is the goal and furture of quantum computing? We need a nature structure in quantum computing.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-4125024458576491582007-09-07T20:52:00.000-05:002007-09-07T20:52:00.000-05:00When people say "You don't have to have studied Qu...When people say "You don't have to have studied Quantum Mechanics to work in Quantum Computing," they mean that you don't need to know much of what is taught in standard quantum mechanics courses. Full knowledge of quantum mechanics is not needed to work on the algorithmic side of quantum computing in much the same way that computer scientists working on (classical) algorithms don't need to learn the physics used to make physical computers work. In both cases an abstract mathematical model of underlying units of computation (bits or qubits) and their operations suffices. Standard quantum mechanics books do not cover this model, but most introductions to quantum computing not only describe the model, but teach some quantum physics in order to motivate the model.Eleanor Rieffelhttps://www.blogger.com/profile/16787701566939909267noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-36374102374875004402007-09-07T20:23:00.000-05:002007-09-07T20:23:00.000-05:00that was a funky postthat was a funky postAnonymousnoreply@blogger.com