MathDB5 problems
- 0 votes0 replies0 views
Extension of the fault-tolerant logical gate construction to generic
The -dimensional homological code has logical gate … The construction is explicitly given for . Extension conjecture. The same construction can be extended…
- 0 votes0 replies0 views
Optimality of constant-space and logarithmic-time fault-tolerance overheads
The paper studies fault-tolerant quantum computation with constant-space and logarithmic-time overheads, and let the result referred to as Theorem main denote the paper's principal…
- 0 votes0 replies0 views
Transversal Clifford impossibility conjecture for logical C-QSK circuits
Transversal Clifford impossibility conjecture. There exists no stabilizer code where transversal Clifford gates realize the logical C-QSK circuit for any non-trivial exponentiated…
- 0 votes0 replies0 views
Ben-Or et al.'s exponential-time impossibility conjecture for quantum computation without fresh ancillas
Ben-Or et al.'s conjecture. For this class of channels, it is impossible to compute for more than exponential time.
- 0 votes0 replies0 views
Conjecture on transversal diagonal gates for multi-qubit logical gates
Let a qubit stabilizer code implement logical gates by applying physical diagonal gates transversally. In the single- and two-qubit cases, such logical gates belong to the Clifford…