Lattice Surgery Optimises Quantum Computation, Reducing Failure Rates by 16 Percent

A new framework, O3LS, optimises lattice surgery for fault-tolerant quantum computation by simultaneously addressing resource and time overheads, according to Chenghong Zhu of the University of Warwick and colleagues. The framework balances space requirements and computational steps, moving beyond traditional optimisation strategies that prioritise time. Numerical results show O3LS reduces space overhead by up to 46.7% and suppresses logical error rates by as much as 16% compared to existing methods, representing a key step towards reducing the failure rate of quantum computations.

Optimised quantum compilation sharply reduces qubit overhead and logical error rates

A 46.7 per cent reduction in space overhead for lattice surgery, a key technique in fault-tolerant quantum computation, has been achieved compared to sparse layouts thanks to the new O3LS framework. Previously, quantum compiler optimisation almost exclusively focused on minimising computation time, often at the expense of qubit resources. O3LS instead balances these competing demands, enabling more complex calculations within existing hardware limitations, and this balance has unlocked a suppression of logical error rates by up to an order of magnitude, a vital threshold previously unattainable with compilers prioritising speed over efficient resource allocation.

The framework automatically generates ‘squeezed data layouts’ and employs ‘loose scheduling’ to deliver these gains, marking a strong step towards scalable and reliable quantum computers. Time overhead reductions of 36.07 per cent and 24.76 per cent were also observed when compared to existing methods utilising compact and standard data layouts. Squeezed data layouts, automatically generated arrangements of qubits, work alongside a ‘loose scheduling’ technique which optimises the order of operations, suppressing logical error rates by up to 16 per cent relative to designs using larger data layouts.

Optimised qubit layouts and scheduling enhance lattice surgery performance

Increasingly sophisticated error correction is essential for stable quantum computation, and lattice surgery offers a promising, albeit complex, method for arranging qubits and performing calculations. The reported 16 per cent reduction in logical error rates, while notable, appears modest when considered alongside claims of an order of magnitude improvement over previous compilers. This discrepancy highlights a critical issue: balancing the demands on both space and time when arranging qubits for error correction.

O3LS demonstrably reduces resource overhead and improves performance relative to existing methods by automatically designing more efficient layouts and scheduling algorithms. The O3LS framework presents a new approach to lattice surgery, a technique for arranging qubits and performing calculations in fault-tolerant quantum computing. Simultaneously optimising the physical space required for computations and the time taken to complete them, O3LS achieves a more balanced and efficient system than previous methods, unlocking reductions in logical error rates and representing a significant advance towards building stable and scalable quantum computers.

The research demonstrated a new framework, O3LS, which optimises lattice surgery for quantum computation by automatically designing qubit layouts and scheduling operations. This optimisation balances the need for both physical space and computational time, resulting in a 28.0% reduction in space overhead compared to standard layouts. Consequently, O3LS suppressed logical error rates by up to 16% relative to larger data layout designs, improving the reliability of quantum calculations. The authors indicate this approach allows for more efficient resource utilisation in fault-tolerant quantum computing.