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

A mathematical and informatics research of combinatorial optimization algorithms in the quantum computing and the quantum entanglement

Research Project

Project/Area Number 21500024
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Fundamental theory of informatics
Research InstitutionOkayama University of Science

Principal Investigator

SAWAE Ryuichi  岡山理科大学, 理学部, 教授 (20226062)

Co-Investigator(Kenkyū-buntansha) MORI Yoshiyuki  岡山理科大学, 理学部, 講師 (00388919)
USAMI Hiroyuki  岐阜大学, 工学部, 教授 (90192509)
KAJIMOTO Hiroshi  長崎大学, 教育学部, 教授 (50194741)
TAKENAKA Shigeo  岡山理科大学, 理学部, 教授 (80022680)
Co-Investigator(Renkei-kenkyūsha) KAWAMURA Minaru  岡山理科大学, 工学部, 教授 (10236961)
NAGAMACHI Shigeaki  徳島大学, 工学部, 名誉教授 (00030784)
OHMIYA Mayumi  同志社大学, 生命医科学部, 教授 (50035698)
TAKARABE Kenichi  岡山理科大学, 理学部, 教授 (50122388)
HAMAYA Yoshihiro  岡山理科大学, 総合情報学部, 教授 (40228549)
SAKATA Toshio  九州大学, 芸術工学研究科, 教授 (20117352)
ITO Toshiaki  同志社大学, 生命医科学部, 教授 (60201927)
OJIMA Izumi  京都大学, 数理解析研究所, 准教授 (60150322)
Project Period (FY) 2009 – 2012
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2012: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2011: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2010: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2009: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywords量子計算理論 / 初期化アルゴリズム / 量子エンタングルメント / 位相的エンタン グルメント / グローバーアルゴリズム / Deutsch-Jozsa アルゴリズム / 量子計算 / 位相的エンタングルメント / Deutsch-Jozsaアルゴリズム / Tofforiゲート / 多キュビット制御
Research Abstract

About the optimization of the initialization algorithm, our research on optimization of 8 qbits was done, and then the optimization about 9 qbits was studied, and the result of research was obtained.As an actual proof experiment, research was advanced for the purpose of the computational efficiency optimization on the entanglement in a bulk type quantum computer. the Glover algorithm and the Deutsch-Jozsa algorithm were planed to execute on a bulk type quantum computer. Research on the classification of a quantum entanglement and topological was done.

Report

(5 results)
  • 2012 Annual Research Report   Final Research Report ( PDF )
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • 2009 Annual Research Report
  • Research Products

    (23 results)

All 2013 2012 2011 2010 2009

All Journal Article (7 results) (of which Peer Reviewed: 6 results) Presentation (16 results)

  • [Journal Article] Further analysis of some symmetric and antisymmetric composite pulses for tackling pulse strength errors2013

    • Author(s)
      Sami Husain,Minaru Kawamura,Jonathan A. Jones
    • Journal Title

      Journal of Magnetic Resonance

      Volume: 230 Pages: 145-154

    • Related Report
      2012 Annual Research Report 2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] ap-1=1(mod p2) の新しい計算と解2012

    • Author(s)
      石井 大輔,森 義之,澤江 隆 一
    • Journal Title

      岡山理科大学紀要. A

      Volume: 48 Pages: 5-9

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] a^{p-1>}≡1(mod p^2) の新しい計算と解2012

    • Author(s)
      澤江隆一
    • Journal Title

      岡山理科大学紀要. A

      Volume: 48 Pages: 5-9

    • Related Report
      2012 Annual Research Report
  • [Journal Article] Benjamin Rowland ,Jonathan A. Jones ,Preparing pseudopurestates with controlled-transfer gates2010

    • Author(s)
      Minaru Kawamura
    • Journal Title

      Physical Review A

      Volume: 82

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Preparing pseudopure states with controlled-transfer gates2010

    • Author(s)
      Minaru Kawamura, et. al.
    • Journal Title

      Physical Review A

      Volume: 82

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Applications of Riccati-type inequalities to asymptotic theory of elliptic problems2009

    • Author(s)
      Hiroyuki Usami
    • Journal Title

      Proceedings of the Royal Society of Edinburgh: Section A Mathematics

      Volume: 139 Pages: 1071-1089

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Applications of Riccati-type inequalities to asymptotic theory of elliptic problems2009

    • Author(s)
      Hiroyuki Usami
    • Journal Title

      Proceedings of the Royal Society of Edinburgh : Section A Mathematics Vol.139

      Pages: 1071-1089

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Presentation] 受容可能な円分数について2013

    • Author(s)
      澤江隆一
    • Organizer
      日本数学会 中国・四国支部例会
    • Place of Presentation
      高知大学
    • Related Report
      2012 Annual Research Report
  • [Presentation] 奇数の完全数の最大素因子について2013

    • Author(s)
      澤江隆一
    • Organizer
      日本応用数理学会2013年研究部会連合発表会
    • Place of Presentation
      東洋大学
    • Related Report
      2012 Annual Research Report
  • [Presentation] a^{p-1} \equiv 1 (mod p^2) の計算の高速化2013

    • Author(s)
      澤江隆一
    • Organizer
      日本数学会年会
    • Place of Presentation
      京都大学
    • Related Report
      2012 Annual Research Report
  • [Presentation] 奇数の完全数の最大素因子の計算について2013

    • Author(s)
      澤江隆一
    • Organizer
      日本数学会年会
    • Place of Presentation
      京都大学
    • Related Report
      2012 Annual Research Report
  • [Presentation] Random walk approach to a prime factor of every odd perfect number which exceeds 9102012

    • Author(s)
      Ryuichi Sawae,Yoshiyuki Mori,Miho Aoki,Ishii Daisuke
    • Organizer
      COMPSTAT 2012
    • Place of Presentation
      Amathus Beach Hotel, Limassol,Cyprus.
    • Year and Date
      2012-08-20
    • Related Report
      2012 Final Research Report
  • [Presentation] Random walk approach to a prime factor of every odd perfect number which exceeds 10^92012

    • Author(s)
      Ryuichi Sawae
    • Organizer
      COMPSTAT 2012
    • Place of Presentation
      Limassol, Cyprus
    • Related Report
      2012 Annual Research Report
  • [Presentation] 奇数の完全数の存在ついての素因数条件について2012

    • Author(s)
      澤江隆一
    • Organizer
      第1回岐阜数理科学研究会
    • Place of Presentation
      岐阜大学
    • Related Report
      2012 Annual Research Report
  • [Presentation] Observation of single spin by transferring the coherence to a high energy macroscopic pure state2012

    • Author(s)
      Minaru Kawamura
    • Organizer
      11th Intl. Conference on Quantum Communication, Measurement and Computing
    • Place of Presentation
      Vienna, Austria
    • Related Report
      2012 Annual Research Report
  • [Presentation] A Catastrophic Model of Customer Brand Choice2011

    • Author(s)
      Ryuichi Sawae, et al
    • Organizer
      the 58th World Statistics Congress (ISI2011)
    • Place of Presentation
      Dublin, Ireland
    • Year and Date
      2011-08-21
    • Related Report
      2011 Annual Research Report
  • [Presentation] eparability of highly mixed states in NMR experiments revis-ited and an effcient preparation method for creating large scale pseudo-pure states2010

    • Author(s)
      Minaru Kawamura,S
    • Organizer
      Quantum Africa 2010:Recent Progress in the Theoretical & Experimental Foundations of Quantum Technology
    • Place of Presentation
      Durban,South Africa.
    • Year and Date
      2010-09-21
    • Related Report
      2012 Final Research Report
  • [Presentation] Separability of highly mixed states in NMR experiments revisited and an efficient preparation method for creating large scale pseudo-pure states2010

    • Author(s)
      Minaru Kawamura
    • Organizer
      Quantum Africa 2010 : Recent Progress in the The oretical & Experimental Foundations of Quantum Technology
    • Place of Presentation
      Durban, South Africa
    • Year and Date
      2010-09-21
    • Related Report
      2010 Annual Research Report
  • [Presentation] Quantum computations in the bulk ensemble NMR quantum comput er2010

    • Author(s)
      Ryuichi Sawae
    • Organizer
      International Congress of Mathematic ians ICM 2010
    • Place of Presentation
      Hyderabad, India.
    • Year and Date
      2010-08-21
    • Related Report
      2012 Final Research Report
  • [Presentation] Quantum computations in the bulk ensemble NMR quantum computer2010

    • Author(s)
      Ryuichi Sawae
    • Organizer
      International Congress of Mathematicians ICM 2010
    • Place of Presentation
      Hyderabad, India
    • Year and Date
      2010-08-21
    • Related Report
      2010 Annual Research Report
  • [Presentation] On several fifth virial coefficients for the hard core potential2010

    • Author(s)
      Hiroshi Kajimoto
    • Organizer
      International Congress of Mathematicians ICM 2010
    • Place of Presentation
      Hyderabad, India
    • Year and Date
      2010-08-21
    • Related Report
      2010 Annual Research Report
  • [Presentation] Asymptotic forms of slowly decaying solutions of quasilinear ordinary differential equations withcritical exponents2009

    • Author(s)
      Hiroyuki Usami
    • Organizer
      EQUADIFF 12
    • Place of Presentation
      Brno Czech Republic.
    • Year and Date
      2009-07-20
    • Related Report
      2012 Final Research Report
  • [Presentation] Asymptotic forms of slowly decaying solutions of quasilinear ordinary differential equations with critical exponents2009

    • Author(s)
      Hiroyuki Usami
    • Organizer
      EQUADIFF 12
    • Place of Presentation
      Brno, Czech Republic
    • Year and Date
      2009-07-20
    • Related Report
      2009 Annual Research Report

URL: 

Published: 2009-04-01   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi