Can I borrow your quantum memory?

Memory initialization is generally a process that must be performed before classical/quantum computation. With quantum computers, however, this process is not easy as regards physical implementation. This study shows how to exactly compute certain complicated functions with a quantum memory whose initial state is unknown. The key technique is to cancel the dependency of the output quantum state on the unknown initial state of the quantum memory without any knowledge of the initial state. Furthermore, the initial state is restored after the computation. This effectively makes it possible to share the quantum memory among multiple quantum computational tasks, and thus leads to higher parallelism and broader applicability.

Please click the icon to open the full-size PDF file.