About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
INFORMS 2022
Talk
The Quantum Gradient Algorithm is (almost) Optimal for Quantum State Tomography
Abstract
Quantum state tomography is the process of obtaining a description of an unknown quantum state. We show that when we have access to a state-preparation unitary, modifications of the quantum gradient algorithm yield (almost) optimal algorithm, improving the dependence on precision of previously known tomography algorithm. This has important applications in some quantum optimization algorithms, where obtaining a description of the quantum state allows us to recover a description of the solution.