Efficient Classical Simulation of the DQC1 Circuit with Zero Discord
arXiv:2411.18348 · doi:10.22331/q-2025-10-28-1895
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.
References in corpus (26)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Introducing Quantum Discord
- Efficient classical simulation of slightly entangled quantum computations
- Classical, quantum and total correlations
- Improved Simulation of Stabilizer Circuits
- Quantum discord and the power of one qubit
- Necessary and sufficient condition for non-zero quantum discord
- On the Power of One Bit of Quantum Information
- On the role of entanglement in quantum computational speed-up
- Separability of very noisy mixed states and implications for NMR quantum computing
- Converting Coherence to Quantum Correlations
- Negative Quasi-Probability as a Resource for Quantum Computation
- Entanglement and the Power of One Qubit
- A Review of Perfect State Transfer and its Application as a Constructive Tool
- Simulation of quantum circuits by low-rank stabilizer decompositions
- On the role of entanglement and correlations in mixed-state quantum computation
- Sophisticated quantum search without entanglement
- Estimating outcome probabilities of quantum circuits using quasiprobabilities
- Contextuality as a resource for models of quantum computation on qubits
- Exponential speed-up with a single bit of quantum information: Testing the quantum butterfly effect
- Quantum Discord and Quantum Computing - An Appraisal
- Parameter Estimation with Mixed-State Quantum Computation
- Universal 2-local Hamiltonian Quantum Computing
- Characterization, synthesis, and optimization of quantum circuits over multiple-control -rotation gates: A systematic study
- Partition Function Estimation: Quantum and Quantum-Inspired Algorithms
- Quantum-Logic Synthesis of Hermitian Gates