Papers
Topics
Authors
Recent
Search
2000 character limit reached

SpinQ: Compilation strategies for scalable spin-qubit architectures

Published 30 Jan 2023 in quant-ph | (2301.13241v2)

Abstract: Despite NISQ devices being severely constrained, hardware- and algorithm-aware quantum circuit mapping techniques have been developed to enable successful algorithm executions. Not so much attention has been paid to mapping and compilation implementations for spin-qubit quantum processors due to the scarce availability of experimental devices and their small sizes. However, based on their high scalability potential and their rapid progress it is timely to start exploring solutions on such devices. In this work, we discuss the unique mapping challenges of a scalable crossbar architecture with shared control and introduce SpinQ, the first native compilation framework for scalable spin-qubit architectures. At the core of SpinQ is the Integrated Strategy that addresses the unique operational constraints of the crossbar while considering compilation scalability and obtaining a O(n) computational complexity. To evaluate the performance of SpinQ on this novel architecture, we compiled a broad set of well-defined quantum circuits and performed an in-depth analysis based on multiple metrics such as gate overhead, depth overhead, and estimated success probability, which in turn allowed us to create unique mapping and architectural insights. Finally, we propose novel mapping techniques that could increase algorithm success rates on this architecture and potentially inspire further research on quantum circuit mapping for other scalable spin-qubit architectures.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (70)
  1. The engineering challenges in quantum computing. In Design, Automation & Test in Europe Conference & Exhibition (DATE), 2017. IEEE, 836–845.
  2. Quantum supremacy using a programmable superconducting processor. Nature 574, 7779 (2019), 505–510.
  3. Interaction graph-based profiling of quantum benchmarks for improving quantum circuit mapping techniques. arXiv preprint arXiv:2212.06640 (2022).
  4. Full-stack quantum computing systems in the NISQ era: algorithm-driven and hardware-aware compilation techniques. In 2022 Design, Automation & Test in Europe Conference & Exhibition (DATE). IEEE, 1–6.
  5. On structured design space exploration for mapping of quantum algorithms. In 2020 XXXV conference on design of circuits and integrated systems (DCIS). IEEE, 1–6.
  6. Shared control of a 16 semiconductor quantum dot crossbar array. arXiv preprint arXiv:2209.06609 (2022).
  7. The spider-web array–a sparse spin qubit array. arXiv preprint arXiv:2110.00189 (2021).
  8. Physical Review Applied 18, 2 (2022), 024053.
  9. The future of quantum computing with superconducting qubits. Journal of Applied Physics 132, 16 (2022), 160902.
  10. Trapped-ion quantum computing: Progress and challenges. Applied Physics Reviews 6, 2 (2019), 021314.
  11. Hybrid Schrödinger-Feynman simulation of quantum circuits with decision diagrams. In 2021 IEEE International Conference on Quantum Computing and Engineering (QCE). IEEE, 199–206.
  12. A hole spin qubit in a fin field-effect transistor above 4 kelvin. Nature Electronics 5, 3 (2022), 178–183.
  13. Semiconductor qubits in practice. Nature Reviews Physics 3, 3 (2021), 157–177.
  14. Rent’s rule and extensibility in quantum computing. Microprocessors and Microsystems 67 (2019), 1–7.
  15. Coherent shuttle of electron-spin states. npj Quantum Information 3, 1 (2017), 1–6.
  16. Craig Gidney and Martin Ekerå. 2021. How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits. Quantum 5 (2021), 433.
  17. Demonstration of multi-qubit entanglement and algorithms on a programmable neutral atom quantum computer. arXiv preprint arXiv:2112.14589 (2021).
  18. Spins in few-electron quantum dots. Reviews of modern physics 79, 4 (2007), 1217.
  19. Quantum error correction in crossbar architectures. Quantum Science and Technology 3, 3 (2018), 035005.
  20. NW Hendrickx. 2021. Qubit arrays in germanium. (2021).
  21. A four-qubit germanium quantum processor. Nature 591, 7851 (2021), 580–585.
  22. Steven Herbert and Akash Sengupta. 2018. Using reinforcement learning to find efficient qubit routing policies for deployment in near-term quantum computers. arXiv preprint arXiv:1812.11619 (2018).
  23. A surface code quantum computer in silicon. Science advances 1, 9 (2015), e1500707.
  24. Quantum advantage in learning from experiments. Science 376, 6598 (2022), 1182–1186.
  25. IBM. 2022. Qiskit Aer Library. https://qiskit.org/documentation/apidoc/aer_library.html.
  26. Arline Benchmarks: Automated Benchmarking Platform for Quantum Compilers. arXiv preprint arXiv:2202.14025 (2022).
  27. Quantum computers. nature 464, 7285 (2010), 45–53.
  28. Lingling Lao and Dan E Browne. 2022. 2qan: A quantum compiler for 2-local qubit hamiltonian simulation algorithms. In Proceedings of the 49th Annual International Symposium on Computer Architecture. 351–365.
  29. Timing and resource-aware mapping of quantum circuits to superconducting processors. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (2021).
  30. Parallel implementation of high-fidelity multiqubit gates with neutral atoms. Physical review letters 123, 17 (2019), 170503.
  31. Tackling the qubit mapping problem for NISQ-era quantum devices. In Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems. 1001–1014.
  32. A crossbar network for silicon quantum dot qubits. Science advances 4, 7 (2018), eaar3960.
  33. Qlib: Quantum module library. ACM Journal on Emerging Technologies in Computing Systems (JETC) 11, 1 (2014), 1–20.
  34. Daniel Loss and David P. DiVincenzo. 1998. Quantum computation with quantum dots. Phys. Rev. A 57 (Jan 1998), 120–126. Issue 1. https://doi.org/10.1103/PhysRevA.57.120
  35. Quantum computational advantage with a programmable photonic processor. Nature 606, 7912 (2022), 75–81.
  36. Quantum supremacy is both closer and farther than it appears. arXiv preprint arXiv:1807.10749 (2018).
  37. Electrical control of uniformity in quantum dot devices. arXiv preprint arXiv:2211.13493 (2022).
  38. Alejandro Morais Tejerina. 2019. Mapping quantum algorithms in a crossbar architecture.
  39. Noise-adaptive compiler mappings for noisy intermediate-scale quantum computers. In Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems. 1015–1029.
  40. Architecting noisy intermediate-scale trapped ion quantum computers. In 2020 ACM/IEEE 47th Annual International Symposium on Computer Architecture (ISCA). IEEE, 529–542.
  41. Full-stack, real-system quantum computer studies: Architectural comparisons and design insights. In 2019 ACM/IEEE 46th Annual International Symposium on Computer Architecture (ISCA). IEEE, 527–540.
  42. Extracting Success from IBM’s 20-Qubit Machines Using Error-Aware Compilation. ACM Journal on Emerging Technologies in Computing Systems (JETC) 16, 3 (2020), 1–25.
  43. Feng Pan and Pan Zhang. 2022. Simulation of quantum circuits using the big-batch tensor network method. Physical Review Letters 128, 3 (2022), 030501.
  44. Multiplexed quantum transport using commercial off-the-shelf CMOS at sub-kelvin temperatures. npj Quantum Information 6, 1 (2020), 1–8.
  45. Geyser: a compilation framework for quantum computing with neutral atoms. In Proceedings of the 49th Annual International Symposium on Computer Architecture. 383–395.
  46. A cryogenic interface for controlling many qubits. arXiv preprint arXiv:1912.01299 (2019).
  47. Using reinforcement learning to perform qubit routing in quantum compilers. arXiv preprint arXiv:2007.15957 (2020).
  48. John Preskill. 2018. Quantum computing in the NISQ era and beyond. Quantum 2 (2018), 79.
  49. Predicting good quantum circuit compilation options. arXiv preprint arXiv:2210.08027 (2022).
  50. Salonik Resch and Ulya R Karpuzcu. 2019. Quantum computing: an overview across the system stack. arXiv preprint arXiv:1905.07240 (2019).
  51. High-fidelity single-qubit gates on neutral atoms in a two-dimensional magic-intensity optical dipole trap array. Physical review letters 121, 24 (2018), 240501.
  52. Qubit routing using graph neural network aided Monte Carlo tree search. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 36. 9935–9943.
  53. t— ket¿: A retargetable compiler for NISQ devices. Quantum Science and Technology (2020).
  54. Topological-Graph Dependencies and Scaling Properties of a Heuristic Qubit-Assignment Algorithm. IEEE Transactions on Quantum Engineering 3 (2022), 1–14. https://doi.org/10.1109/TQE.2022.3160015
  55. Swamit S Tannu and Moinuddin K Qureshi. 2019. Not all qubits are created equal: a case for variability-aware policies for NISQ-era quantum computers. In Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems. 987–999.
  56. Efficient tensor network simulation of IBM’s kicked Ising experiment. arXiv preprint arXiv:2306.14887 (2023).
  57. Supermarq: A scalable quantum benchmark suite. In 2022 IEEE International Symposium on High-Performance Computer Architecture (HPCA). IEEE, 587–603.
  58. Diogo Manuel Antunes Lopes Valada. 2020. Predicting the fidelity of Quantum Circuits Search for better metrics for the Qubit Mapping Problem.
  59. Interfacing spin qubits in quantum dots and donors—hot, dense, and coherent. npj Quantum Information 3, 1 (2017), 1–10.
  60. Silicon CMOS architecture for a spin-based quantum computer. Nature communications 8, 1 (2017), 1–8.
  61. An addressable quantum dot qubit with fault-tolerant control-fidelity. Nature nanotechnology 9, 12 (2014), 981–985.
  62. A two-qubit logic gate in silicon. Nature 526, 7573 (2015), 410–414.
  63. A programmable two-qubit quantum processor in silicon. nature 555, 7698 (2018), 633–637.
  64. RevLib: An online resource for reversible functions and reversible circuits. In 38th International Symposium on Multiple Valued Logic (ismvl 2008). IEEE, 220–225.
  65. RevLib: An Online Resource for Reversible Functions and Reversible Circuits. In Int’l Symp. on Multi-Valued Logic. 220–225. RevLib is available at http://www.revlib.org.
  66. Randomized benchmarking of single-qubit gates in a 2D array of neutral-atom qubits. Physical review letters 114, 10 (2015), 100503.
  67. A quantum-dot spin qubit with coherence limited by charge noise and fidelity higher than 99.9%. Nature nanotechnology 13, 2 (2018), 102–106.
  68. A reconfigurable gate architecture for Si/SiGe quantum dots. Applied Physics Letters 106, 22 (2015), 223507.
  69. An efficient methodology for mapping quantum circuits to the IBM QX architectures. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 38, 7 (2018), 1226–1236.
  70. Silicon quantum electronics. Rev. Mod. Phys. 85 (Jul 2013), 961–1019. Issue 3. https://doi.org/10.1103/RevModPhys.85.961
Citations (8)
View on Semantic Scholar

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now

Collections

Sign up for free to add this paper to one or more collections.

Sign Up

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.

Sign Up for Free