Topic
Quantum state preparation
8 records: 8 unsolved, 0 solved. Filter the catalog by this topic →
-
Uniform modified log-Sobolev constant for one-dimensional Gibbs samplers
Do normalized one-dimensional Chen–Kastoryano–Gilyén Gibbs samplers have a positive modified log-Sobolev constant uniformly in system size at every fixed finite temperature?
Unsolved -
CNOT-count and depth frontier for quantum Golay state preparation
What is the exact CNOT-count and depth frontier for ancilla-free Clifford preparation of the logical zero state of the \([[23,1,7]]_2\) quantum Golay code?
Unsolved -
One-way state generation from private Hamiltonian phase states
Do private-architecture Hamiltonian phase states yield a one-way state generator for explicit polynomial parameters?
Unsolved -
Exact constant-bond PEPS mixtures for two-dimensional Gibbs states
Is every fixed-temperature Gibbs state of a bounded finite-range qubit Hamiltonian on the square lattice an exact convex combination of PEPS with system-size-independent bond dimension?
Unsolved -
Deterministic quadratic-size vertex-minor-universal graphs
Does there exist an absolute constant \(C>0\) and a deterministic algorithm that, for each integer \(k\geq2\) supplied in unary, runs in time \(k^{O(1)}\) and outputs a \(k\)-vertex-minor-universal graph with at most \(Ck^2\) vertices?
Unsolved -
Quasi-linear graph-state resources for Pauli pairability
Does there exist an absolute constant \(a\geq0\) such that \(N_{\mathrm P}(k)=O(k[\log_2(k+1)]^a)\) as the integer \(k\geq2\) tends to infinity?
Unsolved -
Universal purification with classically simulable operations
Can classically simulable operations purify an unknown depolarized pure state from any number of copies?
Unsolved -
Collective cost of tensor-power state preparation
Determine the asymptotic weighted circuit cost of preparing tensor powers of a known pure state, and characterize when collective preparation is cheaper per copy than independent preparation.
Unsolved