{"id":2503,"date":"2008-05-01T20:58:12","date_gmt":"2008-05-01T20:58:12","guid":{"rendered":"http:\/\/casgroups.case.edu\/physics-senior-projects\/?p=2503"},"modified":"2016-06-20T14:18:31","modified_gmt":"2016-06-20T14:18:31","slug":"a-quantum-algorithm-for-testing-for-mersenne-primes","status":"publish","type":"post","link":"https:\/\/casgroups.case.edu\/physics-senior-projects\/a-quantum-algorithm-for-testing-for-mersenne-primes\/","title":{"rendered":"A Quantum Algorithm for Testing for Mersenne Primes"},"content":{"rendered":"<h3 style=\"text-align: center\">Kyle Box with Prof. Harsh Mathur Title<\/h3>\n<h3 style=\"text-align: center\"><a href=\"\/physics-senior-projects\/files\/2008\/05\/KyleBoxPoster.ppt\">A Quantum Algorithm for Testing for Mersenne Primes<\/a><\/h3>\n<p>In this project we will be looking for a quantum algorithm to solve a specific number theory problem &#8211; testing for Mersenne primes. Prime numbers play an important role in modern life, mostly in various data encryption schemes, and Mersenne primes are particularly interesting. There is currently only one quantum algorithm known to be better than its classical counterpart for an important problem. Shor&#8217;s algorithm is a quantum algorithm for factoring an integer in O((log N)^3) time, while no classical algorithms can run in time that is polynomial in log N. We will attempt to find an algorithm to test if a number is a Mersenne prime which will run faster than classical algorithms.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Kyle Box with Prof. Harsh Mathur Title<a href=\"\/physics-senior-projects\/files\/2008\/05\/KyleBoxPoster.ppt\">A Quantum Algorithm for Testing for Mersenne Primes<\/a><\/p>\n<p>In this project we will be looking for a quantum algorithm to solve a specific number theory problem &#8211; testing for Mersenne primes. Prime numbers play an important role in modern life, mostly in various data encryption schemes, and Mersenne primes are particularly interesting. There is currently only one quantum algorithm known to be better than its classical counterpart for an important problem. Shor&#8217;s algorithm is a quantum algorithm for factoring an integer in O((log N)^3) time, while no classical algorithms can run in time that is polynomial in log N.<\/p>\n<p><a href=\"https:\/\/casgroups.case.edu\/physics-senior-projects\/a-quantum-algorithm-for-testing-for-mersenne-primes\/\" class=\"more-link\">Continue reading&#8230; <span class=\"screen-reader-text\">A Quantum Algorithm for Testing for Mersenne Primes<\/span><\/a><\/p>\n","protected":false},"author":19,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"spay_email":""},"categories":[82,41],"tags":[],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/casgroups.case.edu\/physics-senior-projects\/wp-json\/wp\/v2\/posts\/2503"}],"collection":[{"href":"https:\/\/casgroups.case.edu\/physics-senior-projects\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/casgroups.case.edu\/physics-senior-projects\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/casgroups.case.edu\/physics-senior-projects\/wp-json\/wp\/v2\/users\/19"}],"replies":[{"embeddable":true,"href":"https:\/\/casgroups.case.edu\/physics-senior-projects\/wp-json\/wp\/v2\/comments?post=2503"}],"version-history":[{"count":2,"href":"https:\/\/casgroups.case.edu\/physics-senior-projects\/wp-json\/wp\/v2\/posts\/2503\/revisions"}],"predecessor-version":[{"id":2699,"href":"https:\/\/casgroups.case.edu\/physics-senior-projects\/wp-json\/wp\/v2\/posts\/2503\/revisions\/2699"}],"wp:attachment":[{"href":"https:\/\/casgroups.case.edu\/physics-senior-projects\/wp-json\/wp\/v2\/media?parent=2503"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/casgroups.case.edu\/physics-senior-projects\/wp-json\/wp\/v2\/categories?post=2503"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/casgroups.case.edu\/physics-senior-projects\/wp-json\/wp\/v2\/tags?post=2503"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}