hardware algorithms simulation policy

Tensor network surrogate models for variational quantum computation

Curator's Take

This research tackles one of the most pressing challenges in quantum computing: how to effectively train and benchmark variational quantum algorithms without needing massive quantum hardware. The team's tensor network approach cleverly sidesteps the exponential complexity that usually makes classical simulation impossible, allowing them to study deep quantum circuits on realistic 2D architectures and discover that parameter transfer strategies hit fundamental limits at intermediate circuit depths. What makes this particularly valuable is that their method serves dual purposes - it provides a rigorous benchmarking tool for comparing quantum algorithms against classical approaches, while also functioning as a practical training ground where researchers can optimize quantum algorithms before deploying them on actual quantum computers. This represents a significant step toward bridging the gap between theoretical quantum algorithms and their practical implementation on near-term quantum devices.

— Mark Eatherly

Summary

We adopt a two-dimensional tensor-network (TN) ansatz to simulate variational quantum algorithms on two-dimensional qubit architectures, demonstrating its capability to accurately simulate deep circuits through the Quantum Approximate Optimization Algorithm (QAOA) applied to Ising spin-glass problems on heavy-hexagonal and square lattices. For heavy-hexagonal problems with up to three-body interactions, parameters trained on small instances and transferred to systems an order of magnitude larger improve the sampled energy distribution only up to intermediate depths, indicating a fundamental limit of parameter concentration as a transfer strategy. By extending the training itself with TN simulations on larger system sizes, we avoid local minima and obtain lower-energy samples. Analyses of entanglement growth and importance sampling show that the simulation remains classically feasible with moderate bond dimension. We find that parameter concentration also persists on square lattices, albeit at substantially higher computational cost to perform reliable sampling. Overall, our TN framework not only provides an efficient and controlled framework for benchmarking variational quantum algorithms on two-dimensional lattices, but also serves as an effective surrogate model for training variational algorithms.