Quantum Computers Are Making Classical Ones Faster, Here's How
Description
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 - https://youtu.be/6yaY4Fw-ovM
Get 20% off http://www.domain.com domain names and web hosting when you use coupon code SEEKER at checkout!
Read More:
Major Quantum Computing Advance Made Obsolete by Teenager
https://www.quantamagazine.org/teenager-finds-classical-alternative-to-quantum-recommendation-algorithm-20180731/
“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
https://arxiv.org/abs/1807.04271
“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?
https://www.scientificamerican.com/article/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 https://www.seeker.com/videos
Elements on Facebook https://www.facebook.com/SeekerElements/
Subscribe now! http://www.youtube.com/subscription_center?add_user=dnewschannel
Seeker on Twitter http://twitter.com/seeker
Seeker on Facebook https://www.facebook.com/SeekerMedia/
Seeker http://www.seeker.com/
We’re Close to a Universal Quantum Computer, Here’s Where We're At - https://youtu.be/6yaY4Fw-ovM
Get 20% off http://www.domain.com domain names and web hosting when you use coupon code SEEKER at checkout!
Read More:
Major Quantum Computing Advance Made Obsolete by Teenager
https://www.quantamagazine.org/teenager-finds-classical-alternative-to-quantum-recommendation-algorithm-20180731/
“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
https://arxiv.org/abs/1807.04271
“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?
https://www.scientificamerican.com/article/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 https://www.seeker.com/videos
Elements on Facebook https://www.facebook.com/SeekerElements/
Subscribe now! http://www.youtube.com/subscription_center?add_user=dnewschannel
Seeker on Twitter http://twitter.com/seeker
Seeker on Facebook https://www.facebook.com/SeekerMedia/
Seeker http://www.seeker.com/
Post your comment
Comments
Be the first to comment