Improved classical shadows from local symmetries in the Schur basis
2405.09525
0
0
🗣️
Abstract
We study the sample complexity of the classical shadows task: what is the fewest number of copies of an unknown state you need to measure to predict expected values with respect to some class of observables? Large joint measurements are likely required in order to minimize sample complexity, but previous joint measurement protocols only work when the unknown state is pure. We present the first joint measurement protocol for classical shadows whose sample complexity scales with the rank of the unknown state. In particular we prove $mathcal O(sqrt{rB}/epsilon^2)$ samples suffice, where $r$ is the rank of the state, $B$ is a bound on the squared Frobenius norm of the observables, and $epsilon$ is the target accuracy. In the low-rank regime, this is a nearly quadratic advantage over traditional approaches that use single-copy measurements. We present several intermediate results that may be of independent interest: a solution to a new formulation of classical shadows that captures functions of non-identical input states; a generalization of a ``nice'' Schur basis used for optimal qubit purification and quantum majority vote; and a measurement strategy that allows us to use local symmetries in the Schur basis to avoid intractable Weingarten calculations in the analysis.
Create account to get full access
Overview
- The paper presents a new method for efficiently learning quantum states using classical shadows, a technique that allows for the reconstruction of quantum states from a small number of measurements.
- The key idea is to exploit local symmetries in the quantum system to significantly reduce the number of measurements required, enabling more efficient and practical quantum state learning.
- The method is demonstrated on several example quantum systems, showing substantial improvements in sample complexity compared to previous classical shadow approaches.
Plain English Explanation
The research paper introduces an improved way to learn about the properties of quantum systems using a technique called "classical shadows." Classical shadows allow us to reconstruct the complete state of a quantum system from a small number of measurements, which is important for many quantum computing and sensing applications.
The main innovation in this work is the use of local symmetries in the quantum system to reduce the number of measurements needed. This is done by using a special mathematical basis called the Schur basis, which can capture these local symmetries more efficiently.
By exploiting these symmetries, the researchers show they can learn the quantum state using significantly fewer measurements compared to previous classical shadow approaches. This makes the technique more practical and scalable for real-world quantum systems.
The paper demonstrates the improved classical shadow method on several example quantum systems, including certifying almost all quantum states and learning finitely correlated states. The results indicate substantial reductions in the number of measurements required, which is an important step towards more efficient quantum state learning.
Technical Explanation
The key technical contribution of the paper is the use of local symmetries in the Schur basis to improve the performance of classical shadow methods for quantum state learning.
Classical shadows [1] are a powerful technique that allows for the reconstruction of a quantum state from a small number of measurements. The paper builds on this by exploiting the local symmetries present in the quantum system, which can be efficiently captured using the Schur basis.
Specifically, the researchers show that by decomposing the quantum state in the Schur basis, they can dramatically reduce the number of measurements required to learn the state. This is because the Schur basis can represent the local structure of the quantum system more compactly, allowing for more efficient learning compared to previous classical shadow techniques.
The paper provides a detailed analysis of this improved classical shadow method, including gradient estimation for variational quantum circuits and experimental results on several example quantum systems. The results demonstrate substantial reductions in sample complexity, making the technique more practical and scalable for real-world applications.
Critical Analysis
The paper presents a novel and promising approach to improving the efficiency of classical shadow methods for quantum state learning. The use of local symmetries and the Schur basis is a clever technical insight that allows for significant reductions in the number of measurements required.
One potential limitation of the approach is that it may be more sensitive to noise and imperfections in the quantum system, as the Schur basis decomposition could be more fragile to experimental errors. Additionally, the paper does not explore the computational complexity of working in the Schur basis, which could be a practical consideration for large-scale quantum systems.
Further research may be needed to fully understand the tradeoffs and limitations of this improved classical shadow method, particularly in the context of real-world quantum applications. It would also be interesting to see how the method compares to other quantum state learning techniques, such as variational quantum algorithms or matrix product state reconstruction.
Overall, the paper presents an important and technically sophisticated contribution to the field of quantum state learning, with the potential to significantly impact the practicality and scalability of these techniques in the future.
Conclusion
The research paper introduces an improved classical shadow method for efficient quantum state learning, leveraging local symmetries in the Schur basis to dramatically reduce the number of measurements required. This is a significant technical advance that could have important implications for a wide range of quantum computing and sensing applications.
By exploiting the inherent structure of quantum systems, the improved classical shadow approach offers a more practical and scalable path towards practical quantum state reconstruction. The experimental results demonstrate the power of this technique, and future research may uncover additional ways to further optimize and refine the method.
As the field of quantum technology continues to advance, innovations like the one presented in this paper will be crucial for making quantum systems more accessible and useful for real-world applications. This work represents an important step forward in the ongoing quest to harness the unique properties of quantum mechanics for practical benefit.
This summary was produced with help from an AI and may contain inaccuracies - check out the links to read the original source documents!
Related Papers
🌐
Sample-optimal classical shadows for pure states
Daniel Grier, Hakop Pashayan, Luke Schaeffer
0
0
We consider the classical shadows task for pure states in the setting of both joint and independent measurements. The task is to measure few copies of an unknown pure state $rho$ in order to learn a classical description which suffices to later estimate expectation values of observables. Specifically, the goal is to approximate $mathrm{Tr}(O rho)$ for any Hermitian observable $O$ to within additive error $epsilon$ provided $mathrm{Tr}(O^2)leq B$ and $lVert O rVert = 1$. Our main result applies to the joint measurement setting, where we show $tilde{Theta}(sqrt{B}epsilon^{-1} + epsilon^{-2})$ samples of $rho$ are necessary and sufficient to succeed with high probability. The upper bound is a quadratic improvement on the previous best sample complexity known for this problem. For the lower bound, we see that the bottleneck is not how fast we can learn the state but rather how much any classical description of $rho$ can be compressed for observable estimation. In the independent measurement setting, we show that $mathcal O(sqrt{Bd} epsilon^{-1} + epsilon^{-2})$ samples suffice. Notably, this implies that the random Clifford measurements algorithm of Huang, Kueng, and Preskill, which is sample-optimal for mixed states, is not optimal for pure states. Interestingly, our result also uses the same random Clifford measurements but employs a different estimator.
5/15/2024
🔗
Principal eigenstate classical shadows
Daniel Grier, Hakop Pashayan, Luke Schaeffer
0
0
Given many copies of an unknown quantum state $rho$, we consider the task of learning a classical description of its principal eigenstate. Namely, assuming that $rho$ has an eigenstate $|phirangle$ with (unknown) eigenvalue $lambda > 1/2$, the goal is to learn a (classical shadows style) classical description of $|phirangle$ which can later be used to estimate expectation values $langle phi |O| phi rangle$ for any $O$ in some class of observables. We consider the sample-complexity setting in which generating a copy of $rho$ is expensive, but joint measurements on many copies of the state are possible. We present a protocol for this task scaling with the principal eigenvalue $lambda$ and show that it is optimal within a space of natural approaches, e.g., applying quantum state purification followed by a single-copy classical shadows scheme. Furthermore, when $lambda$ is sufficiently close to $1$, the performance of our algorithm is optimal--matching the sample complexity for pure state classical shadows.
5/24/2024
🐍
Certifying almost all quantum states with few single-qubit measurements
Hsin-Yuan Huang, John Preskill, Mehdi Soleimanifar
0
0
Certifying that an n-qubit state synthesized in the lab is close to the target state is a fundamental task in quantum information science. However, existing rigorous protocols either require deep quantum circuits or exponentially many single-qubit measurements. In this work, we prove that almost all n-qubit target states, including those with exponential circuit complexity, can be certified from only O(n^2) single-qubit measurements. This result is established by a new technique that relates certification to the mixing time of a random walk. Our protocol has applications for benchmarking quantum systems, for optimizing quantum circuits to generate a desired target state, and for learning and verifying neural networks, tensor networks, and various other representations of quantum states using only single-qubit measurements. We show that such verified representations can be used to efficiently predict highly non-local properties that would otherwise require an exponential number of measurements. We demonstrate these applications in numerical experiments with up to 120 qubits, and observe advantage over existing methods such as cross-entropy benchmarking (XEB).
4/12/2024
🏷️
Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates
Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang
0
0
We give a pair of algorithms that efficiently learn a quantum state prepared by Clifford gates and $O(log n)$ non-Clifford gates. Specifically, for an $n$-qubit state $|psirangle$ prepared with at most $t$ non-Clifford gates, our algorithms use $mathsf{poly}(n,2^t,1/varepsilon)$ time and copies of $|psirangle$ to learn $|psirangle$ to trace distance at most $varepsilon$. The first algorithm for this task is more efficient, but requires entangled measurements across two copies of $|psirangle$. The second algorithm uses only single-copy measurements at the cost of polynomial factors in runtime and sample complexity. Our algorithms more generally learn any state with sufficiently large stabilizer dimension, where a quantum state has stabilizer dimension $k$ if it is stabilized by an abelian group of $2^k$ Pauli operators. We also develop an efficient property testing algorithm for stabilizer dimension, which may be of independent interest.
4/8/2024