An integral aspect of quantum supremacy is the implementation of quantum queries which enable quantum circuits to process quantum data. Quantum random access memory (QRAM) is a promising architecture for realizing these queries. However, implementing QRAM on contemporary quantum computers presents significant challenges due to the substantial noise it introduces. In this paper, we propose a technique that identifies gates with small rotation angles and removes them to simplify QRAM circuits, addressing the challenge of quantum noise on NISQ devices. Among various QRAM architectures, approximate QRAMs exhibit unique characteristics that make them particularly suitable for quantum neural networks (QNNs). Approximate QRAMs leverage trainable QNNs to provide approximate data for a given address that closely matches the exact data. Since QNNs are inherently resilient to errors, the approximate nature of these QRAMs enables them to achieve high accuracy. Additionally, the approximate nature of QRAMs creates opportunities for reducing the number of gates and overall circuit depth. To mitigate potential accuracy loss, we retrain the pruned QRAM to maintain the performance of the original QRAM. Our evaluation on a real quantum computer demonstrates that pruning enhances the robustness of approximate QRAMs, allowing them to function effectively on NISQ devices.
An integral aspect of quantum supremacy is the implementation of quantum queries which enable quantum circuits to process quantum data. Quantum random access memory (QRAM) is a promising architecture for realizing these queries. However, implementing QRAM on contemporary quantum computers presents significant challenges due to the substantial noise it introduces. In this paper, we propose a technique that identifies gates with small rotation angles and removes them to simplify QRAM circuits, addressing the challenge of quantum noise on NISQ devices. Among various QRAM architectures, approximate QRAMs exhibit unique characteristics that make them particularly suitable for quantum neural networks (QNNs). Approximate QRAMs leverage trainable QNNs to provide approximate data for a given address that closely matches the exact data. Since QNNs are inherently resilient to errors, the approximate nature of these QRAMs enables them to achieve high accuracy. Additionally, the approximate nature of QRAMs creates opportunities for reducing the number of gates and overall circuit depth. To mitigate potential accuracy loss, we retrain the pruned QRAM to maintain the performance of the original QRAM. Our evaluation on a real quantum computer demonstrates that pruning enhances the robustness of approximate QRAMs, allowing them to function effectively on NISQ devices.
Quantum Random Access Memory (QRAM) plays a pivotal role in accelerating quantum algorithms, especially in quantum machine learning. However, its implementation on noisy intermediate-scale quantum (NISQ) computers faces major challenges due to high qubit requirements and large circuit depth. These factors amplify quantum noise, limiting QRAM performance and scalability. In this work, we introduce a gate-pruning strategy that mitigates noise while preserving QRAM functionality. Our approach reduces circuit depth by eliminating small-angle rotation gates which are particularly noise-sensitive on NISQ hardware. This pruning significantly improves QRAM resilience without compromising data-loading efficiency or superposition-based querying. We further show that the pruned QRAM supports a variational quantum classifier capable of parallel training with logarithmic qubit scaling. Experiments on benchmark datasets confirm that our approach enhances noise resilience and classification accuracy, underscoring its potential for practical quantum machine learning in the NISQ era.
Quantum Neural Networks (QNNs) based on parameterized quantum circuits (PQCs) are gaining significant research attention due to their potential to achieve quantum advantages on Near-Term Noisy Intermediate-Scale Quantum (NISQ) computers. However, executing QNNs on NISQ devices is challenging due to quantum noise. To address this, we propose a noise-resilient QNN (NR-QNN) that leverages the unique characteristics of PQCs to perform noise-aware optimizations during the inference stage of QNNs. Specifically, NR-QNN employs two optimization techniques to mitigate the impact of noise on QNNs: quantum pruning and sensitivity-aware qubit mapping. The first technique is quantum pruning which identifies gates with small angle of rotations and removes them to simplify circuit of QNNs. The second optimization technique is sensitivity-aware qubit mapping which maps more important logical qubits to more reliable physical qubits. This technique is based on the observation that there can be variation in the sensitivity of an output to input qubits in a QNN. NR-QNN exploits this variability and guides qubit allocation to use reliable physical qubits for sensitive logical qubits. Our evaluation on a real quantum computer demonstrates that NR-QNN enhances the robustness of QNNs, enabling them to operate effectively on NISQ devices.
Quantum Random Access Memory (QRAM) represents a crucial component in the realization of practical quantum computers, enabling fast and probabilistic data access for quantum algorithms. However, accurately simulating QRAM's operation presents a formidable challenge due to the inherent randomness and quantum mechanical nature of the system. This work investigates and proposes novel simulation techniques and optimization algorithms aimed at mitigating this computational complexity. We explore various approaches, including stochastic simulation methods, reduced-order modeling, and tailored optimization strategies, focusing on minimizing the number of quantum operations required for accurate QRAM simulation. The results demonstrate significant reductions in computational cost while maintaining a reasonable level of fidelity, paving the way for more efficient design and analysis of QRAM architectures. The core claim of this research is that the development of QRAM is fundamentally limited by the complexity of its simulation, and this work offers a direct path toward overcoming this bottleneck.
Quantum random access memory (QRAM)—memory which stores classical data but allows queries to be performed in superposition—is required for the implementation of numerous quantum algorithms. While naive implementations of QRAM are highly susceptible to decoherence and hence not scalable, it has been argued that the bucket-brigade QRAM architecture [Giovannetti et al., Phys. Rev. Lett. 100, 160501 (2008)] is highly resilient to noise, with the infidelity of a query scaling only logarithmically with the memory size. In prior analyses, however, this favorable scaling followed directly from the use of contrived noise models, thus leaving open the question of whether experimental implementations would actually enjoy the purported scaling advantage. In this work, we study the effects of decoherence on QRAM in full generality. Our main result is a proof that this favorable infidelity scaling holds for arbitrary error channels (including, e.g., depolarizing noise and coherent errors). Our proof identifies the origin of this noise resilience as the limited entanglement among the memory’s components, and it also reveals that significant architectural simplifications can be made while preserving the noise resilience. We verify these results numerically using a novel classical algorithm for the efficient simulation of noisy QRAM circuits. Our findings indicate that QRAM can be implemented with existing hardware in realistically noisy devices, and that high-fidelity queries are possible without quantum error correction. Furthermore, we also prove that the benefits of the bucket-brigade architecture persist when quantum error correction is used, in which case the scheme offers improved hardware efficiency and resilience to logical errors.
Quantum random access memory (QRAM)-memory which stores classical data but allows queries to be performed in superposition-is required for the implementation of numerous quantum algorithms.While naive implementations of QRAM are highly susceptible to decoherence and hence not scalable, it has been argued that the bucket-brigade QRAM architecture [Giovannetti et al., Phys. Rev. Lett. 100, 160501 (2008)] is highly resilient to noise, with the infidelity of a query scaling only logarithmically with the memory size.In prior analyses, however, this favorable scaling followed directly from the use of contrived noise models, thus leaving open the question of whether experimental implementations would actually enjoy the purported scaling advantage.In this work, we study the effects of decoherence on QRAM in full generality.Our main result is a proof that this favorable infidelity scaling holds for arbitrary error channels (including, e.g., depolarizing noise and coherent errors).Our proof identifies the origin of this noise resilience as the limited entanglement among the memory's components, and it also reveals that significant architectural simplifications can be made while preserving the noise resilience.We verify these results numerically using a novel classical algorithm for the efficient simulation of noisy QRAM circuits.Our findings indicate that QRAM can be implemented with existing hardware in realistically noisy devices, and that high-fidelity queries are possible without quantum error correction.Furthermore, we also prove that the benefits of the bucket-brigade architecture persist when quantum error correction is used, in which case the scheme offers improved hardware efficiency and resilience to logical errors.
The burgeoning field of machine learning (ML) is increasingly reliant on massive datasets for training complex models, particularly deep neural networks. However, the retrieval of data from conventional memory systems represents a significant bottleneck, limiting the scalability and efficiency of ML algorithms. This research proposes a Quantum Random Access Memory (QRAM) architecture designed to overcome this limitation by leveraging quantum mechanical principles. The core concept involves encoding data into qubits and utilizing quantum random access to achieve near-instantaneous data retrieval. This paper details a novel QRAM architecture, focusing on qubit arrangement, control mechanisms, and strategies for minimizing decoherence – a primary challenge in quantum computing. The theoretical framework explores the potential acceleration achievable through QRAM in deep neural network training, with the primary goal of dramatically reducing training times. We present a detailed mathematical model outlining the data encoding process, quantum access protocols, and the expected performance gains. The architecture incorporates error mitigation techniques and discusses the scalability of the design for increasingly complex datasets. The research highlights the transformative potential of QRAM in accelerating ML, addressing a fundamental constraint within the current landscape of computational learning.