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
Some technical revolutions enter with drama and a bang, others wriggle unnoticed into our everyday experience. And one of the quietest re...
New
First poster: bot
Quantum computing is poised to be one of the next waves of disruptive technology that will transform communication, industry and commerce...
New
First poster: bot
Unless you’ve been living under a rock, you’ve probably noticed the recent proliferation of striking headlines about revolutionary develo...
New
First poster: bot
LOS ALAMOS, N.M., Oct. 15, 2021 —Convolutional neural networks running on quantum computers have generated significant buzz for their pot...
New
First poster: bot
Companies around the world are racing to create a new generation of computers.
New
aas1992
"If a matrix Q of a QUBO problem corresponds perfectly to an original optimization problem P, can QBsolv from D-wave return an infeasible...
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
evancamilleristl
If I try to transform a PUBO x_0 x_1 x_2 to QUBO, certain documentation says that I need to add the constraint 6 x_3 + 2 x_0 x_1 - 4 x...
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

Devtalk
Hello Devtalk World! Please let us know a little about who you are and where you’re from :nerd_face:
New
AstonJ
SpaceVim seems to be gaining in features and popularity and I just wondered how it compares with SpaceMacs in 2020 - anyone have any thou...
New
AstonJ
I ended up cancelling my Moonlander order as I think it’s just going to be a bit too bulky for me. I think the Planck and the Preonic (o...
New
New
PragmaticBookshelf
Build efficient applications that exploit the unique benefits of a pure functional language, learning from an engineer who uses Haskell t...
New
First poster: joeb
The File System Access API with Origin Private File System. WebKit supports new API that makes it possible for web apps to create, open,...
New
New
DevotionGeo
I have always used antique keyboards like Cherry MX 1800 or Cherry MX 8100 and almost always have modified the switches in some way, like...
New
First poster: bot
zig/http.zig at 7cf2cbb33ef34c1d211135f56d30fe23b6cacd42 · ziglang/zig. General-purpose programming language and toolchain for maintaini...
New
AstonJ
This is cool! DEEPSEEK-V3 ON M4 MAC: BLAZING FAST INFERENCE ON APPLE SILICON We just witnessed something incredible: the largest open-s...
New

Latest in Quantum Computing

View all threads ❯