Improving Quantum Simulation Efficiency of Final State Radiation with Dynamic Quantum Circuits

Abstract

Reference arXiv:1904.03196 recently introduced an algorithm (QPS) for simulating parton showers with intermediate flavor states using polynomial resources on a digital quantum computer. We make use of a new quantum hardware capability called dynamical quantum computing to improve the scaling of this algorithm to significantly improve the method precision. In particular, we modify the quantum parton shower circuit to incorporate mid-circuit qubit measurements, resets, and quantum operations conditioned on classical information. This reduces the computational depth from $\mathcal{O}(N^5{\log }_2(N{)}^2)$ to $\mathcal{O}(N^3{\log }_2(N{)}^2)$ and the qubit requirements are reduced from $\mathcal{O}(N{\log }_2(N))$ to $\mathcal{O}(N)$. Using "matrix product state" statevector simulators, we demonstrate that the improved algorithm yields expected results for 2, 3, 4, and 5-steps of the algorithm. We compare absolute costs with the original QPS algorithm, and show that dynamical quantum computing can significantly reduce costs in the class of digital quantum algorithms representing quantum walks (which includes the QPS).

arXiv commentUpdated to journal version

References in corpus (21)

• Quantum Computing in the NISQ era and beyond
• A variational eigenvalue solver on a quantum processor
• The density-matrix renormalization group in the age of matrix product states
• Efficient classical simulation of slightly entangled quantum computations
• Quantum Algorithms for Quantum Field Theories
• Quantum feedback control of a superconducting qubit: Persistent Rabi oscillations
• A new quantum ripple-carry addition circuit
• To catch and reverse a quantum jump mid-flight
• Realization of Deterministic Quantum Teleportation with Solid State Qubits
• Demonstration of quantum error correction and universal gate set on a binomial bosonic logical qubit
• Deterministic teleportation of a quantum gate between two logical qubits
• Feedback control of a solid-state qubit using high-fidelity projective measurement
• A quantum algorithm for high energy physics simulations
• Persistent control of a superconducting qubit by stroboscopic measurement feedback
• Entanglement Stabilization using Parity Detection and Real-Time Feedback in Superconducting Circuits
• Hardware for Dynamic Quantum Computing
• Demonstration of Quantum Error Correction using Linear Optics
• Low-Latency Digital Signal Processing for Feedback and Feedforward in Quantum Computing and Communication
• Protecting quantum entanglement from leakage and qubit errors via repetitive parity measurements
• Towards a Quantum Computing Algorithm for Helicity Amplitudes and Parton Showers
• A simultaneous feedback and feed-forward control and its application to realize a random walk on the Bloch sphere in a superconducting Xmon-qubit system

Cited by in corpus (6)

• Preparations for Quantum Simulations of Quantum Chromodynamics in 1+1 Dimensions: (I) Axial Gauge
• Preparations for Quantum Simulations of Quantum Chromodynamics in 1+1 Dimensions: (II) Single-Baryon $\beta$-Decay in Real Time
• Collider Events on a Quantum Computer
• State Preparation in the Heisenberg Model through Adiabatic Spiraling
• Preparation for Quantum Simulation of the 1+1D O(3) Non-linear σ-Model using Cold Atoms
• A general approach to quantum integration of cross sections in high-energy physics