Posted

Alexander Cowtan, Zhiyang He, Dominic J. Williamson, Theodore J. Yoder (Mar 10 2025).
Abstract: Quantum code surgery is a flexible and low overhead technique for performing logical measurements on quantum error-correcting codes, which generalises lattice surgery. In this work, we present a code surgery scheme, applicable to any Calderbank-Shor-Steane quantum low-density parity check (LDPC) code, that fault-tolerantly measures many logical Pauli operators in parallel. For a collection of logically disjoint Pauli product measurements supported on tt logical qubits, our scheme uses O(tω(logt+log3ω))O\big(t \omega (\log t + \log^3\omega)\big) ancilla qubits, where ωd\omega \geq d is the maximum weight of the single logical Pauli representatives involved in the measurements, and dd is the code distance. This is all done in time O(d)O(d) independent of tt. Our proposed scheme preserves both the LDPC property and the fault-distance of the original code, without requiring ancillary logical codeblocks which may be costly to prepare. This addresses a shortcoming of several recently introduced surgery schemes which can only be applied to measure a limited number of logical operators in parallel if they overlap on data qubits.

Order by:

Want to join this discussion?

Join our community today and start discussing with our members by participating in exciting events, competitions, and challenges. Sign up now to engage with quantum experts!