arXiv subjects

Shigeo Hakkaku

Publications and source records attributed to Shigeo Hakkaku.

6 recordsLinked to original sources

arXiv2025

Data-driven adaptive quantum error mitigation for probability distribution

Quantum error mitigation (QEM) has been proposed as a class of hardware-friendly error suppression techniques. While QEM has been primarily studied for mitigating errors in the estimation of expectation values of observables, recent works have explored its application to estimating noiseless probability distributions. In this work, we propose two protocols to improve the accuracy of QEM for probability distributions, inspired by techniques in software engineering. The first is the N-version programming method, which compares probability distributions obtained via different QEM strategies and excludes the outlier distribution, certifying the feasibility of the error-mitigated distributions. The second is a consistency-based method for selecting an appropriate extrapolation strategy. Specifically, we prepare $K$ data points at different error rates, choose $L<K$ of them for extrapolation, and evaluate error-mitigated results for all $\binom{K}{L}$ possible choices. We then select the extrapolation method that yields the smallest variance in the error-mitigated results. This procedure can also be applied bitstring-wise, enabling adaptive error mitigation for each probability in the distribution.

quant-ph↗

arXiv2025

Data-Efficient Error Mitigation for Physical and Algorithmic Errors in a Hamiltonian Simulation

Quantum dynamics simulation via Hamilton simulation algorithms is one of the most crucial applications in the quantum computing field. While this task has been relatively considered the target in the fault-tolerance era, the experiment for demonstrating utility by an IBM team simulates the dynamics of an Ising-type quantum system with the Trotter-based Hamiltonian simulation algorithm with the help of quantum error mitigation. In this study, we propose the data-efficient 1D extrapolation method to mitigate not only physical errors but also algorithmic errors of Trotterized quantum circuits in both the near-term and early fault-tolerant eras. Our proposed extrapolation method uses expectation values obtained by Trotterized circuits, where the Trotter number is selected to minimize both physical and algorithmic errors according to the circuit's physical error rate. We also propose a method that combines the data-efficient 1D extrapolation with purification QEM methods, which improves accuracy more at the expense of multiple copies of quantum states or the depth of the quantum circuit. Using the 1D transverse-field Ising model, we numerically demonstrate our proposed methods and confirm that our proposed extrapolation method suppresses both statistical and systematic errors more than the previous extrapolation method.

quant-ph↗

arXiv2025

Resource-efficient Generalized Quantum Subspace Expansion

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 (QEM) these days. As a unified approach of noise-agnostic QEM, generalized quantum subspace expansion (GSE) has lately been proposed to be remarkably robust against 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 reusing 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.

quant-ph↗

arXiv2022

Quantifying fermionic nonlinearity of quantum circuits

Variational quantum algorithms (VQAs) have been proposed as one of the most promising approaches to demonstrate quantum advantage on noisy intermediate-scale quantum (NISQ) devices. However, it has been unclear whether VQAs can maintain quantum advantage under the intrinsic noise of the NISQ devices, which deteriorates the quantumness. Here we propose a measure, called fermionic nonlinearity, to quantify the classical simulatability of quantum circuits designed for simulating fermionic Hamiltonians. Specifically, we construct a Monte Carlo type classical algorithm based on the classical simulatability of fermionic linear optics, whose sampling overhead is characterized by the fermionic nonlinearity. As a demonstration of these techniques, we calculate the upper bound of the fermionic nonlinearity of a rotation gate generated by four fermionic modes under the dephasing noise. Moreover, we estimate the sampling costs of the unitary coupled cluster singles and doubles quantum circuits for hydrogen chains subject to the dephasing noise. We find that, depending on the error probability and atomic spacing, there are regions where the fermionic nonlinearity becomes very small or unity, and hence the circuits are classically simulatable. We believe that our method and results help to design quantum circuits for fermionic systems with potential quantum advantages.

quant-ph↗

arXiv2021

Sampling-based quasiprobability simulation for fault-tolerant quantum error correction on the surface codes under coherent noise

We propose a sampling-based simulation for fault-tolerant quantum error correction under coherent noise. A mixture of incoherent and coherent noise, possibly due to over-rotation, is decomposed into Clifford channels with a quasiprobability distribution. Then, an unbiased estimator of the logical error probability is constructed by sampling Clifford channels with an appropriate postprocessing. We characterize the sampling cost via the channel robustness and find that the proposed sampling-based method is feasible even for planar surface codes with relatively large code distances intractable for full state-vector simulations. As a demonstration, we simulate repetitive faulty syndrome measurements on the planar surface code of distance 5 with 81 qubits. We find that the coherent error increases the logical error rate. This is a practical application of the quasiprobability simulation for a meaningful task and would be useful to explore experimental quantum error correction on the near-term quantum devices.

quant-ph↗

arXiv2021

Comparative Study of Sampling-Based Simulation Costs of Noisy Quantum Circuits

Noise in quantum operations often negates the advantage of quantum computation. However, most classical simulations of quantum computers calculate the ideal probability amplitudes either storing full state vectors or using sophisticated tensor network contractions. Here, we investigate sampling-based classical simulation methods for noisy quantum circuits. Specifically, we characterize the simulation costs of two major schemes, stabilizer-state sampling of magic states and Heisenberg propagation, for quantum circuits being subject to stochastic Pauli noise, such as depolarizing and dephasing noise. To this end, we introduce several techniques for the stabilizer-state sampling to reduce the simulation costs under such noise. It revealed that in the low noise regime, stabilizer-state sampling results in a smaller sampling cost, while Heisenberg propagation is better in the high noise regime. Furthermore, for a high depolarizing noise rate $\sim 10\%$, these methods provide better scaling compared to that given by the low-rank stabilizer decomposition. We believe that these knowledge of classical simulation costs is useful to squeeze possible quantum advantage on near-term noisy quantum devices as well as efficient classical simulation methods.

quant-ph↗