Quantum algorithms are known for providing more efficient solutions to certain computational tasks than any corresponding classical algorithm. Here we show that a single qudit is sufficient to implement an oracle based quantum algorithm, which can solve a black-box problem faster than any classical algorithm. For 2d permutation functions defined on a set of d elements, deciding whether a given permutation is even or odd, requires evaluation of the function for at least two elements. We demonstrate that a quantum circuit with a single qudit can determine the parity of the permutation with only one evaluation of the function. Our algorithm provides an example for quantum computation without entanglement since it makes use of the pure state of a qudit. We also present an experimental realization of the proposed quantum algorithm with a quadrupolar nuclear magnetic resonance using a single four-level quantum system, i.e., a ququart.

Eigenstates of permutation gates are either stabilizer states (for gates in the Pauli group) or magic states, thus allowing universal quantum computation (Planat, Rukhsan-Ul-Haq 2017 Adv. Math. Phys. 2017, 5287862 (doi:10.1155/2017/528786210.1155/2017/5287862)). We show in this paper that a subset of such magic states, when acting on the generalized Pauli group, define (asymmetric) informationally complete POVMs. Such informationally complete POVMs, investigated in dimensions 2–12, exhibit simple finite geometries in their projector products and, for dimensions 4 and 8 and 9, relate to two-qubit, three-qubit and two-qutrit contextuality.

We study the time evolution of classical and quantum correlations for hybrid qubit-qutrit systems in independent and common classical dephasing environments. Our discussion involves a comparative analysis of the Markovian dynamics of negativity, quantum discord, geometric measure of quantum discord and classical correlation. For the case of independent environments, we have demonstrated the phenomenon of sudden transition between classical and quantum decoherence for qubit-qutrit states. In the common environment case, we have shown that dynamics of quantum and geometric discords might be completely independent of each other for a certain time interval, although they tend to be eventually in accord.

Abstract. We propose a scheme for perfect transfer of an unknown qubit state via the discrete-time quantum walk on a line or a circle. For this purpose, we introduce an additional coin operator which is applied at the end of the walk. This operator does not depend on the state to be transferred. We show that perfect state transfer over an arbitrary distance can be achieved only if the walk is driven by an identity or a flip coin operator. Other biased coin operators and Hadamard coin allow perfect state transfer over finite distances only. Furthermore, we show that quantum walks ending with a perfect state transfer are periodic.

The structural and electronic properties of aluminum-covered single-wall carbon nanotubes ͑SWNT's͒ are studied from first principles for a large number of coverages. Aluminum-aluminum interaction, that is stronger than aluminum-tube interaction, prevents uniform metal coverage, and hence gives rise to the clustering. However, a stable aluminum ring and aluminum nanotube with well defined patterns can also form around the semiconducting SWNT's and lead to metallization. The persistent current in the Al nanoring is discussed to show that a high magnetic field can be induced at the center of SWNT.