https://scholars.lib.ntu.edu.tw/handle/123456789/633668
標題: | Partial Equivalence Checking of Quantum Circuits | 作者: | Chen, Tian Fu JIE-HONG JIANG Hsieh, Min Hsiu |
關鍵字: | equivalence checking | Quantum circuit | quantum computing | quantum measurement | 公開日期: | 1-一月-2022 | 來源出版物: | Proceedings - 2022 IEEE International Conference on Quantum Computing and Engineering, QCE 2022 | 摘要: | Equivalence checking of quantum circuits is an essential element in quantum program compilation, in which a quantum program can be synthesized into different quantum circuits that may vary in the number of qubits, initialization requirements, and output states. Verifying the equivalences among the implementation variants requires proper generality. Although different notions of quantum circuit equivalence have been defined, prior methods cannot check observational equivalence between two quantum circuits whose qubits are partially initialized, which is referred to as partial equivalence. In this work, we prove a necessary and sufficient condition for two circuits to be partially equivalent. Based on the condition, we devise algorithms for checking quantum circuits whose partial equivalence cannot be verified by prior approaches. Experiment results confirm the generality and demonstrate the efficiency and effectiveness of our method. Our result may unleash the optimization power of quantum program compilation to take more aggressive steps. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/633668 | ISBN: | 9781665491136 | DOI: | 10.1109/QCE53715.2022.00082 |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。