Will quantum computing have any kind of effect on the development of AI?

9

3

Recently, according to some reports Google achieved something called 'Quantum Supremacy'. Whether its true or not remains to be seen.

But my question is does Quantum Computers or the principle they work on has any effect on AI. We know that according to Shor's Algorithm Quantum Computing can reduce the complexity of breaking an encryption from $O(2^n)$ to $O(2^{\frac{n}{2}})$ (not sure).

So similar to this, will Quantum computing have any kind of effect in accelerating AI training or something similar?

DuttaA

Posted 2019-10-06T15:27:10.937

Reputation: 4 881

Question was closed 2020-05-13T21:21:54.500

4

You might be interested in some of the discussions on quantumcomputing.SE. E.g. Is there any potential application of quantum computers in machine learning or AI?, Can quantum computing contribute to the development of artificial intelligence?, and Will deep learning neural networks run on quantum computers?. Personally, I would summarise the answer as: in theory, sure, in practice... too soon to say

– glS – 2019-10-07T12:14:19.600

2regarding more specifically google's supremacy results, they are most surely "true" in the sense that the experiments they do are absolutely sound. But we shouldn't expect this to have much impact for anything ML/AI related (at the end of the day, it is still "just" a proof of principle experiment, albeit a very remarkable one) – glS – 2019-10-07T12:17:08.580

Answers

1

Preface

"Before answering this question, let me preface by stating that the following is simply MY answer as a Machine Learning Researcher and "Hobbyist" Theoretical Physicist, although I have strong feelings that my answer will most certainly be proven as true, I am more than sure that others will have differing opinions as with everything else in this world!" ~ Me

Answer

That being said, I would say that the answer to your question, is unequivocally YES! I could write a short book on the subject (that might be a good idea actually) but I will keep this response brief, although I am happy to answer any further questions your may have to which I possess the answers in the comments!

The primary reasons that I believe the newly blossoming field of Quantum Computation will have a massive impact on the field of Machine Learning in general, are as follows:

  1. The most simple reason for my belief is that the primary goal of Machine Learning, is to create an entity which is capable of coherent, self-aware thought much like we exhibit as human beings. We know that the brain is what allows us to be capable of such feats, and thus I view the field something like brain counterfeiting. Without going into esoteric detail, there are many subtleties of the brain's workings which are thought to be quantum mechanical in operation, and thus would suggest that the path of least resistance to replicating the system would require a quantum mechanical computational medium.

  2. The second primary rationale which solidifies my position, is the point which you briefly touched upon by stating that,

    "We know that according to Shor's Algorithm Quantum Computing can reduce the complexity > of breaking an encryption from O(2n) to O(2n2) (not sure)."

    This is primarily due to the quantum phenomena referred to as Super Position, which allows for a multiple qubit gate to not only work with the options of 00, 01, 10 and 11 (assuming a two qubit gate) but to also work with any combination in-between, during the computation. Although when the result is obtained (this is what is referred to as collapsing the wave function) you will only still have a resulting state space with 2^n possibilities, where n is the number of qubits. This being said, there are very clever ways, by which one can design their algorithms to make full use of this technically infinite computational space before observing the final results.

Conclusion

I hope that my answer is helpful to you in some way, although I am aware that it is not a very in-depth answer, I feel that it hits the primary reasons why my personal belief is that there will be a wall which is hit, in the pursuit of a general AI, while we are limited to classical computation faculties; and thus will require quantum based computation before we are able to truly mimic the brain's most well kept secrets! The next couple decades should be VERY interesting in the fields, keep a close eye on the latest happenings!

Flipurbit

Posted 2019-10-06T15:27:10.937

Reputation: 34