• Title of article

    Quantum algorithm for SAT problem andquantum mutual entropy

  • Author/Authors

    Ohya، نويسنده , , Masanori، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    17
  • From page
    109
  • To page
    125
  • Abstract
    It is von Neumann who opened the window for todayʹs information epoch. He definedquantum entropy including Shannonʹs information more than 20 years ahead of Shannon, and he explained what computation means mathematically. s paper I discuss two problems studied recently by me and my coworkers. One of them concerns a quantum algorithm in a generalized sense solving the SAT problem (one of NP complete problems) and another concerns quantum mutual entropy properly describing quantum communication processes.
  • Keywords
    quantum mutual entropy , Quantum algorithm
  • Journal title
    Reports on Mathematical Physics
  • Serial Year
    2005
  • Journal title
    Reports on Mathematical Physics
  • Record number

    1585656