analiza aiqbench
IRIS is a compiler designed to optimize scheduling in distributed quantum computers by improving how teleportation resources are managed across multiple chips. By implementing utility-driven lookahead and early scheduling strategies, it significantly reduces the overhead of non-local operations compared to current state-of-the-art methods. This advancement directly addresses fidelity degradation and latency issues inherent in connecting smaller quantum processors via photonic interconnects.
IRIS: A Compiler for Distributed Quantum Systems
arXiv:2605.21795v2 Announce Type: replace Abstract: Distributed Quantum Computers (DQCs) enable large system sizes by connecting smaller chips via photonic interconnects. DQCs use teleportation to relocate qubits and execute CNOTs between qubits on different chips. But, non-local CNOTs are 4.3-7.7$\times$ slower and 4$\times$ more error-prone than local CNOTs within a chip, which degrades program fidelities. Compilers group CNOTs with overlapping qubits into blocks and collectively optimize teleportations for each block. However, block-level scheduling suffers from two key drawbacks. First, they lack lookahead ability between blocks because they select the best schedule for a block before proceeding. So, they cannot assess the impact of a teleportation on future blocks. Our studies show that naively expanding the lookahead window to include subsequent blocks does not address the issue. Second, they do not schedule future block operations or teleportations they need unless preceding blocks are fully scheduled, introducing delay and latency overheads. We propose IRIS, a DQC compiler that addresses these limitations using two key insights: Utility-driven Lookahead With Multi-Candidate Block Scheduling (UMS) and EPR-Capacity-Aware Early Scheduling (EES). UMS schedules a block by considering only useful future blocks in its lookahead window. A future block has utility if it shares overlapping qubits with the current block being scheduled. UMS also maintains multiple schedules during compilation, allowing it to defer commitment to globally sub-optimal schedules early. EES enables IRIS to schedule future operations and their relocations early if EPR resources are available for teleportations. Our evaluations show that IRIS reduces teleportations by 34% on average and by up to 65%; and latency by 2$\times$ on average and by up to 2.9$\times$ compared to the state-of-the-art DQC compiler.
Abstract:Distributed Quantum Computers (DQCs) enable large system sizes by connecting smaller chips via photonic interconnects. DQCs use teleportation to relocate qubits and execute CNOTs between qubits on different chips. But, non-local CNOTs are 4.3-7.7$\times$ slower and 4$\times$ more error-prone than local CNOTs within a chip, which degrades program fidelities. Compilers group CNOTs with overlapping qubits into blocks and collectively optimize teleportations for each block. However, block-level scheduling suffers from two key drawbacks. First, they lack lookahead ability between blocks because they select the best schedule for a block before proceeding. So, they cannot assess the impact of a teleportation on future blocks. Our studies show that naively expanding the lookahead window to include subsequent blocks does not address the issue. Second, they do not schedule future block operations or teleportations they need unless preceding blocks are fully scheduled, introducing delay and latency overheads. We propose IRIS, a DQC compiler that addresses these limitations using two key insights: Utility-driven Lookahead With Multi-Candidate Block Scheduling (UMS) and EPR-Capacity-Aware Early Scheduling (EES). UMS schedules a block by considering only useful future blocks in its lookahead window. A future block has utility if it shares overlapping qubits with the current block being scheduled. UMS also maintains multiple schedules during compilation, allowing it to defer commitment to globally sub-optimal schedules early. EES enables IRIS to schedule future operations and their relocations early if EPR resources are available for teleportations. Our evaluations show that IRIS reduces teleportations by 34% on average and by up to 65%; and latency by 2$\times$ on average and by up to 2.9$\times$ compared to the state-of-the-art DQC compiler.
arXiv:2605.21795 [quant-ph]
(or arXiv:2605.21795v2 [quant-ph] for this version)
https://doi.org/10.48550/arXiv.2605.21795 Focus to learn more arXiv-issued DOI via DataCite
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.
Text integral sub licența deschisă a publicației · 356 cuvinte
