When I was in middle school, I read a popular book about programming in BASIC (which was the most popular programming language for beginners at that time). But it was 1986, and we did not have computers at home or school yet. So, I could only write computer programs on paper, without being able to try them on an actual computer.
Surprisingly, I am now doing something similarI am studying how to solve problems on a quantum computer. We do not yet have a fully functional quantum computer. But I am trying to figure out what quantum computers will be able to do when we build them.
The story of quantum computers begins in 1981 with Richard Feynman, probablythe most famous physicist ofhis time. At a conference on physics and computation atthe Massachusetts Institute of Technology, Feynman asked the question: Can we simulate physics on a computer?
The answer wasnot exactly. Or, more preciselynot all of physics. One of the branches of physics is quantum mechanics, which studiesthe laws of nature on the scale of individual atoms and particles. If we try to simulate quantum mechanics on a computer, we run into a fundamental problem. The full description of quantum physics has so many variables that we cannot keep track of all of them on a computer.
If one particle can be described by two variables, then to describe the most general state of n particles, we need 2n variables. If we have 100 particles, we need 2100 variables, which is roughly 1 with 30 zeros. This number is so big that computers will never have so much memory.
By itself, this problem was nothing newmany physicists already knew that. But Feynman took it one step further. He asked whether we could turn this problem into something positive: If we cannot simulate quantum physics on a computer, maybe we can build a quantum mechanical computerwhich would be better than the ordinary computers?
This question was asked by the most famous physicist of the time. Yet, over the next few years, almost nothing happened. The idea of quantum computers was so new and so unusual that nobody knew how to start thinking about it.
But Feynman kept telling his ideas to others, again and again. He managed to inspire a small number of people who started thinking: what would a quantum computer look like? And what would it be able to do?
Quantum mechanics, the basis for quantum computers, emerged from attempts to understand the nature of matter and light. At the end of the nineteenth century, one of the big puzzles of physics was color.
The color of an object is determined by the color of the light that it absorbs and the color of the light that it reflects. On an atomic level, we have electrons rotating around the nucleus of an atom. An electron can absorb a particle of light (photon), and this causes the electron to jump to a different orbit around the nucleus.
In the nineteenth century, experiments with heated gasses showed that each type of atom only absorbs and emits light of some specific frequencies. For example,visible light emitted by hydrogen atoms only consists of four specific colors. The big question was: how can we explain that?
Physicists spent decades looking for formulas that would predict the color of the light emitted by various atoms and models that would explain it. Eventually, this puzzle was solved by Danish physicist Niels Bohr in 1913 when he postulated that atoms and particles behave according to physical laws that are quite different from what we see on a macroscopic scale. (In 1922, Bohr, who would become a frequent Member at the Institute, was awarded a Nobel Prize for this discovery.)
To understand the difference, we can contrast Earth (which is orbiting around the Sun) and an electron (which is rotating around the nucleus of an atom). Earth can be at any distance from the Sun. Physical laws do not prohibit the orbit of Earth to be a hundred meters closer to the Sun or a hundred meters further. In contrast, Bohrs model only allows electrons to be in certain orbits and not between those orbits. Because of this, electrons can only absorb the light of colors that correspond to a difference between two valid orbits.
Around the same time, other puzzles about matter and light were solved bypostulating that atoms and particles behave differently from macroscopic objects. Eventually, this led to the theory of quantum mechanics, which explains all of those differences, using a small number of basic principles.
Quantum mechanics has been an object of much debate. Bohr himself said, Anyone not shocked by quantum mechanics has not yet understood it. Albert Einstein believed that quantum mechanics should not be correct. And, even today, popular lectures on quantum mechanics often emphasize the strangeness of quantum mechanics as one of the main points.
But I have a different opinion. The path of how quantum mechanics was discovered was very twisted and complicated. But the end result of this path, the basicprinciples of quantum mechanics, is quite simple. There are a few things that are different from classical physics and one has to accept those. But, once you accept them, quantum mechanics is simple and natural. Essentially, one can think of quantum mechanics as a generalization of probability theory in which probabilities can be negative.
In the last decades, research in quantum mechanics has been moving into a new stage. Earlier, the goal of researchers was to understand the laws of nature according to how quantum systems function. In many situations, this has been successfully achieved. The new goal is to manipulate and control quantum systems so that they behave in a prescribed way.
This brings the spirit of research closer to computer science. Alan Key, a distinguished computer scientist, once characterized the difference between natural sciences and computer science in the following way. In natural sciences, Nature has given us the world, and we just discovered its laws. In computers, we can stuff the laws into it and create the world. Experiments in quantum physics are now creating artificial physical systems that obey the laws of quantum mechanics but do not exist in nature under normal conditions.
An example of such an artificial quantum system is a quantum computer. A quantum computer encodes information into quantum states and computes by performing quantum operations on it.
There are several tasks for which a quantum computer will be useful. The one that is mentioned most frequently is that quantum computers will be able to read secret messages communicated over the internet using the current technologies (such as RSA, Diffie-Hellman, and other cryptographic protocols that are based on the hardness of number-theoretic problems like factoring and discrete logarithm). But there are many other fascinating applications.
First of all, if we have a quantum computer, it will be useful for scientists for conducting virtual experiments. Quantum computing started with Feynmans observation that quantum systems are hard to model on a conventional computer. If we had a quantum computer, we could use it to model quantum systems. (This is known as quantum simulation.) For example, we could model the behavior of atoms and particles at unusual conditions (for example, very high energies that can be only created in the Large Hadron Collider) without actually creating those unusual conditions. Or we could model chemical reactionsbecause interactions among atoms in a chemical reaction is a quantum process.
Another use of quantum computers is searching huge amounts of data. Lets say that we have a large phone book, ordered alphabetically by individual names (and not by phone numbers). If we wanted to find the person who has the phone number 6097348000, we would have to go through the whole phone book and look at every entry. For a phone book with one million phone numbers, it could take one million steps. In 1996, Lov Grover from Bell Labs discovered that a quantum computer would be able to do the same task with one thousand steps instead of one million.
More generally, quantum computers would be useful whenever we have to find something in a large amount of data: a needle in a haystackwhether this is the right phone number or something completely different.
Another example of that is if we want to find two equal numbers in a large amount of data. Again, if we have one million numbers, a classical computer might have to look at all of them and take one million steps. We discovered that a quantum computer could do it in a substantially smaller amount of time.
All of these achievements of quantum computing are based on the same effects of quantum mechanics. On a high level, these are known as quantum parallelism and quantum interference.
A conventional computer processes information by encoding it into 0s and 1s. If we have a sequence of thirty 0s and 1s, it has about one billion of possible values. However, a classical computer can only be in one of these one billion states at the same time. A quantum computer can be in a quantum combination of all of those states, called superposition. This allows it to perform one billion or more copies of a computation at the same time. In a way, this is similar to a parallel computer withone billion processors performing different computations at the same timewith one crucial difference. For a parallel computer, we need to have one billion different processors. In a quantum computer, all one billion computations will be running on the same hardware. This is known as quantum parallelism.
The result of this process is a quantum state that encodes the results of onebillion computations. The challenge for a person who designs algorithms for a quantum computer (such as myself) is: how do we access these billion results? If we measured this quantum state, we would get just one of the results. All of the other 999,999,999 results would disappear.
To solve this problem, one uses the second effect, quantum interference. Consider a process that can arrive at the same outcome in several different ways. In the non-quantum world, if there are two possible paths toward one result and each path is taken with a probability , the overall probability of obtaining this result is += . Quantumly, the two paths can interfere, increasing the probability of success to 1.
Quantum algorithms combine these two effects. Quantum parallelism is used to perform a large number of computations at the same time, and quantum interference is used to combine their results into something that is both meaningful and can be measured according to the laws of quantum mechanics.
The biggest challenge is building a large-scale quantum computer. There are several ways one could do it. So far, the best results have been achieved using trapped ions. An ion is an atom that has lost one or more of its electrons. An ion trap is a system consisting of electric and magnetic fields, which can capture ions and keep them at locations. Using an ion trap, one can arrange several ions in a line, at regular intervals.
One can encode 0 into the lowest energy state of an ion and 1 into a higher energy state. Then, the computation is performed using light to manipulate the states of ions. In an experiment by Rainer Blatts group at the University of Innsbruck, Austria, this has been successfully performed for up to fourteen ions. The next step is to scale the technology up to a bigger number of trapped ions.
There are many other paths toward building a quantum computer. Instead of trapped ions, one can use electrons or particles of lightphotons. One can even use more complicated objects, for example, the electric current in a superconductor. A very recent experiment by a group led by John Martinis of the University of California, Santa Barbara, has shown how to perform quantum operations on one or two quantum bits with very high precision from 99.4% to 99.92% using the superconductor technology.
The fascinating thing is that all of these physical systems, from atoms to electric current in a superconductor, behave according to the same physical laws. And they all can perform quantum computation. Moving forward with any of these technologies relates to a fundamental problem in experimental physics: isolating quantum systems from environment and controlling them with high precision. This is a very difficult and, at the same time, a very fundamental task and being able to control quantum systems will be useful for many other purposes.
Besides building quantum computers, we can use the ideas of information to think about physical laws in terms of information, in terms of 0s and 1s. This is the way I learned quantum mechanicsI started as a computer scientist, and I learned quantum mechanics by learning quantum computing first. And I think this is the best way to learn quantum mechanics.
Quantum mechanics can be used to describe many physical systems, and in each case, there are many technical details that are specific to the particular physicalsystem. At the same time, there is a common set of core principles that all of those physical systems obey.
Quantum information abstracts away from the details that are specific to a particular physical system and focuses on the principles that are common to all quantum systems. Because of that, studying quantum information illuminates the basic concepts of quantum mechanics better than anything else. And, one day, this could become the standard way of learning quantum mechanics.
For myself, the main question still is: how will quantum computers be useful? We know that they will be faster for many computational tasks, from modeling nature to searching large amounts of data. I think there are many more applications and, perhaps, the most important ones are still waiting to be discovered.
Originally posted here:
What Can We Do with a Quantum Computer? | Institute for ...
- Two Quantum Computers Face-Off for the First Time in History! - Interesting Engineering [Last Updated On: February 26th, 2017] [Originally Added On: February 26th, 2017]
- Split decision in first-ever quantum computer faceoff | Science | AAAS - Science Magazine [Last Updated On: February 26th, 2017] [Originally Added On: February 26th, 2017]
- How to defend against quantum computing attacks - ScienceBlog.com - ScienceBlog.com (blog) [Last Updated On: February 28th, 2017] [Originally Added On: February 28th, 2017]
- Researchers Have Directly Tested Two Quantum Computing ... - Futurism [Last Updated On: February 28th, 2017] [Originally Added On: February 28th, 2017]
- Scientists reveal new super-fast form of computer that 'grows as it ... - Phys.Org [Last Updated On: March 2nd, 2017] [Originally Added On: March 2nd, 2017]
- Andreas Antonopoulos: Bitcoin's Design Can Withstand Quantum Computer Attack - CryptoCoinsNews [Last Updated On: March 2nd, 2017] [Originally Added On: March 2nd, 2017]
- IBM QISKit Aims to Enable Cloud-basaed Quantum Computation - InfoQ.com [Last Updated On: March 11th, 2017] [Originally Added On: March 11th, 2017]
- Legacy of brilliant young scientist is a major leap in quantum ... - Phys.Org [Last Updated On: March 11th, 2017] [Originally Added On: March 11th, 2017]
- IBM Q is the first initiative to build commercial quantum computing systems - BetaNews [Last Updated On: March 11th, 2017] [Originally Added On: March 11th, 2017]
- IBM To Commercialize Quantum Computing - ADT Magazine [Last Updated On: March 11th, 2017] [Originally Added On: March 11th, 2017]
- Quantum computer learns to 'see' trees - Science Magazine [Last Updated On: March 11th, 2017] [Originally Added On: March 11th, 2017]
- David Deutsch and His Dream Machine - The New Yorker [Last Updated On: March 11th, 2017] [Originally Added On: March 11th, 2017]
- Quantum computers are here -- but what are they good for? - PCWorld [Last Updated On: March 18th, 2017] [Originally Added On: March 18th, 2017]
- IBM's first commercial quantum computer could shake-up chemistry ... - Chemistry World (subscription) [Last Updated On: March 18th, 2017] [Originally Added On: March 18th, 2017]
- Quantum computing takes a massive step forward thanks to ... - TechRadar [Last Updated On: March 18th, 2017] [Originally Added On: March 18th, 2017]
- Better than Quantum Computing: The EU Launches a Biocomputer ... - Labiotech.eu (blog) [Last Updated On: March 21st, 2017] [Originally Added On: March 21st, 2017]
- In a few years new Quantum computers from IBM, Google and Microsoft will accelerate breakthroughs in chemistry and ... - Next Big Future [Last Updated On: March 21st, 2017] [Originally Added On: March 21st, 2017]
- Research project successful: Volkswagen IT experts use quantum ... - Automotive World (press release) [Last Updated On: March 21st, 2017] [Originally Added On: March 21st, 2017]
- Rechargeable 'spin battery' promising for spintronics and quantum ... - Phys.Org [Last Updated On: April 22nd, 2017] [Originally Added On: April 22nd, 2017]
- The First Quantum Computer You Own Could Be Powered by a Time Crystal - Futurism [Last Updated On: April 22nd, 2017] [Originally Added On: April 22nd, 2017]
- Microsoft to double headcount of Sydney quantum computing lab ... - Computerworld Australia [Last Updated On: April 22nd, 2017] [Originally Added On: April 22nd, 2017]
- Could Time Crystals Hold The Key To Building The First Quantum Computer? - Wall Street Pit [Last Updated On: April 22nd, 2017] [Originally Added On: April 22nd, 2017]
- Microsoft boosts Aussie quantum computing team - ARN - ARNnet [Last Updated On: April 26th, 2017] [Originally Added On: April 26th, 2017]
- Will Google Be The First To Achieve Quantum Computing Supremacy? - Wall Street Pit [Last Updated On: April 26th, 2017] [Originally Added On: April 26th, 2017]
- Computing on the boundary between conventional and quantum - Electronics Weekly [Last Updated On: April 29th, 2017] [Originally Added On: April 29th, 2017]
- Quantum cryptography - Wikipedia [Last Updated On: April 29th, 2017] [Originally Added On: April 29th, 2017]
- Beyond classical computing without fault-tolerance: Looking for the ... - Phys.Org [Last Updated On: April 30th, 2017] [Originally Added On: April 30th, 2017]
- Quantum Computing | D-Wave Systems [Last Updated On: April 30th, 2017] [Originally Added On: April 30th, 2017]
- quantum computer - WIRED [Last Updated On: April 30th, 2017] [Originally Added On: April 30th, 2017]
- World's First Quantum Computer Is Here - Wall Street Pit - Wall Street Pit [Last Updated On: May 7th, 2017] [Originally Added On: May 7th, 2017]
- China adds a quantum computer to high-performance computing arsenal - PCWorld [Last Updated On: May 7th, 2017] [Originally Added On: May 7th, 2017]
- The Quantum Computer Revolution Is Closer Than You May Think - National Review [Last Updated On: May 7th, 2017] [Originally Added On: May 7th, 2017]
- China builds five qubit quantum computer sampling and will scale to 20 qubits by end of this year and could any beat ... - Next Big Future [Last Updated On: May 7th, 2017] [Originally Added On: May 7th, 2017]
- Researchers seek to advance quantum computing - The Stanford Daily [Last Updated On: May 14th, 2017] [Originally Added On: May 14th, 2017]
- New Materials Could Make Quantum Computers More Practical - Tom's Hardware [Last Updated On: May 14th, 2017] [Originally Added On: May 14th, 2017]
- Nanofridge could keep quantum computers cool enough to calculate - New Scientist [Last Updated On: May 14th, 2017] [Originally Added On: May 14th, 2017]
- Home News Computer Europe Takes Quantum Computing to the Next Level With this Billion Euro... - TrendinTech [Last Updated On: May 14th, 2017] [Originally Added On: May 14th, 2017]
- Quantum Computing Demands a Whole New Kind of Programmer - Singularity Hub [Last Updated On: May 14th, 2017] [Originally Added On: May 14th, 2017]
- Refrigerator for quantum computers discovered - Science Daily [Last Updated On: May 14th, 2017] [Originally Added On: May 14th, 2017]
- Scientists Invent Nanoscale Refrigerator For Quantum Computers - Wall Street Pit [Last Updated On: May 14th, 2017] [Originally Added On: May 14th, 2017]
- IBM builds two new Quantum Computing processors - Enterprise Times [Last Updated On: May 18th, 2017] [Originally Added On: May 18th, 2017]
- Quantum Computers Sound Great, But Who's Going to Program Them? - TrendinTech [Last Updated On: May 18th, 2017] [Originally Added On: May 18th, 2017]
- IBM makes a leap in quantum computing power - PCWorld [Last Updated On: May 18th, 2017] [Originally Added On: May 18th, 2017]
- IBM's Newest Quantum Computing Processors Have Triple the Qubits of Their Last - Futurism [Last Updated On: May 19th, 2017] [Originally Added On: May 19th, 2017]
- IBM scientists demonstrate ballistic nanowire connections, a potential future key component for quantum computing - Phys.Org [Last Updated On: May 19th, 2017] [Originally Added On: May 19th, 2017]
- The route to high-speed quantum computing is paved with error | Ars ... - Ars Technica UK [Last Updated On: May 20th, 2017] [Originally Added On: May 20th, 2017]
- Researchers push forward quantum computing research - The ... - Economic Times [Last Updated On: May 22nd, 2017] [Originally Added On: May 22nd, 2017]
- US playing catch-up in quantum computing - The Register-Guard [Last Updated On: May 22nd, 2017] [Originally Added On: May 22nd, 2017]
- IBM Q Offers Quantum Computing as a Service The Merkle - The Merkle [Last Updated On: May 25th, 2017] [Originally Added On: May 25th, 2017]
- Graphene Just Brought Us One Step Closer to Practical Quantum Computers - Futurism [Last Updated On: May 25th, 2017] [Originally Added On: May 25th, 2017]
- How quantum computing increases cybersecurity risks | Network ... - Network World [Last Updated On: May 25th, 2017] [Originally Added On: May 25th, 2017]
- Is the US falling behind in the race for quantum computing? - AroundtheO [Last Updated On: May 25th, 2017] [Originally Added On: May 25th, 2017]
- Artificial intelligence and quantum computing aid cyber crime fight - Financial Times [Last Updated On: May 25th, 2017] [Originally Added On: May 25th, 2017]
- Google Plans to Demonstrate the Supremacy of Quantum ... - IEEE Spectrum [Last Updated On: May 25th, 2017] [Originally Added On: May 25th, 2017]
- Top 5: Things to know about quantum computers - TechRepublic [Last Updated On: May 25th, 2017] [Originally Added On: May 25th, 2017]
- AI and Quantum Computers Are Our Best Weapons Against Cyber Criminals - Futurism [Last Updated On: June 1st, 2017] [Originally Added On: June 1st, 2017]
- Scientists claim to have invented the world's first quantum-proof ... - ScienceAlert [Last Updated On: June 1st, 2017] [Originally Added On: June 1st, 2017]
- Microsoft, Purdue Tackle Topological Quantum Computer - HPCwire - HPCwire (blog) [Last Updated On: June 1st, 2017] [Originally Added On: June 1st, 2017]
- MIT Just Unveiled A Technique to Mass Produce Quantum Computers - Futurism [Last Updated On: June 1st, 2017] [Originally Added On: June 1st, 2017]
- Here's How We Can Achieve Mass-Produced Quantum Computers - ScienceAlert [Last Updated On: June 1st, 2017] [Originally Added On: June 1st, 2017]
- Research collaborative pursues advanced quantum computing - Phys.Org [Last Updated On: June 1st, 2017] [Originally Added On: June 1st, 2017]
- Telstra just wants a quantum computer to offer as-a-service - ZDNet [Last Updated On: June 1st, 2017] [Originally Added On: June 1st, 2017]
- D-Wave partners with U of T to move quantum computing along - Financial Post [Last Updated On: June 2nd, 2017] [Originally Added On: June 2nd, 2017]
- Doped Diamonds Push Practical Quantum Computing Closer to Reality - Motherboard [Last Updated On: June 3rd, 2017] [Originally Added On: June 3rd, 2017]
- Team develops first blockchain that can't be hacked by quantum computer - Siliconrepublic.com [Last Updated On: June 3rd, 2017] [Originally Added On: June 3rd, 2017]
- Are Enterprises Ready to Take a Quantum Leap? - IT Business Edge [Last Updated On: June 13th, 2017] [Originally Added On: June 13th, 2017]
- Scientists May Have Found a Way to Combat Quantum Computer Blockchain Hacking - Futurism [Last Updated On: June 13th, 2017] [Originally Added On: June 13th, 2017]
- Microsoft and Purdue work on scalable topological quantum computer - Next Big Future [Last Updated On: June 13th, 2017] [Originally Added On: June 13th, 2017]
- From the Abacus to Supercomputers to Quantum Computers - Duke Today [Last Updated On: June 13th, 2017] [Originally Added On: June 13th, 2017]
- Quantum Computers Will Analyze Every Financial Model at Once - Singularity Hub [Last Updated On: June 13th, 2017] [Originally Added On: June 13th, 2017]
- Quantum Computing Technologies markets will reach $10.7 billion by 2024 - PR Newswire (press release) [Last Updated On: June 14th, 2017] [Originally Added On: June 14th, 2017]
- KPN CISO details Quantum computing attack dangers - Mobile World Live [Last Updated On: June 16th, 2017] [Originally Added On: June 16th, 2017]
- Get ahead in quantum computing AND attract Goldman Sachs - eFinancialCareers [Last Updated On: June 16th, 2017] [Originally Added On: June 16th, 2017]
- Toward optical quantum computing - MIT News [Last Updated On: June 17th, 2017] [Originally Added On: June 17th, 2017]
- Quantum Machine Learning Computer Hybrids at the Center of New Start-Ups - TrendinTech [Last Updated On: June 20th, 2017] [Originally Added On: June 20th, 2017]
- Israel Enters Quantum Computer Race, Placing Encryption at Ever-Greater Risk - Sputnik International [Last Updated On: June 20th, 2017] [Originally Added On: June 20th, 2017]
- Prototype device enables photon-photon interactions at room ... - Phys.Org [Last Updated On: June 20th, 2017] [Originally Added On: June 20th, 2017]
- The Quantum Computer Factory That's Taking on Google and IBM - WIRED [Last Updated On: June 20th, 2017] [Originally Added On: June 20th, 2017]
- 6 Things Quantum Computers Will Be Incredibly Useful For - Singularity Hub [Last Updated On: July 1st, 2017] [Originally Added On: July 1st, 2017]
- Volkswagen buys D-Wave quantum computers which sell for $15 million each - Robotics and Automation News (press release) (registration) [Last Updated On: July 2nd, 2017] [Originally Added On: July 2nd, 2017]