Searcharxiv⌕ Search

arXiv subjects

Mitsuru Hamada

Publications and source records attributed to Mitsuru Hamada.

13 recordsLinked to original sources
arXiv2014

The Minimum Number of Rotations About Two Axes for Constructing an Arbitrary Fixed Rotation

For any pair of three-dimensional real unit vectors $\hat{m}$ and $\hat{n}$ with $|\hat{m}^{\rm T} \hat{n}| < 1$ and any rotation $U$, let $N_{\hat{m},\hat{n}}(U)$ denote the least value of a positive integer $k$ such that $U$ can be decomposed into a product of $k$ rotations about either $\hat{m}$ or $\hat{n}$. This work gives the number $N_{\hat{m},\hat{n}}(U)$ as a function of $U$. Here a rotation means an element $D$ of the special orthogonal group ${\rm SO}(3)$ or an element of the special unitary group ${\rm SU}(2)$ that corresponds to $D$. Decompositions of $U$ attaining the minimum number $N_{\hat{m},\hat{n}}(U)$ are also given explicitly.

math-ph↗
arXiv2008

Concatenated Quantum Codes Constructible in Polynomial Time: Efficient Decoding and Error Correction

A method for concatenating quantum error-correcting codes is presented. The method is applicable to a wide class of quantum error-correcting codes known as Calderbank-Shor-Steane (CSS) codes. As a result, codes that achieve a high rate in the Shannon theoretic sense and that are decodable in polynomial time are presented. The rate is the highest among those known to be achievable by CSS codes. Moreover, the best known lower bound on the greatest minimum distance of codes constructible in polynomial time is improved for a wide range.

quant-ph↗
arXiv2007

Constructive Conjugate Codes for Quantum Error Correction and Cryptography

A conjugate code pair is defined as a pair of linear codes either of which contains the dual of the other. A conjugate code pair represents the essential structure of the corresponding Calderbank-Shor-Steane (CSS) quantum error-correcting code. It is known that conjugate code pairs are applicable to quantum cryptography. In this work, a polynomial construction of conjugate code pairs is presented. The constructed pairs achieve the highest known achievable rate on additive channels, and are decodable with algorithms of polynomial complexity.

cs.IT↗
arXiv2006

Concatenated Conjugate Codes

A conjugate code pair is defined as a pair of linear codes either of which contains the dual of the other. A conjugate code pair represents the essential structure of the corresponding Calderbank-Shor-Steane (CSS) quantum code. It is known that conjugate code pairs are applicable to (quantum) cryptography. We give a construction method for efficiently decodable conjugate code pairs.

quant-ph↗
arXiv2006

Conjugate Codes and Applications to Cryptography

A conjugate code pair is defined as a pair of linear codes such that one contains the dual of the other. The conjugate code pair represents the essential structure of the corresponding Calderbank-Shor-Steane (CSS) quantum code. It is argued that conjugate code pairs are applicable to quantum cryptography in order to motivate studies on conjugate code pairs.

quant-ph↗
arXiv2004

Reliability of Calderbank-Shor-Steane Codes and Security of Quantum Key Distribution

After Mayers (1996, 2001) gave a proof of the security of the Bennett-Brassard 1984 (BB84) quantum key distribution protocol, Shor and Preskill (2000) made a remarkable observation that a Calderbank-Shor-Steane (CSS) code had been implicitly used in the BB84 protocol, and suggested its security could be proven by bounding the fidelity, say F(n), of the incorporated CSS code of length n in the form 1-F(n) <= exp[-n E+o(n)] for some positive number E. This work presents such a number E=E(R) as a function of the rate of a code R, and a threshold R' such that E(R)>0 whenever R < R', which is larger than the achievable rate based on the Gilbert-Varshamov bound that is essentially due to Shor and Preskill (2000). The codes in the present work are robust against fluctuations of channel parameters, which fact is needed to establish the security rigorously and was not proved for rates above the Gilbert-Varshamov rate before in the literature. As a byproduct, the security of a modified BB84 protocol against any joint (coherent) attacks is proved quantitatively.

quant-ph↗
arXiv2003

Notes on the Fidelity of Symplectic Quantum Error-Correcting Codes

Two observations are given on the fidelity of schemes for quantum information processing. In the first one, we show that the fidelity of a symplectic (stabilizer) code, if properly defined, exactly equals the `probability' of the correctable errors for general quantum channels. The second observation states that for any coding rate below the quantum capacity, exponential convergence of the fidelity of some codes to unity is possible.

quant-ph↗
arXiv2003

Teleportation and entanglement distillation in the presence of correlation among bipartite mixed states

The teleportation channel associated with an arbitrary bipartite state denotes the map that represents the change suffered by a teleported state when the bipartite state is used instead of the ideal maximally entangled state for teleportation. This work presents and proves an explicit expression of the teleportation channel for the teleportation using Weyl's projective unitary representation of the space of 2n-tuples of numbers from Z/dZ for integers d>1, n>0, which has been known for n=1. This formula allows any correlation among the n bipartite mixed states, and an application shows the existence of reliable schemes for distillation of entanglement from a sequence of mixed states with correlation.

quant-ph↗
arXiv2002

Information Rates Achievable with Algebraic Codes on Quantum Discrete Memoryless Channels

The highest information rate at which quantum error-correction schemes work reliably on a channel, which is called the quantum capacity, is proven to be lower bounded by the limit of the quantity termed coherent information maximized over the set of input density operators which are proportional to the projections onto the code spaces of symplectic stabilizer codes. Quantum channels to be considered are those subject to independent errors and modeled as tensor products of copies of a completely positive linear map on a Hilbert space of finite dimension, and the codes that are proven to have the desired performance are symplectic stabilizer codes. On the depolarizing channel, this work's bound is actually the highest possible rate at which symplectic stabilizer codes work reliably.

quant-ph↗
arXiv2002

A Lower Bound on the Quantum Capacity of Channels with Correlated Errors

The highest fidelity of quantum error-correcting codes of length n and rate R is proven to be lower bounded by 1 - exp [-n E(R)+ o(n)] for some function E(R) on noisy quantum channels that are subject to not necessarily independent errors. The E(R) is positive below some threshold R', which implies R' is a lower bound on the quantum capacity. This work is an extension of the author's previous works [M. Hamada, Phys. Rev. A, 65, 052305, 2002 (e-Print quant-ph/0109114, LANL, 2001), and M. Hamada, submitted to IEEE Trans. Inf. Theory, 2002 (e-Print quant-ph/0112103, LANL, 2001)], which presented the bound for channels subject to independent errors, or channels modeled as tensor products of copies of a completely positive linear map. The relation of the channel class treated in this paper to those in the previous works are similar to that of Markov chains to sequences of independent identically distributed random variables.

quant-ph↗
arXiv2002

Lower Bounds on the Quantum Capacity and Highest Error Exponent of General Memoryless Channels

Tradeoffs between the information rate and fidelity of quantum error-correcting codes are discussed. Quantum channels to be considered are those subject to independent errors and modeled as tensor products of copies of a general completely positive linear map, where the dimension of the underlying Hilbert space is a prime number. On such a quantum channel, the highest fidelity of a quantum error-correcting code of length $n$ and rate R is proven to be lower bounded by 1 - \exp [-n E(R) + o(n)] for some function E(R). The E(R) is positive below some threshold R', which implies R' is a lower bound on the quantum capacity. The result of this work applies to general discrete memoryless channels, including channel models derived from a physical law of time evolution, or from master equations.

quant-ph↗