Record Quantum Computation at D-Wave: Millions of Years Down To Seconds

  Рет қаралды 279,980

Sabine Hossenfelder

Sabine Hossenfelder

3 ай бұрын

Learn more about Quantum Physics with Brilliant. Use our link ➜ brilliant.org/sabine to get the first 30 days for free.
The quantum computing company D-Wave has reported that they’ve managed to complete a calculation that would have taken a conventional computer millions of years in fractions of a second. How did they achieve this impressive feat? What’s behind the scepticism over D-Wave’s machine? Let’s find out.
Paper: arxiv.org/abs/2403.00910
🤓 Check out my new quiz app ➜ quizwithit.com/
💌 Support me on Donatebox ➜ donorbox.org/swtg
📝 Transcripts and written news on Substack ➜ sciencewtg.substack.com/
👉 Transcript with links to references on Patreon ➜ / sabine
📩 Free weekly science newsletter ➜ sabinehossenfelder.com/newsle...
👂 Audio only podcast ➜ open.spotify.com/show/0MkNfXl...
🔗 Join my channel to get access to perks ➜
/ @sabinehossenfelder
🖼️ On instagram ➜ / sciencewtg
#sciencenews #technology #technews #science

Пікірлер: 884
@metalpsalm
@metalpsalm 3 ай бұрын
All kinds of stuff takes my laptop millions of years.
@ThatOpalGuy
@ThatOpalGuy 3 ай бұрын
it still cannot brew a decent cup of coffee.
@zoookx
@zoookx 3 ай бұрын
ROFL
@metalpsalm
@metalpsalm 3 ай бұрын
I heart you too, Sabine! ❤️
@tosendeelemente8948
@tosendeelemente8948 3 ай бұрын
School Laptops after trying to open word: millions of years to come while my screen goas white and my user red
@johnwang9914
@johnwang9914 3 ай бұрын
And surprisingly, there are actually algorithms that your conventional Von Neuman laptop can do (or it's vectored processing GPU) that we simply haven't found a way to use a quantum effect we know of do. Most problems simply can't be done by a quantum computer at all yet. IBM is trying to push the envelope on a general purpose quantum computer but really a quantum computer as adaptable as our current computers are still not even on the horizon... This announcement is just that they figured out how to use a quantum effect to perform a certain type of calculation that would take conventional computers a very long time to do and just shows that we don't have a general purpose quantum computer yet.
@Yellowboxable
@Yellowboxable 3 ай бұрын
The spoon calculating its electron configuration as a “one trick” was hilarious and genius. Loved this video 🫠
@2019inuyasha
@2019inuyasha 3 ай бұрын
Then we make a series of magnets levitating a spoon as a quantum simulator. 😆
@georgkrahl56
@georgkrahl56 3 ай бұрын
It's actually the daily work of chemists. If they want the data of a so far not existing molecule, they synthesize it. It will then solve the exact Schrödinger equation in a couple of picoseconds. Then you can read out the result by NMR or so. The example of the spoon was just a tiny bit hyperbolic.
@jameslynch8738
@jameslynch8738 3 ай бұрын
It knows what it isn't, perhaps. 🤔
@tedjohansen1634
@tedjohansen1634 3 ай бұрын
And it even does it in it's resting state!
@jameslynch8738
@jameslynch8738 3 ай бұрын
@@tedjohansen1634 It is on the other side of the equals (=) sign.
@jeffryborror4883
@jeffryborror4883 3 ай бұрын
Nice reference to Neo's "There is no spoon" D-Wave has a history of making such claims that they have done a computation that would take conventional computers excessive time, some of which have been subsequently debunked by example. In their early days, Scott Aaronson was skeptical. I hope he takes notice of their latest.and weighs in.
@SabineHossenfelder
@SabineHossenfelder 3 ай бұрын
Yes, that's right. Then again, you know, I don't think they're doing this on purpose. And I guess we'll see about this one...
@carlbrenninkmeijer8925
@carlbrenninkmeijer8925 3 ай бұрын
Do you mean that they are bending the spoon??
@ProPandaPlays
@ProPandaPlays 3 ай бұрын
Hey 2 minutes ago woot lol @@SabineHossenfelder
@iyziejane
@iyziejane 3 ай бұрын
The funny thing about Scott and the other theorists who criticized D-Wave, is that they all got on the NISQ hype bandwagon when the field became lush with money. D-Wave pioneered the model of quantum overhype and then Google, IBM, etc picked up the torch around 2018. "oh but these are gate model machines, at least it can run Shor's algorithm one day!" (assuming a decades worth of developments that are not working yet). They criticized D-Waves baby steps and then turned around to expect applause for Google's baby steps.
@ShonMardani
@ShonMardani 3 ай бұрын
They can not make any claim unless they have a mouthpiece in their science gang. How the magnet and qube and quantum are computing?
@jcortese3300
@jcortese3300 3 ай бұрын
4:15 -- Awwwwww, Albert has a spoon, too!
@alieninmybeverage
@alieninmybeverage 3 ай бұрын
Good catch 😂
@ricsouza5011
@ricsouza5011 3 ай бұрын
there is no spoon
@zyeborm
@zyeborm 3 ай бұрын
​@@ricsouza5011Albert lives in a deterministic universe. There either is or is not a spoon.😊
@mikewiest5135
@mikewiest5135 3 ай бұрын
If people are saying the Ising Model is a specific case that may not be relevant for real world computing, please note that the Ising Model is the basis of the Hopfield model which is a model of neural storage of associative memories in neuroscience. Quantum versions are predicted to have MUCH higher memory capacity than the classical version which only has capacity linear in the number of neural units (magnets).
@ZeusEBoy
@ZeusEBoy 3 ай бұрын
Exactly again that idea of specialized purpose for memory. It’s why our brain separates cortexes based on function and purpose. Or why we keep multiple drives to separate our work on a computer. Essentially using a more organized memory structure to use memory space as optimally efficiently as possible. Also why we store memories that are associated in physical neuron proximity. Helps them fire off of each other
@dougaltolan3017
@dougaltolan3017 3 ай бұрын
Neuroscience is still in the quackery stage, barely beyond lobotomy, just finer resolution.
@SurfinScientist
@SurfinScientist 3 ай бұрын
Actually, associative memories modeled after the Hopfield model have a capacity that scales less than linear in the number of units: O(N/log(N)), where N is the number of units, to be exact.
@mikewiest5135
@mikewiest5135 3 ай бұрын
@@SurfinScientist Ah, even worse--thank you!
@erdekesnem7767
@erdekesnem7767 2 ай бұрын
Solving the Ising model is an NP-complete problem. By definition, every NP-complete problem can be mapped to each other, so solving one solves every other. This is why it so relevant.
@fumblerooskie
@fumblerooskie 3 ай бұрын
I've been waiting a long time for a cogent D-Wave analysis. Thank you.
@Garcwyn
@Garcwyn 3 ай бұрын
Millions of years in a normal computer. Trillions of years in a DELL
@macronencer
@macronencer 3 ай бұрын
Even in conventional computing, annealing is a very interesting and cool way to solve problems. I've used simulated annealing myself, to optimise patterns in steganographic art. It's actually a lot of fun!
@Richardincancale
@Richardincancale 3 ай бұрын
It’s also been found that growing slime moulds can solve travelling salesperson type problems as an alternative to simulated annealing in digital computers. But it’s much harder to raise venture capital funds to grow slime moulds, and also much less sexy for clients to look at than all the quantum plumbing. [edit: This was meant to be irony, focused on the fund raising activities of quantum startups. But evidently irony isn’t everyone’s cup of possums juice]
@TheGigaflop
@TheGigaflop 3 ай бұрын
Except slime molds solve the problem by simultaneously traveling through all paths and then start optimizing the most successful paths. It's not really a novel solution that classical computers can't perform. The problem is that it doesn't scale well. Which is why it's a problem in the first place.
@obsidianjane4413
@obsidianjane4413 3 ай бұрын
@@TheGigaflop Slime mold probably has a better sense of humor than you though.
@51monw
@51monw 3 ай бұрын
Yes, but have you seen slime mould gender stuff, I suspect the "more than two sexes" puts right wing investors off.
@dougaltolan3017
@dougaltolan3017 3 ай бұрын
​@@obsidianjane4413it (they?) might have a better sense of humour, but it's (thier?) heckling sucks.
@TheGigaflop
@TheGigaflop 3 ай бұрын
@@obsidianjane4413 Fair enough, just figured on a video about quantum processing, a little clarification about slime mold computation might be appreciated for those that don't know.
@shadeblackwolf1508
@shadeblackwolf1508 3 ай бұрын
In classical computing, there is the analog computation, where for example a dial is twisted by one process and the machine spits out a result elsewhere after electrical signals have been manipulated. Not too different from the truly classical manual computer, where someone did calculations by hand, say, looking up as precise as possible a value on a graph. Because of these two historic parallels, i'm inclined to actually call this a calculation.
@user-sl6gn1ss8p
@user-sl6gn1ss8p 3 ай бұрын
Yeah, I don't really know a lot about what they're doing, but sounds to me like a "non-general purpose" analog computer
@maciejzettt
@maciejzettt 3 ай бұрын
I agree but from another perspective: it takes numerical input (be it a configuration of qubits) and gives a numerical output, so it's a calculation. Simulation can also be, and often uses a lot of, calculations.
@shadeblackwolf1508
@shadeblackwolf1508 3 ай бұрын
@@user-sl6gn1ss8p That is exactly what it seems to be, and truth be told, that can be extremely powerful given a question worth building such a system for
@AdelaeR
@AdelaeR 3 ай бұрын
@@user-sl6gn1ss8pQuantum computing does not have to be general purpose in order to be disruptive. If you and I could make a quantum SHA reverse solver that can almost instantly defeat SHA and can only do that, that alone would make us billionaires. A device that instantly finds high primes would be another example of a non-general-purpose, yet very disruptive technology that could be achieved this way.
@NullHand
@NullHand 3 ай бұрын
I think this is mostly just semantics. If it takes an input and produces useful and non-trivial output it is a computation. I think this is in the same class of computation as the DNA "computer" which can perform very NP search and mapping problems by "annealing" millions or billions of macromolecules in parallel at molecular speed. If the Everett interpretation is correct, this is pretty much how "Qbits" do it, just faster and parallelized over a chunk of a multiverse. Are both of these devices computers? Not if you definition of computer requires a Turing complete machine.
@johnkeck
@johnkeck 3 ай бұрын
Elegant, clear explanation of how D-wave devices aren’t quite “computers”!
@michaelmoorrees3585
@michaelmoorrees3585 3 ай бұрын
The definition of "computer" is an example of the imprecision of human languages. Computer was once a job description, of a person (usually a woman) who ran hundreds, to thousands, of math calculation during her work day. When applied to devices, it covered mechanical, and electronic analog computers, before being applied to digital computers. Some with the calculations "hard set" in their design. Others reconfigurable, or programmable. I've used analog computers back in college, which is "programmed" by wiring up a circuit. I've also made a living programming microcontrollers, which are "hard coded" most of the time to specific functions. Even though some (the old HC05) have the von Neumann architecture (most are Harvard), will you exclude them as computers, when their app is hard coded ? Language gets political, like that !
@cyko5950
@cyko5950 3 ай бұрын
maybe its more of an asic than a computer
@dougaltolan3017
@dougaltolan3017 3 ай бұрын
​@@michaelmoorrees3585hard coded on a von neumann architecture is an oxymoron. Unless you are going to try the semantic dance of RAM vs ROM. A rather brief and futile exercise. The contemporary definition of computer is only sullied by early squabbles (across the pond) of who had the first one (that was Manchester). It's been a while, but I came to the conclusion that quantum machines cannot execute code... A requirement for a processor is to have NOT and AND (or gates to the equivalent). Quantum machines cannot do this. They cannot implement the recursive solution of Towers of Hanoi. What quantum machines *can* do is resolve. The "programming" is then just working out how to model a system in qbit terms.
@another3997
@another3997 3 ай бұрын
Define a "computer". Your definition may not be the same as other people's, even if you were to consult a well respected dictionary or textbook. As someone pointed out, once upon a time "computer" was a job description for humans. It's a very imprecise term.
@johnkeck
@johnkeck 3 ай бұрын
@michaelmoorrees3585 @@another3997 maybe you think you're disagreeing with me? There's a reason I put the word in scare quotation marks. The video is referring to how the word has come to be commonly used these days, which, as you note, isn't the "one true definition."
@AVADAMS1967
@AVADAMS1967 3 ай бұрын
"There is no spoon." LOL
@car103d
@car103d 3 ай бұрын
“You are the spoon!”
@Lund.J
@Lund.J 3 ай бұрын
There is no "self" in a quantum computer. It is still an automaton. You are the "self".
@Ellirius
@Ellirius 3 ай бұрын
"Hero gets spell book, all spells and 999 current spell points" Heroes 3😂
@anthonydentice8180
@anthonydentice8180 3 ай бұрын
Try to understand the ..truth 😮
@Lund.J
@Lund.J 3 ай бұрын
"Do. Or do not. There is no try." (Yoda)
@georgesmyrnis1742
@georgesmyrnis1742 3 ай бұрын
So D-wave is designing the world’s first analog quantum computers…
@vulpritprooze
@vulpritprooze 3 ай бұрын
what if this is the real path rn and universal quantum computers are 100 years ahead technology 😢
@christian123542
@christian123542 3 ай бұрын
@@vulpritproozewhat if apples fall from the sky are do not grow on trees?
@ShonMardani
@ShonMardani 3 ай бұрын
How the magnet and qube and quantum are computing?
@rextech-q
@rextech-q 3 ай бұрын
It's definitely not the first. Quantum simulators (such as via ultracold atoms) have been around for a while
@Nathan-vt1jz
@Nathan-vt1jz 3 ай бұрын
I think the combination of analog computers with digital is going to be the most powerful option in the near term. Eventually combining digital, analog, and quantum might be feasible - maybe in a few hundred years?
@mattruda3782
@mattruda3782 3 ай бұрын
I wish I had one of these D-Wave things in grad school. "Millions of years" is what my Ph.D. felt like.
@EviLPlayeR04
@EviLPlayeR04 3 ай бұрын
Amazing video yet again! Thank you for sharing purposeful information Sabine💪🏻
@howtoappearincompletely9739
@howtoappearincompletely9739 3 ай бұрын
Great video, both for humour and clarity of explanation. Thank you, Dr Hossenfelder.
@AMan-xz7tx
@AMan-xz7tx 2 ай бұрын
TL;DR version: D-Wave's quantum computer (which has been criticized by some in the scientific community for working more like a "quantum simulator" due to its low programability compared to IBM or Google's devices) solved magnetic systems of scales previously unsolvable/extremely time-consuming (an entire epoch, in fact) by conventional computing, they did this to prove that their device works for quantum computation involving quantum simulation and that this is a huge leap forward for their devices
@MattMcT
@MattMcT 3 ай бұрын
I like the humor and references you’ve worked into this one :) thank you as always for your work and insights 🎉
@frankman2
@frankman2 3 ай бұрын
It's always interesting to see a german doing real humor. (who's writing the scripts?)
@SomeoneExchangeable
@SomeoneExchangeable 3 ай бұрын
@@frankman2The residents of Berlin would like to have a word. But you might not understand the word.
@eonasjohn
@eonasjohn 3 ай бұрын
Thank you for the video.
@jttcosmos
@jttcosmos 3 ай бұрын
My understanding of the discussion surrounding D-Wave being / not being a quantum computer has been that it is not so much the simulation vs computation part, but that the way they implemented the system. While a “proper” adiabatic QC tries to avoid an excited state, the D-Wave annealers happily leave the ground state and essentially rely on quantum tunnelling to bring them back down. Hence the debate whether a transition from QC -> non-QC -> QC is realistic. To date, none of the studies have shown that the D-Wave systems have a true quantum advantage, so will be interesting to see what the effect of this new one will be (at least after peer reviewed).
@SabineHossenfelder
@SabineHossenfelder 3 ай бұрын
Yes, you are right that the quantum advantage has been questioned. But think of the spoon. The spoon also has a "quantum advantage". It's just not the sort of advantage that people usually discuss in terms of operations needed etc. I have little doubt that if you have a large quantum system like D-wave it will be faster than a conventional computer at *something* -- they just have to find that something. (And then there's the question whether that will be useful for anything, but that's a question you can also ask about the present-day universal quantum computers...)
@alpyre
@alpyre 3 ай бұрын
@@SabineHossenfelder Isn't this "spoon" reference true for all quantum computers?
@SurfinScientist
@SurfinScientist 3 ай бұрын
@@SabineHossenfelder The "classical" quantum computers that can run Shor's algorithm are also good at something, namely running Shor's algorithm. They are as universal as D-Wave's quantum computer is. So much for one-trick ponies.
@BederikStorm
@BederikStorm 3 ай бұрын
​@@SurfinScientistand now Shor's algorithm was improved and can be done faster
@floretionguru2977
@floretionguru2977 3 ай бұрын
I'm glad you mentioned the spoon. Before you said it, I was thinking of "10 pebbles in your hand" where you throw them in a box and observe the exact positions down to 15 decimal places and thought "no quantum computer will ever be able to beat its accuracy in calculating/simulating the result of a throw"
@TheDoctorFlay
@TheDoctorFlay 3 ай бұрын
And now we see the dawn of quantum spoon physics. The spoon does exist but only when being used.
@gersonl
@gersonl 3 ай бұрын
After a teacher or someone says "I'll come back to that later" I'm waiting for that the entire time, and I cannot focus/concentrate on the things the teacher "wants to say first".
@alisalloum629
@alisalloum629 3 ай бұрын
High quality video. Thank you
@eddiejennings5262
@eddiejennings5262 Ай бұрын
Thank you Sabine for making this presentation.
@thebooksthelibrarian8530
@thebooksthelibrarian8530 3 ай бұрын
Been doing Sabine's quantum lessons on Brilliant. That realmy helps to clear up some details.
@protocol6
@protocol6 3 ай бұрын
Optimization problems, the kind that D-Wave's approach solves, are some of the most common needs for high performance computing and get used for many things. Nobody has yet proven there is even a quantum advantage for any other useful algorithm. So far, it's basically Shor's algorithm which, outside of academia, is mainly of interest to thieves and national intelligence agencies and I expect both are behind the funding for many of those projects. Given that, I'd say D-Wave's strategy is currently the only real quantum computing. Google can compute arbitrary algorithms on their platform but most, if not all, will be no faster than their classical counterpart and far less efficient.
@user-uj9cc5ch5p
@user-uj9cc5ch5p 3 ай бұрын
Very insightful Sabine. Mr. X
@MCsCreations
@MCsCreations 3 ай бұрын
Fascinating stuff indeed. Thanks, Sabine! 😊 Stay safe there with your family! 🖖😊
@JustPassingThrough404
@JustPassingThrough404 3 ай бұрын
As ever fascinating. Of course the only bit I really understood was the spoon but I’m so grateful for Sabine taking me places like this. She’s great.
@timothymalone7067
@timothymalone7067 3 ай бұрын
Thanks!!!
@007ITZA
@007ITZA 3 ай бұрын
Seems you have more voice inflection in your presentation now Sabine, and more hand gestures / animation also. Nice job
@MrAlanCristhian
@MrAlanCristhian 3 ай бұрын
Hey Sabine, the idea of thermodynamic computing pop out on my youtube recommendation. I want to hear more about that from the physics point of view.
@oldcowbb
@oldcowbb 3 ай бұрын
it absolutely crazy, i have been trying to learn renormalization yesterday and they start using ising model as example, and now you are also talking ising model
@ReynaSingh
@ReynaSingh 3 ай бұрын
Great channel, keep it up Sabine
@ibrahiymmuhammad4773
@ibrahiymmuhammad4773 3 ай бұрын
Great episode
@jmcmob608
@jmcmob608 3 ай бұрын
Thank you very much...
@taliastocks
@taliastocks 3 ай бұрын
I feel like it would make sense to call this an analog computer, similar to other types of analog computers where you create a circuit that obeys the same equations as the system you're trying to predict.
@jhwheuer
@jhwheuer 3 ай бұрын
Artificial Cooling was a thing in OpsReseach circles in the 90s as a way to find minima.
@Mike-yt4jq
@Mike-yt4jq 3 ай бұрын
Well , This is fantastically surreal for me. Thanks Sabine! 🤓🙏✨
@juancasanova8434
@juancasanova8434 3 ай бұрын
Objection. You say "you can't verify the solution because we don't have any computer that solves it". But... the Ising model is (according to Wikipedia, I wasn't aware of it before, but I trust it on this) equivalent to an NP-complete problem. NP-complete problems are well known for being hard to solve but very easy to check a claimed solution. This is one of their core features. A solution to an NP-complete problem is very easy to check by a simple computer. The difficulty is in coming up with it to begin with. So if the Ising model can be translated into an NP-complete problem, then just take the problem they solved, translate it, translate their claimed solution, then have a checker verify it. I didn't know about the Ising model and I know very little about the D-Wave quantum computer beyond what you say here, but as a computer scientist who knows about theoretical computer science, this claim that "because a problem is difficult to solve, it's difficult to check the solution" is outright wrong (and kinda basic in complexity theory), and I think it's wrong in this particular case too. Could you clarify??
@geordierose3242
@geordierose3242 3 ай бұрын
NP Hard not NP Complete
@juancasanova8434
@juancasanova8434 3 ай бұрын
@@geordierose3242 irrelevant. Np complete means it's both np hard and np itself. According to Wikipedia, Ising problem without external fields is np complete, and therefore NP, and therefore solutions should be verifiable on polynomial time by a classical computer.
@geordierose3242
@geordierose3242 3 ай бұрын
No. NP Hard problems are optimization problems that return real numbers. NP Complete problems are decision problems (yes/no). The former can't be checked (you don't know if you've got a global optimum) but the latter can.
@juancasanova8434
@juancasanova8434 3 ай бұрын
@@geordierose3242 I'm sorry but that's just not the definition of what NP hard means. See en.m.wikipedia.org/wiki/NP-hardness Now regardless of the name, you're right that is you're trying to find an optimal solution then it can both be harder and more importantly harder to verify. I do get a bit lost with the complexity properties of verifying optimality, but given how it's phrased in the video, and especially the argument "we can't check the solution because we can't find the solution" is just very misleading and potentially incorrect in the context of complexity theory. Maybe in this case it is because checking optimality of the solution is inherently tricky, but it should have been said with more care. And your definition of np hard is just wrong.
@tomdarling8358
@tomdarling8358 3 ай бұрын
Millions of years in just a few seconds. Love that! Thank you for the work you do.... ✌️🤟🖖
@kayakMike1000
@kayakMike1000 3 ай бұрын
Its exciting. I think looking at the preprints is cool because we can help peer review. Or at least learn stuff on the bleeding edge.
@leematthews6812
@leematthews6812 3 ай бұрын
Cool. Hopefully I can use this in future to align my chakras, man.
@e4d578
@e4d578 3 ай бұрын
Legit, glad you brought up that it wasnt peer reviewed. Not that this isnt a real finding but it shows that you're a real scientist.
@grokeffer6226
@grokeffer6226 3 ай бұрын
👍👍👍 Good job!! Congratulations. 🏆🎊🎈
@firstlast-ty4di
@firstlast-ty4di 3 ай бұрын
The spoon analogy is not so silly. In the 1960s finite element methods were just beginning to be used in continuum mechanics (stress/strain analysis). Those methods were found to have limitations, as they still do today - especially in vibration analysis. Experimental stress analysis comes to the rescue. Basically, you build a device and test it. If you want to know how a spoon works, it's easiest to just make one.
@marcinha1973
@marcinha1973 3 ай бұрын
You really like that blouse. Looks great on you.
@nunomaroco583
@nunomaroco583 3 ай бұрын
Great advances in computing science, just brilliant.
@MrVohveli
@MrVohveli 3 ай бұрын
You know, I'm something of a Spoon myself.
@user-gy8rj7gc1x
@user-gy8rj7gc1x 3 ай бұрын
Enjoyed the report. Sabine is the best at illuminating progress in physics. Like DWave, A company in San Diego named Mem Computing has been doing quantum simulations and has shown incredibly abbreviated compute times compared to the linear digital computer. I believe there is a standards body that develops standard tests so that these companies that do q simulations can compete. For example there are tests for optimization and for finding primes. I am not an expert in this area but will try to find out more to add to this list of comments.
@edwarddodge7937
@edwarddodge7937 3 ай бұрын
Thanks for looking into this. Quantum “computing” news is heavy on the basic physics side and almost non-existent on the computing side.
@andybaldman
@andybaldman 3 ай бұрын
This video is really the Ising on the cake.
@jantuitman
@jantuitman 3 ай бұрын
I did Sabines course. It is really nice but it is short and just the beginnings, finished it in one day. I wish they added more advanced quantum topics in the same style.
@johnalbinson4641
@johnalbinson4641 3 ай бұрын
Another gem!
@thingsiplay
@thingsiplay 3 ай бұрын
Sabine: "They say..." Me: Okay, Sabine is not convinced yet. :D
@kwlxxi4813
@kwlxxi4813 3 ай бұрын
4:15 LMAO! 🤣 "which I totally coincidentally..."
@jimmyzhao2673
@jimmyzhao2673 3 ай бұрын
Is the big spoon entangled with Albert's little spoon ?
@honahwikeepa2115
@honahwikeepa2115 2 ай бұрын
Subscribed. Cool video's 👍
@BenjaminGoose
@BenjaminGoose 3 ай бұрын
Thanks to you I checked out Brilliant and quite enjoyed it. Getting up to the end of the trial period though and I see that it's €100 a year, that's insane! There are so many good free resources already that I can't justify such a spend. I wouldn't mind if I could pay monthly for that but the monthly cost is something like the equivalent of $25 which is far too much.
@radical137
@radical137 3 ай бұрын
This looks promising, thanks for sharing the preprint Sabine. Maybe, forget about doing calculations, this technology should be great at doing simulations and modeling cheaply and easily with quantum annealing. Considering how much computing power is devoted to simulating and modeling now it will be interesting to see what it can do.
@carlbrenninkmeijer8925
@carlbrenninkmeijer8925 3 ай бұрын
Super interesting! Question, is the "Salesman problem" suitable for quantum computers or simulations? The funny thing with science is that it sometimes find applications, after a new "tool" has been made , oder?
@SabineHossenfelder
@SabineHossenfelder 3 ай бұрын
You mean the travelling salesman problem? Yes, it's one of the problems you can put on a quantum computer. I believe you can also do it by quantum simulation, at least in principle. However, it's a rather academic problem. There is a class of related problems in logistics that people want to look at with quantum computers. I think the reason everyone is starting with the Ising model is that it's particularly easy to match onto qubits.
@fwiffo
@fwiffo 3 ай бұрын
@@SabineHossenfelder The travelling salesman is often used as an example of an NP-complete (and NP-hard) problem because it's easy to explain and less abstract than a lot of other NP-complete problems. However, NP-complete and NP-hard problems come up in practical situations all the time though, and if you've come up with a fast solution to an NP-hard problem, you've unlocked many others. In fact, if you find a polynomial time solution for an *NP-complete* problem, you've solved all of them because they can be converted to one-another. The problem is that nobody's been able to demonstrate that quantum computers are any better at NP-complete problems, and it's unlikely to be true. At best, it's speculation, but mostly it's marketing. If it were likely to be true, a lot more computer scientists and software engineers would actually care about quantum computers. Importantly, factoring integers into primes is probably NOT an NP-Hard problem. That's the big one that will break cryptography and everybody gets excited about it. Getting back to the OP's question, "is the "Salesman problem" suitable for quantum computers or simulations?" The answer is almost certainly "no". Like most problems, you can solve it with a quantum computer, but probably not significantly faster than a conventional computer. It's also worth noting that >99% of the time you don't even need an exact solution to an NP-Hard problem and a heuristic (fast but inexact solution) will do. So even if quantum computers were good at NP-Hard problems, they'd still be almost useless if they're at all more expensive or difficult to use. Technically speaking, classical computers might also be able to solve NP-complete problems in polynomial time - it hasn't been proven they can't. If you manage a proof that they can or can't, you will become very famous and win a million dollars because it's a millennium prize, and probably the one with the most practical applications.
@fluffysheap
@fluffysheap 3 ай бұрын
You can put it on a quantum computer, just like you can with a conventional computer, but it won't help. The traveling salesman problem is NP-complete, and quantum computers cannot efficiently solve NP-complete problems. Quantum computers, at least the fully capable quantum computers that no one is actually building, solve a category of problems called BQP. BQP is a superset of P, the category of problems that can be solved by a classical computer, but a subset of NP, which includes many famous problems including traveling salesman. The most well-known problem in BQP is integer factorization.
@theroguetomato5362
@theroguetomato5362 3 ай бұрын
The answer it gave is "42".
@DaftDrunk24
@DaftDrunk24 3 ай бұрын
incorrect. The overall answer is 1
@JJJJ-mv3or
@JJJJ-mv3or 3 ай бұрын
Perfect
@SamplePerspectiveImporta-hq3ip
@SamplePerspectiveImporta-hq3ip 3 ай бұрын
Quantum annealing also may have serious AI applications. Model training is an optimization problem, which is exactly what these machines are good at.
@hovant6666
@hovant6666 3 ай бұрын
This may be a great way to speed up the otherwise glacial supercomputer optimisation of the magnet configuration in designing stellarators
@richardw2977
@richardw2977 3 ай бұрын
It seems funny to me that some people do not think of a specialist machine as a computer. I can't imagine anyone saying that the machines onboard the Apollo rockets we're not computers - yet they could not do general computations of, for example, bookkeeping. Nor could they have played chess because they were hardwired to handle the specific calculations needed fr the mission.
@edcorns3964
@edcorns3964 3 ай бұрын
'Simulation' kind of implies 'computation', but hair-splitting aside, I think that (specialized) computation via setting up initial configuration of the system, and then letting that system settle into some kind of ground state is a really interesting approach. I may be wrong (and I'm happy if I'm right 50% of the time, especially about things that I have only glancing understanding of), but do I think that I can already see how such approach could be used for extremely fast factorization of public keys (used in public-key cryptography). What one would need is a (dynamically resizable) 2-dimensional grid occupied by fermions (only fermions will do, because of Pauli's exclusion principle), and with that grid occupying vertical position in a gravitational field. Start with the grid size of NxM (N horizontal positions [along x axis], and M vertical positions [along y axis], where N
@jeffdittrich6778
@jeffdittrich6778 3 ай бұрын
From the picture of D-Wave devices there are at least two of them. To check the accuracy of one you can run the same task on the other and compare the results.
@AnthonyLauder
@AnthonyLauder 3 ай бұрын
"one trick spoons" - that had me crying with laughter
@Dina_tankar_mina_ord
@Dina_tankar_mina_ord 3 ай бұрын
The (there is no spoon) reference was brilliant. hihi
@Boog_masskway
@Boog_masskway 3 ай бұрын
3:06 The more you know!⭐️
@Thethinker6141
@Thethinker6141 3 ай бұрын
Mind blowing
@charlesdonly776
@charlesdonly776 3 ай бұрын
Sabine’s spoon analogy and ability to cut to the critical issue is very Feynman like… very very few people are this smart, practical and creative
@BenjaminGoose
@BenjaminGoose 3 ай бұрын
Wow, this is incredible! I look forward to the day where we all have such a machine in our homes that can compute a very, very, very, very specific thing and nothing else.
@dudeinoakland
@dudeinoakland 3 ай бұрын
How long does it take to calculate the amount of time a computation will take to complete? How would you be able to calculate that it would take a million years?
@skwalka6372
@skwalka6372 3 ай бұрын
It is a kind of analog computer, such computers were common long time ago until they were superseded by digital computers. Analog machines were very effective for solving differential equations. The difficulty with this quantum machine lies in finding the proper analog problem to mimic the problem you are trying to solve. I would love to see them solve the Travelling Salesman Problem as a demonstration of a useful application.
@thetruth486
@thetruth486 3 ай бұрын
I love your videos
@journeymancellist9247
@journeymancellist9247 3 ай бұрын
This was posted 27 minutes ago, and already 7352 views. RESPECT.
@ArmanKhalatyan
@ArmanKhalatyan 3 ай бұрын
nice! ising model was my master project at university in late 90th, with a 25x25x25 grid. It's cool to see the problem is still there 😅! go Ising, crash the new gen computers!
@colinhiggs70
@colinhiggs70 3 ай бұрын
Maybe something like "quantum simulators" would be a good differentiating name for these things?
3 ай бұрын
Quantum computing is like fusion power. Great in theory.
@no.one.2
@no.one.2 3 ай бұрын
How do you crank out so many good videos so often? Sorcery.
@Thomas-gk42
@Thomas-gk42 3 ай бұрын
She´s very busy, but she works them out with a little team.
@LordCorwin1
@LordCorwin1 3 ай бұрын
Many industry processes use microprocessors or motherboards that, although programmable, they seldom are. So I think what they achieve is really interesting and it could have commercial uses indeed.
@PlatFormerlyKno
@PlatFormerlyKno 3 ай бұрын
'You can't ask them any question except what a spoon does' is about the most Zen thing I've ever heard
@justincase5272
@justincase5272 3 ай бұрын
If it accepts input and arrives at a correct answer, even a correct estimation, then it is, by definition, a computer.
@peterhall6656
@peterhall6656 3 ай бұрын
Going back a few years I vaguely recall D-Wave teamed up with Boeing (or maybe Airbus) to do some fluid dynamics modelling but my memory may be faulty.
@WrightvWrong
@WrightvWrong 3 ай бұрын
lol... You beat me to it with a Spoon joke 😎👍
@jehl1963
@jehl1963 3 ай бұрын
I wonder if this instrument(?) might be useful for introducing magnetic field calculations into the different universe simulation models for modeling the evolution of the universe?
@dvv18
@dvv18 3 ай бұрын
It's kinda like analog computers. Geared towards very specific tasks and provide fuzzy results that are hard to verify, but sort of match the expectations.
@SabineHossenfelder
@SabineHossenfelder 3 ай бұрын
Yes, indeed! I was about to say more about this, but then I felt it was somewhat tangential.
@codeawareness
@codeawareness 3 ай бұрын
I wonder if the class of problems "solvable" this way is restricted to quantum phenomena, such as a large number of magnets, a large number of ions, etc. In other words, would quantum annealing be suitable for simulating systems where quantum laws are not the main actors, such as gravitational interaction of a billion objects for example? Also, how can we get verifiable results for these problems? We have some mathematical estimation methods for the magnets problem here, but imagine if we didn't, how would we be able to trust the results? Perhaps through experiment or observation of some natural phenomena.
@SabineHossenfelder
@SabineHossenfelder 3 ай бұрын
Well, "quantum phenomena" is not as narrow a property as you might think. You see, all chemical, optical and electric properties of materials are strictly speaking quantum phenomena. This is why material science and chemistry is one of the major sectors of application for quantum computers. Physicists also have several algorithms that generally allow you to find solutions to some mathematical problems that could be either quantum or classical. Code-cracking is an often named example, but also some logistical and financial issues.
@SXTOXDX
@SXTOXDX 3 ай бұрын
For many computational problems , checking the answer is correct is usually a faster process than finding the answer. Does this not apply to the Ising Model; could they not check the results from D Wave satisfy the problem on a classical computer?
@christopherleubner6633
@christopherleubner6633 3 ай бұрын
Its like Jannings black box out of "Sneakers" the more complex it gets the better it works. 👌
@ronnypedersen7896
@ronnypedersen7896 3 ай бұрын
Nice to cause and effect of entanglement 🤩
@thingsiplay
@thingsiplay 3 ай бұрын
4:35 Is this a Matrix reference (first movie)? Where the kid explains that the spoon is not real and does not bend, but you bend yourself.
@TheGiggleMasterP
@TheGiggleMasterP 3 ай бұрын
Amazing! Can't wait for E-wave though. Cowabunga dudes 😅
@waynearnold1072
@waynearnold1072 3 ай бұрын
Please, Explain time. Why do we say time passes slower or faster depending on your location and/or movement within the universe? Could it be it's just the measurement of time is different? Scenario: Calculate a future spot in earth's movement through the solar system and pinpoint it. Now pick three spots within the universe to observe the earth's movement until it reaches the calculated spot. Observation location 1 is NIST laboratory in Boulder Colorado. Observation location 2 is our moon. Observation location 3 is an orbit around the sun at near light speed. Now have all 3 observation locations start recording the passing of time at exactly the same time. All three observation loctions would stop the time recording when the earth landed on it's previously calculated spot. Would it be illogical to say, the physical amount of time passed for each observation location would be the same? Could it be that the recording device used to record the passing of time showed differently, but the physical amount of time would be the same for all 3 observation locations? Does it seem reasonable that what we need is a way to record time with a device that can account for its location and movement within the universe, so that the recording of time passing is equal on all accounts? The earth will move through the solar system and reach its calculated spot in the future in its due time. It won't be early and it won't be late. It will be right on time according to the calculation. Why would we say the passing of time is different for the 3 observation locations?
@drew_ponder
@drew_ponder 2 ай бұрын
Wave Function Singularities, Quantum Gravity, Unified Field: Frequency Wave Theory Expanding upon current theories of singularities with a hypothetical frequency wave theory introduces a novel perspective to understand the fabric of the universe and the singularities within it. Singularities, as understood in physics, particularly in the context of black holes and the Big Bang, are points in spacetime where gravitational forces cause matter to have an infinite density and zero volume. This traditional view, primarily rooted in general relativity, encounters limitations when it tries to describe the quantum aspects of singularities. The introduction of a hypothetical frequency wave theory could aim to bridge the gap between quantum mechanics and general relativity, offering a unified description of singularities. This theory might propose that at the core of singularities, rather than an "infinite" point, there exists a fluctuation of energy or matter that is best described through wave functions. These wave functions could represent the oscillations of fundamental fields or particles at extremely high frequencies, which converge at the singularity. Core Concepts of the Hypothetical Frequency Wave Theory 1.Wave Function Singularities: Instead of viewing singularities as points, this theory would interpret them as zones where wave functions of particles or fields reach extremely high frequencies. These frequencies could be associated with the energy levels and the quantum states of particles converging at the singularity. 2.Quantum Gravity Interface: The theory could provide a framework for quantum gravity, illustrating how gravitational forces operate at quantum scales. It might suggest that gravity itself can be quantized and its effects are mediated through wave functions that interact with the fabric of spacetime. 3.Unified Field Oscillations: At the heart of singularities, the theory might propose a unified field where all fundamental forces (gravitational, electromagnetic, strong nuclear, and weak nuclear) merge. The oscillations or frequencies of this field could dictate the properties of singularities, offering insights into their behavior and structure. 4.Quantum Foam and Planck Scale Dynamics: At the Planck scale, the theory could introduce the concept of quantum foam, where spacetime itself is subject to fluctuations. These fluctuations would be characterized by wave functions oscillating at the Planck frequency, potentially leading to the creation and annihilation of micro singularities. 5.Information Preservation and Transmission: Addressing one of the biggest puzzles in black hole physics, the theory could offer mechanisms for information preservation and transmission through the boundary conditions of wave functions at the event horizon of black holes. 6.Cosmological Implications: On a cosmological scale, the theory could provide a new understanding of the Big Bang and the evolution of the early universe. It might suggest that the universe itself originated from a singularity where wave functions of the unified field began oscillating, setting the stage for the expansion of spacetime. Challenges and Future Directions •Mathematical Formalism: Developing a rigorous mathematical framework to describe frequency wave functions at singularities is crucial. This involves integrating concepts from quantum field theory, general relativity, and possibly new mathematical tools. •Empirical Evidence: Finding empirical evidence for the theory's predictions would be challenging but essential. This could involve observations of black holes, gravitational waves, and cosmic microwave background radiation. •Quantum Computing and Simulations: Advanced quantum computing might offer new ways to simulate and explore the implications of this theory, providing insights into the behavior of singularities and the early universe. This is a part taken from CHAPTER 1 of my recent book: Wave Function Singularities, Quantum Gravity, Unified Field: Frequency Wave Theory Available on Amazon here: read.amazon.com/kp/embed?asin=B0CW1GLHD9&preview=newtab&linkCode=kpe&ref_=cm_sw_r_kb_dp_9VVJSQ61YKT844ZSTZA0&tag=aideas07-20 Images were made with AI's imagination #QuantumPhysics #QuantumGravity #UnifiedFieldTheory #WaveFunction #Physics #ScienceTwitter #Astrophysics #BlackHoles #SpaceTime #Cosmology #QuantumFoam #PlanckScale #Singularity #SciComm #EmergingTech @neiltyson @carlorovelli @seanmcarroll @ProfBrianCox @lirarandall @michiokaku
@ShonMardani
@ShonMardani 3 ай бұрын
How the magnet and qube and quantum are computing?
@protocol6
@protocol6 3 ай бұрын
You could always hammer the spoon into the shape of your problem, heat it up to red hot and watch it cool to see if it solves your problem for you.
@user-me5eb8pk5v
@user-me5eb8pk5v 3 ай бұрын
I was making a molecule in Caligary true space Legacy Edition, it slowed down horribly at 200 meta balls, The project requires nanobots to go in there and create a nano lithography machine, to make progressively smaller nano machine's. Then you can hold a tesla giga fab in the palm of your hand. Send them to mars to produce 32oz diamond cut acrylic tumblers, just keep stacking the cups to make a little shelter for more rare and interesting materials, color the glass so you are amazed by the artifacts that have been actively arranged and collated.
@wolphramjonny7751
@wolphramjonny7751 3 ай бұрын
It is like saying that an air tunnel used to test airplane wing designs is a computer. It is just a physical system very similar to the targeted one, so we can extrapolate some results with large accuracy.
@another3997
@another3997 3 ай бұрын
If something gives you answers to one or more questions, based on input data, it has been computed. A wind tunnel simply moves "air" in a specific direction, at a speed which may or may not be controllable. It is analogous to reading parameter data from a storage device or keyboard. The tunnel itself doesn't recognise the presence of a wing, and it doesn't react its presence. That is different to the simulation within a quantum computer.
@wolphramjonny7751
@wolphramjonny7751 3 ай бұрын
@@another3997 I meant the wind tunnel plus the particula wings, and the computation would be the lift, etc. the qbits just simulate quantum interactions, and the configurations need to change to emulate different systems.
@NeovanGoth
@NeovanGoth 3 ай бұрын
"a physical system very similar to the targeted one"
Is the Intelligence-Explosion Near? A Reality Check.
10:19
Sabine Hossenfelder
Рет қаралды 298 М.
The Quantum Hype Bubble Is About To Burst
20:00
Sabine Hossenfelder
Рет қаралды 856 М.
Backstage 🤫 tutorial #elsarca #tiktok
00:13
Elsa Arca
Рет қаралды 34 МЛН
The physics anomaly no one talks about: What's up with those neutrinos?
11:54
Sabine Hossenfelder
Рет қаралды 1,2 МЛН
You Probably Don't Know Why You Really Have Mass
6:35
Sabine Hossenfelder
Рет қаралды 265 М.
Collective Stupidity -- How Can We Avoid It?
20:54
Sabine Hossenfelder
Рет қаралды 700 М.
Revise the textbooks: New type of magnetism confirmed
6:56
Sabine Hossenfelder
Рет қаралды 391 М.
What Could Be the Purpose of the Universe?
16:53
Sabine Hossenfelder
Рет қаралды 608 М.
New quantum computers - Potential and pitfalls | DW Documentary
28:26
DW Documentary
Рет қаралды 532 М.
I recently learned that waste heat will boil the oceans in about 400 years.
22:38
Does Consciousness Influence Quantum Mechanics?
17:17
PBS Space Time
Рет қаралды 2,1 МЛН
I don't believe in free will. This is why.
19:59
Sabine Hossenfelder
Рет қаралды 1 МЛН
Michio Kaku: Quantum computing is the next revolution
11:18
Big Think
Рет қаралды 2 МЛН
Iphone or nokia
0:15
rishton vines😇
Рет қаралды 1,6 МЛН
Урна с айфонами!
0:30
По ту сторону Гугла
Рет қаралды 5 МЛН
Настоящий детектор , который нужен каждому!
0:16
Ender Пересказы
Рет қаралды 179 М.