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

Distributed quantum information processing via multi-resource networks

Research Project

Project/Area Number 23540463
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Atomic/Molecular/Quantum electronics
Research InstitutionThe University of Tokyo

Principal Investigator

MURAO Mio  東京大学, 理学(系)研究科(研究院), 准教授 (30322671)

Project Period (FY) 2011 – 2013
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥5,070,000 (Direct Cost: ¥3,900,000、Indirect Cost: ¥1,170,000)
Fiscal Year 2013: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2012: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2011: ¥2,470,000 (Direct Cost: ¥1,900,000、Indirect Cost: ¥570,000)
Keywords分散型量子情報処理 / 量子計算 / 量子通信 / エンタングルメント / ネットワーク符号化 / 測定ベース量子計算 / 因果関係 / 計算の並列化 / 量子ネットワーク符号化
Research Abstract

We characterized distributed quantum information processing in terms of nonlocality, complexity, causality and parallelizability. We developed a formulation for the network coding of quantum computation to efficiently perform multi-party distributed quantum computation that simultaneously implements quantum computation and communication. We analyzed the amount of nonlocal resource necessary to perform two-party distributed quantum computation. We proposed a method to perform measurement-base quantum computation using symmetry-breaking thermal states of a many-body system exhibiting a quantum phase transition. We analyzed a parallelizing mechanism and entanglement of measurement based quantum computation in terms of causal order relations. We also proposed a method to generate approximate random states using only diagonal quantum gates and analyzed nonlocal complexity of the method.

Report

(4 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Research-status Report
  • 2011 Research-status Report
  • Research Products

    (42 results)

All 2014 2013 2012 2011 Other

All Journal Article (14 results) (of which Peer Reviewed: 14 results,  Open Access: 2 results) Presentation (23 results) (of which Invited: 9 results) Remarks (1 results) Patent(Industrial Property Rights) (4 results)

  • [Journal Article] Generating a state t-design by diagonal quantum circuits2014

    • Author(s)
      Y. Nakata, M. Koashi and M. Murao
    • Journal Title

      New J. Phys

      Volume: 16 Issue: 5 Pages: 53043-53043

    • DOI

      10.1088/1367-2630/16/5/053043

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Generating a state t-design by diagonal quantum circuits2014

    • Author(s)
      Y. Nakata, M. Koashi and M. Murao
    • Journal Title

      New J. Phys.

      Volume: 印刷中

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Two-party LOCC convertibiltiy of quadpartite states and Kraus-Cirac number of two-qubit unitaries2014

    • Author(s)
      A. Soeda, S. Akibue and M. Murao
    • Journal Title

      J Phys. A Special Issue

      Volume: 印刷中

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A general framework for phase and interference2013

    • Author(s)
      A. J. P. Garner, O. C. O. Dahlsten, Y. Nakata, M. Murao and V. Vedral
    • Journal Title

      New J. Phys.

      Volume: 15 Issue: 9 Pages: 93044-93044

    • DOI

      10.1088/1367-2630/15/9/093044

    • Related Report
      2013 Annual Research Report 2013 Final Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Diagonal-unitary 2-designs and their implementations by quantum circuits2013

    • Author(s)
      Y. Nakata and M. Murao
    • Journal Title

      International Journal of Quantum Information

      Volume: 11 Issue: 07 Pages: 1350062-1350062

    • DOI

      10.1142/s0219749913500627

    • Related Report
      2013 Annual Research Report 2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Measurement-Based Quantum Computation on Symmetry Breaking Thermal States2013

    • Author(s)
      K. Fujii, Y. Nakata, M. Ohzeki, and M. Murao
    • Journal Title

      Physical Review Letters

      Volume: 110 Issue: 12 Pages: 120502-120502

    • DOI

      10.1103/physrevlett.110.120502

    • Related Report
      2013 Final Research Report 2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Direct evaluation of pure graph state entanglement2013

    • Author(s)
      M. Hajdusek and M. Murao
    • Journal Title

      New J. Phys.

      Volume: 15 Issue: 1 Pages: 13039-13039

    • DOI

      10.1088/1367-2630/15/1/013039

    • Related Report
      2013 Final Research Report 2012 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] The Chain rule implies Tsirelson's bound: an approach from generalized mutual information2012

    • Author(s)
      E. Wakakuwa and M. Murao
    • Journal Title

      New J. Phys.

      Volume: 14 Issue: 11 Pages: 113037-113037

    • DOI

      10.1088/1367-2630/14/11/113037

    • Related Report
      2013 Final Research Report 2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Phase-random states: Ensembles of states with fixed amplitudes and uniformly distributed phases in a fixed basis2012

    • Author(s)
      Y. Nakata, P. S. Turner, and M. Murao
    • Journal Title

      Physical Review A

      Volume: 86 Issue: 1 Pages: 12301-12301

    • DOI

      10.1103/physreva.86.012301

    • Related Report
      2013 Final Research Report 2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Entanglement and the Interplay between Staggered Fields and Couplings2012

    • Author(s)
      Jenny Hide, Yoshifumi Nakata, Mio Murao
    • Journal Title

      Physical Review A

      Volume: 85 Issue: 4 Pages: 42303-42303

    • DOI

      10.1103/physreva.85.042303

    • Related Report
      2013 Final Research Report 2011 Research-status Report
    • Peer Reviewed
  • [Journal Article] Simulating typical entanglement with many-body Hamiltonian dynamics2011

    • Author(s)
      Y.Nakata, M.Murao
    • Journal Title

      Physical Review A

      Volume: 84 Issue: 5 Pages: 52321-52321

    • DOI

      10.1103/physreva.84.052321

    • Related Report
      2013 Final Research Report 2011 Research-status Report
    • Peer Reviewed
  • [Journal Article] Entanglement cost of implementing controlled-unitary operations2011

    • Author(s)
      A. Soeda, P. S. Turner and M. Murao
    • Journal Title

      PhysRevLett.107.180501

      Volume: Vol.107 Issue: 18 Pages: 12333-12333

    • DOI

      10.1103/physrevlett.107.180501

    • Related Report
      2013 Final Research Report 2011 Research-status Report
    • Peer Reviewed
  • [Journal Article] Quantum computation over the butterfly network2011

    • Author(s)
      A. Soeda, Y. Kinjo, P. S. Turner and M. Murao
    • Journal Title

      Phys. Rev. A

      Volume: 84 Issue: 1 Pages: 12333-12333

    • DOI

      10.1103/physreva.84.012333

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Journal Article] Two-party LOCC convertibility of quadpartite states and Kraus-Cirac number of two-qubit unitaries

    • Author(s)
      A. Soeda, S. Akibue and M. Murao
    • Journal Title

      J Phys. A special issue

      Volume: (accepted for publication)

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Presentation] Causal order manipulation in quantum computation, Japan-France Laboratories of Informatics (JFLI) Quantum Information, Interaction and Causal Structure2014

    • Author(s)
      M. Murao, J. Miyazaki, H. Hajdusek, K. Nakago and S. Nakayama
    • Place of Presentation
      国立情報学研究所(東京)
    • Year and Date
      2014-03-04
    • Related Report
      2013 Final Research Report
    • Invited
  • [Presentation] Implementing controlled-unitary operations over the butterfly, grail and cluster networks with free classical communication2014

    • Author(s)
      S. Akibue and M. Murao
    • Organizer
      The 17th Conference on Theoretical Aspects of Quantum Computing, Quantum Cryptography, and Quantum Information (QIP2014)
    • Place of Presentation
      スペイン(バルセロナ)
    • Year and Date
      2014-02-03
    • Related Report
      2013 Final Research Report
  • [Presentation] Causal order manipulation in quantum computation2014

    • Author(s)
      M. Murao, J. Miyazaki、M. Hajdusek, K. Nakgo
    • Organizer
      Japan-France Laboratories of Informatics (JFLI) Quantum information 2014
    • Place of Presentation
      国立情報学研究所(東京都)
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Presentation] Implementability of unitary operations over the butterfly, grail and cluster networks with free classical communication2014

    • Author(s)
      S. Akibue, M. Murao
    • Organizer
      The 17th conference on theoretical aspects of quantum computing, quantum cryptography, and quantum information (QIP2014)
    • Place of Presentation
      Barcelona, Spain
    • Related Report
      2013 Annual Research Report
  • [Presentation] Resource Compression for Distributed Quantum Computation2014

    • Author(s)
      E. Wakakuwa, M. Murao
    • Organizer
      The 17th conference on theoretical aspects of quantum computing, quantum cryptography, and quantum information (QIP2014)
    • Place of Presentation
      Barcelona, Spain
    • Related Report
      2013 Annual Research Report
  • [Presentation] Parallelized adiabatic gate teleportation2014

    • Author(s)
      K. Nakago, M. Hajdusek, S. Nakayama, M. Murao
    • Organizer
      The 17th conference on theoretical aspects of quantum computing, quantum cryptography, and quantum information (QIP2014)
    • Place of Presentation
      Barcelona, Spain
    • Related Report
      2013 Annual Research Report
  • [Presentation] Translating measurement-based quantum computation with gflow into quantum circuit2014

    • Author(s)
      J. Miyazaki, M. Hajdusek, M. Murao
    • Organizer
      The 17th conference on theoretical aspects of quantum computing, quantum cryptography, and quantum information (QIP2014)
    • Place of Presentation
      Barcelona, Spain
    • Related Report
      2013 Annual Research Report
  • [Presentation] Causal order manipulation in adiabatic and measurement-based quantum computation2013

    • Author(s)
      M. Murao, J. Miyazaki, H. Hajdusek, K. Nakago and S. Nakayama
    • Organizer
      Workshop on Quantum Metrology, Interaction and Causal Structure
    • Place of Presentation
      北京(中国)
    • Year and Date
      2013-12-12
    • Related Report
      2013 Final Research Report
    • Invited
  • [Presentation] Multipartite entanglement quantification in weighted graph states2013

    • Author(s)
      M. Hajdusek and M. Murao
    • Organizer
      The 13th Asian Quantum Information Science Conference (AQIS2013)
    • Place of Presentation
      Chennai, India
    • Related Report
      2013 Annual Research Report
  • [Presentation] Universal implementation of energy eigenbasis measurement2013

    • Author(s)
      S. Nakayama, A. Soeda, and M. Murao
    • Organizer
      The 13th Asian Quantum Information Science Conference (AQIS2013)
    • Place of Presentation
      Chennai, India
    • Related Report
      2013 Annual Research Report
  • [Presentation] Causal order manipulation in adiabatic and measurement-based quantum computation2013

    • Author(s)
      M. Murao, J. Miyazaki、M. Hajdusek, K. Nakgo, S. Nakayama
    • Organizer
      Workshop on Quantum Metrology, Interaction, and Causal Structure 2013
    • Place of Presentation
      Beijing, China
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Presentation] Universal construction of controlled-unitary gate for unknown Hamiltonian dynamics2012

    • Author(s)
      M. Murao
    • Organizer
      International Workshop on Cooperative Quantum Dynamics and Its Control (CQDC'12)
    • Place of Presentation
      ユーリッヒ(ドイツ)
    • Year and Date
      2012-10-31
    • Related Report
      2013 Final Research Report
    • Invited
  • [Presentation] Implementing controlled-unitary operations over the butterfly network2012

    • Author(s)
      S. Akibue and M. Murao
    • Organizer
      The 11th international Conference on Quantum Communication, Measurement and Computing (QCMC2012)
    • Place of Presentation
      ウィーン(オーストリア)
    • Year and Date
      2012-08-02
    • Related Report
      2013 Final Research Report
  • [Presentation] Simulating typical entanglement with many-body Hamiltonian dynamics2011

    • Author(s)
      M. Murao
    • Organizer
      International Workshop on Simulation and Manipulation of Quantum Systems for Information Processing (SMQS-IP2011)
    • Place of Presentation
      ユーリッヒ(ドイツ)
    • Year and Date
      2011-10-18
    • Related Report
      2013 Final Research Report
    • Invited
  • [Presentation] Structural characterization of graph states for processing quantum information2011

    • Author(s)
      M. Murao
    • Organizer
      The 11th Asian Quantum Information Science Conference (AQIS 2011)
    • Place of Presentation
      プサン(韓国)
    • Year and Date
      2011-08-24
    • Related Report
      2013 Final Research Report
    • Invited
  • [Presentation] "Globalness" of unitary oeprations on quantum information2011

    • Author(s)
      M. Murao
    • Organizer
      The sixth Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC2011)
    • Place of Presentation
      マドリッド(スペイン)
    • Year and Date
      2011-05-24
    • Related Report
      2013 Final Research Report
    • Invited
  • [Presentation] "Globalness" of unitary operations on quantum information2011

    • Author(s)
      M. Murao
    • Organizer
      The sixth Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC2011)(招待講演)
    • Place of Presentation
      マドリッド(スペイン)
    • Related Report
      2011 Research-status Report
  • [Presentation] Structural characterization of graph states for processing quantum information2011

    • Author(s)
      M. Murao
    • Organizer
      The 11th Asian Quantum Information Science Conference (AQIS 2011)(招待講演)
    • Place of Presentation
      プサン(韓国)
    • Related Report
      2011 Research-status Report
  • [Presentation] Simulating typical entanglement with many-body Hamiltonian dynamics2011

    • Author(s)
      M. Murao
    • Organizer
      International Workshop on Simulation and Manipulation of Quantum Systems for Information Processing (SMQS-IP2011)(招待講演)
    • Place of Presentation
      ユーリッヒ(ドイツ)
    • Related Report
      2011 Research-status Report
  • [Presentation] Cancellation of acausal loops in MBQC implies deterministic computation

    • Author(s)
      J. Miyazaki、M. Hajdusek, and M. Murao
    • Organizer
      The First Workshop on Parallel Quantum Computing (ParQ2013)
    • Place of Presentation
      Edinburgh, UK
    • Related Report
      2013 Annual Research Report
  • [Presentation] Implementability of two-qubit unitary operations over the ladder network with free classical communication

    • Author(s)
      S. Akibue and M. Murao
    • Organizer
      The First Workshop on Parallel Quantum Computing (ParQ2013)
    • Place of Presentation
      Edinburgh, UK
    • Related Report
      2013 Annual Research Report
  • [Presentation] Universal construction of controlled-unitary gate for unknown Hamiltonian dynamics

    • Author(s)
      Mio Murao
    • Organizer
      International Workshop on Cooperative Quantum Dynamics and Its Control (CQDC'12)
    • Place of Presentation
      ユーリッヒ(ドイツ)
    • Related Report
      2012 Research-status Report
    • Invited
  • [Presentation] Implementing controlled-unitary operations over the butterfly network

    • Author(s)
      Mio Murao
    • Organizer
      11th international Conference on Quantum Communication, Measurement and Computing (QCMC2012)
    • Place of Presentation
      ウィーン(オーストリア)
    • Related Report
      2012 Research-status Report
  • [Remarks]

    • URL

      http://www.eve.phys.s.u-tokyo.ac.jp

    • Related Report
      2013 Final Research Report
  • [Patent(Industrial Property Rights)] マルチキャスト量子ネットワーク符号化方法2013

    • Inventor(s)
      加藤豪, 尾張正樹, 村尾美緒
    • Industrial Property Rights Holder
      日本電信電話株式会社, 国立大学法人東京大学
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      2013-069470
    • Filing Date
      2013-03-28
    • Related Report
      2013 Final Research Report
  • [Patent(Industrial Property Rights)] マルチキャスト量子ネットワーク符号化方法2013

    • Inventor(s)
      尾張正樹、加藤豪、村尾美緒
    • Industrial Property Rights Holder
      日本電信電話株式会社、国立大学法人東京大学
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      2013-069470
    • Filing Date
      2013-03-28
    • Related Report
      2012 Research-status Report
  • [Patent(Industrial Property Rights)] バタフライネットワーク上でのマルチキャスト量子ネットワーク符号化方法2012

    • Inventor(s)
      尾張正樹, 加藤豪, 村尾美緒
    • Industrial Property Rights Holder
      日本電信電話株式会社, 国立大学法人東京大学
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      2012-069415
    • Filing Date
      2012-03-26
    • Related Report
      2013 Final Research Report
  • [Patent(Industrial Property Rights)] バタフライネットワーク上でのマルチキャスト量子ネットワーク符号化方法2012

    • Inventor(s)
      尾張正樹、加藤豪、村尾美緒
    • Industrial Property Rights Holder
      日本電信電話株式会社、国立大学法人東京大学
    • Industrial Property Number
      2012-069415
    • Filing Date
      2012
    • Related Report
      2011 Research-status Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi