Quantum Computers Are Making Classical Ones Faster, Here’s How

Quantum Computers Are Making Classical Ones Faster, Here’s How

Quantum computers promise to one day dominate
their classical counterparts like the computers we use today. But classical computers will not go gentle
into that good night. They’re fighting inevitable quantum supremacy,
and they’re using some tricks they’ve picked up thanks to quantum computers. You’re probably familiar with how classical
computers work, information is broken up into bits, which are represented by 1s and 0s. Quantum computers, on the other hand, could
leverage quantum phenomenon to make themselves exponentially more powerful. We’ve got a whole video here that explains
the fundamentals. There are certain tasks that quantum computers
would ideally be suited to. Things like predicting how a molecule in a
pharmaceutical will interact with the human body. This behavior depends on the observation of
a molecule’s electrons, which obey the laws of quantum physics. If you were to simulate them using a computer
that also behaves according to quantum mechanics, you could get an answer much faster than if
you tried to make a classical computer figure it out. Using a classical computer to simulate quantum
phenomenon is like using a spoon to tunnel through a mountain. It’s not really the right tool for the job,
and even if it does work it’s going to take forever. You’d also need an ungodly amount of spoons. But what classical computers lack in quantum-ness,
programmers can make up for with cleverness. With mathematical techniques, some problems
that look rooted in quantum processes could be be “de-quantized” and simulated efficiently
with classical computers. It’s not really clear why some algorithms
are easy to rearrange and simulate classically while others aren’t, though it appears that
the less entanglement is part of the problem, the more likely it is that computer scientists
can manipulate it and run it efficiently on a classical computer. Sometimes though research into quantum computing
can lead to breakthroughs for their classical counterparts. In fact one problem that was thought uniquely
suited to quantum computers was recently shown to be solvable with classical computers as
well. The problem was known as the recommendation
system problem, and you are intimately familiar with it. If you watch a lot of videos on YouTube, YouTube
wants to figure out what you and people with similar tastes will want to watch next. You may have noticed YouTube is terrible at
this.Seriously I watched one makeup tutorial just to see what all the fuss was about, and
now all I’m seeing is Jeffree Star in my feed. Not that I’m complaining. Classical algorithms just aren’t good at
taking all the data about what videos that viewers like have in common and quickly suggesting
other similar videos. That is, until June of 2018. A student at UT Austin demonstrated that a
classical algorithm could compete with a quantum one, and serve you better video recommendations. He created a fast classical algorithm. To go back to that YouTube example, you can
think of the data arranged in a giant grid, where videos are listed along one axis, and
users listed down the side. The promise of a quantum algorithm is that
it can recognize preference patterns and generate recommendations to fill in the blanks in the
matrix faster than a classic algorithm. But the UT student found a way to tackle the
recommendation problem with a classical algorithm that ran in polylogarithmic time, an exponential
speed up! Essentially he drew inspiration from a quantum
algorithm to design a classic one, and it worked. It still has to pass peer review so don’t
expect your recommendations to get better any time soon. But the irony is he was originally tasked
with proving that the quantum solution was definitely superior. He tried to show that no classical solution
could keep up, but found one that did and ended up advancing classical computing instead. Quantum computers still have a long way to
go before they can claim quantum supremacy. Scientists will have to figure out how to
make unstable qubits last longer to reduce the noise and error rates of the machines
of today. We’ll also have to get better at controlling
qubits and designing the quantum architecture of the chip. Even so, unless we develop room temperature
superconductors, quantum computers are going to have to be kept in ultra cold environments
to function. That means that classical computers aren’t
going anywhere anytime soon, but they may get better thanks to competition from their
quantum rivals. In the quantum realm, I can exist with AND
without a beard. I know this is confusing. But you know what isn’t? Making your own website with Domain.com! Domain dot com has all your website needs,
including dot com and dot net domain names and intuitive website builders.These guys
are awesome – they’re affordable, reliable, and have all the tools you need to build a
new website. And if you want to brand yourself online,
Domain dot com has over three hundred domain extensions to fit your needs, from dot pizza
to dot space. The guys at Domain dot com love Elements,
and to show their love they’re giving you 20% off their already affordable prices. Use coupon code ELEMENTS at Domain dot com’s
checkout for 20% off. When you think domain names, think Domain
dot com. Like complicated science in your day, every
day? Well subscribe! And if you’re craving to know more about
the mechanics of a quantum computer check out this video here (it’s real good) Also
the UT Austin student who devised a never before seen superfast classical algorithm
was 18 at the time. What have you done Kylie Jenner? Thanks for watching and see you next time
on Seeker.

62 thoughts on “Quantum Computers Are Making Classical Ones Faster, Here’s How

  1. This is false: "Unless we can develop room temperature superconductors, quantum computers are going to require ultracold temperatures just to function."

    Optical quantum computers function just fine at room temperature. Please don't spread outdated misinformation, especially when it is so disheartening.

  2. Can artificial intelligence create better computer algorithms for classical computers through generative or reward based machine learning?

  3. Ютуб, может быть я и просмотрел один обзор Мэддисона, но я не ставил тому видео лайков, зачем же ты мне теперь постоянно суешь обзоры Мэддисона? Ещё умудряешься подсовывать эти видосы с десятка разных, не оффициальных каналов.

  4. Quantum computers are meant to bypass the architecture scale problem by taking an atomic level quantum phenomenon and using it like a logic gate. That much I understand. But all this talk about quantum computers being able to do things that classical computers aren't cut out for is nothing but hype. All it's doing is shrinking the architecture down to the atomic scale rather than the nanometer scale. But by necessity the interfacing circuitry for each atom who's quantum state you're trying to determine will be larger than the atom itself. You can use the single atom as a super high-sped gate, but with the interfacing circuitry still at the nanometer scale the only advantage you gain is packing more "speed" into the same space as a gate of normal doped silicon, but ONLY if you can keep it a cryogenic temperatures, otherwise it doesn't work. So you could do on a single processor what you'd need a server rack to do just due to how fast you can process the data, but with the cryocooler you're still taking up the same volume and a similar power draw, because there's no such thing as a room temperature superconductor.

    The biggest bottleneck to overclocking a normal CPU is thermal dissipation to prevent the traces inside the chip from melting. You could probably achieve the same effect by just cryocooling (rather than standard liquid cooling) a NORMAL CPU down to superconducting temperatures and overclocking it as high as you please.

    Basically, quantum computing is nothing but hype.

  5. “ you may have noticed that YouTube is terrible at this.”

    I have noticed, it’s awful. But what makes it worse is that the NSA is capable of hacking that algorithm to steer questionable content to a wider audience to manipulate public opinion or incite violence or even more disturbing even to suppress legitimate content to supplement a political cover up.

  6. False. It WONT make better recommendations to users. I will still be playing single player action adventure games and the quantum's logarithm program will recommend me fifa25.
    #FuckEA #IDontBuyServicePlatforms

  7. I doubt Quantum Computers (QC) will make classical computer (CC) obsolete. They are not faster for every Problem. For our everyday work the classical Computer will still persist. However the Backbone of the Internet will change to QC. So you have a backbone with qc and a fronted with cc. And for now and the near (and prob far) future qc are not economically feasible to have in every household anyway.

  8. Show me in a step by step example how to use quantum computations to solve a problem. Something significant that works in more than one situation. Not just throwing out verbiage like qubits, entanglement, superposition.

  9. I disagree, YouTube gives me great recommendations. It improves over time with liked videos and subscribed channels. It's actually scary sometimes I get recommendations about things I recently thought about but never talked or wrote about. As if the AI has captured my thinking dynamic.

  10. YouTube recommendations works like magic with me
    You just have to watch "only" what you're interested to watch, not everything pops to your screen

  11. Inevitable quantum supremacy? Dude, optical and DNA computers will end up being far superior than the highly sensitive quantum computers whose quantum states are disturbed by the slightest vibration in the environment.

  12. Yep, lol same thing happened to my feed. I must have watched the same makeup video, I think it was another infotainment channel, but it was more about the science of it, and now the algorithm thinks I need help applying my blush.

  13. Polylogarithmic time, is that a fancy way to say O(log(n) ^ k) ? Although people might not be familiar with big O notation, I still think it feels more approachable than this very big word, especially if coders like myself have to ask the question to ascertain the meaning hehe.

  14. Nice use of interstellar….. Do not go gentle into that good night. Rage rage against the dying of the light. 😀

  15. I seriously doubt Quantum Computers will be allowed by the Gov’t because they can unlock all secret codes…hackers will have a field day unlocking any password protected website, chaos will ensue ….just think launch codes will be laid bare, just for starters

  16. Quantum computer's are good .but if it could predict how the quantum universe works ,and can find how our god made the universe , it is like we humans are giving up to find the secrets of universe using our intellectual brain and making the computers to find em all.

  17. I like watching these videos explaining quantum computers, then I watch videos of Gordie rose, the financial backer of the D-wave quantum computer and videos from the brainchild of the quantum computer giving speeches to investors and hopeful employees that what they did was prove multiple universes exist and they are literally pulling information from other dimensions. For a qubit to be in a state of both a 1 and a 0 simultaneously it has to be operating in more than one universe simultaneously. Molecules can communicate with their quantum twins in other universes through quantum entanglement. You can have a beard and not have a beard simultaneously, and you do, in another universe. The creators of quantum computers say themselves that there are an infinite number of universes. I'm surprised that's never mentioned in these videos.

  18. SO I can watch videos with no ads by using an adblocker and now your videos force me to watch an add about domain.com. Thumbs down, unsubscribe and next time hit my back button. Oh well, onward to other videos…

  19. These are the fastest ones. They even break Moore's laws. The next biggest revolution of automation and industrial revolution.

  20. faster than quantum computers. —> https://phys.org/news/2019-03-artificial-intelligence.html?fbclid=IwAR0I36I9E86-4vRDXtRti0PUVbHxQFLEU3dQhjssAMpEFoQSroFFiMHR-SY

  21. Thanks. I'm sorry, but if I watch 1 video about UFOs, 500 videos about science, & 100 videos about nature, any well-trained chimp with a calculator could figure out a little thing called THE AVERAGE, and "decide" what I'm likely to view next. The order shouldn't even matter. Unless, of course, you either WANT to over-complicate the problem – OR – unless you just want to push certain videos, and certain agendas, anyway. Not hard. 𝓡𝓲𝓴𝓴𝓲 𝓣𝓲𝓴𝓴𝓲.

Leave a Reply

Your email address will not be published. Required fields are marked *