Opening book details…
Can I read Tower: data structures in Quantum superposition on EtoBox?
Tower: data structures in Quantum superposition by Charles Yuan; Michael Carbin is a Computer Science article available to read on EtoBox.
What is Tower: data structures in Quantum superposition about?
Emerging quantum algorithms for problems such as element distinctness, subset sum, and closest pair demonstrate computational advantages by relying on abstract data structures. Practically realizing such an algorithm as a program for a quantum computer requires an efficient implementation of the data structure whose operations correspond to unitary operators that manipulate quantum superpositions of data. To correctly operate in superposition, an implementation must satisfy three properties --- reversibility, history independence, and bounded-time execution. Standard implementations, such as the representation of an abstract set as a hash table, fail these properties, calling for tools to develop specialized implementations. In this work, we present Core Tower, the first language for quantum programming with random-access memory. Core Tower enables the developer to implement data structures as pointer-based, linked data. It features a reversible semantics enabling every valid program to be translated to a unitary quantum circuit. We present Boson, the first memory allocator that supports reversible, history-independent, and constant-time dynamic memory allocation in quantum superpo
Who reads Tower: data structures in Quantum superposition?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Charles Yuan; Michael Carbin
- Publisher
- ACM
- Published
- 2022
- Language
- EN
- Field
- Computer Science (Physical Sciences)