Efficient Scheme for Optimizing Quantum Fourier Circuits  

作　　者：姜敏 张曾科 Tzyh-Jong Tarn 

机构地区：[1]Department of Automation,Tsinghua University

出　　处：《Tsinghua Science and Technology》2008年第1期54-58,共5页清华大学学报（自然科学版（英文版）

基　　金：the National Natural Science Foundation of China (Nos. 60433050 and 60274025);the U.S. Army Research Office (No. W911NF-04-1-0386)

摘　　要：In quantum circuits, importing of additional qubits can reduce the operation time and prevent decoherence induced by the environment. However, excessive qubits may make the quantum system vulnerable. This paper describes how to relax existing qubits without additional qubits to significantly reduce the operation time of the quantum Fourier circuit compared to a circuit without optimization. The results indicate that this scheme makes full use of the qubits relaxation. The concepts can be applied to improve similar quantum circuits and guide the physical implementations of quantum algorithms or devices.In quantum circuits, importing of additional qubits can reduce the operation time and prevent decoherence induced by the environment. However, excessive qubits may make the quantum system vulnerable. This paper describes how to relax existing qubits without additional qubits to significantly reduce the operation time of the quantum Fourier circuit compared to a circuit without optimization. The results indicate that this scheme makes full use of the qubits relaxation. The concepts can be applied to improve similar quantum circuits and guide the physical implementations of quantum algorithms or devices.

关 键 词：quantum Fourier circuits quantum gates optimization additional qubits 

分 类 号：TN70[电子电信—电路与系统]