Search results for "quantum information"

Spatial Search by Quantum Walk is Optimal for Almost all Graphs.

2015

The problem of finding a marked node in a graph can be solved by the spatial search algorithm based on continuous-time quantum walks (CTQW). However, this algorithm is known to run in optimal time only for a handful of graphs. In this work, we prove that for Erd\"os-Renyi random graphs, i.e.\ graphs of $n$ vertices where each edge exists with probability $p$, search by CTQW is \textit{almost surely} optimal as long as $p\geq \log^{3/2}(n)/n$. Consequently, we show that quantum spatial search is in fact optimal for \emph{almost all} graphs, meaning that the fraction of graphs of $n$ vertices for which this optimality holds tends to one in the asymptotic limit. We obtain this result by provin…

All-optical long-distance quantum communication with Gottesman-Kitaev-Preskill qubits

2021

Quantum repeaters are a promising platform for realizing long-distance quantum communication and thus could form the backbone of a secure quantum internet, a scalable quantum network, or a distributed quantum computer. Repeater protocols that encode information in single- or multi-photon states are limited by transmission losses and the cost of implementing entangling gates or Bell measurements. In this work, we consider implementing a quantum repeater protocol using Gottesman-Kitaev-Preskill (GKP) qubits. These qubits are natural elements for quantum repeater protocols, because they allow for deterministic Gaussian entangling operations and Bell measurements, which can be implemented at ro…

Universal freezing of quantum correlations within the geometric approach

2015

Quantum correlations in a composite system can be measured by resorting to a geometric approach, according to which the distance from the state of the system to a suitable set of classically correlated states is considered. Here we show that all distance functions, which respect natural assumptions of invariance under transposition, convexity, and contractivity under quantum channels, give rise to geometric quantifiers of quantum correlations which exhibit the peculiar freezing phenomenon, i.e., remain constant during the evolution of a paradigmatic class of states of two qubits each independently interacting with a non-dissipative decohering environment. Our results demonstrate from first …

$N$ identical particles and one particle to entangle them all

2017

In quantum information W states are a central class of multipartite entangled states because of their robustness against noise and use in many quantum processes. Their generation however remains a demanding task whose difficulty increases with the number of particles. We report a simple scalable conceptual scheme where a single particle in an ancilla mode works as entanglement catalyst of W state for other $N$ separated identical particles. A crucial novel aspect of the scheme, which exploits basically spatial indistinguishability, is its universality, being applicable without essential changes to both bosons and fermions. Our proposal represents a new paradigm within experimental preparati…

GEOMETRY OF DISSIPATIVE PHASE TRANSITIONS

The main objective of this thesis is the development of geometrical methods for the investigation of critical phenomena. In particular, a novel approach based on the Uhlmann curvature is introduced for the investigation of non-equilibrium steady-state quantum phase transitions (NESS-QPTs). Equilibrium phase transitions fall invariably into two markedly non-overlapping categories: classical phase transitions and quantum phase transitions. NESS-QPTs offer a unique arena where such a distinction fades off. We propose a method to reveal and quantitatively assess the quantum character of such critical phenomena. We apply this tool to a paradigmatic class of lattice fermion systems with local res…

Quantum Machine Learning: A tutorial

2021

This tutorial provides an overview of Quantum Machine Learning (QML), a relatively novel discipline that brings together concepts from Machine Learning (ML), Quantum Computing (QC) and Quantum Information (QI). The great development experienced by QC, partly due to the involvement of giant technological companies as well as the popularity and success of ML have been responsible of making QML one of the main streams for researchers working on fuzzy borders between Physics, Mathematics and Computer Science. A possible, although arguably coarse, classification of QML methods may be based on those approaches that make use of ML in a quantum experimentation environment and those others that take…

Coherent states: a contemporary panorama

2012

Coherent states (CS) of the harmonic oscillator (also called canonical CS) were introduced in 1926 by Schr?dinger in answer to a remark by Lorentz on the classical interpretation of the wave function. They were rediscovered in the early 1960s, first (somewhat implicitly) by Klauder in the context of a novel representation of quantum states, then by Glauber and Sudarshan for the description of coherence in lasers. Since then, CS have grown into an extremely rich domain that pervades almost every corner of physics and have also led to the development of several flourishing topics in mathematics. Along the way, a number of review articles have appeared in the literature, devoted to CS, notably…

Reading a Qubit Quantum State with a Quantum Meter: Time Unfolding of Quantum Darwinism and Quantum Information Flux

2019

Quantum non-Markovianity and quantum Darwinism are two phenomena linked by a common theme: the flux of quantum information between a quantum system and the quantum environment it interacts with. In this work, making use of a quantum collision model, a formalism initiated by Sudarshan and his school, we will analyse the efficiency with which the information about a single qubit gained by a quantum harmonic oscillator, acting as a meter, is transferred to a bosonic environment. We will show how, in some regimes, such quantum information flux is inefficient, leading to the simultaneous emergence of non-Markovian and non-darwinistic behaviours.

Spin-Based Quantum Information Processing in Magnetic Quantum Dots

2005

We define the qubit as a pair of singlet and triplet states of two electrons in a He-type quantum dot (QD) placed in a diluted magnetic semiconductor (DMS) medium. The molecular field is here essential as it removes the degeneracy of the triplet state and strongly enhances the Zeeman splitting. Methods of qubit rotation as well as two-qubit operations are suggested. The system of a QD in a DMS is described in a way which allows an analysis of the decoherence due to spin waves in the DMS subsystem.

Discord of response

2014

The presence of quantum correlations in a quantum state is related to the state response to local unitary perturbations. Such response is quantified by the distance between the unperturbed and perturbed states, minimized with respect to suitably identified sets of local unitary operations. In order to be a bona fide measure of quantum correlations, the distance function must be chosen among those that are contractive under completely positive and trace preserving maps. The most relevant instances of such physically well behaved metrics include the trace, the Bures, and the Hellinger distance. To each of these metrics one can associate the corresponding discord of response, namely the trace,…