Skip to main content Accessibility help
×
Hostname: page-component-78c5997874-mlc7c Total loading time: 0 Render date: 2024-11-09T19:52:58.228Z Has data issue: false hasContentIssue false

14 - Quantomatic

Published online by Cambridge University Press:  30 March 2017

Bob Coecke
Affiliation:
University of Oxford
Aleks Kissinger
Affiliation:
Radboud Universiteit Nijmegen
Get access

Summary

We will encourage you to develop the three great virtues of a programmer: laziness, impatience, and hubris.

Larry Wall, Programming Perl, 1st edition

So there you have it. Hundreds of pages and more than 3000 diagrams later, we've told you (pretty much) everything we know about quantum theory and diagrammatic reasoning. So, where to now? Is it time for everyone to start covering blackboards and filling papers with diagrams? Of course!

But even better, what if someone else did all the diagrammatic proving for you while you sit back, relax, and have a beer? That's even better! The fact that the diagrams we use are essentially made up of a finite number of ingredients (namely, spiders) means they are particularly well suited to automated reasoning. In this subfield of artificial intelligence, one develops software that allows a computer to do a whole range of things often associated with human mathematicians: from simply checking mathematical proofs for correctness to automatically searching for new proofs or even new and interesting conjectures to then try and prove automatically.

In the past, automated reasoning has typically concerned traditional, formula-based mathematics built on formal logics and set-based algebraic structures, and there it has been very successful. It has provided us with tools called proof assistants, which allow us to automatically construct proofs of mind-bending results, such as Gödel's incompleteness theorems, and rigorously check proofs that are way too big for a human mathematician to get totally correct, like Kepler's conjecture, the four-colour theorem, and the Feit– Thompson theorem (famously massive proofs in geometry, graph theory, and group theory, respectively).

In addition to serving essentially as ‘robot teaching assistants’, which tirelessly check the work of human mathematicians, techniques from automated reasoning can actually tell us something new, via conjecture synthesis. Much as a human mathematician would discover features and behaviours of an unfamiliar mathematical creature by ‘poking at it’ (i.e. making educated guesses about how it will behave and trying to prove them), there exist automated techniques that do this at high speed. When it succeeds in a proof, the result is a freshly minted theorem that no human has ever seen or even thought to ask about.

Type
Chapter
Information
Picturing Quantum Processes
A First Course in Quantum Theory and Diagrammatic Reasoning
, pp. 790 - 803
Publisher: Cambridge University Press
Print publication year: 2017

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Save book to Kindle

To save this book to your Kindle, first ensure [email protected] is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

  • Quantomatic
  • Bob Coecke, University of Oxford, Aleks Kissinger, Radboud Universiteit Nijmegen
  • Book: Picturing Quantum Processes
  • Online publication: 30 March 2017
  • Chapter DOI: https://doi.org/10.1017/9781316219317.015
Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

  • Quantomatic
  • Bob Coecke, University of Oxford, Aleks Kissinger, Radboud Universiteit Nijmegen
  • Book: Picturing Quantum Processes
  • Online publication: 30 March 2017
  • Chapter DOI: https://doi.org/10.1017/9781316219317.015
Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

  • Quantomatic
  • Bob Coecke, University of Oxford, Aleks Kissinger, Radboud Universiteit Nijmegen
  • Book: Picturing Quantum Processes
  • Online publication: 30 March 2017
  • Chapter DOI: https://doi.org/10.1017/9781316219317.015
Available formats
×