Login / Register

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

Thanks! Share it with your friends!


You disliked this video. Thanks for the feedback!

Sorry, only registred users can create playlists.

Channel: Seeker
Categories: Computer Science   |   Science   |   Technology  
 Find Related Videos  added


Quantum computing may be all the rage, but it turns out that the classic computers we use today may have some tricks up their sleeve.

We’re Close to a Universal Quantum Computer, Here’s Where We're At -

Get 20% off domain names and web hosting when you use coupon code SEEKER at checkout!

Read More:

Major Quantum Computing Advance Made Obsolete by Teenager
“The fast classical algorithm Tang found was directly inspired by the fast quantum algorithm Kerenidis and Prakash had found two years earlier. Tang showed that the kind of quantum sampling techniques they used in their algorithm could be replicated in a classical setting. Like Kerenidis and Prakash’s algorithm, Tang’s algorithm ran in polylogarithmic time — meaning the computational time scaled with the logarithm of characteristics like the number of users and products in the data set — and was exponentially faster than any previously known classical algorithm.”

A quantum-inspired classical algorithm for recommendation systems
“Our main result is an algorithm that samples high-weight entries from a low-rank approximation of the input matrix in time independent of m and n, given natural sampling assumptions on that input matrix. As a consequence, we show that Kerenidis and Prakash's quantum machine learning (QML) algorithm, one of the strongest candidates for provably exponential speedups in QML, does not in fact give an exponential speedup over classical algorithms..”

How Close Are We—Really—to Building a Quantum Computer?
““If it wasn’t complicated, we’d have one of these already,” says Jim Clarke, director of quantum hardware at Intel Labs (pdf). At the U.S. Consumer Electronics Show earlier this year, Intel introduced a 49-qubit processor code-named “Tangle Lake.” A few years ago the company created a virtual-testing environment for quantum-computing software; it leverages the powerful “Stampede” supercomputer (at The University of Texas at Austin) to simulate up to a 42-qubit processor.”


Elements is more than just a science show. It’s your science-loving best friend, tasked with keeping you updated and interested on all the compelling, innovative and groundbreaking science happening all around us. Join our passionate hosts as they help break down and present fascinating science, from quarks to quantum theory and beyond.

Seeker explains every aspect of our world through a lens of science, inspiring a new generation of curious minds who want to know how today’s discoveries in science, math, engineering and technology are impacting our lives, and shaping our future. Our stories parse meaning from the noise in a world of rapidly changing information.

Visit the Seeker website

Elements on Facebook

Subscribe now!

Seeker on Twitter

Seeker on Facebook


Post your comment


Be the first to comment