• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

A novel approach to a coding theory for fault-tolerant quantum information processing and its applications to classical coding theory

Research Project

Project/Area Number 15H06086
Research Category

Grant-in-Aid for Research Activity Start-up

Allocation TypeSingle-year Grants
Research Field Theory of informatics
Research InstitutionChiba University

Principal Investigator

Fujiwara Yuichiro  千葉大学, 大学院融合科学研究科, 助教 (20756142)

Project Period (FY) 2015-08-28 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000)
Fiscal Year 2016: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2015: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywords量子誤り訂正符号 / 符号理論 / 組合せ論 / 有限幾何 / LDPC符号 / 量子計算 / 量子情報理論
Outline of Final Research Achievements

Error correction is vital to realize practical quantum information processing devices because quantum information is extremely fragile. Indeed, quantum information is much more vulnerable to noise than digital data in transitional form to the extent that we must assume that the process of error correction itself may fail. The principle investigator refined his theoretical method for making a standard quantum error correction process more robust against error correction failure. The research also discovered relations of his robust quantum error correction method to problems in classical error correction coding theory and combinatorial mathematics including estimating the trapping redundancy of a linear code.

Report

(3 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Annual Research Report
  • Research Products

    (10 results)

All 2017 2016 2015

All Journal Article (2 results) (of which Peer Reviewed: 2 results,  Open Access: 2 results,  Acknowledgement Compliant: 1 results) Presentation (8 results) (of which Int'l Joint Research: 4 results)

  • [Journal Article] Explicit bounds on the length of optimal X-codes2017

    • Author(s)
      Y. Tsunoda and Y. Fujiwara
    • Journal Title

      Proceedings of the 2017 IEEE International Symposium on Information Theory

      Volume: 印刷中

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Probabilistic bounds on the trapping redundancy of linear codes2016

    • Author(s)
      Y. Tsunoda and Y. Fujiwara
    • Journal Title

      Proceedings of the 2016 IEEE International Symposium on Information Theory

      Volume: - Pages: 1745-1749

    • DOI

      10.1109/isit.2016.7541598

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access
  • [Presentation] Explicit bounds on the length of optimal X-codes2017

    • Author(s)
      Y. Tsunoda and Y. Fujiwara
    • Organizer
      2017 IEEE International Symposium on Information Theory
    • Place of Presentation
      Aachen, Germany
    • Year and Date
      2017-04-02
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A coding scheme for efficiently readable DNA storage2016

    • Author(s)
      藤原祐一郎
    • Organizer
      実験計画法と符号および関連する組合せ構造
    • Place of Presentation
      仙台
    • Year and Date
      2016-11-28
    • Related Report
      2016 Annual Research Report
  • [Presentation] Probabilistic bounds on the trapping redundancy of linear codes2016

    • Author(s)
      Y. Tsunoda and Y. Fujiwara
    • Organizer
      2016 IEEE International Symposium on Information Theory
    • Place of Presentation
      Barcelona, Spain
    • Year and Date
      2016-07-10
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Algebraic and probabilistic combinatorics for robust stabilizer quantum error correction2016

    • Author(s)
      藤原祐一郎
    • Organizer
      有限群とその表現, 頂点作用素代数, 代数的組合せ論の研究
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2016-01-07
    • Related Report
      2015 Annual Research Report
  • [Presentation] Equivalence of trapping redundancy to the overhead for global quantum error correction2015

    • Author(s)
      藤原祐一郎
    • Organizer
      実験計画法と符号および関連する組合せ構造
    • Place of Presentation
      箱根水明荘会議室
    • Year and Date
      2015-12-02
    • Related Report
      2015 Annual Research Report
  • [Presentation] Probabilistic bounds on trapping redundancy2015

    • Author(s)
      角田有
    • Organizer
      実験計画法と符号および関連する組合せ構造
    • Place of Presentation
      箱根水明荘会議室
    • Year and Date
      2015-12-02
    • Related Report
      2015 Annual Research Report
  • [Presentation] Quantum error correction under a phenomenological syndrome error model I: The basics2015

    • Author(s)
      藤原祐一郎
    • Organizer
      Workshop on Formalization of Applied Mathematical Systems
    • Place of Presentation
      ハワイ大学マノア校
    • Year and Date
      2015-10-01
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Quantum error correction under a phenomenological syndrome error model II: Improved bounds through probabilistic methods2015

    • Author(s)
      角田有
    • Organizer
      Workshop on Formalization of Applied Mathematical Systems
    • Place of Presentation
      ハワイ大学マノア校
    • Year and Date
      2015-10-01
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research

URL: 

Published: 2015-08-26   Modified: 2018-03-22  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi