Showing 1–43 of 43 results for author: Yoshioka, N

Comprehensive Study on Heisenberg-limited Quantum Algorithms for Multiple Observables Estimation

Authors: Yuki Koizumi, Kaito Wada, Wataru Mizukami, Nobuyuki Yoshioka

Abstract: In the accompanying paper of arXiv:2505.00697, we have presented a generalized scheme of adaptive quantum gradient estimation (QGE) algorithm, and further proposed two practical variants which not only achieve doubly quantum enhancement in query complexity regarding estimation precision and number of observables, but also enable minimal cost to estimate $k$-RDMs in fermionic systems among existing… ▽ More In the accompanying paper of arXiv:2505.00697, we have presented a generalized scheme of adaptive quantum gradient estimation (QGE) algorithm, and further proposed two practical variants which not only achieve doubly quantum enhancement in query complexity regarding estimation precision and number of observables, but also enable minimal cost to estimate $k$-RDMs in fermionic systems among existing quantum algorithms. Here, we provide full descriptions on the algorithm, and provide theoretical guarantee for the estimation precision in terms of the root mean squared error. Furthermore, we analyze the performance of the quantum amplitude estimation algorithm, another variant of the Heisenberg-limited scaling algorithm, and show how the estimation error is minimized under the circuit structure that resembles the phase estimation algorithm. We finally describe the details for the numerical evaluation of the query complexity of the Heisenberg-limited algorithms and sampling-based methods to make a thorough comparison in the task of estimating fermionic $k$-RDMs. △ Less

Submitted 1 May, 2025; v1 submitted 1 May, 2025; originally announced May 2025.

Comments: 55 pages, 9 figures. Accompanying letter arXiv:2505.00697

Faster Quantum Algorithm for Multiple Observables Estimation in Fermionic Problems

Authors: Yuki Koizumi, Kaito Wada, Wataru Mizukami, Nobuyuki Yoshioka

Abstract: Achieving quantum advantage in efficiently estimating collective properties of quantum many-body systems remains a fundamental goal in quantum computing. While the quantum gradient estimation (QGE) algorithm has been shown to achieve doubly quantum enhancement in the precision and the number of observables, it remains unclear whether one benefits in practical applications. In this work, we present… ▽ More Achieving quantum advantage in efficiently estimating collective properties of quantum many-body systems remains a fundamental goal in quantum computing. While the quantum gradient estimation (QGE) algorithm has been shown to achieve doubly quantum enhancement in the precision and the number of observables, it remains unclear whether one benefits in practical applications. In this work, we present a generalized framework of adaptive QGE algorithm, and further propose two variants which enable us to estimate the collective properties of fermionic systems using the smallest cost among existing quantum algorithms. The first method utilizes the symmetry inherent in the target state, and the second method enables estimation in a single-shot manner using the parallel scheme. We show that our proposal offers a quadratic speedup compared with prior QGE algorithms in the task of fermionic partial tomography for systems with limited particle numbers. Furthermore, we provide the numerical demonstration that, for a problem of estimating fermionic 2-RDMs, our proposals improve the number of queries to the target state preparation oracle by a factor of 100 for the nitrogenase FeMo cofactor and by a factor of 500 for Fermi-Hubbard model of 100 sites. △ Less

Submitted 1 May, 2025; v1 submitted 1 May, 2025; originally announced May 2025.

Comments: 8 pages, 3 figures. Accompanying paper arXiv:2505.00698

Hardness of classically sampling quantum chemistry circuits

Authors: Ayoub Hafid, Hokuto Iwakiri, Kento Tsubouchi, Nobuyuki Yoshioka, Masaya Kohda

Abstract: Significant advances have been made in the study of quantum advantage both in theory and experiment, although these have mostly been limited to artificial setups. In this work, we extend the scope to address quantum advantage in tasks relevant to chemistry and physics. Specifically, we consider the unitary cluster Jastrow (UCJ) ansatz-a variant of the unitary coupled cluster ansatz, which is widel… ▽ More Significant advances have been made in the study of quantum advantage both in theory and experiment, although these have mostly been limited to artificial setups. In this work, we extend the scope to address quantum advantage in tasks relevant to chemistry and physics. Specifically, we consider the unitary cluster Jastrow (UCJ) ansatz-a variant of the unitary coupled cluster ansatz, which is widely used to solve the electronic structure problem on quantum computers-to show that sampling from the output distributions of quantum circuits implementing the UCJ ansatz is likely to be classically hard. More specifically, we show that there exist UCJ circuits for which classical simulation of sampling cannot be performed in polynomial time, under a reasonable complexity-theoretical assumption that the polynomial hierarchy does not collapse. Our main contribution is to show that a class of UCJ circuits can be used to perform arbitrary instantaneous quantum polynomial-time (IQP) computations, which are already known to be classically hard to simulate under the same complexity assumption. As a side result, we also show that UCJ equipped with post-selection can generate the class post-BQP. Our demonstration, worst-case nonsimulatability of UCJ, would potentially imply quantum advantage in quantum algorithms for chemistry and physics using unitary coupled cluster type ansatzes, such as the variational quantum eigensolver and quantum-selected configuration interaction. △ Less

Submitted 17 April, 2025; originally announced April 2025.

Comments: 11 pages, 6 figures. A preliminary version of this work was presented as a poster at QIP 2025

Unbiased Quantum Error Mitigation Without Reliance on an Accurate Error Model

Authors: Haipeng Xie, Nobuyuki Yoshioka, Kento Tsubouchi, Ying Li

Abstract: Probabilistic error cancellation is a quantum error mitigation technique capable of producing unbiased computation results but requires an accurate error model. Constructing this model involves estimating a set of parameters, which, in the worst case, may scale exponentially with the number of qubits. In this paper, we introduce a method called spacetime noise inversion, revealing that unbiased qu… ▽ More Probabilistic error cancellation is a quantum error mitigation technique capable of producing unbiased computation results but requires an accurate error model. Constructing this model involves estimating a set of parameters, which, in the worst case, may scale exponentially with the number of qubits. In this paper, we introduce a method called spacetime noise inversion, revealing that unbiased quantum error mitigation can be achieved with just a single accurately measured error parameter and a sampler of Pauli errors. The error sampler can be efficiently implemented in conjunction with quantum error correction. We provide rigorous analyses of bias and cost, showing that the cost of measuring the parameter and sampling errors is low -- comparable to the cost of the computation itself. Moreover, our method is robust to the fluctuation of error parameters, a limitation of unbiased quantum error mitigation in practice. These findings highlight the potential of integrating quantum error mitigation with error correction as a promising approach to suppress computational errors in the early fault-tolerant era. △ Less

Submitted 17 April, 2025; originally announced April 2025.

Non-Haar random circuits form unitary designs as fast as Haar random circuits

Authors: Toshihiro Yada, Ryotaro Suzuki, Yosuke Mitsuhashi, Nobuyuki Yoshioka

Abstract: The unitary design formation in random circuits has attracted considerable attention due to its wide range of practical applications and relevance to fundamental physics. While the formation rates in Haar random circuits have been extensively studied in previous works, it remains an open question how these rates are affected by the choice of local randomizers. In this work, we prove that the circu… ▽ More The unitary design formation in random circuits has attracted considerable attention due to its wide range of practical applications and relevance to fundamental physics. While the formation rates in Haar random circuits have been extensively studied in previous works, it remains an open question how these rates are affected by the choice of local randomizers. In this work, we prove that the circuit depths required for general non-Haar random circuits to form unitary designs are upper bounded by those for the corresponding Haar random circuits, up to a constant factor independent of the system size. This result is derived in a broad range of circuit structures, including one- and higher-dimensional lattices, geometrically non-local configurations, and even extremely shallow circuits with patchwork architectures. We provide specific applications of these results in randomized benchmarking and random circuit sampling, and also discuss their implications for quantum many-body physics. Our work lays the foundation for flexible and robust randomness generation in real-world experiments, and offers new insights into chaotic dynamics in complex quantum systems. △ Less

Submitted 9 April, 2025; originally announced April 2025.

Comments: 30 pages, 4 figures

Symmetric channel verification for purifying noisy quantum channels

Authors: Kento Tsubouchi, Yosuke Mitsuhashi, Ryuji Takagi, Nobuyuki Yoshioka

Abstract: Symmetry inherent in quantum states has been widely used to reduce the effect of noise in quantum error correction and a quantum error mitigation technique known as symmetry verification. However, these symmetry-based techniques exploit symmetry in quantum states rather than quantum channels, limiting their application to cases where the entire circuit shares the same symmetry. In this work, we pr… ▽ More Symmetry inherent in quantum states has been widely used to reduce the effect of noise in quantum error correction and a quantum error mitigation technique known as symmetry verification. However, these symmetry-based techniques exploit symmetry in quantum states rather than quantum channels, limiting their application to cases where the entire circuit shares the same symmetry. In this work, we propose symmetric channel verification (SCV), a channel purification protocol that leverages the symmetry inherent in quantum channels. By introducing different phases to each symmetric subspace and employing a quantum phase estimation-like circuit, SCV can detect and correct symmetry-breaking noise in quantum channels. We further propose a hardware-efficient implementation of SCV at the virtual level, which requires only a single-qubit ancilla and is robust against the noise in the ancilla qubit. Our protocol is applied to various Hamiltonian simulation circuits and phase estimation circuits, resulting in a significant reduction of errors. Furthermore, in setups where only Clifford unitaries can be used for noise purification, which is relevant in the early fault-tolerant regime, we show that SCV under Pauli symmetry represents the optimal purification method. △ Less

Submitted 17 March, 2025; originally announced March 2025.

Comments: 25 pages, 10 figures

Experimentally probing entropy reduction via iterative quantum information transfer

Authors: Toshihiro Yada, Pieter-Jan Stas, Aziza Suleymanzade, Erik N. Knall, Nobuyuki Yoshioka, Takahiro Sagawa, Mikhail D. Lukin

Abstract: Thermodynamic principles governing energy and information are important tools for a deeper understanding and better control of quantum systems. In this work, we experimentally investigate the interplay of the thermodynamic costs and information flow in a quantum system undergoing iterative quantum measurement and feedback. Our study employs a state stabilization protocol involving repeated measure… ▽ More Thermodynamic principles governing energy and information are important tools for a deeper understanding and better control of quantum systems. In this work, we experimentally investigate the interplay of the thermodynamic costs and information flow in a quantum system undergoing iterative quantum measurement and feedback. Our study employs a state stabilization protocol involving repeated measurement and feedback on an electronic spin qubit associated with a Silicon-Vacancy center in diamond, which is strongly coupled to a diamond nanocavity. This setup allows us to verify the fundamental laws of nonequilibrium quantum thermodynamics, including the second law and the fluctuation theorem, both of which incorporate measures of quantum information flow induced by iterative measurement and feedback. We further assess the reducible entropy based on the feedback's causal structure and quantitatively demonstrate the thermodynamic advantages of non-Markovian feedback over Markovian feedback. For that purpose, we extend the theoretical framework of quantum thermodynamics to include the causal structure of the applied feedback protocol. Our work lays the foundation for investigating the entropic and energetic costs of real-time quantum control in various quantum systems. △ Less

Submitted 10 November, 2024; originally announced November 2024.

Comments: 24 pages, 14 figures

More global randomness from less random local gates

Authors: Ryotaro Suzuki, Hosho Katsura, Yosuke Mitsuhashi, Tomohiro Soejima, Jens Eisert, Nobuyuki Yoshioka

Abstract: Random circuits giving rise to unitary designs are key tools in quantum information science and many-body physics. In this work, we investigate a class of random quantum circuits with a specific gate structure. Within this framework, we prove that one-dimensional structured random circuits with non-Haar random local gates can exhibit substantially more global randomness compared to Haar random cir… ▽ More Random circuits giving rise to unitary designs are key tools in quantum information science and many-body physics. In this work, we investigate a class of random quantum circuits with a specific gate structure. Within this framework, we prove that one-dimensional structured random circuits with non-Haar random local gates can exhibit substantially more global randomness compared to Haar random circuits with the same underlying circuit architecture. In particular, we derive all the exact eigenvalues and eigenvectors of the second-moment operators for these structured random circuits under a solvable condition, by establishing a link to the Kitaev chain, and show that their spectral gaps can exceed those of Haar random circuits. Our findings have applications in improving circuit depth bounds for randomized benchmarking and the generation of approximate unitary 2-designs from shallow random circuits. △ Less

Submitted 10 April, 2025; v1 submitted 31 October, 2024; originally announced October 2024.

Comments: 38 pages, 5 figures

Characterization of randomness in quantum circuits of continuous gate sets

Authors: Yosuke Mitsuhashi, Ryotaro Suzuki, Tomohiro Soejima, Nobuyuki Yoshioka

Abstract: In the accompanying paper of arXiv:2408.13472, we have established the method of characterizing the maximal order of asymptotic unitary designs generated by symmetric local random circuits, and have explicitly specified the order in the cases of $\mathbb{Z}_2$, U(1), and SU(2) symmetries. Here, we provide full details on the derivation of the main theorems for general symmetry and for concrete sym… ▽ More In the accompanying paper of arXiv:2408.13472, we have established the method of characterizing the maximal order of asymptotic unitary designs generated by symmetric local random circuits, and have explicitly specified the order in the cases of $\mathbb{Z}_2$, U(1), and SU(2) symmetries. Here, we provide full details on the derivation of the main theorems for general symmetry and for concrete symmetries. Furthermore, we consider a general framework where we have access to a finite set of connected compact unitary subgroups, which includes symmetric local unitary gate sets. △ Less

Submitted 9 May, 2025; v1 submitted 24 August, 2024; originally announced August 2024.

Comments: 49 pages, 2 figures

Journal ref: Phys. Rev. A 111, 052409 (2025)

Unitary Designs of Symmetric Local Random Circuits

Authors: Yosuke Mitsuhashi, Ryotaro Suzuki, Tomohiro Soejima, Nobuyuki Yoshioka

Abstract: We have established the method of characterizing the unitary design generated by a symmetric local random circuit. Concretely, we have shown that the necessary and sufficient condition for the circuit asymptotically forming a t-design is given by simple integer optimization for general symmetry and locality. By using the result, we explicitly give the maximal order of unitary design under the… ▽ More We have established the method of characterizing the unitary design generated by a symmetric local random circuit. Concretely, we have shown that the necessary and sufficient condition for the circuit asymptotically forming a t-design is given by simple integer optimization for general symmetry and locality. By using the result, we explicitly give the maximal order of unitary design under the $\mathbb{Z}_2$, U(1), and SU(2) symmetries for general locality. This work reveals the relation between the fundamental notions of symmetry and locality in terms of randomness. △ Less

Submitted 9 May, 2025; v1 submitted 24 August, 2024; originally announced August 2024.

Comments: 8 pages, 1 figure

Journal ref: Phys. Rev. Lett. 134, 180404 (2025)

Diagonalization of large many-body Hamiltonians on a quantum processor

Authors: Nobuyuki Yoshioka, Mirko Amico, William Kirby, Petar Jurcevic, Arkopal Dutt, Bryce Fuller, Shelly Garion, Holger Haas, Ikko Hamamura, Alexander Ivrii, Ritajit Majumdar, Zlatko Minev, Mario Motta, Bibek Pokharel, Pedro Rivero, Kunal Sharma, Christopher J. Wood, Ali Javadi-Abhari, Antonio Mezzacapo

Abstract: The estimation of low energies of many-body systems is a cornerstone of computational quantum sciences. Variational quantum algorithms can be used to prepare ground states on pre-fault-tolerant quantum processors, but their lack of convergence guarantees and impractical number of cost function estimations prevent systematic scaling of experiments to large systems. Alternatives to variational appro… ▽ More The estimation of low energies of many-body systems is a cornerstone of computational quantum sciences. Variational quantum algorithms can be used to prepare ground states on pre-fault-tolerant quantum processors, but their lack of convergence guarantees and impractical number of cost function estimations prevent systematic scaling of experiments to large systems. Alternatives to variational approaches are needed for large-scale experiments on pre-fault-tolerant devices. Here, we use a superconducting quantum processor to compute eigenenergies of quantum many-body systems on two-dimensional lattices of up to 56 sites, using the Krylov quantum diagonalization algorithm, an analog of the well-known classical diagonalization technique. We construct subspaces of the many-body Hilbert space using Trotterized unitary evolutions executed on the quantum processor, and classically diagonalize many-body interacting Hamiltonians within those subspaces. These experiments show that quantum diagonalization algorithms are poised to complement their classical counterpart at the foundation of computational methods for quantum systems. △ Less

Submitted 2 October, 2024; v1 submitted 19 July, 2024; originally announced July 2024.

Comments: 25 pages, 13 figures

Measuring multipartite quantum correlations by thermodynamic work extraction

Authors: Toshihiro Yada, Nobuyuki Yoshioka, Takahiro Sagawa

Abstract: Quantum correlations are at the core of quantum mechanics and play a crucial role in various fields. While bipartite quantum correlations have been extensively studied, multipartite quantum correlations in many-body systems remain elusive due to their complex structure. In particular, a primary challenge lies in the fact that the calculation of multipartite quantum correlation measure often requir… ▽ More Quantum correlations are at the core of quantum mechanics and play a crucial role in various fields. While bipartite quantum correlations have been extensively studied, multipartite quantum correlations in many-body systems remain elusive due to their complex structure. In particular, a primary challenge lies in the fact that the calculation of multipartite quantum correlation measure often requires exponential cost. In this work, we tackle this problem by adopting a thermodynamic approach; we introduce a measure of multipartite quantum correlations based on the difference in extractable thermodynamic work by global operations and local operations and classical communication (LOCC). This can be regarded as a multipartite generalization of the work deficit, which has attracted attention as a thermodynamic measure of bipartite quantum correlation. A distinguishing feature of the thermodynamic approach to multipartite quantum correlation is that we can compare the degree of quantum correlations with clear operational meaning. Importantly, we develop an efficient calculation method of the multipartite work deficit. This efficient method works for a special class of quantum many-body systems described by matrix product states (MPS), where the numerical cost is shown to be proportional to the system size, significantly reducing the exponential cost required for the direct calculations. We demonstrate this efficient method in the AKLT state and the cluster state, and analytically obtain the exact values of this measure. We further show that a quantum phase transition described by MPS is well captured by the multipartite work deficit. This shows that the multipartite work deficit does not only highlight the fundamental connection between multipartite quantum correlations and quantum thermodynamics, but also serves as an efficiently-computable probe of the structures of quantum many-body systems. △ Less

Submitted 31 July, 2024; v1 submitted 4 July, 2024; originally announced July 2024.

Comments: 21+21 pages, 12+10 figures

Faster computation of nonstabilizerness

Authors: Hiroki Hamaguchi, Kou Hamada, Naoki Marumo, Nobuyuki Yoshioka

Abstract: The characterization of nonstabilizerness is fruitful due to its application in gate synthesis and classical simulation. In particular, the resource monotone called the stabilizer extent is a useful tool to estimate the simulation cost using rank-based simulators, one of the state-of-the-art simulators of Clifford+$T$ circuits. In this work, we propose faster numerical algorithms to compute the st… ▽ More The characterization of nonstabilizerness is fruitful due to its application in gate synthesis and classical simulation. In particular, the resource monotone called the stabilizer extent is a useful tool to estimate the simulation cost using rank-based simulators, one of the state-of-the-art simulators of Clifford+$T$ circuits. In this work, we propose faster numerical algorithms to compute the stabilizer extent. Our algorithm utilizes the Column Generation method, which iteratively updates the subset of pure stabilizer states used for calculation. This subset is selected based on the overlaps between all stabilizer states and a target state. In order to update the subset, we make use of a newly proposed subroutine for calculating the stabilizer fidelity that (i) achieves linear time complexity with respect to the number of stabilizer states, (ii) super-exponentially reduces the space complexity by in-place calculation, and (iii) prunes unnecessary states for the computation. As a result, our algorithm can compute the stabilizer fidelity and the stabilizer extent for Haar random pure states up to $n=9$ qubits, which naively requires a memory of 305 EiB. We further show that our algorithm runs faster when the target state vector is real. We prove that the problem size is reduced by $\mathcal{O}(2^n)$ compared to the general cases, which makes it computable for the case of $n=10$ qubits. △ Less

Submitted 6 February, 2025; v1 submitted 24 June, 2024; originally announced June 2024.

Comments: 15pages, 4 figures

Journal ref: Phys. Rev. Appl. 23, 014069 (2025)

Heisenberg-limited adaptive gradient estimation for multiple observables

Authors: Kaito Wada, Naoki Yamamoto, Nobuyuki Yoshioka

Abstract: In quantum mechanics, measuring the expectation value of a general observable has an inherent statistical uncertainty that is quantified by variance or mean squared error of measurement outcome. While the uncertainty can be reduced by averaging several samples, the number of samples should be minimized when each sample is very costly. This is especially the case for fault-tolerant quantum computin… ▽ More In quantum mechanics, measuring the expectation value of a general observable has an inherent statistical uncertainty that is quantified by variance or mean squared error of measurement outcome. While the uncertainty can be reduced by averaging several samples, the number of samples should be minimized when each sample is very costly. This is especially the case for fault-tolerant quantum computing that involves measurement of multiple observables of non-trivial states in large quantum systems that exceed the capabilities of classical computers. In this work, we provide an adaptive quantum algorithm for estimating the expectation values of $M$ general observables within root mean squared error $\varepsilon$ simultaneously, using $\mathcal{O}(\varepsilon^{-1}\sqrt{M}\log M)$ queries to a state preparation oracle of a target state. This remarkably achieves the scaling of Heisenberg limit $1/\varepsilon$, a fundamental bound on the estimation precision in terms of mean squared error, together with the sublinear scaling of the number of observables $M$. The proposed method is an adaptive version of the quantum gradient estimation algorithm and has a resource-efficient implementation due to its adaptiveness. Specifically, the space overhead in the proposed method is $\mathcal{O}(M)$ which is independent from the estimation precision $\varepsilon$ unlike non-iterative algorithms. In addition, our method can avoid the numerical instability problem for constructing quantum circuits in a large-scale task (e.g., $\varepsilon\ll 1$ in our case), which appears in the actual implementation of many algorithms relying on quantum signal processing techniques. Our method paves a new way to precisely understand and predict various physical properties in complicated quantum systems using quantum computers. △ Less

Submitted 19 March, 2025; v1 submitted 5 June, 2024; originally announced June 2024.

Comments: Final version, add new analytical and numerical results

Journal ref: PRX Quantum 6, 020308 (2025)

Error Crafting in Mixed Quantum Gate Synthesis

Authors: Nobuyuki Yoshioka, Seiseki Akibue, Hayata Morisaki, Kento Tsubouchi, Yasunari Suzuki

Abstract: In fault-tolerant quantum computing, errors in unitary gate synthesis is comparable with noise inherent in the gates themselves. While mixed synthesis can suppress such coherent errors quadratically, there is no clear understanding on its remnant error, which hinders us from designing a holistic and practical error countermeasure. In this work, we propose that the classical characterizability of s… ▽ More In fault-tolerant quantum computing, errors in unitary gate synthesis is comparable with noise inherent in the gates themselves. While mixed synthesis can suppress such coherent errors quadratically, there is no clear understanding on its remnant error, which hinders us from designing a holistic and practical error countermeasure. In this work, we propose that the classical characterizability of synthesis error can be exploited; remnant errors can be crafted to satisfy desirable properties. We prove that we can craft the remnant error of arbitrary single-qubit unitaries to be Pauli and depolarizing errors, while the conventional twirling cannot be applied in general. For Pauli rotation gates, in particular, the crafting enables us to suppress the remnant error up to cubic order, which results in synthesis with a T-count of $\log_2(1/\varepsilon)$ up to accuracy of $\varepsilon=10^{-9}$. Our work opens a novel avenue in quantum circuit design and architecture that orchestrates error countermeasures. △ Less

Submitted 15 January, 2025; v1 submitted 24 May, 2024; originally announced May 2024.

Comments: 11 + 15 pages, 5 + 3 figures

Symmetric Clifford twirling for cost-optimal quantum error mitigation in early FTQC regime

Authors: Kento Tsubouchi, Yosuke Mitsuhashi, Kunal Sharma, Nobuyuki Yoshioka

Abstract: Twirling noise affecting quantum gates is essential in understanding and controlling errors, but applicable operations to noise are usually restricted by symmetries inherent in quantum gates. In this work, we propose symmetric Clifford twirling, a Clifford twirling utilizing only symmetric Clifford operators that commute with certain Pauli subgroups. We fully characterize how each Pauli noise is c… ▽ More Twirling noise affecting quantum gates is essential in understanding and controlling errors, but applicable operations to noise are usually restricted by symmetries inherent in quantum gates. In this work, we propose symmetric Clifford twirling, a Clifford twirling utilizing only symmetric Clifford operators that commute with certain Pauli subgroups. We fully characterize how each Pauli noise is converted through the twirling and show that certain Pauli noise can be scrambled to a noise exponentially close to the global white noise. Moreover, we provide numerical demonstrations for highly structured circuits, such as Trotterized Hamiltonian simulation circuits, that noise effect on typical observables can be described by the global white noise. We further demonstrate that symmetric Clifford twirling and its hardware-efficient variant using only a local symmetric Clifford operators acting on a few logical qubits can significantly accelerate the scrambling. These findings enable us to mitigate errors in non-Clifford operations with minimal sampling overhead in the early stages of fault-tolerant quantum computing. △ Less

Submitted 10 February, 2025; v1 submitted 13 May, 2024; originally announced May 2024.

Comments: 10 + 14 pages, 9 figures

Robust Angle Finding for Generalized Quantum Signal Processing

Authors: Shuntaro Yamamoto, Nobuyuki Yoshioka

Abstract: Quantum Signal Processing (QSP), together with the quantum singular value transformation, is one of the central quantum algorithms due to its efficiency and generality in many fields including quantum simulation, quantum machine learning, and quantum cryptography. The largest bottleneck of QSP and its family is its difficulty in finding the phase angle sequence for signal processing. We find that… ▽ More Quantum Signal Processing (QSP), together with the quantum singular value transformation, is one of the central quantum algorithms due to its efficiency and generality in many fields including quantum simulation, quantum machine learning, and quantum cryptography. The largest bottleneck of QSP and its family is its difficulty in finding the phase angle sequence for signal processing. We find that this is in particular prominent when one employs the generalized formalism of the QSP, or the GQSP, to employ arbitrary single-qubit unitaries for signal processing operator. In this work, we extend the framework of GQSP and propose a robust angle finding algorithm. The proposed angle finding algorithm, based on Prony's method, successfully generates angle sequence of precision $10^{-13}$ up to polynomial degrees of hundreds within a second. By applying our method to Hamiltonian simulation, we find that the number of calls, or queries, to signal operators are essentially halved compared to the ordinary framework of QSP. △ Less

Submitted 19 September, 2024; v1 submitted 5 February, 2024; originally announced February 2024.

Comments: 24 pages, 3 figures

Robust Error Accumulation Suppression for Quantum Circuits

Authors: Tatsuki Odake, Philip Taranto, Nobuyuki Yoshioka, Toshinari Itoko, Kunal Sharma, Antonio Mezzacapo, Mio Murao

Abstract: We present a robust error accumulation suppression (REAS) technique to manage errors in quantum computers. Our method reduces the accumulation of errors in any quantum circuit composed of single- or two-qubit gates expressed as $e^{-i σθ}$ for Pauli operators $σ$ and $θ\in [0,π)$, which forms a universal gate set. For coherent errors -- which include gate overrotation and crosstalk -- we demonstra… ▽ More We present a robust error accumulation suppression (REAS) technique to manage errors in quantum computers. Our method reduces the accumulation of errors in any quantum circuit composed of single- or two-qubit gates expressed as $e^{-i σθ}$ for Pauli operators $σ$ and $θ\in [0,π)$, which forms a universal gate set. For coherent errors -- which include gate overrotation and crosstalk -- we demonstrate a reduction of the error scaling in an $L$-depth circuit from $O(L)$ to $O(\sqrt{L})$. This asymptotic error suppression behavior can be proven in a regime where all gates -- including those constituting the error-suppressing protocol itself -- are noisy. Going beyond coherent errors, we derive the general form of decoherence noise that can be suppressed by REAS. Lastly, we experimentally demonstrate the effectiveness of our approach regarding realistic errors using 100-qubit circuits with up to 64 two-qubit gate layers on IBM Quantum processors. △ Less

Submitted 7 October, 2024; v1 submitted 30 January, 2024; originally announced January 2024.

Comments: 10 + 13 pages, 7 figures

Balancing error budget for fermionic k-RDM estimation

Authors: Nayuta Takemori, Yusuke Teranishi, Wataru Mizukami, Nobuyuki Yoshioka

Abstract: The reduced density matrix (RDM) is crucial in quantum many-body systems for understanding physical properties, including all local physical quantity information. This study aims to minimize various error constraints that causes challenges in higher-order RDMs estimation in quantum computing. We identify the optimal balance between statistical and systematic errors in higher-order RDM estimation i… ▽ More The reduced density matrix (RDM) is crucial in quantum many-body systems for understanding physical properties, including all local physical quantity information. This study aims to minimize various error constraints that causes challenges in higher-order RDMs estimation in quantum computing. We identify the optimal balance between statistical and systematic errors in higher-order RDM estimation in particular when cumulant expansion is used to suppress the sample complexity. Furthermore, we show via numerical demonstration of quantum subspace methods for one and two dimensional Fermi Hubbard model that, biased yet efficient estimations better suppress hardware noise in excited state calculations. Our work paves a path towards cost-efficient practical quantum computing that in reality is constrained by multiple aspects of errors. △ Less

Submitted 28 December, 2023; originally announced December 2023.

Comments: 10 pages, 4 figures

Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions

Authors: Yuri Alexeev, Maximilian Amsler, Paul Baity, Marco Antonio Barroca, Sanzio Bassini, Torey Battelle, Daan Camps, David Casanova, Young Jai Choi, Frederic T. Chong, Charles Chung, Chris Codella, Antonio D. Corcoles, James Cruise, Alberto Di Meglio, Jonathan Dubois, Ivan Duran, Thomas Eckl, Sophia Economou, Stephan Eidenbenz, Bruce Elmegreen, Clyde Fare, Ismael Faro, Cristina Sanz Fernández, Rodrigo Neumann Barros Ferreira , et al. (102 additional authors not shown)

Abstract: Computational models are an essential tool for the design, characterization, and discovery of novel materials. Hard computational tasks in materials science stretch the limits of existing high-performance supercomputing centers, consuming much of their simulation, analysis, and data resources. Quantum computing, on the other hand, is an emerging technology with the potential to accelerate many of… ▽ More Computational models are an essential tool for the design, characterization, and discovery of novel materials. Hard computational tasks in materials science stretch the limits of existing high-performance supercomputing centers, consuming much of their simulation, analysis, and data resources. Quantum computing, on the other hand, is an emerging technology with the potential to accelerate many of the computational tasks needed for materials science. In order to do that, the quantum technology must interact with conventional high-performance computing in several ways: approximate results validation, identification of hard problems, and synergies in quantum-centric supercomputing. In this paper, we provide a perspective on how quantum-centric supercomputing can help address critical computational problems in materials science, the challenges to face in order to solve representative use cases, and new suggested directions. △ Less

Submitted 19 September, 2024; v1 submitted 14 December, 2023; originally announced December 2023.

Comments: 65 pages, 15 figures; comments welcome

Journal ref: Future Generation Computer Systems, Volume 160, November 2024, Pages 666-710

Subspace methods for electronic structure simulations on quantum computers

Authors: Mario Motta, William Kirby, Ieva Liepuoniute, Kevin J. Sung, Jeffrey Cohn, Antonio Mezzacapo, Katherine Klymko, Nam Nguyen, Nobuyuki Yoshioka, Julia E. Rice

Abstract: Quantum subspace methods (QSMs) are a class of quantum computing algorithms where the time-independent Schrodinger equation for a quantum system is projected onto a subspace of the underlying Hilbert space. This projection transforms the Schrodinger equation into an eigenvalue problem determined by measurements carried out on a quantum device. The eigenvalue problem is then solved on a classical c… ▽ More Quantum subspace methods (QSMs) are a class of quantum computing algorithms where the time-independent Schrodinger equation for a quantum system is projected onto a subspace of the underlying Hilbert space. This projection transforms the Schrodinger equation into an eigenvalue problem determined by measurements carried out on a quantum device. The eigenvalue problem is then solved on a classical computer, yielding approximations to ground- and excited-state energies and wavefunctions. QSMs are examples of hybrid quantum-classical methods, where a quantum device supported by classical computational resources is employed to tackle a problem. QSMs are rapidly gaining traction as a strategy to simulate electronic wavefunctions on quantum computers, and thus their design, development, and application is a key research field at the interface between quantum computation and electronic structure. In this review, we provide a self-contained introduction to QSMs, with emphasis on their application to the electronic structure of molecules. We present the theoretical foundations and applications of QSMs, and we discuss their implementation on quantum hardware, illustrating the impact of noise on their performance. △ Less

Submitted 30 November, 2023; originally announced December 2023.

Comments: 34 pages, 11 figures

Adaptive measurement strategy for quantum subspace methods

Authors: Yuma Nakamura, Yoshichika Yano, Nobuyuki Yoshioka

Abstract: Estimation of physical observables for unknown quantum states is an important problem that underlies a wide range of fields, including quantum information processing, quantum physics, and quantum chemistry. In the context of quantum computation, in particular, existing studies have mainly focused on holistic state tomography or estimation on specific observables with known classical descriptions,… ▽ More Estimation of physical observables for unknown quantum states is an important problem that underlies a wide range of fields, including quantum information processing, quantum physics, and quantum chemistry. In the context of quantum computation, in particular, existing studies have mainly focused on holistic state tomography or estimation on specific observables with known classical descriptions, while this lacks the important class of problems where the estimation target itself relies on the measurement outcome. In this work, we propose an adaptive measurement optimization method that is useful for the quantum subspace methods, namely the variational simulation methods that utilize classical postprocessing on measurement outcomes. The proposed method first determines the measurement protocol for classically simulatable states, and then adaptively updates the protocol of quantum subspace expansion (QSE) according to the quantum measurement result. As a numerical demonstration, we have shown for excited-state simulation of molecules that (i) we are able to reduce the number of measurements by an order of magnitude by constructing an appropriate measurement strategy (ii) the adaptive iteration converges successfully even for a strongly correlated molecule of H$_4$. Our work reveals that the potential of the QSE method can be empowered by elaborated measurement protocols, and opens a path to further pursue efficient quantum measurement techniques in practical computations. △ Less

Submitted 20 May, 2024; v1 submitted 13 November, 2023; originally announced November 2023.

Comments: 9 pages, 4 figures

Journal ref: New J. Phys. 26 (2024) 033028

Handbook for Quantifying Robustness of Magic

Authors: Hiroki Hamaguchi, Kou Hamada, Nobuyuki Yoshioka

Abstract: The nonstabilizerness, or magic, is an essential quantum resource to perform universal quantum computation. Robustness of magic (RoM) in particular characterizes the degree of usefulness of a given quantum state for non-Clifford operation. While the mathematical formalism of RoM can be given in a concise manner, it is extremely challenging to determine the RoM in practice, since it involves supere… ▽ More The nonstabilizerness, or magic, is an essential quantum resource to perform universal quantum computation. Robustness of magic (RoM) in particular characterizes the degree of usefulness of a given quantum state for non-Clifford operation. While the mathematical formalism of RoM can be given in a concise manner, it is extremely challenging to determine the RoM in practice, since it involves superexponentially many pure stabilizer states. In this work, we present efficient novel algorithms to compute the RoM. The crucial technique is a subroutine that achieves the remarkable features in calculation of overlaps between pure stabilizer states: (i) the time complexity per each stabilizer is reduced exponentially, (ii) the space complexity is reduced superexponentially. Based on this subroutine, we present algorithms to compute the RoM for arbitrary states up to $n=7$ qubits on a laptop, while brute-force methods require a memory size of 86 TiB. As a byproduct, the proposed subroutine allows us to simulate the stabilizer fidelity up to $n=8$ qubits, for which naive methods require memory size of 86 PiB so that any state-of-the-art classical computer cannot execute the computation. We further propose novel algorithms that utilize the preknowledge on the structure of target quantum state such as the permutation symmetry of disentanglement, and numerically demonstrate our state-of-the-art results for copies of magic states and partially disentangled quantum states. The series of algorithms constitute a comprehensive ``handbook'' to scale up the computation of the RoM, and we envision that the proposed technique applies to the computation of other quantum resource measures as well. △ Less

Submitted 8 September, 2024; v1 submitted 2 November, 2023; originally announced November 2023.

Comments: 17+8 pages, 9+2 figures

Journal ref: Quantum 8, 1461 (2024)

Resource-efficient Generalized Quantum Subspace Expansion

Authors: Bo Yang, Nobuyuki Yoshioka, Hiroyuki Harada, Shigeo Hakkaku, Yuuki Tokunaga, Hideaki Hakoshima, Kaoru Yamamoto, Suguru Endo

Abstract: 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 qua… ▽ More 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. △ Less

Submitted 12 May, 2025; v1 submitted 25 September, 2023; originally announced September 2023.

Comments: 41 pages, 32 figures

Journal ref: Phys.Rev.Applied 23 (2025) 054021

Localized Virtual Purification

Authors: Hideaki Hakoshima, Suguru Endo, Kaoru Yamamoto, Yuichiro Matsuzaki, Nobuyuki Yoshioka

Abstract: Analog and digital quantum simulators can efficiently simulate quantum many-body systems that appear in natural phenomena. However, experimental limitations of near-term devices still make it challenging to perform the entire process of quantum simulation. The purification-based quantum simulation methods can alleviate the limitations in experiments such as the cooling temperature and noise from t… ▽ More Analog and digital quantum simulators can efficiently simulate quantum many-body systems that appear in natural phenomena. However, experimental limitations of near-term devices still make it challenging to perform the entire process of quantum simulation. The purification-based quantum simulation methods can alleviate the limitations in experiments such as the cooling temperature and noise from the environment, while this method has the drawback that it requires global entangled measurement with a prohibitively large number of measurements that scales exponentially with the system size. In this Letter, we propose that we can overcome these problems by restricting the entangled measurements to the vicinity of the local observables to be measured, when the locality of the system can be exploited. We provide theoretical guarantees that the global purification operation can be replaced with local operations under some conditions, in particular for the task of cooling and error mitigation. We furthermore give a numerical verification that the localized purification is valid even when conditions are not satisfied. Our method bridges the fundamental concept of locality with quantum simulators, and therefore expected to open a path to unexplored quantum many-body phenomena. △ Less

Submitted 27 June, 2024; v1 submitted 25 August, 2023; originally announced August 2023.

Comments: 31 pages, 20 figures; accepted version

Journal ref: Phys. Rev. Lett. 133, 080601 (2024)

Work extractability from energy eigenstates under optimized local operations

Authors: Shotaro Z. Baba, Nobuyuki Yoshioka, Takahiro Sagawa

Abstract: We examine the relationship between the second law of thermodynamics and the energy eigenstates of quantum many-body systems that undergo cyclic unitary evolution. Using a numerically optimized control protocol, we analyze how the work extractability is affected by the integrability of the system. Our findings reveal that, in nonintegrable systems the number of work-extractable energy eigenstates… ▽ More We examine the relationship between the second law of thermodynamics and the energy eigenstates of quantum many-body systems that undergo cyclic unitary evolution. Using a numerically optimized control protocol, we analyze how the work extractability is affected by the integrability of the system. Our findings reveal that, in nonintegrable systems the number of work-extractable energy eigenstates converges to zero, even when the local control operations are optimized. In contrast, in integrable systems, there are exponentially many eigenstates from which positive work can be extracted, regardless of the locality of the control operations. We numerically demonstrate that such a strikingly different behavior can be attributed to the number of athermal energy eigenstates. Our results provide insights into the foundations of the second law of thermodynamics in isolated quantum many-body systems, which are expected to contribute to the development of quantum many-body heat engines. △ Less

Submitted 7 August, 2023; originally announced August 2023.

Comments: 10 pages, 7 figures

Clifford Group and Unitary Designs under Symmetry

Authors: Yosuke Mitsuhashi, Nobuyuki Yoshioka

Abstract: We have generalized the well-known statement that the Clifford group is a unitary 3-design into symmetric cases by extending the notion of unitary design. Concretely, we have proven that a symmetric Clifford group is a symmetric unitary 3-design if and only if the symmetry constraint is described by some Pauli subgroup. We have also found a complete and unique construction method of symmetric Clif… ▽ More We have generalized the well-known statement that the Clifford group is a unitary 3-design into symmetric cases by extending the notion of unitary design. Concretely, we have proven that a symmetric Clifford group is a symmetric unitary 3-design if and only if the symmetry constraint is described by some Pauli subgroup. We have also found a complete and unique construction method of symmetric Clifford groups with simple quantum gates for Pauli symmetries. For the overall understanding, we have also considered physically relevant U(1) and SU(2) symmetry constraints, which cannot be described by a Pauli subgroup, and have proven that the symmetric Clifford group is a symmetric unitary 1-design but not a 2-design under those symmetries. Our findings are numerically verified by computing the frame potentials, which measure the difference in randomness between the uniform ensemble on the symmetric group of interest and the symmetric unitary group. This work will open a new perspective into quantum information processing such as randomized benchmarking, and give a deep understanding to many-body systems such as monitored random circuits. △ Less

Submitted 24 May, 2024; v1 submitted 30 June, 2023; originally announced June 2023.

Comments: 40 pages, 6 figures

Journal ref: PRX Quantum 4, 040331 (2023)

Leveraging hardware-control imperfections for error mitigation via generalized quantum subspace

Authors: Yasuhiro Ohkura, Suguru Endo, Takahiko Satoh, Rodney Van Meter, Nobuyuki Yoshioka

Abstract: 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… ▽ More 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. △ Less

Submitted 23 March, 2023; v1 submitted 14 March, 2023; originally announced March 2023.

Comments: 11 pages, 10 figures

Virtual quantum error detection

Authors: Kento Tsubouchi, Yasunari Suzuki, Yuuki Tokunaga, Nobuyuki Yoshioka, Suguru Endo

Abstract: Quantum error correction and quantum error detection necessitate syndrome measurements to detect errors. Performing syndrome measurements for each stabilizer generator can be a significant overhead, considering the fact that the readout fidelity in the current quantum hardware is generally lower than gate fidelity. Here, by generalizing a quantum error mitigation method known as symmetry expansion… ▽ More Quantum error correction and quantum error detection necessitate syndrome measurements to detect errors. Performing syndrome measurements for each stabilizer generator can be a significant overhead, considering the fact that the readout fidelity in the current quantum hardware is generally lower than gate fidelity. Here, by generalizing a quantum error mitigation method known as symmetry expansion, we propose a protocol called virtual quantum error detection (VQED). This method virtually allows for evaluating computation results corresponding to post-selected quantum states obtained through quantum error detection during circuit execution, without implementing syndrome measurements. Unlike conventional quantum error detection, which requires the implementation of Hadamard test circuits for each stabilizer generator, our VQED protocol can be performed with a constant depth shallow quantum circuit with an ancilla qubit, irrespective of the number of stabilizer generators. Furthermore, for some simple error models, the computation results obtained using VQED are robust against the noise that occurred during the operation of VQED, and our method is fully compatible with other error mitigation schemes, enabling further improvements in computation accuracy and facilitating high-fidelity quantum computing. △ Less

Submitted 29 October, 2023; v1 submitted 6 February, 2023; originally announced February 2023.

Comments: 10 pages, 8 figures, 1 table

Journal ref: Phys. Rev. A 108, 042426 (2023)

Hunting for quantum-classical crossover in condensed matter problems

Authors: Nobuyuki Yoshioka, Tsuyoshi Okubo, Yasunari Suzuki, Yuki Koizumi, Wataru Mizukami

Abstract: The intensive pursuit for quantum advantage in terms of computational complexity has further led to a modernized crucial question: {\it When and how will quantum computers outperform classical computers?} The next milestone is undoubtedly the realization of quantum acceleration in practical problems. Here we provide a clear evidence and arguments that the primary target is likely to be condensed m… ▽ More The intensive pursuit for quantum advantage in terms of computational complexity has further led to a modernized crucial question: {\it When and how will quantum computers outperform classical computers?} The next milestone is undoubtedly the realization of quantum acceleration in practical problems. Here we provide a clear evidence and arguments that the primary target is likely to be condensed matter physics. Our primary contributions are summarized as follows: 1) Proposal of systematic error/runtime analysis on state-of-the-art classical algorithm based on tensor networks; 2) Dedicated and high-resolution analysis on quantum resource performed at the level of executable logical instructions; 3) Clarification of quantum-classical crosspoint for ground-state simulation to be within runtime of hours using only a few hundreds of thousand physical qubits for 2d Heisenberg and 2d Fermi-Hubbard models, assuming that logical qubits are encoded via the surface code with the physical error rate of $p=10^{-3}$. To our knowledge, we argue that condensed matter problems offer the earliest platform for demonstration of practical quantum advantage that is order-of-magnitude more feasible than ever known candidates, in terms of both qubit counts and total runtime. △ Less

Submitted 26 February, 2024; v1 submitted 25 October, 2022; originally announced October 2022.

Comments: 14+41 pages, 8+24 figures

Journal ref: npj Quantum Information 4, 45 (2024)

Universal cost bound of quantum error mitigation based on quantum estimation theory

Authors: Kento Tsubouchi, Takahiro Sagawa, Nobuyuki Yoshioka

Abstract: We present a unified approach to analyzing the cost of various quantum error mitigation methods on the basis of quantum estimation theory. By analyzing the quantum Fisher information matrix of a virtual quantum circuit that effectively represents the operations of quantum error mitigation methods, we derive for a generic layered quantum circuit under a wide class of Markovian noise that, unbiased… ▽ More We present a unified approach to analyzing the cost of various quantum error mitigation methods on the basis of quantum estimation theory. By analyzing the quantum Fisher information matrix of a virtual quantum circuit that effectively represents the operations of quantum error mitigation methods, we derive for a generic layered quantum circuit under a wide class of Markovian noise that, unbiased estimation of an observable encounters an exponential growth with the circuit depth in the lower bound on the measurement cost. Under the global depolarizing noise, we in particular find that the bound can be asymptotically saturated by merely rescaling the measurement results. Moreover, we prove for random circuits with local noise that the cost grows exponentially also with the qubit count. Our numerical simulations support the observation that, even if the circuit has only linear connectivity, such as the brick-wall structure, each noise channel converges to the global depolarizing channel with its strength growing exponentially with the qubit count. This not only implies the exponential growth of cost both with the depth and qubit count, but also validates the rescaling technique for sufficiently deep quantum circuits. Our results contribute to the understanding of the physical limitations of quantum error mitigation and offer a new criterion for evaluating the performance of quantum error mitigation techniques. △ Less

Submitted 29 January, 2024; v1 submitted 19 August, 2022; originally announced August 2022.

Comments: 7 + 14 pages, 10 figures. See also a related work by Takagi et al., which appears in the same arXiv posting as arXiv:2208.09178

Journal ref: Phys. Rev. Lett. 131, 210601 (2023)

Deep reinforcement learning for preparation of thermal and prethermal quantum states

Authors: Shotaro Z. Baba, Nobuyuki Yoshioka, Yuto Ashida, Takahiro Sagawa

Abstract: We propose a method based on deep reinforcement learning that efficiently prepares a quantum many-body pure state in thermal or prethermal equilibrium. The main physical intuition underlying the method is that the information on the equilibrium states can be efficiently encoded/extracted by focusing on only a few local observables, relying on the typicality of equilibrium states. Instead of resort… ▽ More We propose a method based on deep reinforcement learning that efficiently prepares a quantum many-body pure state in thermal or prethermal equilibrium. The main physical intuition underlying the method is that the information on the equilibrium states can be efficiently encoded/extracted by focusing on only a few local observables, relying on the typicality of equilibrium states. Instead of resorting to the expensive preparation protocol that adopts global features such as the quantum state fidelity, we show that the equilibrium states can be efficiently prepared only by learning the expectation values of local observables. We demonstrate our method by preparing two illustrative examples: Gibbs ensembles in non-integrable systems and generalized Gibbs ensembles in integrable systems. Pure states prepared solely from local observables are numerically shown to successfully encode the macroscopic properties of the equilibrium states. Furthermore, we find that the preparation errors, with respect to the system size, decay exponentially for Gibbs ensembles and polynomially for generalized Gibbs ensembles, which are in agreement with the finite-size fluctuation within thermodynamic ensembles. Our method paves a path toward studying the thermodynamic and statistical properties of quantum many-body systems in quantum hardware. △ Less

Submitted 27 January, 2023; v1 submitted 26 July, 2022; originally announced July 2022.

Comments: 18 pages, 15 figures;Appendix F-I added, some additional descriptions, script & fugures improved, results unchanged

Journal ref: Phys. Rev. Appl. 19 (2023) 014068

Quantum Fluctuation Theorem under Continuous Measurement and Feedback

Authors: Toshihiro Yada, Nobuyuki Yoshioka, Takahiro Sagawa

Abstract: While the fluctuation theorem in classical systems has been thoroughly generalized under various feedback control setups, an intriguing situation in quantum systems, namely under continuous feedback, remains to be investigated. In this work, we derive the generalized fluctuation theorem under continuous quantum measurement and feedback. The essence for the derivation is to newly introduce the oper… ▽ More While the fluctuation theorem in classical systems has been thoroughly generalized under various feedback control setups, an intriguing situation in quantum systems, namely under continuous feedback, remains to be investigated. In this work, we derive the generalized fluctuation theorem under continuous quantum measurement and feedback. The essence for the derivation is to newly introduce the operationally meaningful information, which we call quantum-classical-transfer (QC-transfer) entropy. QC-transfer entropy can be naturally interpreted as the quantum counterpart of transfer entropy that is commonly used in classical time series analysis. We also verify our theoretical results by numerical simulation and propose an experiment-numerics hybrid verification method. Our work reveals a fundamental connection between quantum thermodynamics and quantum information, which can be experimentally tested with artificial quantum systems such as circuit quantum electrodynamics. △ Less

Submitted 17 December, 2021; originally announced December 2021.

Comments: 25 pages, 12 figures

Generalized quantum subspace expansion

Authors: Nobuyuki Yoshioka, Hideaki Hakoshima, Yuichiro Matsuzaki, Yuuki Tokunaga, Yasunari Suzuki, Suguru Endo

Abstract: 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 meth… ▽ More 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 out protocol inherits the advantages of previous error-agnostic QEM techniques as well as overcoming their drawbacks. △ Less

Submitted 14 February, 2022; v1 submitted 6 July, 2021; originally announced July 2021.

Comments: 6+14 pages, 4+10 figures

Journal ref: Phys. Rev. Lett. 129, 020502 (2022)

Purifying Deep Boltzmann Machines for Thermal Quantum States

Authors: Yusuke Nomura, Nobuyuki Yoshioka, Franco Nori

Abstract: We develop two cutting-edge approaches to construct deep neural networks representing the purified finite-temperature states of quantum many-body systems. Both methods commonly aim to represent the Gibbs state by a highly expressive neural-network wave function, exemplifying the idea of purification. The first method is an entirely deterministic approach to generate deep Boltzmann machines represe… ▽ More We develop two cutting-edge approaches to construct deep neural networks representing the purified finite-temperature states of quantum many-body systems. Both methods commonly aim to represent the Gibbs state by a highly expressive neural-network wave function, exemplifying the idea of purification. The first method is an entirely deterministic approach to generate deep Boltzmann machines representing the purified Gibbs state exactly. This strongly assures the remarkable flexibility of the ansatz which can fully exploit the quantum-to-classical mapping. The second method employs stochastic sampling to optimize the network parameters such that the imaginary time evolution is well approximated within the expressibility of neural networks. Numerical demonstrations for transverse-field Ising models and Heisenberg models show that our methods are powerful enough to investigate the finite-temperature properties of strongly correlated quantum many-body systems, even when the problematic effect of frustration is present. △ Less

Submitted 9 June, 2021; v1 submitted 8 March, 2021; originally announced March 2021.

Comments: 7 + 5 pages, 5 figures

Journal ref: Phys. Rev. Lett. 127, 060601 (2021)

Solving Quasiparticle Band Spectra of Real Solids using Neural-Network Quantum States

Authors: Nobuyuki Yoshioka, Wataru Mizukami, Franco Nori

Abstract: Establishing a predictive ab initio method for solid systems is one of the fundamental goals in condensed matter physics and computational materials science. The central challenge is how to encode a highly-complex quantum-many-body wave function compactly. Here, we demonstrate that artificial neural networks, known for their overwhelming expressibility in the context of machine learning, are excel… ▽ More Establishing a predictive ab initio method for solid systems is one of the fundamental goals in condensed matter physics and computational materials science. The central challenge is how to encode a highly-complex quantum-many-body wave function compactly. Here, we demonstrate that artificial neural networks, known for their overwhelming expressibility in the context of machine learning, are excellent tool for first-principles calculations of extended periodic materials. We show that the ground-state energies in real solids in one-, two-, and three-dimensional systems are simulated precisely, reaching their chemical accuracy. The highlight of our work is that the quasiparticle band spectra, which are both essential and peculiar to solid-state systems, can be efficiently extracted with a computational technique designed to exploit the low-lying energy structure from neural networks. This work opens up a path to elucidate the intriguing and complex many-body phenomena in solid-state systems. △ Less

Submitted 24 May, 2021; v1 submitted 3 October, 2020; originally announced October 2020.

Comments: 11 pages, 5 figures

Journal ref: Commun Phys 4, 106 (2021)

Variational Quantum Simulation for Periodic Materials

Authors: Nobuyuki Yoshioka, Takeshi Sato, Yuya O. Nakagawa, Yu-ya Ohnishi, Wataru Mizukami

Abstract: We present a quantum-classical hybrid algorithm that simulates electronic structures of periodic systems such as ground states and quasiparticle band structures. By extending the unitary coupled cluster (UCC) theory to describe crystals in arbitrary dimensions, for a hydrogen chain, we numerically demonstrate that the UCC ansatz implemented on a quantum circuit can be successfully optimized with a… ▽ More We present a quantum-classical hybrid algorithm that simulates electronic structures of periodic systems such as ground states and quasiparticle band structures. By extending the unitary coupled cluster (UCC) theory to describe crystals in arbitrary dimensions, for a hydrogen chain, we numerically demonstrate that the UCC ansatz implemented on a quantum circuit can be successfully optimized with a small deviation from the exact diagonalization over the entire range of the potential energy curves. Furthermore, by using the quantum subspace expansion method, in which we truncate the Hilbert space within the linear response regime from the ground state, the quasiparticle band structure is computed as charged excited states. Our work establishes a powerful interface between the rapidly developing quantum technology and modern material science. △ Less

Submitted 14 February, 2022; v1 submitted 21 August, 2020; originally announced August 2020.

Comments: 8 pages, 5 figures

Journal ref: Phys. Rev. Res. 4, 013052 (2022)

Error bounds for constrained dynamics in gapped quantum systems: Rigorous results and generalizations

Authors: Zongping Gong, Nobuyuki Yoshioka, Naoyuki Shibata, Ryusuke Hamazaki

Abstract: In arXiv:2001.03419 we introduce a universal error bound for constrained unitary dynamics within a well-gapped energy band of an isolated quantum system. Here, we provide the full details on the derivation of the bound. In addition, we generalize the result to isolated quantum many-body systems by employing the local Schrieffer-Wolff transformation, obtaining an error bound that grows polynomially… ▽ More In arXiv:2001.03419 we introduce a universal error bound for constrained unitary dynamics within a well-gapped energy band of an isolated quantum system. Here, we provide the full details on the derivation of the bound. In addition, we generalize the result to isolated quantum many-body systems by employing the local Schrieffer-Wolff transformation, obtaining an error bound that grows polynomially in time. We also generalize the result to Markovian open quantum systems and quantitatively explain the quantum Zeno effect. △ Less

Submitted 2 May, 2020; v1 submitted 3 January, 2020; originally announced January 2020.

Comments: 19 pages, 9 figures. Accompanying letter arXiv:2001.03419. Here, we prove the exact (rather than asymptotic) bound and rigorously derive the many-body bound without numerical demonstration. Generalization to open systems is also discussed

Report number: RIKEN-iTHEMS-Report-20

Journal ref: Phys. Rev. A 101, 052122 (2020)

Universal Error Bound for Constrained Quantum Dynamics

Authors: Zongping Gong, Nobuyuki Yoshioka, Naoyuki Shibata, Ryusuke Hamazaki

Abstract: It is well known in quantum mechanics that a large energy gap between a Hilbert subspace of specific interest and the remainder of the spectrum can suppress transitions from the quantum states inside the subspace to those outside due to additional couplings that mix these states, and thus approximately lead to a constrained dynamics within the subspace. While this statement has widely been used to… ▽ More It is well known in quantum mechanics that a large energy gap between a Hilbert subspace of specific interest and the remainder of the spectrum can suppress transitions from the quantum states inside the subspace to those outside due to additional couplings that mix these states, and thus approximately lead to a constrained dynamics within the subspace. While this statement has widely been used to approximate quantum dynamics in various contexts, a general and quantitative justification stays lacking. Here we establish an observable-based error bound for such a constrained-dynamics approximation in generic gapped quantum systems. This universal bound is a linear function of time that only involves the energy gap and coupling strength, provided that the latter is much smaller than the former. We demonstrate that either the intercept or the slope in the bound is asymptotically saturable by simple models. We generalize the result to quantum many-body systems with local interactions, for which the coupling strength diverges in the thermodynamic limit while the error is found to grow no faster than a power law $t^{d+1}$ in $d$ dimensions. Our work establishes a universal and rigorous result concerning nonequilibrium quantum dynamics. △ Less

Submitted 2 May, 2020; v1 submitted 3 January, 2020; originally announced January 2020.

Comments: 5 pages, 3 figures. Accompanying paper arXiv:2001.03421. Here, we prove the asymptotic bound and provide general ideas for the many-body generalization, which is numerically demonstrated

Report number: RIKEN-iTHEMS-Report-20

Journal ref: Phys. Rev. Lett. 124, 210606 (2020)

Onsager's Scars in Disordered Spin Chains

Authors: Naoyuki Shibata, Nobuyuki Yoshioka, Hosho Katsura

Abstract: We propose a class of non-integrable quantum spin chain models that exhibit quantum many-body scars even in the presence of disorder. With the use of the so-called Onsager symmetry, we construct such scarred models for arbitrary spin quantum number $ S $. There are two types of scar states, namely, coherent states associated to an Onsager-algebra element and one-magnon scar states. While both of t… ▽ More We propose a class of non-integrable quantum spin chain models that exhibit quantum many-body scars even in the presence of disorder. With the use of the so-called Onsager symmetry, we construct such scarred models for arbitrary spin quantum number $ S $. There are two types of scar states, namely, coherent states associated to an Onsager-algebra element and one-magnon scar states. While both of them are highly-excited states, they have area-law entanglement and can be written as a matrix product state. Therefore, they explicitly violate the eigenstate thermalization hypothesis. We also investigate the dynamics of the fidelity and entanglement entropy for several initial states. The results clearly show that the scar states are trapped in a perfectly periodic orbit in the Hilbert subspace and never thermalize, whereas other generic states do rapidly. To our knowledge, our model is the first explicit example of disordered quantum many-body scarred model. △ Less

Submitted 24 September, 2022; v1 submitted 31 December, 2019; originally announced December 2019.

Comments: 5+7 pages, 4+5 figures; v3: typos corrected

Journal ref: Phys. Rev. Lett. 124, 180604 (2020)

Variational Quantum Algorithm for Non-equilibrium Steady States

Authors: Nobuyuki Yoshioka, Yuya O. Nakagawa, Kosuke Mitarai, Keisuke Fujii

Abstract: We propose a quantum-classical hybrid algorithm to simulate the non-equilibrium steady state of an open quantum many-body system, named the dissipative-system Variational Quantum Eigensolver (dVQE). To employ the variational optimization technique for a unitary quantum circuit, we map a mixed state into a pure state with a doubled number of qubits and design the unitary quantum circuit to fulfill… ▽ More We propose a quantum-classical hybrid algorithm to simulate the non-equilibrium steady state of an open quantum many-body system, named the dissipative-system Variational Quantum Eigensolver (dVQE). To employ the variational optimization technique for a unitary quantum circuit, we map a mixed state into a pure state with a doubled number of qubits and design the unitary quantum circuit to fulfill the requirements for a density matrix. This allows us to define a cost function that consists of the time evolution generator of the quantum master equation. Evaluation of physical observables is, in turn, carried out by a quantum circuit with the original number of qubits. We demonstrate our dVQE scheme by both numerical simulation on a classical computer and actual quantum simulation that makes use of the device provided in Rigetti Quantum Cloud Service. △ Less

Submitted 3 December, 2020; v1 submitted 26 August, 2019; originally announced August 2019.

Comments: 13 pages, 9 figures

Journal ref: Phys. Rev. Research 2, 043289 (2020)

Constructing neural stationary states for open quantum many-body systems

Authors: Nobuyuki Yoshioka, Ryusuke Hamazaki

Abstract: We propose a new variational scheme based on the neural-network quantum states to simulate the stationary states of open quantum many-body systems. Using the high expressive power of the variational ansatz described by the restricted Boltzmann machines, which we dub as the neural stationary state ansatz, we compute the stationary states of quantum dynamics obeying the Lindblad master equations. Th… ▽ More We propose a new variational scheme based on the neural-network quantum states to simulate the stationary states of open quantum many-body systems. Using the high expressive power of the variational ansatz described by the restricted Boltzmann machines, which we dub as the neural stationary state ansatz, we compute the stationary states of quantum dynamics obeying the Lindblad master equations. The mapping of the stationary-state search problem into finding a zero-energy ground state of an appropriate Hermitian operator allows us to apply the conventional variational Monte Carlo method for the optimization. Our method is shown to simulate various spin systems efficiently, i.e., the transverse-field Ising models in both one and two dimensions and the XYZ model in one dimension. △ Less

Submitted 2 May, 2019; v1 submitted 19 February, 2019; originally announced February 2019.

Comments: 9 pages, 7 figures

Journal ref: Phys. Rev. B 99, 214306 (2019)

Massively parallel quantum computer simulator, eleven years later

Authors: Hans De Raedt, Fengping Jin, Dennis Willsch, Madita Nocon, Naoki Yoshioka, Nobuyasu Ito, Shengjun Yuan, Kristel Michielsen

Abstract: A revised version of the massively parallel simulator of a universal quantum computer, described in this journal eleven years ago, is used to benchmark various gate-based quantum algorithms on some of the most powerful supercomputers that exist today. Adaptive encoding of the wave function reduces the memory requirement by a factor of eight, making it possible to simulate universal quantum compute… ▽ More A revised version of the massively parallel simulator of a universal quantum computer, described in this journal eleven years ago, is used to benchmark various gate-based quantum algorithms on some of the most powerful supercomputers that exist today. Adaptive encoding of the wave function reduces the memory requirement by a factor of eight, making it possible to simulate universal quantum computers with up to 48 qubits on the Sunway TaihuLight and on the K computer. The simulator exhibits close-to-ideal weak-scaling behavior on the Sunway TaihuLight,on the K computer, on an IBM Blue Gene/Q, and on Intel Xeon based clusters, implying that the combination of parallelization and hardware can track the exponential scaling due to the increasing number of qubits. Results of executing simple quantum circuits and Shor's factorization algorithm on quantum computers containing up to 48 qubits are presented. △ Less

Submitted 11 December, 2018; v1 submitted 12 May, 2018; originally announced May 2018.

Comments: Substantially rewritten + new data. Published in Computer Physics Communication