- Physical Review Journals
All JournalsPhysics Magazine
Access Provided by Xinjiang University

Reviews of Modern Physics

Export citation

Export citation

Choose format for download:

Download Citation
  • Access by Xinjiang University

Colloquium: Qudits for decomposing multiqubit gates and realizing quantum algorithms

Evgeniy O. Kiktenko*, Anastasiia S. Nikolaeva†, and Aleksey K. Fedorov‡

Evgeniy O. Kiktenko*, Anastasiia S. Nikolaeva†, and Aleksey K. Fedorov‡

  • *Contact author: evgeniy.kiktenko@gmail.com
  • †Contact author: anastasiia.nikolaeva21@gmail.com
  • ‡Contact author: lex1026@gmail.com
PDF

Rev. Mod. Phys. 97, 021003 – Published 3 June, 2025

DOI: https://doi.org/10.1103/RevModPhys.97.021003

Abstract

The paradigm behind digital quantum computing inherits the idea of using binary information processing. Nature in fact gives much more rich structures of physical objects that can be used for encoding information, which is especially interesting in the quantum-mechanical domain. In this Colloquium several ideas are reviewed that indicate how multilevel quantum systems, also known as qudits, can be used for efficient realization of quantum algorithms, which are represented via standard qubit circuits. The focus in the Colloquium is on techniques for leveraging qudits for simplifying decomposition of multiqubit gates and for compressing quantum information by encoding multiple qubits in a single qudit. As discussed in the Colloquium, these approaches can be efficiently combined. This allows a reduction in the number of entangling (two-body) operations and the number of quantum information carriers used compared to straightforward qubit realizations. These theoretical schemes can be implemented with quantum computing platforms of various natures, such as trapped ions, neutral atoms, superconducting junctions, quantum light, spin systems, and molecules. The Colloquium concludes by summarizing a set of open problems whose resolution will be an important further step toward employing universal qudit-based processors for running qubit algorithms.

View figure in article

Physics Subject Headings (PhySH)

Article Text

References (159)

  1. Aksenov, M. A., I. V. Zalivako, I. A. Semerikov, A. S. Borisenko, N. V. Semenin, P. L. Sidorov, A. K. Fedorov, K. Yu. Khabarova, and N. N. Kolachevsky, 2023, “Realizing quantum gates with optically addressable Yb+171 ion qudits,” Phys. Rev. A 107, 052612.
  2. Amaro-Alcalá, David, Barry C. Sanders, and Hubert de Guise, 2024a, “Benchmarking of universal qutrit gates,” Phys. Rev. A 109, 012621.
  3. Amaro-Alcalá, David, Barry C. Sanders, and Hubert de Guise, 2024b, “Qudit non-Clifford interleaved benchmarking,” in Proceedings of the 2024 IEEE 54th International Symposium on Multiple-Valued Logic (ISMVL), Brno, Czechia, 2024 (IEEE, New York), pp. 103–108.
  4. Amaro-Alcalá, David, Barry C. Sanders, and Hubert de Guise, 2024c, “Randomised benchmarking for universal qudit gates,” New J. Phys. 26, 073052.
  5. Anderson, B. E., H. Sosa-Martinez, C. A. Riofrío, Ivan H. Deutsch, and Poul S. Jessen, 2015, “Accurate and Robust Unitary Transformations of a High-Dimensional Quantum System,” Phys. Rev. Lett. 114, 240401.
  6. Antipov, A. V., E. O. Kiktenko, and A. K. Fedorov, 2022, “Efficient realization of quantum primitives for Shor’s algorithm using PennyLane library,” PLoS One 17, e0271462.
  7. Arute, Frank, et al., 2019, “Quantum supremacy using a programmable superconducting processor,” Nature (London) 574, 505–510.
  8. Baker, Jonathan M., Casey Duckering, and Frederic T. Chong, 2020, “Efficient quantum circuit decompositions via intermediate qudits,” in Proceedings of the IEEE 50th International Symposium on Multiple-Valued Logic (ISMVL), Miyazaki, Japan, 2020 (IEEE, New York), pp. 303–308.
  9. Bao, Jueming, et al., 2023, “Very-large-scale integrated quantum graph photonics,” Nat. Photonics 17, 573–581.
  10. Bao, Yicheng, Scarlett S. Yu, Loïc Anderegg, Eunmi Chae, Wolfgang Ketterle, Kang-Kuen Ni, and John M. Doyle, 2023, “Dipolar spin-exchange and entanglement between molecules in an optical tweezer array,” Science 382, 1138–1143.
  11. Barenco, Adriano, Charles H. Bennett, Richard Cleve, David P. DiVincenzo, Norman Margolus, Peter Shor, Tycho Sleator, John A. Smolin, and Harald Weinfurter, 1995, “Elementary gates for quantum computation,” Phys. Rev. A 52, 3457–3467.
  12. Bechmann-Pasquinucci, H., and W. Tittel, 2000, “Quantum cryptography using larger alphabets,” Phys. Rev. A 61, 062308.
  13. Blok, M. S., V. V. Ramasesh, T. Schuster, K. O’Brien, J. M. Kreikebaum, D. Dahlen, A. Morvan, B. Yoshida, N. Y. Yao, and I. Siddiqi, 2021, “Quantum Information Scrambling on a Superconducting Qutrit Processor,” Phys. Rev. X 11, 021010.
  14. Bocharov, Alex, Martin Roetteler, and Krysta M. Svore, 2017, “Factoring with qutrits: Shor’s algorithm on ternary and metaplectic quantum architectures,” Phys. Rev. A 96, 012306.
  15. Bouchard, Frédéric, Robert Fickler, Robert W. Boyd, and Ebrahim Karimi, 2017, “High-dimensional quantum cloning and applications to quantum hacking,” Sci. Adv. 3, e1601915.
  16. Bourennane, Mohamed, Anders Karlsson, and Gunnar Björk, 2001, “Quantum key distribution using multilevel encoding,” Phys. Rev. A 64, 012306.
  17. Brassard, Gilles, Isaac Chuang, Seth Lloyd, and Christopher Monroe, 1998, “Quantum computing,” Proc. Natl. Acad. Sci. U.S.A. 95, 11032–11033.
  18. Braumüller, Jochen, et al., 2015, “Multiphoton dressing of an anharmonic superconducting many-level quantum circuit,” Phys. Rev. B 91, 054523.
  19. Campbell, Earl T., 2014, “Enhanced Fault-Tolerant Quantum Computing in d-Level Systems,” Phys. Rev. Lett. 113, 230501.
  20. Cao, Shuxiang, Mustafa Bakr, Giulio Campanaro, Simone D. Fasciati, James Wills, Deep Lall, Boris Shteynas, Vivek Chidambaram, Ivan Rungger, and Peter Leek, 2023, “Emulating two qubits with a four-level transmon qudit for variational quantum algorithms,” arXiv:2303.04796.
  21. Cerf, Nicolas J., Mohamed Bourennane, Anders Karlsson, and Nicolas Gisin, 2002, “Security of Quantum Key Distribution Using d-Level Systems,” Phys. Rev. Lett. 88, 127902.
  22. Cervera-Lierta, Alba, Mario Krenn, Alán Aspuru-Guzik, and Alexey Galda, 2022, “Experimental High-Dimensional Greenberger-Horne-Zeilinger Entanglement with Superconducting Transmon Qutrits,” Phys. Rev. Appl. 17, 024062.
  23. Champion, Elizabeth, Zihao Wang, Rayleigh Parker, and Machiel Blok, 2024, “Multi-frequency control and measurement of a spin-7/2 system encoded in a transmon qudit,” arXiv:2405.15857.
  24. Chi, Yulin, et al., 2022, “A programmable qudit-based quantum processor,” Nat. Commun. 13, 1166.
  25. Chiesa, A., S. Roca, S. Chicco, M. C. de Ory, A. Gómez-León, A. Gomez, D. Zueco, F. Luis, and S. Carretta, 2023, “Blueprint for a Molecular-Spin Quantum Processor,” Phys. Rev. Appl. 19, 064060.
  26. Chiesa, A., P. Santini, E. Garlatti, F. Luis, and S. Carretta, 2024, “Molecular nanomagnets: A viable path toward quantum information processing?,” Rep. Prog. Phys. 87, 034501.
  27. Chu, Ji, et al., 2023, “Scalable algorithm simplification using quantum and logic,” Nat. Phys. 19, 126–131.
  28. Cirac, J. I., and P. Zoller, 1995, “Quantum Computations with Cold Trapped Ions,” Phys. Rev. Lett. 74, 4091–4094.
  29. Cirq Developers, 2023, computer code Cirq, 10.5281/zenodo.8161252.
  30. Collins, Daniel, Nicolas Gisin, Noah Linden, Serge Massar, and Sandu Popescu, 2002, “Bell Inequalities for Arbitrarily High-Dimensional Systems,” Phys. Rev. Lett. 88, 040404.
  31. Dada, Adetunmise C., Jonathan Leach, Gerald S. Buller, Miles J. Padgett, and Erika Andersson, 2011, “Experimental high-dimensional two-photon entanglement and violations of generalized Bell inequalities,” Nat. Phys. 7, 677–680.
  32. Dalal, Archismita, and Barry C. Sanders, 2023, “Two-qubit gate in neutral atoms using transitionless quantum driving,” Phys. Rev. A 107, 012605.
  33. Deutsch, David, 1985, “Quantum theory, the Church-Turing principle and the universal quantum computer,” Proc. R. Soc. A 400, 97–117.
  34. Devitt, Simon J., William J. Munro, and Kae Nemoto, 2013, “Quantum error correction for beginners,” Rep. Prog. Phys. 76, 076001.
  35. Di, Yao-Min, and Hai-Rui Wei, 2011, “Elementary gates for ternary quantum logic circuit,” arXiv:1105.5485.
  36. DiVincenzo, David P., 2000, “The physical implementation of quantum computation,” Fortschr. Phys. 48, 771–783.
  37. Erhard, Manuel, Robert Fickler, Mario Krenn, and Anton Zeilinger, 2018, “Twisted photons: New quantum perspectives in high dimensions,” Light Sci. Appl. 7, 17146.
  38. Erhard, Manuel, Mehul Malik, Mario Krenn, and Anton Zeilinger, 2018, “Experimental Greenberger-Horne-Zeilinger entanglement beyond qubits,” Nat. Photonics 12, 759–764.
  39. Fang, Chao, Ye Wang, Ke Sun, and Jungsang Kim, 2023, “Realization of scalable Cirac-Zoller multi-qubit gates,” arXiv:2301.07564.
  40. Fedorov, A., L. Steffen, M. Baur, M. P. da Silva, and A. Wallraff, 2012, “Implementation of a Toffoli gate with superconducting circuits,” Nature (London) 481, 170–172.
  41. Fedorov, A. K., N. Gisin, S. M. Beloussov, and A. I. Lvovsky, 2022, “Quantum computing at the quantum advantage threshold: A down-to-business review,” arXiv:2203.17181.
  42. Fernández de Fuentes, Irene, et al., 2024, “Navigating the 16-dimensional Hilbert space of a high-spin donor qudit with electric and magnetic fields,” Nat. Commun. 15, 1380.
  43. Feynman, Richard P., 1982, “Simulating physics with computers,” Int. J. Theor. Phys. 21, 467–488.
  44. Feynman, Richard P., 1986, “Quantum mechanical computers,” Found. Phys. 16, 507–531.
  45. Fickler, Robert, Geoff Campbell, Ben Buchler, Ping Koy Lam, and Anton Zeilinger, 2016, “Quantum entanglement of angular momentum states with quantum numbers up to 10,010,” Proc. Natl. Acad. Sci. U.S.A. 113, 13642–13647.
  46. Fischer, Laurin E., Alessandro Chiesa, Francesco Tacchino, Daniel J. Egger, Stefano Carretta, and Ivano Tavernelli, 2023, “Universal qudit gate synthesis for transmons,” PRX Quantum 4, 030327.
  47. Fu, Yue, Wenquan Liu, Xiangyu Ye, Ya Wang, Chengjie Zhang, Chang-Kui Duan, Xing Rong, and Jiangfeng Du, 2022, “Experimental Investigation of Quantum Correlations in a Two-Qutrit Spin System,” Phys. Rev. Lett. 129, 100501.
  48. Galda, Alexey, Michael Cubeddu, Naoki Kanazawa, Prineha Narang, and Nathan Earnest-Noble, 2021, “Implementing a ternary decomposition of the Toffoli gate on fixed-frequency transmon qutrits,” arXiv:2109.00558.
  49. Godfrin, C., A. Ferhat, R. Ballou, S. Klyatskaya, M. Ruben, W. Wernsdorfer, and F. Balestro, 2017, “Operating Quantum States in Single Magnetic Molecules: Implementation of Grover’s Quantum Algorithm,” Phys. Rev. Lett. 119, 187702.
  50. Gokhale, Pranav, Jonathan M. Baker, Casey Duckering, Natalie C. Brown, Kenneth R. Brown, and Frederic T. Chong, 2019, “Asymptotic improvements to quantum circuits via qutrits,” in Proceedings of the 46th International Symposium on Computer Architecture (ISCA ’19), Phoenix, 2019 (Association for Computing Machinery, New York), pp. 554–566.
  51. González-Cuadra, D., et al., 2023, “Fermionic quantum processing with programmable neutral atom arrays,” Proc. Natl. Acad. Sci. U.S.A. 120, e2304294120.
  52. González-Cuadra, Daniel, Torsten V. Zache, Jose Carrasco, Barbara Kraus, and Peter Zoller, 2022, “Hardware Efficient Quantum Simulation of Non-Abelian Gauge Theories with Qudits on Rydberg Platforms,” Phys. Rev. Lett. 129, 160501.
  53. Goss, Noah, Samuele Ferracin, Akel Hashim, Arnaud Carignan-Dugas, John Mark Kreikebaum, Ravi K. Naik, David I. Santiago, and Irfan Siddiqi, 2023, “Extending the computational reach of a superconducting qutrit processor,” arXiv:2305.16507.
  54. Goss, Noah, et al., 2022, “High-fidelity qutrit entangling gates for superconducting circuits,” Nat. Commun. 13, 7481.
  55. Gottesman, Daniel, 1997, “Stabilizer codes and quantum error correction,” arXiv:quant-ph/9705052.
  56. Graham, T. M., et al., 2022, “Multi-qubit entanglement and algorithms on a neutral-atom quantum computer,” Nature (London) 604, 457–462.
  57. Gross, Jonathan A., 2021, “Designing Codes around Interactions: The Case of a Spin,” Phys. Rev. Lett. 127, 010504.
  58. Grover, Lov K., 1997, “Quantum Mechanics Helps in Searching for a Needle in a Haystack,” Phys. Rev. Lett. 79, 325–328.
  59. Guo, Yuhang, et al., 2024, “Single-Shot Readout of a Solid-State Electron Spin Qutrit,” Phys. Rev. Lett. 132, 060601.
  60. Hanks, Michael, and M. S. Kim, 2022, “Fault tolerance in qudit circuit design,” Phys. Rev. A 106, 062433.
  61. He, Yong, Ming-Xing Luo, E. Zhang, Hong-Ke Wang, and Xiao-Feng Wang, 2017, “Decompositions of n-qubit Toffoli gates with linear circuit complexity,” Int. J. Theor. Phys. 56, 2350–2361.
  62. Hernández-Antón, Alonso, Fernando Luis, and Alberto Castro, 2024, “Optimal control of spin qudits subject to decoherence using amplitude-and-frequency-constrained pulses,” arXiv:2403.15785.
  63. Hill, Alexander D., Mark J. Hodson, Nicolas Didier, and Matthew J. Reagor, 2021, “Realization of arbitrary doubly-controlled quantum phase gates,” arXiv:2108.01652.
  64. Holland, Connor M., Yukai Lu, and Lawrence W. Cheuk, 2023, “On-demand entanglement of molecules in a reconfigurable optical tweezer array,” Science 382, 1143–1147.
  65. Hrmo, Pavel, Benjamin Wilhelm, Lukas Gerster, Martin W. van Mourik, Marcus Huber, Rainer Blatt, Philipp Schindler, Thomas Monz, and Martin Ringbauer, 2023, “Native qudit entanglement in a trapped ion quantum processor,” Nat. Commun. 14, 2242.
  66. Hu, Xiao-Min, et al., 2020, “Experimental High-Dimensional Quantum Teleportation,” Phys. Rev. Lett. 125, 230501.
  67. Hutter, Adrian, Daniel Loss, and James R. Wootton, 2015, “Improved HDRG decoders for qudit and non-Abelian quantum error correction,” New J. Phys. 17, 035017.
  68. Iiyama, Yutaro, Wonho Jang, Naoki Kanazawa, Ryu Sawada, Tamiya Onodera, and Koji Terashi, 2024, “Qudit generalization of the qubit echo and its application to a qutrit-based Toffoli gate,” arXiv:2405.14752.
  69. Ionicioiu, Radu, Timothy P. Spiller, and William J. Munro, 2009, “Generalized Toffoli gates using qudit catalysis,” Phys. Rev. A 80, 012312.
  70. Islam, Nurul T., Charles Ci Wen Lim, Clinton Cahall, Jungsang Kim, and Daniel J. Gauthier, 2017, “Provably secure and high-rate quantum key distribution with time-bin qudits,” Sci. Adv. 3, e1701491.
  71. Jafarzadeh, Mahnaz, Ya-Dong Wu, Yuval R. Sanders, and Barry C. Sanders, 2020, “Randomized benchmarking for qudit Clifford gates,” New J. Phys. 22, 063014.
  72. Jaksch, D., J. I. Cirac, P. Zoller, S. L. Rolston, R. Côté, and M. D. Lukin, 2000, “Fast Quantum Gates for Neutral Atoms,” Phys. Rev. Lett. 85, 2208–2211.
  73. Jia, Zhubing, William Huie, Lintao Li, Won Kyu Calvin Sun, Xiye Hu, Healey Kogan, Abhishek Karve, Jong Yeon Lee, and Jacob P. Covey, 2024, “An architecture for two-qubit encoding in neutral ytterbium-171 atoms,” npj Quantum Inf. 10, 106.
  74. Kazmina, Alena S., et al., 2024, “Demonstration of a parity-time-symmetry-breaking phase transition using superconducting and trapped-ion qutrits,” Phys. Rev. A 109, 032619.
  75. Kehrer, Tobias, Tobias Nadolny, and Christoph Bruder, 2024, “Improving transmon qudit measurement on IBM quantum hardware,” Phys. Rev. Res. 6, 013050.
  76. Kessel, Alexander R., and Natalia M. Yakovleva, 2002, “Implementation schemes in NMR of quantum processors and the Deutsch-Jozsa algorithm by using virtual spin representation,” Phys. Rev. A 66, 062322.
  77. Kessel’, A. R., and V. L. Ermakov, 1999, “Multiqubit spin,” JETP Lett. 70, 61–65.
  78. Kessel’, A. R., and V. L. Ermakov, 2000, “Physical implementation of three-qubit gates on a separate quantum particle,” JETP Lett. 71, 307–309.
  79. Kiktenko, E. O., A. K. Fedorov, O. V. Man’ko, and V. I. Man’ko, 2015, “Multilevel superconducting circuits as two-qubit systems: Operations, state preparation, and entropic inequalities,” Phys. Rev. A 91, 042312.
  80. Kiktenko, E. O., A. K. Fedorov, A. A. Strakhov, and V. I. Man’ko, 2015, “Single qudit realization of the Deutsch algorithm using superconducting many-level quantum circuits,” Phys. Lett. A 379, 1409–1413.
  81. Kiktenko, E. O., A. S. Nikolaeva, Peng Xu, G. V. Shlyapnikov, and A. K. Fedorov, 2020, “Scalable quantum computing with qudits on a graph,” Phys. Rev. A 101, 022304.
  82. Krantz, P., M. Kjaergaard, F. Yan, T. P. Orlando, S. Gustavsson, and W. D. Oliver, 2019, “A quantum engineer’s guide to superconducting qubits,” Appl. Phys. Rev. 6, 021318.
  83. Kristen, Maximilian, et al., 2020, “Amplitude and frequency sensing of microwave fields with a superconducting transmon qudit,” npj Quantum Inf. 6, 57.
  84. Kues, Michael, et al., 2017, “On-chip generation of high-dimensional entangled quantum states and their coherent control,” Nature (London) 546, 622–626.
  85. Ladd, T. D., F. Jelezko, R. Laflamme, Y. Nakamura, C. Monroe, and J. L. O’Brien, 2010, “Quantum computers,” Nature (London) 464, 45–53.
  86. Lanyon, B. P., T. J. Weinhold, N. K. Langford, J. L. O’Brien, K. J. Resch, A. Gilchrist, and A. G. White, 2008, “Manipulating Biphotonic Qutrits,” Phys. Rev. Lett. 100, 060504.
  87. Lanyon, Benjamin P., Marco Barbieri, Marcelo P. Almeida, Thomas Jennewein, Timothy C. Ralph, Kevin J. Resch, Geoff J. Pryde, Jeremy L. O’Brien, Alexei Gilchrist, and Andrew G. White, 2009, “Simplifying quantum logic using higher-dimensional Hilbert spaces,” Nat. Phys. 5, 134–140.
  88. Lapkiewicz, Radek, Peizhe Li, Christoph Schaeff, Nathan K. Langford, Sven Ramelow, Marcin Wieśniak, and Anton Zeilinger, 2011, “Experimental non-classicality of an indivisible quantum system,” Nature (London) 474, 490–493.
  89. Leuenberger, Michael N., and Daniel Loss, 2001, “Quantum computing in molecular magnets,” Nature (London) 410, 789–793.
  90. Lloyd, Seth, 1993, “A potentially realizable quantum computer,” Science 261, 1569–1571.
  91. Lloyd, Seth, 1996, “Universal quantum simulators,” Science 273, 1073–1078.
  92. Low, Pei Jiang, Brendan White, and Crystal Senko, 2023, “Control and readout of a 13-level trapped ion qudit,” arXiv:2306.03340.
  93. Low, Pei Jiang, Brendan M. White, Andrew A. Cox, Matthew L. Day, and Crystal Senko, 2020, “Practical trapped-ion protocols for universal qudit-based quantum computing,” Phys. Rev. Res. 2, 033128.
  94. Luis, Fernando, Pablo J. Alonso, Olivier Roubeau, Verónica Velasco, David Zueco, David Aguilà, Jesús I. Martínez, Leoní A Barrios, and Guillem Aromí, 2020, “A dissymmetric [Gd2] coordination molecular dimer hosting six addressable spin qubits,” Commun. Chem. 3, 176.
  95. Luo, Kai, et al., 2023, “Experimental Realization of Two Qutrits Gate with Tunable Coupling in Superconducting Circuits,” Phys. Rev. Lett. 130, 030603.
  96. Luo, Yi-Han, et al., 2019, “Quantum Teleportation in High Dimensions,” Phys. Rev. Lett. 123, 070505.
  97. Manin, Yu. I., 1980, The Computable and the Non-computable (Vychislimoe i Nevychislimoe), Kibernetika Moskva (Soviet Radio, Moscow), p. R.0.45.
  98. Markov, Igor L., 2014, “Limits on fundamental limits to computation,” Nature (London) 512, 147–154.
  99. Maslov, Dmitri, 2016, “Advantages of using relative-phase Toffoli gates with an application to multiple control Toffoli optimization,” Phys. Rev. A 93, 022311.
  100. Mato, K., M. Ringbauer, S. Hillmich, and R. Wille, 2022, “Adaptive compilation of multi-level quantum operations,” in Proceedings of the IEEE International Conference on Quantum Computing and Engineering (QCE), Broomfield, CO, 2022 (IEEE, New York), pp. 484–491.
  101. Mato, Kevin, Stefan Hillmich, and Robert Wille, 2023, “Compression of qubit circuits: Mapping to mixed-dimensional quantum systems,” in Proceedings of the IEEE International Conference on Quantum Software (QSW), Chicago, 2023 (IEEE, New York), pp. 155–161.
  102. McKay, David C., Christopher J. Wood, Sarah Sheldon, Jerry M. Chow, and Jay M. Gambetta, 2017, “Efficient Z gates for quantum computing,” Phys. Rev. A 96, 022330.
  103. Meth, Michael, et al., 2023, “Simulating 2D lattice gauge theories on a qudit quantum computer,” arXiv:2310.12110.
  104. Mirhosseini, Mohammad, Omar S Magaña-Loaiza, Malcolm N. O’Sullivan, Brandon Rodenburg, Mehul Malik, Martin P. J. Lavery, Miles J. Padgett, Daniel J. Gauthier, and Robert W. Boyd, 2015, “High-dimensional quantum cryptography with twisted light,” New J. Phys. 17, 033033.
  105. Mølmer, Klaus, and Anders Sørensen, 1999, “Multiparticle Entanglement of Hot Trapped Ions,” Phys. Rev. Lett. 82, 1835–1838.
  106. Monroe, C., D. M. Meekhof, B. E. King, W. M. Itano, and D. J. Wineland, 1995, “Demonstration of a Fundamental Quantum Logic Gate,” Phys. Rev. Lett. 75, 4714–4717.
  107. Morvan, A., V. V. Ramasesh, M. S. Blok, J. M. Kreikebaum, K. O’Brien, L. Chen, B. K. Mitchell, R. K. Naik, D. I. Santiago, and I. Siddiqi, 2021, “Qutrit Randomized Benchmarking,” Phys. Rev. Lett. 126, 210504.
  108. Morvan, A., et al., 2023, “Phase transition in random circuit sampling,” arXiv:2304.11119.
  109. Moses, S. A., et al., 2023, “A Race-Track Trapped-Ion Quantum Processor,” Phys. Rev. X 13, 041052.
  110. Muthukrishnan, Ashok, and C. R. Stroud, 2000, “Multivalued logic gates for quantum computation,” Phys. Rev. A 62, 052309.
  111. Nakanishi, Ken M., Takahiko Satoh, and Synge Todo, 2021, “Quantum-gate decomposer,” arXiv:2109.13223.
  112. Neeley, Matthew, et al., 2009, “Emulation of a quantum spin with a superconducting phase qudit,” Science 325, 722–725.
  113. Nguyen, Long B., Noah Goss, Karthik Siva, Yosep Kim, Ed Younis, Bingcheng Qing, Akel Hashim, David I. Santiago, and Irfan Siddiqi, 2024, “Empowering a qudit-based quantum processor by traversing the dual bosonic ladder,” Nat. Commun. 15, 7117.
  114. Nielsen, Michael A., and Isaac L. Chuang, 2000, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, England).
  115. Nikolaeva, A. S., E. O. Kiktenko, and A. K. Fedorov, 2022, “Decomposing the generalized Toffoli gate with qutrits,” Phys. Rev. A 105, 032621.
  116. Nikolaeva, Anastasiia S., Evgeniy O. Kiktenko, and Aleksey K. Fedorov, 2023, “Generalized Toffoli gate decomposition using ququints: Towards realizing Grover’s algorithm with qudits,” Entropy 25, 387.
  117. Nikolaeva, Anastasiia S., Evgeniy O. Kiktenko, and Aleksey K. Fedorov, 2024a, “Efficient realization of quantum algorithms with qudits,” EPJ Quantum Technol. 11, 43.
  118. Nikolaeva, Anastasiia S., Evgeniy O. Kiktenko, and Aleksey K. Fedorov, 2024b, “Universal quantum computing with qubits embedded in trapped-ion qudits,” Phys. Rev. A 109, 022615.
  119. Nikolaeva, Anastasiia S., et al., 2024, “Scalable improvement of the generalized Toffoli gate realization using trapped-ion-based qutrits,” arXiv:2407.07758.
  120. Parasa, Vamsi, and Marek Perkowski, 2011, “Quantum phase estimation using multivalued logic,” in Proceedings of the 41st IEEE International Symposium on Multiple-Valued Logic, Tuusula, Finland, 2011 (IEEE, New York), pp. 224–229.
  121. Peterer, Michael J., Samuel J. Bader, Xiaoyue Jin, Fei Yan, Archana Kamal, Theodore J. Gudmundsen, Peter J. Leek, Terry P. Orlando, William D. Oliver, and Simon Gustavsson, 2015, “Coherence and Decay of Higher Energy Levels of a Superconducting Transmon Qubit,” Phys. Rev. Lett. 114, 010501.
  122. Preskill, John, 2012, “Quantum computing and the entanglement frontier,” arXiv:1203.5813.
  123. Preskill, John, 2018, “Quantum computing in the NISQ era and beyond,” Quantum 2, 79.
  124. Ralph, T. C., K. J. Resch, and A. Gilchrist, 2007, “Efficient Toffoli gates using qudits,” Phys. Rev. A 75, 022313.
  125. Ringbauer, Martin, Michael Meth, Lukas Postler, Roman Stricker, Rainer Blatt, Philipp Schindler, and Thomas Monz, 2022, “A universal qudit quantum processor with trapped ions,” Nat. Phys. 18, 1053–1057.
  126. Roy, Tanay, Ziqian Li, Eliot Kapit, and David I. Schuster, 2023, “Two-Qutrit Quantum Algorithms on a Programmable Superconducting Processor,” Phys. Rev. Appl. 19, 064024.
  127. Saeedi, Mehdi, and Massoud Pedram, 2013, “Linear-depth quantum circuits for n-qubit Toffoli gates with no ancilla,” Phys. Rev. A 87, 062318.
  128. Saha, Amit, Ritajit Majumdar, Debasri Saha, Amlan Chakrabarti, and Susmita Sur-Kolay, 2022, “Asymptotically improved circuit for a d-ary Grover’s algorithm with advanced decomposition of the n-qudit Toffoli gate,” Phys. Rev. A 105, 062453.
  129. Salavrakos, Alexia, Remigiusz Augusiak, Jordi Tura, Peter Wittek, Antonio Acín, and Stefano Pironio, 2017, “Bell Inequalities Tailored to Maximally Entangled States,” Phys. Rev. Lett. 119, 040402.
  130. Sawant, Rahul, Jacob A. Blackmore, Philip D. Gregory, Jordi Mur-Petit, Dieter Jaksch, Jesús Aldegunde, Jeremy M. Hutson, M. R. Tarbutt, and Simon L. Cornish, 2020, “Ultracold polar molecules as qudits,” New J. Phys. 22, 013027.
  131. Schneider, Andre, Jochen Braumüller, Lingzhen Guo, Patrizia Stehle, Hannes Rotzinger, Michael Marthaler, Alexey V. Ustinov, and Martin Weides, 2018, “Local sensing with the multilevel ac Stark effect,” Phys. Rev. A 97, 062334.
  132. Shi, Yaoyun, 2003, “Both Toffoli and controlled-not need little help to do universal quantum computing,” Quantum Inf. Comput. 3, 84–92.
  133. Shivam, Saumya, Fabian Pokorny, Andres Vazquez-Brennan, Ana S. Sotirova, Jamie D. Leppard, Sophie M. Decoppet, C. J. Ballance, and S. L. Sondhi, 2024, “Utility of virtual qubits in trapped-ion quantum computers,” arXiv:2406.19332.
  134. Shlyakhov, A. R., V. V. Zemlyanov, M. V. Suslov, A. V. Lebedev, G. S. Paraoanu, G. B. Lesovik, and G. Blatter, 2018, “Quantum metrology with a transmon qutrit,” Phys. Rev. A 97, 022115.
  135. Shor, P. W., 1994, “Algorithms for quantum computation: Discrete logarithms and factoring,” in Proceedings of the 35th Annual Symposium on Foundations of Computer Science, Santa Fe, 1994 (IEEE, New York), pp. 124–134.
  136. Song, Chong, Shi-Lei Su, Jin-Lei Wu, Dong-Yang Wang, Xin Ji, and Shou Zhang, 2016, “Generation of tree-type three-dimensional entangled states via adiabatic passage,” Phys. Rev. A 93, 062321.
  137. Sørensen, Anders, and Klaus Mølmer, 1999, “Quantum Computation with Ions in Thermal Motion,” Phys. Rev. Lett. 82, 1971–1974.
  138. Sørensen, Anders, and Klaus Mølmer, 2000, “Entanglement and quantum computation with ions in thermal motion,” Phys. Rev. A 62, 022311.
  139. Sych, Denis V., Boris A. Grishanin, and Victor N. Zadkov, 2004, “Critical error rate of quantum-key-distribution protocols versus the size and dimensionality of the quantum alphabet,” Phys. Rev. A 70, 052331.
  140. Treinish, M., 2023, computer code Qiskit, https://zenodo.org/records/8190968.
  141. Tripathi, Vinay, Noah Goss, Arian Vezvaee, Long B. Nguyen, Irfan Siddiqi, and Daniel A. Lidar, 2024, “Qudit dynamical decoupling on a superconducting quantum processor,” arXiv:2407.04893.
  142. Vértesi, Tamás, Stefano Pironio, and Nicolas Brunner, 2010, “Closing the Detection Loophole in Bell Experiments Using Qudits,” Phys. Rev. Lett. 104, 060401.
  143. Vezvaee, Arian, Nathan Earnest-Noble, and Khadijeh Najafi, 2024, “Quantum simulation of Fermi-Hubbard model based on transmon qudit interaction,” arXiv:2402.01243.
  144. Wang, Jianwei, et al., 2018, “Multidimensional quantum entanglement with large-scale integrated optics,” Science 360, 285–291.
  145. Wang, Xiaoguang, Barry C. Sanders, and Dominic W. Berry, 2003, “Entangling power and operator entanglement in qudit systems,” Phys. Rev. A 67, 042323.
  146. Wang, Yuchen, Zixuan Hu, Barry C. Sanders, and Sabre Kais, 2020, “Qudits and high-dimensional quantum computing,” Front. Phys. 8, 589504.
  147. Wang, Z., R. W. Parker, E. Champion, and M. S. Blok, 2025, “High-EJ/EC Transmon Qudits with up to 12 Levels,” Phys. Rev. Appl. 23, 034046.
  148. Weggemans, Jordi R., Alexander Urech, Alexander Rausch, Robert Spreeuw, Richard Boucherie, Florian Schreck, Kareljan Schoutens, Jiří Minář, and Florian Speelman, 2022, “Solving correlation clustering with QAOA and a Rydberg qudit system: A full-stack approach,” Quantum 6, 687.
  149. Wei, Tzu-Chieh, Ian Affleck, and Robert Raussendorf, 2011, “Affleck-Kennedy-Lieb-Tasaki State on a Honeycomb Lattice Is a Universal Quantum Computational Resource,” Phys. Rev. Lett. 106, 070501.
  150. Weng, Hao-Cheng, and Chih-Sung Chuu, 2024, “Implementation of Shor’s algorithm with a single photon in 32 dimensions,” arXiv:2408.08138.
  151. Wu, Yulin, et al., 2021, “Strong Quantum Computational Advantage Using a Superconducting Quantum Processor,” Phys. Rev. Lett. 127, 180501.
  152. Yu, Xi, et al., 2024, “Creation and manipulation of Schrödinger cat states of a nuclear spin qudit in silicon,” arXiv:2405.15494.
  153. Zache, Torsten V., Daniel González-Cuadra, and Peter Zoller, 2023, “Fermion-qudit quantum processors for simulating lattice gauge theories with matter,” Quantum 7, 1140.
  154. Zheng, Shi-Biao, 2012, “Simplified construction and physical realization of n-qubit controlled phase gates,” Phys. Rev. A 86, 012326.
  155. Zheng, Yun, et al., 2023, “Multichip multidimensional quantum networks with entanglement retrievability,” Science 381, 221–226.
  156. Zhong, Han-Sen, et al., 2020, “Quantum computational advantage using photons,” Science 370, 1460–1463.
  157. Zhou, D. L., B. Zeng, Z. Xu, and C. P. Sun, 2003, “Quantum computation based on d-level cluster state,” Phys. Rev. A 68, 062303.
  158. Zhou, Hengyun, Haoyang Gao, Nathaniel T. Leitao, Oksana Makarova, Iris Cong, Alexander M. Douglas, Leigh S. Martin, and Mikhail D. Lukin, 2024, “Robust Hamiltonian Engineering for Interacting Qudit Systems,” Phys. Rev. X 14, 031017.
  159. Zhu, Qingling, et al., 2022, “Quantum computational advantage via 60-qubit 24-cycle random circuit sampling,” Sci. Bull. 67, 240–245.

Outline

Information

Rev. Mod. Phys. 97, 021003– Published 3 June, 2025
  • Received 20 November 2023
Crossmark - Check for updates button

© 2025 American Physical Society

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation