Misplaced Pages

This article is an orphan, as no other articles link to it. Please introduce links to this page from related articles; try the Find link tool for suggestions. (July 2021)

In quantum computing, classical shadow is a protocol for predicting functions of a quantum state using only a logarithmic number of measurements. Given an unknown state ${\displaystyle \rho }$, a tomographically complete set of gates ${\displaystyle U}$ (e.g. Clifford gates), a set of ${\displaystyle M}$ observables ${\displaystyle \{O_{i}\}}$ and a quantum channel ${\displaystyle {\mathcal {E}}}$ defined by randomly sampling from ${\displaystyle U}$, applying it to ${\displaystyle \rho }$ and measuring the resulting state, predict the expectation values ${\displaystyle \operatorname {tr} (O_{i}\rho )}$. A list of classical shadows ${\displaystyle S}$ is created using ${\displaystyle \rho }$, ${\displaystyle U}$ and ${\displaystyle {\mathcal {E}}}$ by running a Shadow generation algorithm. When predicting the properties of ${\displaystyle \rho }$, a Median-of-means estimation algorithm is used to deal with the outliers in ${\displaystyle 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.

Algorithm Shadow generation

Inputs ${\displaystyle N}$ copies of an unknown ${\displaystyle n}$-qubit state ${\displaystyle \rho }$

                  A list of unitaries ${\displaystyle U}$ that is tomographically complete

                  A classical description of a quantum channel ${\displaystyle {\mathcal {E}}^{-1}}$

1. For ${\displaystyle i}$ ranging from ${\displaystyle 1}$ to ${\displaystyle N}$:
   1. Choose a random unitary ${\displaystyle U_{i}}$ from ${\displaystyle U}$
   2. Apply ${\displaystyle U_{i}}$ to ${\displaystyle \rho }$ to get a state ${\displaystyle \rho _{i}}$
   3. Perform a computational basis measurement on ${\displaystyle \rho _{i}}$ for an outcome ${\displaystyle b_{i}\in \{0,1\}^{n}}$
   4. Classically compute ${\displaystyle {\mathcal {E}}^{-1}(U_{i}^{\dagger }|b_{i}\rangle \langle b_{i}|U_{i})}$ and add it to a list ${\displaystyle S}$

Return ${\displaystyle S}$

• "←" denotes assignment. For instance, "largest ← item" means that the value of largest changes to the value of item.
• "return" terminates the algorithm and outputs the following value.

Algorithm Median-of-means estimation

Inputs A list of observables ${\displaystyle O_{1},....,O_{M}}$

                  A classical shadow ${\displaystyle S(\rho ;N)=}$

                  A positive integer ${\displaystyle K}$ that specifies how many linear estimates of ${\displaystyle \rho }$ to calculate.

Return A list ${\displaystyle }$ where ${\displaystyle o_{i}=\mathrm {median} (\mathrm {trace} (O_{1}p_{1}),...,\mathrm {trace} (O_{1}p_{K}))}$

where ${\displaystyle p_{k}={\frac {1}{}}\sum _{i=(k-1)+1}^{k}{\hat {\rho }}_{i}}$ and where ${\displaystyle k=1,...,K}$.

• "←" denotes assignment. For instance, "largest ← item" means that the value of largest changes to the value of item.
• "return" terminates the algorithm and outputs the following value.

References

1. ^ Huang, Hsin-Yuan; Kueng, Richard; Preskill, John (2020). "Predicting many properties of a quantum system from very few measurements". Nat. Phys. 16 (10): 1050–1057. arXiv:2002.08953. Bibcode:2020NatPh..16.1050H. doi:10.1038/s41567-020-0932-7. S2CID 211205098.
2. Koh, D. E.; Grewal, Sabee (2022). "Classical Shadows with Noise". Quantum. 6: 776. arXiv:2011.11580. Bibcode:2022Quant...6..776K. doi:10.22331/q-2022-08-16-776. S2CID 227127118.
3. Struchalin, G.I.; Zagorovskii, Ya. A.; Kovlakov, E.V.; Straupe, S.S.; Kulik, S.P. (2021). "Experimental Estimation of Quantum State Properties from Classical Shadows". PRX Quantum. 2 (1): 010307. arXiv:2008.05234. doi:10.1103/PRXQuantum.2.010307. S2CID 221103573.
4. Huang, Hsin-Yuan; Kueng, Richard; Torlai, Giacomo; Albert, Victor A.; Preskill, John (2022). "Provably efficient machine learning for quantum many-body problems". Science. 377 (6613): eabk3333. arXiv:2106.12627. doi:10.1126/science.abk3333. PMID 36137032. S2CID 235624289.

• Quantum information science
• Quantum information theory
• Quantum measurement
• Quantum computing