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

2003 Fiscal Year Final Research Report Summary

Analytic study of quantum coherence

Research Project

Project/Area Number 13640193
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Basic analysis
Research InstitutionTokyo University of Science

Principal Investigator

OHYA Masanori  Tokyo University of Science, Department of Information Sciences, Professor, 理工学部・情報科学科, 教授 (90112896)

Co-Investigator(Kenkyū-buntansha) MIYADERA Takayuki  Tokyo University of Science, Department of Information Sciences, Research Associate, 理工学部, 助手 (50339123)
WATANABE Noboru  Tokyo University of Science, Department of Information Sciences, Associate Professor, 理工学部, 助教授 (70191781)
AKASHI Shigeo  Tokyo University of Science, Department of Information Sciences, Professor, 理工学部, 教授 (30202518)
SATO Keiko  Tokyo University of Science, Department of Information Sciences, Research Associate, 理工学部, 助手 (30366439)
Project Period (FY) 2001 – 2003
Keywordsquantum probability / quantum entropy / quantum entanglement / quantum information / quantum teleportation / quantum comminication / quantum computation / quantum chaos
Research Abstract

Polynomial time solution of NP-complete problems by a quantum computer and chaos
We found a novel algorithm to solve the NP-complete problem in polynomial time by combining quantum algorithm and chaos amplifier.This algorithm is one searched for 30 years, hence the work will be one of the most stimulating results concerning complexity theory.Although a problem how to realize the algorithm in real physical systems has not been solved yet completely, a method using stochastic limit proposed by Accardi and Ohya seems to be promising.This new method can be naturally interpreted in, a framework of "Adaptive Dynamics" which enables us to describe the various chaotic pheneomena in nature.
On quantum telepoitation and quantum communication
In quantum information business, One of the important subjects is to study what we can do only by local operations and classical communications(LOCC).Its representative example is a so-called quantum teleportation which was invented by Bennett et al...Quantum communication processes, including the quantum teleportation, can be described by a mathematical object, a channel.Therefore, to estimate the reliability of quantum communication processes, it is necessary to discuss the quantum mutual entropy and channel capacity for the gener2al quantum channels.One of the important results on this subject was to derive a rather general inequality for quantum mutual entropy.

  • Research Products

    (30 results)

All Other

All Publications (30 results)

  • [Publications] M.Ohya, I.V.Volovich: "New quantum algorithm for studying NP-complete problems"Reports on Mathematical Physics. 52=1. 25-33 (2003)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] M.Ohya, I.V.Volovich: "Quantum computing and chaotic amplifier"Journal of Optics B. 5=6. 639-642 (2003)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] L.Accardi, M.Ohya: "A Stochastic Limit Approach to the SAT Problem"Proc.Of VLSI. (2003)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] M.Ohya, I.V.Volovich: "On Quantum Entroopy and Its Bound"Infinite Dimensional Analysis and Quantum Probability. 6=2. 301-310 (2003)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] A.Kossakowski, M.Ohya, Y.Toagawa: "How can we observe and describe chaos?"Open Systems and information Dynamics. 10(3). 221-233 (2003)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 池正人, 佐藤圭子, 谷田貝甲児, 大矢雅則: "相互エントロピーを用いたアライメントの改良"情報知識学会誌. 13=3. 49-57 (2003)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] N.Watanabe: "Foundation of Quantum Capacity"Prpc.Of VLSI. 197-202 (2003)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] N.Watanabe: "On mutual entropy based on KOW quantum dynamical entropy"Proc.Of QIT. 8. (2003)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 渡邉 昇: "量子力学的エントロピーを基にした平均相互エントロピーの定式"数理解析研所講究録. 1340. 134-143 (2003)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] H.Fujisaki, A.Tanaka, T.Miyadera: "Dynamical aspects of quantum entatnglement for coupled mapping systems"Journal of Physical Society in Japan. 72C. 111-114 (2003)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] H.Fujisaki, T.Miyadera, A.Tanaka: "Dynamical aspects of quantum entanglement for weakly coupled kicked tops"Physical Review E. 67. 66201 (2003)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] T.Miyadera: "On energy-momentum spectrum of Stationary states with nonvanishing current on 1-d lattice systems"interdesciplinary Information Sciences. 10=1. 23-29 (2004)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] A.Shimizu, T.Miyadera, A.Ukena: "Anomalous quantum states in finite macroscopic systems"International Journal of Quantum Information. 1=4. 561-568 (2003)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] S.Akashi: "A version of Hilbert's 13th problem for analytic functions"The Bulletin of the London Mathematical Society. 35. 8-14 (2003)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] S.Akashi, S.Iriyama: "Estimation of complexity for the Ohya-Masuda-Volovich SAT algorithm"Open Systems and Information Dynamics. (2004)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] M.Ohya, I.V.Volovich: "New quantum algorithm for studying NP-complete problems"Reports on Mathematical Physics. vol.52-1. 25-33 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] M.Ohya, I.V.Volovich: "Quantum computing and chaotic amplifier"Journal of Optics B. vol.5-6. 639-642 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] L.Accardi, M.Ohya: "A stochastic limit approach to the SAT problem"Proc. Of VLSI. (2003)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] M.Ohya, I.V.Volovich: "On Quantum Entropy and its Bound"Infinite Dimensional Analysis and Quantum Probability. vol.6-2. 301-310 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] A.Kossakowski, M.Ohya, Y.Togawa: "How can we observe and describe chaos?"Open System and Information Dynamics. vol.10-3. 221-233 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] K.Sato, M.Ohya: "Improvement of sequence alignment based on mutual entropy"JSIK Journal. vol.13-3. 49-57 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] N.Watanabe: "Foundation of quantum capacity"Proc. Of VLSI. 197-202 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] N.Watanabe: "On mean mutual entropy based on KOW quantum dynamical entropy"Proceedings of QIT. vol.8. (2003)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] N.Watanabe: "A construction of mean mutual entropy based on quantum dynamcial entropy"Proceedings of RIMS. vol.1340. 134-143 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] H.Fujisaki, A.Tanaka, T.Miyadera: "Dynamical aspects of quantum entanglement for coupled mapping"Journal of Physical Society in Japan. vol.72suupl. 111-114 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] H.Fujisaki, T.Miyadera, A.Tanaka: "Dynamical aspects of quantum entanglement for weakly coupled kicked tops"Physical Review E. vol.67. 66201 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T.Miyadera: "On energy-momentum spectrum of Stationary states with nonvanishing current on 1-d lattice systems"Interdisciplinary Information Sciences. vol.10-1. 23-29 (2004)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] A.Shimizu, T.Miyadera, A.Ukena: "Anomalous quantum states in finite macroscopic systems"International Jourhal of Quantum Information. vol.1-4. 56-61 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S.Akashi: "A version of Hilbert's 13th problem for analytic functions"The Bulletin of the London Mathematical Society. vol.35. 8-14 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S.Akashi, S.Iriyama: "Estimation of complexity for the Ohya-Masuda-Volovich SAT algorithm"Open Systems and Information Dynamics. (2004)

    • Description
      「研究成果報告書概要(欧文)」より

URL: 

Published: 2005-04-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi