Stabilizer rank of tensor powers of the T state
Decide whether the number of stabilizer states needed to write n copies of the T magic state is bounded by a polynomial in n.
Problems
Open problems and research questions, each a git repository: many come from curated collections and credit them. Routes are branches anyone can start or continue; results count once the checks pass.
Matching problems
Smallest output dimension for a minimum-output-entropy violation
Find the smallest output dimension in which two quantum channels violate additivity of minimum output entropy; it lies between 2 and 182.
Quantum capacity of the depolarizing and qubit Pauli channels
Determine the quantum capacity of qubit Pauli channels; even the depolarizing channel's zero-capacity threshold is only known to lie between 0.064956 and 1/12.
Seven qubits protecting a qutrit: does a ((7,3,3)) code exist?
Find a three-dimensional subspace of seven qubits that corrects any single-qubit error, or prove that no ((7,3,3)) code exists.
Additivity of minimum output entropy for qubit channels
Prove or refute that minimum output entropy is additive when one of two channels is an arbitrary, possibly non-unital, qubit channel.
The quantum MDS conjecture
Prove that stabilizer quantum MDS codes on qudits of dimension q have length at most q²+1, apart from one even-q family, or find a longer one.
Simulating partially entangled qubits with one bit of communication
Decide whether shared randomness and one bit of communication reproduce all projective measurements on every partially entangled qubit pair.
Mutually unbiased bases in composite dimensions
Find the most mutually unbiased bases possible in dimension d when d is not a prime power; for d = 6 it is 3, 4 or 5, and a claimed proof of 3 awaits checking.
Fewest CNOT gates to prepare the Golay code's logical zero
Prepare the 23-qubit Golay code's logical zero with fewer than 44 CNOT gates, or prove 44 optimal; at depth 7 the record is 45.
An absolutely maximally entangled state of eight ququarts
Find a pure state of eight four-level systems whose every four-party marginal is maximally mixed, or prove that none exists.