alt Hacker News> Willow performed a standard benchmark computation in under five minutes that would take one of today’s fastest supercomputers 10 septillion years — a number that vastly exceeds the age of the Universe.
What computation would that be?
Also, what is the relationship, if any, between quantum computing and AI? Are these technologies complementary?
Replies
> Also, what is the relationship, if any, between quantum computing and AI? Are these technologies complementary?
Ongoing research.
The main idea of quantum machine learning is that qubits make an exponentially high-dimensional space with linear resources, so can store and compute a lot of data easily.
However, getting the data in and results out of the quantum computer is tricky, and if you need many iterations in your optimization, that may destroy any advantage you have from using quantum computers.
> Also, what is the relationship, if any, between quantum computing and AI? Are these technologies complementary?
AI is quite good in producing the meaningless drivel needed for quantum computing related press releases.
"Also, what is the relationship, if any, between quantum computing and AI? Are these technologies complementary?"
AI is limited in part by the computation available at training and runtime. If your computer is 10^X times faster, then your model is also "better". Thats why we have giant warehouses full of H100 chips pulling down a few megawatts from the grid right now. Quantum computing could theoretically allow your phone to do that.
It's in the article. Random circuit sampling benchmark: https://research.google/blog/validating-random-circuit-sampl...