Holographic Classical Shadow Tomography
- URL: http://arxiv.org/abs/2406.11788v1
- Date: Mon, 17 Jun 2024 17:40:59 GMT
- Title: Holographic Classical Shadow Tomography
- Authors: Shuhan Zhang, Xiaozhou Feng, Matteo Ippoliti, Yi-Zhuang You,
- Abstract summary: We introduce "holographic shadows", a new class of randomized measurement schemes for classical shadow tomography.
"holographic shadows" achieves the optimal scaling of sample complexity for learning geometrically local Pauli operators at any length scale.
- Score: 1.9818805908789396
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We introduce "holographic shadows", a new class of randomized measurement schemes for classical shadow tomography that achieves the optimal scaling of sample complexity for learning geometrically local Pauli operators at any length scale, without the need for fine-tuning protocol parameters such as circuit depth or measurement rate. Our approach utilizes hierarchical quantum circuits, such as tree quantum circuits or holographic random tensor networks. Measurements within the holographic bulk correspond to measurements at different scales on the boundary (i.e. the physical system of interests), facilitating efficient quantum state estimation across observable at all scales. Considering the task of estimating string-like Pauli observables supported on contiguous intervals of $k$ sites in a 1D system, our method achieves an optimal sample complexity scaling of $\sim d^k\mathrm{poly}(k)$, with $d$ the local Hilbert space dimension. We present a holographic minimal cut framework to demonstrate the universality of this sample complexity scaling and validate it with numerical simulations, illustrating the efficacy of holographic shadows in enhancing quantum state learning capabilities.
Related papers
- Learning topological states from randomized measurements using variational tensor network tomography [0.4818215922729967]
Learning faithful representations of quantum states is crucial to fully characterizing the variety of many-body states created on quantum processors.
We implement and study a tomographic method that combines variational optimization on tensor networks with randomized measurement techniques.
We demonstrate its ability to learn the ground state of the surface code Hamiltonian as well as an experimentally realizable quantum spin liquid state.
arXiv Detail & Related papers (2024-05-31T21:05:43Z) - Gaussian Entanglement Measure: Applications to Multipartite Entanglement
of Graph States and Bosonic Field Theory [50.24983453990065]
An entanglement measure based on the Fubini-Study metric has been recently introduced by Cocchiarella and co-workers.
We present the Gaussian Entanglement Measure (GEM), a generalization of geometric entanglement measure for multimode Gaussian states.
By providing a computable multipartite entanglement measure for systems with a large number of degrees of freedom, we show that our definition can be used to obtain insights into a free bosonic field theory.
arXiv Detail & Related papers (2024-01-31T15:50:50Z) - Efficient Classical Shadow Tomography through Many-body Localization
Dynamics [5.816212175666671]
We introduce an alternative approach founded on the dynamics of many-body localization.
We demonstrate that our scheme achieves remarkable efficiency comparable to shallow circuits or measurement-induced criticality.
arXiv Detail & Related papers (2023-09-03T19:50:28Z) - Operator relaxation and the optimal depth of classical shadows [0.0]
We study the sample complexity of learning the expectation value of Pauli operators via shallow shadows''
We show that the shadow norm is expressed in terms of properties of the Heisenberg time evolution of operators under the randomizing circuit.
arXiv Detail & Related papers (2022-12-22T18:46:46Z) - Retrieving space-dependent polarization transformations via near-optimal
quantum process tomography [55.41644538483948]
We investigate the application of genetic and machine learning approaches to tomographic problems.
We find that the neural network-based scheme provides a significant speed-up, that may be critical in applications requiring a characterization in real-time.
We expect these results to lay the groundwork for the optimization of tomographic approaches in more general quantum processes.
arXiv Detail & Related papers (2022-10-27T11:37:14Z) - Scalable and Flexible Classical Shadow Tomography with Tensor Networks [0.0]
We show a scalable classical shadow tomography approach for generic randomized measurements implemented with finite-depth local Clifford random unitary circuits.
The method enables classical shadow tomography to be performed on shallow quantum circuits with superior sample efficiency and minimal gate overhead.
arXiv Detail & Related papers (2022-09-05T18:42:53Z) - Quantum state tomography with tensor train cross approximation [84.59270977313619]
We show that full quantum state tomography can be performed for such a state with a minimal number of measurement settings.
Our method requires exponentially fewer state copies than the best known tomography method for unstructured states and local measurements.
arXiv Detail & Related papers (2022-07-13T17:56:28Z) - Generalization Metrics for Practical Quantum Advantage in Generative
Models [68.8204255655161]
Generative modeling is a widely accepted natural use case for quantum computers.
We construct a simple and unambiguous approach to probe practical quantum advantage for generative modeling by measuring the algorithm's generalization performance.
Our simulation results show that our quantum-inspired models have up to a $68 times$ enhancement in generating unseen unique and valid samples.
arXiv Detail & Related papers (2022-01-21T16:35:35Z) - Bosonic field digitization for quantum computers [62.997667081978825]
We address the representation of lattice bosonic fields in a discretized field amplitude basis.
We develop methods to predict error scaling and present efficient qubit implementation strategies.
arXiv Detail & Related papers (2021-08-24T15:30:04Z) - Classical Shadow Tomography with Locally Scrambled Quantum Dynamics [0.0]
We generalize the classical shadow tomography scheme to a broad class of finite-depth or finite-time local unitary ensembles.
We numerically demonstrate our approach for finite-depth local unitary circuits and finite-time local-Hamiltonian generated evolutions.
arXiv Detail & Related papers (2021-07-10T11:34:51Z) - State preparation and measurement in a quantum simulation of the O(3)
sigma model [65.01359242860215]
We show that fixed points of the non-linear O(3) sigma model can be reproduced near a quantum phase transition of a spin model with just two qubits per lattice site.
We apply Trotter methods to obtain results for the complexity of adiabatic ground state preparation in both the weak-coupling and quantum-critical regimes.
We present and analyze a quantum algorithm based on non-unitary randomized simulation methods.
arXiv Detail & Related papers (2020-06-28T23:44:12Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.