\nOffice:<\/b>\u00a0 (Online only Winter Quarter)<\/span>
\nOffice Phone:<\/b> 877-8320
\nE-mail:<\/b>
holden@rose-hulman.edu<\/code><\/a>
\nWeb Page:<\/b> http:\/\/www.rose-hulman.edu\/~holden<\/code><\/a><\/p>\n
\n![\"\"](\"http:\/\/wordpress.rose-hulman.edu\/holden\/wp-content\/uploads\/sites\/63\/2018\/04\/teleportexp6-300x163.png\")
<\/h3>\nDescription<\/h3>\n
You’ve probably heard that quantum computers are someday going to be able to defeat problems that would take “classical” computers longer than the lifetime of the universe to solve. Quantum computers will be able to factor astoundingly large numbers, break the NSA’s best ciphers, simulate incredibly complicated processes from physics, chemistry, and biology, and search gigantic databases.<\/p>\n
You’ve probably also heard that the largest problem yet solved by a quantum computer is factoring 15 = (3)(5).<\/p>\n
We’ll talk about the theory, the promise, and the current state of quantum computing. In the process, we’ll have to immerse ourselves in a world where the value of a bit can be |0> or |1>, or -|0> or -|1>, or |0>+|1>, or |0>-|1>, or…..<\/p>\n
The focus of the class is going to be on what could we compute if we had a quantum computer, why, and how. It’s going to have to start with a lot of why, so the beginning of the class is going to involve mostly just getting used to the idea of “quantum bits” — part math and part philosophy! Then we are going to start building small circuits, and eventually, short algorithms. Most everything is going to be small because (a) it’s going to be a long time before we can make more than a few quantum bits at a time, and (b) anything large becomes extremely hard to test or debug without a quantum computer!<\/p>\n
There will be no (or very little) programming in the course, unless Rose suddenly gets a quantum computer! There will be about one problem set a week, and a couple of exams (at least one may be a take-home). Most of the grade will probably be from the homework. There may be a short paper and\/or presentation.<\/p>\n
![\"\"](\"http:\/\/wordpress.rose-hulman.edu\/holden\/wp-content\/uploads\/sites\/63\/2018\/04\/Quantum_computer-295x300.png\")
<\/h3>\nRequirements<\/h3>\n
The prerequisites for this class are:<\/p>\n
\n- Some of the theory of logic and computing. \u00a0Math 275 or 276 will give you the minimum necessary. \u00a0Math 375 or 374 and\/or Math\/CSSE 474 are also good.<\/li>\n
- Some matrix and vector algebra. \u00a0Math 212 or 221 will give you most of what you need.\u00a0 Math 371 would also be helpful, but not necessary.<\/li>\n
- A little bit about algorithms and circuits. \u00a0Quantum algorithms and circuits are small (so far!) so you don’t need to know much. \u00a0If you’ve had CSSE 120 and either CSSE 132 or ECE 233, you’ll be fine. \u00a0If not, talk to me — there’s a good chance you’ve picked up enough here and there. \u00a0Or you can try reading this site<\/a>.\u00a0 If you can figure out more or less what the “full adder” diagram on page 4 is doing, you should be fine.<\/li>\n<\/ul>\n
Class Schedule Information<\/a> from Banner<\/h3>\n(Note that there will be some online synchronous meetings but the time listed on Banner is flexible; if you can’t make class at that time feel free to talk to me about other possibilities.)<\/p>\n
\n\n<\/div>\n<\/div>\n<\/p>\n<\/div>\n
\n\n<\/div>\n<\/div>\n<\/p>\n<\/div>\n","protected":false},"excerpt":{"rendered":"
Math 490 Topics in Mathematics:\u00a0 Quantum Computing Winter 2020-2021 Instructor: Joshua Holden Office:\u00a0 (Online only Winter Quarter) Office Phone: 877-8320 E-mail: holden@rose-hulman.edu Web Page: http:\/\/www.rose-hulman.edu\/~holden Description You’ve probably heard that quantum computers are someday going to be able to defeat problems that would take “classical” computers longer than the lifetime of the universe to solve. … Continue reading Math 490: Quantum Computing<\/span>