Category Archives: Quantum Computer

Geeking Out With Legendary Futurist and Investor Steve Jurvetson – mySanAntonio.com

Photo: Capability Amplifier

Geeking Out With Legendary Futurist and Investor Steve Jurvetson

Listen to this week's episode of Capability Amplifier here!

Lets get one thing straightwe are living inexciting times! There has never been more diversity and opportunity when it comes to technology. Things we only used to see in sci-fi movies and on The Jetsonsare now found inreality.

Recently I attended The Near Future Summit in San Diego, CA. It's anawesome event centered around acommunity of Entrepreneurs, activists, inventors and investors who enjoy helping one another achieve lofty goals. The event is packed with celebrities, Silicon Valley pioneers, heads of state, influencers and royalty.

At the event, I had the incredible opportunity to meet and interviewSteve Jurvetson. I was super psyched to speak to Steve and have the chance to pick his brain about the future of technology.

One of the things Steve is blown away by is the diversity and breadth of opportunities for venture capitalism and revolutionary entrepreneurialism. Inthe '90s, when Steve started as a VC, it was all software, semiconductors and healthcare. That's it. If you invested in automotive, you'd lose your money. If you invested outside of this narrow domain, it was a fool's errand. But today? Almost every industry is going through a massive disruptive revolution, some moving faster than others like automotive and aerospace.

Related:4Artificial IntelligenceTrends to Watch

Eventually, everything from agriculture to financial services to you name it, are converting from software-centric businessesto intelligence-centric businesses. Deep learning with AI and neural networks is going to have a major impact.

Lets talk about quantum computing. Its a big area of interest for Steve and something hes put a lot of resources into. Quantum computing is as weird as the name implies. It uses quantum mechanics as the fundamental basis of computation in a way that is unlike any computer you've ever heard of before. The important thing to keep in mind is it's not just another supercomputer: it engages the computational resources of parallel universes!David Deutsch described it like this, If you took the entire matter of the universe, and reconstituted it into the best computer, it still cannot solve certain problems. And these computers could.

I asked Steve onequestion about how AI will affectthe average business owner.

The first effect, he said, would be, machine learning or deep learning.My advice for a small business ownerwould be to just spend a little bit of time watching YouTube videos or take a Udacity course on machine learning. It's remarkably simple to learn and if you were starting any new business today, to nothave a machine learning element to your business model would be as bizarre as to ignore mobile phones or the internet.

Related:What Every Entrepreneur Must Know AboutArtificial Intelligence

Steve believes that machine learning/deep learning is the most important advance in how we do engineering since the scientific method itself. It's essentially a process of, how do we learn how do we build complex systems? How do we transcend our own intelligence eventually, to build things that are smarter than ourselves?

Check out the whole Podcast Interview HERE and dont forget to subscribe, leave me a message, rate, review and share!

Related:Geeking Out With Legendary Futurist and Investor Steve JurvetsonInside the Invention of the Dose DialHow to Start a Podcast in Two Days

See the rest here:
Geeking Out With Legendary Futurist and Investor Steve Jurvetson - mySanAntonio.com

Reality is subjective to the observer – scientists make stunning claim in quantum study – Express.co.uk

Scientists have discovered that facts and reality may be subjective to the individual observing them. This is because in quantum mechanics which examines particles on the sub-atomic level particles can exist in a point of superposition. Perhaps the most famous example of superposition is Erwin Schrodingers thought experiment, Schrodingers Cat.

To demonstrate his theory, Schrodinger said a cat placed in a box whose fate depended on the outcome of a random event could be both alive and dead simultaneously, its state only being known when the box is opened.

In quantum physics, these facts are established as a contradiction and a person inside the box would observe a definite answer, while a person on the outside observes a superimposed state.

Massimiliano Proietti, lead author of a new study and PhD student at Heriot-Watt Universitys Mostly Quantum Lab, said: This brings about a paradoxical situation where the fact established inside the laboratory seemingly contradicts the fact observed on the outside.

To test the theory, the team created a quantum test which included four observers in a quantum computer.

Six entangled light particles which means they are in a state of superposition were introduced to the observers.

The team were able to show that inside and outside observers could not agree as to what happened to the entangled particles.

Lab leader Professor Alessandro Fedrizzi, adds: The insight we gained is that quantum observers may indeed be entitled to their own facts. If we insist that this shouldnt be the case for classical human observers, the challenge now is to pin down where the two domains depart from each other.

It may for example hint at quantum mechanics not being applicable to big, everyday objectssomething that is allowed by textbook quantum physics.

See the original post:
Reality is subjective to the observer - scientists make stunning claim in quantum study - Express.co.uk

Hedera Hashgraph (HBAR) Founder Says Quantum Computing Is Not a Threat to Cryptocurrency, Although That Claim Is Debatable Crypto.IQ | Bitcoin and…

Dr. Leemon Baird, the Founder of Hedera Hashgraph (HBAR) which is a relatively new cryptocurrency that boasts 10,000 transactions per second, has claimed that quantum computing is no threat to cryptocurrency at the Web Summit 2019.

The debate over quantum computing is popping up due to Google and NASA researchers creating the first computer that has achieved quantum supremacy, meaning it can perform a specific but non-useful task faster than the worlds top supercomputer. Specifically, the quantum computer performed a task in 200 seconds that would take the worlds top supercomputer 10,000 years to perform.

This has re-ignited fears that one day quantum computers will be strong enough to break through top encryption algorithms, which could theoretically cause all cryptocurrencies to be compromised.

Dr. Baird compares this situation to Y2K, saying like Y2K; yes, we had to make some changes to software at Y2K. Was it the end of the world? Actually, no. Dr. Baird goes on to describe how quantum computers may take over a decade to become powerful enough to crack Bitcoins (BTC) cryptography, and at that point Bitcoin (BTC) and all other cryptocurrencies could switch to a new encryption algorithm.

Indeed, as Dr. Baird points out, the National Institute for Standards and Technology (NIST) is holding a contest to find the best new encryption algorithm, and Dr. Baird thinks that cryptocurrencies could easily switch to that algorithm when quantum computing becomes a real threat.

However, it is debatable as to whether quantum computing is no threat at all. Even Dr. Baird admits quantum computing will one day be strong enough to crack the cryptography of cryptocurrencies, just that they could easily switch algorithms by then.

It remains to be seen if any classical computing algorithm will be strong enough to withstand quantum computers, since there may come a point where quantum computers are becoming exponentially more powerful. Ultimately, quantum cryptography may be the only long term answer, and that would require everyone to have quantum computers.

The question then becomes, how long will it take for the public to have quantum computers and therefore access to quantum cryptography, after the first quantum computers are made which can crack top classical encryption algorithms?

Visit link:
Hedera Hashgraph (HBAR) Founder Says Quantum Computing Is Not a Threat to Cryptocurrency, Although That Claim Is Debatable Crypto.IQ | Bitcoin and...

Innovation Focused Firms Issue Open Call for Hackers – IndustryWeek

Sometimes friendly competition is the best route to realizing new innovations.

This is the primary goal of two recently annouced an open call for hackathons participants taking place between now and mid-December.

01 Communique LaboratoryQuantum encryption

01 Communique Laboratory Inc. launched its quantum hackathon tackling the threat of quantum computing. Cybersecurity companies, computer science students and hackers have begun challenging the Companys quantum-safe encryption in a $100,000 hackathon.

On November 6th, the Company hosted an innovation celebration event with technology presentations from industry experts in artificial intelligence and cyber security. Andrew Cheung, 01 Communiques CEO, was one of the presenters addressing business people, students, and hackers on the threat quantum computers present with respect to keeping your data safe. He revealed the purpose behind the hackathon and why he is confident enough to offer a $100,000 prize.

Andrew Cheung enthusiastically described the hackathon challenge, Our hackathon will show the world that our encryption is rock-solid. We are the only Canadian company and the first post-quantum encryption to offer a prize of $100,000. We have invested over three years in developing our IronCAP technology with a development team that has combined 50 years of experience in code-based encryption. We are very confident that our technology will withstand any attempt by any participant to crack the code in our hackathon.

01 expects contestants from around the world to challenge its quantum-safe encryption. The hackathon is available online globally. Anyone to who has a Google or Facebook account can sign up to participate. Contestants will be given 30 days to crack IronCAPs code. A cash prize of $100,000 will be awarded to the first person (if there is any) who is able to break the encryption. A paper describing the method used to crack the encryption is required to be submitted by the participant.

Innovative people working in tech along with researchers, computer scientists, students and hackers are encouraged to sign up for the hackathon. Signup will be accepted online atwww.ironcap.cabeginning November 11, 2019, and the contest closes on December 12, 2019. Result will be announced on or about December 16, 2019.

Taking flight

Global IT provider Stefanini is hosting an Innovation Hackathon on Dec. 6, 2019 at its Southfield Innovation Center. The focus for this hackathon is to fly a Tello drone using voice commands. The event is open and free and requires some technology knowledge: HTML, Javascript and CSS, HTTP REST API, C# (.NET). Familiarity with Microsoft PowerBI streaming datasets and dashboards is a plus.

This event will provide manyopportunities for participants, both personally and professionally, as they co-create solutions for their future, said Renata Galle, vice president of innovation and digital business at Stefanini.

The companys goal is to attract talent through a dynamic and interactive process, identify and foster new skills within its employees, and connect students and professionals in the local market with its Digital Talent Mall and job opportunities.

A voice recognition platform and a software development kit for the drone will be provided. The teams will have to code the app to interact with the drone, send commands, extract flight information from it, and display some of this flight information back into a visualization dashboard. Each participant will be evaluated and may bepart of Stefaninis Digital Projects and Talent Mall based on:

The teams will have at their disposal different paths to follow to achieve the goal.Those interested in participating are encouraged to registeronline. Details are available here.

Excerpt from:
Innovation Focused Firms Issue Open Call for Hackers - IndustryWeek

Quantum computer – Simple English Wikipedia, the free …

A quantum computer is a model of how to build a computer. The idea is that quantum computers can use certain phenomena from quantum mechanics, such as superposition and entanglement, to perform operations on data. The basic principle behind quantum computation is that quantum properties can be used to represent data and perform operations on it.[1] A theoretical model is the quantum Turing machine, also known as the universal quantum computer.

The idea of quantum computing is still very new. Experiments have been done. In these, a very small number of operations were done on qubits (quantum bit). Both practical and theoretical research continues with interest, and many national government and military funding agencies support quantum computing research to develop quantum computers for both civilian and military purposes, such as cryptanalysis.[2]

Today's computers, called "classical" computers, store information in binary; each bit is either on or off. Quantum computation use qubits, which, in addition to being possibly on or off, can be both on and off, which is a way of describing superposition, until a measurement is made. The state of a piece of data on a normal computer is known with certainty, but quantum computation uses probabilities. Only very simple quantum computers have been built, although larger designs have been invented. Quantum computation uses a special type of physics, quantum physics.

If large-scale quantum computers can be built, they will be able to solve some problems much more quickly than any computer that exists today (such as Shor's algorithm). Quantum computers are different from other computers such as DNA computers and traditional computers based on transistors. Some computing architectures such as optical computers[3] may use classical superposition of electromagnetic waves. Without quantum mechanical resources such as entanglement, people think that an exponential advantage over classical computers is not possible.[4] Quantum computers cannot perform functions that are not theoretically computable by classical computers, in other words they do not alter the Church-Turing thesis. They would, however, be able to do many things much more quickly and efficiently.

See the article here:
Quantum computer - Simple English Wikipedia, the free ...

Topological quantum computer – Wikipedia

Hypothetical fault-tolerant quantum computer based on topological condensed matter

A topological quantum computer is a theoretical quantum computer that employs two-dimensional quasiparticles called anyons, whose world lines pass around one another to form braids in a three-dimensional spacetime (i.e., one temporal plus two spatial dimensions). These braids form the logic gates that make up the computer. The advantage of a quantum computer based on quantum braids over using trapped quantum particles is that the former is much more stable. Small, cumulative perturbations can cause quantum states to decohere and introduce errors in the computation, but such small perturbations do not change the braids' topological properties. This is like the effort required to cut a string and reattach the ends to form a different braid, as opposed to a ball (representing an ordinary quantum particle in four-dimensional spacetime) bumping into a wall. Alexei Kitaev proposed topological quantum computation in 1997. While the elements of a topological quantum computer originate in a purely mathematical realm, experiments in fractional quantum Hall systems indicate these elements may be created in the real world using semiconductors made of gallium arsenide at a temperature of near absolute zero and subjected to strong magnetic fields.

Anyons are quasiparticles in a two-dimensional space. Anyons are neither fermions nor bosons, but like fermions, they cannot occupy the same state. Thus, the world lines of two anyons cannot intersect or merge, which allows their paths to form stable braids in space-time. Anyons can form from excitations in a cold, two-dimensional electron gas in a very strong magnetic field, and carry fractional units of magnetic flux. This phenomenon is called the fractional quantum Hall effect. In typical laboratory systems, the electron gas occupies a thin semiconducting layer sandwiched between layers of aluminium gallium arsenide.

When anyons are braided, the transformation of the quantum state of the system depends only on the topological class of the anyons' trajectories (which are classified according to the braid group). Therefore, the quantum information which is stored in the state of the system is impervious to small errors in the trajectories. In 2005, Sankar Das Sarma, Michael Freedman, and Chetan Nayak proposed a quantum Hall device that would realize a topological qubit. In a key development for topological quantum computers, in 2005 Vladimir J. Goldman, Fernando E. Camino, and Wei Zhou claimed to have created and observed the first experimental evidence for using a fractional quantum Hall effect to create actual anyons, although others have suggested their results could be the product of phenomena not involving anyons. It should also be noted that non-abelian anyons, a species required for topological quantum computers, have yet to be experimentally confirmed. Possible experimental evidence has been found,[1] but the conclusions remain contested.[2]

Topological quantum computers are equivalent in computational power to other standard models of quantum computation, in particular to the quantum circuit model and to the quantum Turing machine model[citation needed]. That is, any of these models can efficiently simulate any of the others. Nonetheless, certain algorithms may be a more natural fit to the topological quantum computer model. For example, algorithms for evaluating the Jones polynomial were first developed in the topological model, and only later converted and extended in the standard quantum circuit model.

To live up to its name, a topological quantum computer must provide the unique computation properties promised by a conventional quantum computer design, which uses trapped quantum particles. Fortunately in 2002, Michael H. Freedman, Alexei Kitaev, Michael J. Larsen, and Zhenghan Wang proved that a topological quantum computer can, in principle, perform any computation that a conventional quantum computer can do.[3]

They found that a conventional quantum computer device, given an error-free operation of its logic circuits, will give a solution with an absolute level of accuracy, whereas a topological quantum computing device with flawless operation will give the solution with only a finite level of accuracy. However, any level of precision for the answer can be obtained by adding more braid twists (logic circuits) to the topological quantum computer, in a simple linear relationship. In other words, a reasonable increase in elements (braid twists) can achieve a high degree of accuracy in the answer. Actual computation [gates] are done by the edge states of a fractional quantum Hall effect. This makes models of one-dimensional anyons important. In one space dimension, anyons are defined algebraically.

Even though quantum braids are inherently more stable than trapped quantum particles, there is still a need to control for error inducing thermal fluctuations, which produce random stray pairs of anyons which interfere with adjoining braids. Controlling these errors is simply a matter of separating the anyons to a distance where the rate of interfering strays drops to near zero. Simulating the dynamics of a topological quantum computer may be a promising method of implementing fault-tolerant quantum computation even with a standard quantum information processing scheme. Raussendorf, Harrington, and Goyal have studied one model, with promising simulation results.[4]

One of the prominent examples in topological quantum computing is with a system of fibonacci anyons.[5] These anyons can be used to create generic gates for topological quantum computing. There are three main steps for creating a model:

Fibonacci Anyons are defined by three qualities:

The last fusion rule can be extended this to a system of three anyons:

Thus, fusing three anyons will yield a final state of total charge {displaystyle tau } in 2 ways, or a charge of 1 {displaystyle 1} in exactly one way. We use three states to define our basis.[6] However, because we wish to encode these three anyon states as superpositions of 0 and 1, we need to limit the basis to a two-dimensional Hilbert Space. Thus, we consider only two states with a total charge of {displaystyle tau } . This choice is purely phenomenological. In these states, we group the two leftmost anyons into a 'control group', and leave the rightmost as a 'non-computational anyon'. We classify a | 0 {displaystyle |0rangle } state as one where the control group has total 'fused' charge of 1 {displaystyle 1} , and a state of | 1 {displaystyle |1rangle } has a control group with a total 'fused' charge of {displaystyle tau } . For a more complete description, see Nayak.[6]

Following the ideas above, adiabatically braiding these anyons around each-other with result in a unitary transformation. These braid operators are a result of two subclasses of operators:

The R matrix can be conceptually thought of as the topological phase that is imparted onto the anyons during the braid. As the anyons wind around each-other, they pick up some phase due to the Aharonov-Bohm effect.

The F matrix is a result of the physical rotations of the anyons. As they braid between each-other, it is important to realize that the bottom two anyonsthe control groupwill still distinguish the state of the qubit. Thus, braiding the anyons will change which anyons are in the control group, and therefore change the basis. We evaluate the anyons by always fusing the control group (the bottom anyons) together first, so exchanging which anyons these are will rotate the system. Because these anyons are non-abelian, the order of the anyons (which ones are within the control group) will matter, and as such they will transform the system.

The complete braid operator can be derived as:

B = F 1 R F {displaystyle B=F^{-1}RF}

In order to mathematically construct the F and R operators, we can consider permutations of these F and R operators. We know that if we sequentially change the basis that we are operating on, this will eventually lead us back to the same basis. Similarly, we know that if we braid anyons around each-other a certain number of times, this will lead back to the same state. These axioms are called the pentagonal and hexagonal axioms respectively as performing the operation can be visualized with a pentagon/hexagon of state transformations. Although mathematically difficult,[7] these can be approached much more successfully visually.

With these braid operators, we can finally formalize the notion of braids in terms of how they act on our Hilbert space and construct arbitrary universal quantum gates.

Explicit braids that perform particular quantum computations with Fibonacci anyons have been given by [8]

See the original post:
Topological quantum computer - Wikipedia

What is a quantum computer? Explained with a simple example.

by YK Sugi

Hi everyone!

The other day, I visited D-Wave Systems in Vancouver, Canada. Its a company that makes cutting-edge quantum computers.

I got to learn a lot about quantum computers there, so Id like to share some of what I learned there with you in this article.

The goal of this article is to give you an accurate intuition of what a quantum computer is using a simple example.

This article will not require you to have prior knowledge of either quantum physics or computer science to be able to understand it.

Okay, lets get started.

Edit (Feb 26, 2019): I recently published a video about the same topic on my YouTube channel. I would recommend watching it (click here) before or after reading this article because I have added some additional, more nuanced arguments in the video.

Here is a one-sentence summary of what a quantum computer is:

There is a lot to unpack in this sentence, so let me walk you through what it is exactly using a simple example.

To explain what a quantum computer is, Ill need to first explain a little bit about regular (non-quantum) computers.

Now, a regular computer stores information in a series of 0s and 1s.

Different kinds of information, such as numbers, text, and images can be represented this way.

Each unit in this series of 0s and 1s is called a bit. So, a bit can be set to either 0 or 1.

A quantum computer does not use bits to store information. Instead, it uses something called qubits.

Each qubit can not only be set to 1 or 0, but it can also be set to 1 and 0. But what does that mean exactly?

Let me explain this with a simple example. This is going to be a somewhat artificial example. But its still going to be helpful in understanding how quantum computers work.

Now, suppose youre running a travel agency, and you need to move a group of people from one location to another.

To keep this simple, lets say that you need to move only 3 people for now Alice, Becky, and Chris.

And suppose that you have booked 2 taxis for this purpose, and you want to figure out who gets into which taxi.

Also, suppose here that youre given information about whos friends with who, and whos enemies with who.

Here, lets say that:

And suppose that your goal here is to divide this group of 3 people into the two taxis to achieve the following two objectives:

Okay, so this is the basic premise of this problem. Lets first think about how we would solve this problem using a regular computer.

To solve this problem with a regular, non-quantum computer, youll need first to figure out how to store the relevant information with bits.

Lets label the two taxis Taxi #1 and Taxi #0.

Then, you can represent who gets into which car with 3 bits.

For example, we can set the three bits to 0, 0, and 1 to represent:

Since there are two choices for each person, there are 2*2*2 = 8 ways to divide this group of people into two cars.

Heres a list of all possible configurations:

A | B | C0 | 0 | 00 | 0 | 10 | 1 | 00 | 1 | 11 | 0 | 01 | 0 | 11 | 1 | 01 | 1 | 1

Using 3 bits, you can represent any one of these combinations.

Now, using a regular computer, how would we determine which configuration is the best solution?

To do this, lets define how we can compute the score for each configuration. This score will represent the extent to which each solution achieves the two objectives I mentioned earlier:

Lets simply define our score as follows:

(the score of a given configuration) = (# friend pairs sharing the same car) - (# enemy pairs sharing the same car)

For example, suppose that Alice, Becky, and Chris all get into Taxi #1. With three bits, this can be expressed as 111.

In this case, there is only one friend pair sharing the same car Alice and Becky.

However, there are two enemy pairs sharing the same car Alice and Chris, and Becky and Chris.

So, the total score of this configuration is 1-2 = -1.

With all of this setup, we can finally go about solving this problem.

With a regular computer, to find the best configuration, youll need to essentially go through all configurations to see which one achieves the highest score.

So, you can think about constructing a table like this:

A | B | C | Score0 | 0 | 0 | -10 | 0 | 1 | 1 <- one of the best solutions0 | 1 | 0 | -10 | 1 | 1 | -11 | 0 | 0 | -11 | 0 | 1 | -11 | 1 | 0 | 1 <- the other best solution1 | 1 | 1 | -1

As you can see, there are two correct solutions here 001 and 110, both achieving the score of 1.

This problem is fairly simple. It quickly becomes too difficult to solve with a regular computer as we increase the number of people in this problem.

We saw that with 3 people, we need to go through 8 possible configurations.

What if there are 4 people? In that case, well need to go through 2*2*2*2 = 16 configurations.

With n people, well need to go through (2 to the power of n) configurations to find the best solution.

So, if there are 100 people, well need to go through:

This is simply impossible to solve with a regular computer.

How would we go about solving this problem with a quantum computer?

To think about that, lets go back to the case of dividing 3 people into two taxis.

As we saw earlier, there were 8 possible solutions to this problem:

A | B | C0 | 0 | 00 | 0 | 10 | 1 | 00 | 1 | 11 | 0 | 01 | 0 | 11 | 1 | 01 | 1 | 1

With a regular computer, using 3 bits, we were able to represent only one of these solutions at a time for example, 001.

However, with a quantum computer, using 3 qubits, we can represent all 8 of these solutions at the same time.

There are debates as to what it means exactly, but heres the way I think about it.

First, examine the first qubit out of these 3 qubits. When you set it to both 0 and 1, its sort of like creating two parallel worlds. (Yes, its strange, but just follow along here.)

In one of those parallel worlds, the qubit is set to 0. In the other one, its set to 1.

Now, what if you set the second qubit to 0 and 1, too? Then, its sort of like creating 4 parallel worlds.

In the first world, the two qubits are set to 00. In the second one, they are 01. In the third one, they are 10. In the fourth one, they are 11.

Similarly, if you set all three qubits to both 0 and 1, youd be creating 8 parallel worlds 000, 001, 010, 011, 100, 101, 110, and 111.

This is a strange way to think, but it is one of the correct ways to interpret how the qubits behave in the real world.

Now, when you apply some sort of computation on these three qubits, you are actually applying the same computation in all of those 8 parallel worlds at the same time.

So, instead of going through each of those potential solutions sequentially, we can compute the scores of all solutions at the same time.

With this particular example, in theory, your quantum computer would be able to find one of the best solutions in a few milliseconds. Again, thats 001 or 110 as we saw earlier:

A | B | C | Score0 | 0 | 0 | -10 | 0 | 1 | 1 <- one of the best solutions0 | 1 | 0 | -10 | 1 | 1 | -11 | 0 | 0 | -11 | 0 | 1 | -11 | 1 | 0 | 1 <- the other best solution1 | 1 | 1 | -1

In reality, to solve this problem, you would need to give your quantum computer two things:

Given these two things, your quantum computer will spit out one of the best solutions in a few milliseconds. In this case, thats 001 or 110 with a score of 1.

Now, in theory, a quantum computer is able to find one of the best solutions every time it runs.

However, in reality, there are errors when running a quantum computer. So, instead of finding the best solution, it might find the second-best solution, the third best solution, and so on.

These errors become more prominent as the problem becomes more and more complex.

So, in practice, you will probably want to run the same operation on a quantum computer dozens of times or hundreds of times. Then pick the best result out of the many results you get.

Even with the errors I mentioned, the quantum computer does not have the same scaling issue a regular computer suffers from.

When there are 3 people we need to divide into two cars, the number of operations we need to perform on a quantum computer is 1. This is because a quantum computer computes the score of all configurations at the same time.

When there are 4 people, the number of operations is still 1.

When there are 100 people, the number of operations is still 1. With a single operation, a quantum computer computes the scores of all 2 ~= 10 = one million million million million million configurations at the same time.

As I mentioned earlier, in practice, its probably best to run your quantum computer dozens of times or hundreds of times and pick the best result out of the many results you get.

However, its still much better than running the same problem on a regular computer and having to repeat the same type of computation one million million million million million times.

Special thanks to everyone at D-Wave Systems for patiently explaining all of this to me.

D-Wave recently launched a cloud environment for interacting with a quantum computer.

If youre a developer and would like actually to try using a quantum computer, its probably the easiest way to do so.

Its called Leap, and its at https://cloud.dwavesys.com/leap. You can use it for free to solve thousands of problems, and they also have easy-to-follow tutorials on getting started with quantum computers once you sign up.

Footnote:

Excerpt from:
What is a quantum computer? Explained with a simple example.

Qubits and Defining the Quantum Computer | HowStuffWorks

The Turing machine, developed by Alan Turing in the 1930s, is a theoretical device that consists of tape of unlimited length that is divided into little squares. Each square can either hold a symbol (1 or 0) or be left blank. A read-write device reads these symbols and blanks, which gives the machine its instructions to perform a certain program. Does this sound familiar? Well, in a quantum Turing machine, the difference is that the tape exists in a quantum state, as does the read-write head. This means that the symbols on the tape can be either 0 or 1 or a superposition of 0 and 1; in other words the symbols are both 0 and 1 (and all points in between) at the same time. While a normal Turing machine can only perform one calculation at a time, a quantum Turing machine can perform many calculations at once.

Today's computers, like a Turing machine, work by manipulating bits that exist in one of two states: a 0 or a 1. Quantum computers aren't limited to two states; they encode information as quantum bits, or qubits, which can exist in superposition. Qubits represent atoms, ions, photons or electrons and their respective control devices that are working together to act as computer memory and a processor. Because a quantum computer can contain these multiple states simultaneously, it has the potential to be millions of times more powerful than today's most powerful supercomputers.

This superposition of qubits is what gives quantum computers their inherent parallelism. According to physicist David Deutsch, this parallelism allows a quantum computer to work on a million computations at once, while your desktop PC works on one. A 30-qubit quantum computer would equal the processing power of a conventional computer that could run at 10 teraflops (trillions of floating-point operations per second). Today's typical desktop computers run at speeds measured in gigaflops (billions of floating-point operations per second).

Quantum computers also utilize another aspect of quantum mechanics known as entanglement. One problem with the idea of quantum computers is that if you try to look at the subatomic particles, you could bump them, and thereby change their value. If you look at a qubit in superposition to determine its value, the qubit will assume the value of either 0 or 1, but not both (effectively turning your spiffy quantum computer into a mundane digital computer). To make a practical quantum computer, scientists have to devise ways of making measurements indirectly to preserve the system's integrity. Entanglement provides a potential answer. In quantum physics, if you apply an outside force to two atoms, it can cause them to become entangled, and the second atom can take on the properties of the first atom. So if left alone, an atom will spin in all directions. The instant it is disturbed it chooses one spin, or one value; and at the same time, the second entangled atom will choose an opposite spin, or value. This allows scientists to know the value of the qubits without actually looking at them.

Next, we'll look at some recent advancements in the field of quantum computing.

Excerpt from:
Qubits and Defining the Quantum Computer | HowStuffWorks

For a Split Second, a Quantum Computer Made History Go …

The uncertainty principle, which lies at the heart of quantum mechanics, states that, at any given moment, either the location or the velocity of a subatomic particle can be specified, but not both. As a result, a particle such as an electron, or a system of them, is represented by a mathematical entity called a wave function, whose magnitude is a measure of the probability of finding a particle in a particular place or condition.

The wave function extends throughout space and time. The law describing its evolution, known as the Schrdinger equation, after Austrian physicist Erwin Schrdinger, is equally valid running forward or backward. But getting a wave function to go in reverse is no small trick.

Dr. Vinokur likened the challenge to sending a speeding billiard ball back to where it started. Seems easy: Just hit it with a cue stick. But if its a quantum ball, the uncertainty principle kicks in: You can know how hard to hit the ball, or in which direction to hit it, but not both.

Because of the uncertainty principle, the quantum ball will never return back to the point of the origin, Dr. Vinokur said.

Moreover, in quantum mechanics, the ball is actually a wave: Once its location is known, it spreads like ripples on a pond and evolves. Making it go backward takes more than a nudge with a cue stick. It requires reversing the phases of the waves, turning crests into troughs, and so forth, an operation too complex for nature to accomplish on its own.

Enter the quantum computer.

Unlike regular computers, which process a series of zeros and ones, or bits, quantum computers are made of so-called qubits, each of which can be zero and one at the same time. A quantum computer can perform thousands or millions of calculations simultaneously, so long as nobody looks to see what the answer is until the end.

Read the original post:
For a Split Second, a Quantum Computer Made History Go ...

Noisy Quantum Computers Could Be Good for Chemistry Problems …

Scientists and researchers have long extolled the extraordinary potential capabilities of universal quantum computers, like simulating physical and natural processes or breaking cryptographic codes in practical time frames. Yet important developments in the technologythe ability to fabricate the necessary number of high-quality qubits (the basic units of quantum information) and gates (elementary operations between qubits)is most likely still decades away.

However, there is a class of quantum devicesones that currently existthat could address otherwise intractable problems much sooner than that. These near-term quantum devices, coined Noisy Intermediate-Scale Quantum (NISQ) by Caltech professor John Preskill, are single-purpose, highly imperfect, and modestly sized.

Dr. Anton Toutov is the cofounder and chief science officer of Fuzionaire and holds a PhD in organic chemistry from Caltech. You can follow him at @AntonToutov.

Dr. Prineha Narang is an assistant professor of computational materials science at the John A. Paulson School of Engineering and Applied Sciences at Harvard University. You can follow her @NarangLab.

As the name implies, NISQ devices are noisy, meaning that the results of calculations have errors, which in some cases can overwhelm any useful signal.

Why is a noisy, single-purpose, 50- to few-hundred-qubit quantum device exciting, and what can we do with it in the next five to 10 years? NISQs provide the near-term possibility of simulating systems that are so mathematically complex that conventional computers cannot practically be used. And chemical systems definitely fit that bill. In fact, chemistry could be a perfect fit for NISQ computation, especially because errors in molecular simulations may translate into physical features.

To understand this, its valuable to consider what noise is and how it occurs. Noise arises because physical and natural systems do not exist in isolationthey are part of a larger environment, which has many particles, each of which are moving in different (and unknown) directions. This randomness, when discussing chemical reactions and materials, creates thermal fluctuations. When dealing with measurement and computing, this is referred to as noise, which manifests itself as errors in calculations. NISQ devices themselves are very sensitive to their external environment, and noise is already naturally present in qubit operations. For many applications of quantum devices, such as cryptography, this noise can be a tremendous limitation and lead to unacceptable levels of error.

However, for chemistry simulations, the noise would be representative of the physical environment in which both the chemical system (e.g., a molecule) and the quantum device exist. This means that NISQ simulation of a molecule will be noisy, but this noise actually tells you something valuable about how the molecule is behaving in its natural environment.

With errors as features, we may not need to wait until qubits are hyperprecise in order to start simulating chemistry with quantum devices.

Perhaps the most immediate application for near-term quantum computers is the discovery of new materials for electronics. In practice, however, this research is often done with little or no computer-based optimization and design. This is because it is too hard to simulate these materials using classical computers (except in very idealized scenarios, such as when there is only a single electron moving in the whole material). The difficulty comes from the fact that the electrical properties of materials are governed by the laws of quantum physics, which contain equations that are extremely hard to solve. A quantum computer doesnt have this problemby definition the qubits already know how to follow the laws of quantum physicsand the application of NISQs to the discovery of electronic materials is an important research direction in the Narang lab.

What is special about electronic materials is that they are usually crystalline, meaning that atoms are laid out in an organized, repeating pattern. Because the material looks the same everywhere, we dont need to keep track of all atoms, but only of a few representative ones. This means that even a computer with a modest number of qubits may be able to simulate some of these systems, opening up opportunities for highly efficient solar panels, faster computers, and more sensitive thermal cameras.

Chemical research has been going on for centuries, yet new chemistry is most typically discovered by intuition and experimentation. An application of quantum devices in which we are particularly interested at Fuzionaire is the simulation of chemical processes and catalysts, which are substances that accelerate chemical reactions in remarkable ways. Catalysts are at the heart of the entire chemical industry and are relied on each day in the production of medicines, materials, cosmetics, fragrances, fuels, and other products. Significant challenges exist, but this area is a very important opportunity for NISQ devices in the next five to 10 years.

For example, the Haber-Bosch synthesis (HB) is an industrial chemical process that turns hydrogen (H2) and nitrogen (N2) into ammonia (NH3). HB makes it possible to produce enough ammonia-based fertilizer to feed the world, but the process is energy-intensive, consuming approximately 1 to 2 percent of global energy and generating about 3 percent of total global CO2 emissions.

At the heart of the entire process is a catalyst based on iron, which is only active at high temperatures and without which the process fails. Scientists have been trying to discover new catalysts for HB that would make the chemistry more efficient, less energy-intensive, and less environmentally damaging. However, the catalyst discovery and testing process is challenging, painstaking, and costly. Despite many decades of tremendous effort by chemists and engineers, the iron catalyst discovered over 100 years ago remains the industrial state-of-the-art.

Near-term NISQ systems would be used to give chemists unprecedented insights into the inner workings of the current iron catalyst in its physical environment and would be applied to simulate novel, viable catalyst architectures, including those based on elements other than iron.

Biological systems are extraordinarily complex, which makes modeling and simulation very challenging. Prediction of biological molecules and biochemical interactions with conventional computers, especially in biologically relevant environments, becomes difficult or impossible. This forces even basic, earliest-stage biomedical research to be done by working with chemicals, cells, and animals in a lab and hoping for reproducible conditions between experiments and organisms. This is why drug discovery, a vital area of biomedical innovation that encompasses both chemistry and biology, is such a tantalizing opportunity for NISQ intervention.

Developing new medicines for cancer, neurodegenerative diseases, viruses, diabetes, and heart disease is one of the most important activities within the entire chemistry enterprise. However, the current reality is that bringing a new drug to market continues to be slow and costly, to the tune of about 10 to 15 years and more than $2 billion, by some estimates.

A central challenge within the drug discovery process is to identify a biological target that has relevance to human disease and to design molecules that could inhibit that target with the hope that this would treat the disease. Quantum devices could be used to simulate common biological targets such as kinases, G-protein-coupled receptors (GPCRs), and nuclear receptors in their dynamic environments and in complex with inhibitor molecules. These simulations would enable drug discovery scientists to identify potentially active molecules early in the process and discard non-actives from consideration. The most promising drug candidate molecules would then be synthesized and promoted to biological studies (e.g., pharmacology, toxicology) in the laboratory.

While there are great opportunities for near-term quantum devices and much hope for improved systems in the future, we must not get carried away. Research will need to solve significant challenges, including creating systems with many more qubits, improving qubit performance, and developing coding languages for quantum computers, among others.

Nevertheless, there are great reasons to be optimistic as we look forward to the next five to 10 years. Significant resources are being committed by large companies like IBM, Google, and Microsoft to quantum computing efforts; healthy investment is flowing into quantum hardware startup companies like Rigetti, D-Wave, IonQ, and others; and important academic results are being reported using current or near-term quantum devices, including solving lattice protein folding problems, predicting the optical response of exotic materials, investigating the mechanism of nitrogen fixation by nitrogenase, and many others.

As a professional chemist and physicist, were excited about the current capabilities and optimistic about the utility of near-term quantum devices. Were hopeful that these systems will provide to the scientific community new insights that will accelerate discovery and help us solve problems to improve the human condition.

WIRED Opinion publishes pieces written by outside contributors and represents a wide range of viewpoints. Read more opinions here. Submit an op-ed atopinion@wired.com

Link:
Noisy Quantum Computers Could Be Good for Chemistry Problems ...