What are reliable references on analytical and/or numerical studies of threshold theorems under faulty quantum error correction?

Question

By "faulty", I mean that you can have errors on the ancilla qubits, you can have faulty syndrome extraction, etc.

The key phrase you’re looking for is “fault tolerant threshold”. — DaftWullie, Jul 20 '18 at 18:35
@DaftWullie,
Yes, except that a lot of references (especially early references) ignore that the error correcting steps themselves can be faulty. I'm looking for some verification that a threshold still exists when error correcting steps are themselves faulty. There are fault-tolerant syndrome extraction approaches, but they require additional resources/time, potentially increasing chances for error to be introduced. I want to see a clear analysis of when a threshold exists under realistic conditions ... — Sherif F., Jul 21 '18 at 19:41

score 2 · Answer 1 · answered Jul 22 '18 at 05:45

2

This is the paper I found really convincing once I’d worked through it: https://arxiv.org/abs/quant-ph/0504218 This was really the start of rigorous threshold proofs, and is the starting point for a number of subsequent improvements.

answered Jul 22 '18 at 05:45

DaftWullie

57,689
3
46
124

score 1 · Answer 2 · answered Jul 23 '18 at 15:11

1

This paper by one of my group mates includes faulty prep on ancilla qubits and other errors in an analysis of Bacon Shor. I'm not sure what you mean by faulty error extraction (measurement errors?) but it has an explanation of the error model.

answered Jul 23 '18 at 15:11

Dripto Debroy

1,796
8
12

Yes, I'm referring to any faults in the syndrome extraction step, such as measurement error or any faulty ancilla states. – Sherif F. Jul 23 '18 at 15:20
1

Measurement errors are also included in the paper I linked. – Dripto Debroy Jul 23 '18 at 17:41

What are reliable references on analytical and/or numerical studies of threshold theorems under faulty quantum error correction?

2 Answers2