Efficiency of classical simulations of a noisy Grover algorithm

R. Menu, J. Schachenmayer · 2026

Read Efficiency of classical simulations of a noisy Grover algorithm by R. Menu, J. Schachenmayer (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-17569.txt.

Description

Raphaël Menu and a coauthor wrote a 2026 arXiv paper on noise, entanglement, and simulation in the Grover algorithm. The qubits face single-qubit amplitude-damping or phase-flip noise. The authors set quantum trajectories against full density-matrix simulations, tracking trajectory entanglement and operator entanglement in each representation. Neither is a genuine entanglement measure, but both govern how well matrix product state simulations run.

As in many quantum algorithms, entanglement falls near the end of the Grover circuit as the system nears its target product state. Operator entanglement captures that fall well, while quantum trajectories rarely follow suit. Tuned schemes lower trajectory entanglement slightly, but deep in the circuit operator entanglement runs smaller. That implies matrix product density operator runs can beat quantum trajectories. The paper also studies success probability scaling with noise rate under both noise types.

Catalog record

CREATORR. Menu, J. Schachenmayer
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE31 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-17569

Browse the full library · About the Tower of Babel