Now that we have the laws for qubits, we need to develop a system for meaning-<\/p>\n\n\n\n
fully manipulating them. Much of the current paradigm for quantum comput-<\/p>\n\n\n\n
ing is motivated by classical computation theory, especially the circuit model<\/p>\n\n\n\n
for computation. In this chapter, we will brie\ufb02y overview the classical model<\/p>\n\n\n\n
of Boolean circuit theory, and also some of the theoretical concepts involved<\/p>\n\n\n\n
in classifying the computational complexity of problems. Roger Penrose [53]<\/p>\n\n\n\n
has a beautiful account of the history of the theory of computation. Another<\/p>\n\n\n\n
wonderful book on similar lines is that of Douglas Hofstadter [41], both of<\/p>\n\n\n\n
which will stimulate you to think along the lines of a computer scientist.<\/p>\n","protected":false},"excerpt":{"rendered":"
Now that we have the laws for qubits, we need to develop a system for meaning- fully manipulating them. Much of the current paradigm for quantum comput- ing is motivated by classical computation theory, especially the circuit model for computation. In this chapter, we will brie\ufb02y overview the classical model of Boolean circuit theory, and […]<\/p>\n","protected":false},"author":1,"featured_media":4040,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[495],"tags":[],"class_list":["post-4046","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-computation-models-and-computational-complexity"],"jetpack_featured_media_url":"https:\/\/workhouse.sweetdishy.com\/wp-content\/uploads\/2024\/09\/download-1.png","_links":{"self":[{"href":"https:\/\/workhouse.sweetdishy.com\/index.php\/wp-json\/wp\/v2\/posts\/4046","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/workhouse.sweetdishy.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/workhouse.sweetdishy.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/workhouse.sweetdishy.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/workhouse.sweetdishy.com\/index.php\/wp-json\/wp\/v2\/comments?post=4046"}],"version-history":[{"count":1,"href":"https:\/\/workhouse.sweetdishy.com\/index.php\/wp-json\/wp\/v2\/posts\/4046\/revisions"}],"predecessor-version":[{"id":4047,"href":"https:\/\/workhouse.sweetdishy.com\/index.php\/wp-json\/wp\/v2\/posts\/4046\/revisions\/4047"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/workhouse.sweetdishy.com\/index.php\/wp-json\/wp\/v2\/media\/4040"}],"wp:attachment":[{"href":"https:\/\/workhouse.sweetdishy.com\/index.php\/wp-json\/wp\/v2\/media?parent=4046"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/workhouse.sweetdishy.com\/index.php\/wp-json\/wp\/v2\/categories?post=4046"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/workhouse.sweetdishy.com\/index.php\/wp-json\/wp\/v2\/tags?post=4046"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}