Efficient Classical Simulation of the DQC1 Circuit with Zero Discord
Quantum Physics
2025-10-29 v4
Abstract
A path for efficient classical simulation of the DQC1 circuit that estimates the trace of an implementable unitary under the zero discord condition [Phys. Rev. Lett. 105, 190502 (2010)] is presented. This result reinforces the status of non-classical correlations quantified by quantum discord and related measures as the key resource enabling exponential speedups in mixed state quantum computation.
Cite
@article{arxiv.2411.18348,
title = {Efficient Classical Simulation of the DQC1 Circuit with Zero Discord},
author = {Shalin Jose and Akshay Kannan Sairam and Anil Shaji},
journal= {arXiv preprint arXiv:2411.18348},
year = {2025}
}