AQUIRE is the first error-aware adaptive Bayesian protocol for simultaneously estimating the mean and error of observables on qudit quantum computers using generalized Pauli operators and overlap grouping.
Pauli Partitioning with Respect to Gate Sets
3 Pith papers cite this work. Polarity classification is still indexing.
3
Pith papers citing it
abstract
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 measurements and an overall speedup of the measurement process. We investigate the task of partitioning a random subset of Pauli operators into simultaneously-measurable parts. Using heuristics from coloring random graphs, we give an upper bound for the expected number of parts in our partition. We go on to conjecture that allowing arbitrary Clifford operators before measurement, rather than single-qubit operations, leads to a decrease in the number of parts which is linear with respect to the lengths of the operators. We give evidence to confirm this conjecture and comment on the importance of this result for a specific near-term application: speeding up the measurement process of the variational quantum eigensolver.
fields
quant-ph 3verdicts
UNVERDICTED 3representative citing papers
Geometric partitioning of lattice Hamiltonians into local patches enables energy measurements in patch eigenbases, producing lower-variance estimators than Pauli grouping for eigenstates with rigorous guarantees even under depolarizing noise.
A hybrid quantization scheme enables efficient switching between first- and second-quantization in quantum circuits for molecular systems, claiming up to three orders of magnitude fewer ground-state preparations for 2-RDM measurements.
citing papers explorer
-
An Error-aware and Adaptive Method for the Estimation of Quantum Observables on Qudit-Based Quantum Computers
AQUIRE is the first error-aware adaptive Bayesian protocol for simultaneously estimating the mean and error of observables on qudit quantum computers using generalized Pauli operators and overlap grouping.
-
Shot-noise reduction for lattice Hamiltonians
Geometric partitioning of lattice Hamiltonians into local patches enables energy measurements in patch eigenbases, producing lower-variance estimators than Pauli grouping for eigenstates with rigorous guarantees even under depolarizing noise.
-
Optimizing Quantum Chemistry Simulations with a Hybrid Quantization Scheme
A hybrid quantization scheme enables efficient switching between first- and second-quantization in quantum circuits for molecular systems, claiming up to three orders of magnitude fewer ground-state preparations for 2-RDM measurements.