365 citations · 1.5k across the 19 of their papers we have counts for
4 papers · 1 filter
Round elimination in exact communication complexity
Jop Briët, Harry Buhrman, Debbie Leung +2
We study two basic graph parameters, the chromatic number and the orthogonal rank, in the context of classical and quantum exact communication complexity. In particular, we conside…
Dephrasure channel and superadditivity of coherent information
Felix Leditzky, Debbie Leung, Graeme Smith
The quantum capacity of a quantum channel captures its capability for noiseless quantum communication. It lies at the heart of quantum information theory. Unfortunately, our poor u…
Flag fault-tolerant error correction, measurement, and quantum computation for cyclic CSS codes
Theerapat Tansuwannont, Christopher Chamberland, Debbie Leung
Flag qubits have recently been proposed in syndrome extraction circuits to detect high-weight errors arising from fewer faults. The use of flag qubits allows the construction of fa…
A three-player coherent state embezzlement game
Zhengfeng Ji, Debbie Leung, Thomas Vidick
We introduce a three-player nonlocal game, with a finite number of classical questions and answers, such that the optimal success probability of in the game can only be achieve…