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.

Correlations in quantum systems exhibit a rich phenomenology under the effect of various sources of noise. We investigate theoretically and experimentally the dynamics of quantum correlations and their classical counterparts in two nuclear magnetic resonance setups, as measured by geometric quantifiers based on trace norm. We consider two-qubit systems prepared in Bell diagonal states, and perform the experiments in real decohering environments resulting from Markovian local noise which preserves the Bell diagonal form of the states. We then report the first observation of environment-induced double sudden transitions in the geometric quantum correlations, a genuinely nonclassical effect not observable in classical correlations. The evolution of classical correlations in our physical implementation reveals in turn the finite-time relaxation to a pointer basis under nondissipative decoherence, which we characterize geometrically in full analogy with predictions based on entropic measures.

We report the experimental measurement of bipartite quantum correlations of an unknown two-qubit state. Using a liquid state Nuclear Magnetic Resonance setup and employing geometric discord, we evaluate the quantum correlations of a state without resorting to prior knowledge of its density matrix. The method is applicable to any 2 ⊗ d system and provides, in terms of number of measurements required, an advantage over full state tomography scaling with the dimension d of the unmeasured subsystem. The negativity of quantumness is measured as well for reference. We also observe the phenomenon of sudden transition of quantum correlations when local phase and amplitude damping channels are applied to the state.