this post was submitted on 19 Dec 2023
88 points (94.0% liked)

Technology

58303 readers
20 users here now

This is a most excellent place for technology news and articles.


Our Rules


  1. Follow the lemmy.world rules.
  2. Only tech related content.
  3. Be excellent to each another!
  4. Mod approved content bots can post up to 10 articles per day.
  5. Threads asking for personal tech support may be deleted.
  6. Politics threads may be removed.
  7. No memes allowed as posts, OK to post as comments.
  8. Only approved bots from the list below, to ask if your bot can be added please contact us.
  9. Check for duplicates before posting, duplicates may be removed

Approved Bots


founded 1 year ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
[–] [email protected] 6 points 10 months ago (5 children)

What exactly is quantum computing? Like can someone eli5?

[–] [email protected] 22 points 10 months ago (1 children)

Quantum computing is going to make it possible to solve problems that normal computers simply cannot do.

Most of these are optimizing problems like "compute the best solution to traveling salesman" or "find a molecule that binds to this receptor".

On normal computers solving such problems "perfectly" takes^exponential^ amount of computing time vs. the size of the problem.

Quantum computers are going to chop down that exponential thing a little, so we can see the results before the sun burns out. The reason QCs are theoretically able to do this is that each added qubit improves the machines performance exponentially.

However, the qubit state is so fragile that we need hundreds of them to make a single "stable" logical qubit that can do operations repeatedly. What the quantum computer uses as qubit (photons, super-conducting wire) is irrelevant as long as the system can do useful work.

Because of the fragility, the results are gathered using thousands of runs on the quantum machine and measured statistically.

We are not quite there yet to solve any useful sized problems.

[–] [email protected] 1 points 10 months ago (1 children)

Is there actually a quantum algorithm that makes the traveling salesman problem tractable?

[–] [email protected] 2 points 10 months ago

"traveling salesman problem quantum annealing" produces results on arXiv.org, so the math heads are hard at work. :)

[–] [email protected] 6 points 10 months ago

Classical Computers count numbers and do math on numbers. Quantum Computers count collections of numbers and do math on entire collections of numbers.

One is like cooking a full course meal on a single stovetop, the other is doing the same but using an entire restaurant kitchen. The end result is the same meal, but the approach was different. The home chef classic computer has to cook things in the order they were served in, but was able to clean dishes and prepare each step. Problems could be identified and fixed swiftly, buIt took a long time and there were probably a lot of delays between courses so it wasn't the best meal and a lot of shortcuts and hacks are done to keep things moving.

The restaurant chef does the whole thing all at once and staggers cook timings so everything arrives at the right time. They have no time so they need to carefully plan ahead and set things up, then they have to burn through a shitload of energy making the meal. If anything goes wrong, the whole thing collapses. It may take a higher level of skill to make the meal, but that skill is still founded on the core principles found at home cooking and can even be used at home in a limited manner.

Technically quantum computers can't do anything new, but the speed boost allows us to do things that are currently impossible. Doing more math at the same time in huge batches is the compututational speed equivalent of breaking the sound barrier.

[–] [email protected] 2 points 10 months ago

Computers only operate with a 1 or 0. Quantum computing is the ability to have multiple values between 1 and 0. This allows for more complex calculations to be done with less steps.

[–] [email protected] 1 points 10 months ago

My understanding is it's much better with working with probabilistic problems. Something that could take a trillion years to guess with a traditional computer could be done reasonably fast with a quantum computer.

[–] [email protected] 0 points 10 months ago

To my understanding Its like regular computing but better in doing specific things and worst at other stuff.