2013/12/05 by Mazhar Ali
Computer Science · Physics and Astronomy · #Cluster state #Quantum #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum algorithm #Quantum capacity #Quantum computer #Quantum discord #Quantum entanglement #Quantum error correction #Quantum operation #Qubit #quant-ph
paper · pdf · doi:10.1142/s0219749914500373
published as Int. J. Quantum Inform., 12, 1450037 (2014) · 12 pages, 3 figures
arxiv created 2013/12/05 · openalex publication_date 2014/09/01 · arxiv updated 2014/12/10 · openalex created_date 2016/06/24 · openalex updated_date 2026/08/05
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, 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 (a kind of quantum correlations) present in fully separable (FS) states provide power to DQC1 model.