341 citations · 778 across the 15 of their papers we have counts for
14 papers · 1 filter
Classical simulation of coherent crosstalk in surface codes
Andrew S. Darmawan, Yelyzaveta Kolesnyk, Robert Koenig
We give a polynomial-time classical algorithm which samples from the syndrome distribution of a surface code state corrupted by coherent nearest-neighbor crosstalk. Our algori…
On Computational Complexity of Unitary and State Design Properties
Yoshifumi Nakata, Yuki Takeuchi, Martin Kliesch +1
We investigate unitary and state -designs from a computational complexity perspective. First, we address the problems of computing frame potentials that characterize (approximat…
Optimal adaptation of surface-code decoders to local noise
Andrew S. Darmawan
Information obtained from noise characterization of a quantum device can be used in classical decoding algorithms to improve the performance of quantum error-correcting codes. Focu…
Efficient Simulation of Leakage Errors in Quantum Error Correcting Codes Using Tensor Network Methods
Hidetaka Manabe, Yasunari Suzuki, Andrew S. Darmawan
Leakage errors, in which a qubit is excited to a level outside the qubit subspace, represent a significant obstacle in the development of robust quantum computers. We present a com…
Low-depth random Clifford circuits for quantum coding against Pauli noise using a tensor-network decoder
Andrew S. Darmawan, Yoshifumi Nakata, Shiro Tamiya +1
Recent work [M. J. Gullans et al., Physical Review X, 11(3):031066 (2021)] has shown that quantum error correcting codes defined by random Clifford encoding circuits can achieve a…
High-Fidelity Magic-State Preparation with a Biased-Noise Architecture
Shraddha Singh, Andrew S. Darmawan, Benjamin J. Brown +1
Magic state distillation is a resource intensive subroutine that consumes noisy input states to produce high-fidelity resource states that are used to perform logical operations in…