How and when quantum computers will improve machine learning? – Medium
The different strategies toward quantum machine learningThey say you should start an article with a cool fancy image. Google 72 qubits chip Sycamore Google
There is a strong hope (and hype) that Quantum Computers will help machine learning in many ways. Research in Quantum Machine Learning (QML) is a very active domain, and many small and noisy quantum computers are now available. Different approaches exist, for both long term and short term, and we may wonder what are their respective hopes and limitations, both in theory and in practice?
It all started in 2009 with the publications of the HHL Algorithm [1] proving an exponential acceleration for matrix multiplication and inversion, which triggered exciting applications in all linear algebra-based science, hence machine learning. Since, many algorithms were proposed to speed up tasks such as classification [2], dimensionality reduction [3], clustering [4], recommendation system [5], neural networks [6], kernel methods [7], SVM [8], reinforcement learning [9], and more generally optimization [10].
These algorithms are what I call Long Term or Algorithmic QML. They are usually carefully detailed, with guarantees that are proven as mathematical theorems. We can (theoretically) know the amount of speedup compared to the classical algorithms they reproduce, which are often polynomial or even exponential, with respect to the number of input data for most of the cases. They come with precise bounds on the results probability, randomness, and accuracy, as usual in computer science research.
While they constitute theoretical proof that a universal and fault-tolerant quantum computer would provide impressive benefits in ML, early warnings [11] showed that some underlying assumptions were very constraining.
These algorithms often require loading the data with a Quantum Random Access Memory, or QRAM [12], a bottleneck part without which exponential speedups are much more complex to obtain. Besides, they sometimes need long quantum circuits and many logical qubits (which, due to error correction, are themselves composed of many more physical qubits), that might not be arriving soon enough.
When exactly? When we will reach the Universal Fault-Tolerant Quantum Computer, predicted by Google in 2029, or by IonQ in only 5 years. More conservative opinion claim this will not happen before 20+ years, and some even say we will never reach that point. Future will tell!
More recently, a mini earthquake amplified by scientific media has cast doubt on the efficiency of Algorithm QML: the so-called dequantization papers [13] that introduced classical algorithms inspired from the quantum ones to obtain similar exponential speedups, in the field of QML at least. This impressive result was then hindered by the fact that the equivalent speedup only concerns the number of data, and comes at a cost of a terrible polynomial slowdown with respect to other parameters for now. This makes these quantum-inspired classical algorithms currently unusable in practice [14].
In the meantime, something very exciting happened: actual quantum computers were built and became accessible. You can play with noisy devices made of 5 to 20 qubits, and soon more. Quite recently Google performed a quantum circuit with 53 qubits [15], the first that could not be efficiently simulable by a classical computer.
Researchers have then been looking at new models that these noisy intermediate scale quantum computers (NISQ) could actually perform [16]. They are all based on the same idea of variational quantum circuits (VQC), inspired by classical machine learning.
The main difference with algorithmic QML is that the circuit is not implementing a known classical ML algorithm. One would simply hope that the chosen circuit will converge to successfully classify data or predict values. For now, there are several types of circuits in the literature [17] and we start to see interesting patterns in the success. The problem itself is often encoded in the loss function we try to decrease: we sum the error made compared to the true values or labels, or compared to the quantum states we aim for, or to the energy levels, and so on, depending on the task. Active research tries to understand why some circuits work better than others on certain tasks, and why quantumness would help.
Another core difference is that many providers [18, 19, 20] allow you to program these VQC so you can play and test them on actual quantum computers!
In recent years, researchers have tried to find use cases where Variational QML would succeed at classical problems, or even outperforms the classical solutions [21, 22]. Some hope that the variational nature of the training confers some resilience to hardware noise. If this happens to be the case, it would be beneficial not to wait for Error Correction models that require many qubits. One would only need Error Mitigation techniques to post-process the measurements.
On the theoretical side, researchers hope that quantum superposition and entangling quantum gates would project data in a much bigger space (the Hilbert Space of n qubits has dimension 2^n) where some classically inaccessible correlations or separations can be done. Said differently, some believe that the quantum model will be more expressive.
It is important to notice that research on Variational QML is less focused on proving computational speedups. The main interest is to reach a more expressive or complex state of information processing. The two approaches are related but they represent two different strategies. Unfortunately, less is proven compared to Algorithmic QML, and we are far from understanding the theoretical reasons that would prove the advantage of these quantum computations.
Of course, due to the limitations of the current quantum devices, experiments are often made on a small number of qubits (4 qubits in the above graph) or on simulators, often ideal or limited to 30+ qubits. It is hard to predict what will happen when the number of qubits will grow.
Despite the excitement, VQC also suffers from theoretical disturbance. It is proven that when the number of qubits or the number of gates becomes too big, the optimization landscape will be flat and hinder the ability to optimize the circuit. Many efforts are made to circumvent this issue, called Barren Plateaus [23], by using specific circuits [24] or smart initialization of the parameters [25].
But Barren Plateaus are not the only caveat. In many optimization methods, one must compute the gradient of a cost function with respect to each parameter. Said differently, we want to know how much the model is improved when I modify each parameter. In classical neural networks, computing the gradients is usually done using backpropagation because we analytically understand the operations. With VQC, operations become too complex, and we cannot access intermediate quantum states (without measuring and therefore destroying them).
The current state-of-the-art solution is called the parameter shift rule [27, 28] and requires to apply the circuit and measure its result 2 times for each parameter. By comparison, in classical deep learning, the network is applied just once forward and once backward to obtain all thousand or millions gradients. Hopefully, we could parallelize the parameter shift rule on many simulators or quantum devices, but this could be limited for a large number of parameters.
Finally, researchers tend to focus more and more on the importance of data loading into a quantum state [29], also called feature map [30]. Without the ideal amplitude encoding obtained with the QRAM, there are doubts that we will be able to load and process high dimensional classical data with an exponential or high polynomial factor. Some hope remains on data independent tasks such as generative models [21, 31] or solving partial differential equations.
Note that the expression Quantum Neural Networks has been used to show the similarities with classical Neural Networks (NN) training. However they are not equivalent, since the VQC dont have the same hidden layers architecture, and neither have natural non linearities, unless a measurement is performed. And theres no simple rule to convert any NN to a VQC or vice versa. Some now prefer to compare VQC to Kernel Methods [30].
We now have a better understanding of the advantages and weaknesses of the two main strategies towards quantum machine learning. Current research is now focused on two aspects:
Finally, and most importantly, improve the quantum devices! We all hope for constant incremental improvements or a paradigm shift in the quality of the qubits, their number, the error correction process, to reach powerful enough machines. Please physicists, can you hurry?
PS: lets not forget to use all this amazing science to do good things that will benefit everyone.
Jonas Landman is a Ph.D. student at the University of Paris under the supervision of Prof. Iordanis Kerenidis. He is Technical Advisor at QC Ware and member of QuantX. He has previously studied at Ecole Polytechnique and UC Berkeley.
Read more:
How and when quantum computers will improve machine learning? - Medium
- Scientists use quantum machine learning to create semiconductors for the first time and it could transform how chips are made - Live Science - July 30th, 2025 [July 30th, 2025]
- IonQ Just Nabbed a Former JPMorgan Research Leader. How Should You Play the Quantum Computing Stock Here? - Yahoo Finance - July 30th, 2025 [July 30th, 2025]
- Quantum computing occurs naturally in the human brain, study finds - The Brighter Side of News - July 30th, 2025 [July 30th, 2025]
- Xanadu Advances TFLN Photonic Chips with HyperLight for Quantum Hardware Scaling - HPCwire - July 30th, 2025 [July 30th, 2025]
- D-Wave Quantum Announces Strategic Development Initiative for Advanced Cryogenic Packaging - TechPowerUp - July 30th, 2025 [July 30th, 2025]
- Prepping for the quantum threat requires a phased approach to crypto agility - csoonline.com - July 30th, 2025 [July 30th, 2025]
- Navigating The Quantum Revolution In A Year Of Transformation - Semiconductor Engineering - July 30th, 2025 [July 30th, 2025]
- QUBT or RGTI: Which Quantum Stock Offers the Better Upside Now? - TradingView - July 30th, 2025 [July 30th, 2025]
- Entanglement-induced provable and robust quantum learning advantages - Nature - July 30th, 2025 [July 30th, 2025]
- Researchers zero in on a new material for quantum information storage - anl.gov - July 30th, 2025 [July 30th, 2025]
- The best ways to play the emergence of quantum computing, according to Rosenblatt - CNBC - July 30th, 2025 [July 30th, 2025]
- Quantum Could be Threat And Shield For Tomorrows Warfighters, Strategists Suggest - The Quantum Insider - July 30th, 2025 [July 30th, 2025]
- QBTS or IONQ? Rosenblatt Picks the Better Quantum Computing Stock - TipRanks - July 30th, 2025 [July 30th, 2025]
- IonQ's Global Push: Will Asia Deals Spark the Next Growth Wave? - Yahoo Finance - July 28th, 2025 [July 28th, 2025]
- Variational Eigensolver Accurately Simulates Lattice Gauge Theory Ground States and String Breaking - Quantum Zeitgeist - July 28th, 2025 [July 28th, 2025]
- 'The era of quantum supremacy is just around the corner,' IonQ CEO says - CNBC - July 28th, 2025 [July 28th, 2025]
- Illinois is trying to get Canadian quantum firms to scale in Chicago - The Logic - July 28th, 2025 [July 28th, 2025]
- Prediction: Quantum Computing Stock Will Be Worth This Much in 2030 - Nasdaq - July 28th, 2025 [July 28th, 2025]
- SuperQ Quantum and Economic Development Lethbridge Hosting Masterclass on Business Optimization Using Quantum Computing with Approximately One Hundred... - July 28th, 2025 [July 28th, 2025]
- Why This Startup Is Building a $50 Million Computer - Inc.com - July 27th, 2025 [July 27th, 2025]
- Could a Quantum Computing Bubble Be About to Pop? History Offers a Clear Answer - The Globe and Mail - July 27th, 2025 [July 27th, 2025]
- Could Metasurfaces be The Next Quantum Information Processors? - The Quantum Insider - July 27th, 2025 [July 27th, 2025]
- Why Some Investors Are Betting Big on Quantum Computing as a Moonshot Artificial Intelligence (AI) Play - Yahoo Finance - July 27th, 2025 [July 27th, 2025]
- IonQ CEO drops bold call on quantum computings tipping point - TheStreet - July 27th, 2025 [July 27th, 2025]
- Worlds most powerful quantum computer to be invested in by Denmark - IceNews - Daily News - July 27th, 2025 [July 27th, 2025]
- Buy D-Wave Quantum Stock, Analyst Says. Its a Compelling Investment Opportunity. - Barron's - July 24th, 2025 [July 24th, 2025]
- Pacific Northwest tech pioneers team up in quantum realms and on the space frontier - GeekWire - July 24th, 2025 [July 24th, 2025]
- Quantum Computing Inc. (QUBT): A Bear Case Theory - MSN - July 24th, 2025 [July 24th, 2025]
- Can Unisys Capitalize Early With Looming Quantum Threats? - TradingView - July 24th, 2025 [July 24th, 2025]
- Quantum Beach 2025 to Spotlight Floridas Role in the Global Quantum Economy - The Quantum Insider - July 24th, 2025 [July 24th, 2025]
- EXPLAINER - What is quantum computing, and why does it matter? - AnewZ - July 24th, 2025 [July 24th, 2025]
- D-Wave or IonQ: Which Quantum Stock Has More Upside in 2025? - Yahoo Finance - July 24th, 2025 [July 24th, 2025]
- Infleqtion to Build Neutral Atom Quantum Computer in Illinois, Backed by $50 Million Partnership - The Quantum Insider - July 24th, 2025 [July 24th, 2025]
- The worlds most powerful quantum computer is coming to Denmark - Evertiq - July 24th, 2025 [July 24th, 2025]
- Microsoft and Atom Computing to build "worlds most powerful quantum computer" in Denmark - Data Center Dynamics - July 24th, 2025 [July 24th, 2025]
- Billionaires Are Buying This Quantum Computing Stock Hand Over Fist (Hint: It's Not IonQ or D-Wave Quantum) - The Motley Fool - July 22nd, 2025 [July 22nd, 2025]
- Quantum Stocks Slide: Is the Hype-Fueled Rally Over? - 24/7 Wall St. - July 22nd, 2025 [July 22nd, 2025]
- Apply to host an event at Qiskit Fall Fest 2025! - IBM - July 22nd, 2025 [July 22nd, 2025]
- 'NSF was there at the start' an experimental quantum chip may yield more robust qubits - National Science Foundation (.gov) - July 22nd, 2025 [July 22nd, 2025]
- Want to Invest in Quantum Computing? 4 Stocks That Are Great Buys Right Now - The Motley Fool - July 22nd, 2025 [July 22nd, 2025]
- Will IonQ's Hardware Push Drive the Next Wave of Quantum Monetization? - TradingView - July 22nd, 2025 [July 22nd, 2025]
- Billionaires Are Buying This Quantum Computing Stock Hand Over Fist (Hint: It's Not IonQ or D-Wave Quantum) - AOL.com - July 22nd, 2025 [July 22nd, 2025]
- JPMorgan Overhauls Quantum Team, Rehires Former Exec - IoT World Today - July 22nd, 2025 [July 22nd, 2025]
- 54-qubit superconducting quantum processor from IQM now avaialable on Amazon Braket - Scientific Computing World - July 22nd, 2025 [July 22nd, 2025]
- 2 Top Quantum Computing Stocks to Buy in July - MSN - July 22nd, 2025 [July 22nd, 2025]
- New trapped-atom qubit technology translates to industry-ready quantum computing product - College of Engineering | University of Wisconsin-Madison - July 22nd, 2025 [July 22nd, 2025]
- D-Wave Quantum (QBTS) Capitalizes on Annealing Advantage to Extend Bullish Outlook - TipRanks - July 22nd, 2025 [July 22nd, 2025]
- Google Research Award Calls For Scientists to Probe Quantum Effects in The Brain - The Quantum Insider - July 22nd, 2025 [July 22nd, 2025]
- Quantum Computing Threatens Blockchains, Driving Development Of Resistant Systems - Quantum Zeitgeist - July 22nd, 2025 [July 22nd, 2025]
- Quantum Computing: What We Know Ahead Of Q2 (NASDAQ:QUBT) - Seeking Alpha - July 22nd, 2025 [July 22nd, 2025]
- SpinQ's Quantum Computing Breakthrough: 100-Qubit Machine by Year-End - News and Statistics - IndexBox - July 22nd, 2025 [July 22nd, 2025]
- QED-C holds second annual Quantum Technologies Showcase on Capitol Hill - Scientific Computing World - July 22nd, 2025 [July 22nd, 2025]
- The Quantum Bitcoin Summit: A Grounded Look At The Issues - Bitcoin Magazine - July 22nd, 2025 [July 22nd, 2025]
- Why Shares of Rigetti Computing Have Blasted 41% Higher This Week - The Motley Fool - July 22nd, 2025 [July 22nd, 2025]
- Quantum computing will soon crack todays encryption methods.Here are 3 ways businesses can prepare - The World Economic Forum - July 22nd, 2025 [July 22nd, 2025]
- 7M Bitcoin at Risk as Quantum Computing Set to Break Crypto in 3 Years | Interview - Cryptonews - July 22nd, 2025 [July 22nd, 2025]
- QED-C Holds Second Annual Quantum Technologies Showcase on Capitol Hill - The Quantum Insider - July 22nd, 2025 [July 22nd, 2025]
- PsiQuantums Chicago quantum computer to begin operations in 2028 - Bloomberg - Investing.com - July 22nd, 2025 [July 22nd, 2025]
- Chicagos $1 Billion Quantum Computer Set to Go Live in 2028 - Bloomberg.com - July 22nd, 2025 [July 22nd, 2025]
- Are We in a Quantum Computing Bubble? - MSN - July 20th, 2025 [July 20th, 2025]
- Quantum computing is so fire No, seriously. BofA says it could be humanity's biggest breakthrough since the discovery of fire - Fortune - July 20th, 2025 [July 20th, 2025]
- 2 Top Quantum Computing Stocks to Buy in July - The Motley Fool - July 20th, 2025 [July 20th, 2025]
- Bitcoin News: How Quantum Computing Threatens the Math Behind Satoshi Nakamoto's Creation - CoinDesk - July 20th, 2025 [July 20th, 2025]
- Should You Invest $1,000 in Quantum Computing Competitor Rigetti Computing? - The Motley Fool - July 20th, 2025 [July 20th, 2025]
- Google solves septillionyear problem This quantum chip is the end of computers - El Diario 24 - July 20th, 2025 [July 20th, 2025]
- Researchers Push for Open-Source Quantum Tools to Break Critical Industry Bottlenecks - The Quantum Insider - July 20th, 2025 [July 20th, 2025]
- Quantum Leap or Overpriced Hype? D-Wave's $400M Raise and the Future of Quantum Computing - AInvest - July 20th, 2025 [July 20th, 2025]
- Want to Invest in Quantum Computing Without the Crazy Risk? Buy These 3 Stocks. - The Globe and Mail - July 20th, 2025 [July 20th, 2025]
- Quantum computing edges closer to biotech reality in Moderna-IBM pact - R&D World - July 20th, 2025 [July 20th, 2025]
- Scientists achieve 'magic state' quantum computing breakthrough 20 years in the making quantum computers can never be truly useful without it -... - July 20th, 2025 [July 20th, 2025]
- Guest Post -- Practical Quantum Advantage in the Context of Quantum AI: Rise of the Hybrid Systems - The Quantum Insider - July 20th, 2025 [July 20th, 2025]
- Warren Buffett Is Invested in These Three Magnificent Quantum Computing Stocks. Here's the Best of the Bunch. - Yahoo Finance - July 20th, 2025 [July 20th, 2025]
- After Plummeting by 18%, Could This Quantum Computing Stock Stage a Second-Half Comeback? - The Motley Fool - July 20th, 2025 [July 20th, 2025]
- Scientists make 'magic state' breakthrough after 20 years without it, quantum computers can never be truly useful - Live Science - July 18th, 2025 [July 18th, 2025]
- D-Wave Quantum Skyrocketed Today. Is the Stock a Buy? - Yahoo Finance - July 18th, 2025 [July 18th, 2025]
- EIFO and the Novo Nordisk Foundation Acquire the Worlds Most Powerful Quantum Computer - Novo Nordisk Fonden - July 18th, 2025 [July 18th, 2025]
- Israel and US to forge $200m tech hub for AI and quantum science development - The Times of Israel - July 18th, 2025 [July 18th, 2025]
- Quantum code breaking? You'd get further with an 8-bit computer, an abacus, and a dog - theregister.com - July 18th, 2025 [July 18th, 2025]
- Is quantum computing the next big thing in stocks? - TheStreet - July 18th, 2025 [July 18th, 2025]
- What to do while pursuing the promise of quantum computing - Brookings - July 18th, 2025 [July 18th, 2025]