The Deutsch-Jozsa Algorithm Can Be Used for Quantum Key Distribution - Open Access Library Journal

OALibJ > Vol.2 No.8, August 2015

Open Access Library Journal

Volume 2, Issue 8 (August 2015)

ISSN Print: 2333-9705 ISSN Online: 2333-9721

Google-based Impact Factor: 0.73 Citations

The Deutsch-Jozsa Algorithm Can Be Used for Quantum Key Distribution ()

HTML XML

Download as PDF (Size: 264KB) PP. 1-6

DOI: 10.4236/oalib.1101798 1,528 Downloads 2,949 Views Citations

Author(s)

Koji Nagata¹, Tadao Nakamura²

Affiliation(s)

¹Department of Physics, Korea Advanced Institute of Science and Technology, Daejeon, Korea.
²Department of Information and Computer Science, Keio University, Yokohama, Japan.

ABSTRACT

We review the new type of Deutsch-Jozsa algorithm proposed in [K. Nagata and T. Nakamura, Int. J. Theor. Phys. 49, 162 (2010)]. We suggest that the Deutsch-Jozsa algorithm can be used for quantum key distribution. Alice sends input N 1 partite uncorrelated state to a black box. Bob measures output state. Now, Alice and Bob have promised to use a function f which is one of two kinds: either the value of f is constant or balanced. To Eve, it is secret. Alice’s and Bob’s goal is to determine with certainty whether they have chosen a constant or a balanced function. Alice and Bob get one bit if they determine the function f. The speed to get one bit improves by a factor of 2^N. This may improve the speed to establish quantum key distribution by a factor of 2^N.

KEYWORDS

Quantum Information Theory, Quantum Computation, Quantum Cryptography

Share and Cite:

Nagata, K. and Nakamura, T. (2015) The Deutsch-Jozsa Algorithm Can Be Used for Quantum Key Distribution. Open Access Library Journal, 2, 1-6. doi: 10.4236/oalib.1101798.

Cited by

[1]	Rapid solution of logical equivalence problems by quantum computation algorithm
	Aty, SSA Obayya - Applied Soft Computing, 2023

[2]	Computer Scientist's and Programmer's View on Quantum Algorithms: Mapping Functions' APIs and Inputs to Oracles
	2022

[3]	A symmetric extensible protocol for quantum secret sharing
	Symmetry, 2022

[4]	Various new forms of the Bernstein–Vazirani algorithm beyond qubit systems
	… Quantum Computing with …, 2022

[5]	Simplified Quantum Computing with Applications
	2022

[6]	Multi-qubit size-hopping deutsch-jozsa algorithm with qubit reordering for secure quantum key distribution
	2021 IEEE …, 2021

[7]	Quantum Cryptography Based on an Algorithm for Determining a Function Using Qudit Systems
	2020

[8]	Continuous-Variable Quantum Computing and its Applications to Cryptography
	2020

[9]	Various New Forms of the Bernstein-Vazirani Algorithm Beyond Qubit Systems
	2019

[10]	Generalization of the Bernstein–Vazirani algorithm beyond qubit systems
	2019

[11]	A quantum algorithm based on entanglement measure for classifying Boolean multivariate function into novel hidden classes
	2019

[12]	Non-local quantum functions and the distributed Deutsch-Jozsa algorithm
	2019

[13]	Efficient Quantum Algorithm for the Parity Problem of a Certain Function
	International Journal of Theoretical Physics, 2018

[14]	Quantum Communication Based on an Algorithm of Determining a Matrix
	International Journal of Theoretical Physics, 2018

[15]	Quantum Key Distribution Protocol Based on Modified Generalization of Deutsch-Jozsa Algorithm in d-level Quantum System
	International Journal of Theoretical Physics, 2018

[16]	Quantum algorithm for the root-finding problem
	Quantum Studies: Mathematics and Foundations, 2018

[17]	Necessary and Sufficient Condition for Quantum Computing
	International Journal of Theoretical Physics, 2018

[18]	Quantum Cryptography, Quantum Communication, and Quantum Computing in a Noisy Environment
	2018

[19]	Creating very true quantum algorithms for quantum energy based computing
	2018

[20]	New Method of Calculating a Multiplication by using the Generalized Bernstein-Vazirani Algorithm
	2018

[21]	Efficient Quantum Algorithms of Finding the Roots of a Polynomial Function
	2018

[22]	Quantum cryptography, quantum communication, and quantum computer in a noisy environment
	International Journal of Theoretical Physics, 2017

[23]	A generalization of the Bernstein-Vazirani algorithm
	MOJ Ecol. Environ …, 2017

[24]	Quantum cryptography based on the Deutsch-Jozsa algorithm
	2017

Journals Menu

Follow SCIRP

	+1 323-425-8868
	customer@scirp.org
	+86 18163351462(WhatsApp)
	1655362766

	Paper Publishing WeChat

Journals Menu

Home

About SCIRP

Service

Policies