Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Learn about a groundbreaking fault-tolerant quantum random access memory (QRAM) implementation protocol in this 59-minute conference talk from the Simons Institute's Quantum Algorithms, Complexity, and Fault Tolerance Reunion. Discover how researchers have developed the first rigorous demonstration that a specialized, noisy QRAM device can be useful for implementing fault-tolerant quantum algorithms, requiring only polynomial quantum resources while accessing classical memories of exponential size. Explore the innovative distillation-teleportation approach that queries noisy QRAM devices to prepare resource states, which are then encoded, distilled, and fault-tolerantly teleported into quantum computations. Understand the trade-offs involved, including how the protocol achieves exponential reduction in fault-tolerant quantum resources at the expense of exponential classical computational complexity. Examine the new gate-efficient streaming version of quantum purity amplification developed to support this protocol, which matches optimal sample complexity across a wide parameter range. Gain insights into the fundamental limitations and possibilities for realizing truly polynomial-cost fault-tolerant QRAM systems, presented by leading researchers from HUN-REN Alfréd Rényi Institute of Mathematics and AWS Center for Quantum Computing.
