Uncertainties and coherence in DQC1

Abstract

Correlations have been identified as a necessary ingredient for the speedup of certain mixed-state quantum computation. In this work, we analyze the model of deterministic quantum computation with one bit (DQC1) and study its information-theoretic aspects involving state-channel interaction. This state-channel interaction provides a new perspective for investigating DQC1. More specifically, by calculating some important information-theoretic quantities related to the state-channel interaction, such as uncertainties, coherence of quantum states as measured with respect to channels, etc., we reveal some basic features of quantum resources for the quantum speedup in this model. Moreover, since the state-channel framework is general enough to encompass all computational models, the studies performed here can be similarly applied to analyze other computational models from the perspective of quantum resources.