Michał Szczepanik, Ákos Nagy, and Emil Zak have detailed a new quantum algorithm for simulating the motion of molecules, published in Quantum Science and Technology. The method encodes rovibrational Hamiltonians, describing molecular motion, as a quantum circuit utilizing a Walsh-Hadamard quantum read-only memory construction. This approach combines exact kinetic energy operators with general potential energy surfaces, achieving exponential reductions in logical qubit count and gate complexity compared to existing techniques. Researchers report the quantum volume needed to simulate water’s rovibrational spectrum could be reduced by up to 10^5 times using this method.
Walsh-Hadamard QROM Simulates High-Accuracy Nuclear Motion
Researchers detailed the method in Quantum Science and Technology, outlining a technique that integrates exact curvilinear kinetic energy operators with general-form potential energy surfaces. This combination, expressed in a hybrid finite-basis/discrete-variable representation, allows for high-accuracy quantum phase estimation of molecular energy levels and dynamics simulations.
Central to the approach is a quantum read-only memory construction based on the Walsh-Hadamard transform, encoding the Hamiltonian as a unitary quantum circuit. This encoding provides asymptotic reductions in both logical qubit count and T-gate complexity, improvements that are exponential in the number of atoms and at least polynomial in the total Hilbert-space size when contrasted with existing block-encoding techniques. and Ákos Nagy and Emil Zak of BEIT Canada Inc., demonstrated that the method offers exponential memory savings and polynomial reductions in time complexity compared with classical variational methods.
For a classically intractable 12-atom molecular system, the algorithm achieves at least a 106× reduction in the quantum volume required, utilizing fewer than 300 logical qubits. The authors state that the Hamiltonian is encoded as a unitary quantum circuit, detailing how the Walsh-Hadamard QROM facilitates these gains in efficiency. These results suggest a pathway toward simulating increasingly complex molecular systems with greater accuracy on fault-tolerant quantum computers, potentially accelerating advancements in fields like materials science and drug discovery.




See today’s quantum computing news on Quantum Zeitgeist for the latest breakthroughs in qubits, hardware, algorithms, and industry deals.
