Lesson plan
Classical shadow
In quantum computing, classical shadow is a protocol for predicting expectation values of a quantum state using only a logarithmic number of measurements. Given an unknown state \rho , a tomographically complete set of gates U (e.g. Clifford gates), a set of M observables \{O_{i}\} and a quantum channel \mathcal{E} defined by randomly sampling from U , applying it to \rho and measuring the resulting state, predict the expectation values \operatorname{tr}(O_{i} \rho) . A list of classical shadows S is created using \rho , U and \mathcal{E} by running a Shadow generation algorithm. When predicting the properties of \rho , a Median-of-means estimation algorithm is used to deal with the outliers in S . Classical shadow is useful for direct fidelity estimation, entanglement verification, estimating correlation functions, and predicting entanglement entropy. Recently, researchers have built on classical shadow to devise provably efficient classical machine learning algorithms for a wide range of quantum many-body problems. For example, machine learning models could learn to solve ground states of quantum many-body systems and classify quantum phases of matter.…
Article summary
In quantum computing, classical shadow is a protocol for predicting expectation values of a quantum state using only a logarithmic number of measurements. Given an unknown state \rho , a tomographically complete set of gates U (e.g. Clifford gates), a set of M observables \{O_{i}\} and a quantum channel \mathcal{E} defined by randomly sampling from U , applying it to \rho and measuring the resulting state, predict the expectation values \operatorname{tr}(O_{i} \rho) . A list of classical shadows S is created using \rho , U and \mathcal{E} by running a Shadow generation algorithm. When predicting the properties of \rho , a Median-of-means estimation algorithm is used to deal with the outliers in S . Classical shadow is useful for direct fidelity estimation, entanglement verification, estimating correlation functions, and predicting entanglement entropy. Recently, researchers have built on classical shadow to devise provably efficient classical machine learning algorithms for a wide range of quantum many-body problems. For example, machine learning models could learn to solve ground states of quantum many-body systems and classify quantum phases of matter.…
Key claims
No claims recorded.
Discussion questions
- Summarise the article in your own words. Which single claim would you verify first, and why?
- Which claim in this article is most likely to be revised as the sources update? How would you check its current status?
- If two sources disagreed about one of these facts, what would you need in order to trust one over the other?
Bibliography
No sources recorded.
Key claims and bibliography are generated from the same tracked claims and sources as the article page.