Source author record

Taewan Kim

Taewan Kim appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

quant-ph

Catalog footprint

What is connected

5works

1topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2018arXiv

Integrated Analysis of Performance and Resource of Large-Scale Quantum Computing

To see the feasibility of a large-scale quantum computing, it is required to accurately analyze the performance and the quantum resource. However, most of the analysis reported so far have focused on the statistical examination, i.e., simply calculating the performance and resource based on individual data, and even worse usually only a few components have been considered. In this work, to achieve more exact analysis, we propose an integrated analysis method for a practical quantum computing model with three components (\textit{algorithm}, \textit{error correction} and \textit{device}) under a realistic quantum computer system architecture. To implement the above method, we develop a quantum computing framework composed of three functional layers: compile, system and building block. This framework can support, for the first time, the mapping of quantum algorithm from physical qubit level to system architecture level with a given fault-tolerant scheme. Therefore, the proposed method can measure the effect of dynamic situation when the quantum computer practically runs. By using our method, we found that Shor algorithm to factorize 512-bit integer requires $8.78\times 10^ 5$ hours. We also show how the proposed method can be used for analyzing optimal concatenation level and code distance of fault-tolerant quantum computing.

preprint2015arXiv

Quantum messages with signatures forgeable in arbitrated quantum signature schemes

Even though a method to perfectly sign quantum messages has not been known, the arbitrated quantum signature scheme has been considered as one of good candidates. However, its forgery problem has been an obstacle to the scheme being a successful method. In this paper, we consider one situation, which is slightly different from the forgery problem, that we check whether at least one quantum message with signature can be forged in a given scheme, although all the messages cannot be forged. If there exist only a finite number of forgeable quantum messages in the scheme then the scheme can be secure against the forgery attack by not sending the forgeable quantum messages, and so our situation does not directly imply that we check whether the scheme is secure against the attack. But, if users run a given scheme without any consideration of forgeable quantum messages then a sender might transmit such forgeable messages to a receiver, and an attacker can forge the messages if the attacker knows them in such a case. Thus it is important and necessary to look into forgeable quantum messages. We here show that there always exists such a forgeable quantum message-signature pair for every known scheme with quantum encryption and rotation, and numerically show that any forgeable quantum message-signature pairs do not exist in an arbitrated quantum signature scheme.

preprint2009arXiv

Concurrence of assistance and Mermin inequality on three-qubit pure states

We study a relation between the concurrence of assistance and the Mermin inequality on three-qubit pure states. We find that if a given three-qubit pure state has the minimal concurrence of assistance greater than 1/2 then the state violates some Mermin inequality.

preprint2009arXiv

Multipartite bound entanglement and multi-setting Bell inequalities

Dür [Phys. Rev. Lett. {\bf 87}, 230402 (2001)] constructed $N$-qubit bound entangled states which violate a Bell inequality for $N\ge 8$, and his result was recently improved by showing that there exists an $N$-qubit bound entangled state violating the Bell inequality if and only if $N\ge 6$ [Phys. Rev. A {\bf 79}, 032309 (2009)]. On the other hand, it has been also shown that the states which Dür considered violate Bell inequalities different from the inequality for $N\ge 6$. In this paper, by employing different forms of Bell inequalities, in particular, a specific form of Bell inequalities with $M$ settings of the measuring apparatus for sufficiently large $M$, we prove that there exists an $N$-qubit bound entangled state violating the $M$-setting Bell inequality if and only if $N\ge 4$.

preprint2007arXiv

Bound entangled states with nonzero distillable key rate

In this paper, we present sufficient conditions for states to have positive distillable key rate. Exploiting the conditions, we show that the bound entangled states given by Horodecki et al. [Phys. Rev. Lett. 94, 160502 (2005), quant-ph/0506203] have nonzero distillable key rate, and finally exhibit a new class of bound entangled states with positive distillable key rate, but with negative Devetak-Winter lower bound of distillable key rate for the ccq states of their privacy squeezed versions.