Efficient quantum arithmetic operation circuits for quantum image processing  

作　　者：Hai-Sheng Li Ping Fan Haiying Xia Huiling Peng Gui-Lu Long 

机构地区：[1]College of Electronic Engineering,Guangxi Normal University,Guilin 541004,China [2]College of Information Engineering,East China JiaoTong University,Nanchang 330013,China [3]Department of Physics,Tsinghua University,Beijing 100084,China [4]Beijing Academy of Quantum Information Sciences,Beijing 100193,China [5]Frontier Science Center for Quantum Information,Beijing 100084,China

出　　处：《Science China(Physics,Mechanics & Astronomy)》2020年第8期33-45,共13页中国科学：物理学、力学、天文学（英文版）

基　　金：supported by the National Natural Science Foundation of China(Grant Nos.61762012,and 61763014);the Science and Technology Project of Guangxi(Grant No.2018JJA170083);the National Key Research and Development Plan(Grant Nos.2018YFC1200200,and 2018YFC1200205);the Fund for Distinguished Young Scholars of Jiangxi Province(Grant No.2018ACB2101);the Natural Science Foundation of Jiangxi Province of China(Grant No.20192BAB207014);the Science and Technology Research Project of Jiangxi Provincial Education Department(Grant No.GJJ190297)。

摘　　要：Efficient quantum circuits for arithmetic operations are vital for quantum algorithms.A fault-tolerant circuit is required for a robust quantum computing in the presence of noise.Quantum circuits based on Clifford+T gates are easily rendered faulttolerant.Therefore,reducing the T-depth and T-Count without increasing the qubit number represents vital optimization goals for quantum circuits.In this study,we propose the fault-tolerant implementations for TR and Peres gates with optimized T-depth and T-Count.Next,we design fault-tolerant circuits for quantum arithmetic operations using the TR and Peres gates.Then,we implement cyclic and complete translations of quantum images using quantum arithmetic operations,and the scalar matrix multiplication.Comparative analysis and simulation results reveal that the proposed arithmetic and image operations are efficient.For instance,cyclic translations of a quantum image produce 50%T-depth reduction relative to the previous best-known cyclic translation.

关 键 词：quantum arithmetic operation quantum fault tolerant circuit quantum computation quantum image processing 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] O413[自动化与计算机技术—计算机科学与技术]