Efficient Classical Simulation of the Quantum Random Access Memory

• URL: http://arxiv.org/abs/2503.13832v1
• Date: Tue, 18 Mar 2025 02:14:17 GMT
• Title: Efficient Classical Simulation of the Quantum Random Access Memory
• Authors: Yun-Jie Wang, Tai-Ping Sun, Xi-Ning Zhuang, Xiao-Fan Xu, Huan-Yu Liu, Cheng Xue, Yu-Chun Wu, Zhao-Yun Chen, Guo-Ping Guo,
• Abstract summary: We present an efficient and scalable framework for simulating both noiseless and noisy bucket brigade QRAM circuits.<n>Our framework achieves linear computational scaling in the noiseless case and maintains stable performance under realistic noise conditions.<n>We extend noisy QRAM simulations to 30 layers with $210$ branches, surpassing the scale of previously reported QRAM simulations.
• Score: 3.7112784544167257
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Quantum Random Access Memory (QRAM), despite its fundamental role in quantum information processing, has yet to be experimentally realized. Given this challenge, classical simulations serve as essential tools for gaining deeper insights into the underlying physical mechanisms of quantum systems and for advancing the development of scalable, and reliable quantum devices. However, general-purpose simulation methods become impractical due to exponential memory growth and rising computational costs, leaving an open gap for tailored approaches to simulate QRAM efficiently. Here, we present an efficient and scalable framework for simulating both noiseless and noisy bucket brigade QRAM circuits. Our approach leverages a branch-wise encoding scheme, structuring simulations around query branches rather than full circuits. This encoding enables layer-wise operations and pruning algorithms, significantly improving memory efficiency and simulation speed, particularly in noisy scenarios. As a result, our framework achieves linear computational scaling in the noiseless case and maintains stable performance under realistic noise conditions. On a single workstation, we successfully simulate a 20-layer full-address QRAM in under two hours using less than 1 GB of memory. Additionally, we extend noisy QRAM simulations to 30 layers with $2^{10}$ branches, surpassing the scale of previously reported QRAM simulations. Furthermore, we demonstrate the integration of our simulator with currently existing quantum simulators by incorporating error filtration techniques to explore noise suppression strategies in QRAM architectures. These results critically assess QRAM's feasibility, highlighting both its potential and limitations in noise suppression, while positioning our simulator as a key tool for evaluating future QRAM-based algorithms and error suppression strategies.

Related papers

• Practical Application of the Quantum Carleman Lattice Boltzmann Method in Industrial CFD Simulations [44.99833362998488]
  This work presents a practical numerical assessment of a hybrid quantum-classical approach to CFD based on the Lattice Boltzmann Method (LBM) We evaluate this method on three benchmark cases featuring different boundary conditions, periodic, bounceback, and moving wall. Our results confirm the validity of the approach, achieving median error fidelities on the order of $10-3$ and success probabilities sufficient for practical quantum state sampling.
  arXiv  Detail & Related papers  (2025-04-17T15:41:48Z)
• SparQSim: Simulating Scalable Quantum Algorithms via Sparse Quantum State Representations [3.7112784544167248]
  We present SparQSim, a quantum simulator implemented in C++ inspired by the Feynman-based method. SparQSim operates at the register level by storing only the nonzero components of the quantum state.
  arXiv  Detail & Related papers  (2025-03-19T11:23:26Z)
• Boundaries for quantum advantage with single photons and loop-based time-bin interferometers [40.908112113947475]
  Loop-based boson samplers interfere photons in the time degree of freedom using a sequence of delay lines.<n>We propose a method to exploit this loop-based structure to more efficiently simulate such systems.
  arXiv  Detail & Related papers  (2024-11-25T19:13:20Z)
• Introducing UNIQuE: The Unconventional Noiseless Intermediate Quantum Emulator [0.0]
  We implement the first open-source quantum computing emulator. It includes arithmetic operations, the quantum Fourier transform, and quantum phase estimation. It provides significant savings in both temporal and spatial resources compared to simulation.
  arXiv  Detail & Related papers  (2024-09-11T04:24:51Z)
• Leapfrogging Sycamore: Harnessing 1432 GPUs for 7$\times$ Faster Quantum Random Circuit Sampling [40.83618005962484]
  Random quantum circuit sampling serves as a benchmark to demonstrate quantum computational advantage. Recent progress in classical algorithms has significantly reduced the classical simulation time. Our work provides the first unambiguous experimental evidence to refute textitSycamore's claim of quantum advantage.
  arXiv  Detail & Related papers  (2024-06-27T05:01:47Z)
• TANQ-Sim: Tensorcore Accelerated Noisy Quantum System Simulation via QIR on Perlmutter HPC [16.27167995786167]
  TANQ-Sim is a full-scale density matrix based simulator designed to simulate practical deep circuits with both coherent and non-coherent noise. To address the significant computational cost associated with such simulations, we propose a new density-matrix simulation approach. To optimize performance, we also propose specific gate fusion techniques for density matrix simulation.
  arXiv  Detail & Related papers  (2024-04-19T21:16:29Z)
• QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum Circuits [82.50620782471485]
  QuantumSEA is an in-time sparse exploration for noise-adaptive quantum circuits. It aims to achieve two key objectives: (1) implicit circuits capacity during training and (2) noise robustness. Our method establishes state-of-the-art results with only half the number of quantum gates and 2x time saving of circuit executions.
  arXiv  Detail & Related papers  (2024-01-10T22:33:00Z)
• Systems Architecture for Quantum Random Access Memory [0.6386668251980657]
  Quantum random access memory (QRAM) is a promising architecture for realizing quantum queries. We show how to leverage the intrinsic biased-noise resilience of the proposed QRAM for implementation on either Noisy Intermediate-Scale Quantum (NISQ) or Fault-Tolerant Quantum Computing (FTQC) hardware.
  arXiv  Detail & Related papers  (2023-06-05T20:52:28Z)
• Classical Chaos in Quantum Computers [39.58317527488534]
  Current-day quantum processors, comprising 50-100 qubits, operate outside the range of quantum simulation on classical computers. We demonstrate that the simulation of classical limits can be a potent diagnostic tool potentially mitigating this problem. We find that classical and quantum simulations lead to similar stability metrics in systems with $mathcalO$ transmons.
  arXiv  Detail & Related papers  (2023-04-27T18:00:04Z)
• Quantum algorithms for quantum dynamics: A performance study on the spin-boson model [68.8204255655161]
  Quantum algorithms for quantum dynamics simulations are traditionally based on implementing a Trotter-approximation of the time-evolution operator. variational quantum algorithms have become an indispensable alternative, enabling small-scale simulations on present-day hardware. We show that, despite providing a clear reduction of quantum gate cost, the variational method in its current implementation is unlikely to lead to a quantum advantage.
  arXiv  Detail & Related papers  (2021-08-09T18:00:05Z)
• Error mitigation and quantum-assisted simulation in the error corrected regime [77.34726150561087]
  A standard approach to quantum computing is based on the idea of promoting a classically simulable and fault-tolerant set of operations. We show how the addition of noisy magic resources allows one to boost classical quasiprobability simulations of a quantum circuit.
  arXiv  Detail & Related papers  (2021-03-12T20:58:41Z)
• Resilience of quantum random access memory to generic noise [2.5496329090462626]
  We study the effects of decoherence on Quantum Random Access Memory (QRAM) in full generality. Our proof identifies the origin of this noise resilience as the limited entanglement among the memory's components. We prove that high-fidelity queries are possible without quantum error correction.
  arXiv  Detail & Related papers  (2020-12-09T21:59:48Z)
• Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
  We propose a resource and runtime efficient scheme termed quantum architecture search (QAS) QAS automatically seeks a near-optimal ansatz to balance benefits and side-effects brought by adding more noisy quantum gates. We implement QAS on both the numerical simulator and real quantum hardware, via the IBM cloud, to accomplish data classification and quantum chemistry tasks.
  arXiv  Detail & Related papers  (2020-10-20T12:06:27Z)
• Parallelising the Queries in Bucket Brigade Quantum RAM [69.43216268165402]
  Quantum algorithms often use quantum RAMs (QRAM) for accessing information stored in a database-like manner. We show a systematic method to significantly reduce the effective query time by using Clifford+T gate parallelism. We conclude that, in theory, fault-tolerant bucket brigade quantum RAM queries can be performed approximately with the speed of classical RAM.
  arXiv  Detail & Related papers  (2020-02-21T14:50:03Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.