Search

Advancements in gravitational-wave interferometers, particularly the next generation, are poised to profoundly impact gravitational wave astronomy and multimessenger astrophysics. A hybrid quantum algorithm is proposed to carry out quantum inference of parameters from compact binary coalescences detected in gravitational-wave interferometers. It performs quantum Bayesian Inference with Renormalization and Downsampling (qBIRD). We choose binary black hole (BBH) mergers from LIGO observatories as the first case to test the algorithm, but its application can be extended to more general instances. The quantum algorithm is able to generate corner plots of relevant parameters such as chirp mass, mass ratio, spins, etc. by inference of simulated gravitational waves with known injected parameter values with zero noise, Gaussian noise and real data, thus recovering an accuracy equivalent to that of classical Markov Chain Monte Carlo inferences. The simulations are performed with sets of 2 and 4 parameters. These results enhance the possibilities to extend our capacity to track signals from coalescences over longer durations and at lower frequencies extending the accuracy and promptness of gravitational wave parameter estimation., Comment: (6 pages, 4 figures)

After the first detection of a gravitational wave in 2015, the number of successes achieved by this innovative way of looking through the universe has not stopped growing. However, the current techniques for analyzing this type of events present a serious bottleneck due to the high computational power they require. In this article we explore how recent techniques based on quantum algorithms could surpass this obstacle. For this purpose, we propose a quantization of the classical algorithms used in the literature for the inference of gravitational wave parameters based on the well-known Quantum Walks technique applied to a Metropolis-Hastings algorithm. Finally, we develop a quantum environment on classical hardware, implementing a metric to compare quantum versus classical algorithms in a fair way. We further test all these developments in the real inference of several sets of parameters of all the events of the first detection period GWTC-1 and we find a polynomial advantage in the quantum algorithms, thus setting a first starting point for future algorithms., Comment: RevTex 4.2, 3 color Figures and 1 Table

The efficient resolution of optimization problems is one of the key issues in today's industry. This task relies mainly on classical algorithms that present scalability problems and processing limitations. Quantum computing has emerged to challenge these types of problems. In this paper, we focus on the Metropolis-Hastings quantum algorithm that is based on quantum walks. We use this algorithm to build a quantum software tool called Quantum Metropolis Solver (QMS). We validate QMS with the N-Queen problem to show a potential quantum advantage in an example that can be easily extrapolated to an Artificial Intelligence domain. We carry out different simulations to validate the performance of QMS and its configuration., Comment: RevTex 4.2, 6 color figures, 4 tables

There is a pressing need to develop new rechargeable battery technologies that can offer higher energy storage, faster charging, and lower costs. Despite the success of existing methods for the simulation of battery materials, they can sometimes fall short of delivering accurate and reliable results. Quantum computing has been discussed as an avenue to overcome these issues, but only limited work has been done to outline how they may impact battery simulations. In this work, we provide a detailed answer to the following question: how can a quantum computer be used to simulate key properties of a lithium-ion battery? Based on recently-introduced first-quantization techniques, we lay out an end-to-end quantum algorithm for calculating equilibrium cell voltages, ionic mobility, and thermal stability. These can be obtained from ground-state energies of materials, which is the core calculation executed by the quantum computer using qubitization-based quantum phase estimation. The algorithm includes explicit methods for preparing approximate ground states of periodic materials in first quantization. We bring these insights together to perform the first estimation of the resources required to implement a quantum algorithm for simulating a realistic cathode material, dilithium iron silicate., Comment: 31 pages, 14 figures

Fracton models provide examples of novel gapped quantum phases of matter that host intrinsically immobile excitations and therefore lie beyond the conventional notion of topological order. Here, we calculate optimal error thresholds for quantum error correcting codes based on fracton models. By mapping the error-correction process for bit-flip and phase-flip noises into novel statistical models with Ising variables and random multi-body couplings, we obtain models that exhibit an unconventional subsystem symmetry instead of a more usual global symmetry. We perform large-scale parallel tempering Monte Carlo simulations to obtain disorder-temperature phase diagrams, which are then used to predict optimal error thresholds for the corresponding fracton code. Remarkably, we found that the X-cube fracton code displays a minimum error threshold ($7.5\%$) that is much higher than 3D topological codes such as the toric code ($3.3\%$), or the color code ($1.9\%$). This result, together with the predicted absence of glass order at the Nishimori line, shows great potential for fracton phases to be used as quantum memory platforms., Comment: 6+10 pages, 4+4 figures, Fig 1 selected for PRL cover. v2: minor changes to introduction, more quantum error correction details added to supplementary materials, typos corrected, published version

Quantum Phase Estimation is one of the most useful quantum computing algorithms for quantum chemistry and as such, significant effort has been devoted to designing efficient implementations. In this article, we introduce TFermion, a library designed to estimate the T-gate cost of such algorithms, for an arbitrary molecule. As examples of usage, we estimate the T-gate cost of a few simple molecules and compare the same Taylorization algorithms using Gaussian and plane-wave basis., Comment: 37 pages, 9 figures, version accepted for publication in Quantum

Predicting the 3D structure of proteins is one of the most important problems in current biochemical research. In this article, we explain how to combine recent deep learning advances with the well known technique of quantum walks applied to a Metropolis algorithm. The result, QFold, is a fully scalable hybrid quantum algorithm that, in contrast to previous quantum approaches, does not require a lattice model simplification and instead relies on the much more realistic assumption of parameterization in terms of torsion angles of the amino acids. We compare it with its classical analog for different annealing schedules and find a polynomial quantum advantage, and implement a minimal realization of the quantum Metropolis in the IBMQ Casablanca quantum system., Comment: RevTex 4.1, 9 color figures, 2 tables

Adversarial attacks represent a serious menace for learning algorithms and may compromise the security of future autonomous systems. A theorem by Khoury and Hadfield-Menell (KH), provides sufficient conditions to guarantee the robustness of machine learning algorithms, but comes with a caveat: it is crucial to know the smallest distance among the classes of the corresponding classification problem. We propose a theoretical framework that allows us to think of active learning as sampling the most promising new points to be classified, so that the minimum distance between classes can be found and the theorem KH used. Additionally, we introduce a quantum active learning algorithm that makes use of such framework and whose complexity is polylogarithmic in the dimension of the space, $m$, and the size of the initial training data $n$, provided the use of qRAMs; and polynomial in the precision, achieving an exponential speedup over the equivalent classical algorithm in $n$ and $m$. This algorithm may be nevertheless `dequantized' reducing the advantage to polynomial., Comment: Contains an additional dequantization appendix E that does not appear in the published version

We introduce a new quantum optimization algorithm for dense Linear Programming problems, which can be seen as the quantization of the Interior Point Predictor-Corrector algorithm \cite{Predictor-Corrector} using a Quantum Linear System Algorithm \cite{DenseHHL}. The (worst case) work complexity of our method is, up to polylogarithmic factors, $O(L\sqrt{n}(n+m)\overline{||M||_F}\bar{\kappa}^2\epsilon^{-2})$ for $n$ the number of variables in the cost function, $m$ the number of constraints, $\epsilon^{-1}$ the target precision, $L$ the bit length of the input data, $\overline{||M||_F}$ an upper bound to the Frobenius norm of the linear systems of equations that appear, $||M||_F$, and $\bar{\kappa}$ an upper bound to the condition number $\kappa$ of those systems of equations. This represents a quantum speed-up in the number $n$ of variables in the cost function with respect to the comparable classical Interior Point algorithms when the initial matrix of the problem $A$ is dense: if we substitute the quantum part of the algorithm by classical algorithms such as Conjugate Gradient Descent, that would mean the whole algorithm has complexity $O(L\sqrt{n}(n+m)^2\bar{\kappa} \log(\epsilon^{-1}))$, or with exact methods, at least $O(L\sqrt{n}(n+m)^{2.373})$. Also, in contrast with any Quantum Linear System Algorithm, the algorithm described in this article outputs a classical description of the solution vector, and the value of the optimal solution., Comment: Revtex file, color figures. Minor changes and typo correction from previous version

In most lattice models, the closing of a band gap typically occurs at high-symmetry points in the Brillouin zone. Differently, in the Creutz model $-$ describing a system of spinless fermions hopping on a two-leg ladder pierced by a magnetic field $-$ the gap closing at the quantum phase transition between the two topologically nontrivial phases of the model can be moved by tuning the hopping amplitudes. We take advantage of this property to examine the nonequilibrium dynamics of the model after a sudden quench of the magnetic flux through the plaquettes of the ladder. For a quench to one of the equilibrium quantum critical points we find that the revival period of the Loschmidt echo $-$ measuring the overlap between initial and time-evolved states $-$ is controlled by the gap closing zero-energy modes. In particular, and contrary to expectations, the revival period of the Loschmidt echo for a finite ladder does not scale linearly with size but exhibits jumps determined by the presence or absence of zero-energy modes. We further investigate the conditions for the appearance of dynamical quantum phase transitions in the model and find that, for a quench {\em to} an equilibrium critical point, such transitions occur only for ladders of sizes which host zero-energy modes. Exploiting concepts from quantum thermodynamics, we show that the average work and the irreversible work per lattice site exhibit a weak dependence on the size of the system after a quench {\em across} an equilibrium critical point, suggesting that quenching into a different phase induces effective correlations among the particles.

We study novel three-dimensional gapped quantum phases of matter which support quasiparticles with restricted mobility, including immobile "fracton" excitations. So far, most existing fracton models may be instructively viewed as generalized Abelian lattice gauge theories. Here, by analogy with Dijkgraaf-Witten topological gauge theories, we discover a natural generalization of fracton models, obtained by twisting the gauge symmetries. Introducing generalized gauge transformation operators carrying an extra phase factor depending on local configurations, we construct a plethora of exactly solvable three-dimensional models, which we dub "twisted fracton models." A key result of our approach is to demonstrate the existence of rich non-Abelian fracton phases of distinct varieties in a three-dimensional system with finite-range interactions. For an accurate characterization of these novel phases, the notion of being inextricably non-Abelian is introduced for fractons and quasiparticles with one-dimensional mobility, referring to their new behavior of displaying braiding statistics that is, and remains, non-Abelian regardless of which quasiparticles with higher mobility are added to or removed from them. We also analyze these models by embedding them on a three-torus and computing their ground state degeneracies, which exhibit a surprising and novel dependence on the system size in the non-Abelian fracton phases. Moreover, as an important advance in the study of fracton order, we develop a general mathematical framework which systematically captures the fusion and braiding properties of fractons and other quasiparticles with restricted mobility., Comment: revtex4 file, color figures. (v2) The notion of being inextricably non-Abelian is introduced for fractons and quasiparticles with one-dimensional mobility in characterizing non-Abelian fracton phases. Introduction revised. References added

We establish and explore a new connection between quantum information theory and classical statistical mechanics by studying the problem of qubit losses in 2D topological color codes. We introduce a protocol to cope with qubit losses, which is based on the identification and removal of a twin qubit from the code, and which guarantees the recovery of a valid three-colorable and trivalent reconstructed color code lattice. Moreover, we show that determining the corresponding qubit loss error threshold is equivalent to a new generalized classical percolation process. We numerically compute the associated qubit loss thresholds for two families of 2D color code and find that these are close to satisfying the fundamental limit $p_\text{fund} = 0.461 \pm 0.005$ close to the 50% as imposed by the no-cloning theorem. Our findings reveal a new connection between topological color codes and percolation theory, show high robustness of color codes against qubit loss, and are relevant for implementations of quantum error correction in various physical platforms., Comment: 6+7 pages, 3+7 figures

We find a series of topological phase transitions of increasing order, beyond the more standard second-order phase transition in a one-dimensional topological superconductor. The jumps in the order of the transitions depend on the range of the pairing interaction, which is parametrized by an algebraic decay with exponent $\alpha$. Remarkably, in the limit $\alpha = 1$ the order of the topological transition becomes infinite. We compute the critical exponents for the series of higher-order transitions in exact form and find that they fulfill the hyperscaling relation. We also study the critical behaviour at the boundary of the system and discuss potential experimental platforms of magnetic atoms in superconductors., Comment: 5+5pages, 7 figures. Accepted as a Rapid Communication

Topological insulators and superconductors at finite temperature can be characterized by the topological Uhlmann phase. However, a direct experimental measurement of this invariant has remained elusive in condensed matter systems. Here, we report a measurement of the topological Uhlmann phase for a topological insulator simulated by a system of entangled qubits in the IBM Quantum Experience platform. By making use of ancilla states, otherwise unobservable phases carrying topological information about the system become accessible, enabling the experimental determination of a complete phase diagram including environmental effects. We employ a state-independent measurement protocol which does not involve prior knowledge of the system state. The proposed measurement scheme is extensible to interacting particles and topological models with a large number of bands., Comment: RevTex4 file, color figures

We construct a new model of two-dimensional quantum spin systems that combines intrinsic topo- logical orders and a global symmetry called flavour symmetry. It is referred as the bilayer Doubled Semion model (bDS) and is an instance of symmetry-enriched topological order. A honeycomb bi- layer lattice is introduced to combine a Double Semion Topolgical Order with a global spin-flavour symmetry to get the fractionalization of its quasiparticles. The bDS model exhibits non-trival braid- ing self-statistics of excitations and its dual model constitutes a Symmetry-Protected Topological Order with novel edge states. This dual model gives rise to a bilayer Non-Trivial Paramagnet that is invariant under the flavour symmetry and the well-known spin flip symmetry., Comment: revtex4 file, color figures

Topological quantum error correction codes are currently among the most promising candidates for efficiently dealing with the decoherence effects inherently present in quantum devices. Numerically, their theoretical error threshold can be calculated by mapping the underlying quantum problem to a related classical statistical-mechanical spin system with quenched disorder. Here, we present results for the general fault-tolerant regime, where we consider both qubit and measurement errors. However, unlike in previous studies, here we vary the strength of the different error sources independently. Our results highlight peculiar differences between toric and color codes. This study complements previous results published in New J. Phys. 13, 083006 (2011)., Comment: 6 pages, 3 figures

A new scenario for energy distribution, security and shareability is presented that assumes the availability of quantum information heat engines and a thermal bath. It is based on the convertibility between entropy and work in the presence of a thermal reservoir. Our approach to the informational content of physical systems that are distributed between users is complementary to the conventional perspective of quantum communication. The latter places the value on the unpredictable content of the transmitted quantum states, while our interest focuses on their certainty. Some well-known results in quantum communication are reused in this context. Particularly, we describe a way to securely distribute quantum states to be used for unlocking energy from thermal sources. We also consider some multi-partite entangled and classically correlated states for a collaborative multi-user sharing of work extraction possibilities. Besides, the relation between the communication and work extraction capabilities is analyzed and written as an equation., Comment: 10 pages, 8 figures, color. Section V has been added

Performing experiments on small-scale quantum computers is certainly a challenging endeavor. Many parameters need to be optimized to achieve high-fidelity operations. This can be done efficiently for operations acting on single qubits as errors can be fully characterized. For multi-qubit operations, though, this is no longer the case as in the most general case analyzing the effect of the operation on the system requires a full state tomography for which resources scale exponentially with the system size. Furthermore, in recent experiments additional electronic levels beyond the two-level system encoding the qubit have been used to enhance the capabilities of quantum information processors, which additionally increases the number of parameters that need to be controlled. For the optimization of the experimental system for a given task (e.g.~a quantum algorithm), one has to find a satisfactory error model and also efficient observables to estimate the parameters of the model. In this manuscript we demonstrate a method to optimize the encoding procedure for a small quantum error correction code in the presence of unknown but constant phase shifts. The method, which we implement here on a small-scale linear ion-trap quantum computer, is readily applicable to other AMO platforms for quantum information processing., Comment: 13 pages including appendices, 5 color figures, final version

We discover novel topological effects in the one-dimensional Kitaev chain modified by long-range Hamiltonian deformations in the hopping and pairing terms. This class of models display symmetry-protected topological order measured by the Berry/Zak phase of the lower band eigenvector and the winding number of the Hamiltonians. For exponentially-decaying hopping amplitudes, the topological sector can be significantly augmented as the penetration length increases, something experimentally achievable. For power-law decaying superconducting pairings, the massless Majorana modes at the edges get paired together into a massive non-local Dirac fermion localised at both edges of the chain: a new topological quasiparticle that we call topological massive Dirac fermion. This topological phase has fractional topological numbers as a consequence of the long-range couplings. Possible applications to current experimental setups and topological quantum computation are also discussed., Comment: RevTex4 file, color figures, close to published version

We propose a realistic scheme to quantum simulate the so-far experimentally unobserved topological Mott insulator phase -- an interaction-driven topological insulator -- using cold atoms in an optical Lieb lattice. To this end, we study a system of spinless fermions in a Lieb lattice, exhibiting repulsive nearest and next-to-nearest neighbor interactions, and derive the associated zero temperature phase diagram within mean-field approximation. In particular, we analyze how the interactions can dynamically generate a charge density wave ordered, a nematic as well as a topologically non-trivial quantum anomalous Hall phase. We characterize the topology of the different phases by the Chern number and discuss the possibility of phase coexistence. Based on the identified phases, we propose a realistic implementation of this model using cold Rydberg-dressed atoms in an optical lattice. The scheme, which allows one to access in particular the topological Mott insulator phase, robustly and independently of its exact position in parameter space, merely requires global, always-on off-resonant laser coupling to Rydberg states and is feasible with state-of-the-art experimental techniques., Comment: 8 pages, 6 color figures (incl. appendices)

We have applied the recently developed theory of topological Uhlmann numbers to a representative model of a topological insulator in two dimensions, the Qi-Wu-Zhang model. We have found a stable symmetry-protected topological (SPT) phase under external thermal fluctuations in two-dimensions. A complete phase diagram for this model is computed as a function of temperature and coupling constants in the original Hamiltonian. It shows the appearance of large stable phases of matter with topological properties compatible with thermal fluctuations or external noise and the existence of critical lines separating abruptly trivial phases from topological phases. These novel critical temperatures represent thermal topological phase transitions. The initial part of the paper comprises a self-contained explanation of the Uhlmann geometric phase needed to understand the topological properties that it may acquire when applied to topological insulators and superconductors., Comment: Contribution to the focus issue on "Artificial Graphene". Edited by Maciej Lewenstein, Vittorio Pellegrini, Marco Polini and Mordechai (Moti) Segev

We review the main findings on the ranking capabilities of the recently proposed Quantum PageRank algorithm (G.D. Paparo et al., Sci. Rep. 2, 444 (2012) and G.D. Paparo et al., Sci. Rep. 3, 2773 (2013)) applied to large complex networks. The algorithm has been shown to identify unambiguously the underlying topology of the network and to be capable of clearly highlighting the structure of secondary hubs of networks. Furthermore, it can resolve the degeneracy in importance of the low-lying part of the list of rankings. Examples of applications include real-world instances from the WWW, which typically display a scale-free network structure and models of hierarchical networks. The quantum algorithm has been shown to display an increased stability with respect to a variation of the damping parameter, present in the Google algorithm, and a more clearly pronounced power-law behaviour in the distribution of importance among the nodes, as compared to the classical algorithm.

We construct a topological invariant that classifies density matrices of symmetry-protected topological orders in two-dimensional fermionic systems. As it is constructed out of the previously introduced Uhlmann phase, we refer to it as the topological Uhlmann number ${\rm n}_{\rm U}$. With it, we study thermal topological phases in several two-dimensional models of topological insulators and superconductors, computing phase diagrams where the temperature $T$ is on an equal footing with the coupling constants in the Hamiltonian. Moreover, we find novel thermal-topological transitions between two non-trivial phases in a model with high Chern numbers. At small temperature we recover the standard topological phases as the Uhlmann number approaches to the Chern number., Comment: RevTex4 file, color figures. Close to published version

We introduce quantum information engines that extract work from quantum states and a single thermal reservoir. They may operate under three general conditions: i/ Unitarily Steered evolution (US); ii/ Irreversible Thermalization (IT) and iii/ Isothermal Relaxation (IR), and hence are called USITIR machines. They include novel engines without traditional feedback control mechanisms, as well as versions which also include them. Explicit constructions of USITIR engines are presented for one- and two-qubit states and their maximum extractable work is computed, which is optimal. Optimality is achieved when the notions of controllable thermalizability and density matrix controllability are fullfilled. Then, many-body extensions of USITIR engines are also analyzed and conditions for optimal work extraction are identified. When they are not met, we measure their lack of optimality by means of newly defined uncontrollable entropies, that are explicitly computed for some selected examples. This includes cases of distinguishable and indistinguishable particles., Comment: RevTeX4 file, color figures, close to published version

We propose and construct a numerical algorithm to calculate the Berry conductivity in topological band insulators. The method is applicable to cold atom systems as well as solid state setups, both for the insulating case where the Fermi energy lies in the gap between two bulk bands as well as in the metallic regime and interpolates smoothly between both regimes. The algorithm is gauge-invariant by construction, efficient and yields the Berry conductivity with known and controllable statistical error bars. We apply the algorithm to several paradigmatic models in the field of topological insulators, including Haldane's model on the honeycomb lattice, the multi-band Hofstadter model and the BHZ model, which describes the 2D spin Hall effect observed in CdTe/HgTe/CdTe quantum well heterostructures., Comment: Revtex4 file, color figures. Revised version published in New Journal of Physics

We introduce the Uhlmann geometric phase as a tool to characterize symmetry-protected topological phases in 1D fermion systems, such as topological insulators and superconductors. Since this phase is formulated for general mixed quantum states, it provides a way to extend topological properties to finite temperature situations. We illustrate these ideas with some paradigmatic models and find that there exists a critical temperature $T_c$ at which the Uhlmann phase goes discontinuously and abruptly to zero. This stands as a borderline between two different topological phases as a function of the temperature. Furthermore, at small temperatures we recover the usual notion of topological phase in fermion systems., Comment: Close to published version. Accepted in PRL

We investigate the behavior of the recently proposed quantum Google algorithm, or quantum PageRank, in large complex networks. Applying the quantum algorithm to a part of the real World Wide Web, we find that the algorithm is able to univocally reveal the underlying scale-free topology of the network and to clearly identify and order the most relevant nodes (hubs) of the graph according to their importance in the network structure. Moreover, our results show that the quantum PageRank algorithm generically leads to changes in the hierarchy of nodes. In addition, as compared to its classical counterpart, the quantum algorithm is capable to clearly highlight the structure of secondary hubs of the network, and to partially resolve the degeneracy in importance of the low lying part of the list of rankings, which represents a typical shortcoming of the classical PageRank algorithm. Complementary to this study, our analysis shows that the algorithm is able to clearly distinguish scale-free networks from other widespread and important classes of complex networks, such as Erd\H{o}s-R\'enyi networks and hierarchical graphs. We show that the ranking capabilities of the quantum PageRank algorithm are related to an increased stability with respect to a variation of the damping parameter $\alpha$ that appears in the Google algorithm, and to a more clearly pronounced power-law behavior in the distribution of importance among the nodes, as compared to the classical algorithm. Finally, we study to which extent the increased sensitivity of the quantum algorithm persists under coordinated attacks of the most important nodes in scale-free and Erd\H{o}s-R\'enyi random graphs.

Thermal noise can destroy topological insulators (TI). However we demonstrate how TIs can be made stable in dissipative systems. To that aim, we introduce the notion of band Liouvillian as the dissipative counterpart of band Hamiltonian, and show a method to evaluate the topological order of its steady state. This is based on a generalization of the Chern number valid for general mixed states (referred to as density matrix Chern value), which witnesses topological order in a system coupled to external noise. Additionally, we study its relation with the electrical conductivity at finite temperature, which is not a topological property. Nonetheless, the density matrix Chern value represents the part of the conductivity which is topological due to the presence of quantum mixed edge states at finite temperature. To make our formalism concrete, we apply these concepts to the two-dimensional Haldane model in the presence of thermal dissipation, but our results hold for arbitrary dimensions and density matrices., Comment: RevTex4 file, color figures. Close to published version

In this work we consider a system of spinless fermions with nearest and next-to-nearest neighbor repulsive Hubbard interactions on a honeycomb lattice, and propose and analyze a realistic scheme for analog quantum simulation of this model with cold atoms in a two-dimensional hexagonal optical lattice. To this end, we first derive the zero-temperature phase diagram of the interacting model within a mean-field theory treatment. We show that besides a semi-metallic and a charge-density-wave ordered phase, the system exhibits a quantum anomalous Hall phase, which is generated dynamically, i.e. purely as a result of the repulsive fermionic interactions and in the absence of any external gauge fields. We establish the topological nature of this dynamically created Mott insulating phase by the numerical calculation of a Chern number. Based on the knowledge of the mean-field phase diagram, we then discuss in detail how the interacting Hamiltonian can be engineered effectively by state-of-the-art experimental techniques for laser-dressing of cold fermionic ground-state atoms with electronically excited Rydberg states that exhibit strong dipolar interactions., Comment: Revtex4 file, color figures. Final journal version. References updated

We have studied the dynamical thermal effects on the protected end states of a topological insula- tor (TI) when it is considered as an open quantum system in interaction with a noisy environment at a certain temperature T . As a result, we find that protected end states in a TI become unstable and decay with time. Very remarkably, the interaction with the thermal environment (fermion-boson) respects chiral symmetry, which is the symmetry responsible for the protection (robustness) of the end states in this TI when it is isolated from the environment. Therefore, this mechanism makes end states unstable while preserving their protecting symmetry. Our results have immediate practical implications in recently proposed simulations of TI using cold atoms in optical lattices. Accordingly, we have computed lifetimes of topological end states for these physical implementations that are useful to make those experiments realistic., Comment: RevTex4 file, color figures, as published version

A promising approach to overcome decoherence in quantum computing schemes is to perform active quantum error correction using topology. Topological subsystem codes incorporate both the benefits of topological and subsystem codes, allowing for error syndrome recovery with only 2-local measurements in a two-dimensional array of qubits. We study the error threshold for topological subsystem color codes under very general external noise conditions. By transforming the problem into a classical disordered spin model, we estimate using Monte Carlo simulations that topological subsystem codes have an optimal error tolerance of 5.5(2)%. This means there is ample space for improvement in existing error-correcting algorithms that typically find a threshold of approximately 2%., Comment: 4 pages, 4 figures, 4 authors

The inevitable presence of decoherence effects in systems suitable for quantum computation necessitates effective error-correction schemes to protect information from noise. We compute the stability of the toric code to depolarization by mapping the quantum problem onto a classical disordered eight-vertex Ising model. By studying the stability of the related ferromagnetic phase both via large-scale Monte Carlo simulations and via the duality method, we are able to demonstrate an increased error threshold of 18.9(3)% when noise correlations are taken into account. Remarkably, this agrees within error bars with the result for a different class of codes-topological color codes-where the mapping yields interesting new types of interacting eight-vertex models., Comment: 10 pages, 6 figures, 1 table - see Physics Viewpoint by D. Gottesman [http://physics.aps.org/articles/v5/50]

We introduce the characterization of a class of quantum PageRank algorithms in a scenario in which some kind of quantum network is realizable out of the current classical internet web, but no quantum computer is yet available. This class represents a quantization of the PageRank protocol currently employed to list web pages according to their importance. We have found an instance of this class of quantum protocols that outperforms its classical counterpart and may break the classical hierarchy of web pages depending on the topology of the web., Comment: RevTeX 4 file, color figures

We have studied the dynamics of a generalized toric code based on qudits at finite temperature by finding the master equation coupling the code's degrees of freedom to a thermal bath. As a consequence, we find that for qutrits new types of anyons and thermal processes appear that are forbidden for qubits. These include creation, annihilation and diffusion throughout the system code. It is possible to solve the master equation in a short-time regime and find expressions for the decay rates as a function of the dimension $d$ of the qudits. Although we provide an explicit proof that the system relax to the Gibbs state for arbitrary qudits, we also prove that above a certain crossing temperature, qutrits initial decay rate is smaller than the original case for qubits. Surprisingly this behavior only happens with qutrits and not with other qudits with $d>3$., Comment: Revtex4 file, color figures. New Journal of Physics' version

We construct a descriptive toy model that considers quantum effects on biological evolution starting from Chaitin's classical framework. There are smart evolution scenarios in which a quantum world is as favorable as classical worlds for evolution to take place. However, in more natural scenarios, the rate of evolution depends on the degree of entanglement present in quantum organisms with respect to classical organisms. If the entanglement is maximal, classical evolution turns out to be more favorable., Comment: RevTex4 file

We give efficient quantum algorithms to estimate the partition function of (i) the six vertex model on a two-dimensional (2D) square lattice, (ii) the Ising model with magnetic fields on a planar graph, (iii) the Potts model on a quasi 2D square lattice, and (iv) the Z_2 lattice gauge theory on a three-dimensional square lattice. Moreover, we prove that these problems are BQP-complete, that is, that estimating these partition functions is as hard as simulating arbitrary quantum computation. The results are proven for a complex parameter regime of the models. The proofs are based on a mapping relating partition functions to quantum circuits introduced in [Van den Nest et al., Phys. Rev. A 80, 052334 (2009)] and extended here., Comment: 21 pages, 12 figures

We lay out an experiment to realize time-reversal invariant topological insulators in alkali atomic gases. We introduce an original method to synthesize a gauge field in the near-field of an atom-chip, which effectively mimics the effects of spin-orbit coupling and produces quantum spin-Hall states. We also propose a feasible scheme to engineer sharp boundaries where the hallmark edge states are localized. Our multi-band system has a large parameter space exhibiting a variety of quantum phase transitions between topological and normal insulating phases. Due to their remarkable versatility, cold-atom systems are ideally suited to realize topological states of matter and drive the development of topological quantum computing., Comment: 4 pages, 4 figures, Accepted in Phys. Rev. Lett. (Nov 2010)

We study the effects of disorder on the slope of the disorder--temperature phase boundary near the Onsager point (Tc = 2.269...) in spin-glass models. So far, studies have focused on marginal or irrelevant cases of disorder. Using duality arguments, as well as exact Pfaffian techniques we reproduce these analytical estimates. In addition, we obtain different estimates for spin-glass models on hierarchical lattices where the effects of disorder are relevant. We show that the phase-boundary slope near the Onsager point can be used to probe for the relevance of disorder effects., Comment: 8 pages, 6 figures

We compute the error threshold of color codes, a class of topological quantum codes that allow a direct implementation of quantum Clifford gates, when both qubit and measurement errors are present. By mapping the problem onto a statistical-mechanical three-dimensional disordered Ising lattice gauge theory, we estimate via large-scale Monte Carlo simulations that color codes are stable against 4.5(2)% errors. Furthermore, by evaluating the skewness of the Wilson loop distributions, we introduce a very sensitive probe to locate first-order phase transitions in lattice gauge theories., Comment: 12 pages, 5 figures, 1 table

The formulation of massless relativistic fermions in lattice gauge theories is hampered by the fundamental problem of species doubling, namely, the rise of spurious fermions modifying the underlying physics. A suitable tailoring of the fermion masses prevents such abundance of species, and leads to the so-called Wilson fermions. Here we show that ultracold atoms provide us with the first controllable realization of these paradigmatic fermions, thus generating a quantum simulator of fermionic lattice gauge theories. We describe a novel scheme that exploits laser-assisted tunneling in a cubic optical superlattice to design the Wilson fermion masses. The high versatility of this proposal allows us to explore a variety of interesting phases in three-dimensional topological insulators, and to test the remarkable predictions of axion electrodynamics., Comment: RevTex4 file, color figures, slightly longer than the published version

We show that the vibrations of a chain of trapped ions offer an interesting route to explore the physics of disordered quantum systems. By preparing the internal state of the ions in a quantum superposition, we show how the local vibrational energy becomes a stochastic variable, being its statistical properties inherited from the underlying quantum parallelism of the internal state. We describe a minimally-perturbing measurement of the resonance fluorescence, which allows us to study effects like Anderson localization without the need of ground-state cooling or individual addressing, and thus paves the way towards high-temperature ion experiments., Comment: RevTex4 file, color figures, revised version

In our recent work [Phys. Rev. Lett. 102, 230502 (2009)] we showed that the partition function of all classical spin models, including all discrete standard statistical models and all Abelian discrete lattice gauge theories (LGTs), can be expressed as a special instance of the partition function of a 4-dimensional pure LGT with gauge group Z_2 (4D Z_2 LGT). This provides a unification of models with apparently very different features into a single complete model. The result uses an equality between the Hamilton function of any classical spin model and the Hamilton function of a model with all possible k-body Ising-type interactions, for all k, which we also prove. Here, we elaborate on the proof of the result, and we illustrate it by computing quantities of a specific model as a function of the partition function of the 4D Z_2 LGT. The result also allows one to establish a new method to compute the mean-field theory of Z_2 LGTs with d > 3, and to show that computing the partition function of the 4D Z_2 LGT is computationally hard (#P hard). The proof uses techniques from quantum information., Comment: 21 pages, 21 figures; published version

We study the error threshold of topological color codes on Union Jack lattices that allow for the full implementation of the whole Clifford group of quantum gates. After mapping the error-correction process onto a statistical mechanical random 3-body Ising model on a Union Jack lattice, we compute its phase diagram in the temperature-disorder plane using Monte Carlo simulations. Surprisingly, topological color codes on Union Jack lattices have similar error stability than color codes on triangular lattices, as well as the Kitaev toric code. The enhanced computational capabilities of the topological color codes on Union Jack lattices with respect to triangular lattices and the toric code demonstrate the inherent robustness of this implementation., Comment: 8 pages, 4 figures, 1 table

Ultracold Fermi gases trapped in honeycomb optical lattices provide an intriguing scenario, where relativistic quantum electrodynamics can be tested. Here, we generalize this system to non-Abelian quantum electrodynamics, where massless Dirac fermions interact with effective non-Abelian gauge fields. We show how in this setup a variety of topological phase transitions occur, which arise due to massless fermion pair production events, as well as pair annihilation events of two kinds: spontaneous and strongly-interacting induced. Moreover, such phase transitions can be controlled and characterized in optical lattice experiments., Comment: RevTex4 file, color figures

Is the notion of a quantum computer resilient to thermal noise unphysical? We address this question from a constructive perspective and show that local quantum Hamiltonian models provide self-correcting quantum computers. To this end, we first give a sufficient condition on the connect- edness of excitations for a stabilizer code model to be a self-correcting quantum memory. We then study the two main examples of topological stabilizer codes in arbitrary dimensions and establish their self-correcting capabilities. Also, we address the transversality properties of topological color codes, showing that 6D color codes provide a self-correcting model that allows the transversal and local implementation of a universal set of operations in seven spatial dimensions. Finally, we give a procedure to initialize such quantum memories at finite temperature., Comment: RevTeX, 24 pages, version revised to increase readability: added sketch of proof of stability criterion, rewritten section on implementation of quantum computation, revised introduction and conclusions

We study the adiabatic dynamics of Majorana fermions across a quantum phase transition. We show that the Kibble-Zurek scaling, which describes the density of bulk defects produced during the critical point crossing, is not valid for edge Majorana fermions. Therefore, the dynamics governing an edge state quench is nonuniversal and depends on the topological features of the system. Besides, we show that the localization of Majorana fermions is a necessary ingredient to guaranty robustness against defect production., Comment: Submitted to the Special Issue on "Dynamics and Thermalization in Isolated Quantum Many-Body Systems" in New Journal of Physics. Editors:M. Cazalilla, M. Rigol. New references and some typos corrected

We introduce a two-body quantum Hamiltonian model with spins-$\half$ located on the vertices of a 2D spatial lattice. The model exhibits an exact topological degeneracy in all coupling regimes. This is a remarkable non-perturbative effect. The model has a $\Z_2\times \Z_2$ gauge group symmetry and string-net integrals of motion. There exists a gapped phase in which the low-energy sector reproduces an effective topological color code model. High energy excitations fall into three families of anyonic fermions that turn out to be strongly interacting. All these, and more, are new features not present in honeycomb lattice models like Kitaev model., Comment: Cotribution to the Proceedings of the Scala Conference 2009 (Cortina, Italy). Special Issue dedicated to Prof. Prof. Tombesi, on occasion of his seventieth birthday. Editors: D. Vitali, I Marzoli, S. Mancini, G. Di Giuseppe. "Fortschritte der Physik"

Topological color codes are among the stabilizer codes with remarkable properties from quantum information perspective. In this paper we construct a four-valent lattice, the so called ruby lattice, governed by a 2-body Hamiltonian. In a particular regime of coupling constants, degenerate perturbation theory implies that the low energy spectrum of the model can be described by a many-body effective Hamiltonian, which encodes the color code as its ground state subspace. The gauge symmetry $\mathbf{Z}_{2}\times\mathbf{Z}_{2}$ of color code could already be realized by identifying three distinct plaquette operators on the lattice. Plaquettes are extended to closed strings or string-net structures. Non-contractible closed strings winding the space commute with Hamiltonian but not always with each other giving rise to exact topological degeneracy of the model. Connection to 2-colexes can be established at the non-perturbative level. The particular structure of the 2-body Hamiltonian provides a fruitful interpretation in terms of mapping to bosons coupled to effective spins. We show that high energy excitations of the model have fermionic statistics. They form three families of high energy excitations each of one color. Furthermore, we show that they belong to a particular family of topological charges. Also, we use Jordan-Wigner transformation in order to test the integrability of the model via introducing of Majorana fermions. The four-valent structure of the lattice prevents to reduce the fermionized Hamiltonian into a quadratic form due to interacting gauge fields. We also propose another construction for 2-body Hamiltonian based on the connection between color codes and cluster states. We discuss this latter approach along the construction based on the ruby lattice., Comment: 56 pages, 16 figures, published version.

We study the properties of an ultracold Fermi gas loaded in an optical square lattice and subjected to an external and classical non-Abelian gauge field. We show that this system can be exploited as an optical analogue of relativistic quantum electrodynamics, offering a remarkable route to access the exotic properties of massless Dirac fermions with cold atoms experiments. In particular we show that the underlying Minkowski space-time can also be modified, reaching anisotropic regimes where a remarkable anomalous quantum Hall effect and a squeezed Landau vacuum could be observed., Comment: 4 pages, 3 figures + additional references