Physical implementation of QRAM

Determine whether a practical, scalable physical implementation of Quantum Random Access Memory (QRAM) can be realized to support the query-access assumptions used throughout the Almost-Exact Quantum Interior Point Method framework for linear optimization, and thereby ascertain the feasibility of achieving the claimed quantum speedups in practice.

Background

The algorithms reviewed and proposed in the paper rely on storing input data (A, b, c) in Quantum Random Access Memory (QRAM) and express quantum complexity in terms of QRAM queries. This dependency is central to enabling efficient block encodings, state preparation, and quantum linear system solving steps.

In the concluding section, the authors explicitly acknowledge that the physical realization of QRAM remains unresolved, raising a practical barrier to deploying the Almost-Exact QIPM framework. While they suggest potential QRAM-free approaches (e.g., circuit-based constructions or QSVT variants) and emphasize the need for resource estimation studies, the core open question concerns the existence and viability of a physical QRAM implementation that meets the performance requirements of their framework.