Title:Entanglement and deterministic quantum computing with one qubit

Abstract:The role of entanglement and quantum correlations in complex physical systems and quantum information processing devices has become a topic of intense study in the past two decades. While many results are known for physical systems that can be described using pure states, much less is known for the more general mixed state scenarios. The deterministic quantum computing with one qubit (DQC1) model is a non-universal model for quantum computing. The highly mixed nature of the states in this model make it a popular tool for studying the role of entanglement and correlations in mixed state quantum computing. In the past, the amounts of entanglement and/or discord produced in a particular instance of DQC1 were studied for special cases and typical instances. Here we present more tools for studying entanglement in this model. These tools provide us with new insights about the role of entanglement in DQC1. We show that results regarding typical instances are poor indicators of the role of entanglement generated in DQC1 complete problems. We further give a necessary and sufficient condition on the purity of the initial states that can produce entanglement in DQC1. The tools presented in this work may be useful for identifying (or ruling out) a subset of DQC1 circuits that can encode DQC1 complete problems without producing entanglement. They are also useful for studying other quantum systems where the states have a highly degenerate eigenvalue spectrum.