IEEE Computer Architecture Letters
Enhancing the Reach and Reliability of Quantum Annealers by Pruning Longer Chains
Ramin Ayanzadeh, Moinuddin K. Qureshi
Abstract
Analog Quantum Computers (QCs), such as D-Wave'sQuantum Annealers(QAs) and QuEra's neutral atom platform, rival their digital counterparts in computing power. Existing QAs boast over 5,700 qubits, but their single-instruction operation model prevents using SWAP operations for making physically distant qubits adjacent. Instead, QAs use anembeddingprocess to chain multiplephysical qubitstogether, representing aprogram qubitwith higher connectivity and reducing effective QA capacity by up to 33x. We observe that, post-embedding, nearly 25% of physical qubits remain unused, becoming trapped between chains. Additionally, we observe a “Power-Law” distribution in the chain lengths, where a fewdominant chainspossess significantly more qubits, thereby exerting a considerably more significant impact on both qubit utilization and isolation. Leveraging these insights, we proposeSkipper, a software technique designed to enhance the capacity and fidelity of QAs by skipping dominant chains and substituting their program qubit with two measurement outcomes. Using a 5761-qubit QA, we observed that by skipping up to eleven chains, the capacity increased by up to 59% (avg 28%), and the error decreased by up to 44% (avg 33%).