030902016
Jason's Notes:

On a very fundamental level we have been forced to transition from hunter-gathers of information into filter-feeders of information. This may or may not be beyond our capacity, but in the most direct terms it is not what we are evolved to do. A high-level analysis of why we have computers indicates the reason we invented computers: to help us gather and filter the data that we may consume data. The limitation is the phenomenal quantity of useless or untrue information that washes up upon our Internet browser shores. Whole industries have developed to make some sense of this wake, but they themselves provide a feedback interference in trying to customize the output to the supposed desire of the user. We have become caricatures of Google's algorithm and are fed data based on statistical models informed by our demographic and past browsing history. A separate industry chops the chum of click-bait to use many of the same tools as Google to exploit our subconscious tendencies.

The capacity to fail is the enabler to exceed. (75:45) Allen Turning 1951 struggles with Godel's Incompleteness Theorem: When you have the capacity for self-reference you can no longer predict what you are going to do. Turning showed the computational program would be self-referential (an operating system is a program working on a computer that modifies itself) and the software is inherently unstable. Once an intelligence is self-aware, the computational results are indeterminate. I would suggest that this phenomenon lies at the heart of adaptability, art, the very notion of surprise. Without an interference pattern causing us to botch a recipe no new culinary delights would be invented.


Seth Lloyd is a professor of mechanical engineering and physics at MIT researching quantum information and quantum computing. He is the author of Programming the Universe: A Quantum Computer Scientist Takes on the Cosmos.
To watch or listen to this Seminar, visit the Seth Lloyd Seminar Page. To follow the series, you can become a Long Now Member, download the Seminar app, or subscribe to our podcast. Members help to support this series and can access tickets to the talks, our live stream, and HD video of our full catalogue of Seminars.

The following is a summary of Seth Lloyd’s Seminar "Quantum Computer Reality", presented as part of The Long Now Foundation’s Seminars About Long-term Thinking. These monthly talks started in 02003 to build a compelling body of ideas about long-term thinking. Links to media and more information about this series can be found at the bottom of this page.

The 15th-century Renaissance was triggered, Lloyd began, by a flood of new information which changed how people thought about everything, and the same thing is happening now. All of us have had to shift, just in the last couple decades, from hungry hunters and gatherers of information to overwhelmed information filter-feeders.

Information is physical. A bit can be represented by an electron here to signify 0, and there to signify 1. Information processing is moving electrons from here to there. But for a "qubit" in a quantum computer, an electron is both here and there at the same time, thanks to "wave-particle duality." Thus with "quantum parallelism" you can do massively more computation than in classical computers. It’s like the difference between the simple notes of plainsong and all that a symphony can do — a huge multitude of instruments interacting simultaneously, playing arrays of sharps and flats and complex chords.

Quantum computers can solve important problems like enormous equations and factoring — cracking formerly uncrackable public-key cryptography, the basis of all online commerce. With their ability to do "oodles of things at once," quantum computers can also simulate the behavior of larger quantum systems, opening new frontiers of science, as Richard Feynman pointed out in the 1980s.

Simple quantum computers have been built since 1995, by Lloyd and ever more others. Mechanisms tried so far include: electrons within electric fields; nuclear spin (clockwise and counter); atoms in ground state and excited state simultaneously; photons polarized both horizontally and vertically; and super-conducting loops going clockwise and counter-clockwise at the same time; and many more. To get the qubits to perform operations — to compute — you can use an optical lattice or atoms in whole molecules or integrated circuits, and more to come.

The more qubits, the more interesting the computation. Starting with 2 qubits back in 1996, some systems are now up to several dozen qubits. Over the next 5–10 years we should go from 50 qubits to 5,000 qubits, first in special-purpose systems but eventually in general-purpose computers. Lloyd added, "And there’s also the fascinating field of using funky quantum effects such as coherence and entanglement to make much more accurate sensors, imagers, and detectors." Like, a hundred thousand to a million times more accurate. GPS could locate things to the nearest micron instead of the nearest meter.

Even with small quantum computers we will be able to expand the capability of machine learning by sifting vast collections of data to detect patterns and move on from supervised-learning ("That squiggle is a 7") toward unsupervised-learning — systems that learn to learn.

The universe is a quantum computer, Lloyd concluded. Biological life is all about extracting meaningful information from a sea of bits. For instance, photosynthesis uses quantum mechanics in a very sophisticated way to increase its efficiency. Human life is expanding on what life has always been — an exercise in machine learning.

--Stewart Brand