Scaling of multi-core quantum architectures: a communications-aware structured gap analysis

In the quest of large-scale quantum computers, multi-core distributed architectures are considered a compelling alternative to be explored. A crucial aspect in such approach is the stringent demand on communication among cores when qubits need to interact, which conditions the scalability potential of these architectures. In this work, we address the question of how the cost of the communication among cores impacts on the viability of the quantum multi-core approach. Methodologically, we consider a design space in which architectural variables (number of cores, number of qubits per core), application variables for several quantum benchmarks (number of qubits, number of gates, percentage of two-qubit gates) and inter-core communication latency are swept along with the definition of a figure of merit. This approach yields both a qualitative understanding of trends in the design space and companion dimensioning guidelines for the architecture, including optimal points, as well as quantitative answers to the question of beyond which communication performance levels the multi-core architecture pays off. Our results allow to determine the thresholds for inter-core communication latency in order for multi-core architectures to outperform single-core quantum processors.

[1]  Robert Wille,et al.  Realizing Quantum Algorithms on Real Quantum Computing Devices , 2020, 2020 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[2]  Eduard Alarcón,et al.  Exploring a Double Full-Stack Communications-Enabled Architecture for Multi-Core Quantum Computers , 2020, ArXiv.

[3]  S. Gasparinetti,et al.  Deterministic quantum state transfer and remote entanglement using microwave photons , 2017, Nature.

[4]  Robin Blume-Kohout,et al.  A volumetric framework for quantum computer benchmarks , 2019, Quantum.

[5]  Travis S. Humble,et al.  Quantum supremacy using a programmable superconducting processor , 2019, Nature.

[6]  Telecommunications Board,et al.  Quantum computing , 2019, Mathematics and Computation.

[7]  A. Melville,et al.  Generating spatially entangled itinerant photons with waveguide quantum electrodynamics , 2020, Science Advances.

[8]  Frederic T. Chong,et al.  Building quantum wires: the long and the short of it , 2003, 30th Annual International Symposium on Computer Architecture, 2003. Proceedings..

[9]  Andrew W. Cross,et al.  Validating quantum computers using randomized model circuits , 2018, Physical Review A.

[10]  Akash Sengupta,et al.  Using Reinforcement Learning to find Efficient Qubit Routing Policies for Deployment in Near-term Quantum Computers , 2018, 1812.11619.

[11]  M. Markham,et al.  Heralded entanglement between solid-state qubits separated by three metres , 2012, Nature.

[12]  Ulya R. Karpuzcu,et al.  Quantum Computing: An Overview Across the System Stack , 2019 .

[13]  Giuseppe Bianchi,et al.  The Quantum Internet : Networking Challenges in Distributed Quantum Computing , 2019 .

[14]  R. Ishihara,et al.  Interfacing spin qubits in quantum dots and donors—hot, dense, and coherent , 2017, npj Quantum Information.

[15]  J. Cirac,et al.  Quantum State Transfer and Entanglement Distribution among Distant Nodes in a Quantum Network , 1996, quant-ph/9611017.

[16]  H. Lu,et al.  Cryogenic Control Architecture for Large-Scale Quantum Computing , 2014, 1409.2202.

[17]  C. Monroe,et al.  Co-designing a scalable quantum computer with trapped atomic ions , 2016, npj Quantum Information.

[18]  Frederic T. Chong,et al.  Time-sliced quantum circuit partitioning for modular architectures , 2020, CF.

[19]  Frederic T. Chong,et al.  A Realizable Distributed Ion-Trap Quantum Computer , 2006, HiPC.

[20]  Archil Avaliani,et al.  Quantum Computers , 2004, ArXiv.

[21]  S. Wehner,et al.  Quantum internet: A vision for the road ahead , 2018, Science.

[22]  C. Monroe,et al.  Large-scale modular quantum-computer architecture with atomic memory and photonic interconnects , 2012, 1208.0391.

[23]  John Kubiatowicz,et al.  Interconnection Networks for Scalable Quantum Computers , 2006, 33rd International Symposium on Computer Architecture (ISCA'06).

[24]  L. Deslauriers,et al.  T-junction ion trap array for two-dimensional ion shuttling, storage, and manipulation , 2005, quant-ph/0508097.

[25]  Imran Ashraf,et al.  Timing and Resource-Aware Mapping of Quantum Circuits to Superconducting Processors , 2022, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[26]  K. Bertels,et al.  OpenQL : A Portable Quantum Programming Framework for Quantum Accelerators , 2020, ACM J. Emerg. Technol. Comput. Syst..

[27]  Margaret Martonosi,et al.  Architecting Noisy Intermediate-Scale Quantum Computers: A Real-System Study , 2020, IEEE Micro.

[28]  Rodney Van Meter,et al.  A blueprint for building a quantum computer , 2013, Commun. ACM.

[29]  H. Weinfurter,et al.  Experimental quantum teleportation , 1997, Nature.

[30]  Jacob M. Taylor,et al.  Distributed Quantum Computation Based-on Small Quantum Registers , 2007, 0709.4539.

[31]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[32]  Ross Duncan,et al.  Application-Motivated, Holistic Benchmarking of a Full Quantum Computing Stack , 2020, Quantum.

[33]  Dmitri Maslov,et al.  Experimental comparison of two quantum computing architectures , 2017, Proceedings of the National Academy of Sciences.

[34]  Bastian Hacker,et al.  Photon-Mediated Quantum Gate between Two Neutral Atoms in an Optical Cavity , 2018, 1801.05980.

[35]  Edoardo Charbon,et al.  A reconfigurable cryogenic platform for the classical control of quantum processors. , 2016, The Review of scientific instruments.

[36]  Adwait Jog,et al.  Characterization of quantum workloads on SIMD architectures , 2016, 2016 IEEE International Symposium on Workload Characterization (IISWC).

[37]  Ross Duncan,et al.  t|ket⟩: a retargetable compiler for NISQ devices , 2020, Quantum Science and Technology.

[38]  Matteo G. Pozzi,et al.  Using Reinforcement Learning to Perform Qubit Routing in Quantum Compilers , 2020, ACM Transactions on Quantum Computing.

[39]  John Preskill,et al.  Quantum computing and the entanglement frontier , 2012, 1203.5813.

[40]  Margaret Martonosi,et al.  Compiler Management of Communication and Parallelism for Quantum Computation , 2015, ASPLOS.