Mitigating shot noise in local overlapping quantum tomography with semidefinite programming

• URL: http://arxiv.org/abs/2501.18546v1
• Date: Thu, 30 Jan 2025 18:17:13 GMT
• Title: Mitigating shot noise in local overlapping quantum tomography with semidefinite programming
• Authors: Zherui Jerry Wang, David Dechant, Yash J. Patel, Jordi Tura,
• Abstract summary: Reduced density matrices (RDMs) are fundamental in quantum information processing. We propose a method to mitigate shot noise by re-enforcing certain constraints on RDMs. We demonstrate the versatility and efficacy of our method by integrating it into an algorithmic cooling procedure.
• Score: 0.0
• License:
• Abstract: Reduced density matrices (RDMs) are fundamental in quantum information processing, allowing the computation of local observables, such as energy and correlation functions, without the exponential complexity of fully characterizing quantum states. In the context of near-term quantum computing, RDMs provide sufficient information to effectively design variational quantum algorithms. However, their experimental estimation is challenging, as it involves preparing and measuring quantum states in multiple bases - a resource-intensive process susceptible to producing non-physical RDMs due to shot noise from limited measurements. To address this, we propose a method to mitigate shot noise by re-enforcing certain physicality constraints on RDMs. While verifying RDM compatibility with a global state is QMA-complete, we relax this condition by enforcing compatibility constraints up to a certain level using a polynomial-size semidefinite program to reconstruct overlapping RDMs from simulated experimental data. Our approach yields, on average, tighter bounds for the same number of measurements compared to tomography without compatibility constraints. We demonstrate the versatility and efficacy of our method by integrating it into an algorithmic cooling procedure to prepare low-energy states of local Hamiltonians. Simulations on frustrated Hamiltonians reveal notable improvements in accuracy and resource efficiency, highlighting the potential of our approach for practical applications in near-term quantum computing.

Related papers

• Optimal Quantum Overlapping Tomography [2.555222031881788]
  Partial tomography has emerged as a promising approach for characterizing complex quantum systems. We introduce a unified framework for optimal overlapping tomography by mapping the problem to clique cover model. We experimentally validate the feasibility of our schemes on practical nuclear spin processor.
  arXiv  Detail & Related papers  (2024-10-17T12:03:43Z)
• 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)
• Projective Quantum Eigensolver via Adiabatically Decoupled Subsystem Evolution: a Resource Efficient Approach to Molecular Energetics in Noisy Quantum Computers [0.0]
  We develop a projective formalism that aims to compute ground-state energies of molecular systems accurately using Noisy Intermediate Scale Quantum (NISQ) hardware. We demonstrate the method's superior performance under noise while concurrently ensuring requisite accuracy in future fault-tolerant systems.
  arXiv  Detail & Related papers  (2024-03-13T13:27:40Z)
• Balancing error budget for fermionic k-RDM estimation [0.0]
  This study aims to minimize various error constraints that causes challenges in higher-order RDMs estimation in quantum computing. We identify the optimal balance between statistical and systematic errors in higher-order RDM estimation in particular when cumulant expansion is used to suppress the sample complexity.
  arXiv  Detail & Related papers  (2023-12-29T03:31:39Z)
• Importance sampling for stochastic quantum simulations [68.8204255655161]
  We introduce the qDrift protocol, which builds random product formulas by sampling from the Hamiltonian according to the coefficients. We show that the simulation cost can be reduced while achieving the same accuracy, by considering the individual simulation cost during the sampling stage. Results are confirmed by numerical simulations performed on a lattice nuclear effective field theory.
  arXiv  Detail & Related papers  (2022-12-12T15:06:32Z)
• A non-Hermitian Ground State Searching Algorithm Enhanced by Variational Toolbox [13.604981031329453]
  Ground-state preparation for a given Hamiltonian is a common quantum-computing task of great importance. We consider an approach to simulate dissipative non-Hermitian quantum dynamics using Hamiltonian simulation techniques. The proposed method facilitates the energy transfer by repeatedly projecting ancilla qubits to the desired state.
  arXiv  Detail & Related papers  (2022-10-17T12:26:45Z)
• Potential and limitations of quantum extreme learning machines [55.41644538483948]
  We present a framework to model QRCs and QELMs, showing that they can be concisely described via single effective measurements. Our analysis paves the way to a more thorough understanding of the capabilities and limitations of both QELMs and QRCs.
  arXiv  Detail & Related papers  (2022-10-03T09:32:28Z)
• Numerical Simulations of Noisy Quantum Circuits for Computational Chemistry [51.827942608832025]
  Near-term quantum computers can calculate the ground-state properties of small molecules. We show how the structure of the computational ansatz as well as the errors induced by device noise affect the calculation.
  arXiv  Detail & Related papers  (2021-12-31T16:33:10Z)
• Simulating the Mott transition on a noisy digital quantum computer via Cartan-based fast-forwarding circuits [62.73367618671969]
  Dynamical mean-field theory (DMFT) maps the local Green's function of the Hubbard model to that of the Anderson impurity model. Quantum and hybrid quantum-classical algorithms have been proposed to efficiently solve impurity models. This work presents the first computation of the Mott phase transition using noisy digital quantum hardware.
  arXiv  Detail & Related papers  (2021-12-10T17:32:15Z)
• Error mitigation and quantum-assisted simulation in the error corrected regime [77.34726150561087]
  A standard approach to quantum computing is based on the idea of promoting a classically simulable and fault-tolerant set of operations. We show how the addition of noisy magic resources allows one to boost classical quasiprobability simulations of a quantum circuit.
  arXiv  Detail & Related papers  (2021-03-12T20:58:41Z)
• Policy Gradient based Quantum Approximate Optimization Algorithm [2.5614220901453333]
  We show that policy-gradient-based reinforcement learning algorithms are well suited for optimizing the variational parameters of QAOA in a noise-robust fashion. We analyze the performance of the algorithm for quantum state transfer problems in single- and multi-qubit systems.
  arXiv  Detail & Related papers  (2020-02-04T00:46:51Z)

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.