Realizing practical quantum computing requires overcoming a number of computation errors and the limitation of device size, which have intensively been tackled by quantum error mitigation. As a unified approach of noise-agnostic quantum error mitigation, generalized quantum subspace expansion (GSE) has lately been proposed to be remarkably robust regarding stochastic and coherent errors, integrating quantum subspace expansion and virtual state purification. However, the requirement in GSE to perform entangled measurements between copies of the quantum states remains a significant drawback under the current situation of quantum devices with a restricted number of qubits and their connectivity. In this work, we propose “Dual-GSE,” a resource-efficient implementation of GSE to circumvent this overhead by constructing an ansatz of error-mitigated quantum states via dual-state purification without state copies. Remarkably, the proposed method can further simulate larger quantum systems beyond the size of available quantum hardware, achieved by a suitable ansatz construction inspired by the divide-and-conquer strategy that classically reintroduces the effect of entanglement. While classically forging the entanglement comes with additional cost, the total sampling overhead can be notably reduced by reuse of the same Pauli expectation values among divided-and-conquered subsystems. We comprehensively analyze the advantages and overhead of Dual-GSE and perform numerical simulations of the eight-qubit transverse-field Ising model under various setups. Our results demonstrate that Dual-GSE estimates the ground state energy with high accuracy under gate noise with low mitigation overhead and practical sampling cost.
Realizing practical quantum computing requires overcoming a number of computation errors and the limitation of device size, which have intensively been tackled by quantum error mitigation. As a unified approach of noise-agnostic quantum error mitigation, generalized quantum subspace expansion (GSE) has lately been proposed to be remarkably robust regarding stochastic and coherent errors, integrating quantum subspace expansion and virtual state purification. However, the requirement in GSE to perform entangled measurements between copies of the quantum states remains a significant drawback under the current situation of quantum devices with a restricted number of qubits and their connectivity. In this work, we propose “Dual-GSE,” a resource-efficient implementation of GSE to circumvent this overhead by constructing an ansatz of error-mitigated quantum states via dual-state purification without state copies. Remarkably, the proposed method can further simulate larger quantum systems beyond the size of available quantum hardware, achieved by a suitable ansatz construction inspired by the divide-and-conquer strategy that classically reintroduces the effect of entanglement. While classically forging the entanglement comes with additional cost, the total sampling overhead can be notably reduced by reuse of the same Pauli expectation values among divided-and-conquered subsystems. We comprehensively analyze the advantages and overhead of Dual-GSE and perform numerical simulations of the eight-qubit transverse-field Ising model under various setups. Our results demonstrate that Dual-GSE estimates the ground state energy with high accuracy under gate noise with low mitigation overhead and practical sampling cost.
In the era of quantum computing without full fault-tolerance, it is essential to suppress noise effects via the quantum error mitigation techniques to enhance the computational power of the quantum devices. One of the most effective noise-agnostic error mitigation schemes is the generalized quantum subspace expansion (GSE) method, which unifies various mitigation algorithms under the framework of the quantum subspace expansion. Specifically, the fault-subspace method, a subclass of GSE method, constructs an error-mitigated quantum state with copies of quantum states with different noise levels. However, from the experimental aspect, it is nontrivial to determine how to reliably amplify the noise so that the error in the simulation result is efficiently suppressed. In this work, we explore the potential of the fault-subspace method by leveraging the hardware-oriented noise: intentional amplification of the decoherence, noise boost by insertion of identity, making use of crosstalk, and probabilistic implementation of noise channel. We demonstrate the validity of our proposals via both numerical simulations with the noise parameters reflecting those in quantum devices available via IBM Quantum, and also experiments performed therein.
One of the major challenges for erroneous quantum computers is undoubtedly the control over the effect of noise. Considering the rapid growth of available quantum resources that are not fully fault tolerant, it is crucial to develop practical hardware-friendly quantum error mitigation (QEM) techniques to suppress unwanted errors. Here, we propose a novel generalized quantum subspace expansion method which can handle stochastic, coherent, and algorithmic errors in quantum computers. By fully exploiting the substantially extended subspace, we can efficiently mitigate the noise present in the spectra of a given Hamiltonian, without relying on any information of noise. The performance of our method is discussed under two highly practical setups: the quantum subspaces are mainly spanned by powers of the noisy state ρ^{m} and a set of error-boosted states, respectively. We numerically demonstrate in both situations that we can suppress errors by orders of magnitude, and show that our protocol inherits the advantages of previous error-agnostic QEM techniques as well as overcoming their drawbacks.
Quantum error mitigation is essential for many computing tasks on the noisy quantum computer with a limited number of qubits. In this paper, we propose a practical protocol of error mitigation by virtually purifying the quantum state without qubit overhead or requiring only one ancilla qubit. In dual-state purification, we effectively generate a purified state with increased fidelity using the erroneous state and its dual state, respectively, prepared with the noisy quantum circuit and the dual map of its inverse circuit. Combined with tomography purification, we can make sure that the final estimate of an observable is obtained from a pure state. While the absolute error increases, the numerical result, based on a depolarizing model, suggests that our protocol reduces the error compared to the case without the protocol by a rescaling factor decreasing with the qubit number and circuit depth; i.e., the relative performance of purification is better for larger circuits. On a cloud quantum computer, we successfully demonstrate the reduced error with a quantum variational eigensolver circuit.
Errors are arguably the most pressing challenge impeding practical applications of quantum computers, which has instigated vigorous research on the development of quantum error mitigation (QEM) techniques. Existing QEM methods suppress errors with a varying degree of efficacy but importantly demand significant additional quantum and classical computational resources. In this work, we present Fictitious Copy Quantum Error Mitigation (FCQEM) method which corrects quantum errors without requiring any additional quantum resources and purely relies on using classical postprocessing of a joint probability distribution to correct expectation values. The joint probability distribution can be measured ``fictitiously'' by sampling one copy of noisy quantum circuit twice, or classically squaring probabilities from simply one copy. We show that FCQEM can recover eigenvalues even if exact eigenstates are not prepared. Furthermore, our technique can benefit other noise mitigation techniques with no additional quantum resources, which is demonstrated by combining FCQEM with the Quantum Computed Moments (QCM) method. FCQEM can compensate for noise that is pathological to QCM, and QCM allows for FCQEM to recover the ground state energy with a larger variety of trial states. We show that our technique can find the exact ground state energy of molecular and spin models under simulated noise models as well as experiments on a Rigetti 84-qubit superconducting quantum processor. The reported FCQEM method is general purpose for the current generation of quantum devices and is applicable to any problem that measures eigenvalues of operators on sharply peaked distributions.
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.
The pursuit of practical quantum utility on near-term quantum processors is critically challenged by their inherent noise. Quantum error mitigation (QEM) techniques are leading solutions to improve computation fidelity with relatively low qubit-overhead, while full-scale quantum error correction remains a distant goal. However, QEM techniques incur substantial measurement overheads, especially when applied to families of quantum circuits parameterized by classical inputs. Focusing on zero-noise extrapolation (ZNE), a widely adopted QEM technique, here we devise the surrogate-enabled ZNE (S-ZNE), which leverages classical learning surrogates to perform ZNE entirely on the classical side. Unlike conventional ZNE, whose measurement cost scales linearly with the number of circuits, S-ZNE requires only constant measurement overhead for an entire family of quantum circuits, offering superior scalability. Theoretical analysis indicates that S-ZNE achieves accuracy comparable to conventional ZNE in many practical scenarios, and numerical experiments on up to 100-qubit ground-state energy and quantum metrology tasks confirm its effectiveness. Our approach provides a template that can be effectively extended to other quantum error mitigation protocols, opening a promising path toward scalable error mitigation.