Deciding Whether a C-Q Channel Preserves a Bit is QCMA-Complete

Kiera Hutton, Arthur Mehta, Andrej Vukovic

We prove that deciding whether a classical-quantum (C-Q) channel can exactly preserve a single classical bit is QCMA-complete. This "bit-preservation" problem is a special case of…