Resource-efficient simulation of noisy quantum circuits and application to network-enabled QRAM optimization

Abstract

Giovannetti, Lloyd, and Maccone [Phys. Rev. Lett. 100, 160501] proposed a quantum random access memory (QRAM) architecture to retrieve arbitrary superpositions of $N$ (quantum) memory cells via $O(\log (N))$ quantum switches and $O(\log (N))$ address qubits. Towards physical QRAM implementations, Chen et al. [PRX Quantum 2, 030319] recently showed that QRAM maps natively onto optically connected quantum networks with $O(\log (N))$ overhead and built-in error detection. However, modeling QRAM on large networks has been stymied by exponentially rising classical compute requirements. Here, we address this bottleneck by: (i) introducing a resource-efficient method for simulating large-scale noisy entanglement, allowing us to evaluate hundreds and even thousands of qubits under various noise channels; and (ii) analyzing Chen et al.'s network-based QRAM as an application at the scale of quantum data centers or near-term quantum internet; and (iii) introducing a modified network-based QRAM architecture to improve quantum fidelity and access rate. We conclude that network-based QRAM could be built with existing or near-term technologies leveraging photonic integrated circuits and atomic or atom-like quantum memories.

Keywords: Quantum RAM, Distributed Quantum Computation, Photonic Quantum Networks; Revised version with new section discussing the validity of the results

References in corpus (11)

• Quantum algorithm for solving linear systems of equations
• Quantum random access memory
• Silicon-Vacancy Spin Qubit in Diamond: A Quantum Memory Exceeding 10 ms with Single-Shot State Readout
• Architectures for a quantum random access memory
• NetSquid, a NETwork Simulator for QUantum Information using Discrete events
• A Reconfigurable Quantum Local Area Network Over Deployed Fiber
• Resilience of quantum random access memory to generic noise
• Improved analytical bounds on delivery times of long-distance entanglement
• Scalable and High-Fidelity Quantum Random Access Memory in Spin-Photon Networks
• Fast high-fidelity entangling gates for spin qubits in Si double quantum dots
• Multidimensional cluster states using a single spin-photon interface coupled strongly to an intrinsic nuclear register

Cited by in corpus (3)

• A quantum random access memory (QRAM) using a polynomial encoding of binary strings
• Refined Criteria for QRAM Error Suppression via Efficient Large-Scale QRAM Simulator
• Linear-optical protocols for mitigating and suppressing noise in bosonic systems