22 problems
- 0 votes0 replies0 views
The classification conjecture for translation-invariant 3D stabilizer models
Let be a translation-invariant qubit three-dimensional TQFT stabilizer model. Two such models are equivalent under a locality-preserving unitary when a locality-preserving unit…
- 0 votes0 replies0 views
Shuklin's conjecture on invertible stabilizer codes and quantum cellular automata
An invertible stabilizer code is an invertible lattice stabilizer phase, and a quantum cellular automaton (QCA) is considered modulo finite-depth quantum circuits and lattice trans…
- 0 votes0 replies0 views
The universal categorical spectrum conjecture for topological stabilizer codes
Let be a proposed categorical spectrum of topological stabilizer codes, with its degree- component, and let denote the…
- 0 votes0 replies0 views
Conjecture on distance preservation under CSS stabilizer weight reduction
Let be a CSS code, and let a stabilizer check of weight be replaced by two checks through the bridged-star vertex-reduction construction, producing a new CSS cod…
- 0 votes0 replies1 view
Efficient Gibbs sampling for stabilizer codes away from first-order phase transitions
Efficiency conjecture. Gibbs sampling is efficient at all temperatures for all classical and quantum stabilizer codes, except possibly around first-order phase transition points.
- 0 votes0 replies0 views
Hidden structure in stabilizer-code polynomial coefficients
Coefficient-structure conjecture. There is some structure hidden in the coefficients of the high-order polynomial equation .
- 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
Double-semion code equivalence conjecture
Let the code be the double-semion Pauli stabilizer code, a non-CSS code on qudits, mapped to a CSS code by doubling the number of qudits. Double-semion equivalence…
- 0 votes0 replies0 views
Classification conjecture for nonprime-dimensional Pauli stabilizer models
Consider generalized Pauli stabilizer models on nonprime-dimensional qudits. A condensation descendant of the toric code is a stabilizer model obtai…
- 0 votes0 replies0 views
Non-chirality conjecture for commuting-projector Hamiltonians
A generalized Pauli stabilizer Hamiltonian is a Hamiltonian whose terms are commuting products of generalized Pauli operators on qudits. A two-dimensional translati…
- 0 votes0 replies0 views
The conjecture for shifted stabilizer-code bounds
Let be the number of correctable errors, and let be the parameter used in the shifted-bound construction. Define … where are the intersection…
- 0 votes0 replies0 views
Nemec's stronger bound conjecture for single-error-correcting stabilizer codes
Let an stabilizer code be a quantum stabilizer code of length , encoding qubits, and correcting one error. The parameters and denote the block length and…
- 0 votes0 replies0 views
Extremality conjecture for stabilizer states maximizing concentratable entanglement
Extremality conjecture. If a stabilizer code achieves the maximal concentratable entanglement on qubits, then it must be an extremal code.
- 0 votes0 replies0 views
Completeness conjecture for topological Pauli stabilizer codes
A topological Pauli stabilizer code is a model whose ground-state subspace realizes topological order, and a finite-depth Clifford circuit with ancilla is a finite-depth quantum ci…
- 0 votes0 replies0 views
Variant of the quantum Singleton bound for hybrid stabilizer codes
An hybrid stabilizer code has length , quantum dimension , classical dimension , quantum minimum distance , and cl…
- 0 votes0 replies0 views
Computational hardness of deciding fault-tolerant transformations between stabilizer codes
The preceding question concerns whether one stabilizer code can be fault-tolerantly transformed into another, where fault-tolerant conversions respect the codes' notion of locality…
- 0 votes0 replies0 views
Conjecture on the relative distance of free stabilizer codes over local Frobenius rings
Let be a finite local commutative Frobenius ring with residue field, and let be a free stabilizer code. Write for the reduction of to the…
- 0 votes0 replies0 views
Asymptotic coincidence of Hamming bounds for unrestricted data-syndrome codes
Asymptotic Hamming-bound conjecture. For any there exists such that for the Hamming bound in equation (HBnondeg) holds for unrestricted data-syndrome codes.
- 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…
- 0 votes0 replies0 views
Degeneracy conjecture for the employed quantum LDPC codes
Let the quantum LDPC codes be constructed from the classical LDPC codes employed in the paper. A quantum error-correcting code is degenerate if a nontrivial Pauli operator of weigh…
- 0 votes0 replies0 views
Decomposition conjecture for two-dimensional STS models
Consider the model of two-dimensional STS Hamiltonians, whose logical operators can have pairs of zero-dimensional and two-dimensional geometric shapes, as in a classical ferromagn…
- 0 votes0 replies0 views
Classification of two-dimensional STS quantum phases by logical-operator geometry
Let and be two-dimensional STS models. Denote their numbers of logical qubits by and , and their numbers of zero-dimensional logical operators by…