Changing the Gate Order for Optimal LNN Conversion
While several physical realization schemes have been proposed for future quantum information processing, most known facts suggest that quantum information processing should have intrinsic limitations; physically realizable operations would be only interaction between neighbor qubits. To use only such physically realizable operations, we need to convert a general quantum circuit into one for an so-called Linear Nearest Neighbor (LNN) architecture where any gates should be operated between only adjacent qubits. Thus, there has been much attention to develop efficient methods to design quantum circuits for an LNN architecture. Most of the existing researches do not consider changing the gate order of the original circuit, and thus the result may not be optimal. In this paper, we propose a method to convert a quantum circuit into one for an LNN architecture with the smallest number of SWAP gates. Our method improves the previous result for Approximate Quantum Fourier Transform (AQFT) by the state-of-the-art design method.
KeywordsQuantum Circuit Linear Nearest Neighbor Adjacent Transposition Graph
Unable to display preview. Download preview PDF.
- 1.Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press (2000)Google Scholar
- 6.Kutin, S.A.: Shor’s algorithm on a nearest-neighbor machine. Technical report, Asian Conference on Quantum Information Science (2007)Google Scholar
- 7.Choi, B.S., Meter, R.V.: Effects of interaction distance on quantum addition circuits. ArXiv e-prints (September 2008)Google Scholar
- 10.Saeedi, M., Wille, R., Drechsler, R.: Synthesis of quantum circuits for linear nearest neighbor architectures. Quantum Information Processing, 1–23 (2010), 10.1007/s11128-010-0201-2Google Scholar
- 11.Wille, R., Große, D., Teuber, L., Dueck, G.W., Drechsler, R.: RevLib: An online resource for reversible functions and reversible circuits. In: International Symposium on Multiple Valued Logic, pp. 220–225 (May 2008)Google Scholar