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

Quantum computer models as open quantum systems, and quantum algorithms based on them

Research Project

Project/Area Number 18K13467
Research Category

Grant-in-Aid for Early-Career Scientists

Allocation TypeMulti-year Fund
Review Section Basic Section 13010:Mathematical physics and fundamental theory of condensed matter physics-related
Research InstitutionNational Institute of Informatics (2022)
The University of Tokyo (2018-2021)

Principal Investigator

Soeda Akihito  国立情報学研究所, 情報学プリンシプル研究系, 准教授 (70707653)

Project Period (FY) 2018-04-01 – 2023-03-31
Project Status Completed (Fiscal Year 2022)
Budget Amount *help
¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2021: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2020: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2019: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2018: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Keywords量子情報 / 量子情報(理論) / 量子アルゴリズム / 量子計算
Outline of Final Research Achievements

When considering quantum computers as quantum systems that can be manipulated from the outside, there arises a need to modify the intrinsic dynamics for a time evolution aimed at the original objective. Furthermore, there is a need to resolve issues that arise in situations where changes are made to the dynamics without complete knowledge of the original dynamics, or when there is a desire to reduce the costs of changing operational methods for each dynamics. Our research results under such circumstances have studied quantum algorithms from a new perspective of utilizing the original dynamics multiple times, particularly in cases where the original dynamics can be viewed as unitary time evolution - a reasonable assumption in many quantum systems where quantum computer applications are being considered.

Academic Significance and Societal Importance of the Research Achievements

量子計算は現在、多くの分野で大きな影響を持つと予想されている。新たな量子計算の手法が開発されれば、問題解決に向けた新しい道筋を提供する可能性がある。当研究は量子計算の領域で新しい視点を提供している。研究の結果として提出された新しい視点は、量子ダイナミクスの利用について、特に元のダイナミクスがユニタリ時間発展として見做せる場合についての理解を深める。これは、量子計算機を外部から効率的に操作する方法を理解するために重要なステップであり、量子計算の能力を最大限に引き出すための新しい手法を提供する可能性がある。

Report

(6 results)
  • 2022 Annual Research Report   Final Research Report ( PDF )
  • 2021 Research-status Report
  • 2020 Research-status Report
  • 2019 Research-status Report
  • 2018 Research-status Report
  • Research Products

    (57 results)

All 2023 2022 2021 2020 2019 2018 Other

All Int'l Joint Research (2 results) Journal Article (11 results) (of which Int'l Joint Research: 5 results,  Peer Reviewed: 10 results,  Open Access: 3 results) Presentation (44 results) (of which Int'l Joint Research: 31 results,  Invited: 5 results)

  • [Int'l Joint Research] IQOQI - Vienna(オーストリア)

    • Related Report
      2021 Research-status Report
  • [Int'l Joint Research] IQOQI(オーストリア)

    • Related Report
      2020 Research-status Report
  • [Journal Article] Universal construction of decoders from encoding black boxes2023

    • Author(s)
      Satoshi Yoshida, Akihito Soeda, Mio Murao
    • Journal Title

      Quantum

      Volume: 7 Pages: 957-957

    • DOI

      10.22331/q-2023-03-20-957

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Transferring Quantum Information in Hybrid Quantum Systems Consisting of a Quantum System with Limited Control and a Quantum Computer2021

    • Author(s)
      Sakai Ryosuke、Soeda Akihito、Murao Mio
    • Journal Title

      Hybrid Quantum Systems

      Volume: 1 Pages: 315-347

    • DOI

      10.1007/978-981-16-6679-7_14

    • ISBN
      9789811666780, 9789811666797
    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Journal Article] Optimal quantum discrimination of single-qubit unitary gates between two candidates2021

    • Author(s)
      Soeda Akihito、Shimbo Atsushi、Murao Mio
    • Journal Title

      Physical Review A

      Volume: 104 Issue: 2 Pages: 022422-022422

    • DOI

      10.1103/physreva.104.022422

    • Related Report
      2021 Research-status Report
  • [Journal Article] Consequences of preserving reversibility in quantum superchannels2021

    • Author(s)
      W. Yokojima, M.T. Quintino, A. Soeda and M. Murao
    • Journal Title

      Quantum

      Volume: 5 Pages: 441-441

    • DOI

      10.22331/q-2021-04-26-441

    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Success-or-Draw: A Strategy Allowing Repeat-Until-Success in Quantum Computation2021

    • Author(s)
      Qingxiuxiong Dong, Marco Tulio Quintino, Akihito Soeda, and Mio Murao
    • Journal Title

      Physical Review Letters

      Volume: 126 Issue: 15 Pages: 126-126

    • DOI

      10.1103/physrevlett.126.150504

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Probabilistic exact universal quantum circuits for transforming unitary operations2019

    • Author(s)
      Quintino Marco T?lio、Dong Qingxiuxiong、Shimbo Atsushi、Soeda Akihito、Murao Mio
    • Journal Title

      Physical Review A

      Volume: 100 Issue: 6 Pages: 062339-062339

    • DOI

      10.1103/physreva.100.062339

    • Related Report
      2019 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Robust controllability of two-qubit Hamiltonian dynamics2019

    • Author(s)
      Sakai Ryosuke、Soeda Akihito、Murao Mio、Burgarth Daniel
    • Journal Title

      Physical Review A

      Volume: 100 Issue: 4 Pages: 042305-042305

    • DOI

      10.1103/physreva.100.042305

    • Related Report
      2019 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Complexity of Causal Order Structure in Distributed Quantum Information Processing: More Rounds of Classical Communication Reduce Entanglement Cost2019

    • Author(s)
      Wakakuwa Eyuri、Soeda Akihito、Murao Mio
    • Journal Title

      Physical Review Letters

      Volume: 122 Issue: 19 Pages: 190502-190502

    • DOI

      10.1103/physrevlett.122.190502

    • Related Report
      2019 Research-status Report
    • Peer Reviewed
  • [Journal Article] Reversing Unknown Quantum Transformations: Universal Quantum Circuit for Inverting General Unitary Operations2019

    • Author(s)
      Quintino Marco T?lio、Dong Qingxiuxiong、Shimbo Atsushi、Soeda Akihito、Murao Mio
    • Journal Title

      Physical Review Letters

      Volume: 123 Issue: 21 Pages: 210502-210502

    • DOI

      10.1103/physrevlett.123.210502

    • Related Report
      2019 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Complex conjugation supermap of unitary quantum maps and its universal implementation protocol2019

    • Author(s)
      Miyazaki Jisho、Soeda Akihito、Murao Mio
    • Journal Title

      Physical Review Research

      Volume: 1 Issue: 1 Pages: 013007-013007

    • DOI

      10.1103/physrevresearch.1.013007

    • Related Report
      2019 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Implementing positive maps with multiple copies of an input state2019

    • Author(s)
      Dong Qingxiuxiong、Quintino Marco T?lio、Soeda Akihito、Murao Mio
    • Journal Title

      Physical Review A

      Volume: 99 Issue: 5 Pages: 052352-052352

    • DOI

      10.1103/physreva.99.052352

    • Related Report
      2019 Research-status Report
    • Peer Reviewed
  • [Presentation] Probabilistic exact construction of decoders from encoding black boxes2022

    • Author(s)
      Akihito Soeda
    • Organizer
      Quantum Physics and Logic 2022
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] No tomography needed: input-agnostic inversion of unitary processes2022

    • Author(s)
      Akihito Soeda
    • Organizer
      The 15th Asia Pacific Physics Conference
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Input-agnostic inversion of unitary processes2022

    • Author(s)
      Akihito Soeda
    • Organizer
      OIST mini symposium
    • Related Report
      2022 Annual Research Report
    • Invited
  • [Presentation] Comparison of unknown unitary channels2022

    • Author(s)
      Yutaka Hashimoto, Akihito Soeda and Mio Murao
    • Organizer
      25th Annual Quantum Information Processing conference (QIP2022)
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] Entanglement assisited LOCC implementation of bipartite non-local unitary operations2022

    • Author(s)
      Timothy Forrer, Akihito Soeda and Mio Murao
    • Organizer
      25th Annual Quantum Information Processing conference (QIP2022)
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] An algorithm for reducing entanglement cost required for distributed implementations of quantum circuits2022

    • Author(s)
      Kosuke Matsui, Jun-Yi Wu, Akihito Soeda and Mio Murao
    • Organizer
      25th Annual Quantum Information Processing conference (QIP2022)
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] Probabilistic exact implementation of an inverse map of black box isometry operations2022

    • Author(s)
      Satoshi Yoshida, Akihito Soeda and Mio Murao
    • Organizer
      25th Annual Quantum Information Processing conference (QIP2022)
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] Universal construction of decoders from encoding black boxes2022

    • Author(s)
      Satoshi Yoshida, Akihito Soeda and Mio Murao
    • Organizer
      YITP international workshop Quantum Information Entropy in Physics
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] Universal construction of decoders from unknown encoders2021

    • Author(s)
      Satoshi Yoshida, Akihito Soeda and Mio Murao
    • Organizer
      21th Asian Quantum Information Science Conference (AQIS 2021)
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] 未知ユニタリチャンネルのcomparison2021

    • Author(s)
      Yutaka Hashimoto, Akihito Soeda and Mio Murao
    • Organizer
      第45回量子情報技術研究会 (QIT45)
    • Related Report
      2021 Research-status Report
  • [Presentation] 未知のエンコーダーを逆変換化するユニバーサルなプロトコル2021

    • Author(s)
      Satoshi Yoshida, Akihito Soeda and Mio Murao
    • Organizer
      第45回量子情報技術研究会 (QIT45)
    • Related Report
      2021 Research-status Report
  • [Presentation] 高階量子演算における因果順序の古典制御2021

    • Author(s)
      Satoshi Yoshida, Akihito Soeda and Mio Murao
    • Organizer
      第66回物性若手夏の学校
    • Related Report
      2021 Research-status Report
  • [Presentation] 未知の量子操作を反転する高階量子演算について2021

    • Author(s)
      Satoshi Yoshida, Akihito Soeda and Mio Murao
    • Organizer
      2021年度量子情報関東・関西合同Student Chapter
    • Related Report
      2021 Research-status Report
  • [Presentation] Consequences of preserving reversibility in quantum superchannels2020

    • Author(s)
      W. Yokojima, M. T. Quintino, A. Soeda, and M. Murao,
    • Organizer
      Young Researchers Forum on Quantum Information Science 2020
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Consequences of preserving reversibility in quantum superchannels2020

    • Author(s)
      W. Yokojima, M. T. Quintino, A. Soeda, and M. Murao
    • Organizer
      Q-Turn 2020
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Consequences of preserving reversibility in quantum superchannels2020

    • Author(s)
      W. Yokojima, M. T. Quintino, A. Soeda, and M. Murao
    • Organizer
      The 20th Asian Quantum Information Science Conference
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Consequences of preserving reversibility in quantum superchannels2020

    • Author(s)
      W. Yokojima, M. T. Quintino, A. Soeda, and M. Murao
    • Organizer
      The 24th Annual Conference on Quantum Information Processing
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Success-or-draw: A strategy allowing repeat-until-success in quantum computation2020

    • Author(s)
      Qingxiuxiong Dong, Marco Tulio Quintino, Akihito Soeda, and Mio Murao
    • Organizer
      The 24th Annual Conference on Quantum Information Processing
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] 学際領域としての量子情報2020

    • Author(s)
      添田彬仁
    • Organizer
      豊田中央研究所セミナー
    • Related Report
      2020 Research-status Report
    • Invited
  • [Presentation] Controlled quantum operations and combs, and their applications to?universal controllization of divisible unitary operations2020

    • Author(s)
      Qingxiuxiong Dong, Shojun Nakayama, Akihito Soeda and Mio Murao
    • Organizer
      23rd Annual Conference on Quantum Information Processing
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Adaptive circuits exponentially outperforms parallel ones for universal unitary inversion2020

    • Author(s)
      Marco Tulio Quintino, Qingxiuxiong Dong, Atsushi Shimbo, Akihito Soeda and Mio Murao
    • Organizer
      23rd Annual Conference on Quantum Information Processing
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Reversing unknown quantum transformations: A universal quantum circuit for inverting general unitary operations2020

    • Author(s)
      Marco Tulio Quintino, Qingxiuxiong Dong, Atsushi Shimbo, Akihito Soeda and Mio Murao
    • Organizer
      Quantum Information Structure of Spacetime HKU workshop
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Reversing unknown quantum transformations: A universal quantum circuit for inverting general unitary operations2020

    • Author(s)
      Marco Tulio Quintino, Qingxiuxiong Dong, Atsushi Shimbo, Akihito Soeda and Mio Murao
    • Organizer
      Japan-France Laboratories of Information
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] 2量子ビットのハミルトニアン動力学系におけるロバスト動力学制御2020

    • Author(s)
      村尾美緒, 坂井亮介, 添田彬仁, Daniel Burgarth
    • Organizer
      新学術領域ハイブリッド量子科学?第10回領域会議
    • Related Report
      2019 Research-status Report
  • [Presentation] 量子計算機による量子ダイナミクスの変換アルゴリズム2020

    • Author(s)
      Marco Tulio Quintiono, 董青秀雄, 新保淳, 仲山将順, 添田彬仁, 村尾美緒
    • Organizer
      新学術領域ハイブリッド量子科学?第10回領域会議
    • Related Report
      2019 Research-status Report
  • [Presentation] 量子回路を用いた未知ユニタリゲートの逆変換の実装2019

    • Author(s)
      Marco Tulio Quintiono, 董青秀雄, 新保淳, 添田彬仁, 村尾美緒
    • Organizer
      新学術領域ハイブリッド量子科学?第9回領域会議
    • Related Report
      2019 Research-status Report
  • [Presentation] 因果律を緩和した高階量子演算の構造2019

    • Author(s)
      横島亘, Marco Tulio Quintiono, 添田彬仁, 村尾美緒
    • Organizer
      新学術領域ハイブリッド量子科学?第9回領域会議
    • Related Report
      2019 Research-status Report
  • [Presentation] Higher order quantum operations of blackbox unitaries2019

    • Author(s)
      Qingxiuxiong Dong, Jisho Miyazaki, Mio Murao, Shojun Nakayama, Atsushi Shimbo, Akihito Soeda, Marco T?lio Quintino
    • Organizer
      International Symposium on Hybrid Quantum Systems 2019
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Reversing unknown quantum transformations: A universal quantum circuit for inverting general unitary operations2019

    • Author(s)
      Marco Tulio Quintino, Qingxiuxiong Dong, Atsushi Shimbo, Akihito Soeda and Mio Murao
    • Organizer
      Topical Conference on Quantum Communication and Security 2019
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] 未知ユニタリゲートの 逆変換化を実装するユニバーサル量子アルゴリズム2019

    • Author(s)
      添田彬仁、Marco Tulio Quintino、董青秀雄、 新保淳、添田彬仁 、村尾美緒
    • Organizer
      新学術領域「ハイブリッド量子科学」第8回領域会議
    • Related Report
      2018 Research-status Report
  • [Presentation] ユニタリ操作を複数回利用し、その逆操作を実装する2019

    • Author(s)
      添田彬仁、キンチーノ・マルコ=トゥリオ、董青秀雄、新保厚、添田彬仁、村尾美緒
    • Organizer
      日本物理学会第74回年次大会
    • Related Report
      2018 Research-status Report
  • [Presentation] Inverting unknown quantum operations2018

    • Author(s)
      Qingxiuxiong Dong, Marco Tulio Quintino, Atsushi Shimbo, Akihito Soeda, and Mio Murao
    • Organizer
      International Conference on challenges in Quantum Information Science 2018 (CQIS2018)
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] The Cost of Implementing Non-Completely Positive Linear Maps: How to Construct "Forbidden" Quantum Operations and Supermaps2018

    • Author(s)
      Qingxiuxiong Dong, Marco Tulio Quintino, Akihito Soeda, and Mio Murao
    • Organizer
      International Conference on challenges in Quantum Information Science 2018 (CQIS2018)
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Robust control of two-qubit gates in Hamiltonian systems2018

    • Author(s)
      Ryosuke Sakai, Akihito Soeda, Mio Murao, and Daniel Burgarth
    • Organizer
      International Conference on challenges in Quantum Information Science 2018 (CQIS2018)
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Universal complex conjugation of quantum states and unitaries: Implementation algorithm and implications2018

    • Author(s)
      Akihito Soeda and Mio Murao
    • Organizer
      International Conference on challenges in Quantum Information Science 2018 (CQIS2018)
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Universal complex conjugation of unitaries2018

    • Author(s)
      Jisho Miyazaki, Akihito Soeda, and Mio Murao
    • Organizer
      The 13th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC2018)
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Equivalence determination of unitary operations: "Quantum learning" of quantum objects2018

    • Author(s)
      Atsuhi Shimbo, Akihito Soeda and Mio Murao
    • Organizer
      Workshop on Quantum Software and Suantum Learning (QSQL 2018)
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Reversing unknown quantum transformations: A universal protocol for inverting general unitary operations2018

    • Author(s)
      Marco Tulio Quintino, Qingxiuxiong Dong, Akihito Soeda, and Mio Murao
    • Organizer
      Modern Topics in Quantum Information
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Implementing positive maps with multiple copies of an input state2018

    • Author(s)
      Qingxiuxiong Dong, Marco Tulio Quintino, Akihito Soeda, and Mio Murao
    • Organizer
      The 18th Asian Quantum Information Science Conference (AQIS2018)
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Reversing unknown quantum transformations: A universal protocol for inverting general unitary operations2018

    • Author(s)
      Marco Tulio Quintino, Qingxiuxiong Dong, Akihito Soeda, and Mio Murao
    • Organizer
      The 18th Asian Quantum Information Science Conference (AQIS2018)
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Robust control of two-qubit gates in Hamiltonian systems2018

    • Author(s)
      Ryosuke Sakai, Akihito Soeda, Mio Murao, and Daniel Burgarth
    • Organizer
      The 18th Asian Quantum Information Science Conference (AQIS2018)
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Equivalence determination of unitary operations2018

    • Author(s)
      Akihito Soeda Shimbo Atsushi, Akihito Soeda, and Mio Murao
    • Organizer
      The 18th Asian Quantum Information Science Conference (AQIS2018)
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Higher-order quantum operations on unitary operations with multiple calls2018

    • Author(s)
      Akihito Soeda
    • Organizer
      2018 International Workshop on Quantum Information, Quantum Computing and Quantum Control
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Universal complex conjugation of unitaries2018

    • Author(s)
      添田彬仁、宮崎慈生、村尾美緒
    • Organizer
      新学術領域「ハイブリッド量子科学」第7回領域会議
    • Related Report
      2018 Research-status Report

URL: 

Published: 2018-04-23   Modified: 2024-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi