Quantum Random Access Stored-Program Machines

Understand

Random access machines (RAMs) and random access stored-program machines (RASPs) are models of computing that are closer to the architecture of real-world computers than Turing machines (TMs).

• They are also convenient in complexity analysis of algorithms.
• The relationships between RAMs, RASPs and TMs are well-studied.
• However, clear relationships between their quantum counterparts are still missing in the literature.