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.
arXiv comment12 pages, 3 figures
References in corpus (36)
- Quantum entanglement
- A computable measure of entanglement
- Introducing Quantum Discord
- Classical, quantum and total correlations
- Quantum Nonlocality without Entanglement
- 14-qubit entanglement: creation and coherence
- On the Power of One Bit of Quantum Information
- Experimental quantum computing without entanglement
- Unified View of Quantum and Classical Correlations
- On the role of entanglement in quantum computational speed-up
- On the quantum, classical and total amount of correlations in a quantum state
- Classification of mixed three-qubit states
- Separability of very noisy mixed states and implications for NMR quantum computing
- Local versus non-local information in quantum information theory: formalism and phenomena
- Taming multiparticle entanglement
- Separability criteria for genuine multiparticle entanglement
- Quantum discord for general two--qubit states: Analytical progress
- Quantum discord of two-qubit X-states
- Linking Quantum Discord to Entanglement in a Measurement
- Multipartite Nonlocality without Entanglement in Many Dimensions
- The General Quantum Interference Principle and the Duality Computer
- All non-classical correlations can be activated into distillable entanglement
- Sophisticated quantum search without entanglement
- A classification of entanglement in three-qubit systems
- Optimal measurements to access classical correlations of two-qubit states
- Calculation of quantum discord for qubit-qudit or N qubits
- Experimental detection of non-classical correlations in mixed state quantum computation
- Maximally discordant mixed states of two qubits
- Experimentally Witnessing the Quantumness of Correlations
- Witnessing quantum discord in 2 x N systems
- Parallel Quantum Computing in a Single Ensemble Quantum Computer
- Exponential speed-up with a single bit of quantum information: Testing the quantum butterfly effect
- Quantum Discord and Quantum Computing - An Appraisal
- Entanglement criteria and full separability of multi-qubit quantum states
- Density Matrix in Quantum Mechanics and Distinctness of Ensembles Having the Same Compressed Density Matrix
- Fetching marked items from an unsorted database in NMR ensemble computing