Deterministic improvements of quantum measurements with grouping of
compatible operators, non-local transformations, and covariance estimates
- URL: http://arxiv.org/abs/2201.01471v3
- Date: Mon, 18 Apr 2022 23:20:29 GMT
- Title: Deterministic improvements of quantum measurements with grouping of
compatible operators, non-local transformations, and covariance estimates
- Authors: Tzu-Ching Yen, Aadithya Ganeshram, and Artur F. Izmaylov
- Abstract summary: We consider several partitioning schemes based on grouping of commuting multi-qubit Pauli products.
We develop two new measurement schemes that achieve a severalfold reduction in the number of measurements.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Obtaining the expectation value of an observable on a quantum computer is a
crucial step in the variational quantum algorithms. For complicated observables
such as molecular electronic Hamiltonians, a common strategy is to present the
observable as a linear combination of measurable fragments. The main problem of
this approach is a large number of measurements required for accurate sampling
of the observable's expectation value. We consider several partitioning schemes
based on grouping of commuting multi-qubit Pauli products with the goal of
minimizing the number of measurements. Three main directions are explored: 1)
grouping commuting operators using the greedy approach, 2) involving non-local
unitary transformations for measuring, and 3) taking advantage of compatibility
of some Pauli products with several measurable groups. The last direction gives
rise to a general framework that not only provides improvements over previous
methods but also connects measurement grouping approaches with recent advances
in techniques of shadow tomography. Following this direction, we develop two
new measurement schemes that achieve a severalfold reduction in the number of
measurements for a set of model molecules compared to previous state-of-the-art
methods.
Related papers
- Tradeoff relations for simultaneous measurement of multiple incompatible
observables and multi-parameter quantum estimation [1.3416250383686867]
How well can multiple noncommutative observables be implemented by a single measurement?
This is a fundamental problem in quantum mechanics and determines the optimal performances of many tasks in quantum information science.
We provide an approach to study the approximation of an arbitrary finite number of observables with a single measurement.
arXiv Detail & Related papers (2023-10-18T12:41:35Z) - Enhanced Entanglement in the Measurement-Altered Quantum Ising Chain [46.99825956909532]
Local quantum measurements do not simply disentangle degrees of freedom, but may actually strengthen the entanglement in the system.
This paper explores how a finite density of local measurement modifies a given state's entanglement structure.
arXiv Detail & Related papers (2023-10-04T09:51:00Z) - Unbiasing time-dependent Variational Monte Carlo by projected quantum
evolution [44.99833362998488]
We analyze the accuracy and sample complexity of variational Monte Carlo approaches to simulate quantum systems classically.
We prove that the most used scheme, the time-dependent Variational Monte Carlo (tVMC), is affected by a systematic statistical bias.
We show that a different scheme based on the solution of an optimization problem at each time step is free from such problems.
arXiv Detail & Related papers (2023-05-23T17:38:10Z) - Quantifying measurement-induced quantum-to-classical crossover using an
open-system entanglement measure [49.1574468325115]
We study the entanglement of a single particle under continuous measurements.
We find that the entanglement at intermediate time scales shows the same qualitative behavior as a function of the measurement strength.
arXiv Detail & Related papers (2023-04-06T09:45:11Z) - Fidelity overhead for non-local measurements in variational quantum
algorithms [0.0]
We consider a simple model for errors introduced by additional gates needed in schemes involving grouping of commuting Pauli products.
For a set of molecular electronic Hamiltonians, we confirm that the numbers of measurements in schemes using non-local qubit rotations are still lower than those in their local qubit rotation counterparts.
arXiv Detail & Related papers (2022-05-14T19:23:50Z) - Adaptive estimation of quantum observables [4.567122178196833]
We introduce a measurement scheme that adaptively modifies the estimator based on previously obtained data.
Our algorithm, which we call AEQuO, continuously monitors both the estimated average and the associated error of the considered observable.
We test our protocol on chemistry Hamiltonians, for which AEQuO provides error estimates that improve on all state-of-the-art methods.
arXiv Detail & Related papers (2021-10-28T17:49:16Z) - Overlapped grouping measurement: A unified framework for measuring
quantum states [2.1166716158060104]
We propose a unified framework of quantum measurements, incorporating advanced measurement methods as special cases.
An intuitive understanding of the scheme is to partition the measurements into overlapped groups with each one consisting of compatible measurements.
Our numerical result shows significant improvements over existing schemes.
arXiv Detail & Related papers (2021-05-27T12:38:18Z) - Generalized quantum measurements with matrix product states:
Entanglement phase transition and clusterization [58.720142291102135]
We propose a method for studying the time evolution of many-body quantum lattice systems under continuous and site-resolved measurement.
We observe a peculiar phenomenon of measurement-induced particle clusterization that takes place only for frequent moderately strong measurements, but not for strong infrequent measurements.
arXiv Detail & Related papers (2021-04-21T10:36:57Z) - 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) - Direct estimation of quantum coherence by collective measurements [54.97898890263183]
We introduce a collective measurement scheme for estimating the amount of coherence in quantum states.
Our scheme outperforms other estimation methods based on tomography or adaptive measurements.
We show that our method is accessible with today's technology by implementing it experimentally with photons.
arXiv Detail & Related papers (2020-01-06T03:50:42Z)
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.