We describe an optimal procedure, as well as its efficient software implementation, for exact and approximate synthesis of two-qubit unitary operations into any prescribed discrete family of XX-type interactions and local gates. This arises from the analysis and manipulation of certain polyhedral subsets of the space of canonical gates. Using this, we analyze which small sets of XX-type interactions cause the greatest improvement in expected infidelity under experimentally-motivated error models. For the exact circuit synthesis of Haar-randomly selected two-qubit operations, we find an improvement in estimated infidelity by 31.4% when including alongside CX its square- and cube-roots, near to the optimal limit of 36.9% obtained by including all fractional applications of CX.
 Charles H. Baldwin, Karl Mayer, Natalie C. Brown, Ciarán Ryan-Anderson, and David Hayes. ``Re-examining the quantum volume test: Ideal distributions, compiler optimizations, confidence intervals, and scalable resource estimations'' (2021). arXiv:2110.14808.
 Madan Lal Mehta. ``Random matrices''. Volume 142 of Pure and Applied Mathematics (Amsterdam), pages xviii+688. Elsevier/Academic Press, Amsterdam. (2004). Third edition.
 Jun Zhang, Jiri Vala, Shankar Sastry, and K. Birgitta Whaley. ``Optimal quantum circuit synthesis from controlled-unitary gates''. Phys. Rev. A 69, 042309 (2004).
 Lingling Lao, Prakash Murali, Margaret Martonosi, and Dan Browne. ``Designing calibration and expressivity-efficient instruction sets for quantum computing''. 2021 ACM/IEEE 48th Annual International Symposium on Computer Architecture (ISCA) (2021).
 Andrew W. Cross, Lev S. Bishop, Sarah Sheldon, Paul D. Nation, and Jay M. Gambetta. ``Validating quantum computers using randomized model circuits''. Phys. Rev. A 100, 032328 (2019).
 Yong-Sheng Zhang, Ming-Yong Ye, and Guang-Can Guo. ``Conditions for optimal construction of two-qubit nonlocal gates''. Phys. Rev. A 71, 062331 (2005).
 Nathan Earnest, Caroline Tornow, and Daniel J. Egger. ``Pulse-efficient circuit transpilation for quantum applications on cross-resonance-based hardware''. Phys. Rev. Research 3, 043088 (2021).
 Petar Jurcevic, Ali Javadi-Abhari, Lev S Bishop, Isaac Lauer, Daniela F Bogorin, Markus Brink, Lauren Capelluto, Oktay Günlük, Toshinari Itoko, Naoki Kanazawa, Abhinav Kandala, George A Keefe, Kevin Krsulich, William Landers, Eric P Lewandowski, Douglas T McClure, Giacomo Nannicini, Adinath Narasgond, Hasan M Nayfeh, Emily Pritchett, Mary Beth Rothwell, Srikanth Srinivasan, Neereja Sundaresan, Cindy Wang, Ken X Wei, Christopher J Wood, Jeng-Bang Yau, Eric J Zhang, Oliver E Dial, Jerry M Chow, and Jay M Gambetta. ``Demonstration of quantum volume 64 on a superconducting quantum computing system''. Quantum Science and Technology 6, 025020 (2021).
 Cupjin Huang, Dawei Ding, Qi Ye, Feng Wu, Linghang Kong, Fang Zhang, Xiaotong Ni, Yaoyun Shi, Hui-Hai Zhao, and Jianxin Chen. ``Towards ultra-high fidelity quantum operations: Sqisw gate as a native two-qubit gate'' (2021). arXiv:2105.06074.
 B. Kraus and J. I. Cirac. ``Optimal creation of entanglement using a two-qubit gate''. Physical Review A 63, 062309 (2001). arXiv:quant-ph/0011050.
 Yuriy Makhlin. ``Nonlocal properties of two-qubit gates and mixed states, and the optimization of quantum computations''. Quantum Information Processing 1, 243–252 (2002).
 Jun Zhang, Jiri Vala, Shankar Sastry, and K. Birgitta Whaley. ``Geometric theory of nonlocal two-qubit operations''. Phys. Rev. A 67, 042313 (2003).
 Paul Watts, Jiří Vala, Matthias M. Müller, Tommaso Calarco, K. Birgitta Whaley, Daniel M. Reich, Michael H. Goerz, and Christiane P. Koch. ``Optimizing for an arbitrary perfect entangler. i. functionals''. Phys. Rev. A 91, 062306 (2015).
 Paul Watts, Maurice O'Connor, and Jiří Vala. ``Metric structure of the space of two-qubit gates, perfect entanglers and quantum control''. Entropy 15, 1963–1984 (2013).
 Marcin Musz, Marek Kuś, and Karol Życzkowski. ``Unitary quantum gates, perfect entanglers, and unistochastic maps''. Phys. Rev. A 87, 022111 (2013).
 David Avis. ``Living with lrs''. In Discrete and computational geometry (Tokyo, 1998). Volume 1763 of Lecture Notes in Comput. Sci., pages 47–56. Springer, Berlin (2000).
 Lovis Anderson and Benjamin Hiller. ``A sweep-plane algorithm for the computation of the volume of a union of polytopes''. In Bernard Fortz and Martine Labbé, editors, Operations Research Proceedings 2018. Pages 87–93. Cham (2019). Springer International Publishing.
 Akel Hashim, Rich Rines, Victory Omole, Ravi K. Naik, John Mark Kreikebaum, David I. Santiago, Frederic T. Chong, Irfan Siddiqi, and Pranav Gokhale, "Optimized SWAP networks with equivalent circuit averaging for QAOA", Physical Review Research 4 3, 033028 (2022).
 Poulami Das, Eric Kessler, and Yunong Shi, 2023 IEEE International Symposium on High-Performance Computer Architecture (HPCA) 787 (2023) ISBN:978-1-6654-7652-2.
 Yanjun Ji, Kathrin F. Koenig, and Ilia Polian, "Optimizing quantum algorithms on bipotent architectures", Physical Review A 108 2, 022610 (2023).
 Evan McKinney, Chao Zhou, Mingkang Xia, Michael Hatridge, and Alex K. Jones, Proceedings of the 50th Annual International Symposium on Computer Architecture 1 (2023) ISBN:9798400700958.
 Cupjin Huang, Tenghui Wang, Feng Wu, Dawei Ding, Qi Ye, Linghang Kong, Fang Zhang, Xiaotong Ni, Zhijun Song, Yaoyun Shi, Hui-Hai Zhao, Chunqing Deng, and Jianxin Chen, "Quantum Instruction Set Design for Performance", Physical Review Letters 130 7, 070601 (2023).
 Karthick Selvan and S. Balakrishnan, "Mirror symmetry in the geometry of nonlocal two-qubit gates and universal two-qubit quantum circuits", The European Physical Journal D 77 7, 144 (2023).
 Sophia Fuhui Lin, Sara Sussman, Casey Duckering, Pranav S. Mundada, Jonathan M. Baker, Rohan S. Kumar, Andrew A. Houck, and Frederic T. Chong, "Let Each Quantum Bit Choose Its Basis Gates", arXiv:2208.13380, (2022).
 Gokul Subramanian Ravi, Kaitlin N. Smith, Pranav Gokhale, Andrea Mari, Nathan Earnest, Ali Javadi-Abhari, and Frederic T. Chong, "VAQEM: A Variational Approach to Quantum Error Mitigation", arXiv:2112.05821, (2021).
The above citations are from Crossref's cited-by service (last updated successfully 2023-12-07 06:04:09) and SAO/NASA ADS (last updated successfully 2023-12-07 06:04:10). The list may be incomplete as not all publishers provide suitable and complete citation data.
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.