Efficient Classical Simulation of the DQC1 Circuit with Zero Discord
Shalin Jose, Akshay Kannan Sairam, Anil Shaji
TL;DR
This paper presents a method for efficiently simulating the DQC1 quantum circuit classically under zero discord conditions, highlighting the role of non-classical correlations as a resource for quantum speedup.
Contribution
It introduces a classical simulation technique for DQC1 circuits with zero discord, emphasizing the importance of quantum discord in quantum computational advantage.
Findings
Efficient classical simulation of DQC1 circuits with zero discord
Quantum discord is a key resource for quantum speedup
Supports the non-classical correlations' role in quantum computation
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLow-power high-performance VLSI design · Numerical Methods and Algorithms · Cellular Automata and Applications