A Foundation of Programming a Multi-Tape Quantum Turing machine

Tomoyuki Yamakami · arXiv (Cornell University) · 1999

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

Read the paper · More papers on PaperTik