this post was submitted on 19 Dec 2023
83 points (93.7% liked)

Technology

73602 readers
3184 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 news or articles.
  3. Be excellent to each other!
  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, this includes using AI responses and summaries. To ask if your bot can be added please contact a mod.
  9. Check for duplicates before posting, duplicates may be removed
  10. Accounts 7 days and younger will have their posts automatically removed.

Approved Bots


founded 2 years ago
MODERATORS
top 8 comments
sorted by: hot top controversial new old
[–] Treczoks@kbin.social 10 points 2 years ago

I'm still waiting to see something real being computed in a quantum computing device instead of just useless "quantum computing benchmarks".

So far, they have only produced the worlds most expensive not-even-hello-world devices.

[–] BeMoreCareful@lemdro.id 6 points 2 years ago (4 children)

What exactly is quantum computing? Like can someone eli5?

[–] JATtho@lemmy.world 21 points 2 years 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.

[–] CrayonRosary@lemmy.world 1 points 2 years ago (1 children)

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

[–] JATtho@lemmy.world 2 points 2 years ago

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

[–] Amaltheamannen@lemmy.ml 1 points 2 years 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.

[–] Cheesus@lemmy.world 1 points 2 years 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.

[–] Doorbook@lemmy.world 1 points 2 years ago

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