Practicality of Quantum Random Access Memory
Date: Thursday, April 1, 2021
Time: 12:00 – 1:00 p.m. ET
Join: Zoom Meeting https://bnl.zoomgov.com/j/1609999793?pwd=VWdlYlhIVGJUQTRTY0M3WFN3dzFzdz09
ABSTRACT:
Many quantum algorithms are plagued by the so-called input bottleneck problem. Even though quantum computers can be great at processing data, it can be difficult to load data into a quantum computer in the first place. In order to quickly load large datasets into quantum states, a highly specialized device called a Quantum Random Access Memory (QRAM) is required. Building a QRAM, however, is expected to be extremely challenging. QRAM thus represents a major gap between the worlds of quantum software and hardware. In this talk I will describe our recent progress towards bridging this gap. Specifically, I will show that QRAM possesses a remarkable resilience to decoherence, such that a large, reliable QRAM can be constructed from realistically noisy devices. These surprising results indicate that, in some respects, constructing a QRAM is far easier than was previously thought.