Curator's Take
This work tackles one of quantum computing's most promising near-term applications - finding ground states of molecular systems - by cleverly combining classical preprocessing with quantum circuit design. The researchers demonstrate their ADAPT-VMPE algorithm can generate practical quantum circuits for systems as large as 100 qubits while maintaining polynomial scaling, which is crucial for making quantum chemistry simulations feasible on near-term devices. What makes this particularly exciting is their focus on a real-world photosensitizer molecule used in cancer treatment, showing how quantum algorithms could eventually accelerate drug discovery and materials science. The theoretical guarantees on approximation error and the polynomial complexity bounds suggest this approach could bridge the gap between today's noisy intermediate-scale quantum devices and useful quantum advantage in molecular simulation.
— Mark Eatherly
Summary
We introduce the Adaptive Derivative-Assembled Pseudo-Trotter ansatz Variational Majorana Propagation Eigensolver (ADAPT-VMPE), a quantum-inspired classical algorithm that exploits Majorana Propagation (MP) to produce circuits for approximating the ground state of molecular Hamiltonians. Equipped with the theoretical guarantees of MP, which provide controllable bounds on the approximation error, ADAPT-VMPE offers an efficient and scalable approach for iterative ansatz construction. A theoretical analysis of the computational complexity demonstrates that it is polynomial in both the number of qubits and the number of iterations. We present an in-depth analysis of circuit construction strategies, analyzing their impact on convergence and provide practical guidance for efficient ansatz generation. Using ADAPT-VMPE, we construct up to 100-qubit ansätze for a strongly correlated photosensitizer currently undergoing human clinical trials for cancer treatment. Our results demonstrate that constant overlap with the ground state across system sizes can be reached in polynomial time with polynomially sized circuits.