Optimization Problems in Quantum Circuit Design

Abstract

To realize future large-scale quantum computation, we must perform a design procedure called “quantum circuit design.” Quantum circuit design can be considered as solving optimization problems similar to the conventional circuit design procedure. In this paper, we explain some costs that are optimized in quantum circuit design. Among such costs, we especially explain some known methods of optimizing nearest-neighbor cost (NNC) that have been studied intensively in recent years.