12 entries matching the current filters. Sorted by recently added.
Polynomial system-size cost for learning a local Hamiltonian coefficient — original question and dated source context.
Learning ground-state parent Hamiltonians in polynomial time — original question and dated source context.
Does amplitude estimation require the inverse unitary? — original question and dated source context.
System-size lower bounds for Hamiltonian learning — original question and dated source context.
Learning Hamiltonians using only long time evolutions — original question and dated source context.
Tight bounds and natural examples for quantum channel testing — original question and dated source context.
Instance-optimal state certification with entangled measurements — original question and dated source context.
Optimal sample complexity of shadow tomography — original question and dated source context.
A hierarchy with one additional quantum replica — original question and dated source context.
NISQ query lower bounds and natural oracle separations — original question and dated source context.
Sample complexity of entanglement testing — original question and dated source context.
Memory lower bounds beyond twice the input qubits — original question and dated source context.