Eastin–Knill theorem

Channel:

WikiReader

Subscribers:

9,580

Published on August 12, 2021 1:49:15 AM ● Video Link: https://www.youtube.com/watch?v=mF5jATBBtC8

Duration: 3:11

30 views

0

The Eastin–Knill theorem is a no-go theorem that states: "No quantum error correcting code can have a continuous symmetry which acts transversely on physical qubits". In other words, no quantum error correcting code can transversely implement a universal gate set. Since quantum computers are inherently noisy, quantum error correcting codes are used to correct errors that affect information due to decoherence. Decoding error corrected data in order to perform gates on the qubits makes it prone to errors. Fault tolerant quantum computation avoids this by performing gates on encoded data. Transversal gates, which perform a gate between two``logical" qubits each of which is encoded in N ``physical qubits"
by pairing up the physical qubits of each encoded qubit (``code block"), and performing independent gates on each pair, can be used to perform fault tolerant but not universal quantum computation because they guarantee that errors don't spread uncontrollably through the computation. This is because transversal gates ensure that each qubit in a code block is acted on by at most a single physical gate and each code block is corrected independently when an error occurs. Due to the Eastin–Knill theorem, a universal set like { H, S, CNOT, T} gates can't be implemented transversally. For example, the T gate can't be implemented transversely in the Steane code. This calls for ways of circumventing Eastin-Knill in order to perform fault tolerant quantum computation. In addition to investigating fault tolerant quantum computation, the Eastin–Knill theorem is also useful for studying quantum gravity via the AdS/CFT correspondence and in condensed matter physics via Quantum reference frame or many-body theory.

Source: https://en.wikipedia.org/wiki/Eastin%E2%80%93Knill_theorem
Created with WikipediaReaderReborn (c) WikipediaReader