Questions tagged [error-correction]

Quantum error correction (QEC) is a collection of techniques to protect quantum information from decoherence and other quantum noise, to realise fault-tolerant quantum computation. Quantum error correction is expected to be essential for practical quantum computation in the face of noise on stored quantum information, faulty quantum gates, faulty state preparations, and faulty measurements. (Wikipedia)

19 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
8
votes
0answers
108 views

Reference that explains how to read 3d topological diagrams for surface code computations

I like making diagrams to describe computations. For the surface code, an excellent tool is 3d topological diagrams. Here is an example diagram (made by me in SketchUp): The basic idea is that white ...
6
votes
0answers
40 views

Entanglement-assisted hashing bound for asymmetric depolarizing channels

I reading the paper EXIT-Chart Aided Quantum Code Design Improves the Normalised Throughput of Realistic Quantum Devices, which proposes the use of QTCs in order to do quantum error correction for ...
5
votes
0answers
102 views

In what situation are three rounds of syndrome measurement required for fault-tolerance in the surface code?

I have heard multiple times the claim that three rounds of syndrome measurement required for fault-tolerance in the surface code. I'm not sure what situation would require this, as I think less would ...
5
votes
0answers
128 views

Why can a point in anti-de Sitter space be modeled as a logical qutrit and how is its error correction done?

This isn't my area but the recent Quanta article How Space and Time Could Be a Quantum Error-Correcting Code struck me as interesting. They mention: In their paper[1] conjecturing that holographic ...
5
votes
0answers
97 views

Quantum Belief Propagation decoding

I have been reading about a family of quantum error correction codes called Quantum Turbo Codes, which are the quantum analog of the well-known classical Turbo codes. This codes were introduced in ...
4
votes
0answers
77 views

Is the quantum Singleton bound compatible with the Toric Code?

Note: Cross-posted on Physics SE. The quantum Singleton bound states that for an error-correcting code with $n$ physical qubits and $k$ encoded qubits, and some subsystem $R$ of $m$ qubits that can '...
3
votes
0answers
64 views

There seems to be a problem with the implementation of identity gates on Qiskit as compared to the circuit composer

I have been experimenting with slowing down the decay of qubits, and as a control, I implemented a circuit with just identity gates for comparison. However, when I implement such circuits in Qiskit, ...
2
votes
0answers
57 views

How does Teleportation based Error Correction (TEC) detect and correct loss/erasure errors?

I'm looking at papers like Demonstration of teleportation-based error correction in the IBM quantum computer (page) 10 and Role of syndrome information on a one-way quantum repeater using ...
2
votes
0answers
37 views

How is the theory of modular representation involved with error-correction?

Recently, I have heard that the theory of modular representation can be involved with error correction in quantum information theory. However, from a point of view of mathematician, I am still quite ...
2
votes
0answers
40 views

The process behind constructing a Stabilizer Code?

I am really puzzled when it comes to the construction of a stabilizer code. By that, I mean how to come up with the subgroup $S$ and the matrix generators $M= \{M_1, M_2, \cdots, M_{n-k}\}$? In ...
2
votes
0answers
22 views

Is manual or automated error correction more practically promising in the near term?

I'm curious if there's any consensus on this question among actual practitioners, but please feel free to close it if it's hopelessly opinion-based (since we've only taken baby steps toward the ...
2
votes
0answers
32 views

Density Evolution to Optimize QLDPC code design

Density Evolution is a simulative tool that models the behaviour of SPA (sum-product) decoders. It is useful because it enables the optimization of code designs so that extensive simulations can be ...
2
votes
0answers
49 views

I thought we had already passed this error and qubit threshold?

As outlined in Quantum Computing Progress and Prospects published this year, on page 169-171 there is the diagram showing that we are at the 10's of qubits mark. Looking into the diagram further there ...
1
vote
0answers
28 views

Is there any published research on quantum fault tolerant circuits that are designed for a specific task or algorithm?

I have searched for works that focus on designing a fault-tolerant quantum circuit for a specialized application and only found 'Error-corrected quantum annealing with hundreds of qubits' by Pudenz, ...
1
vote
0answers
34 views

Obtaining low weight stabilizer generators

Suppose I know a set of stabilizer generators of a qubit quantum code. Is there a systematic (and possibly efficient) way to transform this set of generators to a different set (generating the same ...
1
vote
0answers
48 views

The importance of length-4 cycles in Quantum LDPC codes

It is a proven and well-known fact that length-4 cycles are detrimental to the performance of classical LDPC codes. This is due to the fact that such short cycles impair the decoding algorithm (Sum ...
1
vote
0answers
305 views

Job execution issue while using IBMQ Experience

I am trying to run QSVM algorithm on the IBMQ backend devices using the API_TOKEN. Below is the snippet of the code that I am running. The code fails the validation test and throws an exception after ...
0
votes
1answer
21 views

How does the unitary encoding procedure in quantum secret sharing schemes or error correcting codes work?

In Cleve et al.'s paper "How to share a quantum secret", two encodings of quantum states are mentioned. The first one encodes one qutrit into three qutrits, $\alpha|0\rangle + \beta|1\rangle + \gamma|...
0
votes
0answers
14 views

The decoding backlog problem for the surface code

I’m looking at slide 11 of https://github.com/bcriger/slide_decks/blob/master/Surface_Code_And_Decoding.pdf : I do not understand the last line. Why do all the other logical qubits need to be ...