Leonardo Novo

Genuine multiparticle entanglement of permutationally invariant states

We consider the problem of characterizing genuine multiparticle entanglement for permutationally invariant states using the approach of PPT mixtures. We show that the evaluation of this necessary biseparability criterion scales polynomially with the number of particles. In practice, it can be evaluated easily up to ten qubits and improves existing criteria significantly. Finally, we show that our approach solves the problem of characterizing genuine multiparticle entanglement for permutationally invariant three-qubit states.

Spatial search by quantum walk is optimal for almost all graphs

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ös-Renyi random graphs, i.e., graphs of n vertices where each edge exists with probability p, search by CTQW is almost surely optimal as long as p≥log^{3/2}(n)/n. Consequently, we show that quantum spatial search is in fact optimal for 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 proving that search is optimal on graphs where the ratio between the second largest and the largest eigenvalue is bounded by a constant smaller than 1. Finally, we show that we can extend our results on search to establish high fidelity quantum communication between two arbitrary nodes of a random network of interacting qubits, namely, to perform quantum state transfer, as well as entanglement generation. Our work shows that quantum information tasks typically designed for structured systems retain performance in very disordered structures.

Systematic Dimensionality Reduction for Quantum Walks: Optimal Spatial Search and Transport on Non-Regular Graphs.

Continuous time quantum walks provide an important framework for designing new algorithms and modelling quantum transport and state transfer problems. Often, the graph representing the structure of a problem contains certain symmetries that confine the dynamics to a smaller subspace of the full Hilbert space. In this work, we use invariant subspace methods, that can be computed systematically using the Lanczos algorithm, to obtain the reduced set of states that encompass the dynamics of the problem at hand without the specific knowledge of underlying symmetries. First, we apply this method to obtain new instances of graphs where the spatial quantum search algorithm is optimal: complete graphs with broken links and complete bipartite graphs, in particular, the star graph. These examples show that regularity and high-connectivity are not needed to achieve optimal spatial search. We also show that this method considerably simplifies the calculation of quantum transport efficiencies. Furthermore, we observe improved efficiencies by removing a few links from highly symmetric graphs. Finally, we show that this reduction method also allows us to obtain an upper bound for the fidelity of a single qubit transfer on an XY spin network.

Disorder-assisted quantum transport in suboptimal decoherence regimes

We investigate quantum transport in binary tree structures and in hypercubes for the disordered Frenkel-exciton Hamiltonian under pure dephasing noise. We compute the energy transport efficiency as a function of disorder and dephasing rates. We demonstrate that dephasing improves transport efficiency not only in the disordered case, but also in the ordered one. The maximal transport efficiency is obtained when the dephasing timescale matches the hopping timescale, which represent new examples of the Goldilocks principle at the quantum scale. Remarkably, we find that in weak dephasing regimes, away from optimal levels of environmental fluctuations, the average effect of increasing disorder is to improve the transport efficiency until an optimal value for disorder is reached. Our results suggest that rational design of the site energies statistical distributions could lead to better performances in transport systems at nanoscale when their natural environments are far from the optimal dephasing regime.

Optimal Quantum Spatial Search on Random Temporal Networks

To investigate the performance of quantum information tasks on networks whose topology changes in time, we study the spatial search algorithm by continuous time quantum walk to find a marked node on a random temporal network. We consider a network of n nodes constituted by a time-ordered sequence of Erdös-Rényi random graphs G(n,p), where p is the probability that any two given nodes are connected: After every time interval τ, a new graph G(n,p) replaces the previous one. We prove analytically that, for any given p, there is always a range of values of τ for which the running time of the algorithm is optimal, i.e., O(sqrt[n]), even when search on the individual static graphs constituting the temporal network is suboptimal. On the other hand, there are regimes of τ where the algorithm is suboptimal even when each of the underlying static graphs are sufficiently connected to perform optimal search on them. From this first study of quantum spatial search on a time-dependent network, it emerges that the nontrivial interplay between temporality and connectivity is key to the algorithmic performance. Moreover, our work can be extended to establish high-fidelity qubit transfer between any two nodes of the network. Overall, our findings show that one can exploit temporality to achieve optimal quantum information tasks on dynamical random networks.

Quantum walks in synthetic gauge fields with 3D integrated photonics

There is great interest in designing photonic devices capable of disorder-resistant transport and information processing. In this work we propose to exploit three-dimensional integrated photonic circuits in order to realize two-dimensional discrete-time quantum walks in a background synthetic gauge field. The gauge fields are generated by introducing the appropriate phase shifts between waveguides. Polarization-independent phase shifts lead to an Abelian or magnetic field, a case we describe in detail. We find that, in the disordered case, the magnetic field enhances transport due to the presence of topologically protected chiral edge states that do not localize. Polarization-dependent phase shifts lead to effective non-Abelian gauge fields, which could be adopted to realize Rashba-like quantum walks with spin-orbit coupling. Our work introduces a flexible platform for the experimental study of multiparticle quantum walks in the presence of synthetic gauge fields, which paves the way towards topologically robust transport of many-body states of photons.