Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
A single layer of independent random single-qubit Clifford gates is negl(n)-distinct for polynomially many queries. Consequently, in the PFC pseudorandom-unitary construction, the depth-log n global unitary 2-design layer can be replaced…
We find a quantum oracle relative to which QMA≠QMA(2). As a consequence, we resolve the no-disentanglers conjecture of Watrous: for every ε+δ<1, any (ε,δ)-disentangler requires input size exponential in the number of output qubits.
A pure state of n parties with q levels each is absolutely maximally entangled, written AME(n,q), when every subsystem of at most ⌊ n/2 ⌋ parties is maximally mixed. These are the perfect tensors, and existence is a parameter-by-parameter…
The paper disproves the assumption that finite-dimensionality and the convex-roof structure of Entanglement of Formation guarantee a global supporting affine functional at every bipartite state. It gives an explicit degenerate two-qubit…
Conjecture 13 of King, Gosset, Kothari and Babbush asserts that for the set B_ε(ρ) of Pauli observables with expectation value at least ε in magnitude, the fractional chromatic number of the induced anticommutation graph is O(ε^-2); it…