TQSim: A Case for Reuse-Focused Tree-Based Quantum Circuit Simulation

• URL: http://arxiv.org/abs/2203.13892v1
• Date: Fri, 25 Mar 2022 20:06:15 GMT
• Title: TQSim: A Case for Reuse-Focused Tree-Based Quantum Circuit Simulation
• Authors: Meng Wang, Rui Huang, Swamit Tannu, Prashant Nair
• Abstract summary: We propose a noisy simulation technique called Tree-Based Quantum Circuit Simulation (TQSim) TQSim exploits the reusability of the intermediate results during the noisy simulation and reduces computation. As compared to a noisy Qulacs-based baseline simulator, TQSim achieves an average speedup of 2.51x across 48 different benchmark circuits.
• Score: 14.047925751565387
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum computers can speed up computationally hard problems. However, to realize their full potential, we must mitigate qubit errors (from noise) by developing noise-aware algorithms, compilers, and architectures. Thus, simulating quantum programs on classical computers with different noise models is a de-facto tool that is used by researchers and practitioners. Unfortunately, noisy quantum simulators iteratively execute the same circuit across multiple trials (shots), thereby incurring high-performance overheads. To address this, we propose a noisy simulation technique called Tree-Based Quantum Circuit Simulation (TQSim). TQSim exploits the reusability of the intermediate results during the noisy simulation and reduces computation. TQSim dynamically partitions a circuit into several subcircuits. It then reuses the intermediate results from these subcircuits during computation. As compared to a noisy Qulacs-based baseline simulator, TQSim achieves an average speedup of 2.51x across 48 different benchmark circuits. Additionally, across benchmarks, TQSim produces results with a normalized fidelity that is within the 0.016 range of the baseline normalized fidelity.

Related papers

• Noisy simulations of Quantum Walk and Quantum Walk search via Quantum Cellular Automata on a semiconducting spin processor emulator [0.0]
  We map NISQ-friendly implementations of the non-interacting QCA to a circuit Quantum Electrodynamics (cQED) hardware.<n>We perform both noiseless and noisy simulations of the QCA one particle sector, namely the Quantum Walk, on N-cycles and NxN torus graphs.
  arXiv  Detail & Related papers  (2025-05-20T09:39:06Z)
• Approximation Methods for Simulation and Equivalence Checking of Noisy Quantum Circuits [3.2559508547981917]
  In the current NISQ era, simulating and verifying noisy quantum circuits is crucial. This paper introduces an approximation algorithm for simulating and assessing the equivalence of noisy quantum circuits.
  arXiv  Detail & Related papers  (2025-03-13T13:19:30Z)
• Circuit Partitioning and Full Circuit Execution: A Comparative Study of GPU-Based Quantum Circuit Simulation [0.0]
  Executing large quantum circuits is not feasible using the currently available NISQ (noisy intermediate-scale quantum) devices. This study presents a comparative analysis of two simulation methods: circuit-splitting and full-circuit execution using distributed memory. Results indicate that full-circuit executions are faster than circuit-splitting for simulations performed on a single node.
  arXiv  Detail & Related papers  (2025-02-17T03:04:43Z)
• Non-zero noise extrapolation: accurately simulating noisy quantum circuits with tensor networks [0.5062312533373298]
  We develop and test a method for significantly improving the accuracy of tensor network simulations of noisy quantum circuits.<n>Our method comes with the advantages that it (i.e. high gate-fidelity) is especially tailored to the low-noise regime.
  arXiv  Detail & Related papers  (2025-01-22T21:42:24Z)
• 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. 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)
• Quantum noise modeling through Reinforcement Learning [38.47830254923108]
  We introduce a machine learning approach to characterize the noise impacting a quantum chip and emulate it during simulations.<n>Our algorithm leverages reinforcement learning, offering increased flexibility in reproducing various noise models.<n>The effectiveness of the RL agent has been validated through simulations and testing on real superconducting qubits.
  arXiv  Detail & Related papers  (2024-08-02T18:05:21Z)
• 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)
• Sparse Simulation of VQE Circuits for Quantum Chemistry [0.0]
  Variational Quantum Eigensolver (VQE) is a promising algorithm for future Noisy Intermediate-Scale Quantum (NISQ) devices. In this paper, we consider the classical simulation of the iterative Qubit Coupled Cluster (iQCC) ansatz.
  arXiv  Detail & Related papers  (2024-04-15T18:00:05Z)
• Optimized noise-assisted simulation of the Lindblad equation with time-dependent coefficients on a noisy quantum processor [0.6990493129893112]
  Noise can be an asset in digital quantum simulations of open systems on Noisy Intermediate-Scale Quantum (NISQ) devices. We introduce an optimized decoherence rate control scheme that can significantly reduce computational requirements by multiple orders of magnitude.
  arXiv  Detail & Related papers  (2024-02-12T12:48:03Z)
• 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)
• Simulating photonic devices with noisy optical elements [0.615738282053772]
  In the near-term, the performance of any quantum algorithm should be tested and simulated in the presence of noise. We apply the recently proposed noisy gates approach to efficiently simulate noisy optical circuits. We also evaluate the performance of a photonic variational quantum algorithm to solve the MAX-2-CUT problem.
  arXiv  Detail & Related papers  (2023-11-17T16:06:20Z)
• Accurate and Honest Approximation of Correlated Qubit Noise [39.58317527488534]
  We propose an efficient systematic construction of approximate noise channels, where their accuracy can be enhanced by incorporating noise components with higher qubit-qubit correlation degree. We find that, for realistic noise strength typical for fixed-frequency superconducting qubits, correlated noise beyond two-qubit correlation can significantly affect the code simulation accuracy.
  arXiv  Detail & Related papers  (2023-11-15T19:00:34Z)
• Classical simulations of noisy variational quantum circuits [0.0]
  Noisely affects quantum computations so that they not only become less accurate but also easier to simulate classically as systems scale up. We construct a classical simulation algorithm, LOWESA, for estimating expectation values of noisy parameterised quantum circuits.
  arXiv  Detail & Related papers  (2023-06-08T17:52:30Z)
• TornadoQSim: An Open-source High-Performance and Modular Quantum Circuit Simulation Framework [0.20999222360659603]
  We present TornadoQSim, an open-source quantum circuit simulation framework implemented in Java. The proposed framework has been designed to be modular and easily expandable for accommodating different user-defined simulation backends. TornadoQSim employs TornadoVM to automatically compile parts of the simulation backends onto heterogeneous hardware.
  arXiv  Detail & Related papers  (2023-05-23T08:41:24Z)
• Mitigating crosstalk errors by randomized compiling: Simulation of the BCS model on a superconducting quantum computer [41.94295877935867]
  Crosstalk errors, stemming from CNOT two-qubit gates, are a crucial source of errors on numerous quantum computing platforms. We develop and apply an extension of the randomized compiling protocol that includes a special treatment of neighboring qubits. Our twirling of neighboring qubits is shown to dramatically improve the noise estimation protocol without the need to add new qubits or circuits.
  arXiv  Detail & Related papers  (2023-05-03T18:00:02Z)
• Exact and approximate simulation of large quantum circuits on a single GPU [0.46603287532620735]
  We report competitive execution times for the exact simulation of Fourier transform circuits with up to 27 qubits. We also demonstrate the approximate simulation of all amplitudes of random circuits acting on 54 qubits with 7 layers at average fidelity higher than $4%$.
  arXiv  Detail & Related papers  (2023-04-28T16:45:28Z)
• Simulations of Quantum Circuits with Approximate Noise using qsim and Cirq [0.5701739554814172]
  We introduce multinode quantum trajectory simulations with qsim, an open source high performance simulator of quantum circuits. We present a novel delayed inner product algorithm for quantum trajectories which can result in an order of magnitude speedup for low noise simulation.
  arXiv  Detail & Related papers  (2021-11-03T17:59:03Z)
• Pulse-level noisy quantum circuits with QuTiP [53.356579534933765]
  We introduce new tools in qutip-qip, QuTiP's quantum information processing package. These tools simulate quantum circuits at the pulse level, leveraging QuTiP's quantum dynamics solvers and control optimization features. We show how quantum circuits can be compiled on simulated processors, with control pulses acting on a target Hamiltonian.
  arXiv  Detail & Related papers  (2021-05-20T17:06:52Z)
• A deep learning model for noise prediction on near-term quantum devices [137.6408511310322]
  We train a convolutional neural network on experimental data from a quantum device to learn a hardware-specific noise model. A compiler then uses the trained network as a noise predictor and inserts sequences of gates in circuits so as to minimize expected noise.
  arXiv  Detail & Related papers  (2020-05-21T17:47:29Z)

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.