Automated Generation of Shuttling Sequences for a Linear Segmented Ion Trap Quantum Computer

Jonathan Durandau2, Janis Wagner1, Frédéric Mailhot2, Charles-Antoine Brunet2, Ferdinand Schmidt-Kaler1, Ulrich Poschinger1, and Yves Bérubé-Lauzière2

1QUANTUM, Institute of Physics, Johannes Gutenberg University, Staudingerweg 7, 55128 Mainz, Germany
2Institut Quantique and Département de génie électrique et de génie informatique, Université de Sherbrooke, Sherbrooke, Québec, J1K 2R1, Canada

Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.


A promising approach for scaling-up trapped-ion quantum computer platforms is by storing multiple trapped-ion qubit sets ('ion crystals') in segmented microchip traps and to interconnect these via physical movement of the ions ('shuttling'). Already for realizing quantum circuits with moderate complexity, the design of suitable qubit assignments and shuttling schedules require automation. Here, we describe and test algorithms which address exactly these tasks. We describe an algorithm for fully automated generation of shuttling schedules, complying to constraints imposed by a given trap structure. Furthermore, we introduce different methods for initial qubit assignment and compare these for random circuit (of up to 20 qubits) and quantum Fourier transform-like circuits, and generalized Toffoli gates of up to 40 qubits each. We find that for quantum circuits which contain a fixed structure, advanced assignment algorithms can serve to reduce the shuttling overhead.

► BibTeX data

► References

[1] J. Preskill. ``Quantum Computing in the NISQ era and beyond''. Quantum 2, 79 (2018).

[2] C. Figgatt, A. Ostrander, N. M. Linke, K. A. Landsman, D. Zhu, D. Maslov, and C. Monroe. ``Parallel entangling operations on a universal ion-trap quantum computer''. Nature 572, 368–372 (2019).

[3] P. Schindler, D. Nigg, T. Monz, J. T. Barreiro, E. Martinez, S. X. Wang, S. Quint, M. F. Brandl, V. Nebendahl, C. F. Roos, M. Chwalla, M. Hennrich, and R. Blatt. ``A quantum information processor with trapped ions''. New Journal of Physics 15, 123012 (2013).

[4] D. Kielpinski, C. Monroe, and D. J. Wineland. ``Architecture for a large-scale ion-trap quantum computer''. Nature 417, 709–711 (2002).

[5] V. Kaushal, B. Lekitsch, A. Stahl, J. Hilder, D. Pijn, C. Schmiegelow, A. Bermudez, M. Müller, F. Schmidt-Kaler, and U. Poschinger. ``Shuttling-based trapped-ion quantum information processing''. AVS Quantum Science 2, 014101 (2020).

[6] J. M. Pino, J. M. Dreiling, C. Figgatt, J. P. Gaebler, S. A. Moses, M. S. Allman, C. H. Baldwin, M. Foss-Feig, D. Hayes, K. Mayer, C. Ryan-Anderson, and B. Neyenhuis. ``Demonstration of the trapped-ion quantum CCD computer architecture''. Nature 592, 209–213 (2021).

[7] J. Hilder, D. Pijn, O. Onishchenko, A. Stahl, M. Orth, B. Lekitsch, A. Rodriguez-Blanco, M. Müller, F. Schmidt-Kaler, and U. G. Poschinger. ``Fault-tolerant parity readout on a shuttling-based trapped-ion quantum computer''. Phys. Rev. X 12, 011032 (2022).

[8] F. Kreppel, C. Melzer, J. Wagner, J. Hilder, U. Poschinger, F. Schmidt-Kaler, and A. Brinkmann. ``Quantum circuit compiler for a shuttling-based trapped-ion quantum computer'' (2022).

[9] Tobias Schmale, Bence Temesi, Alakesh Baishya, Nicolas Pulido-Mateo, Ludwig Krinner, Timko Dubielzig, Christian Ospelkaus, Hendrik Weimer, and Daniel Borcherding. ``Backend compiler phases for trapped-ion quantum computers''. In 2022 IEEE International Conference on Quantum Software (QSW). Pages 32–37. (2022).

[10] M. Webber, S. Herbert, S. Weidt, and W. K. Hensinger. ``Efficient qubit routing for a globally connected trapped ion quantum computer''. Advanced Quantum Technologies 3, 2000027 (2020).

[11] Abdullah Ash Saki, Rasit Onur Topaloglu, and Swaroop Ghosh. ``Muzzle the shuttle: Efficient compilation for multi-trap trapped-ion quantum computers''. In 2022 Design, Automation & Test in Europe Conference & Exhibition (DATE). Pages 322–327. (2022).

[12] Xin-Chuan Wu, Dripto M. Debroy, Yongshan Ding, Jonathan M. Baker, Yuri Alexeev, Kenneth R. Brown, and Frederic T. Chong. ``Tilt: Achieving higher fidelity on a trapped-ion linear-tape quantum computing architecture''. In 2021 IEEE International Symposium on High-Performance Computer Architecture (HPCA). Pages 153–166. (2021).

[13] A. Walther, F. Ziesel, T. Ruster, S. T. Dawkins, K. Ott, M. Hettrich, K. Singer, F. Schmidt-Kaler, and U. G. Poschinger. ``Controlling fast transport of cold trapped ions''. Phys. Rev. Lett. 109, 080501 (2012).

[14] R. Bowler, J. Gaebler, Y. Lin, T. R. Tan, D. Hanneke, J. D. Jost, J. P. Home, D. Leibfried, and D. J. Wineland. ``Coherent diabatic ion transport and separation in a multizone trap array''. Phys. Rev. Lett. 109, 080502 (2012).

[15] T. Ruster, C. Warschburger, H. Kaufmann, C. T. Schmiegelow, A. Walther, M. Hettrich, A. Pfister, V. Kaushal, F. Schmidt-Kaler, and U. G. Poschinger. ``Experimental realization of fast ion separation in segmented Paul traps''. Phys. Rev. A 90, 033410 (2014).

[16] H. Kaufmann, T. Ruster, C. T. Schmiegelow, F. Schmidt-Kaler, and U. G. Poschinger. ``Dynamics and control of fast ion crystal splitting in segmented Paul traps''. New Journal of Physics 16, 073012 (2014).

[17] H. Kaufmann, T. Ruster, C. T. Schmiegelow, M. A. Luda, V. Kaushal, J. Schulz, D. von Lindenfels, F. Schmidt-Kaler, and U. G. Poschinger. ``Fast ion swapping for quantum-information processing''. Phys. Rev. A 95, 052319 (2017).

[18] D. Maslov, S. M. Falconer, and M. Mosca. ``Quantum circuit placement''. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 27, 752–763 (2008).

[19] T. Parr. ``The definitive antlr 4 reference''. Pragmatic Bookshelf. (2013). 2nd edition.

[20] Riverbank Computing Limited. ``PyQt5'' (2020).

[21] A. W. Cross, L. S. Bishop, J. A. Smolin, and J. M. Gambetta. ``Open quantum assembly language'' (2017).

[22] A. Kelly. ``OPENQASM 2.0 grammar'' (2018).

[23] M. A. Nielsen and I. L. Chuang. ``Quantum computation and quantum information: 10th anniversary edition''. Cambridge University Press. (2011). 10th edition.

[24] D. Coppersmith. ``An approximate Fourier transform useful in quantum factoring''. Technical report. IBM Research Division (2002).

[25] A. Shafaei, M. Saeedi, and M. Pedram. ``Optimization of quantum circuits for interaction distance in linear nearest neighbor architectures''. In 2013 50th ACM/​EDAC/​IEEE Design Automation Conference (DAC). Pages 1–6. (2013).

Cited by

[1] Fabian Kreppel, Christian Melzer, Diego Olvera Millán, Janis Wagner, Janine Hilder, Ulrich Poschinger, Ferdinand Schmidt-Kaler, and André Brinkmann, "Quantum Circuit Compiler for a Shuttling-Based Trapped-Ion Quantum Computer", Quantum 7, 1176 (2023).

The above citations are from SAO/NASA ADS (last updated successfully 2023-12-07 04:31:44). The list may be incomplete as not all publishers provide suitable and complete citation data.

On Crossref's cited-by service no data on citing works was found (last attempt 2023-12-07 04:31:42).