135 citations · 605 across the 32 of their papers we have counts for
29 papers · 1 filter
When Classical Correlations Certify Entanglement Recovery
Takeru Utsumi, Yota Tachibana, Yoshifumi Nakata +4
Entanglement and state distinguishability have long been central topics in quantum foundations. While each has developed into a rich subject in its own right, they can be connected…
Towards Optimal Quantum Estimators for State Frame Potential
Jinge Bao, Wang Fang, Yoshifumi Nakata +1
The state frame potential is a standard diagnostic of how closely a quantum state ensemble approximates Haar randomness. In this work, we study the problem of estimating the state…
Quantum algorithms for Uhlmann transformation
Takeru Utsumi, Yoshifumi Nakata, Qisheng Wang +1
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 ch…
On Computational Complexity of Unitary and State Design Properties
Yoshifumi Nakata, Yuki Takeuchi, Martin Kliesch +1
We investigate unitary and state -designs from a computational complexity perspective. First, we address the problems of computing frame potentials that characterize (approximat…
Explicit decoders using fixed-point amplitude amplification based on QSVT
Takeru Utsumi, Yoshifumi Nakata
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, l…
Low-depth random Clifford circuits for quantum coding against Pauli noise using a tensor-network decoder
Andrew S. Darmawan, Yoshifumi Nakata, Shiro Tamiya +1
Recent work [M. J. Gullans et al., Physical Review X, 11(3):031066 (2021)] has shown that quantum error correcting codes defined by random Clifford encoding circuits can achieve a…
Decoding general error correcting codes and the role of complementarity
Yoshifumi Nakata, Takaya Matsuura, Masato Koashi
Among various classes of quantum error correcting codes (QECCs), non-stabilizer codes have rich properties and are of theoretical and practical interest. Decoding non-stabilizer co…
Characterizing quantum pseudorandomness by machine learning
Masahiro Fujii, Ryosuke Kutsuzawa, Yasunari Suzuki +2
Random dynamics in isolated quantum systems is of practical use in quantum information and is of theoretical interest in fundamental physics. Despite a large number of theoretical…
Quantum circuits for exact unitary -designs and applications to higher-order randomized benchmarking
Yoshifumi Nakata, Da Zhao, Takayuki Okuda +9
A unitary -design is a powerful tool in quantum information science and fundamental physics. Despite its usefulness, only approximate implementations were known for general .…
One-shot quantum error correction of classical and quantum information
Yoshifumi Nakata, Eyuri Wakakuwa, Hayata Yamasaki
Quantum error correction (QEC) is one of the central concepts in quantum information science and also has wide applications in fundamental physics. The capacity theorems provide so…
Black holes as clouded mirrors: the Hayden-Preskill protocol with symmetry
Yoshifumi Nakata, Eyuri Wakakuwa, Masato Koashi
The Hayden-Preskill protocol is a qubit-toy model of the black hole information paradox. Based on the assumption of scrambling, it was revealed that quantum information is instantl…
One-Shot Hybrid State Redistribution
Eyuri Wakakuwa, Yoshifumi Nakata, Min-Hsiu Hsieh
We consider state redistribution of a "hybrid" information source that has both classical and quantum components. The sender transmits classical and quantum information at the same…
One-Shot Triple-Resource Trade-Off in Quantum Channel Coding
Eyuri Wakakuwa, Yoshifumi Nakata
We analyze a task in which classical and quantum messages are simultaneously communicated via a noisy quantum channel, assisted with a limited amount of shared entanglement. We der…
One-Shot Randomized and Nonrandomized Partial Decoupling
Eyuri Wakakuwa, Yoshifumi Nakata
We introduce a task that we call partial decoupling, in which a bipartite quantum state is transformed by a unitary operation on one of the two subsystems and then is subject to th…
Efficient unitary designs with nearly time-independent Hamiltonian dynamics
Yoshifumi Nakata, Christoph Hirche, Masato Koashi +1
We provide new constructions of unitary -designs for general on one qudit and qubits, and propose a design Hamiltonian, a random Hamiltonian of which dynamics always for…
Fundamental energy cost for quantum measurement
Kais Abdelkhalek, Yoshifumi Nakata, David Reeb
Measurements and feedback are essential in the control of any device operating at the quantum scale and exploiting the features of quantum physics. As the number of quantum compone…
Decoupling with random diagonal unitaries
Yoshifumi Nakata, Christoph Hirche, Ciara Morgan +1
We investigate decoupling, one of the most important primitives in quantum Shannon theory, by replacing the uniformly distributed random unitaries commonly used to achieve the prot…
Unitary -designs from random - and -diagonal unitaries
Yoshifumi Nakata, Christoph Hirche, Ciara Morgan +1
Unitary -designs are random unitaries simulating up to the second order statistical moments of the uniformly distributed random unitaries, often referred to as Haar random unita…
Generic Entanglement Entropy for Quantum States with Symmetry
Yoshifumi Nakata, Mio Murao
When a quantum pure state is drawn uniformly at random from a Hilbert space, the state is typically highly entangled. This property of a random state is known as generic entangleme…
Thermal states of random quantum many-body systems
Yoshifumi Nakata, Tobias J. Osborne
We study a distribution of thermal states given by random Hamiltonians with a local structure. We show that the ensemble of thermal states monotonically approaches the unitarily in…
Diagonal quantum circuits: their computational power and applications
Yoshifumi Nakata, Mio Murao
Diagonal quantum circuits are quantum circuits comprising only diagonal gates in the computational basis. In spite of a classical feature of diagonal quantum circuits in the sense…
Generating a state -design by diagonal quantum circuits
Yoshifumi Nakata, Masato Koashi, Mio Murao
We investigate protocols for generating a state -design by using a fixed separable initial state and a diagonal-unitary -design in the computational basis, which is a -des…
A general framework for phase and interference
Andrew J. P. Garner, Oscar C. O. Dahlsten, Yoshifumi Nakata +2
Phase plays a crucial role in many quantum effects including interference. Phase is normally defined in terms of complex numbers that appear when representing quantum states as com…
Measurement-Based Quantum Computation on Symmetry Breaking Thermal States
Keisuke Fujii, Yoshifumi Nakata, Masayuki Ohzeki +1
We consider measurement-based quantum computation (MBQC) on thermal states of the interacting cluster Hamiltonian containing interactions between the cluster stabilizers that under…