Quantum dissonance provide power to deterministic quantum computation with single qubit
arXiv:1312.1572 · doi:10.1142/S0219749914500373
Abstract
Mixed state quantum computation can perform certain tasks which are believed to be efficiently intractable on a classical computer. For a specific model of mixed state quantum computation, namely, {\it deterministic quantum computation with a single qubit} (DQC1), recent investigations suggest that quantum correlations other than entanglement might be responsible for the power of DQC1 model. However, strictly speaking, the role of entanglement in this model of computation was not entirely clear. We provide conclusive evidence that there are instances where quantum entanglement is not present in any part of this model, nevertheless we have advantage over classical computation. This establishes the fact that quantum dissonance (quantum correlations) present in fully separable states provide power to DQC1 model.
12 pages, 3 figures
References in corpus (13)
- 14-qubit entanglement: creation and coherence
- Experimental quantum computing without entanglement
- On the quantum, classical and total amount of correlations in a quantum state
- Taming multiparticle entanglement
- Quantum discord for general two--qubit states: Analytical progress
- Linking Quantum Discord to Entanglement in a Measurement
- Multipartite Nonlocality without Entanglement in Many Dimensions
- All non-classical correlations can be activated into distillable entanglement
- A classification of entanglement in three-qubit systems
- Optimal measurements to access classical correlations of two-qubit states
- Experimentally Witnessing the Quantumness of Correlations
- Maximally discordant mixed states of two qubits
- Entanglement criteria and full separability of multi-qubit quantum states