A graph-based method cuts quantum circuit building costs

Hao Li, Chaoqun Ji, and Mengbo Fu of University of Chinese Academy of Sciences have developed a method for building quantum circuits that bypasses a major computational hurdle. The researchers use a graph to represent the circuit construction problem, encoding based on the antisymmetrized two-electron Hamiltonian coupling. For a canonical Hartree-Fock reference, the initial ADAPT gradient magnitude is exactly the corresponding Hamiltonian coupling, allowing for the construction of quantum circuit operators. Across benchmarks of eight to twenty qubits, this approach achieves chemical accuracy while minimizing the need for repeated, resource-intensive quantum measurements.

Heterogeneous-Graph Encoding of Static Hamiltonian Coupling

The initial magnitude of the ADAPT gradient, a key metric in variational quantum eigensolver (VQE) methods, precisely matches the antisymmetrized two-electron Hamiltonian coupling for a canonical Hartree-Fock reference. This surprising correspondence, detailed in recent work, allows for a novel approach to quantum circuit construction by establishing a direct link between a complex quantum calculation and a fundamental Hamiltonian property. This encoding enables the construction of quantum circuit operators, eliminating the need for repeated quantum-gradient measurements that traditionally bottleneck ADAPT methods.

The team demonstrated that this approach achieves chemical accuracy, a benchmark for reliable quantum chemistry results, while minimizing the number of quantum gates required. Across benchmarks using systems of eight to twenty qubits, incremental circuit construction with this method yielded operator counts comparable to those achieved with full gradient-based selection. This efficiency is particularly notable as it avoids the iterative quantum screening process inherent in conventional ADAPT techniques.

The researchers tested the effectiveness of learned corrections by comparing their method against supervised and residual models, finding that static learned readouts did not consistently improve performance. However, state-conditioned features did enhance ranking metrics, though they required additional information and did not fully close the loop on operator count reduction.

As a further refinement, the team derived an exact shared-residual formulation that reduces the number of Hamiltonian applications needed for triple- and quadruple-excitation calculations. This advancement offers a complementary benefit, particularly for larger, more complex systems, and suggests a pathway toward more efficient and scalable quantum simulations of molecular properties.

Stay current

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

Avatar of Ivy Delaney

Ivy Delaney

Ivy Delaney has been working with neural networks and machine learning since the mid-nineties, back when a couple of hidden layers and a long afternoon of training counted as ambitious. She has watched the field go from academic curiosity to the thing quietly running underneath everything, and she brings that long view to quantum computing. For Quantum Zeitgeist she covers the ground where the two fields meet. That means quantum machine learning and the variational algorithms it leans on, and it also means the less glamorous but more interesting story of classical machine learning already doing real work inside quantum machines, decoding error-correcting codes, calibrating noisy hardware and learning the error models that simulators depend on. She writes about the hardware those algorithms have to run on too, and about the post-quantum cryptography scramble that the same hardware has set off. Her stories typically start with the paper, whether that is peer-reviewed work, conference proceedings or an arXiv preprint, with the source linked so you can hold a claim up against the research it came from. She is unimpressed by benchmarks that will not say what they beat, and by demonstrations that only work in the press release.

Latest Posts by Ivy Delaney: