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
- What's Going On With IonQ Stock Today? - Benzinga - April 1st, 2025 [April 1st, 2025]
- Quantum computer solves optimization problem at Ford's assembly line - Interesting Engineering - April 1st, 2025 [April 1st, 2025]
- Finnish Quantum Startup IQM in Talks to Raise Over 200 Million - Bloomberg.com - April 1st, 2025 [April 1st, 2025]
- Quantum Computing Approach Generates First Ever Truly Random Number - Discover Magazine - April 1st, 2025 [April 1st, 2025]
- National Quantum Computing Centre Launches Insights Paper Exploring Quantum Computings Transformative Potential in Healthcare and Pharmaceuticals -... - April 1st, 2025 [April 1st, 2025]
- JPMorganChase, Quantinuum, Argonne National Laboratory, Oak Ridge National Laboratory and University of Texas at Austin advance the application of... - April 1st, 2025 [April 1st, 2025]
- Certified randomness using a trapped-ion quantum processor - Nature - April 1st, 2025 [April 1st, 2025]
- What's Going On With Quantum Computing Stock Today? - Benzinga - April 1st, 2025 [April 1st, 2025]
- D-Wave Pushes Back At Critics, Shows Off Aggressive Quantum Roadmap - The Next Platform - April 1st, 2025 [April 1st, 2025]
- Quantum Computing Inc. Secures Quantum Photonic Vibrometer Order with Delft University of Technology - Yahoo Finance - April 1st, 2025 [April 1st, 2025]
- How quantum cybersecurity changes the way you protect data - TechTarget - April 1st, 2025 [April 1st, 2025]
- Pasqal Selected for 140-Qubit Quantum Computer to Be Hosted at CINECA - insideHPC - April 1st, 2025 [April 1st, 2025]
- D-Wave and Japan Tobacco use quantum to build a better AI model for drug discovery - SiliconANGLE - April 1st, 2025 [April 1st, 2025]
- Quantum Computing is a cross industry revolution, and we want to be part of it - CTech - April 1st, 2025 [April 1st, 2025]
- Quantum Computing Stocks Fall. Here's A Look At Upcoming News Events. - Investor's Business Daily - April 1st, 2025 [April 1st, 2025]
- Honeywell May Take Quantinuum Public in Next 2 Years. Its a Quantum Thing. - Barron's - April 1st, 2025 [April 1st, 2025]
- The 6 different types of quantum computing technology - TechTarget - April 1st, 2025 [April 1st, 2025]
- Nvidia to Open Quantum Computing Research Center in Boston This Year in a Landmark for Regions Tech Sector - The Harvard Crimson - April 1st, 2025 [April 1st, 2025]
- Quantum Threats Are HereWhy the Next Cybersecurity Boom May Already Be Underway - Baystreet.ca - April 1st, 2025 [April 1st, 2025]
- D-Wave and Japan Tobacco Validate Quantum and AI Workflow Towards Generative Drug Discovery - The Quantum Insider - April 1st, 2025 [April 1st, 2025]
- The High Cost of Quantum Randomness Is Dropping - Quanta Magazine - April 1st, 2025 [April 1st, 2025]
- Beyond encryption: Why quantum computing might be more of a science boom than a cybersecurity bust - oodaloop.com - April 1st, 2025 [April 1st, 2025]
- NVIDIA (NVDA): One of the Best Quantum Computing Stocks to Buy Right Now? - Yahoo Finance - March 18th, 2025 [March 18th, 2025]
- I work at a leading quantum lab: Here are the qualifications recruiters in the field are looking for - Business Insider - March 18th, 2025 [March 18th, 2025]
- 5 wild things quantum computing could unlock now that Big Tech believes a breakthrough is within reach - Yahoo - March 18th, 2025 [March 18th, 2025]
- Controversy erupts over claims Microsoft invented a new state of matter - Salon - March 18th, 2025 [March 18th, 2025]
- Chinese quantum processor is 1 quadrillion times faster than the best supercomputer and it rivals Google's breakthrough Willow chip - Livescience.com - March 18th, 2025 [March 18th, 2025]
- IQM Quantum wants to be the European answer to Google and IBM - Sifted - March 18th, 2025 [March 18th, 2025]
- Twisting atomically thin materials could advance quantum computers - University of Rochester - March 18th, 2025 [March 18th, 2025]
- D-Wave Quantum Stock Hits $11: Heres What This Top Analyst Predicts Ahead - TipRanks - March 18th, 2025 [March 18th, 2025]
- A Computer Has Achieved "Quantum Supremacy" On Real-World Problem For First Time, Company Claims - IFLScience - March 18th, 2025 [March 18th, 2025]
- INVESTOR ALERT: Pomerantz Law Firm Announces the Filing of a Class Action Against Quantum Computing Inc. and Certain Officers - QUBT - PR Newswire - March 18th, 2025 [March 18th, 2025]
- D-Wave Quantum Sets Benchmark with New Computing Advance - News and Statistics - IndexBox, Inc. - March 18th, 2025 [March 18th, 2025]
- Rigettis Rally Hits a Bump Are Insider Sales a Red Flag? - Wall Street Pit - March 18th, 2025 [March 18th, 2025]
- Quantum AI: What Is It and How Does It Work? - CNET - March 18th, 2025 [March 18th, 2025]
- D-Wave Shares Jump 46.9% on Friday - Should You Buy QBTS Stock? - TradingView - March 18th, 2025 [March 18th, 2025]
- 2 Top Quantum Computing Stocks to Buy in 2025 - The Motley Fool - March 13th, 2025 [March 13th, 2025]
- D-Wave Claims Breakthrough. Quantum Computing Stocks Gain. - Investor's Business Daily - March 13th, 2025 [March 13th, 2025]
- Physicists Just Witnessed a Quantum Phase Flip and Its More Mind-Bending Than Expected - SciTechDaily - March 13th, 2025 [March 13th, 2025]
- Beyond Classical: D-Wave First to Demonstrate Quantum Supremacy on Useful, Real-World Problem - Business Wire - March 13th, 2025 [March 13th, 2025]
- What is quantum computing and how it could change the tech world - Yahoo Finance - March 13th, 2025 [March 13th, 2025]
- Quantum Computing Giant IonQ Is Down More Than 60% From its All-Time High. Should You Buy The Dip? - The Motley Fool - March 13th, 2025 [March 13th, 2025]
- D-Wave Deep Dive: A Look at The Quantum Advantage Findings -- And The Questions That Remain - The Quantum Insider - March 13th, 2025 [March 13th, 2025]
- D-Wave claims to have achieved quantum supremacy at last, but others disagree - SiliconANGLE News - March 13th, 2025 [March 13th, 2025]
- D-Wave Claims It Achieves Quantum Supremacy. What the Breakthrough Means for Quantum Computing. - Barron's - March 13th, 2025 [March 13th, 2025]
- D-Wave Posts Wider-Than-Expected Loss. Why the Stock Is Rising After Earnings. - Barron's - March 13th, 2025 [March 13th, 2025]
- Nu Quantum Partners With The University of Sussex, Cisco, and Infineon to Scale Trapped Ion Quantum Computers - The Quantum Insider - March 13th, 2025 [March 13th, 2025]
- IonQ Could Be a Quantum Computing Powerhouse, but Is It a Buy Right Now? - The Motley Fool - March 13th, 2025 [March 13th, 2025]
- D-Wave Quantum Inc. Reports Fourth Quarter and Year-End 2024 Results - TradingView - March 13th, 2025 [March 13th, 2025]
- Hybrid Quantum Workflow Moves Toward Real-World Applications - IoT World Today - March 13th, 2025 [March 13th, 2025]
- As NVIDIAs Quantum Day Nears, Analysts Suggest Event is More Than a Gesture - The Quantum Insider - March 13th, 2025 [March 13th, 2025]
- D-Wave Posts Wider-Than-Expected Loss. Why the Stock Is Rising Anyway. - MSN - March 13th, 2025 [March 13th, 2025]
- Recent Breakthroughs Accelerate The Race For Quantum Computing - Forbes - March 13th, 2025 [March 13th, 2025]
- An operating system for executing applications on quantum network nodes - Nature.com - March 13th, 2025 [March 13th, 2025]
- D-Wave Reports Quantum Advantage in Materials Simulation Study - HPCwire - March 13th, 2025 [March 13th, 2025]
- Experts Weigh in on Microsofts Topological Qubit Claim - Physics - March 13th, 2025 [March 13th, 2025]
- Quantum Computing Inc. To Attend 37th Annual ROTH Conference - PR Newswire - March 13th, 2025 [March 13th, 2025]
- Quantum leap: Passwords in the new era of computing security - BleepingComputer - March 13th, 2025 [March 13th, 2025]
- Quantum computing will reach its inflection point in 2029: How investors should prepare - Finextra - March 13th, 2025 [March 13th, 2025]
- Quantum computing - Unlocking science, and maybe your bank account - Home Team Science and Technology Agency - March 13th, 2025 [March 13th, 2025]
- SXSW 2025 live coverage: The potential of quantum computing, Ireland's prime minister makes a splash, and a Metallica concert in Apple Vision Pro -... - March 13th, 2025 [March 13th, 2025]
- QuamCore Emerges From Stealth With $9 Million in Seed Funding to Build Worlds First Scalable 1 million Qubit Quantum Computer - The Quantum Insider - March 13th, 2025 [March 13th, 2025]
- QuamCore Emerges with $9M Seed Funding to Build Scalable Million-Qubit Quantum Computer - Quantum Computing Report - March 13th, 2025 [March 13th, 2025]
- QuamCore emerges from stealth with $9 million in Seed funding to build a 1 million qubit quantum computer - Scientific Computing World - March 13th, 2025 [March 13th, 2025]
- D-Wave says it achieved quantum supremacy using its computer - Fast Company - March 13th, 2025 [March 13th, 2025]
- D-Waves Annealing Quantum Computer Just Beat a Supercomputer Heres Why It Matters - Wall Street Pit - March 13th, 2025 [March 13th, 2025]
- Recently, a series of quantum computer-themed exchange-traded funds (ETFs) have been released in the.. - - March 13th, 2025 [March 13th, 2025]
- China unveils quantum computer thats one quadrillion times faster than existing supercomputers - Yahoo Finance UK - March 7th, 2025 [March 7th, 2025]
- China unveils quantum computer that could spell new era of processors - The Independent - March 5th, 2025 [March 5th, 2025]
- Startup PsiQuantum says it is making millions of quantum computing chips - Reuters - March 1st, 2025 [March 1st, 2025]
- A quantum computing startup says it is already making millions of light-powered chips - The Conversation - March 1st, 2025 [March 1st, 2025]
- Quantum Breakthrough: Microsoft and Purdue Unlock the Future of Topological Qubits - SciTechDaily - March 1st, 2025 [March 1st, 2025]
- Interested in Quantum Computing Investing? Here Are 4 Fantastic Picks to Maximize Your Odds of Picking a Winner - The Motley Fool - March 1st, 2025 [March 1st, 2025]
- If I Could Only Buy 1 Quantum Computing Stock, This Would Be It - The Motley Fool - March 1st, 2025 [March 1st, 2025]
- Amazon unveils quantum chip, aiming to shave years off development time - Reuters - March 1st, 2025 [March 1st, 2025]
- Quantum Computing Is Finally Here. But What Is It? - Bloomberg - March 1st, 2025 [March 1st, 2025]
- Microsoft makes quantum computing breakthrough - Drexel University The Triangle Online - March 1st, 2025 [March 1st, 2025]
- Google, Microsoft, and now Amazon: The quantum computing race is heating up - Quartz - March 1st, 2025 [March 1st, 2025]
- Groundbreaking qubit technology reduces errors in quantum computing - The Brighter Side of News - March 1st, 2025 [March 1st, 2025]
- Fortanix Tackles Quantum Computing Threats With New Algorithms - Dark Reading - March 1st, 2025 [March 1st, 2025]