• Corpus ID: 240070603

Adaptive estimation of quantum observables

@inproceedings{Shlosberg2021AdaptiveEO,
  title={Adaptive estimation of quantum observables},
  author={Ariel Shlosberg and Andrew Jena and Priyanka Mukhopadhyay and Jan F. Haase and Felix Leditzky and Luca Dellantonio},
  year={2021}
}
is further post-processed in order to lower the er-Ariel ror on the estimator. We test our protocol on chemistry Hamiltonians, for which AEQuO provides error estimates that improve on all state-of-the-art methods based on various grouping techniques or randomized measurements, thus greatly lowering the toll of measurements in current and future quantum applications. 

Figures from this paper

Quantum expectation-value estimation by computational basis sampling

Measuring expectation values of observables is an essential ingredient in variational quantum algorithms. A practical obstacle is the necessity of a large number of measurements for statistical

Hardware-efficient entangled measurements for variational quantum algorithms

Variational algorithms have received significant attention in recent years due to their potential to solve practical problems in noisy intermediate-scale quantum (NISQ) devices. A fundamental step of

Exact and efficient Lanczos method on a quantum computer

An algorithm that uses block encoding on a quantum computer to exactly construct a Krylov space, which can be used as the basis for the Lanczos method to estimate extremal eigenvalues of Hamiltonians in polynomial time and memory.

Transforming Collections of Pauli Operators into Equivalent Collections of Pauli Operators over Minimal Registers

Transformations which convert between Fermionic modes and qubit operations have become a ubiquitous tool in quantum algorithms for simulating systems. Similarly, collections of Pauli operators might

Quantum algorithm for band structures with local tight-binding orbitals

While the main thrust of quantum computing research in materials science is to accurately measure the classically intractable electron correlation effects due to Coulomb repulsion, designing

Quantum algorithm for electronic band structures with local tight-binding orbitals

While the main thrust of quantum computing research in materials science is to accurately measure the classically intractable electron correlation effects due to Coulomb repulsion, designing optimal

Improving Quantum Measurements by Introducing "Ghost" Pauli Products.

Reducing the number of measurements required to estimate the expectation value of an observable is crucial for the variational quantum eigensolver to become competitive with state-of-the-art

References

SHOWING 1-10 OF 60 REFERENCES

Advances in quantum metrology

The statistical error in any estimation can be reduced by repeating the measurement and averaging the results. The central limit theorem implies that the reduction is proportional to the square root

Measurements of Quantum Hamiltonians with Locally-Biased Classical Shadows

Obtaining precise estimates of quantum observables is a crucial step of variational quantum algorithms. We consider the problem of estimating expectation values of quantum Hamiltonians, obtained on

Precise measurement of quantum observables with neural-network estimators

It is shown that unsupervised learning of single-qubit data allows the trained networks to accommodate measurements of complex observables, otherwise costly using traditional post-processing techniques, without requiring additional quantum resources.

Efficient estimation of Pauli observables by derandomization

An efficient derandomization procedure is proposed that iteratively replaces random single-qubit measurements by fixed Pauli measurements; the resulting deterministic measurement procedure is guaranteed to perform at least as well as the randomized one.

Decision Diagrams for Quantum Measurements with Shallow Circuits

This research presents a novel and scalable approach to quantum computing that combines the efforts of two universities, Johannes Kepler University Linz and Hagenberg, with state-of-the-art hardware and software.

Measurement-Based Variational Quantum Eigensolver.

A new approach to VQEs using the principles of measurement-based quantum computation is proposed, which introduces a new approach for constructing variational families and provides a translation of circuit- to measurement- based schemes.

Efficient evaluation of quantum observables using entangled measurements

It is shown that entangled measurements enhance the efficiency of evaluation of observables, both theoretically and experimentally, by taking into account the covariance effect, which may affect the quality of evaluationof observables.

Learning quantum many-body systems from a few copies

Estimating physical properties of quantum states from measurements is one of the most fundamental tasks in quantum science. In this work, we identify conditions on states under which it is possible

Quantum expectation-value estimation by computational basis sampling

Measuring expectation values of observables is an essential ingredient in variational quantum algorithms. A practical obstacle is the necessity of a large number of measurements for statistical

Pauli Partitioning with Respect to Gate Sets.

Measuring the expectation value of Pauli operators on prepared quantum states is a fundamental task in a multitude of quantum algorithms. Simultaneously measuring sets of operators allows for fewer
...