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

Decoherence of Quantum Computers with Many Qubits

Research Project

Project/Area Number 14540372
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 物理学一般
Research InstitutionThe University of Tokyo

Principal Investigator

SHIMIZU Akira  The University of Tokyo, Graduate School of Arts and Science, Associate Professor, 大学院・総合文化研究科, 助教授 (10242033)

Project Period (FY) 2002 – 2004
Project Status Completed (Fiscal Year 2004)
Budget Amount *help
¥3,200,000 (Direct Cost: ¥3,200,000)
Fiscal Year 2004: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2003: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2002: ¥1,600,000 (Direct Cost: ¥1,600,000)
Keywordsquantum computer / decoherence / entanglement / macroscopic system / local measurement / quantum many-body system / 量子揺らぎ / 量子測定 / 量子ゼノ効果
Research Abstract

Firstly, we have constructed a general theory of stability of many-body qauntum systems. We have shown there that the maximum fluctuation of additive operators is a reasonable index of macroscopic entanglement of many-body qauntum systems. Secondly, we have shown that the macroscopic entanglement as defined by this index is used in quantum computers. That is, (a) a macroscopically entangled state(s) is always used when a quantum computer solves problems much faster than classical computers ; this means that the use of macroscopically entangled states is essential in quantum computation, (b) a macroscopically entangled state(s) is sometimes used even when a quantum computer solves problems which can be solved easily with classical computers ; this implies that existing quantum algorithms are not optimized in the sense that they waste macroscopically entangled states. Furthermore, we have analyzed the quantum Zeno effect using the modern theory of quantum measurement, and found many facts that denied results of the previous works. We have published an invited review paper on this subject in Physics Report. Moreover, we have generalized the concept and definition of the macroscopic entanglement to general states including mixed states. We have also proposed a general method of detecting the macroscopic entanglement.

Report

(4 results)
  • 2004 Annual Research Report   Final Research Report Summary
  • 2003 Annual Research Report
  • 2002 Annual Research Report
  • Research Products

    (42 results)

All 2005 2004 2003 2002 Other

All Journal Article (25 results) Book (7 results) Publications (10 results)

  • [Journal Article] Correlations, fluctuations and entanglement of chaotic states in macroscopic quantum systems2005

    • Author(s)
      A.Sugita, A.Shimizu
    • Journal Title

      J. Phys. Soc. Jpn. 74

      Pages: 1883-1886

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Quantum Zeno Effect by General Measurements2005

    • Author(s)
      K.Koshino, A.Shimizu
    • Journal Title

      Physics Report 412

      Pages: 191-275

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Macroscopic entanglement of many-magnon states2005

    • Author(s)
      T.Morimae, A.Sugita, A.Shimizu
    • Journal Title

      Phys. Rev. A 71

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Correlations, fluctuations and entanglement of chaotic states in macroscopic quantum systems2005

    • Author(s)
      A.Sugita, A.Shimizu
    • Journal Title

      J.Phys.Soc.Jpn. 74

      Pages: 1883-1886

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Macroscopic entanglement of many-magnon states2005

    • Author(s)
      T.Morimae, A.Sugita, A.Shimizu
    • Journal Title

      Phys.Rev.A 71

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Annual Research Report 2004 Final Research Report Summary
  • [Journal Article] Quantum Zeno Effect by General Measurements2005

    • Author(s)
      K.Koshino, A.Shimizu
    • Journal Title

      Physics Report (未定)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Quantum Zeno Effect for Exponentially Decaying Systems2004

    • Author(s)
      K.Koshino, A.Shimizu
    • Journal Title

      Phys. Rev. Lett. 92

    • NAID

      110002059328

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Appearance and Stability of Anomalously-Fluctuating States in Shor's Factoring Algorithm2004

    • Author(s)
      A.Ukena, A.Shimizu
    • Journal Title

      Phys. Rev. A 69

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Quantum Zeno E【○!R】ect for Exponentially Decaying Systems2004

    • Author(s)
      K.Koshino, A.Shimizu
    • Journal Title

      Phys.Rev.Lett. 92

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Appearance and Stability of Anomalously-Fluctuating States in Shor's Factoring Algorithm2004

    • Author(s)
      A.Ukena, A.Shimizu
    • Journal Title

      Phys.Rev.A 69

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Anomalous quantum states in finite macroscopic systems2003

    • Author(s)
      A.Shimizu, T.Miyadera, A.Ukena
    • Journal Title

      International Journal of Quantum Information 1

      Pages: 561-568

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Decay of an excited atom under imperfect photon counting measurement2003

    • Author(s)
      K.Koshino, A.Shimizu
    • Journal Title

      J. Phys. Soc. Jpn. Suppl. C 72

      Pages: 77-80

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Quantum Zeno and anti-Zeno effects by indirect measurement with finite errors2003

    • Author(s)
      K.Koshino, A.Shimizu
    • Journal Title

      Phys. Rev. A 67

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Stability of quantum states of finite macroscopic systems, Fundamental Aspects of Quantum Physics2003

    • Author(s)
      A.Shimizu, T.Miyadera, A.Ukena
    • Journal Title

      World Scientific (Edited by L. Accardi and S. Tasaki)

      Pages: 68-79

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Decay of an excited atom under imperfect photon counting measurement2003

    • Author(s)
      K.Koshino, A.Shimizu
    • Journal Title

      J.Phys.Soc.Jpn. 72(Suppl.C)

      Pages: 77-80

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Quantum Zeno and anti-Zeno effects by indirect measurement with finite errors2003

    • Author(s)
      K.Koshino, A.Shimizu
    • Journal Title

      Phys.Rev.A 67

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Stability of quantum states of finite macroscopic systems2003

    • Author(s)
      A.Shimizu, T.Miyadera, A.Ukena
    • Journal Title

      Fundamental Aspects of Quantum Physics (Edited by L.Accardi and S.Tasaki)(World Scientific)

      Pages: 68-79

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Stability of quantum states of finite macroscopic systems against classical noises, perturbations from environments, and local measurements2002

    • Author(s)
      A.Shimizu, T.Miyadera
    • Journal Title

      Phys. Rev. Lett 89

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Shorのアルゴリズムに現われる異常な量子状態とその安定性2002

    • Author(s)
      浮穴学尚, 清水明
    • Journal Title

      第6回量子情報技術研究会資料(電子情報通信学会)

      Pages: 211-214

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Decoherence of anomalously-fluctuating states of finite macroscopic systems2002

    • Author(s)
      Akira Shimiz, Takayuki Miyadera, Akihisa Ukena
    • Journal Title

      Proc. 7th Int. Symp. on Foundations of Quantum Mechanics in the Light of New Technology, ISQM-Tokyo 2002 (Eds. Y.A. Ono and K. Fujikawa)(World Scientific)

      Pages: 279-282

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Stability of quantum states of finite macroscopic systems against classical noises, perturbations from environments, and local measurements2002

    • Author(s)
      A.Shimizu, T.Miyadera
    • Journal Title

      Phys.Rev.Lett. 89

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Anomalous quantum states in Shor's algorithm and their stability2002

    • Author(s)
      A.Ukena, A.Shimizu
    • Journal Title

      Proceedings of 6th Quantum Information Meeting (IEICE)

      Pages: 211-214

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Decoherence of anomalously-fluctuating states of finite macroscopic systems2002

    • Author(s)
      Akira Shimizu, Takayuki Miyadera, Akihisa Ukena
    • Journal Title

      Proc.7th Int.Symp.on Foundations of Quantum Mechanics in the Light of New Technology, ISQM-Tokyo 2001 (Eds.Y.A.Ono and K.Fujikawa)(World Scientific)

      Pages: 279-282

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Detection of Macroscopic Entanglement by Correlation of Local Observables

    • Author(s)
      A.Shimizu, T.Morita
    • Journal Title

      Phys. Rev. Lett. to be published

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Detection of Macroscopic Entanglement by Correlation of Local Observables

    • Author(s)
      A.Shimizu, T.Morimae
    • Journal Title

      Phys.Rev.Lett. (to be published)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Book] EPRパラドックスからベルの不等式へ2005

    • Author(s)
      清水明
    • Publisher
      日本評論社
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Book] From the EPR paradox to Bell's inequality, Einstein and Physics in the 21st Century2005

    • Author(s)
      A.Shimizu
    • Publisher
      Nihon-hyouron-sya, Tokyo, Japan
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Book] アインシュタインと21世紀の物理学2005

    • Author(s)
      清水明他(日本物理学会編)
    • Total Pages
      260
    • Publisher
      日本評論社
    • Related Report
      2004 Annual Research Report
  • [Book] 新版 量子論の基礎〜その本質のやさしい理解のために2004

    • Author(s)
      清水明
    • Total Pages
      264
    • Publisher
      サイエンス社
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Annual Research Report 2004 Final Research Report Summary
  • [Book] Fundamentals of Quantum Theory --- New Edition2004

    • Author(s)
      A.Shimizu
    • Total Pages
      264
    • Publisher
      Saiensu-sya, Tokyo, Japan
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Book] 量子論の基礎〜その本質のやさしい理解のために2003

    • Author(s)
      清水明
    • Total Pages
      176
    • Publisher
      サイエンス社
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Book] Saiensu-sya, Tokyo, Japan2003

    • Author(s)
      A.Shimizu
    • Total Pages
      176
    • Publisher
      Fundamentals of Quantum Theory
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Publications] K.Koshino, A.Shimizu: "Quantum Zeno Effect for Exponentially Decaying Systems"Phys.Rev.Lett.. 92. 030401-1-030401-4 (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] A.Ukena, A.Shimizu: "Appearance and Stability of Anomalously-Fluctuating States in Shor's Factoring Algorithm"Phys.Rev.A. 69. 022301-1-022301-15 (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] A.Shimizu, T.Miyadera, A.Ukena: "Anomalous Quantum states in finite macroscopic systems"International Journal of Quantum Information. 1. 561-568 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] K.Koshino, A.Shimizu: "Quantum Zero and anti-Zero effects by indirect measurement with finite errors"Phys.Rev.A. 67. 042101-1-042101-4 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] A.Shimizu, T.Miyadera, A.Ukena: "Stability of quantum states of finite macroscopic systems"Fundamental Aspects of Quantum Physics (Editet by L.Accardi and S.Tasaki, World Scientific). 68-79 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] K.Koshino, A.Shimizu: "Decary of an excited atom under imperfect photon counting measurement"J.Phys.Soc.Jpn.. 72. 77-80 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 清水 明: "量子論の基礎〜その本質のやさしい理解のために"サイエンス社. 192 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] A.Shimizu, T.Miyadera: "Stability of quantum states of finite macroscopic systems against classical noises, perturbations from environments, and local measurements"Phys.Rev.Lett.. 89・27. 270403-270407 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 浮穴学尚, 清水明: "Shorのアルゴリズムに現れる異常な量子状態とその安定性"第6回量子情報技術研究会資料. 211-214 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] A.Shimizu, T.Miyadera, A.Ukena: "Decoherence of anomalously-fluctuating states of finite macroscopic systems"Proc.7th Int.Symp.on Foundations of Quantum Mechanics in the Light of New Technology. 279-282 (2002)

    • Related Report
      2002 Annual Research Report

URL: 

Published: 2002-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi