Quantum mechanics is a scientific theory that seeks to describe atomic and subatomic particles (or quantum particles) as well as the interaction among them. Such particles include electrons, protons, neutrons, and photons. In classical mechanics, a particle’s future state is described with certainty once its present state is known. At any given moment, its momentum and position are determined w...

Quantum computing combines the framework of quantum mechanics with that of computer science. In this paper we give a short introduction to quantum computing and survey the results in the area of quantum communication complexity.

Distributed quantum computing can provide substantial noise reduction due to shallower circuits. An experiment illustrates the advantages in case of a Grover search. This motivates study advantage distributed version Simon and Deutsch-Jozsa algorithms. We show that algorithm retains exponential advantage, but complexity deteriorates from $O(n)$ $O({n}^{2})$, where $n={log}_{2}(N)$. The being pr...

Presented is quantum lattice gas method useful for nanoscale computing and quantum computing.

Quantum computing is a promising paradigm to solve computationally intractable problems. Various companies such as, IBM, Rigetti and D-Wave offer quantum computers using cloud-based platform that possess several interesting features. These factors motivate new threat model. To mitigate this threat, we propose two flavors of QuPUF: one based on superposition, another decoherence. Experiments rea...