arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Go Kato

62 papers · 2002–2026

2002: 42003: 22004: 12005: 12006: 02007: 02008: 02009: 12010: 32011: 12012: 12013: 22014: 02015: 02016: 32017: 62018: 62019: 52020: 62021: 42022: 32023: 32024: 42025: 22026: 4
2002peak 6 in 20172026

Frequent co-authors

Papers

showing 1–25 of 62 RSS

Loss-tolerant quantum cryptography with imperfect sources

Kiyoshi Tamaki, Marcos Curty, Go Kato +2 more

quant-ph · · cited 179× · arXiv ↗ · more like this ·

In principle, quantum key distribution (QKD) offers unconditional security based on the laws of physics. In practice, flaws in the state preparation undermine the security of QKD systems, as standard theoretical approaches to deal with state preparation flaws are not loss-tolerant. An eavesdropper can enhance and exploit such imperfections through quantum channel loss, thus dramatically lowering the key generation rate. Crucially, the security analyses of most existing QKD experiments are rather unrealistic as they typically neglect this effect. Here, we propose a novel and general approach that makes QKD loss-tolerant to state preparation flaws. Importantly, it suggests that the state preparation process in QKD can be significantly less precise than initially thought. Our method can widely apply to other quantum cryptographic protocols.

Quantum key distribution with correlated sources

Margarida Pereira, Go Kato, Akihiro Mizutani +2 more

quant-ph · · cited 98× · arXiv ↗ · more like this ·

In theory, quantum key distribution (QKD) offers information-theoretic security. In practice, however, it does not due to the discrepancies between the assumptions used in the security proofs and the behaviour of the real apparatuses. Recent years have witnessed a tremendous effort to fill the gap, but the treatment of correlations among pulses has remained a major elusive problem. Here, we close this gap by introducing a simple yet general method to prove the security of QKD with arbitrarily long-range pulse correlations. Our method is compatible with those security proofs that accommodate all the other typical device imperfections, thus paving the way towards achieving implementation security in QKD with arbitrary flawed devices. Moreover, we introduce a new framework for security proofs, which we call the reference technique. This framework includes existing security proofs as…

Tight finite-key security for twin-field quantum key distribution

Guillermo Currás-Lorenzo, Alvaro Navarrete, Koji Azuma +3 more

quant-ph · · cited 67× · arXiv ↗ · more like this ·

Quantum key distribution (QKD) offers a reliable solution to communication problems that require long-term data security. For its widespread use, however, the rate and reach of QKD systems must be improved. Twin-field (TF) QKD is a step forward toward this direction, with early demonstrations suggesting it can beat the current rate-versus-distance records. A recently introduced variant of TF-QKD is particularly suited for experimental implementation, and has been shown to offer a higher key rate than other variants in the asymptotic regime where users exchange an infinite number of signals. Here, we extend the security of this protocol to the finite-key regime, showing that it can overcome the fundamental bounds on point-to-point QKD with around $10^{10}$ transmitted signals. Within distance regimes of interest, our analysis offers higher key rates than those of alternative variants.…

Aggregating quantum repeaters for the quantum internet

Koji Azuma, Go Kato

quant-ph · · cited 56× · arXiv ↗ · more like this ·

The quantum internet holds promise for performing quantum communication, such as quantum teleportation and quantum key distribution, freely between any parties all over the globe. For such a quantum internet protocol, a general fundamental upper bound on the performance has been derived [K. Azuma, A. Mizutani, and H.-K. Lo, arXiv:1601.02933]. Here we consider its converse problem. In particular, we present a protocol constructible from any given quantum network, which is based on running quantum repeater schemes in parallel over the network. The performance of this protocol and the upper bound restrict the quantum capacity and the private capacity over the network from both sides. The optimality of the protocol is related to fundamental problems such as additivity questions for quantum channels and questions on the existence of a gap between quantum and private capacities.

Modified BB84 quantum key distribution protocol robust to source imperfections

Margarida Pereira, Guillermo Currás-Lorenzo, Álvaro Navarrete +4 more

quant-ph · · cited 54× · arXiv ↗ · more like this ·

The Bennett-Brassard 1984 (BB84) protocol is the most widely implemented quantum key distribution (QKD) scheme. However, despite enormous theoretical and experimental efforts in the past decades, the security of this protocol with imperfect sources has not yet been rigorously established. In this work, we address this shortcoming and prove the security of the BB84 protocol in the presence of multiple source imperfections, including state preparation flaws and side channels, such as Trojan-horse attacks, mode dependencies and classical correlations between the emitted pulses. To do so, we consider a modified BB84 protocol that exploits the basis mismatched events, which are often discarded in standard security analyses of this scheme; and employ the reference technique, a powerful mathematical tool to accommodate source imperfections in the security analysis of QKD. Moreover, we compare…

Versatile relative entropy bounds for quantum networks

Luca Rigovacca, Go Kato, Stefan Bäuml +3 more

quant-ph · · cited 48× · arXiv ↗ · more like this ·

We provide a versatile upper bound on the number of maximally entangled qubits, or private bits, shared by two parties via a generic adaptive communication protocol over a quantum network when the use of classical communication is not restricted. Although our result follows the idea of Azuma et al. [Nat. Comm. 7, 13523 (2016)] of splitting the network into two parts, our approach relaxes their strong restriction, consisting of the use of a single entanglement measure in the quantification of the maximum amount of entanglement generated by the channels. In particular, in our bound the measure can be chosen on a channel-by-channel basis, in order to make it as tight as possible. This enables us to apply the relative entropy of entanglement, which often gives a state-of-the-art upper bound, on every Choi-simulable channel in the network, even when the other channels do not satisfy this…

Third-neighbor and other four-point correlation functions of spin-1/2 XXZ chain

Go Kato, Masahiro Shiroishi, Minoru Takahashi +1 more

cond-mat.stat-mech · · cited 41× · arXiv ↗ · more like this ·

The correlation functions of the spin-1/2 XXZ chain in the ground state were expressed in the form of multiple integrals for -1<Δ\leq 1 and 1<Δ. In particular, adjacent four-point correlation functions were given as certain four-dimensional integrals. We show that these integrals can be reduced to polynomials with respect to specific one-dimensional integrals. The results give the polynomial representation of the third-neighbor correlation functions.

Quantum key distribution with setting-choice-independently correlated light sources

Akihiro Mizutani, Go Kato, Koji Azuma +6 more

quant-ph · · cited 39× · arXiv ↗ · more like this ·

Despite the enormous theoretical and experimental progress made so far in quantum key distribution (QKD), the security of most existing QKD implementations is not rigorously established yet. A critical obstacle is that almost all existing security proofs make ideal assumptions on the QKD devices. Problematically, such assumptions are hard to satisfy in the experiments, and therefore it is not obvious how to apply such security proofs to practical QKD systems. Fortunately, any imperfections and security-loopholes in the measurement devices can be perfectly closed by measurement-device-independent QKD (MDI-QKD), and thus we only need to consider how to secure the source devices. Among imperfections in the source devices, correlations between the sending pulses are one of the principal problems. In this paper, we consider a setting-choice-independent correlation (SCIC) framework in which…

Linear programs for entanglement and key distribution in the quantum internet

Stefan Bäuml, Koji Azuma, Go Kato +1 more

quant-ph · · cited 38× · arXiv ↗ · more like this ·

Quantum networks will allow to implement communication tasks beyond the reach of their classical counterparts. A pressing and necessary issue for the design of quantum network protocols is the quantification of the rates at which these tasks can be performed. Here, we propose a simple recipe that yields efficiently computable lower and upper bounds on the maximum achievable rates. For this we make use of the max-flow min-cut theorem and its generalization to multi-commodity flows to obtain linear programs. We exemplify our recipe deriving the linear programs for bipartite settings, settings where multiple pairs of users obtain entanglement in parallel as well as multipartite settings, covering almost all known situations. We also make use of a generalization of the concept of paths between user pairs in a network to Steiner trees spanning a group of users wishing to establish…

Next Nearest-Neighbor Correlation Functions of the Spin-1/2 XXZ Chain at Massive Region

Minoru Takahashi, Go Kato, Masahiro Shiroishi

cond-mat.stat-mech · · cited 32× · arXiv ↗ · more like this ·

The second neighbor correlation functions of the spin-${1/2}$ $XXZ$ chain in the ground state are expressed in the form of three dimensional integrals. We show that these integrals can be reduced to one-dimensional ones and thereby evaluate the values of the next nearest-neighbor correlation functions for ${Δ>1}$.

Next Nearest-Neighbor Correlation Functions of the Spin-1/2 XXZ Chain at Critical Region

Go Kato, Masahiro Shiroishi, Minoru Takahashi +1 more

cond-mat.stat-mech · · cited 26× · arXiv ↗ · more like this ·

The correlation functions of the spin-1/2 XXZ spin chain in the ground state are expressed in the form of the multiple integrals. For -1< Delta <1, they were obtained by Jimbo and Miwa in 1996. Especially the next nearest-neighbour correlation functions are given as certain three-dimensional integrals. We shall show these integrals can be reduced to one-dimensional ones and thereby evaluate the values of the next nearest-neighbor correlation functions. We have also found that the remaining one-dimensinal integrals can be evaluated analytically, when nu = arccos(Delta)/pi is a rational number.

Differential-phase-shift quantum key distribution protocol with small number of random delays

Yuki Hatakeyama, Akihiro Mizutani, Go Kato +2 more

quant-ph · · cited 25× · arXiv ↗ · more like this ·

The differential-phase-shift (DPS) quantum key distribution (QKD) protocol was proposed aiming at simple implementation, but it can tolerate only a small disturbance in a quantum channel. The round-robin DPS (RRDPS) protocol could be a good solution for this problem, which in fact can tolerate even up to $50\%$ of a bit error rate. Unfortunately, however, such a high tolerance can be achieved only when we compromise the simplicity, i.e., Bob's measurement must involve a large number of random delays ($|\mathcal{R}|$ denotes its number), and in a practical regime of $|\mathcal{R}|$ being small, the tolerance is low. In this paper, we propose a new DPS protocol to achieve a higher tolerance than the one in the original DPS protocol, in which the measurement setup is less demanding than the one of the RRDPS protocol for the high tolerance regime. We call the new protocol the…

Security framework for quantum key distribution with imperfect sources

Guillermo Currás-Lorenzo, Margarida Pereira, Go Kato +2 more

quant-ph · · cited 20× · arXiv ↗ · more like this ·

Imperfect bit-and-basis encoders compromise the security of quantum key distribution (QKD) systems via modulation flaws, side channels and inter-pulse correlations, which invalidate standard security proofs. Existing results addressing such imperfections suffer from critical limitations: they either consider only specific flaws, offer an unreasonably poor performance, or require the protocol to be run very slowly. Here, we present a finite-key security proof approach against coherent attacks that incorporates general bit-and-basis encoding imperfections (including modulation flaws, side channels and inter-pulse correlations) while achieving significantly better performances than previous approaches and requiring only partial characterization.

Secrecy and robustness for active attack in secure network coding

Masahito Hayashi, Masaki Owari, Go Kato +1 more

Computer Networks and Communications · · cited 17× · DOI ↗ · more like this ·

In the network coding, we discuss the effect by sequential error injection to information leakage. We show that there is no improvement when the network is composed of linear operations. However, when the network contains non-linear operations, we find a counterexample to improve Eve's obtained information. Further, we discuss the asymptotic rate in the linear network under the secrecy and robustness conditions.

Information-theoretic security proof of differential-phase-shift quantum key distribution protocol based on complementarity

Akihiro Mizutani, Toshihiko Sasaki, Go Kato +2 more

quant-ph · · cited 14× · arXiv ↗ · more like this ·

We show the information-theoretic security proof of the differential-phase-shift (DPS) quantum key distribution (QKD) protocol based on the complementarity approach [arXiv:0704.3661 (2007)]. Our security proof provides a slightly better key generation rate compared to the one derived in the previous security proof in [arXiv:1208.1995 (2012)] that is based on the Shor-Preskill approach [Phys. Rev. Lett. ${\bf 85}$, 441 (2000)]. This improvement is obtained because the complementarity approach can employ more detailed information on Alice's sending state in estimating the leaked information to an eavesdropper. Moreover, we remove the necessity of the numerical calculation that was needed in the previous analysis to estimate the leaked information. This leads to an advantage that our security proof enables us to evaluate the security of the DPS protocol with any block size. This paper…

Security of round-robin differential-phase-shift quantum key distribution protocol with correlated light sources

Akihiro Mizutani, Go Kato

quant-ph · · cited 12× · arXiv ↗ · more like this ·

Among various quantum key distribution (QKD) protocols, the round-robin differential-phase-shift (RRDPS) protocol has a unique feature that its security is guaranteed without monitoring any statistics. Moreover, this protocol has a remarkable property of being robust against source imperfections assuming that the emitted pulses are independent. Unfortunately, some experiments confirmed the violation of the independence due to pulse correlations, and therefore the lack of a security proof without taking into account this effect is an obstacle for the security. In this paper, we prove that the RRDPS protocol is secure against any source imperfections by establishing a proof with the pulse correlations. Our proof is simple in the sense that we make only three experimentally simple assumptions for the source. Our numerical simulation based on the proof shows that the long-range pulse…

Secure Quantum Network Coding on Butterfly Network

Masaki Owari, Go Kato, Masahito Hayashi

quant-ph · · cited 11× · arXiv ↗ · more like this ·

Quantum network coding on the butterfly network has been studied as a typical example of quantum multiple cast network. We propose secure quantum network coding on the butterfly network in the multiple unicast setting based on a secure classical network coding. This protocol certainly transmits quantum states when there is no attack. We also show the secrecy even when the eavesdropper wiretaps one of the channels in the butterfly network.

Security of six-state quantum key distribution protocol with threshold detectors

Go Kato, Kiyoshi Tamaki

quant-ph · · cited 11× · arXiv ↗ · more like this ·

We prove the unconditional security of the six-state protocol with threshold detectors and one-way classical communication. Unlike the four-state protocol (BB84), it has been proven that the squash operator for the six-state does not exist, i.e., the statistics of the measurements cannot be obtained via measurement on qubits. We propose a technique to determine which photon number states are important, and we consider a fictitious measurement on a qubit, which is defined through the squash operator of BB84, for the better estimation of Eve's information. As a result, we prove that the bit error rate threshold for the six-state protocol (12.611%) remains almost the same as the one of the qubit-based six-state protocol (12.619%). This clearly demonstrates the robustness of the six-state protocol against the use of the practical devices.

Single-Shot Secure Quantum Network Coding for General Multiple Unicast Network with Free One-Way Public Communication

Go Kato, Masaki Owari, Masahito Hayashi

quant-ph · · cited 10× · arXiv ↗ · more like this ·

It is natural in a quantum network system that multiple users intend to send their quantum message to their respective receivers, which is called a multiple unicast quantum network. We propose a canonical method to derive a secure quantum network code over a multiple unicast quantum network from a secure classical network code. Our code correctly transmits quantum states when there is no attack. It also guarantees the secrecy of the transmitted quantum state even with the existence of an attack when the attack satisfies a certain natural condition. In our security proof, the eavesdropper is allowed to modify wiretapped information dependently on the previously wiretapped messages. Our protocol guarantees the secrecy by utilizing one-way classical information transmission (public communication) in the same direction as the quantum network although the verification of quantum information…

Reduction Theorem for Secrecy over Linear Network Code for Active Attacks

Masahito Hayashi, Masaki Owari, Go Kato +1 more

cs.IT · · cited 10× · arXiv ↗ · more like this ·

We discuss the effect of sequential error injection on information leakage under a network code. We formulate a network code for the single transmission setting and the multiple transmission setting. Under this formulation, we show that the eavesdropper cannot improve the power of eavesdropping by sequential error injection when the operations in the network are linear operations. We demonstrate the usefulness of this reduction theorem by applying a concrete example of network.

Optimal entanglement manipulation via coherent-state transmission

Koji Azuma, Go Kato

quant-ph · · cited 10× · arXiv ↗ · more like this ·

We derive an optimal bound for arbitrary entanglement manipulation based on the transmission of a pulse in coherent states over a lossy channel followed by local operations and unlimited classical communication (LOCC). This stands on a theorem to reduce LOCC via a local unital qubit channel to local filtering. We also present an optimal protocol based on beam splitters and a quantum nondemolition (QND) measurement on photons. Even if we replace the QND measurement with photon detectors, the protocol outperforms known entanglement generation schemes.

Perfect discrimination of non-orthogonal quantum states with posterior classical partial information

Seiseki Akibue, Go Kato, Naoki Marumo

quant-ph · · cited 9× · arXiv ↗ · more like this ·

The indistinguishability of non-orthogonal pure states lies at the heart of quantum information processing. Although the indistinguishability reflects the impossibility of measuring complementary physical quantities by a single measurement, we demonstrate that the distinguishability can be perfectly retrieved simply with the help of posterior classical partial information. We demonstrate this by showing an ensemble of non-orthogonal pure states such that a state randomly sampled from the ensemble can be perfectly identified by a single measurement with help of the post-processing of the measurement outcomes and additional partial information about the sampled state, i.e., the label of subensemble from which the state is sampled. When an ensemble consists of two subensembles, we show that the perfect distinguishability of the ensemble with the help of the post-processing can be restated…

Unconditional security of coherent-state-based differential phase shift quantum key distribution protocol with block-wise phase randomization

Kiyoshi Tamaki, Masato Koashi, Go Kato

quant-ph · · cited 9× · arXiv ↗ · more like this ·

We prove the unconditional security of coherent-state-based differential phase shift quantum key distribution protocol (DPSQKD) with block-wise phase randomization. Our proof is based on the conversion of DPSQKD to an equivalent entanglement-distillation protocol where the estimated phase error rate determines the amount of the privacy amplification. The generated final key has a contribution from events where the sender emits two or more photons, indicating the robustness of DPSQKD against photon-number-splitting attacks.

Grover like Operator Using Only Single-Qubit Gates

Go Kato

quant-ph · · cited 7× · arXiv ↗ · more like this ·

We propose a new quantum circuit for the quantum search problem. The quantum circuit is superior to Grover's algorithm in some realistic cases. The reasons for the superiority are in short as follows: In the quantum circuit proposed in this paper, all the operators except for the oracle can be written as direct products of single-qubit gates. Such separable operators can be executed much faster than multi-particle operators, such as c-NOT gates and Toffoli gates, in many realistic systems. The idea of this quantum circuit is inspired by the Hamiltonian used in the adiabatic quantum computer. In addition, the scaling of the number of oracle calls for this circuit is the same as that for Grover's algorithm, i.e. $O(2^{n/2})$.

Probabilistic state synthesis based on optimal convex approximation

Seiseki Akibue, Go Kato, Seiichiro Tani

quant-ph · · cited 6× · arXiv ↗ · more like this ·

When preparing a pure state with a quantum circuit, there is an unavoidable approximation error due to the compilation error in fault-tolerant implementation. A recently proposed approach called probabilistic state synthesis, where the circuit is probabilistically sampled, is able to reduce the approximation error compared to conventional deterministic synthesis. In this paper, we demonstrate that the optimal probabilistic synthesis quadratically reduces the approximation error. Moreover, we show that a deterministic synthesis algorithm can be efficiently converted into a probabilistic one that achieves this quadratic error reduction. We also numerically demonstrate how this conversion reduces the $T$-count and analytically prove that this conversion halves an information-theoretic lower bound on the circuit size. In order to derive these results, we prove general theorems about the…