Estimation of Nonlinear Physical Quantities By Measuring Ancillas

• URL: http://arxiv.org/abs/2502.07571v1
• Date: Tue, 11 Feb 2025 14:15:19 GMT
• Title: Estimation of Nonlinear Physical Quantities By Measuring Ancillas
• Authors: Nhat A. Nghiem, Tzu-Chieh Wei,
• Abstract summary: We present quantum algorithms for estimating von Neumann entropy and Renyi entropy. Our framework can complete the given task by measuring a small number of ancilla qubits without directly measuring the system.
• Score: 0.0
• License:
• Abstract: In this article, we present quantum algorithms for estimating von Neumann entropy and Renyi entropy, which are crucial physical and information-theoretical properties of a given quantum state $\rho$. Although there have been existing works that achieved the same goal, some prior developments assume the unitary that prepares the purification to the target state $\rho$. Here, we consider an alternative setting where only copies of $\rho$ are given and construct a quantum algorithm that estimates the desired entropy. Our framework can complete the given task by measuring a small number of ancilla qubits without directly measuring the system, and that it achieves significant improvement over prior relevant developments. For example, for the Renyi entropy of the order of non-integral $\alpha$, our method achieves almost power-of-two improvement in sample complexity with respect to the rank of the given state and almost a power-of-two improvement in error tolerance compared with the work by Wang et al. [Phys. Rev. Applied 19, 044041 (2023)].

Related papers

• Reducing the sampling complexity of energy estimation in quantum many-body systems using empirical variance information [45.18582668677648]
  We consider the problem of estimating the energy of a quantum state preparation for a given Hamiltonian in Pauli decomposition. We construct an adaptive estimator using the state's actual variance.
  arXiv  Detail & Related papers  (2025-02-03T19:00:01Z)
• Quantum Neural Estimation of Entropies [20.12693323453867]
  entropy measures quantify the amount of information and correlation present in a quantum system. We propose a variational quantum algorithm for estimating the von Neumann and R'enyi entropies, as well as the measured relative entropy and measured R'enyi relative entropy.
  arXiv  Detail & Related papers  (2023-07-03T17:30:09Z)
• Real quantum operations and state transformations [44.99833362998488]
  Resource theory of imaginarity provides a useful framework to understand the role of complex numbers. In the first part of this article, we study the properties of real'' (quantum) operations in single-party and bipartite settings. In the second part of this article, we focus on the problem of single copy state transformation via real quantum operations.
  arXiv  Detail & Related papers  (2022-10-28T01:08:16Z)
• Improved iterative quantum algorithm for ground-state preparation [4.921552273745794]
  We propose an improved iterative quantum algorithm to prepare the ground state of a Hamiltonian system. Our approach has advantages including the higher success probability at each iteration, the measurement precision-independent sampling complexity, the lower gate complexity, and only quantum resources are required when the ancillary state is well prepared.
  arXiv  Detail & Related papers  (2022-10-16T05:57:43Z)
• Quantum state inference from coarse-grained descriptions: analysis and an application to quantum thermodynamics [101.18253437732933]
  We compare the Maximum Entropy Principle method, with the recently proposed Average Assignment Map method. Despite the fact that the assigned descriptions respect the measured constraints, the descriptions differ in scenarios that go beyond the traditional system-environment structure.
  arXiv  Detail & Related papers  (2022-05-16T19:42:24Z)
• Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
  We develop new and efficient quantum algorithms for fidelity estimation with provable performance guarantees. Our algorithms use advanced quantum linear algebra techniques, such as the quantum singular value transformation. We prove that fidelity estimation to any non-trivial constant additive accuracy is hard in general.
  arXiv  Detail & Related papers  (2022-03-30T02:02:16Z)
• Quantum algorithms for estimating quantum entropies [6.211541620389987]
  We propose quantum algorithms to estimate the von Neumann and quantum $alpha$-R'enyi entropies of an fundamental quantum state. We also show how to efficiently construct the quantum entropy circuits for quantum entropy estimation using single copies of the input state.
  arXiv  Detail & Related papers  (2022-03-04T15:44:24Z)
• Tight Exponential Analysis for Smoothing the Max-Relative Entropy and for Quantum Privacy Amplification [56.61325554836984]
  The max-relative entropy together with its smoothed version is a basic tool in quantum information theory. We derive the exact exponent for the decay of the small modification of the quantum state in smoothing the max-relative entropy based on purified distance.
  arXiv  Detail & Related papers  (2021-11-01T16:35:41Z)
• Optimized quantum f-divergences [6.345523830122166]
  I introduce the optimized quantum f-divergence as a related generalization of quantum relative entropy. I prove that it satisfies the data processing inequality, and the method of proof relies upon the operator Jensen inequality. One benefit of this approach is that there is now a single, unified approach for establishing the data processing inequality for the Petz--Renyi and sandwiched Renyi relative entropies.
  arXiv  Detail & Related papers  (2021-03-31T04:15:52Z)
• Benchmarking adaptive variational quantum eigensolvers [63.277656713454284]
  We benchmark the accuracy of VQE and ADAPT-VQE to calculate the electronic ground states and potential energy curves. We find both methods provide good estimates of the energy and ground state. gradient-based optimization is more economical and delivers superior performance than analogous simulations carried out with gradient-frees.
  arXiv  Detail & Related papers  (2020-11-02T19:52:04Z)
• Recoverability for optimized quantum $f$-divergences [22.04181157631236]
  We show that the absolute difference between the optimized $f$-divergence and its channel-processed version is an upper bound on how well one can recover a quantum state. Not only do these results lead to physically meaningful refinements of the data-processing inequality for the sandwiched R'enyi relative entropy, but they also have implications for perfect reversibility.
  arXiv  Detail & Related papers  (2020-08-04T15:56: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.