Searcharxiv⌕ Search

arXiv subjects

Tomochika Kurita

Publications and source records attributed to Tomochika Kurita.

4 recordsLinked to original sources

Implementation and verification of coherent error suppression using randomized compiling for Grover's algorithm on a trapped-ion device

In near-term quantum computations that do not employ fault tolerant error correction, noise can proliferate rapidly, corrupting the quantum state and making results unreliable. These errors originate from both decoherence and control imprecision and the latter can manifest as coherent error that is especially detrimental. In the pre-fault tolerant setting, previous work has shown that different error suppression methods have shown promising complementary advantages but highly variable performance under different algorithmic and error model conditions. Here, we evaluate the effectiveness of several error suppression methods under varying algorithmic settings, both theoretically with numerical simulations and experimentally on a trapped-ion quantum computer. For our case study, we explore a range of output states under Grover's algorithm quantum circuits containing up to 10 qubits and 28 two-qubit gates with varying output state features. We explore the complementary effectiveness of randomized compiling and algorithm error detection, where the latter is realized via post-selection on ancillary qubits that ideally return to the ground state at the end of each circuit. In all settings, combining randomized compiling and error detection yields the largest suppression of error, indicating that these methods are most effective when combined to extend the capabilities of near-term devices for moderately deep circuits. We demonstrate for the first time significant suppression of coherent error on a trapped-ion platform, and moreover achieve this outcome via cloud access. However our results highlight that the degree of error suppression depends sensitively on the nature of the error model and the algorithm instance.

quant-ph↗

General circuit compilation protocol into partially fault-tolerant quantum computing architecture

As we are entering an early-FTQC era, circuit execution protocols with logical qubits and certain error-correcting codes are being discussed. Here, we propose a circuit execution protocol for the space-time efficient analog rotation (STAR) architecture. Gate operations within the STAR architecture is based on lattice surgery with surface codes, but it allows direct execution of continuous gates $Rz(θ)$ as non-Clifford gates instead of $T = Rz(π/4)$. $Rz(θ)$ operations involve creation of resource states $|m_θ\rangle = \frac{1}{\sqrt{2}} (|0 \rangle + e^{iθ} |1\rangle ) $ followed by ZZ joint measurements with target logical qubits. While employing $Rz(θ)$ enables more efficient circuit execution, both their creations and joint measurements are probabilistic processes and adopt repeat-until-success (RUS) protocols which are likely to result in considerable time overhead. Our circuit execution protocol aims to reduce such time overhead by parallel trials of resource state creations and more frequent trials of joint measurements. By employing quadratic unconstrained binary optimization (QUBO) in determining resource state allocations within the space, we successfully make our protocol efficient. Furthermore, we proposed performance estimators given the target circuit and qubit topology. It successfully predicts the time performance within less time than actual simulations do, and helps find the optimal qubit topology to run the target circuits efficiently.

quant-ph↗

Synergetic quantum error mitigation by randomized compiling and zero-noise extrapolation for the variational quantum eigensolver

We propose a quantum error mitigation strategy for the variational quantum eigensolver (VQE) algorithm. We find, via numerical simulation, that very small amounts of coherent noise in VQE can cause substantially large errors that are difficult to suppress by conventional mitigation methods, and yet our proposed mitigation strategy is able to significantly reduce these errors. The proposed strategy is a combination of previously reported techniques, namely randomized compiling (RC) and zero-noise extrapolation (ZNE). Intuitively, randomized compiling turns coherent errors in the circuit into stochastic Pauli errors, which facilitates extrapolation to the zero-noise limit when evaluating the cost function. Our numerical simulation of VQE for small molecules shows that the proposed strategy can mitigate energy errors induced by various types of coherent noise by up to two orders of magnitude.

quant-ph↗

Pauli String Partitioning Algorithm with the Ising Model for Simultaneous Measurement

We propose an efficient algorithm for partitioning Pauli strings into subgroups, which can be simultaneously measured in a single quantum circuit. Our partitioning algorithm drastically reduces the total number of measurements in a variational quantum eigensolver for a quantum chemistry, one of the most promising applications of quantum computing. The algorithm is based on the Ising model optimization problem, which can be quickly solved using an Ising machine. We develop an algorithm that is applicable to problems with sizes larger than the maximum number of variables that an Ising machine can handle ($n_\text{bit}$) through its iterative use. The algorithm has much better time complexity and solution optimality than other algorithms such as Boppana--Halldórsson algorithm and Bron--Kerbosch algorithm, making it useful for the quick and effective reduction of the number of quantum circuits required for measuring the expectation values of multiple Pauli strings. We investigate the performance of the algorithm using the second-generation Digital Annealer, a high-performance Ising hardware, for up to $65,535$ Pauli strings using Hamiltonians of molecules and the full tomography of quantum states. We demonstrate that partitioning problems for quantum chemical calculations can be solved with a time complexity of $O(N)$ for $N\leq n_\text{bit}$ and $O(N^2)$ for $N>n_\text{bit}$ for the worst case, where $N$ denotes the number of candidate Pauli strings and $n_\text{bit}=8,192$ for the second-generation Digital Annealer used in this study. The reduction factor, which is the number of Pauli strings divided by the number of obtained partitions, can be $200$ at maximum.

quant-ph↗