Power of uninitialized qubits in shallow quantum circuits

Takahashi, Y; Tani, S

Takahashi, Y (corresponding author), NTT Corp, NTT Commun Sci Labs, 3-1 Morinosato Wakamiya, Atsugi, Kanagawa 2430198, Japan.

THEORETICAL COMPUTER SCIENCE, 2021; 851 (): 129

Abstract

We study uninitialized qubits, whose initial state is arbitrary and unknown, in relation to the computational power of shallow quantum circuits. To do......

Full Text Link