arXiv subjects

Takeru Utsumi

Publications and source records attributed to Takeru Utsumi.

6 recordsLinked to original sources

arXiv2026

Scaling-optimal purification of noisy qubit unitary channels

We consider the problem of purifying noisy qubit unitary channels. Given the ability to apply an unknown qubit unitary channel followed by depolarizing noise, we aim to construct a superchannel that purifies the noisy unitary back to the original unknown unitary. We first provide numerical evidence that sequential strategies can strictly outperform parallel strategies when the number of channel uses is finite, highlighting the fundamental distinction from state purification. We then provide a concrete $\mathrm{U}(2)$-covariant parallel protocol based on a novel entanglement-assisted quantum error-correcting code that suppresses the first-order noise strength as $O(1/n)$ with $n$ channel uses and show this scaling is asymptotically optimal in the low-noise regime, even when sequential strategies are allowed.

quant-ph↗

arXiv2026

Random dilation superchannel

We present a quantum circuit that implements the random dilation superchannel, transforming parallel queries of an unknown quantum channel into the same number of parallel queries of a randomly chosen dilation isometry of the input channel. This is a natural generalization of the random purification channel, that transforms copies of an unknown mixed state to copies of a randomly chosen purification state. The circuit complexity of our construction is $O(\mathrm{poly}(n, \log d_I, \log d_O))$, where $n$ is the number of queries and $d_I$ and $d_O$ are the input and output dimensions of the input channel, respectively. This random dilation superchannel is extended to the sequential queries approximately, by transforming the parallel random dilation isometry into sequential random dilation unitaries with $O(\mathrm{poly}(d_I))$ overhead in the number of queries. We also show that our results can be further extended to the case of quantum superchannels. On the other hand, we show a no-go theorem on the exact random dilation of sequential queries with $o(\mathrm{poly}(\min\{d_I, d_O\}))$ query overhead, showcasing a fundamental difference between the parallel and sequential cases. As an application, we show an efficient storage-and-retrieval of an unknown quantum channel, which improves the program cost exponentially in the retrieval error $\varepsilon$. For the case where the Kraus rank $r$ is the least possible (i.e., $r = d_I/d_O$), we show quantum circuits that transform $n$ parallel queries of an unknown quantum channel $Λ$ to $Θ(n^α)$ parallel queries of $Λ$ for any $α<2$ approximately, and implement its Petz recovery map for the maximally mixed reference state probabilistically and exactly.

quant-ph↗

arXiv2026

Explicit decoders using fixed-point amplitude amplification based on QSVT

Reliably transmitting quantum information via a noisy quantum channel is a central challenge in quantum information science. While constructing a decoder is crucial to this goal, little was known about quantum circuit implementations of decoders that reach high communication rates. In this paper, we provide two decoders with explicit quantum circuits capable of recovering quantum information when the decoupling condition is satisfied, i.e., when quantum information is in principle recoverable. These are applicable to both entanglement-assisted and non-assisted settings. By developing a technique that relies on a symmetric structure of the decoders, we show that they are applicable to any noise model. As a consequence, for any noisy channel, our decoders can be used to achieve a communication rate arbitrarily close to the quantum capacity by increasing the number of channel uses. To construct the decoders, we employ the fixed-point amplitude amplification (FPAA) based on the quantum singular value transformation (QSVT), extending a previous approach applicable only to erasure noise. Our constructions offer advantages in the computational cost, largely reducing the circuit complexity compared to previous explicit decoders. Through an investigation of the decoding problem, unique advantages of the QSVT-based FPAA are highlighted.

quant-ph↗

arXiv2025

Quantum algorithms for Uhlmann transformation

Uhlmann's theorem is a central result in quantum information theory, which associates the closeness of two quantum states with that of their purifications. The theorem also well characterizes a fundamental task: how close a pure quantum state can be transformed into another state via local operations acting only on its subsystem. The optimal transformation for this task is called the Uhlmann transformation, which has broad applications in various information-processing tasks. However, its quantum circuit implementation and computational cost have remained unclear, limiting the utility of the transformation. In this work, we fill this gap by proposing quantum algorithms that realize the Uhlmann transformation in query and sample access models. Notably, our Uhlmann transformation algorithms can be polynomial-time for low-rank states, exhibiting an exponential improvement over the previous approach and other naive approaches based on quantum state tomography. In addition, we derive a lower bound on the query and sample complexities of the Uhlmann transformation for a deeper understanding of its algorithmic features. We apply our Uhlmann transformation algorithms to fidelity estimation between two states, and substantially improve the previous best query and sample complexities. We further discuss other applications to several information-theoretic tasks, including entanglement transmission, quantum state merging, and the algorithmic implementation of the Petz recovery map, providing a comprehensive evaluation of their computational costs. These results, hence, contribute to the practical realization of such widely recognized and useful protocols.

quant-ph↗

arXiv2022

Resource estimations for the Hamiltonian simulation in correlated electron materials

Correlated electron materials, such as superconductors and magnetic materials, are regarded as fascinating targets in quantum computing. However, the quantitative resources, specifically the number of quantum gates and qubits, required to perform a quantum algorithm to simulate correlated electron materials remain unclear. In this study, we estimate the resources required for the Hamiltonian simulation algorithm for correlated electron materials, specifically for organic superconductors, iron-based superconductors, binary transition metal oxides, and perovskite oxides, using the fermionic swap network. The effective Hamiltonian derived using the $ab~initio$ downfolding method is adopted for the Hamiltonian simulation, and a procedure for the resource estimation by using the fermionic swap network for the effective Hamiltonians including the exchange interactions is proposed. For example, in the system for the $10^2$ unit cells, the estimated number of gates per Trotter step and qubits are approximately $10^7$ and $10^3$, respectively, on average for the correlated electron materials. Furthermore, our results show that the number of interaction terms in the effective Hamiltonian, especially for the Coulomb interaction terms, is dominant in the gate resources when the number of unit cells constituting the whole system is up to $10^2$, whereas the number of fermionic swap operations is dominant when the number of unit cells is more than $10^3$.

quant-ph↗

arXiv2021

Electronic correlation strength of inorganic electrides from first principles

We present a systematic study clarifying an electronic correlation trend of electrides from first principles. By using the maximally localized Wannier function and the constrained random phase approximation, we calculated the electronic correlation strength $(U-U_{nn})/|t|$ of 19 inorganic electrides, where $U$, $U_{nn}$, and $t$ are the effective onsite Coulomb repulsion, nearest-neighbor Coulomb repulsion, and the nearest-neighbor transfer integrals, respectively. The electronic correlation was found to be highly correlated with the dimensionality of the Wannier-function network of anionic electrons in electrides; the correlation strength varies in the order 0D $>>$ 1D $>$ 2D $\sim$ 3D, showing good correspondence with experimental trends, and exceeds 10 (a measure for the emergence of exotic properties) in all the 0D systems and some of the 1D materials. We also found that the electronic correlation depends on the cation species surrounding the anionic electrons; in the 1D electrides, the electronic correlation becomes stronger for cationic walls consisting of $\mathrm{Ca^{2+}}$, $\mathrm{Sr^{2+}}$, and $\mathrm{Ba^{2+}}$ in this order, and the correlation strength exceeds 10 for $\mathrm{Ba_5As_3}$. The theoretical results indicate that 0- and 1-dimensional electrides will be new research targets for studies on strongly correlated electron systems.

cond-mat.str-el↗