Optimization Problems in Quantum Circuit Design

• YAMASHITA Shigeru

  College of Information Science and Engineering, Ritsumeikan University

Bibliographic Information

Other Title

• 量子回路設計における最適化問題

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.

Journal

• IEICE ESS Fundamentals Review

  IEICE ESS Fundamentals Review 14 (4), 337-346, 2021-04-01

  The Institute of Electronics, Information and Communication Engineers

Keywords

• quantum circuit design
• optimization problem
• nearest neighbor cost (NNC)

Details

• CRID: 1390850490581560192
• NII Article ID: 130008020108
• DOI: 10.1587/essfr.14.4_337
• ISSN: 18820875
• Web Site: https://www.jstage.jst.go.jp/article/essfr/14/4/14_337/_pdf
• Text Lang: ja
• Data Source:
  • JaLC
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed