Efficient Classical Shadow Tomography through Many-body Localization Dynamics

• URL: http://arxiv.org/abs/2309.01258v5
• Date: Mon, 9 Sep 2024 13:34:33 GMT
• Title: Efficient Classical Shadow Tomography through Many-body Localization Dynamics
• Authors: Tian-Gang Zhou, Pengfei Zhang,
• Abstract summary: 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.
• Score: 4.923287660970805
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Classical shadow tomography serves as a potent tool for extracting numerous properties from quantum many-body systems with minimal measurements. Nevertheless, prevailing methods yielding optimal performance for few-body operators necessitate the application of random two-qubit gates, a task that can prove challenging on specific quantum simulators such as ultracold atomic gases. In this work, we introduce an alternative approach founded on the dynamics of many-body localization, a phenomenon extensively demonstrated in optical lattices. Through an exploration of the shadow norm -- both analytically, employing a phenomenological model, and numerically, utilizing the TEBD algorithm -- we demonstrate that our scheme achieves remarkable efficiency comparable to shallow circuits or measurement-induced criticality, resulting in a significant improvement in the exponential exponent compared to the previous classical shadow protocol. Our findings are corroborated through direct numerical simulations encompassing the entire sampling and reconstruction processes. Consequently, our results present a compelling methodology for analyzing the output states of quantum simulators.

Related papers

• Spectral Densities, Structured Noise and Ensemble Averaging within Open Quantum Dynamics [0.0]
  We present advances for the Numerical Integration of Schr"odinger Equation (NISE) We introduce a modified ensemble-averaging procedure that improves the long-time behavior of the thermalized variant of the NISE scheme. We demonstrate how to use the NISE in conjunction with (highly) structured spectral densities by utilizing a noise generating algorithm for arbitrary structured noise.
  arXiv  Detail & Related papers  (2024-10-05T22:00:19Z)
• Efficient Measurement-Driven Eigenenergy Estimation with Classical Shadows [0.0]
  We introduce the framework of multi-observable dynamic mode decomposition (MODMD) We replace typical Hadamard-test circuits with a protocol designed to predict low-rank observables. Our work paves the path for efficient designs of measurement-driven algorithms on near-term and early fault-tolerant quantum devices.
  arXiv  Detail & Related papers  (2024-09-20T17:59:56Z)
• Simulating Gaussian boson sampling quantum computers [68.8204255655161]
  We briefly review recent theoretical methods to simulate experimental Gaussian boson sampling networks. We focus mostly on methods that use phase-space representations of quantum mechanics. A brief overview of the theory of GBS, recent experiments and other types of methods are also presented.
  arXiv  Detail & Related papers  (2023-08-02T02:03:31Z)
• Empirical Sample Complexity of Neural Network Mixed State Reconstruction [0.0]
  We numerically investigate the performance of different quantum state reconstruction techniques for mixed states. We show how to systematically reduce the quantum resource requirement of the algorithms by applying variance reduction techniques.
  arXiv  Detail & Related papers  (2023-07-04T17:42:43Z)
• Optimized trajectory unraveling for classical simulation of noisy quantum dynamics [4.772237365196053]
  We show that for an arbitrary decoherence channel, one can optimize the unraveling scheme to lower the threshold for entanglement phase transition. We also present a algorithm that adaptively optimize the unraveling basis for given noise channels. We assess the possibility of using a quasi-local unraveling to efficiently simulate open systems with an arbitrarily small but finite decoherence rate.
  arXiv  Detail & Related papers  (2023-06-29T17:59:01Z)
• 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)
• Provably efficient variational generative modeling of quantum many-body systems via quantum-probabilistic information geometry [3.5097082077065003]
  We introduce a generalization of quantum natural gradient descent to parameterized mixed states. We also provide a robust first-order approximating algorithm, Quantum-Probabilistic Mirror Descent. Our approaches extend previously sample-efficient techniques to allow for flexibility in model choice.
  arXiv  Detail & Related papers  (2022-06-09T17:58:15Z)
• 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)
• Quantum algorithms for quantum dynamics: A performance study on the spin-boson model [68.8204255655161]
  Quantum algorithms for quantum dynamics simulations are traditionally based on implementing a Trotter-approximation of the time-evolution operator. variational quantum algorithms have become an indispensable alternative, enabling small-scale simulations on present-day hardware. We show that, despite providing a clear reduction of quantum gate cost, the variational method in its current implementation is unlikely to lead to a quantum advantage.
  arXiv  Detail & Related papers  (2021-08-09T18:00:05Z)
• Post-Training Quantization for Vision Transformer [85.57953732941101]
  We present an effective post-training quantization algorithm for reducing the memory storage and computational costs of vision transformers. We can obtain an 81.29% top-1 accuracy using DeiT-B model on ImageNet dataset with about 8-bit quantization.
  arXiv  Detail & Related papers  (2021-06-27T06:27:22Z)
• Neural network quantum state tomography in a two-qubit experiment [52.77024349608834]
  Machine learning inspired variational methods provide a promising route towards scalable state characterization for quantum simulators. We benchmark and compare several such approaches by applying them to measured data from an experiment producing two-qubit entangled states. We find that in the presence of experimental imperfections and noise, confining the variational manifold to physical states greatly improves the quality of the reconstructed states.
  arXiv  Detail & Related papers  (2020-07-31T17:25: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.