Skip to main content

Software Mitigation of Crosstalk on Noisy Intermediate-Scale Quantum Computers

Author(s): Murali, Prakash; McKay, David C; Martonosi, Margaret; Javadi-Abhari, Ali

Download
To refer to this page use: http://arks.princeton.edu/ark:/88435/pr17234
Abstract: Crosstalk is a major source of noise in Noisy Intermediate-Scale Quantum (NISQ) systems and is a fundamental challenge for hardware design. When multiple instructions are executed in parallel, crosstalk between the instructions can corrupt the quantum state and lead to incorrect program execution. Our goal is to mitigate the application impact of crosstalk noise through software techniques. This requires (i) accurate characterization of hardware crosstalk, and (ii) intelligent instruction scheduling to serialize the affected operations. Since crosstalk characterization is computationally expensive, we develop optimizations which reduce the characterization overhead. On 3 20-qubit IBMQ systems, we demonstrate two orders of magnitude reduction in characterization time (compute time on the QC device) compared to all-pairs crosstalk measurements. Informed by these characterization, we develop a scheduler that judiciously serializes high crosstalk instructions balancing the need to mitigate crosstalk and exponential decoherence errors from serialization. On real-system runs on 3 IBMQ systems, our scheduler improves the error rate of application circuits by up to 5.6x, compared to the IBM instruction scheduler and offers near-optimal crosstalk mitigation in practice. In a broader picture, the difficulty of mitigating crosstalk has recently driven QC vendors to move towards sparser qubit connectivity or disabling nearby operations entirely in hardware, which can be detrimental to performance. Our work makes the case for software mitigation of crosstalk errors.
Publication Date: Mar-2020
Citation: Murali, Prakash, David C. McKay, Margaret Martonosi, and Ali Javadi-Abhari. "Software Mitigation of Crosstalk on Noisy Intermediate-Scale Quantum Computers." Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems (2020): pp. 1001-1016. doi:10.1145/3373376.3378477
DOI: 10.1145/3373376.3378477
Pages: 1001 - 1016
Type of Material: Conference Article
Journal/Proceeding Title: Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems
Version: Author's manuscript



Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.