AstonJ

AstonJ

Quantum Computing - the gateway to AI?

I really enjoyed this video:

Where do you think Quantum Computing will take us? How will it change the way we program computers? Will the only feasible way to develop software be via software that develops software for us? It’s all very fascinating!

We already have someone studying quantum computing at university, @Qqwy so I can’t wait to hear what he and you all think!

Most Liked

Qqwy

Qqwy

Briefly I can say about where Quantum Computing might take us:

  • The ‘superposition’ property that qubits have, allows for the creation of some novel algorithms that in certain cases can outperform classical algorithms. Some examples are:
    • Grover’s algorithm, which makes searching in a set of unsorted data faster. (However, if your data is already sorted, there’s no need for it).
    • Shor’s algorithm, which makes prime factorization less difficult, and is the reason why at some point quantum computers might be able to break current computer security cryptosystems (because many of them are based on prime factorization being hard).
    • Simulations of physical structures, which allow further research into for instance superconductive materials and new medicines (this is one of the things that is mentioned in above video).

And the other special property that qubits have is ‘entanglement’. This most importantly allows us to create new cryptosystems for secure communication.


I’d like to note that Artificial Intelligence is a very general term, describing a huge variety of different algorithms and techniques (and therefore the term itself is very imprecise). Some of these might benefit from working with qubits, but many of them will not.

It is also important to note that:

  • One main drawback of working with qubits, is that you cannot copy their data. You can measure them once, and then they have to be reset.
  • The claim that ‘a quantum system can check all possibilities at once’ is a gross simplification of what actually happens, and therefore false. What actually happens is that quantum algorithms try to manipulate superposition in such a way that the probability of obtaining a useful result becomes higher. Nevertheless, one still might have to run it multiple times to obtain a result. And whether using superposition in your problem domain is at all possible very much depends on the situation.

:slight_smile:
It is very cool stuff, but There Ain’t Such A Thing As A Free Lunch.

Popular Other Fields topics Top

Exadra37
The new Quantum Internet: This will be a parallel internet to the one we use today with the goal of making virtually impossible to eye...
New
First poster: bot
What Makes Quantum Computing So Hard to Explain?. To understand what quantum computers can do — and what they can’t — avoid falling for ...
New
First poster: bot
Scaling up to a large number of qubits with high-precision control is essential in the demonstrations of quan- tum computational advantag...
New
CommunityNews
Major Quantum Computing Advance Made Obsolete by Teenager | Quanta Magazine. 18-year-old Ewin Tang has proven that classical computers c...
New
First poster: bot
Companies around the world are racing to create a new generation of computers.
New
First poster: bot
From ‘chandeliers’ to entangled qubits, here’s what happens inside a quantum computer | Aeon Videos. From ‘chandeliers’ to entangled qub...
New
aas1992
I’m working with very large matrices for QUBO problems, and I’m currently using QBsolv from D-Wave. However, given that Qbsolv is being d...
New
thom
Hello! For those interested in purchasing an affordable quantum computer for education or research, we have 2 and 3 qubit units from Spi...
New
Ribhav
How to solve a system of linear equation having two variables in quantum. ps : HHL algo has been removed from qiskit so some other method?
New
zadnarock
Say I have multiple backends, I need a score to determine how well a backend is suitable for that particular circuit, I have it’s noise m...
New

Other popular topics Top

AstonJ
Or looking forward to? :nerd_face:
New
AstonJ
Curious to know which languages and frameworks you’re all thinking about learning next :upside_down_face: Perhaps if there’s enough peop...
New
AstonJ
There’s a whole world of custom keycaps out there that I didn’t know existed! Check out all of our Keycaps threads here: https://forum....
New
Exadra37
On modern versions of macOS, you simply can’t power on your computer, launch a text editor or eBook reader, and write or read, without a ...
New
Exadra37
Oh just spent so much time on this to discover now that RancherOS is in end of life but Rancher is refusing to mark the Github repo as su...
New
PragmaticBookshelf
Learn different ways of writing concurrent code in Elixir and increase your application's performance, without sacrificing scalability or...
New
PragmaticBookshelf
“A Mystical Experience” Hero’s Journey with Paolo Perrotta @nusco Ever wonder how authoring books compares to writing articles?...
New
Maartz
Hi folks, I don’t know if I saw this here but, here’s a new programming language, called Roc Reminds me a bit of Elm and thus Haskell. ...
New
AstonJ
If you’re getting errors like this: psql: error: connection to server on socket “/tmp/.s.PGSQL.5432” failed: No such file or directory ...
New
AstonJ
This is a very quick guide, you just need to: Download LM Studio: https://lmstudio.ai/ Click on search Type DeepSeek, then select the o...
New