New study challenges quantum advantage claims in IBM, D-Wave, and Google experiments
A recent study has examined claims of quantum advantage by analysing experiments from IBM, D-Wave, and Google. Researchers led by Augustine Kshetrimayum used tensor network methods to simulate quantum processors, including IBM Q 5 Tenerife, D-Wave 2000Q, and Google's Sycamore. Their findings highlight the ongoing race between quantum hardware and classical algorithms.
The team focused on three key case studies. On IBM's quantum processor, they analysed the QAOA algorithm. For D-Wave's system, they explored quantum annealing in optimisation tasks. Google's Sycamore was tested with random circuit sampling. Each experiment presented unique challenges for classical simulation, particularly due to the complex energy landscapes in D-Wave's annealing process.
Tensor network techniques, such as matrix product states (MPS) and projected entangled pair states (PEPS), were central to the research. These methods, combined with belief propagation, allowed classical simulations to model quantum systems with up to 433 qubits. The improved accuracy of these simulations has made it harder to definitively prove quantum advantage, as classical algorithms continue to advance. The study also emphasised the need for further investigation. Identifying specific problems where quantum computers consistently outperform classical ones remains a priority. Additionally, researchers called for deeper exploration of tensor network limits and the development of new classical algorithms to simulate quantum behaviour. The competition between quantum and classical computing is pushing both fields forward. Innovations in simulation techniques frequently challenge claims of quantum supremacy, creating a dynamic and evolving benchmark.
The research underscores the symbiotic relationship between quantum hardware and classical simulations. As each field progresses, it informs and strengthens the other. Future work will focus on pinpointing tasks where quantum systems can maintain a clear and lasting edge over classical methods.
