Logical Qubit Layout Problem for ICM Representation

• Adnan Nurul Ain Binti

  Graduate School of Information Science and Engineering, Ritsumeikan University

• Yamashita Shigeru

  Graduate School of Information Science and Engineering, Ritsumeikan University

Abstract

This paper formulates the qubit layout problem for ICM representation which is favorable for topological quantum computation. Observing the properties of braiding operations in a logic circuit model of ICM, we study the potential usefulness of two-dimensional qubit layouts based on this model. We compare and contrast the efficiency of one- and two-dimensional qubit layouts in reducing the logical time steps for topological quantum circuits. This leads us to an approach to find a good gate order for two-dimensional qubit layouts. Indeed, our preliminary experimental results show the effectiveness of two-dimensional qubit layouts.

Journal

• Journal of Information Processing

  Journal of Information Processing 26 (0), 20-28, 2018

  Information Processing Society of Japan

Keywords

• topological quantum computation
• two dimensional qubit layout
• braiding operation

Details

• CRID: 1390282680270413440
• NII Article ID: 130006309264
• DOI: 10.2197/ipsjjip.26.20
• ISSN: 18826652
• Web Site: https://www.jstage.jst.go.jp/article/ipsjjip/26/0/26_20/_pdf
• Text Lang: en
• Data Source:
  • JaLC
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed