A Foundation of Programming a Multi-tape Quantum Turing Machine

  • Authors:
  • Tomoyuki Yamakami

  • Affiliations:
  • -

  • Venue:
  • MFCS '99 Proceedings of the 24th International Symposium on Mathematical Foundations of Computer Science
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

The notion of quantum Turing machines is a basis of quantum complexity theory. We discuss a general model of multi-tape, multihead Quantum Turing machines with multi final states that also allow tape heads to stay still.