Classical Shadow Tomography with Locally Scrambled Quantum Dynamics
- URL: http://arxiv.org/abs/2107.04817v4
- Date: Sun, 4 Dec 2022 16:28:02 GMT
- Title: Classical Shadow Tomography with Locally Scrambled Quantum Dynamics
- Authors: Hong-Ye Hu, Soonwon Choi, Yi-Zhuang You
- Abstract summary: 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.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We generalize the classical shadow tomography scheme to a broad class of
finite-depth or finite-time local unitary ensembles, known as locally scrambled
quantum dynamics, where the unitary ensemble is invariant under local basis
transformations. In this case, the reconstruction map for the classical shadow
tomography depends only on the average entanglement feature of classical
snapshots. We provide an unbiased estimator of the quantum state as a linear
combination of reduced classical snapshots in all subsystems, where the
combination coefficients are solely determined by the entanglement feature. We
also bound the number of experimental measurements required for the tomography
scheme, so-called sample complexity, by formulating the operator shadow norm in
the entanglement feature formalism. We numerically demonstrate our approach for
finite-depth local unitary circuits and finite-time local-Hamiltonian generated
evolutions. The shallow-circuit measurement can achieve a lower tomography
complexity compared to the existing method based on Pauli or Clifford
measurements. Our approach is also applicable to approximately locally
scrambled unitary ensembles with a controllable bias that vanishes quickly.
Surprisingly, we find a single instance of time-dependent local Hamiltonian
evolution is sufficient to perform an approximate tomography as we numerically
demonstrate it using a paradigmatic spin chain Hamiltonian modeled after
trapped ion or Rydberg atom quantum simulators. Our approach significantly
broadens the application of classical shadow tomography on near-term quantum
devices.
Related papers
- Quantum Assemblage Tomography [0.40151799356083073]
We introduce a generalized loss model for assemblage tomography that uses conical optimization techniques combined with maximum likelihood estimation.
We demonstrate that our approach excels in the accuracy of reconstructions while accounting for model complexity.
arXiv Detail & Related papers (2024-08-28T07:00:44Z) - Holographic Classical Shadow Tomography [1.9818805908789396]
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.
arXiv Detail & Related papers (2024-06-17T17:40:59Z) - Inducing a Metal-Insulator Transition through Systematic Alterations of Local Rewriting Rules in a Quantum Graph [0.0]
We show that slight adjustments to the rewriting rule can induce a transition from a localized to an extended quantum phase.
This approach holds promise for numerical investigations and could be implemented in building optical realizations of complex networks.
arXiv Detail & Related papers (2024-04-07T16:47:18Z) - Lindblad-like quantum tomography for non-Markovian quantum dynamical maps [46.350147604946095]
We introduce Lindblad-like quantum tomography (L$ell$QT) as a quantum characterization technique of time-correlated noise in quantum information processors.
We discuss L$ell$QT for the dephasing dynamics of single qubits in detail, which allows for a neat understanding of the importance of including multiple snapshots of the quantum evolution in the likelihood function.
arXiv Detail & Related papers (2024-03-28T19:29:12Z) - The Quantum Path Kernel: a Generalized Quantum Neural Tangent Kernel for
Deep Quantum Machine Learning [52.77024349608834]
Building a quantum analog of classical deep neural networks represents a fundamental challenge in quantum computing.
Key issue is how to address the inherent non-linearity of classical deep learning.
We introduce the Quantum Path Kernel, a formulation of quantum machine learning capable of replicating those aspects of deep machine learning.
arXiv Detail & Related papers (2022-12-22T16:06:24Z) - Shadow tomography from emergent state designs in analog quantum
simulators [0.0]
We introduce a method that allows one to infer many properties of a quantum state using only global control.
We show that when the unitary is sufficiently entangling, a universal relationship between the statistics of the measurement outcomes and properties of the state emerges.
arXiv Detail & Related papers (2022-12-05T19:04:21Z) - Unravelling quantum chaos using persistent homology [0.0]
Topological data analysis is a powerful framework for extracting useful topological information from complex datasets.
Recent work has shown its application for the dynamical analysis of classical dissipative systems.
We present a topological pipeline for characterizing quantum dynamics, which draws inspiration from the classical approach.
arXiv Detail & Related papers (2022-11-28T07:33:21Z) - 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) - 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) - Entanglement dynamics of spins using a few complex trajectories [77.34726150561087]
We consider two spins initially prepared in a product of coherent states and study their entanglement dynamics.
We adopt an approach that allowed the derivation of a semiclassical formula for the linear entropy of the reduced density operator.
arXiv Detail & Related papers (2021-08-13T01:44:24Z) - 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.