Faulty towers: recovering a functioning quantum random access memory in the presence of defective routers

D. K. Weiss, Shifan Xu, Shruti Puri +2

Proposals for quantum random access memory (QRAM) generally have a binary-tree structure, and thus require hardware that is exponential in the depth of the QRAM. For solid-state ba…