Practical Architecture of Quantum Random Access Memory (AREA exam)
Quantum Random Access Memory (QRAM) is a crucial architectural component for querying classical or quantum data in superposition, enabling algorithms with wide-ranging applications in quantum arithmetic, quantum chemistry, machine learning, and quantum cryptography. In this talk, I will introduce our progress on architectural improvements of QRAM, targeting query latency, memory capacity, and fault tolerance. In particular, I will introduce two newly proposed QRAM architectures: Virtual QRAM, which provides a trade-off between limited qubit number and query depth, and Fat-Tree QRAM, which pipelines multiple quantum queries simultaneously while maintaining desirable scalings in query speed and fidelity. Collectively, these works shrink the gap between the QRAM circuit and quantum hardware, providing insights into the software and hardware needed to implement practical QRAM.