arXiv Science⌕ Search

arXiv subjects

Go Kato

Publications and source records attributed to Go Kato.

At least 19 recordsLinked to original sources

Finite-key security of BB84 with passive receivers via reduction to active measurements

In BB84 with passive receiver basis choice (passive BB84) and threshold detectors, the distribution of detection bases can depend on the incoming photon number. Its relation to BB84 with active receiver basis choice (active BB84), in which the basis is chosen using independent randomness, is therefore nontrivial. We establish a reduction theorem that expresses the secret-key-length formula for passive BB84 in terms of an active BB84 formula. The theorem allows a passive key-length formula to be obtained by simple substitutions into an existing active formula, without constructing a passive-specific security proof from scratch. It applies to key-length formulas derived using the Shor--Preskill, Koashi, and Renner approaches, because the reduction uses only properties shared by these approaches. Our result illustrates a modular approach that separates receiver analysis from the security proof and allows the proof of a common reference protocol to be reused for different implementations.

quant-ph↗

Key Relay and Secure Network Coding: One-Shot Equivalence and Separation on Undirected Networks

Motivated by quantum key distribution networks, we compare key relay protocols with secure network coding on the same undirected graph. In this comparison, we fix the finite field, terminal set, and wiretap family. Each edge supplies one independent uniform symbol to its endpoints for key relay, or carries one symbol once for network coding. The network code may choose its source terminal, edge orientations, and causal transmission order before execution. In this setting, the standard one-time-pad simulation readily converts every secure network code to key relay. We investigate the reverse conversion to linear network coding. For two terminals and a one-symbol key, arbitrary key relay is equivalent to scalar linear acyclic network coding over the prescribed field. The proof uses connectivity and flow conservation, related to the binary $st$-flow protocol. However, this equivalence fails in general when several terminals seek one common key. A doubled triangle separates key relay from acyclic coding but admits causal coding on a cyclic orientation. On the four-terminal complete graph, a linear key relay protocol over the ternary field withstands the three perfect-matching wiretap sets, whereas no linear causal network code distributes a source symbol of the same size, even with private randomness at every vertex and its use in decoding. We also establish a linear key relay normal form that removes interaction and private randomness and bounds public communication. All results concern one-shot feasibility with exact agreement and perfect secrecy.

cs.IT↗

Lie-Algebraic Bounds on Quantum Control Time via the Baker-Campbell-Hausdorff Formula

The time required to implement a desired unitary operation is a central issue in quantum control, especially for many-body systems with limited control access. While controllability theory determines whether a target unitary is reachable in principle, it does not directly quantify the implementation time. Here we derive a Baker-Campbell-Hausdorff (BCH)-based inequality that connects these two questions at the operator level. Whenever a target unitary is implemented by the available Hamiltonians, an effective logarithmic generator can be chosen within the corresponding dynamical Lie algebra, and its normalized traceless Hilbert-Schmidt norm is bounded by the time integral of the same norm of the applied Hamiltonian. This induces a global-phase-insensitive distance on the reachable subgroup and yields a protocol-independent lower bound on the control time that explicitly respects Lie-algebraic restrictions. We compare the resulting bound with familiar quantum-speed-limit estimates and show that it refines a stabilizer-based control-time bound for an XY spin chain in the single-excitation subspace. Our result thus provides an algebraic link between controllability and quantitative bounds on unitary implementation time.

quant-ph↗

Experimental zero-added-loss multiplexing Bell-pair source for long-haul quantum networks

Boosting the communication rate of quantum networks is a central challenge in quantum information science. Recently, an efficient entanglement distribution scheme employing quasi-deterministic Bell-pair sources based on time-frequency multiplexing, referred to as zero-added-loss multiplexing~(ZALM), has been proposed. Its implementation, however, requires high-fidelity entanglement swapping across densely multiplexed time-frequency modes, which has remained an experimental challenge. Here we demonstrate entanglement swapping across 16 parallel frequency modes with a high average fidelity of 93.9$\pm$\SI{1.4}{\%}. Notably, polarization-entangled photon pairs in each frequency mode are spectrally single-mode using only off-the-shelf 50-GHz dense wavelength-division multiplexing~(DWDM) filters, eliminating the need for additional narrowband filtering. Furthermore, in order to fully exploit the temporal degree of freedom, the pump pulse is operated with a repetition frequency of \SI{3.0}{GHz}. By combining the frequency and time multiplexing, the total swapping rate reaches 5.38$\pm$0.17\,\si{pairs\,s^{-1}}, which corresponds to the ZALM Bell-pair rate of \SI{8.2e2}{pairs\,s^{-1}}. Our results establish the key experimental capabilities required for ZALM and demonstrate a scalable route toward practical high-rate quantum repeaters and long-haul quantum networks.

quant-ph↗

Multicast quantum network coding as optimal symmetric universal cloning over a quantum network

We study the problem of perfectly multicasting symmetric universal clones of unknown quantum states over quantum networks with free classical communication. We construct a protocol that multicasts symmetric universal clones of input states from multiple source nodes by extending the quantum network coding protocol proposed by Kobayashi et al. We further establish a sufficient condition for perfect multicast in the single-source setting. Specifically, we show that when a single copy of a $q^r$-dimensional input state is available at the source node, where $q$ is a sufficiently large prime power, perfect multicast of the corresponding symmetric universal clone is achievable using a small amount of entanglement shared among the target nodes. This result holds for quantum networks represented by an undirected graph $G$, where each edge corresponds to a noiseless $q$-dimensional quantum channel, provided that there exists an acyclic directed graph $G'$ obtained by assigning directions to the edges of $G$ such that the minimum cut of $G'$ is at least $r$.

quant-ph↗

Security framework for quantum key distribution with imperfect sources

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.

quant-ph↗

Finite-key security analysis of the decoy-state BB84 QKD with passive measurement

The decoy-state Bennett-Brassard 1984 (BB84) quantum key distribution (QKD) protocol is widely regarded as the de facto standard for practical implementations. On the receiver side, passive basis choice is attractive because it significantly reduces the need for random number generators and eliminates the need for optical modulators. Despite these advantages, a finite-key analytical security proof for the decoy-state BB84 protocol, where the basis is chosen passively with a biased probability, has been lacking. In this work, we present a simple analytical finite-key security proof for this setting, yielding a closed-form secret-key rate formula that can be directly evaluated using experimentally accessible parameters. Numerical simulations show that the key rates of passiveand active-measurement implementations are nearly identical, indicating that passive measurement does not compromise key-generation efficiency in practical QKD systems.

quant-ph↗

Experimental entanglement swapping through single-photon $χ^{(2)}$ nonlinearity

In photonic quantum information processing, quantum operations using nonlinear photon-photon interactions are vital for implementing two-qubit gates and enabling faithful entanglement swapping. However, due to the weak interaction between single photons, the all-photonic realization of such quantum operations has remained out of reach so far. Herein, we demonstrate an entanglement swapping using sum-frequency generation between single photons in a $χ^{(2)}$-nonlinear optical waveguide. We show that a high signal-to-noise ratio~(SNR), stable sum-frequency-generation-based entanglement heralder with an ultralow-dark-count superconducting single-photon detector can satisfy the unprecedented SNR requirement indispensable for the swapping protocol. Furthermore, the system clock is enhanced by utilizing ultrafast telecom entangled photon-pair sources that operate in the GHz range. Our results confirm a lower bound 0.770(76) for the swapped state's fidelity, surpassing the classical limit of 0.5 successfully. Our findings highlight the strong potential of broadband all-single-photonic nonlinear interactions for further sophistication in long-distance quantum communication and photonic quantum computation.

quant-ph↗

Protocol-level description and self-contained security proof of decoy-state BB84 QKD protocol

In this paper, we present a flowchart-based description of the decoy-state BB84 quantum key distribution (QKD) protocol and provide a step-by-step, self-contained information-theoretic security proof for this protocol within the universal composable security framework. As a result, our proof yields a key rate consistent with previous findings. Importantly, unlike all the prior security proofs, our approach offers a fully rigorous and mathematical justification for achieving the key rate with the claimed correctness and secrecy parameters, thereby representing a significant step toward the formal certification of QKD systems.

quant-ph↗

Do black holes store negative entropy?

The Bekenstein-Hawking equation states that black holes should have entropy proportional to their areas to make black hole physics compatible with the second law of thermodynamics. However, this equation leads to an inconsistency among the first law of black hole mechanics, the entropy conservation law of quantum mechanics, and a heuristic picture for Hawking radiation, creation of entangled pairs near the horizon. Here we propose an equation alternative to the Bekenstein-Hawking equation from the viewpoint of quantum information, to resolve this inconsistency without changing Hawking's original pair-creation picture for the radiation. This argues that the area of any stationary black hole, including Kerr and charged ones, is proportional to the coherent information, which is 'minus' the conditional entropy defined only in the quantum regime, from the outside, to the black hole excluding negative-frequency particles generated by Hawking's pair creation. Our equation suggests that negative-frequency particles inside a black hole behave as if they have `negative' entropy. Our result implies that a black hole stores purely quantum information, rather than classical information, and the area of the event horizon describes the number of Bell pairs that can be distilled between the interior and exterior.

hep-th↗

Probabilistic unitary synthesis with optimal accuracy

The purpose of unitary synthesis is to find a gate sequence that optimally approximates a target unitary transformation. A new synthesis approach, called probabilistic synthesis, has been introduced, and its superiority has been demonstrated over traditional deterministic approaches with respect to approximation error and gate length. However, the optimality of current probabilistic synthesis algorithms is unknown. We obtain the tight lower bound on the approximation error obtained by the optimal probabilistic synthesis, which guarantees the sub-optimality of current algorithms. We also show its tight upper bound, which improves and unifies current upper bounds depending on the class of target unitaries. These two bounds reveal the fundamental relationship of approximation error between probabilistic approximation and deterministic approximation of unitary transformations. From a computational point of view, we show that the optimal probability distribution can be computed by the semidefinite program (SDP) we construct. We also construct an efficient probabilistic synthesis algorithm for single-qubit unitaries, rigorously estimate its time complexity, and show that it reduces the approximation error quadratically compared with deterministic algorithms.

quant-ph↗

On the hardness of conversion from entangled proof into separable one

A quantum channel whose image approximates the set of separable states is called a disentangler, which plays a prominent role in the investigation of variants of the computational model called Quantum Merlin Arthur games, and has potential applications in classical and quantum algorithms for the separability testing and NP-complete problems. So far, two types of a disentangler, constructed based on $ε$-nets and the quantum de Finetti theorem, have been known; however, both of them require an exponentially large input system. Moreover, in 2008, John Watrous conjectured that any disentangler requires an exponentially large input system, called the disentangler conjecture. In this paper, we show that both of the two known disentanglers can be regarded as examples of a strong disentangler, which is a disentangler approximately breaking entanglement between one output system and the composite system of another output system and the arbitrarily large environment. Note that the strong disentangler is essentially an approximately entanglement-breaking channel while the original disentangler is an approximately entanglement-annihilating channel, and the set of strong disentanglers is a subset of disentanglers. As a main result, we show that the disentangler conjecture is true for this subset, the set of strong disentanglers, for a wide range of approximation parameters without any computational hardness assumptions.

quant-ph↗

Probabilistic state synthesis based on optimal convex approximation

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 optimal convex approximation of a quantum state. Furthermore, we demonstrate that this theorem can be used to analyze an entanglement measure.

quant-ph↗

Quantum key distribution with correlated sources

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 special cases and it can be widely applied to a number of QKD protocols.

quant-ph↗

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

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 correlation does not cause a significant impact on the key rate, which reveals another striking feature of the RRDPS protocol. Our security proof is thus effective and applicable to wide range of practical sources and paves the way to realize truly secure QKD in high-speed systems.

quant-ph↗

Information-theoretically secure equality-testing protocol with dispute resolution

There are often situations where two remote users each have data, and wish to (i) verify the equality of their data, and (ii) whenever a discrepancy is found afterwards, determine which of the two modified his data. The most common example is where they want to authenticate messages they exchange. Another possible example is where they have a huge database and its mirror in remote places, and whenever a discrepancy is found between their data, they can determine which of the two users is to blame. Of course, if one is allowed to use computational assumptions, this function can be realized readily, e.g., by using digital signatures. However, if one needs information-theoretic security, there is no known method that realizes this function efficiently, i.e., with secret key, communication, and trusted third parties all being sufficiently small. In order to realize this function efficiently with information-theoretic security, we here define the ``equality-testing protocol with dispute resolution'' as a new framework. The most significant difference between our protocol and the previous methods with similar functions is that we allow the intervention of a trusted third party when checking the equality of the data. In this new framework, we also present an explicit protocol that is information-theoretically secure and efficient.

cs.IT↗

Verifiable homodyne measurement for detecting non-local properies of light

The homodyne detection is one of the most basic tools for identifying the quantum state of light. It has been used to detect useful non-local properties, such as entanglement for the quantum teleportation and distillability of a secret key in quantum key distribution. In so doing, the detection scheme employs a bright optical pulse, called the local oscillator (LO) pulse, and the LO pulse is usually transmitted along with the signal pulses. The LO pulse is presumed to be a coherent state with an infinite intensity. However, it is difficult in practice to hold this presumption owing to noise in the optical transmission channels or an intervention by a malicious third party. As a result, the implementation may no longer be the homodyne detection, and those outcomes may merely disguise successful detection of entanglement or a secret key. Here, we present an alternative scheme that works as the homodyne detection to detect the non-local properties of light in a verifiable manner, without any presumption for the LO pulses. This scheme is essentially based on the same setup as the conventional implementation for the homodyne detection. This result contributes to close any possible loophole in the homodyne detection caused by the deviation from the ideal LO pulses.

quant-ph↗

Modified BB84 quantum key distribution protocol robust to source imperfections

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 the achievable secret-key rate of the modified BB84 protocol with that of the three-state loss-tolerant protocol, and show that the addition of a fourth state, while redundant in ideal conditions, significantly improves the estimation of the leaked information in the presence of source imperfections, resulting in a better performance. This work demonstrates the relevance of the BB84 protocol in guaranteeing implementation security, taking us a step further towards closing the existing gap between theory and practice of QKD.

quant-ph↗