Exploiting Long-Distance Interactions and Tolerating Atom Loss in Neutral Atom Quantum Architectures
arXiv:2111.06469
Abstract
Quantum technologies currently struggle to scale beyond moderate scale prototypes and are unable to execute even reasonably sized programs due to prohibitive gate error rates or coherence times. Many software approaches rely on heavy compiler optimization to squeeze extra value from noisy machines but are fundamentally limited by hardware. Alone, these software approaches help to maximize the use of available hardware but cannot overcome the inherent limitations posed by the underlying technology. An alternative approach is to explore the use of new, though potentially less developed, technology as a path towards scalability. In this work we evaluate the advantages and disadvantages of a Neutral Atom (NA) architecture. NA systems offer several promising advantages such as long range interactions and native multiqubit gates which reduce communication overhead, overall gate count, and depth for compiled programs. Long range interactions, however, impede parallelism with restriction zones surrounding interacting qubit pairs. We extend current compiler methods to maximize the benefit of these advantages and minimize the cost. Furthermore, atoms in an NA device have the possibility to randomly be lost over the course of program execution which is extremely detrimental to total program execution time as atom arrays are slow to load. When the compiled program is no longer compatible with the underlying topology, we need a fast and efficient coping mechanism. We propose hardware and compiler methods to increase system resilience to atom loss dramatically reducing total computation time by circumventing complete reloads or full recompilation every cycle.
arXiv comment14 pages, 14 figures, In ISCA '21: The 48th International Symposium on Computer Architecture
References in corpus (17)
- Elementary gates for quantum computation
- A Quantum Approximate Optimization Algorithm
- Fast quantum gates for neutral atoms
- An atom-by-atom assembler of defect-free arbitrary 2d atomic arrays
- Quantum computing with atomic qubits and Rydberg interactions: Progress and challenges
- Parallel implementation of high-fidelity multi-qubit gates with neutral atoms
- Benchmarking an 11-qubit quantum computer
- A new quantum ripple-carry addition circuit
- Software Mitigation of Crosstalk on Noisy Intermediate-Scale Quantum Computers
- Concrete Categorical Model of a Quantum Circuit Description Language with Measurement
- Mapping Quantum Circuits to IBM QX Architectures Using the Minimal Number of SWAP and H Operations
- Defect-free assembly of 2D clusters of more than 100 single-atom quantum systems
- 2000-times repeated imaging of strontium atoms in clock-magic tweezer arrays
- Free-space lossless state-detection of a single trapped atom
- Parallel low-loss measurement of multiple atomic qubits
- Time-Sliced Quantum Circuit Partitioning for Modular Architectures
- Architectural Techniques to Enable Reliable and Scalable Memory Systems