Predicting many properties of a quantum system from very few measurements
read more
Citations
Variational Quantum Algorithms
Variational Quantum Algorithms
Quantum phases of matter on a 256-atom programmable quantum simulator
Noisy intermediate-scale quantum algorithms
Power of data in quantum machine learning
References
Quantum Computing in the NISQ era and beyond
A Class of Statistics with Asymptotically Normal Distribution
Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets
Many-Body Localization and Thermalization in Quantum Statistical Mechanics
Stabilizer Codes and Quantum Error Correction
Related Papers (5)
Quantum supremacy using a programmable superconducting processor
Supplementary information for "Quantum supremacy using a programmable superconducting processor"
Frequently Asked Questions (10)
Q2. How many independent snapshots can be used to reduce the prediction error?
(4)To reduce the prediction error, the authors use N independent snapshots and symmetrize over all possible pairs: 1 N(N−1) ∑ i 6=j tr(Oρ̂i ⊗ ρ̂j).
Q3. What is the advantage of the derandomized version of classical shadows?
due to the dependence on the specific set of observables for choosing the measurement bases, the derandomized version can exploit advantageous structures in the set of observables the authors want to measure.
Q4. What is the widely used conjecture for building post-quantum cryptography?
(S27)One of the most widely used conjectures for building post-quantum cryptography is the hardness of learning with error (LWE) [63].
Q5. What is the prominent example of a stabilizer sketching approach?
To circumvent the exponential scaling in representing quantum states, Gosset and Smolin [30] have proposed a stabilizer sketching approach that compresses a classical description of quantum states to an accurate sketch of subexponential size.
Q6. What is the way to test the performance of feature prediction with classical shadows?
To test the performance of feature prediction with classical shadows the authors first have to simulate the (quantum) data acquisition phase.
Q7. What is the resulting technique for predicting quantum properties?
The resulting prediction technique is applicable to current laboratory experiments and facilitates the efficient prediction of few-body properties, such as two-point correlation functions, entanglement entropy of small subsystems, and expectation values of local observables.
Q8. Why is the number of parameters needed to describe a quantum system so large?
This is mainly due to a curse of dimensionality: the number of parameters needed to describe a quantum system scales exponentially with the number of its constituents.
Q9. How many random Pauli measurements do the authors need to predict a collection of M quadratic?
Hence the authors only need a total number of Ntot = O(log(M)4k/ 2) random Pauli basis measurements to predict M quadratic functions tr(Oiρ⊗ ρ).
Q10. What are the main reasons why classical shadows are useful in near-term experiments?
The authors therefore anticipate that classical shadows will be useful in near-term experiments characterizing noise in quantum devices and exploring variational quantum algorithms for optimization, materials science, and chemisty.