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

PragmaticBookshelf
Quantum computing overhauls computer science. Designing life-saving drugs and solving super-large logistics problems that are difficult o...
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
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
AstonJ
Why do interviewers give CEOs of huge companies like this such an easy time - I’d be asking for all the nitty gritty :rofl:
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
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
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
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

Other popular topics Top

siddhant3030
I’m thinking of buying a monitor that I can rotate to use as a vertical monitor? Also, I want to know if someone is using it for program...
New
PragmaticBookshelf
Rust is an exciting new programming language combining the power of C with memory safety, fearless concurrency, and productivity boosters...
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
PragmaticBookshelf
“Finding the Boundaries” Hero’s Journey with Noel Rappin @noelrappin Even when you’re ultimately right about what the future ho...
New
Rainer
Not sure if following fits exactly this thread, or if we should have a hobby thread… For many years I’m designing and building model air...
New
PragmaticBookshelf
Learn different ways of writing concurrent code in Elixir and increase your application's performance, without sacrificing scalability or...
New
wmnnd
Here’s the story how one of the world’s first production deployments of LiveView came to be - and how trying to improve it almost caused ...
New
New
New
CommunityNews
A Brief Review of the Minisforum V3 AMD Tablet. Update: I have created an awesome-minisforum-v3 GitHub repository to list information fo...
New