Search papers, labs, and topics across Lattice.
This paper introduces Accordion, an innovative framework that integrates fermion-to-qubit mapping with circuit synthesis and hardware routing to enhance the simulation of fermionic systems on quantum devices. By fixing the Jordan Wigner mapping, Accordion achieves a significant reduction in gate count and circuit depth, demonstrating O(N^4) efficiency for full-rank all-to-all electronic structure Hamiltonians. The results show that Accordion can reduce gate count by up to 79% and circuit depth by up to 77% compared to existing methods, addressing the challenges of superquartic scaling and long compilation times.
Accordion slashes gate counts by up to 79% while achieving provably efficient circuit generation for fermionic simulations on quantum hardware.
Simulating fermionic systems on quantum hardware requires compiling fermionic Hamiltonians into executable quantum circuits. Existing approaches treat each compilation stage independently, applying heuristics with localized objectives that produce circuits with superquartic gate count and depth scaling and compilation times reaching several hours for large instances. We present Accordion, an end-to-end framework that co-designs the fermion-to-qubit mapping with circuit synthesis and hardware routing. Accordion fixes the Jordan Wigner mapping, which despite its higher Pauli weight produces Pauli operators with structural regularity that enables provably efficient circuit generation. For full-rank all-to-all electronic structure Hamiltonians, we prove O(N^4) gate count and circuit depth, matching the information-theoretic lower bound imposed by the Theta(N^4) second excitation terms. On linear, IBM heavy-hex, and square-grid architectures, Accordion reduces gate count by up to 79% and circuit depth by up to 77% relative to the best baseline.
