Optimal control for unitary preparation of many-body states: application to Luttinger liquids

Many-body ground states can be prepared via unitary evolution in cold atomic systems. Given the initial state and a fixed time for the evolution, how close can we get to a desired ground state if we can tune the Hamiltonian in time? Here we study this optimal control problem focusing on Luttinger liquids with tunable interactions. We show that the optimal protocol can be obtained by simulated annealing. We find that the optimal interaction strength of the Luttinger liquid can have a nonmonotonic time dependence. Moreover, the system exhibits a marked transition when the ratio $\tau/L$ of the preparation time to the system size exceeds a critical value. In this regime, the optimal protocols can prepare the states with almost perfect accuracy. The optimal protocols are robust against dynamical noise.Comment: 4 pages, 4 figures, extended results on robustness, to appear in PR

Exact results on the quench dynamics of the entanglement entropy in the toric code

We study quantum quenches in the two-dimensional Kitaev toric code model and compute exactly the time-dependent entanglement entropy of the non-equilibrium wave-function evolving from a paramagnetic initial state with the toric code Hamiltonian. We find that the area law survives at all times. Adding disorder to the toric code couplings makes the entanglement entropy per unit boundary length saturate to disorder-independent values at long times and in the thermodynamic limit. There are order-one corrections to the area law from the corners in the subsystem boundary but the topological entropy remains zero at all times. We argue that breaking the integrability with a small magnetic field could change the area law to a volume scaling as expected of thermalized states but is not sufficient for forming topological entanglement due to the presence of an excess energy and a finite density of defects.Comment: 14 pages, 7 figures, published versio

Renyi entropies as a measure of the complexity of counting problems

Counting problems such as determining how many bit strings satisfy a given Boolean logic formula are notoriously hard. In many cases, even getting an approximate count is difficult. Here we propose that entanglement, a common concept in quantum information theory, may serve as a telltale of the difficulty of counting exactly or approximately. We quantify entanglement by using Renyi entropies S(q), which we define by bipartitioning the logic variables of a generic satisfiability problem. We conjecture that S(q\rightarrow 0) provides information about the difficulty of counting solutions exactly, while S(q>0) indicates the possibility of doing an efficient approximate counting. We test this conjecture by employing a matrix computing scheme to numerically solve #2SAT problems for a large number of uniformly distributed instances. We find that all Renyi entropies scale linearly with the number of variables in the case of the #2SAT problem; this is consistent with the fact that neither exact nor approximate efficient algorithms are known for this problem. However, for the negated (disjunctive) form of the problem, S(q\rightarrow 0) scales linearly while S(q>0) tends to zero when the number of variables is large. These results are consistent with the existence of fully polynomial-time randomized approximate algorithms for counting solutions of disjunctive normal forms and suggests that efficient algorithms for the conjunctive normal form may not exist.Comment: 13 pages, 4 figure

Isolated Flat Bands and Spin-1 Conical Bands in Two-Dimensional Lattices

Dispersionless bands, such as Landau levels, serve as a good starting point for obtaining interesting correlated states when interactions are added. With this motivation in mind, we study a variety of dispersionless ("flat") band structures that arise in tight-binding Hamiltonians defined on hexagonal and kagome lattices with staggered fluxes. The flat bands and their neighboring dispersing bands have several notable features: (a) Flat bands can be isolated from other bands by breaking time reversal symmetry, allowing for an extensive degeneracy when these bands are partially filled; (b) An isolated flat band corresponds to a critical point between regimes where the band is electron-like or hole-like, with an anomalous Hall conductance that changes sign across the transition; (c) When the gap between a flat band and two neighboring bands closes, the system is described by a single spin-1 conical-like spectrum, extending to higher angular momentum the spin-1/2 Dirac-like spectra in topological insulators and graphene; and (d) some configurations of parameters admit two isolated parallel flat bands, raising the possibility of exotic "heavy excitons"; (e) We find that the Chern number of the flat bands, in all instances that we study here, is zero.Comment: 7 pages. Sec. II slightly expanded. References adde

Topological superconductors as nonrelativistic limits of Jackiw-Rossi and Jackiw-Rebbi models

We argue that the nonrelativistic Hamiltonian of p_x+ip_y superconductor in two dimensions can be derived from the relativistic Jackiw-Rossi model by taking the limit of large Zeeman magnetic field and chemical potential. In particular, the existence of a fermion zero mode bound to a vortex in the p_x+ip_y superconductor can be understood as a remnant of that in the Jackiw-Rossi model. In three dimensions, the nonrelativistic limit of the Jackiw-Rebbi model leads to a "p+is" superconductor in which spin-triplet p-wave and spin-singlet s-wave pairings coexist. The resulting Hamiltonian supports a fermion zero mode when the pairing gaps form a hedgehoglike structure. Our findings provide a unified view of fermion zero modes in relativistic (Dirac-type) and nonrelativistic (Schr\"odinger-type) superconductors.Comment: 7 pages, no figure; published versio