Abstract:We explore the practicality of early fault-tolerant quantum algorithms, focusing on ground-state energy estimation problems. Specifically, we address the computation of the cumulative distribution function (CDF) of the spectral measure of the Hamiltonian and the identification of its discontinuities. Scaling to bigger system sizes unveils three challenges: the smoothness of the CDF for large supports, the absence of tight lower bounds on the overlap with the actual ground state, and the complexity of preparing high-quality initial states. To tackle these challenges, we introduce a signal processing technique for identifying the inflection point of the CDF. We argue that this change of paradigm significantly simplifies the problem, making it more accessible while still being accurate. Hence, instead of trying to find the exact ground-state energy, we advocate improving on the classical estimate by aiming at the low-energy support of the initial state. Furthermore, we offer quantitative resource estimates for the maximum number of samples required to identify an increase in the CDF of a given size. Finally, we conduct numerical experiments on a 26-qubit fully-connected Heisenberg model using a truncated density-matrix renormalization group (DMRG) initial state of low bond dimension. Results show that the prediction obtained with the quantum algorithm aligns well with the DMRG-converged energy at large bond dimensions and requires several orders of magnitude fewer samples than predicted by the theory. Hence, we argue that CDF-based quantum algorithms are a viable, practical alternative to quantum phase estimation in resource-limited scenarios.

Quantum microgrid state estimation

A Quadratic Constraint Quadratic Estimation Model for Three-phase Distribution Network State Estimation

Quadratic Constrained Quadratic Estimation for Distribution Network with Limited Measurements

Reforming Quantum Microgrid Formation

An overview of distributed microgrid state estimation and control for smart grids

Decentralized Robust State Estimation of Active Distribution Grids Incorporating Microgrids Based on PMU Measurements

Quantum-Secure Microgrid

Provably Quantum-Secure Microgrids through Enhanced Quantum Distributed Control

Authentic Microgrid State Estimation

Quantum Power Flow

Real-time quantum state estimation in circuit QED via Bayesian approach

State Estimation for Future Energy Grids

Early Fault-Tolerant Quantum Algorithms in Practice: Application to Ground-State Energy Estimation

Low-depth Gaussian State Energy Estimation

Quantum Amplitude Estimation for Probabilistic Methods in Power Systems

Utilizing small quantum computers for machine learning and ground state energy approximation

HHL algorithm with mapping function and enhanced sampling for model predictive control in microgrids

Evaluating Quantum Optimization for Dynamic Self-Reliant Community Detection

Quantum Multigrid Algorithm for Finite Element Problems

Quantum conjugate gradient method using the positive-side quantum eigenvalue transformation

Power system fault diagnosis with quantum computing and efficient gate decomposition