Back to News
quantum-computing

A Novel Single-Layer Quantum Neural Network for Approximate SRBB-Based Unitary Synthesis

Quantum Journal
Loading...
19 min read
0 likes
⚡ Quantum Brief
Researchers Giacomo Belli, Marco Mordacci, and Michele Amoretti developed a single-layer quantum neural network that approximates arbitrary unitary operations using the Standard Recursive Block Basis (SRBB) framework. The novel architecture exponentially reduces CNOT gate requirements compared to traditional SRBB methods, addressing a key bottleneck in quantum circuit complexity by leveraging Lie algebra properties for scalable parameterization. A specialized algorithm enables efficient implementation of 2-qubit operators as a simplified case, while maintaining high expressivity through a complete Hermitian unitary basis. Performance was validated on up to 6-qubit systems using PennyLane, with gradient-based and Nelder-Mead optimizers demonstrating robust approximation across sparse and dense unitary matrices. Real-hardware tests confirmed the approach outperforms existing decomposition methods, offering a practical path toward low-overhead unitary synthesis in near-term quantum devices.
A Novel Single-Layer Quantum Neural Network for Approximate SRBB-Based Unitary Synthesis

Summarize this article with:

AbstractIn this work, a novel quantum neural network is introduced as a means to approximate any unitary evolution through the Standard Recursive Block Basis (SRBB) and is subsequently redesigned with the number of CNOTs asymptotically reduced by an exponential contribution. This algebraic approach to the problem of unitary synthesis exploits Lie algebras and their topological features to obtain scalable parameterizations of unitary operators. First, the original SRBB-based scalability scheme, already known in the literature only from a theoretical point of view, is reformulated for efficient algorithm implementation and complexity management. Remarkably, 2-qubit operators emerge as a special case of the original scaling scheme. Furthermore, an algorithm is proposed to reduce the number of CNOT gates in the scalable variational quantum circuit, thus deriving a new implementable scaling scheme that requires only one layer of approximation. The single layer CNOT-reduced quantum neural network is implemented, and its performance is assessed with a variety of different unitary matrices, both sparse and dense, up to 6 qubits via the PennyLane library. The effectiveness of the approximation is measured with different metrics in relation to two optimizers: a gradient-based method and the Nelder-Mead method. The approximate CNOT-reduced SRBB-based synthesis algorithm is also tested on real hardware and compared with other valid approximation and decomposition methods available in the literature.Featured image: The SRBB-based single-layer quantum neural network.Popular summaryWhile exact gate synthesis algorithms typically involve exponential growth in the number of independent parameters, variational approaches allow for lower-depth circuit ansatzes at the cost of non-convex optimization landscapes and limited expressivity. In this context, the scalable design of variational quantum circuits (VQCs) capable of approximating arbitrary unitary evolutions with high expressivity, while reducing their complexity – specifically the CNOT gate count – remains a current challenge. This work introduces a novel quantum neural network (QNN) architecture as a means to approximate any unitary operator through the Standard Recursive Block Basis (SRBB) formalism, which allows for robust and scalable parameterizations thanks to the underlying properties of Lie algebras. The expressivity of the QNN is guaranteed by the completeness of the Hermitian unitary basis, and its existing theoretical scaling scheme is reformulated for efficient algorithm implementation and complexity management. Remarkably, 2-qubit operators emerge as a special case of the original scaling scheme. Furthermore, an algorithm to exponentially reduce the number of CNOT gates compared to the original SRBB scheme is proposed and validated, thus facilitating the implementation of a new QNN architecture that requires only one layer of approximation. The single layer CNOT-reduced QNN is implemented, and its performance is assessed with a variety of different unitary matrices up to 6 qubits via the PennyLane library. The effectiveness of the approximation is measured with different metrics in relation to two optimizers: a gradient-based method and the Nelder-Mead method. The CNOT-reduced SRBB-based synthesis algorithm is also tested on real hardware and compared with other valid approximation and decomposition methods available in the literature.► BibTeX data@article{Belli2026novelsinglelayer, doi = {10.22331/q-2026-03-20-2034}, url = {https://doi.org/10.22331/q-2026-03-20-2034}, title = {A {N}ovel {S}ingle-{L}ayer {Q}uantum {N}eural {N}etwork for {A}pproximate {SRBB}-{B}ased {U}nitary {S}ynthesis}, author = {Belli, Giacomo and Mordacci, Marco and Amoretti, Michele}, journal = {{Quantum}}, issn = {2521-327X}, publisher = {{Verein zur F{\"{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}, volume = {10}, pages = {2034}, month = mar, year = {2026} }► References [1] Sahel Ashhab, Naoki Yamamoto, Fumiki Yoshihara, and Kouichi Semba. Numerical analysis of quantum circuits for state preparation and unitary operator synthesis. Physical Review A, 106 (2): 022426, 2022. 10.1103/​physreva.106.022426. https:/​/​doi.org/​10.1103/​physreva.106.022426 [2] Adriano Barenco, Charles H Bennett, Richard Cleve, David P DiVincenzo, Norman Margolus, Peter Shor, Tycho Sleator, John A Smolin, and Harald Weinfurter. Elementary gates for quantum computation. Physical review A, 52 (5): 3457, 1995. 10.1103/​physreva.52.3457. https:/​/​doi.org/​10.1103/​physreva.52.3457 [3] Giacomo Belli, Marco Mordacci, and Michele Amoretti. A scalable quantum neural network for approximate unitary synthesis. In 2024 IEEE International Conference on Quantum Computing and Engineering (QCE), volume 02, pages 49–54, 2024. 10.1109/​QCE60285.2024.10251. https:/​/​doi.org/​10.1109/​QCE60285.2024.10251 [4] Giacomo Belli, Marco Mordacci, and Michele Amoretti. Srbb-based quantum state preparation. arXiv preprint arXiv:2503.13647, 2025a. 10.48550/​arXiv.2503.13647. https:/​/​doi.org/​10.48550/​arXiv.2503.13647 arXiv:2503.13647 [5] Giacomo Belli, Marco Mordacci, and Michele Amoretti.

Approximate Gate Synthesis with the Standard Recursive Block Basis decomposition (srbb-synthesis). https:/​/​github.com/​qslab-unipr/​srbb-synthesis, 2025b. https:/​/​github.com/​qslab-unipr/​srbb-synthesis [6] Marcello Benedetti, Erika Lloyd, Stefan Sack, and Mattia Fiorentini. Parameterized quantum circuits as machine learning models. Quantum Science and Technology, 4 (4): 043001, 2019. 10.1088/​2058-9565/​ab4eb5. https:/​/​doi.org/​10.1088/​2058-9565/​ab4eb5 [7] Ville Bergholm, Juha J Vartiainen, Mikko Möttönen, and Martti M Salomaa. Quantum circuits with uniformly controlled one-qubit gates. Physical Review A—Atomic, Molecular, and Optical Physics, 71 (5): 052330, 2005. 10.1103/​physreva.71.052330. https:/​/​doi.org/​10.1103/​physreva.71.052330 [8] Ville Bergholm, Josh Izaac, Maria Schuld, Christian Gogolin, Shahnawaz Ahmed, Vishnu Ajith, M Sohaib Alam, Guillermo Alonso-Linaje, B AkashNarayanan, Ali Asadi, et al. Pennylane: Automatic differentiation of hybrid quantum-classical computations. arXiv preprint arXiv:1811.04968, 2018. 10.48550/​arXiv.1811.04968. https:/​/​doi.org/​10.48550/​arXiv.1811.04968 arXiv:1811.04968 [9] Stian Bilek and Kristian Wold. Recursive variational quantum compiling. arXiv preprint arXiv:2203.08514, 2022. 10.48550/​arXiv.2203.08514. https:/​/​doi.org/​10.48550/​arXiv.2203.08514 arXiv:2203.08514 [10] Stephen S Bullock and Igor L Markov. Asymptotically optimal circuits for arbitrary n-qubit diagonal comutations. Quantum Inf. Comput., 4 (1): 27–47, 2004. 10.26421/​qic4.1-3. https:/​/​doi.org/​10.26421/​qic4.1-3 [11] Marco Cerezo, Andrew Arrasmith, Ryan Babbush, Simon C Benjamin, Suguru Endo, Keisuke Fujii, Jarrod R McClean, Kosuke Mitarai, Xiao Yuan, Lukasz Cincio, et al. Variational quantum algorithms.

Nature Reviews Physics, 3 (9): 625–644, 2021. 10.1038/​s42254-021-00348-9. https:/​/​doi.org/​10.1038/​s42254-021-00348-9 [12] Christopher M Dawson and Michael A Nielsen. The solovay-kitaev algorithm. Quantum Information & Computation, 6 (1): 81–95, 2006. 10.26421/​qic6.1-6. https:/​/​doi.org/​10.26421/​qic6.1-6 [13] Vedran Dunjko and Peter Wittek. A non-review of quantum machine learning: trends and explorations. Quantum Views, 4: 32, 2020. 10.22331/​qv-2020-03-17-32. https:/​/​doi.org/​10.22331/​qv-2020-03-17-32 [14] Jiaqing Jiang, Xiaoming Sun, Shang-Hua Teng, Bujiao Wu, Kewen Wu, and Jialin Zhang. Optimal space-depth trade-off of cnot circuits in quantum logic synthesis. In Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 213–229. SIAM, 2020. 10.1137/​1.9781611975994.13. https:/​/​doi.org/​10.1137/​1.9781611975994.13 [15] Yifan Kang and Henry Ma. CNOT-Optimal Circuit Synthesis. Phd thesis, Massachusetts Institute of Technology, 2023. [16] Alexander A Kirillov. An introduction to Lie groups and Lie algebras, volume 113.

Cambridge University Press, 2008. 10.1017/​cbo9780511755156. https:/​/​doi.org/​10.1017/​cbo9780511755156 [17] Vadym Kliuchnikov, Dmitri Maslov, and Michele Mosca. Asymptotically optimal approximation of single qubit unitaries by clifford and t circuits using a constant number of ancillary qubits. Physical review letters, 110 (19): 190502, 2013a. 10.1103/​physrevlett.110.190502. https:/​/​doi.org/​10.1103/​physrevlett.110.190502 [18] Vadym Kliuchnikov, Dmitri Maslov, and Michele Mosca. Fast and efficient exact synthesis of single-qubit unitaries generated by clifford and t gates. Quantum Information & Computation, 13 (7-8): 607–630, 2013b. 10.26421/​qic13.7-8-4. https:/​/​doi.org/​10.26421/​qic13.7-8-4 [19] Vadym Kliuchnikov, Alex Bocharov, Martin Roetteler, and Jon Yard. A framework for approximating qubit unitaries. arXiv preprint arXiv:1510.03888, 2015a. 10.48550/​arXiv.1510.03888. https:/​/​doi.org/​10.48550/​arXiv.1510.03888 arXiv:1510.03888 [20] Vadym Kliuchnikov, Dmitri Maslov, and Michele Mosca. Practical approximation of single-qubit unitaries by single-qubit quantum clifford and t circuits. IEEE Transactions on Computers, 65 (1): 161–172, 2015b. 10.1109/​tc.2015.2409842. https:/​/​doi.org/​10.1109/​tc.2015.2409842 [21] Anna M Krol, Aritra Sarkar, Imran Ashraf, Zaid Al-Ars, and Koen Bertels. Efficient decomposition of unitary matrices in quantum circuit compilers. Applied Sciences, 12 (2): 759, 2022. 10.3390/​app12020759. https:/​/​doi.org/​10.3390/​app12020759 [22] Liam Madden and Andrea Simonetto. Best approximate quantum compiling problems. ACM Transactions on Quantum Computing, 3 (2): 1–29, 2022. 10.1145/​3505181. https:/​/​doi.org/​10.1145/​3505181 [23] Liam Madden, Albert Akhriev, and Andrea Simonetto. Sketching the best approximate quantum compiling problem. In 2022 IEEE International Conference on Quantum Computing and Engineering (QCE), pages 492–502. IEEE, 2022. 10.1109/​qce53715.2022.00071. https:/​/​doi.org/​10.1109/​qce53715.2022.00071 [24] M Mottonen and JJ Vartiainen. Decompositions of general quantum gates. arXiv preprint quant-ph/​0504100, 2005. 10.48550/​arXiv.quant-ph/​0504100. https:/​/​doi.org/​10.48550/​arXiv.quant-ph/​0504100 arXiv:quant-ph/0504100 [25] Mikko Möttönen, Juha J Vartiainen, Ville Bergholm, and Martti M Salomaa. Quantum circuits for general multiqubit gates. Physical review letters, 93 (13): 130502, 2004. 10.1103/​physrevlett.93.130502. https:/​/​doi.org/​10.1103/​physrevlett.93.130502 [26] Mikio Nakahara. Geometry, topology and physics. CRC press, 2018. 10.1201/​9781315275826. https:/​/​doi.org/​10.1201/​9781315275826 [27] Tien Trung Pham, Rodney Van Meter, and Dominic Horsman. Optimization of the solovay-kitaev algorithm. Physical Review A—Atomic, Molecular, and Optical Physics, 87 (5): 052332, 2013. 10.1103/​physreva.87.052332. https:/​/​doi.org/​10.1103/​physreva.87.052332 [28] IBM Quantum. Ibm brisbane quantum system. https:/​/​quantum.ibm.com/​services/​resources?system=ibm_brisbane, 2024a. Accessed: 2024-11-14. https:/​/​quantum.ibm.com/​services/​resources?system=ibm_brisbane [29] IBM Quantum. Ibm fez quantum system. https:/​/​quantum.ibm.com/​services/​resources?system=ibm_fez, 2024b. Accessed: 2024-11-14. https:/​/​quantum.ibm.com/​services/​resources?system=ibm_fez [30] Bartosz Regula, Ryuji Takagi, and Mile Gu. Operational applications of the diamond norm and related measures in quantifying the non-physicality of quantum maps. Quantum, 5: 522, 2021. 10.22331/​q-2021-08-09-522. https:/​/​doi.org/​10.22331/​q-2021-08-09-522 [31] Neil J. Ross. Optimal ancilla-free clifford+v approximation of z-rotations. Quantum Inf. Comput., 15: 932–950, 2015a. 10.26421/​qic15.11-12-4. https:/​/​doi.org/​10.26421/​qic15.11-12-4 [32] Neil J Ross. Algebraic and logical methods in quantum computation. arXiv preprint arXiv:1510.02198, 2015b. 10.48550/​arXiv.1510.02198. https:/​/​doi.org/​10.48550/​arXiv.1510.02198 arXiv:1510.02198 [33] Neil J Ross and Peter Selinger. Optimal ancilla-free clifford+ t approximation of z-rotations. Quantum Inf. Comput., 16 (11&12): 901–953, 2016. 10.26421/​qic16.11-12-1. https:/​/​doi.org/​10.26421/​qic16.11-12-1 [34] Rohit Sarma Sarkar.

Scalable Quantum Circuit Representation of Unitary Matrices. Phd thesis, Indian Institute of Technology Kharagpur, Department of Mathematics, India, 2024. [35] Rohit Sarma Sarkar and Bibhas Adhikari. Scalable quantum circuits for n-qubit unitary matrices. In 2023 IEEE International Conference on Quantum Computing and Engineering (QCE), volume 1, pages 1078–1088. IEEE, 2023. 10.1109/​qce57702.2023.00122. https:/​/​doi.org/​10.1109/​qce57702.2023.00122 [36] Rohit Sarma Sarkar and Bibhas Adhikari. A quantum neural network framework for scalable quantum circuit approximation of unitary matrices. arXiv preprint arXiv:2405.00012, 2024. 10.48550/​arXiv.2405.00012. https:/​/​doi.org/​10.48550/​arXiv.2405.00012 arXiv:2405.00012 [37] Maria Schuld and Francesco Petruccione. Supervised learning with quantum computers, volume 17. Springer, 2018. 10.1007/​978-3-319-96424-9. https:/​/​doi.org/​10.1007/​978-3-319-96424-9 [38] Peter Selinger. Efficient clifford+t approximation of single-qubit operators. Quantum Inf. Comput., 15: 159–180, 2012. 10.26421/​qic15.1-2-10. https:/​/​doi.org/​10.26421/​qic15.1-2-10 [39] Kunal Sharma, Sumeet Khatri, Marco Cerezo, and Patrick J Coles. Noise resilience of variational quantum compiling. New Journal of Physics, 22 (4): 043006, 2020. 10.1088/​1367-2630/​ab784c. https:/​/​doi.org/​10.1088/​1367-2630/​ab784c [40] Vivek V Shende, Igor L Markov, and Stephen S Bullock. Minimal universal two-qubit controlled-not-based circuits. Physical Review A—Atomic, Molecular, and Optical Physics, 69 (6): 062321, 2004. 10.1103/​physreva.69.062321. https:/​/​doi.org/​10.1103/​physreva.69.062321 [41] Vivek V Shende, Stephen S Bullock, and Igor L Markov. Synthesis of quantum logic circuits. In Proceedings of the 2005 Asia and South Pacific Design Automation Conference, pages 272–275, 2005. 10.1109/​aspdac.2005.1466172. https:/​/​doi.org/​10.1109/​aspdac.2005.1466172 [42] Juha J Vartiainen, Mikko Möttönen, and Martti M Salomaa. Efficient decomposition of quantum gates. Physical review letters, 92 (17): 177902, 2004. 10.1103/​physrevlett.92.177902. https:/​/​doi.org/​10.1103/​physrevlett.92.177902 [43] Farrokh Vatan and Colin Williams. Optimal quantum circuits for general two-qubit gates. Physical Review A—Atomic, Molecular, and Optical Physics, 69 (3): 032315, 2004. 10.1103/​physreva.69.032315. https:/​/​doi.org/​10.1103/​physreva.69.032315 [44] Guifre Vidal and Christopher M Dawson. Universal quantum circuit for two-qubit transformations with three controlled-not gates. Physical Review A, 69 (1): 010301, 2004. 10.1103/​physreva.69.010301. https:/​/​doi.org/​10.1103/​physreva.69.010301 [45] John Watrous. Simpler semidefinite programs for completely bounded norms. arXiv preprint arXiv:1207.5726, 2012. 10.48550/​arXiv.1207.5726. https:/​/​doi.org/​10.48550/​arXiv.1207.5726 arXiv:1207.5726 [46] Ed Younis, Koushik Sen, Katherine Yelick, and Costin Iancu. Qfast: Quantum synthesis using a hierarchical continuous circuit space. arXiv preprint arXiv:2003.04462, 2020. 10.48550/​arXiv.2003.04462. https:/​/​doi.org/​10.48550/​arXiv.2003.04462 arXiv:2003.04462 [47] Ed Younis, Koushik Sen, Katherine Yelick, and Costin Iancu. Qfast: Conflating search and numerical optimization for scalable quantum circuit synthesis. In 2021 IEEE International Conference on Quantum Computing and Engineering (QCE), pages 232–243. IEEE, 2021. 10.1109/​qce52317.2021.00041. https:/​/​doi.org/​10.1109/​qce52317.2021.00041 [48] Y Zhiyenbayev, VM Akulin, and Aikaterini Mandilara. Quantum compiling with diffusive sets of gates. Physical Review A, 98 (1): 012325, 2018. 10.1103/​physreva.98.012325. https:/​/​doi.org/​10.1103/​physreva.98.012325Cited byCould not fetch Crossref cited-by data during last attempt 2026-03-20 07:36:10: Could not fetch cited-by data for 10.22331/q-2026-03-20-2034 from Crossref. This is normal if the DOI was registered recently. Could not fetch ADS cited-by data during last attempt 2026-03-20 07:36:10: No response from ADS or unable to decode the received json data when getting the list of citing works.This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions. AbstractIn this work, a novel quantum neural network is introduced as a means to approximate any unitary evolution through the Standard Recursive Block Basis (SRBB) and is subsequently redesigned with the number of CNOTs asymptotically reduced by an exponential contribution. This algebraic approach to the problem of unitary synthesis exploits Lie algebras and their topological features to obtain scalable parameterizations of unitary operators. First, the original SRBB-based scalability scheme, already known in the literature only from a theoretical point of view, is reformulated for efficient algorithm implementation and complexity management. Remarkably, 2-qubit operators emerge as a special case of the original scaling scheme. Furthermore, an algorithm is proposed to reduce the number of CNOT gates in the scalable variational quantum circuit, thus deriving a new implementable scaling scheme that requires only one layer of approximation. The single layer CNOT-reduced quantum neural network is implemented, and its performance is assessed with a variety of different unitary matrices, both sparse and dense, up to 6 qubits via the PennyLane library. The effectiveness of the approximation is measured with different metrics in relation to two optimizers: a gradient-based method and the Nelder-Mead method. The approximate CNOT-reduced SRBB-based synthesis algorithm is also tested on real hardware and compared with other valid approximation and decomposition methods available in the literature.Featured image: The SRBB-based single-layer quantum neural network.Popular summaryWhile exact gate synthesis algorithms typically involve exponential growth in the number of independent parameters, variational approaches allow for lower-depth circuit ansatzes at the cost of non-convex optimization landscapes and limited expressivity. In this context, the scalable design of variational quantum circuits (VQCs) capable of approximating arbitrary unitary evolutions with high expressivity, while reducing their complexity – specifically the CNOT gate count – remains a current challenge. This work introduces a novel quantum neural network (QNN) architecture as a means to approximate any unitary operator through the Standard Recursive Block Basis (SRBB) formalism, which allows for robust and scalable parameterizations thanks to the underlying properties of Lie algebras. The expressivity of the QNN is guaranteed by the completeness of the Hermitian unitary basis, and its existing theoretical scaling scheme is reformulated for efficient algorithm implementation and complexity management. Remarkably, 2-qubit operators emerge as a special case of the original scaling scheme. Furthermore, an algorithm to exponentially reduce the number of CNOT gates compared to the original SRBB scheme is proposed and validated, thus facilitating the implementation of a new QNN architecture that requires only one layer of approximation. The single layer CNOT-reduced QNN is implemented, and its performance is assessed with a variety of different unitary matrices up to 6 qubits via the PennyLane library. The effectiveness of the approximation is measured with different metrics in relation to two optimizers: a gradient-based method and the Nelder-Mead method. The CNOT-reduced SRBB-based synthesis algorithm is also tested on real hardware and compared with other valid approximation and decomposition methods available in the literature.► BibTeX data@article{Belli2026novelsinglelayer, doi = {10.22331/q-2026-03-20-2034}, url = {https://doi.org/10.22331/q-2026-03-20-2034}, title = {A {N}ovel {S}ingle-{L}ayer {Q}uantum {N}eural {N}etwork for {A}pproximate {SRBB}-{B}ased {U}nitary {S}ynthesis}, author = {Belli, Giacomo and Mordacci, Marco and Amoretti, Michele}, journal = {{Quantum}}, issn = {2521-327X}, publisher = {{Verein zur F{\"{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}, volume = {10}, pages = {2034}, month = mar, year = {2026} }► References [1] Sahel Ashhab, Naoki Yamamoto, Fumiki Yoshihara, and Kouichi Semba. Numerical analysis of quantum circuits for state preparation and unitary operator synthesis. Physical Review A, 106 (2): 022426, 2022. 10.1103/​physreva.106.022426. https:/​/​doi.org/​10.1103/​physreva.106.022426 [2] Adriano Barenco, Charles H Bennett, Richard Cleve, David P DiVincenzo, Norman Margolus, Peter Shor, Tycho Sleator, John A Smolin, and Harald Weinfurter. Elementary gates for quantum computation. Physical review A, 52 (5): 3457, 1995. 10.1103/​physreva.52.3457. https:/​/​doi.org/​10.1103/​physreva.52.3457 [3] Giacomo Belli, Marco Mordacci, and Michele Amoretti. A scalable quantum neural network for approximate unitary synthesis. In 2024 IEEE International Conference on Quantum Computing and Engineering (QCE), volume 02, pages 49–54, 2024. 10.1109/​QCE60285.2024.10251. https:/​/​doi.org/​10.1109/​QCE60285.2024.10251 [4] Giacomo Belli, Marco Mordacci, and Michele Amoretti. Srbb-based quantum state preparation. arXiv preprint arXiv:2503.13647, 2025a. 10.48550/​arXiv.2503.13647. https:/​/​doi.org/​10.48550/​arXiv.2503.13647 arXiv:2503.13647 [5] Giacomo Belli, Marco Mordacci, and Michele Amoretti.

Approximate Gate Synthesis with the Standard Recursive Block Basis decomposition (srbb-synthesis). https:/​/​github.com/​qslab-unipr/​srbb-synthesis, 2025b. https:/​/​github.com/​qslab-unipr/​srbb-synthesis [6] Marcello Benedetti, Erika Lloyd, Stefan Sack, and Mattia Fiorentini. Parameterized quantum circuits as machine learning models. Quantum Science and Technology, 4 (4): 043001, 2019. 10.1088/​2058-9565/​ab4eb5. https:/​/​doi.org/​10.1088/​2058-9565/​ab4eb5 [7] Ville Bergholm, Juha J Vartiainen, Mikko Möttönen, and Martti M Salomaa. Quantum circuits with uniformly controlled one-qubit gates. Physical Review A—Atomic, Molecular, and Optical Physics, 71 (5): 052330, 2005. 10.1103/​physreva.71.052330. https:/​/​doi.org/​10.1103/​physreva.71.052330 [8] Ville Bergholm, Josh Izaac, Maria Schuld, Christian Gogolin, Shahnawaz Ahmed, Vishnu Ajith, M Sohaib Alam, Guillermo Alonso-Linaje, B AkashNarayanan, Ali Asadi, et al. Pennylane: Automatic differentiation of hybrid quantum-classical computations. arXiv preprint arXiv:1811.04968, 2018. 10.48550/​arXiv.1811.04968. https:/​/​doi.org/​10.48550/​arXiv.1811.04968 arXiv:1811.04968 [9] Stian Bilek and Kristian Wold. Recursive variational quantum compiling. arXiv preprint arXiv:2203.08514, 2022. 10.48550/​arXiv.2203.08514. https:/​/​doi.org/​10.48550/​arXiv.2203.08514 arXiv:2203.08514 [10] Stephen S Bullock and Igor L Markov. Asymptotically optimal circuits for arbitrary n-qubit diagonal comutations. Quantum Inf. Comput., 4 (1): 27–47, 2004. 10.26421/​qic4.1-3. https:/​/​doi.org/​10.26421/​qic4.1-3 [11] Marco Cerezo, Andrew Arrasmith, Ryan Babbush, Simon C Benjamin, Suguru Endo, Keisuke Fujii, Jarrod R McClean, Kosuke Mitarai, Xiao Yuan, Lukasz Cincio, et al. Variational quantum algorithms.

Nature Reviews Physics, 3 (9): 625–644, 2021. 10.1038/​s42254-021-00348-9. https:/​/​doi.org/​10.1038/​s42254-021-00348-9 [12] Christopher M Dawson and Michael A Nielsen. The solovay-kitaev algorithm. Quantum Information & Computation, 6 (1): 81–95, 2006. 10.26421/​qic6.1-6. https:/​/​doi.org/​10.26421/​qic6.1-6 [13] Vedran Dunjko and Peter Wittek. A non-review of quantum machine learning: trends and explorations. Quantum Views, 4: 32, 2020. 10.22331/​qv-2020-03-17-32. https:/​/​doi.org/​10.22331/​qv-2020-03-17-32 [14] Jiaqing Jiang, Xiaoming Sun, Shang-Hua Teng, Bujiao Wu, Kewen Wu, and Jialin Zhang. Optimal space-depth trade-off of cnot circuits in quantum logic synthesis. In Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 213–229. SIAM, 2020. 10.1137/​1.9781611975994.13. https:/​/​doi.org/​10.1137/​1.9781611975994.13 [15] Yifan Kang and Henry Ma. CNOT-Optimal Circuit Synthesis. Phd thesis, Massachusetts Institute of Technology, 2023. [16] Alexander A Kirillov. An introduction to Lie groups and Lie algebras, volume 113.

Cambridge University Press, 2008. 10.1017/​cbo9780511755156. https:/​/​doi.org/​10.1017/​cbo9780511755156 [17] Vadym Kliuchnikov, Dmitri Maslov, and Michele Mosca. Asymptotically optimal approximation of single qubit unitaries by clifford and t circuits using a constant number of ancillary qubits. Physical review letters, 110 (19): 190502, 2013a. 10.1103/​physrevlett.110.190502. https:/​/​doi.org/​10.1103/​physrevlett.110.190502 [18] Vadym Kliuchnikov, Dmitri Maslov, and Michele Mosca. Fast and efficient exact synthesis of single-qubit unitaries generated by clifford and t gates. Quantum Information & Computation, 13 (7-8): 607–630, 2013b. 10.26421/​qic13.7-8-4. https:/​/​doi.org/​10.26421/​qic13.7-8-4 [19] Vadym Kliuchnikov, Alex Bocharov, Martin Roetteler, and Jon Yard. A framework for approximating qubit unitaries. arXiv preprint arXiv:1510.03888, 2015a. 10.48550/​arXiv.1510.03888. https:/​/​doi.org/​10.48550/​arXiv.1510.03888 arXiv:1510.03888 [20] Vadym Kliuchnikov, Dmitri Maslov, and Michele Mosca. Practical approximation of single-qubit unitaries by single-qubit quantum clifford and t circuits. IEEE Transactions on Computers, 65 (1): 161–172, 2015b. 10.1109/​tc.2015.2409842. https:/​/​doi.org/​10.1109/​tc.2015.2409842 [21] Anna M Krol, Aritra Sarkar, Imran Ashraf, Zaid Al-Ars, and Koen Bertels. Efficient decomposition of unitary matrices in quantum circuit compilers. Applied Sciences, 12 (2): 759, 2022. 10.3390/​app12020759. https:/​/​doi.org/​10.3390/​app12020759 [22] Liam Madden and Andrea Simonetto. Best approximate quantum compiling problems. ACM Transactions on Quantum Computing, 3 (2): 1–29, 2022. 10.1145/​3505181. https:/​/​doi.org/​10.1145/​3505181 [23] Liam Madden, Albert Akhriev, and Andrea Simonetto. Sketching the best approximate quantum compiling problem. In 2022 IEEE International Conference on Quantum Computing and Engineering (QCE), pages 492–502. IEEE, 2022. 10.1109/​qce53715.2022.00071. https:/​/​doi.org/​10.1109/​qce53715.2022.00071 [24] M Mottonen and JJ Vartiainen. Decompositions of general quantum gates. arXiv preprint quant-ph/​0504100, 2005. 10.48550/​arXiv.quant-ph/​0504100. https:/​/​doi.org/​10.48550/​arXiv.quant-ph/​0504100 arXiv:quant-ph/0504100 [25] Mikko Möttönen, Juha J Vartiainen, Ville Bergholm, and Martti M Salomaa. Quantum circuits for general multiqubit gates. Physical review letters, 93 (13): 130502, 2004. 10.1103/​physrevlett.93.130502. https:/​/​doi.org/​10.1103/​physrevlett.93.130502 [26] Mikio Nakahara. Geometry, topology and physics. CRC press, 2018. 10.1201/​9781315275826. https:/​/​doi.org/​10.1201/​9781315275826 [27] Tien Trung Pham, Rodney Van Meter, and Dominic Horsman. Optimization of the solovay-kitaev algorithm. Physical Review A—Atomic, Molecular, and Optical Physics, 87 (5): 052332, 2013. 10.1103/​physreva.87.052332. https:/​/​doi.org/​10.1103/​physreva.87.052332 [28] IBM Quantum. Ibm brisbane quantum system. https:/​/​quantum.ibm.com/​services/​resources?system=ibm_brisbane, 2024a. Accessed: 2024-11-14. https:/​/​quantum.ibm.com/​services/​resources?system=ibm_brisbane [29] IBM Quantum. Ibm fez quantum system. https:/​/​quantum.ibm.com/​services/​resources?system=ibm_fez, 2024b. Accessed: 2024-11-14. https:/​/​quantum.ibm.com/​services/​resources?system=ibm_fez [30] Bartosz Regula, Ryuji Takagi, and Mile Gu. Operational applications of the diamond norm and related measures in quantifying the non-physicality of quantum maps. Quantum, 5: 522, 2021. 10.22331/​q-2021-08-09-522. https:/​/​doi.org/​10.22331/​q-2021-08-09-522 [31] Neil J. Ross. Optimal ancilla-free clifford+v approximation of z-rotations. Quantum Inf. Comput., 15: 932–950, 2015a. 10.26421/​qic15.11-12-4. https:/​/​doi.org/​10.26421/​qic15.11-12-4 [32] Neil J Ross. Algebraic and logical methods in quantum computation. arXiv preprint arXiv:1510.02198, 2015b. 10.48550/​arXiv.1510.02198. https:/​/​doi.org/​10.48550/​arXiv.1510.02198 arXiv:1510.02198 [33] Neil J Ross and Peter Selinger. Optimal ancilla-free clifford+ t approximation of z-rotations. Quantum Inf. Comput., 16 (11&12): 901–953, 2016. 10.26421/​qic16.11-12-1. https:/​/​doi.org/​10.26421/​qic16.11-12-1 [34] Rohit Sarma Sarkar.

Scalable Quantum Circuit Representation of Unitary Matrices. Phd thesis, Indian Institute of Technology Kharagpur, Department of Mathematics, India, 2024. [35] Rohit Sarma Sarkar and Bibhas Adhikari. Scalable quantum circuits for n-qubit unitary matrices. In 2023 IEEE International Conference on Quantum Computing and Engineering (QCE), volume 1, pages 1078–1088. IEEE, 2023. 10.1109/​qce57702.2023.00122. https:/​/​doi.org/​10.1109/​qce57702.2023.00122 [36] Rohit Sarma Sarkar and Bibhas Adhikari. A quantum neural network framework for scalable quantum circuit approximation of unitary matrices. arXiv preprint arXiv:2405.00012, 2024. 10.48550/​arXiv.2405.00012. https:/​/​doi.org/​10.48550/​arXiv.2405.00012 arXiv:2405.00012 [37] Maria Schuld and Francesco Petruccione. Supervised learning with quantum computers, volume 17. Springer, 2018. 10.1007/​978-3-319-96424-9. https:/​/​doi.org/​10.1007/​978-3-319-96424-9 [38] Peter Selinger. Efficient clifford+t approximation of single-qubit operators. Quantum Inf. Comput., 15: 159–180, 2012. 10.26421/​qic15.1-2-10. https:/​/​doi.org/​10.26421/​qic15.1-2-10 [39] Kunal Sharma, Sumeet Khatri, Marco Cerezo, and Patrick J Coles. Noise resilience of variational quantum compiling. New Journal of Physics, 22 (4): 043006, 2020. 10.1088/​1367-2630/​ab784c. https:/​/​doi.org/​10.1088/​1367-2630/​ab784c [40] Vivek V Shende, Igor L Markov, and Stephen S Bullock. Minimal universal two-qubit controlled-not-based circuits. Physical Review A—Atomic, Molecular, and Optical Physics, 69 (6): 062321, 2004. 10.1103/​physreva.69.062321. https:/​/​doi.org/​10.1103/​physreva.69.062321 [41] Vivek V Shende, Stephen S Bullock, and Igor L Markov. Synthesis of quantum logic circuits. In Proceedings of the 2005 Asia and South Pacific Design Automation Conference, pages 272–275, 2005. 10.1109/​aspdac.2005.1466172. https:/​/​doi.org/​10.1109/​aspdac.2005.1466172 [42] Juha J Vartiainen, Mikko Möttönen, and Martti M Salomaa. Efficient decomposition of quantum gates. Physical review letters, 92 (17): 177902, 2004. 10.1103/​physrevlett.92.177902. https:/​/​doi.org/​10.1103/​physrevlett.92.177902 [43] Farrokh Vatan and Colin Williams. Optimal quantum circuits for general two-qubit gates. Physical Review A—Atomic, Molecular, and Optical Physics, 69 (3): 032315, 2004. 10.1103/​physreva.69.032315. https:/​/​doi.org/​10.1103/​physreva.69.032315 [44] Guifre Vidal and Christopher M Dawson. Universal quantum circuit for two-qubit transformations with three controlled-not gates. Physical Review A, 69 (1): 010301, 2004. 10.1103/​physreva.69.010301. https:/​/​doi.org/​10.1103/​physreva.69.010301 [45] John Watrous. Simpler semidefinite programs for completely bounded norms. arXiv preprint arXiv:1207.5726, 2012. 10.48550/​arXiv.1207.5726. https:/​/​doi.org/​10.48550/​arXiv.1207.5726 arXiv:1207.5726 [46] Ed Younis, Koushik Sen, Katherine Yelick, and Costin Iancu. Qfast: Quantum synthesis using a hierarchical continuous circuit space. arXiv preprint arXiv:2003.04462, 2020. 10.48550/​arXiv.2003.04462. https:/​/​doi.org/​10.48550/​arXiv.2003.04462 arXiv:2003.04462 [47] Ed Younis, Koushik Sen, Katherine Yelick, and Costin Iancu. Qfast: Conflating search and numerical optimization for scalable quantum circuit synthesis. In 2021 IEEE International Conference on Quantum Computing and Engineering (QCE), pages 232–243. IEEE, 2021. 10.1109/​qce52317.2021.00041. https:/​/​doi.org/​10.1109/​qce52317.2021.00041 [48] Y Zhiyenbayev, VM Akulin, and Aikaterini Mandilara. Quantum compiling with diffusive sets of gates. Physical Review A, 98 (1): 012325, 2018. 10.1103/​physreva.98.012325. https:/​/​doi.org/​10.1103/​physreva.98.012325Cited byCould not fetch Crossref cited-by data during last attempt 2026-03-20 07:36:10: Could not fetch cited-by data for 10.22331/q-2026-03-20-2034 from Crossref. This is normal if the DOI was registered recently. Could not fetch ADS cited-by data during last attempt 2026-03-20 07:36:10: No response from ADS or unable to decode the received json data when getting the list of citing works.This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.

Read Original

Tags

quantum-machine-learning
quantum-programming
quantum-hardware

Source Information

Source: Quantum Journal