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

Algebraic topology, higher-dimensional algebras and rewriting

Research Project

Project/Area Number 17F17810
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeSingle-year Grants
Section外国
Research Field Theory of informatics
Research InstitutionKyoto University

Principal Investigator

長谷川 真人  京都大学, 数理解析研究所, 教授 (50293973)

Co-Investigator(Kenkyū-buntansha) HADZIHASANOVIC AMAR  京都大学, 数理解析研究所, 外国人特別研究員
Project Period (FY) 2017-11-10 – 2020-03-31
Project Status Completed (Fiscal Year 2019)
Budget Amount *help
¥2,200,000 (Direct Cost: ¥2,200,000)
Fiscal Year 2019: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2018: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2017: ¥600,000 (Direct Cost: ¥600,000)
Keywords代数トポロジー / 高次元圏論 / 量子計算 / 圏論的量子力学
Outline of Annual Research Achievements

高次元圏論・高次元書き換え系の基礎理論と組み合わせトポロジーとの関係について研究し、以下の成果を挙げた。
(1)高次元圏の組み合わせ論的な表現である構成可能有向複体(constructible directed complexes)の概念を導入した。構成可能ポリグラフのω圏における実現と幾何的実現を調べ、前者については特殊な場合の解と一般の場合の予想、後者については特殊なCW複体の構造を持つことを示した。
(2)表現可能ダイアグラム集合(representable diagrammatic sets)による弱高次元圏のモデルを調べ、論文にまとめた。
また、圏論的量子力学に基づき、ある種の量子回路の図式を用いた計算系について研究し、以下の成果を挙げた。
(3)フェルミオン型量子計算のための図式言語(fermionic ZW calculus)を導入し、この言語においてフェルミオン型量子計算の主要な物理ゲートを表現できることを示すとともに、この言語の等式理論の完全な公理化を与えた。この成果は前年度国際会議FSCD2018にて発表していたが、技術的詳細も含め最終的な論文にまとめたものが、学術誌の特集号に招待され採録された。
前年度分も含め、これらの成果のほとんどは分野を代表する一流の国際会議・学術誌に採録されており、いくつかについては既に多くの研究者に引用されている。このように本研究の成果は世界的に十分認知されており、今後関連分野の発展に重要な役割を果たすことが期待できる。

Research Progress Status

令和元年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

令和元年度が最終年度であるため、記入しない。

Report

(3 results)
  • 2019 Annual Research Report
  • 2018 Annual Research Report
  • 2017 Annual Research Report
  • Research Products

    (15 results)

All 2020 2019 2018 Other

All Int'l Joint Research (2 results) Journal Article (4 results) (of which Int'l Joint Research: 3 results,  Peer Reviewed: 4 results,  Open Access: 2 results) Presentation (9 results) (of which Int'l Joint Research: 8 results,  Invited: 2 results)

  • [Int'l Joint Research] University of Oxford(英国)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] University of Oxford(United Kingdom)

    • Related Report
      2017 Annual Research Report
  • [Journal Article] A Combinatorial-Topological Shape Category for Polygraphs2020

    • Author(s)
      Amar Hadzihasanovic
    • Journal Title

      Applied Categorical Structures

      Volume: 28 Issue: 3 Pages: 419-476

    • DOI

      10.1007/s10485-019-09586-6

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Diagrammatic Calculus of Fermionic Quantum Circuits2019

    • Author(s)
      Amar Hadzihasanovic, Giovanni de Felice and Kang Feng Ng
    • Journal Title

      Logical Methods in Computer Science

      Volume: 15

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] A Diagrammatic Axiomatisation of Fermionic Quantum Circuits2018

    • Author(s)
      Amar Hadzihasanovic, Giovanni de Felice, Kang Feng Ng
    • Journal Title

      Leibniz International Proceedings in Informatics

      Volume: 108

    • DOI

      10.4230/LIPIcs.FSCD.2018.17

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Two complete axiomatisations of pure-state qubit quantum computing2018

    • Author(s)
      Hadzihasanovic Amar、Ng Kang Feng、Wang Quanlong
    • Journal Title

      Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science

      Volume: - Pages: 502-511

    • DOI

      10.1145/3209108.3209128

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Presentation] Charted omega-categories2019

    • Author(s)
      Hadzihasanovic Amar
    • Organizer
      IRIF, Paris
    • Related Report
      2018 Annual Research Report
    • Invited
  • [Presentation] A Diagrammatic Axiomatisation of Fermionic Quantum Circuits2018

    • Author(s)
      Amar Hadzihasanovic, Giovanni de Felice, Kang Feng Ng
    • Organizer
      3rd International Conference on Formal Structures for Computation and Deduction
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Two complete axiomatisations of pure-state qubit quantum2018

    • Author(s)
      Hadzihasanovic Amar、Ng Kang Feng、Wang Quanlong
    • Organizer
      33rd Annual ACM/IEEE Symposium on Logic in Computer Science
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Merge-bicategories: towards semi-strictication of higher categories.2018

    • Author(s)
      Hadzihasanovic Amar
    • Organizer
      Higher-Dimensional Rewriting and Algebra
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] ZW calculi: diagrammatic languages for quantum computing2018

    • Author(s)
      Hadzihasanovic Amar
    • Organizer
      Logic and Applications
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Bringing compositionality to rewriting theory via polygraphs2018

    • Author(s)
      Amar Hadzihasanovic
    • Organizer
      NII Shonan Meeting on Intensional and extensional aspects of computation
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Units without degeneracy, from polycategories to sequent calculi2018

    • Author(s)
      Amar Hadzihasanovic
    • Organizer
      Second Workshop on Mathematical Logic and its Applications
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A diagrammatic axiomatisation of fermionic quantum circuits2018

    • Author(s)
      A. Hadzihasanovic, G. de Felice, K. F. Ng
    • Organizer
      FSCD2018
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Two complete axiomatisations of pure-state qubit quantum computing2018

    • Author(s)
      A. Hadzihasanovic, K. F. Ng, Q. Wang.
    • Organizer
      FSCD2018
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research

URL: 

Published: 2017-11-13   Modified: 2024-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi