Quantum Cryptography Based on the Deutsch-Jozsa Algorithm

Koji Nagata; Tadao Nakamura; Ahmed Farouk

doi:10.1007/s10773-017-3456-x

Quantum Cryptography Based on the Deutsch-Jozsa Algorithm

Koji Nagata^*
, Tadao Nakamura
, Ahmed Farouk

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

60 Citations (Scopus)

Abstract

Recently, secure quantum key distribution based on Deutsch’s algorithm using the Bell state is reported (Nagata and Nakamura, Int. J. Theor. Phys. doi:10.1007/s10773-017-3352-4, 2017). Our aim is of extending the result to a multipartite system. In this paper, we propose a highly speedy key distribution protocol. We present sequre quantum key distribution based on a special Deutsch-Jozsa algorithm using Greenberger-Horne-Zeilinger states. Bob has promised to use a function f which is of one of two kinds; either the value of f(x) is constant for all values of x, or else the value of f(x) is balanced, that is, equal to 1 for exactly half of the possible x, and 0 for the other half. Here, we introduce an additional condition to the function when it is balanced. Our quantum key distribution overcomes a classical counterpart by a factor O(2^N).

Original language	English
Pages (from-to)	2887-2897
Number of pages	11
Journal	International Journal of Theoretical Physics
Volume	56
Issue number	9
DOIs	https://doi.org/10.1007/s10773-017-3456-x
Publication status	Published - 1 Sept 2017
Externally published	Yes

Keywords

Quantum algorithms, protocols, and simulations
Quantum computation architectures and implementations
Quantum cryptography

Access to Document

10.1007/s10773-017-3456-x

Cite this

@article{7f2ec5c774d441d69c3adceab1cf3849,

title = "Quantum Cryptography Based on the Deutsch-Jozsa Algorithm",

abstract = "Recently, secure quantum key distribution based on Deutsch{\textquoteright}s algorithm using the Bell state is reported (Nagata and Nakamura, Int. J. Theor. Phys. doi:10.1007/s10773-017-3352-4, 2017). Our aim is of extending the result to a multipartite system. In this paper, we propose a highly speedy key distribution protocol. We present sequre quantum key distribution based on a special Deutsch-Jozsa algorithm using Greenberger-Horne-Zeilinger states. Bob has promised to use a function f which is of one of two kinds; either the value of f(x) is constant for all values of x, or else the value of f(x) is balanced, that is, equal to 1 for exactly half of the possible x, and 0 for the other half. Here, we introduce an additional condition to the function when it is balanced. Our quantum key distribution overcomes a classical counterpart by a factor O(2N).",

keywords = "Quantum algorithms, protocols, and simulations, Quantum computation architectures and implementations, Quantum cryptography",

author = "Koji Nagata and Tadao Nakamura and Ahmed Farouk",

note = "Publisher Copyright: {\textcopyright} 2017, Springer Science+Business Media, LLC.",

year = "2017",

month = sep,

day = "1",

doi = "10.1007/s10773-017-3456-x",

language = "English",

volume = "56",

pages = "2887--2897",

journal = "International Journal of Theoretical Physics",

issn = "0020-7748",

publisher = "Springer New York",

number = "9",

}

TY - JOUR

T1 - Quantum Cryptography Based on the Deutsch-Jozsa Algorithm

AU - Nagata, Koji

AU - Nakamura, Tadao

AU - Farouk, Ahmed

PY - 2017/9/1

Y1 - 2017/9/1

N2 - Recently, secure quantum key distribution based on Deutsch’s algorithm using the Bell state is reported (Nagata and Nakamura, Int. J. Theor. Phys. doi:10.1007/s10773-017-3352-4, 2017). Our aim is of extending the result to a multipartite system. In this paper, we propose a highly speedy key distribution protocol. We present sequre quantum key distribution based on a special Deutsch-Jozsa algorithm using Greenberger-Horne-Zeilinger states. Bob has promised to use a function f which is of one of two kinds; either the value of f(x) is constant for all values of x, or else the value of f(x) is balanced, that is, equal to 1 for exactly half of the possible x, and 0 for the other half. Here, we introduce an additional condition to the function when it is balanced. Our quantum key distribution overcomes a classical counterpart by a factor O(2N).

AB - Recently, secure quantum key distribution based on Deutsch’s algorithm using the Bell state is reported (Nagata and Nakamura, Int. J. Theor. Phys. doi:10.1007/s10773-017-3352-4, 2017). Our aim is of extending the result to a multipartite system. In this paper, we propose a highly speedy key distribution protocol. We present sequre quantum key distribution based on a special Deutsch-Jozsa algorithm using Greenberger-Horne-Zeilinger states. Bob has promised to use a function f which is of one of two kinds; either the value of f(x) is constant for all values of x, or else the value of f(x) is balanced, that is, equal to 1 for exactly half of the possible x, and 0 for the other half. Here, we introduce an additional condition to the function when it is balanced. Our quantum key distribution overcomes a classical counterpart by a factor O(2N).

KW - Quantum algorithms, protocols, and simulations

KW - Quantum computation architectures and implementations

KW - Quantum cryptography

UR - https://www.scopus.com/pages/publications/85021096633

U2 - 10.1007/s10773-017-3456-x

DO - 10.1007/s10773-017-3456-x

M3 - Article

AN - SCOPUS:85021096633

SN - 0020-7748

VL - 56

SP - 2887

EP - 2897

JO - International Journal of Theoretical Physics

JF - International Journal of Theoretical Physics

IS - 9

ER -

Quantum Cryptography Based on the Deutsch-Jozsa Algorithm

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this