Technology Sydney Team Learns Near-Optimal Quantum States Efficiently
Researchers at the University of Technology Sydney developed algorithms for tolerant testing of product quantum states and for learning the closest product state to an unknown quantum state. Their approach lowers the number of copies of the state needed for these characterization tasks, improving on prior sample-complexity bounds. The results are relevant to quantum machine learning and quantum state verification workloads.
If these sample-complexity bounds can be converted into explicit measurement protocols, they could reduce the measurement overhead of certifying product-state ansätze in near-term variational algorithms.