{"id":979,"date":"2005-07-20T08:11:30","date_gmt":"2005-07-20T15:11:30","guid":{"rendered":"http:\/\/dabacon.org\/pontiff\/?p=979"},"modified":"2005-07-20T08:11:30","modified_gmt":"2005-07-20T15:11:30","slug":"979","status":"publish","type":"post","link":"https:\/\/dabacon.org\/pontiff\/2005\/07\/20\/979\/","title":{"rendered":"Got Quantum Problems?"},"content":{"rendered":"<p>Scott Aaronson has written a nice article <a href=\"http:\/\/www.scottaaronson.com\/writings\/qchallenge.html\">&#8220;Ten Semi-Grand Challenges for Quantum Computing Theory&#8221;<\/a>.  If you are a computer science theory researcher interested in what to work on in quantum computing, I highly recommend the list.  One thing I find very interesting about theory work in computer science is how <a href=\"http:\/\/blog.computationalcomplexity.org\/2005\/06\/communicating-open-problems.html\">religious<\/a> researchers are about not sharing the problems they are working on.  So it is very nice of Scott to share what he thinks are big open problems in quantum computing theory today.<br \/>\nOne thing that Scott leaves out of the list, which I would have included, are questions along the lines of &#8220;how can quantum computing theory contribute to classical computing theory.&#8221;  Scott explicitly says he does not include this question because it is &#8220;completely inexhaustible,&#8221; and I agree that this is certainly true, but this may be exactly the reason one should work on it!  The idea behind this line of research is to prove results in classical computational theory by insights gained from quantum computational theory.  An analogy which may or may not be stretching things a bit is the relationship between real analysis and complex analysis.  Anyone who has studied these two subject knows that real analysis is much more difficult than complex analysis.  Physicists best know this in that they often cannot easily do certain real integrals unless they pretend their real variables are complex and integrate along a particularly well choosen countour.  Similarly, many results in real analysis have counterparts in complex analysis which are easy to prove.  So the line of research which asks whether quantum computation can contribute to classical computation is basically &#8220;as complex analysis is to real analysis, so quantum computing is to classical computer.&#8221;  I&#8217;ve discussed this possibility (along with Scott&#8217;s contribution to it) <a href=\"https:\/\/dabacon.org\/pontiff\/?p=883\">here<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Scott Aaronson has written a nice article &#8220;Ten Semi-Grand Challenges for Quantum Computing Theory&#8221;. If you are a computer science theory researcher interested in what to work on in quantum computing, I highly recommend the list. One thing I find very interesting about theory work in computer science is how religious researchers are about not &hellip; <\/p>\n<p class=\"link-more\"><a href=\"https:\/\/dabacon.org\/pontiff\/2005\/07\/20\/979\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;Got Quantum Problems?&#8221;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2}},"categories":[20,63],"tags":[],"class_list":["post-979","post","type-post","status-publish","format-standard","hentry","category-computer-science","category-quantum"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/posts\/979","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/comments?post=979"}],"version-history":[{"count":0,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/posts\/979\/revisions"}],"wp:attachment":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/media?parent=979"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/categories?post=979"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/tags?post=979"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}