Entangling Power in the Deterministic Quantum Computation with One Qubit
arXiv:1307.1196 · doi:10.1103/PhysRevA.87.022322
Abstract
The deterministic quantum computing with one qubit (DQC1) is a mixed-state quantum computation algorithm that evaluates the normalized trace of a unitary matrix and is more powerful than the classical counterpart. We find that the normalized trace of the unitary matrix can be directly described by the entangling power of the quantum circuit of the DQC1, so the nontrivial DQC1 is always accompanied with the non-vanishing entangling power. In addition, it is shown that the entangling power also determines the intrinsic complexity of this quantum computation algorithm, i.e., the larger entangling power corresponds to higher complexity. Besides, it is also shown that the non-vanishing entangling power does always exist in other similar tasks of DQC1.
arXiv comment6 pages and 1 figure
References in corpus (31)
- Quantum entanglement
- Introducing Quantum Discord
- Classical, quantum and total correlations
- Quantum discord and the power of one qubit
- Necessary and sufficient condition for non-zero quantum discord
- Quantum Nonlocality without Entanglement
- On the Power of One Bit of Quantum Information
- Experimental quantum computing without entanglement
- Unified View of Quantum and Classical Correlations
- Robustness of quantum discord to sudden death
- Sudden transition between classical and quantum decoherence
- Classical and quantum correlations under decoherence
- Non-Markovian Dynamics of Quantum Discord
- Local versus non-local information in quantum information theory: formalism and phenomena
- No-local-broadcasting theorem for quantum correlations
- On the Entangling Power of Quantum Evolutions
- Entanglement and the Power of One Qubit
- Interpreting quantum discord through quantum state merging
- Operational interpretations of quantum discord
- Classical Correlations and Entanglement in Quantum Measurements
- Linking Quantum Discord to Entanglement in a Measurement
- On the role of entanglement and correlations in mixed-state quantum computation
- All non-classical correlations can be activated into distillable entanglement
- Sophisticated quantum search without entanglement
- Einselection and Decoherence from an Information Theory Perspective
- Operational Significance of Discord Consumption: Theory and Experiment
- Conservation law for distributed entanglement of formation and quantum discord
- Entanglement irreversibility from quantum discord and quantum deficit
- Frozen discord in non-Markovian dephasing channels
- Broadcast copies reveal the quantumness of correlations
- Direct Measure of Quantum Correlation