Uncertainties and coherence in DQC1

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.

Automated summary

In this work, the information-theoretic aspects of the deterministic quantum computation with one bit (DQC1) model are analyzed, particularly through the calculation of important quantities related to the state-channel interaction. Basic features of quantum resources for quantum speedup in this model are revealed. The state-channel framework can also be applied to analyze other computational models from the perspective of quantum resources.