-
On the generic increase of observational entropy in isolated systems
Authors:
Teruaki Nagasawa,
Kohtaro Kato,
Eyuri Wakakuwa,
Francesco Buscemi
Abstract:
Observational entropy - a quantity that unifies Boltzmann's entropy, Gibbs' entropy, von Neumann's macroscopic entropy, and the diagonal entropy - has recently been argued to play a key role in a modern formulation of statistical mechanics. Here, relying on algebraic techniques taken from Petz's theory of statistical sufficiency and on a Levy-type concentration bound, we prove rigorous theorems sh…
▽ More
Observational entropy - a quantity that unifies Boltzmann's entropy, Gibbs' entropy, von Neumann's macroscopic entropy, and the diagonal entropy - has recently been argued to play a key role in a modern formulation of statistical mechanics. Here, relying on algebraic techniques taken from Petz's theory of statistical sufficiency and on a Levy-type concentration bound, we prove rigorous theorems showing how the observational entropy of a system undergoing a unitary evolution chosen at random tends to increase with overwhelming probability and to reach its maximum very quickly. More precisely, we show that for any observation that is sufficiently coarse with respect to the size of the system, regardless of the initial state of the system (be it pure or mixed), random evolution renders its state practically indistinguishable from the microcanonical distribution with a probability approaching one as the size of the system grows. The same conclusion holds not only for random evolutions sampled according to the unitarily invariant Haar distribution, but also for approximate 2-designs, which are thought to provide a more physically reasonable way to model random evolutions.
△ Less
Submitted 18 April, 2024;
originally announced April 2024.
-
Exact and local compression of quantum bipartite states
Authors:
Kohtaro Kato
Abstract:
We study an exact local compression of a quantum bipartite state; that is, applying local quantum operations to the state to reduce the dimensions of Hilbert spaces while perfectly maintaining the correlation. We provide a closed formula for calculating the minimal achievable dimensions, provided as a minimization of the Schmidt rank of a particular pure state constructed from that state. Numerica…
▽ More
We study an exact local compression of a quantum bipartite state; that is, applying local quantum operations to the state to reduce the dimensions of Hilbert spaces while perfectly maintaining the correlation. We provide a closed formula for calculating the minimal achievable dimensions, provided as a minimization of the Schmidt rank of a particular pure state constructed from that state. Numerically more tractable upper and lower bounds of the rank were also obtained. Subsequently, we consider the exact compression of quantum channels as an application. Using this method, a post-processing step that can reduce the output dimensions while retaining information on the output of the original channel can be analyzed.
△ Less
Submitted 14 September, 2023;
originally announced September 2023.
-
Universal validity of the second law of information thermodynamics
Authors:
Shintaro Minagawa,
M. Hamed Mohammady,
Kenta Sakai,
Kohtaro Kato,
Francesco Buscemi
Abstract:
Feedback control and erasure protocols have often been considered as a model to embody Maxwell's Demon paradox and to study the interplay between thermodynamics and information processing. Such studies have led to the conclusion, now widely accepted in the community, that Maxwell's Demon and the second law of thermodynamics can peacefully coexist because any gain provided by the demon must be offs…
▽ More
Feedback control and erasure protocols have often been considered as a model to embody Maxwell's Demon paradox and to study the interplay between thermodynamics and information processing. Such studies have led to the conclusion, now widely accepted in the community, that Maxwell's Demon and the second law of thermodynamics can peacefully coexist because any gain provided by the demon must be offset by the cost of performing measurement and resetting the demon's memory to its initial state. Statements of this kind are collectively referred to as second laws of information thermodynamics and have recently been extended to include quantum theoretical scenarios. However, previous studies in this direction have made several assumptions, in particular about the feedback process and the measurement performed on the demon's memory, and thus arrived at statements that are not universally applicable and whose range of validity is not clear. In this work, we fill this gap by precisely characterizing the full range of quantum feedback control and erasure protocols that are overall consistent with the second law of thermodynamics. This leads us to conclude that the second law of information thermodynamics is indeed universal: it must hold for any quantum feedback control and erasure protocol, regardless of the measurement process involved, as long as the protocol is overall compatible with thermodynamics. Our comprehensive analysis not only encompasses new scenarios but also retrieves previous ones, doing so with fewer assumptions. This simplification contributes to a clearer understanding of the theory. Additionally, our work identifies the Groenewold--Ozawa information gain as the correct information measure characterizing the work extractable by feedback control.
△ Less
Submitted 18 November, 2023; v1 submitted 29 August, 2023;
originally announced August 2023.
-
Possible interpretation of the complex expectation values associated with resonances
Authors:
Takayuki Myo,
Kiyoshi Kato
Abstract:
We propose a possible scheme to interpret the complex expectation values associated with resonances having the complex eigenenergies. Using the Green's function for resonances, the expectation value is basically described by the Breit-Wigner distribution as a function of the real excitation energy. In the expression of the complex expectation values for resonances, the real part brings the integra…
▽ More
We propose a possible scheme to interpret the complex expectation values associated with resonances having the complex eigenenergies. Using the Green's function for resonances, the expectation value is basically described by the Breit-Wigner distribution as a function of the real excitation energy. In the expression of the complex expectation values for resonances, the real part brings the integral value of the distribution, while the imaginary part produces the deviation from the Breit-Wigner distribution,which explains a shift of the peak in the strength from the resonance energy. We apply the present scheme to the several nuclear resonances of $^{12}$C including the Hoyle state, and neutron/proton-rich nuclei of $^6$He, $^6$Be, $^8$He, and $^8$C. In these nuclei, many-body resonances are obtained as the complex-energy eigenstates under the correct boundary condition using the complex scaling method, and their nuclear radii are uniquely evaluated. We discuss the peculiar energy dependence of the strength function of the square radius for the resonances in these nuclei.
△ Less
Submitted 12 January, 2023;
originally announced January 2023.
-
Imaging based feedback cooling of a levitated nanoparticle
Authors:
Yosuke Minowa,
Keisuke Kato,
Shoki Ueno,
Thomas W. Penny,
Antonio Pontin,
Masaaki Ashida,
Peter F. Barker
Abstract:
Imaging-based detection of the motion of the levitated nanoparticles complements a widely-used interferometric detection method, providing a precise and robust way to estimate the position of the particle. Here, we show the camera-based feedback cooling of a charged nanoparticle levitated in a linear Paul trap. A charged nanoparticle levitated in a vacuum was observed by CMOS camera systems. The n…
▽ More
Imaging-based detection of the motion of the levitated nanoparticles complements a widely-used interferometric detection method, providing a precise and robust way to estimate the position of the particle. Here, we show the camera-based feedback cooling of a charged nanoparticle levitated in a linear Paul trap. A charged nanoparticle levitated in a vacuum was observed by CMOS camera systems. The nanoparticle images were processed in realtime with a microcontroller integrated with a CMOS image sensor. The phase-delayed position signal was fed-back to one of the trap electrodes resulting in the velocity damping cooling. Our study provides a simple and versatile approach applicable for control of low-frequency mechanical oscillators.
△ Less
Submitted 5 December, 2022; v1 submitted 11 April, 2022;
originally announced April 2022.
-
Modular commutator in gapped quantum many-body systems
Authors:
Isaac H. Kim,
Bowen Shi,
Kohtaro Kato,
Victor V. Albert
Abstract:
In arXiv:2110.06932, we argued that the chiral central charge -- a topologically protected quantity characterizing the edge theory of a gapped (2+1)-dimensional system -- can be extracted from the bulk by using an order parameter called the modular commutator. In this paper, we reveal general properties of the modular commutator and strengthen its relationship with the chiral central charge. First…
▽ More
In arXiv:2110.06932, we argued that the chiral central charge -- a topologically protected quantity characterizing the edge theory of a gapped (2+1)-dimensional system -- can be extracted from the bulk by using an order parameter called the modular commutator. In this paper, we reveal general properties of the modular commutator and strengthen its relationship with the chiral central charge. First, we identify connections between the modular commutator and conditional mutual information, time reversal, and modular flow. Second, we prove, within the framework of the entanglement bootstrap program, that two topologically ordered media connected by a gapped domain wall must have the same modular commutator in their respective bulk. Third, we numerically calculate the value of the modular commutator for a bosonic lattice Laughlin state for finite sizes and extrapolate to the infinite-volume limit. The result of this extrapolation is consistent with the proposed formula up to an error of about 0.7%.
△ Less
Submitted 20 October, 2021;
originally announced October 2021.
-
Chiral central charge from a single bulk wave function
Authors:
Isaac H. Kim,
Bowen Shi,
Kohtaro Kato,
Victor V. Albert
Abstract:
A $(2+1)$-dimensional gapped quantum many-body system can have a topologically protected energy current at its edge. The magnitude of this current is determined entirely by the temperature and the chiral central charge, a quantity associated with the effective field theory of the edge. We derive a formula for the chiral central charge that, akin to the topological entanglement entropy, is complete…
▽ More
A $(2+1)$-dimensional gapped quantum many-body system can have a topologically protected energy current at its edge. The magnitude of this current is determined entirely by the temperature and the chiral central charge, a quantity associated with the effective field theory of the edge. We derive a formula for the chiral central charge that, akin to the topological entanglement entropy, is completely determined by the many-body ground state wave function in the bulk. According to our formula, nonzero chiral central charge gives rise to a topological obstruction that prevents the ground state wave function from being real-valued in any local product basis.
△ Less
Submitted 18 October, 2021; v1 submitted 13 October, 2021;
originally announced October 2021.
-
4.2 K Sensitivity-Tunable Radio Frequency Reflectometry of a Physically Defined P-channel Silicon Quantum Dot
Authors:
Sinan Bugu,
Shimpei Nishiyama,
Kimihiko Kato,
Yongxun Liu,
Shigenori Murakami,
Takahiro Mori,
Thierry Ferrus,
Tetsuo Kodera
Abstract:
We demonstrate the measurement of p-channel silicon-on-insulator quantum dots at liquid helium temperatures by using a radio frequency (rf) reflectometry circuit comprising of two independently tunable GaAs varactors. This arrangement allows observing Coulomb diamonds at 4.2\,K under nearly best matching condition and optimal signal-to-noise ratio. We also discuss the rf leakage induced by the pre…
▽ More
We demonstrate the measurement of p-channel silicon-on-insulator quantum dots at liquid helium temperatures by using a radio frequency (rf) reflectometry circuit comprising of two independently tunable GaAs varactors. This arrangement allows observing Coulomb diamonds at 4.2\,K under nearly best matching condition and optimal signal-to-noise ratio. We also discuss the rf leakage induced by the presence of the large top gate in MOS nanostructures and its consequence on the efficiency of rf-reflectometry. These results open the way to fast and sensitive readout in multi-gate architectures, including multi-qubit platforms.
△ Less
Submitted 8 November, 2021; v1 submitted 11 May, 2021;
originally announced May 2021.
-
Generalized quantum process discrimination problems
Authors:
Kenji Nakahira,
Kentaro Kato
Abstract:
We study a broad class of quantum process discrimination problems that can handle many optimization strategies such as the Bayes, Neyman-Pearson, and unambiguous strategies, where each process can consist of multiple time steps and can have an internal memory. Given a collection of candidate processes, our task is to find a discrimination strategy, which may be adaptive and/or entanglement-assiste…
▽ More
We study a broad class of quantum process discrimination problems that can handle many optimization strategies such as the Bayes, Neyman-Pearson, and unambiguous strategies, where each process can consist of multiple time steps and can have an internal memory. Given a collection of candidate processes, our task is to find a discrimination strategy, which may be adaptive and/or entanglement-assisted, that maximizes a given objective function subject to given constraints. Our problem can be formulated as a convex problem. Its Lagrange dual problem with no duality gap and necessary and sufficient conditions for an optimal solution are derived. We also show that if a problem has a certain symmetry and at least one optimal solution exists, then there also exists an optimal solution with the same type of symmetry. A minimax strategy for a process discrimination problem is also discussed. As applications of our results, we provide some problems in which an adaptive strategy is not necessary for optimal discrimination. We also present an example of single-shot channel discrimination for which an analytical solution can be obtained.
△ Less
Submitted 19 February, 2022; v1 submitted 20 April, 2021;
originally announced April 2021.
-
Simple upper and lower bounds on the ultimate success probability for discriminating arbitrary finite-dimensional quantum processes
Authors:
Kenji Nakahira,
Kentaro Kato
Abstract:
We consider the problem of discriminating finite-dimensional quantum processes, also called quantum supermaps, that can consist of multiple time steps. Obtaining the ultimate performance for discriminating quantum processes is of fundamental importance, but is challenging mainly due to the necessity of considering all discrimination strategies allowed by quantum mechanics, including entanglement-a…
▽ More
We consider the problem of discriminating finite-dimensional quantum processes, also called quantum supermaps, that can consist of multiple time steps. Obtaining the ultimate performance for discriminating quantum processes is of fundamental importance, but is challenging mainly due to the necessity of considering all discrimination strategies allowed by quantum mechanics, including entanglement-assisted strategies and adaptive strategies. In the case in which the processes to be discriminated have internal memories, the ultimate performance would generally be more difficult to analyze. In this paper, we present a simple upper bound on the ultimate success probability for discriminating arbitrary quantum processes. In the special case of multi-shot channel discrimination, it can be shown that the ultimate success probability increases by at most a constant factor determined by the given channels if the number of channel evaluations increases by one. We also present a lower bound based on Bayesian updating, which has a low computational cost. Our numerical experiments demonstrate that the proposed bounds are reasonably tight. The proposed bounds do not explicitly depend on any quantum phenomena, and can be readily extended to a general operational probabilistic theory.
△ Less
Submitted 19 February, 2022; v1 submitted 26 December, 2020;
originally announced December 2020.
-
Matrix Product Density Operators: when do they have a local parent Hamiltonian?
Authors:
Chi-Fang Chen,
Kohtaro Kato,
Fernando G. S. L. Brandão
Abstract:
We study whether one can write a Matrix Product Density Operator (MPDO) as the Gibbs state of a quasi-local parent Hamiltonian. We conjecture this is the case for generic MPDO and give supporting evidences. To investigate the locality of the parent Hamiltonian, we take the approach of checking whether the quantum conditional mutual information decays exponentially. The MPDO we consider are constru…
▽ More
We study whether one can write a Matrix Product Density Operator (MPDO) as the Gibbs state of a quasi-local parent Hamiltonian. We conjecture this is the case for generic MPDO and give supporting evidences. To investigate the locality of the parent Hamiltonian, we take the approach of checking whether the quantum conditional mutual information decays exponentially. The MPDO we consider are constructed from a chain of 1-input/2-output (`Y-shaped') completely-positive maps, i.e., the MPDO have a local purification. We derive an upper bound on the conditional mutual information for bistochastic channels and strictly positive channels and show that it decays exponentially if the correctable algebra of the channel is trivial. We also introduce a conjecture on a quantum data processing inequality that implies the exponential decay of the conditional mutual information for every Y-shaped channel with trivial correctable algebra. We additionally investigate a close but nonequivalent cousin: MPDO measured in a local basis. We provide sufficient conditions for the exponential decay of the conditional mutual information of the measured states and numerically confirm they are generically true for certain random MPDO.
△ Less
Submitted 13 May, 2023; v1 submitted 27 October, 2020;
originally announced October 2020.
-
Symmetry-protected sign problem and magic in quantum phases of matter
Authors:
Tyler D. Ellison,
Kohtaro Kato,
Zi-Wen Liu,
Timothy H. Hsieh
Abstract:
We introduce the concepts of a symmetry-protected sign problem and symmetry-protected magic to study the complexity of symmetry-protected topological (SPT) phases of matter. In particular, we say a state has a symmetry-protected sign problem or symmetry-protected magic, if finite-depth quantum circuits composed of symmetric gates are unable to transform the state into a non-negative real wave func…
▽ More
We introduce the concepts of a symmetry-protected sign problem and symmetry-protected magic to study the complexity of symmetry-protected topological (SPT) phases of matter. In particular, we say a state has a symmetry-protected sign problem or symmetry-protected magic, if finite-depth quantum circuits composed of symmetric gates are unable to transform the state into a non-negative real wave function or stabilizer state, respectively. We prove that states belonging to certain SPT phases have these properties, as a result of their anomalous symmetry action at a boundary. For example, we find that one-dimensional $\mathbb{Z}_2 \times \mathbb{Z}_2$ SPT states (e.g. cluster state) have a symmetry-protected sign problem, and two-dimensional $\mathbb{Z}_2$ SPT states (e.g. Levin-Gu state) have symmetry-protected magic. Furthermore, we comment on the relation between a symmetry-protected sign problem and the computational wire property of one-dimensional SPT states. In an appendix, we also introduce explicit decorated domain wall models of SPT phases, which may be of independent interest.
△ Less
Submitted 20 December, 2021; v1 submitted 26 October, 2020;
originally announced October 2020.
-
Deformations of the Boundary Theory of the Square Lattice AKLT Model
Authors:
John Martyn,
Kohtaro Kato,
Angelo Lucia
Abstract:
The 1D AKLT model is a paradigm of antiferromagnetism, and its ground state exhibits symmetry-protected topological order. On a 2D lattice, the AKLT model has recently gained attention because it too displays symmetry-protected topological order, and its ground state can act as a resource state for measurement-based quantum computation. While the 1D model has been shown to be gapped, it remains an…
▽ More
The 1D AKLT model is a paradigm of antiferromagnetism, and its ground state exhibits symmetry-protected topological order. On a 2D lattice, the AKLT model has recently gained attention because it too displays symmetry-protected topological order, and its ground state can act as a resource state for measurement-based quantum computation. While the 1D model has been shown to be gapped, it remains an open problem to prove the existence of a spectral gap on the 2D square lattice, which would guarantee the robustness of the resource state. Recently, it has been shown that one can deduce this spectral gap by analyzing the model's boundary theory via a tensor network representation of the ground state. In this work, we express the boundary state of the 2D AKLT model in terms of a classical loop model, where loops, vertices, and crossings are each given a weight. We use numerical techniques to sample configurations of loops and subsequently evaluate the boundary state and boundary Hamiltonian on a square lattice. As a result, we evidence a spectral gap in the square lattice AKLT model. In addition, by varying the weights of the loops, vertices, and crossings, we indicate the presence of three distinct phases exhibited by the classical loop model.
△ Less
Submitted 7 July, 2020; v1 submitted 21 December, 2019;
originally announced December 2019.
-
Toy model of boundary states with spurious topological entanglement entropy
Authors:
Kohtaro Kato,
Fernando G. S. L. Brandão
Abstract:
Topological entanglement entropy has been extensively used as an indicator of topologically ordered phases. We study the conditions needed for two-dimensional topologically trivial states to exhibit spurious contributions that contaminates topological entanglement entropy. We show that if the state at the boundary of a subregion is a stabilizer state, then it has a non-zero spurious contribution t…
▽ More
Topological entanglement entropy has been extensively used as an indicator of topologically ordered phases. We study the conditions needed for two-dimensional topologically trivial states to exhibit spurious contributions that contaminates topological entanglement entropy. We show that if the state at the boundary of a subregion is a stabilizer state, then it has a non-zero spurious contribution to the region if and only if, the state is in a non-trivial one-dimensional $G_1\times G_2$ symmetry-protected-topological (SPT) phase. However, we provide a candidate of a boundary state that has a non-zero spurious contribution but does not belong to any such SPT phase.
△ Less
Submitted 8 July, 2020; v1 submitted 21 November, 2019;
originally announced November 2019.
-
Clustering of conditional mutual information for quantum Gibbs states above a threshold temperature
Authors:
Tomotaka Kuwahara,
Kohtaro Kato,
Fernando G. S. L. Brandão
Abstract:
We prove that the quantum Gibbs states of spin systems above a certain threshold temperature are approximate quantum Markov networks, meaning that the conditional mutual information decays rapidly with distance. We demonstrate the exponential decay for short-ranged interacting systems and power-law decay for long-ranged interacting systems. Consequently, we establish the efficiency of quantum Gibb…
▽ More
We prove that the quantum Gibbs states of spin systems above a certain threshold temperature are approximate quantum Markov networks, meaning that the conditional mutual information decays rapidly with distance. We demonstrate the exponential decay for short-ranged interacting systems and power-law decay for long-ranged interacting systems. Consequently, we establish the efficiency of quantum Gibbs sampling algorithms, a strong version of the area law, the quasi-locality of effective Hamiltonians on subsystems, a clustering theorem for mutual information, and a polynomial-time algorithm for classical Gibbs state simulations.
△ Less
Submitted 2 June, 2020; v1 submitted 21 October, 2019;
originally announced October 2019.
-
Macroscopic Thermodynamic Reversibility in Quantum Many-Body Systems
Authors:
Philippe Faist,
Takahiro Sagawa,
Kohtaro Kato,
Hiroshi Nagaoka,
Fernando G. S. L. Brandão
Abstract:
The resource theory of thermal operations, an established model for small-scale thermodynamics, provides an extension of equilibrium thermodynamics to nonequilibrium situations. On a lattice of any dimension with any translation-invariant local Hamiltonian, we identify a large set of translation-invariant states that can be reversibly converted to and from the thermal state with thermal operations…
▽ More
The resource theory of thermal operations, an established model for small-scale thermodynamics, provides an extension of equilibrium thermodynamics to nonequilibrium situations. On a lattice of any dimension with any translation-invariant local Hamiltonian, we identify a large set of translation-invariant states that can be reversibly converted to and from the thermal state with thermal operations and a small amount of coherence. These are the spatially ergodic states, i.e., states that have sharp statistics for any translation-invariant observable, and mixtures of such states with the same thermodynamic potential. As an intermediate result, we show for a general state that if the min- and the max-relative entropy to the thermal state coincide approximately, this implies the approximately reversible interconvertibility to and from the thermal state with thermal operations and a small source of coherence. Our results provide a strong link between the abstract resource theory of thermodynamics and more realistic physical systems, as we achieve a robust and operational characterization of the emergence of a thermodynamic potential in translation-invariant lattice systems.
△ Less
Submitted 12 July, 2019;
originally announced July 2019.
-
Asymptotic Reversibility of Thermal Operations for Interacting Quantum Spin Systems via Generalized Quantum Stein's Lemma
Authors:
Takahiro Sagawa,
Philippe Faist,
Kohtaro Kato,
Keiji Matsumoto,
Hiroshi Nagaoka,
Fernando G. S. L. Brandao
Abstract:
For quantum spin systems in any spatial dimension with a local, translation-invariant Hamiltonian, we prove that asymptotic state convertibility from a quantum state to another one by a thermodynamically feasible class of quantum dynamics, called thermal operations, is completely characterized by the Kullback-Leibler (KL) divergence rate, if the state is translation-invariant and spatially ergodic…
▽ More
For quantum spin systems in any spatial dimension with a local, translation-invariant Hamiltonian, we prove that asymptotic state convertibility from a quantum state to another one by a thermodynamically feasible class of quantum dynamics, called thermal operations, is completely characterized by the Kullback-Leibler (KL) divergence rate, if the state is translation-invariant and spatially ergodic. Our proof consists of two parts and is phrased in terms of a branch of the quantum information theory called the resource theory. First, we prove that any states, for which the min and max Rényi divergences collapse approximately to a single value, can be approximately reversibly converted into one another by thermal operations with the aid of a small source of quantum coherence. Second, we prove that these divergences collapse asymptotically to the KL divergence rate for any translation-invariant ergodic state. We show this via a generalization of the quantum Stein's lemma for quantum hypothesis testing beyond independent and identically distributed (i.i.d.) situations. Our result implies that the KL divergence rate serves as a thermodynamic potential that provides a complete characterization of thermodynamic convertibility of ergodic states of quantum many-body systems in the thermodynamic limit, including out-of-equilibrium and fully quantum situations.
△ Less
Submitted 7 October, 2021; v1 submitted 12 July, 2019;
originally announced July 2019.
-
Fusion rules from entanglement
Authors:
Bowen Shi,
Kohtaro Kato,
Isaac H. Kim
Abstract:
We derive some of the axioms of the algebraic theory of anyon [A. Kitaev, Ann. Phys., 321, 2 (2006)] from a conjectured form of entanglement area law for two-dimensional gapped systems. We derive the fusion rules of topological charges and show that the multiplicities of the fusion rules satisfy these axioms. Moreover, even though we make no assumption about the exact value of the constant sub-lea…
▽ More
We derive some of the axioms of the algebraic theory of anyon [A. Kitaev, Ann. Phys., 321, 2 (2006)] from a conjectured form of entanglement area law for two-dimensional gapped systems. We derive the fusion rules of topological charges and show that the multiplicities of the fusion rules satisfy these axioms. Moreover, even though we make no assumption about the exact value of the constant sub-leading term of the entanglement entropy of a disk-like region, this term is shown to be equal to $\ln \mathcal{D}$, where $\mathcal{D}$ is the total quantum dimension of the underlying anyon theory. These derivations are rigorous and follow from the entanglement area law alone. More precisely, our framework starts from two local entropic constraints, which are implied by the area law. From these constraints, we prove what we refer to as the "isomorphism theorem." The existence of superselection sectors and fusion multiplicities follows from this theorem, even without assuming anything about the parent Hamiltonian. These objects and the axioms of the anyon theory are shown to emerge from the structure and the internal self-consistency relations of the information convex sets.
△ Less
Submitted 9 June, 2020; v1 submitted 21 June, 2019;
originally announced June 2019.
-
An entropic invariant for 2D gapped quantum phases
Authors:
Kohtaro Kato,
Pieter Naaijkens
Abstract:
We introduce an entropic quantity for two-dimensional (2D) quantum spin systems to characterize gapped quantum phases modeled by local commuting projector code Hamiltonians. The definition is based on a recently introduced specific operator algebra defined on an annular region, which encodes the superselection sectors of the model. The quantity is calculable from local properties, and it is invari…
▽ More
We introduce an entropic quantity for two-dimensional (2D) quantum spin systems to characterize gapped quantum phases modeled by local commuting projector code Hamiltonians. The definition is based on a recently introduced specific operator algebra defined on an annular region, which encodes the superselection sectors of the model. The quantity is calculable from local properties, and it is invariant under any constant-depth local quantum circuit, and thus an indicator of gapped quantum spin-liquids. We explicitly calculate the quantity for Kitaev's quantum double models, and show that the value is exactly same as the topological entanglement entropy of the models. Our method circumvents some of the problems around extracting the TEE, allowing us to prove invariance under constant-depth quantum circuits.
△ Less
Submitted 16 December, 2019; v1 submitted 4 October, 2018;
originally announced October 2018.
-
Local unambiguous discrimination of symmetric ternary states
Authors:
Kenji Nakahira,
Kentaro Kato,
Tsuyoshi Sasaki Usuda
Abstract:
We investigate unambiguous discrimination between given quantum states with a sequential measurement, which is restricted to local measurements and one-way classical communication. If the given states are binary or those each of whose individual systems is two-dimensional, then it is in some cases known whether a sequential measurement achieves a globally optimal unambiguous measurement. In contra…
▽ More
We investigate unambiguous discrimination between given quantum states with a sequential measurement, which is restricted to local measurements and one-way classical communication. If the given states are binary or those each of whose individual systems is two-dimensional, then it is in some cases known whether a sequential measurement achieves a globally optimal unambiguous measurement. In contrast, for more than two states each of whose individual systems is more than two-dimensional, the problem becomes extremely complicated. This paper focuses on symmetric ternary pure states each of whose individual systems is three-dimensional, which include phase shift keyed (PSK) optical coherent states and a lifted version of "double trine" states. We provide a necessary and sufficient condition for an optimal sequential measurement to be globally optimal for the bipartite case. A sufficient condition of global optimality for multipartite states is also presented. One can easily judge whether these conditions hold for given states. Some examples are given, which demonstrate that, despite the restriction to local measurements and one-way classical communication, a sequential measurement can be globally optimal in quite a few cases.
△ Less
Submitted 15 February, 2019; v1 submitted 20 June, 2018;
originally announced June 2018.
-
Locality of Edge States and Entanglement Spectrum from Strong Subadditivity
Authors:
Kohtaro Kato,
Fernando G. S. L. Brandao
Abstract:
We consider two-dimensional states of matter satisfying an uniform area law for entanglement. We show that the topological entanglement entropy is equal to the minimum relative entropy distance from the reduced state to the set of thermal states of local models. The argument is based on strong subadditivity of quantum entropy. For states with zero topological entanglement entropy, in particular, t…
▽ More
We consider two-dimensional states of matter satisfying an uniform area law for entanglement. We show that the topological entanglement entropy is equal to the minimum relative entropy distance from the reduced state to the set of thermal states of local models. The argument is based on strong subadditivity of quantum entropy. For states with zero topological entanglement entropy, in particular, the formula gives locality of the states at the boundary of a region as thermal states of local Hamiltonians. It also implies that the entanglement spectrum of a two-dimensional region is equal to the spectrum of a one-dimensional local thermal state on the boundary of the region.
△ Less
Submitted 24 April, 2019; v1 submitted 15 April, 2018;
originally announced April 2018.
-
Generalized bipartite quantum state discrimination problems with sequential measurements
Authors:
Kenji Nakahira,
Kentaro Kato,
Tsuyoshi Sasaki Usuda
Abstract:
We investigate an optimization problem of finding quantum sequential measurements, which forms a wide class of state discrimination problems with the restriction that only sequential measurements are allowed. Sequential measurements from Alice to Bob on a bipartite system are considered. Using the fact that the optimization problem can be formulated as a problem with only Alice's measurement and i…
▽ More
We investigate an optimization problem of finding quantum sequential measurements, which forms a wide class of state discrimination problems with the restriction that only sequential measurements are allowed. Sequential measurements from Alice to Bob on a bipartite system are considered. Using the fact that the optimization problem can be formulated as a problem with only Alice's measurement and is convex programming, we derive its dual problem and necessary and sufficient conditions for an optimal solution. In the problem we address, the output of Alice's measurement can be infinite or continuous, while sequential measurements with a finite number of outcomes are considered. It is shown that there exists an optimal sequential measurement in which Alice's measurement with a finite number of outcomes as long as a solution exists. We also show that if the problem has a certain symmetry, then there exists an optimal solution with the same type of symmetry. A minimax version of the problem is considered, and necessary and sufficient conditions for a minimax solution are derived. An example in which our results can be used to obtain an analytical expression for an optimal sequential measurement is finally provided.
△ Less
Submitted 15 July, 2017;
originally announced July 2017.
-
Optimal discrimination of optical coherent states cannot always be realized by interfering with coherent light, photon counting, and feedback
Authors:
Kenji Nakahira,
Kentaro Kato,
Tsuyoshi Sasaki Usuda
Abstract:
It is well known that a minimum error quantum measurement for arbitrary binary optical coherent states can be realized by a receiver that comprises interfering with a coherent reference light, photon counting, and feedback control. We show that, for ternary optical coherent states, a minimum error measurement cannot always be realized by such a receiver. The problem of finding an upper bound on th…
▽ More
It is well known that a minimum error quantum measurement for arbitrary binary optical coherent states can be realized by a receiver that comprises interfering with a coherent reference light, photon counting, and feedback control. We show that, for ternary optical coherent states, a minimum error measurement cannot always be realized by such a receiver. The problem of finding an upper bound on the maximum success probability of such a receiver can be formulated as a convex programming. We derive its dual problem and numerically find the upper bound. At least for ternary phase-shift keyed coherent states, this bound does not reach that of a minimum error measurement.
△ Less
Submitted 17 July, 2017; v1 submitted 7 June, 2017;
originally announced June 2017.
-
Quantum Approximate Markov Chains are Thermal
Authors:
Kohtaro Kato,
Fernando G. S. L. Brandao
Abstract:
We prove that any one-dimensional (1D) quantum state with small quantum conditional mutual information in all certain tripartite splits of the system, which we call a quantum approximate Markov chain, can be well-approximated by a Gibbs state of a short-range quantum Hamiltonian. Conversely, we also derive an upper bound on the (quantum) conditional mutual information of Gibbs states of 1D short-r…
▽ More
We prove that any one-dimensional (1D) quantum state with small quantum conditional mutual information in all certain tripartite splits of the system, which we call a quantum approximate Markov chain, can be well-approximated by a Gibbs state of a short-range quantum Hamiltonian. Conversely, we also derive an upper bound on the (quantum) conditional mutual information of Gibbs states of 1D short-range quantum Hamiltonians. We show that the conditional mutual information between two regions A and C conditioned on the middle region B decays exponentially with the square root of the length of B.
These two results constitute a variant of the Hammersley-Clifford theorem (which characterizes Markov networks, i.e. probability distributions which have vanishing conditional mutual information, as Gibbs states of classical short-range Hamiltonians) for 1D quantum systems. The result can be seen as a strengthening - for 1D systems - of the mutual information area law for thermal states. It directly implies an efficient preparation of any 1D Gibbs state at finite temperature by a constant-depth quantum circuit.
△ Less
Submitted 24 April, 2019; v1 submitted 21 September, 2016;
originally announced September 2016.
-
Upper and Lower Bounds on Optimal Success Probability of Quantum State Discrimination with and without Inconclusive Results
Authors:
Kenji Nakahira,
Tsuyoshi Sasaki Usuda,
Kentaro Kato
Abstract:
We propose upper and lower bounds on the maximum success probability for discriminating given quantum states. The proposed upper bound is obtained from a suboptimal solution to the dual problem of the corresponding optimal state discrimination problem. We also give a necessary and sufficient condition for the upper bound to achieve the maximum success probability; the proposed lower bound can be o…
▽ More
We propose upper and lower bounds on the maximum success probability for discriminating given quantum states. The proposed upper bound is obtained from a suboptimal solution to the dual problem of the corresponding optimal state discrimination problem. We also give a necessary and sufficient condition for the upper bound to achieve the maximum success probability; the proposed lower bound can be obtained from this condition. It is derived that a slightly modified version of the proposed upper bound is tighter than that proposed by Qiu et al. [Phys. Rev. A 81, 042329 (2010)]. Moreover, we propose upper and lower bounds on the maximum success probability with a fixed rate of inconclusive results. The performance of the proposed bounds are evaluated through numerical experiments.
△ Less
Submitted 16 July, 2017; v1 submitted 22 January, 2016;
originally announced January 2016.
-
Finding optimal solutions for generalized quantum state discrimination problems
Authors:
Kenji Nakahira,
Tsuyoshi Sasaki Usuda,
Kentaro Kato
Abstract:
We try to find an optimal quantum measurement for generalized quantum state discrimination problems, which include the problem of finding an optimal measurement maximizing the average correct probability with and without a fixed rate of inconclusive results and the problem of finding an optimal measurement in the Neyman-Pearson strategy. We propose an approach in which the optimal measurement is o…
▽ More
We try to find an optimal quantum measurement for generalized quantum state discrimination problems, which include the problem of finding an optimal measurement maximizing the average correct probability with and without a fixed rate of inconclusive results and the problem of finding an optimal measurement in the Neyman-Pearson strategy. We propose an approach in which the optimal measurement is obtained by solving a modified version of the original problem. In particular, the modified problem can be reduced to one of finding a minimum error measurement for a certain state set, which is relatively easy to solve. We clarify the relationship between optimal solutions to the original and modified problems, with which one can obtain an optimal solution to the original problem in some cases. Moreover, as an example of application of our approach, we present an algorithm for numerically obtaining optimal solutions to generalized quantum state discrimination problems.
△ Less
Submitted 18 October, 2015;
originally announced October 2015.
-
Quasi-Bell entangled coherent states and its quantum discrimination problem in the presence of thermal noise
Authors:
Kentaro Kato
Abstract:
The so-called quasi-Bell entangled coherent states in a thermal environment are studied. In the analysis, we assume thermal noise affects only one of the two modes of each state. First the matrix representation of the density operators of the quasi-Bell entangled coherent states in a thermal environment is derived. Secondly we investigate the entanglement property of one of the quasi-Bell entangle…
▽ More
The so-called quasi-Bell entangled coherent states in a thermal environment are studied. In the analysis, we assume thermal noise affects only one of the two modes of each state. First the matrix representation of the density operators of the quasi-Bell entangled coherent states in a thermal environment is derived. Secondly we investigate the entanglement property of one of the quasi-Bell entangled coherent states with thermal noise. At that time a lower bound of the entanglement of formation for the state is computed. Thirdly the minimax discrimination problem for two cases of the binary set of the quasi-Bell entangled coherent states with thermal noise is considered, and the error probabilities of the minimax discrimination for the two cases are computed with the help of Helstrom's algorithm for finding the Bayes optimal error probability of binary states.
△ Less
Submitted 6 August, 2015;
originally announced August 2015.
-
Coupling Lemma and Its Application to The Security Analysis of Quantum Key Distribution
Authors:
Kentaro Kato
Abstract:
It is known that the coupling lemma provides a useful tool in the study of probability theory and its related areas. It describes the relation between the variational distance of two probability distributions and the probability that outcomes from the two random experiments associated with each distribution are not identical. In this paper, the failure probability interpretation problem that has b…
▽ More
It is known that the coupling lemma provides a useful tool in the study of probability theory and its related areas. It describes the relation between the variational distance of two probability distributions and the probability that outcomes from the two random experiments associated with each distribution are not identical. In this paper, the failure probability interpretation problem that has been presented by Yuen and Hirota is discussed from the viewpoint of the application of the coupling lemma. First, we introduce the coupling lemma, and investigate properties of it. Next, it is shown that the claims for this problem in the literatures are justified by using the coupling lemma. Consequently, we see that the failure probability interpretation is not adequate in the security analysis of quantum key distribution.
△ Less
Submitted 22 May, 2015;
originally announced May 2015.
-
Information-theoretical analysis of topological entanglement entropy and multipartite correlations
Authors:
Kohtaro Kato,
Fabian Furrer,
Mio murao
Abstract:
A special feature of the ground state in a topologically ordered phase is the existence of large scale correlations depending only on the topology of the regions. These correlations can be detected by the topological entanglement entropy or by a measure called irreducible correlation. We show that these two measures coincide for states obeying an area law and having zero-correlation length. Moreov…
▽ More
A special feature of the ground state in a topologically ordered phase is the existence of large scale correlations depending only on the topology of the regions. These correlations can be detected by the topological entanglement entropy or by a measure called irreducible correlation. We show that these two measures coincide for states obeying an area law and having zero-correlation length. Moreover, we provide an operational meaning for these measures by proving its equivalence to the optimal rate of a particular class of secret sharing protocols. This establishes an information-theoretical approach to multipartite correlations in topologically ordered systems.
△ Less
Submitted 8 January, 2016; v1 submitted 7 May, 2015;
originally announced May 2015.
-
Optimal quantum state discrimination with confidentiality
Authors:
Kenji Nakahira,
Tsuyoshi Sasaki Usuda,
Kentaro Kato
Abstract:
We investigate quantum state discrimination with confidentiality. $N$ observers share a given quantum state belonging to a finite set of known states. The observers want to determine the state as accurately as possible and send a discrimination result to a receiver. However, the observers are not allowed to get any information about which state was given. $N-1$ or fewer observers might try to stea…
▽ More
We investigate quantum state discrimination with confidentiality. $N$ observers share a given quantum state belonging to a finite set of known states. The observers want to determine the state as accurately as possible and send a discrimination result to a receiver. However, the observers are not allowed to get any information about which state was given. $N-1$ or fewer observers might try to steal the information, but if $N$ observers coexist, the honest ones will keep the dishonest ones from doing anything wrong. Assume that the state set has a certain symmetry, or more precisely, is Abelian geometrically uniform; this letter describes the case of three linearly independent cyclic pure states as a special case.
We propose a protocol that realizes any optimal inconclusive measurement, which is a generalized version of a minimum-error measurement and an optimal unambiguous measurement, for such a state set and ensures that any combined state of $N-1$ or fewer observers has absolutely no information about the given state. Our protocol provides a method of performing a quantum measurement securely, which could be useful in quantum information applications.
△ Less
Submitted 27 June, 2015; v1 submitted 18 March, 2015;
originally announced March 2015.
-
Generalized quantum state discrimination problems
Authors:
Kenji Nakahira,
Kentaro Kato,
Tsuyoshi Sasaki Usuda
Abstract:
We address a broad class of optimization problems of finding quantum measurements, which includes the problems of finding an optimal measurement in the Bayes criterion and a measurement maximizing the average success probability with a fixed rate of inconclusive results. Our approach can deal with any problem in which each of the objective and constraint functions is formulated by the sum of the t…
▽ More
We address a broad class of optimization problems of finding quantum measurements, which includes the problems of finding an optimal measurement in the Bayes criterion and a measurement maximizing the average success probability with a fixed rate of inconclusive results. Our approach can deal with any problem in which each of the objective and constraint functions is formulated by the sum of the traces of the multiplication of a Hermitian operator and a detection operator. We first derive dual problems and necessary and sufficient conditions for an optimal measurement. We also consider the minimax version of these problems and provide necessary and sufficient conditions for a minimax solution. Finally, for optimization problem having a certain symmetry, there exists an optimal solution with the same symmetry. Examples are shown to illustrate how our results can be used.
△ Less
Submitted 20 June, 2015; v1 submitted 23 January, 2015;
originally announced January 2015.
-
Information-theoretical formulation of anyonic entanglement
Authors:
Kohtaro Kato,
Fabian Furrer,
Mio Murao
Abstract:
Anyonic systems are modeled by topologically protected Hilbert spaces which obey complex superselection rules restricting possible operations. These Hilbert spaces cannot be decomposed into tensor products of spatially localized subsystems, whereas the tensor product structure is a foundation of the standard entanglement theory. We formulate bipartite entanglement theory for pure anyonic states an…
▽ More
Anyonic systems are modeled by topologically protected Hilbert spaces which obey complex superselection rules restricting possible operations. These Hilbert spaces cannot be decomposed into tensor products of spatially localized subsystems, whereas the tensor product structure is a foundation of the standard entanglement theory. We formulate bipartite entanglement theory for pure anyonic states and analyze its properties as a non-local resource for quantum information processing. We introduce a new entanglement measure, asymptotic entanglement entropy (AEE), and show that it characterizes distillable entanglement and entanglement cost similarly to entanglement entropy in conventional systems. AEE depends not only on the Schmidt coefficients but also on the quantum dimensions of the anyons shared by the local subsystems. Moreover, it turns out that AEE coincides with the entanglement gain by anyonic excitations in certain topologically ordered phases.
△ Less
Submitted 18 December, 2014; v1 submitted 15 October, 2013;
originally announced October 2013.
-
Effectiveness of entangled coherent state in quantum metrology
Authors:
Osamu Hirota,
Kentaro Kato,
Dan Murakami
Abstract:
This Letter verifies the potential of several classes of entangled coherent state in well known quantum metrology which includes detection of classical external force, and shows that there is a class of entangled coherent state for the external force detection system without the quantum limit in the detection of the light. In the case of the precision measurement of continuos parameter like phase…
▽ More
This Letter verifies the potential of several classes of entangled coherent state in well known quantum metrology which includes detection of classical external force, and shows that there is a class of entangled coherent state for the external force detection system without the quantum limit in the detection of the light. In the case of the precision measurement of continuos parameter like phase measurement, the entangled coherent state with perfect entanglement does not provide remarkable benefit, but we provide a concrete example that certain class of entangled coherent state gives a remarkable sensitive detection scheme in the discrimination of digital signal affected by external force.
△ Less
Submitted 8 January, 2012; v1 submitted 6 August, 2011;
originally announced August 2011.
-
Voronoi Diagrams for Quantum States and Its Application to a Numerical Estimation of a Quantum Channel Capacity
Authors:
Kimikazu Kato
Abstract:
In quantum information theory, a geometric approach, known as "quantum information geometry," has been considered as a powerful method. In this thesis, we give a computational geometric interpretation to the geometric structure of a quantum system. Especially we introduce the concept of the Voronoi diagram and the smallest enclosing ball problem to the space of quantum states. With those tools i…
▽ More
In quantum information theory, a geometric approach, known as "quantum information geometry," has been considered as a powerful method. In this thesis, we give a computational geometric interpretation to the geometric structure of a quantum system. Especially we introduce the concept of the Voronoi diagram and the smallest enclosing ball problem to the space of quantum states. With those tools in computational geometry, we analyze the adjacency structure of a point set in the quantum state space. Additionally, as an application, we show an effective method to compute the capacity of a quantum channel.
△ Less
Submitted 22 March, 2008; v1 submitted 21 March, 2008;
originally announced March 2008.
-
Voronoi Diagrams and a Numerical Estimation of a Quantum Channel Capacity
Authors:
Kimikazu Kato,
Mayumi Oto,
Hiroshi Imai,
Keiko Imai
Abstract:
We give a new geometric interpretation of quantum pure states. Using
Voronoi diagrams, we reinterpret the structure of the space of pure states as a subspace of the quantum state space. In addition to the known coincidence of some Voronoi diagrams for one-qubit pure states, we will show that even for mixed one-qubit states, as far as sites are given as pure states, the Voronoi diagram with res…
▽ More
We give a new geometric interpretation of quantum pure states. Using
Voronoi diagrams, we reinterpret the structure of the space of pure states as a subspace of the quantum state space. In addition to the known coincidence of some Voronoi diagrams for one-qubit pure states, we will show that even for mixed one-qubit states, as far as sites are given as pure states, the Voronoi diagram with respect to some distances -- the divergence, the Bures distance, and the Euclidean distance -- are all the same.
As to higher level pure quantum states, for the divergence, the
Fubini-Study distance, and the Bures distance, the coincidence of the diagrams still holds, while the coincidence of the diagrams with respect to the divergence and the Euclidean distance no longer holds. That fact has a significant meaning when we try to apply the method used for a numerical estimation of a one-qubit quantum channel capacity to a higher level system.
△ Less
Submitted 13 November, 2006;
originally announced November 2006.
-
On a Geometric Structure of Pure Multi-qubit Quantum States and Its Applicability to a Numerical Computation
Authors:
Kimikazu Kato,
Mayumi Oto,
Hiroshi Imai,
Keiko Imai
Abstract:
For one-qubit pure quantum states, it is already proved that the Voronoi diagrams with respect to two distances -- Euclidean distance and the quantum divergence -- coincide. This fact is a support for a known method to calculate the Holevo capacity. To consider an applicability of this method to quantum states of a higher level system, it is essential to check if the coincidence of the Voronoi d…
▽ More
For one-qubit pure quantum states, it is already proved that the Voronoi diagrams with respect to two distances -- Euclidean distance and the quantum divergence -- coincide. This fact is a support for a known method to calculate the Holevo capacity. To consider an applicability of this method to quantum states of a higher level system, it is essential to check if the coincidence of the Voronoi diagrams also occurs. In this paper, we show a negative result for that expectation. In other words, we mathematically prove that those diagrams no longer coincide in a higher dimension. That indicates that the method used in one-qubit case to calculate the Holevo capacity might not be effective in a higher dimension.
△ Less
Submitted 4 July, 2006;
originally announced July 2006.
-
Voronoi Diagrams for Pure 1-qubit Quantum States
Authors:
Kimikazu Kato,
Mayumi Oto,
Hiroshi Imai,
Keiko Imai
Abstract:
1-qubit quantum states form a space called the three-dimensional Bloch ball. To compute Holevo capacity, Voronoi diagrams in the Bloch ball with respect to the quantum divergence have been used as a powerful tool. These diagrams basically treat mixed quantum states corresponding to points in the interior of the Bloch ball. Due to the existence of logarithm in the quantum divergence, the diagrams…
▽ More
1-qubit quantum states form a space called the three-dimensional Bloch ball. To compute Holevo capacity, Voronoi diagrams in the Bloch ball with respect to the quantum divergence have been used as a powerful tool. These diagrams basically treat mixed quantum states corresponding to points in the interior of the Bloch ball. Due to the existence of logarithm in the quantum divergence, the diagrams are not defined on pure quantum states corresponding to points on the two-dimensional sphere. This paper first defines the Voronoi diagrams for pure quantum states on the Bloch sphere by the Fubini-Study distance and the Bures distance. We also introduce other Voronoi diagrams on the sphere obtained by taking a limit of Voronoi diagrams for mixed quantum states by the quantum divergences in the Bloch ball. These diagrams are shown to be equivalent to the ordinary Voronoi diagram on the sphere.
△ Less
Submitted 13 April, 2006;
originally announced April 2006.
-
Quantum stream cipher by Yuen 2000 protocol: Design and experiment by intensity modulation scheme
Authors:
Osamu Hirota,
Masaki Sohma,
Masaru Fuse,
Kentaro Kato
Abstract:
This paper shall investigate Yuen protocol, so called Y-00, which can realize a randomized stream cipher with high bit rate(Gbps) for long distance(several hundreds km). The randomized stream cipher with randomization by quantum noise based on Y-00 is called quantum stream cipher in this paper, and it may have security against known plaintext attacks which has no analog with any conventional sym…
▽ More
This paper shall investigate Yuen protocol, so called Y-00, which can realize a randomized stream cipher with high bit rate(Gbps) for long distance(several hundreds km). The randomized stream cipher with randomization by quantum noise based on Y-00 is called quantum stream cipher in this paper, and it may have security against known plaintext attacks which has no analog with any conventional symmetric key ciphers. We present a simple cryptanalysis based on an attacker's heterodyne measurement and the quantum unambiguous measurement to make clear the strength of Y-00 in real communication. In addition, we give a design for the implementation of an intensity modulation scheme and report the experimental demonstration of 1 Gbps quantum stream cipher through 20 km long transmission line.
△ Less
Submitted 5 July, 2005;
originally announced July 2005.
-
A quantum symmetric key cipher(Y-00) and key generation (Quantum stream cipher-Part II)
Authors:
Osamu Hirota,
Kentaro Kato,
Masaki Sohma,
Masaru Fuse
Abstract:
What obstructs the realization of useful quantum cryptography is single photon scheme, or entanglement which is not applicable to the current infrastructure of optical communication network. We are concerned with the following question: Can we realize the information theoretically secure symmetric key cipher under "the finite secret key" based on quantum-optical communications? A role of quantum…
▽ More
What obstructs the realization of useful quantum cryptography is single photon scheme, or entanglement which is not applicable to the current infrastructure of optical communication network. We are concerned with the following question: Can we realize the information theoretically secure symmetric key cipher under "the finite secret key" based on quantum-optical communications? A role of quantum information theory is to give an answer for such a question. As an answer for the question, a new quantum cryptography was proposed by H.P.Yuen, which can realize a secure symmetric key cipher with high speeds(Gbps) and for long distance(1000 Km). Although some researchers claim that Yuen protocol(Y-00) is equivalent to the classical cryptography, they are all mistaken. Indeed it has no classical analogue, and also provides a generalization even in the conventional cryptography.
At present, it is proved that a basic model of Y-00 has at least the security such as $H(X|Y_E)=H(K|Y_E)=H(K)$, $H(K|Y_E,X)\sim 0$ under the average photon number per signal light pulse:$<n> \sim 10000$. Towards our final goal, in this paper, we clarify a role of classical randomness(secret key) and quantum randomness in Y-00, and give a rigorous quantum mechanical interpretation of the security, showing an analysis of quantum collective attack.
△ Less
Submitted 1 October, 2004;
originally announced October 2004.
-
Quantum stream cipher based on optical communications
Authors:
Osamu Hirota,
Kentaro Kato,
Masaki Sohma,
Tsuyoshi S. Usuda,
Katsuyoshi Harasawa
Abstract:
In 2000, an attractive new quantum cryptography was discovered by H.P.Yuen based on quantum communication theory. It is applicable to direct encryption, for example quantum stream cipher based on Yuen protocol(Y-00), with high speeds and for long distance by sophisticated optical devices which can work under the average photon number per signal light pulse:$<n> = 1000 \sim 10000$. In addition, i…
▽ More
In 2000, an attractive new quantum cryptography was discovered by H.P.Yuen based on quantum communication theory. It is applicable to direct encryption, for example quantum stream cipher based on Yuen protocol(Y-00), with high speeds and for long distance by sophisticated optical devices which can work under the average photon number per signal light pulse:$<n> = 1000 \sim 10000$. In addition, it may provide information-theoretic security against known/chosen plaintext attack, which has no classical analogue. That is, one can provide secure communication, even the system has $H(K) << H(X)$.
In this paper, first, we give a brief review on the general logic of Yuen's theory. Then, we show concrete security analysis of quantum stream cipher to quantum individual measurement attacks. Especially by showing the analysis of Lo-Ko known plaintext attack, the feature of Y-00 is clarified. In addition, we give a simple experimental result on the advantage distillation by scheme consisting of intensity modulation/direct detection optical communication.
△ Less
Submitted 8 July, 2004;
originally announced July 2004.
-
Quantum key distribution with unconditional security for all optical fiber network
Authors:
Osamu Hirota,
Kentaro Kato,
Masaki Shoma,
Tsuyoshi Sasaki Usuda
Abstract:
In this paper, we present an efficient implementation method of physical layer of Y-00 which can support a secure communication and a quantum key distribution (more generally key expansion) by IMDD(intensity modulation/direct detection) or FSK(frequency shift keying)optical fiber communication network. Although the general proof of the security is not yet given, a brief sketch of security analys…
▽ More
In this paper, we present an efficient implementation method of physical layer of Y-00 which can support a secure communication and a quantum key distribution (more generally key expansion) by IMDD(intensity modulation/direct detection) or FSK(frequency shift keying)optical fiber communication network. Although the general proof of the security is not yet given, a brief sketch of security analysis is shown, which involve an entanglement attack.
△ Less
Submitted 1 August, 2003;
originally announced August 2003.
-
Experimental study for Yuen-Kim protocol of quantum key distribution with unconditional secure
Authors:
O. Hirota,
K. Kato,
M. Sohma
Abstract:
In this report, we simulate practical feature of Yuen-Kim protocol for quantum key distribution with unconditional secure. In order to demonstrate them experimentally by intensity modulation/direct detection(IMDD) optical fiber communication system, we use simplified encoding scheme to guarantee security for key information(1 or 0). That is, pairwise M-ary intensity modulation scheme is employed…
▽ More
In this report, we simulate practical feature of Yuen-Kim protocol for quantum key distribution with unconditional secure. In order to demonstrate them experimentally by intensity modulation/direct detection(IMDD) optical fiber communication system, we use simplified encoding scheme to guarantee security for key information(1 or 0). That is, pairwise M-ary intensity modulation scheme is employed. Furthermore, we give an experimental implementation of YK protocol based on IMDD.
△ Less
Submitted 9 December, 2002;
originally announced December 2002.
-
Entangled Nonorthogonal States and Their Decoherence Properties
Authors:
Osamu Hirota,
Steven J. van Enk,
Kazuo Nakamura,
Masaki Sohma,
Kentaro Kato
Abstract:
This paper presents properties of the so-called quasi-Bell states: entangled states written as superpositions of nonorthogonal states. It is shown that a special class of those states, namely entangled coherent states, are more robust against decoherence due to photon absorption than the standard bi-photon Bell states.
This paper presents properties of the so-called quasi-Bell states: entangled states written as superpositions of nonorthogonal states. It is shown that a special class of those states, namely entangled coherent states, are more robust against decoherence due to photon absorption than the standard bi-photon Bell states.
△ Less
Submitted 19 January, 2001;
originally announced January 2001.
-
Derivation of classical capacity of quantum channel for discrete information source
Authors:
Kentaro Kato,
Masao Osaki,
Osamu Hirota
Abstract:
In this letter, we prove that the classical capacity of quantum channel for $M$ symmetric states is achieved by an uniform distribution on a priori probabilities. We also investigate non-symmetric cases such as a ternary amplitude shift keyed signal set and a 16-ary quadrature amplitude modulated signal set in coherent states.
In this letter, we prove that the classical capacity of quantum channel for $M$ symmetric states is achieved by an uniform distribution on a priori probabilities. We also investigate non-symmetric cases such as a ternary amplitude shift keyed signal set and a 16-ary quadrature amplitude modulated signal set in coherent states.
△ Less
Submitted 30 November, 1998;
originally announced November 1998.
-
Quantum channels showing superadditivity in capacity
Authors:
Masahide Sasaki,
Kentaro Kato,
Masayuki Izutsu,
Osamu Hirota
Abstract:
This was significantly extended from the previous article quant-ph/9705043,especially in an information theoretic aspect, by adding new results.
This was significantly extended from the previous article quant-ph/9705043,especially in an information theoretic aspect, by adding new results.
△ Less
Submitted 8 January, 1998;
originally announced January 1998.
-
A simple quantum channel having superadditivity of channel capacity
Authors:
Masahide Sasaki,
Kentaro Kato,
Masayuki Izutsu,
Osamu Hirota
Abstract:
When classical information is sent through a quantum channel of nonorthogonal states, there is a possibility that transmittable classical information exceeds a channel capacity in a single use of the initial channel by extending it into multi-product channel. In this paper, it is shown that this remarkable feature of a quantum channel, so-called superadditivity, appears even in as low as the thi…
▽ More
When classical information is sent through a quantum channel of nonorthogonal states, there is a possibility that transmittable classical information exceeds a channel capacity in a single use of the initial channel by extending it into multi-product channel. In this paper, it is shown that this remarkable feature of a quantum channel, so-called superadditivity, appears even in as low as the third extended coding of the simplest binary input channel. A physical implementation of this channel is indicated based on cavity QED techniques.
△ Less
Submitted 26 May, 1997;
originally announced May 1997.