UC Berkeley

Measurement overhead and hardware noise present fundamental obstacles to the practical realization of quantum algorithms on near-term quantum devices. In many quantum applications, the dominant computational cost arises from repeated measurements needed to extract accurate information and from handling noise effects. This dissertation develops a unified framework for efficient measurement and error mitigation in quantum algorithms.In this work, measurement is treated as a controllable and designable component across hardware, algorithmic, and statistical levels, rather than as a fixed final step. By tailoring measurement schemes and estimators, we show that substantial reductions in measurement cost can be achieved without sacrificing accuracy. This approach is developed and validated across multiple settings, from hardware-level randomized measurement implementations to algorithm-level molecular energy estimation.At the hardware level, we investigate randomized measurement schemes based on photonic metasurfaces. We find that the device itself naturally realizes the required family of measurement bases without repeated active optical reconfiguration, providing an efficient platform for randomized measurements. We analyze the effect of realistic measurement noise and develop calibration-based error mitigation techniques that suppress noise-induced bias. Numerical studies show that this approach enables accurate estimation of state properties under realistic measurement noise.At the algorithmic level, we investigate measurement-efficient quantum eigen solvers through the Non-Orthogonal Quantum Eigensolver (NOQE). We develop a detailed implementation framework for NOQE, including circuit construction and simplification, analysis of measurement complexity, and resource estimation. Building on this understanding, we incorporate randomized measurements as an alternative to standard Hadamard-test-based schemes and develop shadow-tomography-enhanced variants of NOQE that significantly reduce circuit complexity and qubit requirements while maintaining favorable sample complexity. Shadow-based error mitigation methods, including shadow distillation, further improve robustness against noise.Finally, we investigate a more fundamental redesign of the NOQE measurement task by reformulating matrix-element estimation as a quantum amplitude estimation problem. By integrating iterative quantum amplitude estimation into the NOQE framework, we replace the original incoherent sampling-based estimation with coherent information accumulation through amplitude amplification and achieve near-Heisenberg scaling in measurement complexity, improving on the standard sampling-based methods. Numerical results for molecular energy estimation demonstrate that this approach reaches chemical accuracy with fewer queries than the original NOQE.Overall, this dissertation shows that measurement overhead is not a fixed limitation, but a resource bottleneck that can be identified and reduced at multiple levels in quantum applications. Across the settings studied here, improvements are achieved at different layers, including hardware-aware randomized measurements, algorithm-level redesign of measurement protocols, estimator-level error mitigation, and statistical improvements based on coherent information accumulation. Taken together, these results provide a unified framework for understanding and reducing measurement cost under realistic noise, and offer practical guidance for the design of quantum algorithms on near-term quantum devices.