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.

Where Next?

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
Google tries out error correction on its quantum processor. Two options for error correction both work, but current hardware limits them...
New
First poster: bot
Quantum Complexity Tamed by Machine Learning | Quanta Magazine. If only scientists understood exactly how electrons act in molecules, th...
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
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
nauvandimas20
Hello! I want ask how the params.npy variable were obtained? It would be great if you provide the codes for my better understanding
New
CommunityNews
We predict the quantum community will uncover quantum advantage by the end of 2026, but how will we know when it’s arrived?
New
CommunityNews
These days, the most common question I get goes something like this: A decade ago, you told people that scalable quantum computing wasn’t...
New

Other popular topics Top

PragmaticBookshelf
Learn from the award-winning programming series that inspired the Elixir language, and go on a step-by-step journey through the most impo...
New
DevotionGeo
The V Programming Language Simple language for building maintainable programs V is already mentioned couple of times in the forum, but I...
New
PragmaticBookshelf
Create efficient, elegant software tests in pytest, Python's most powerful testing framework. Brian Okken @brianokken Edited by Kat...
New
PragmaticBookshelf
Use WebRTC to build web applications that stream media and data in real time directly from one user to another, all in the browser. ...
New
AstonJ
If you want a quick and easy way to block any website on your Mac using Little Snitch simply… File > New Rule: And select Deny, O...
New
New
PragmaticBookshelf
A concise guide to MySQL 9 database administration, covering fundamental concepts, techniques, and best practices. Neil Smyth MySQL...
New
PragmaticBookshelf
Escape callback hell and ship fast, clean code that reads as smoothly as it runs. Squash bugs and stamp out memory leaks with an intuitiv...
New
PragmaticBookshelf
As digital systems increasingly run the world, mastery of the recurring patterns of software development risk is the key to fast and effe...
New
xiji2646-netizen
Woke up to this today: Claude Code’s complete source code exposed via npm source map. Not a snippet. All 512,000 lines. 1,900 TypeScript ...
New