Related papers: Circuit depth versus energy in topologically order…
Adaptive quantum circuits employ unitary gates assisted by mid-circuit measurement, classical computation on the measurement outcome, and the conditional application of future unitary gates based on the result of the classical computation.…
We present a method to show that low-energy states of quantum many-body interacting systems in one spatial dimension are nonlocal. We assign a Bell inequality to the Hamiltonian of the system in a natural way and we efficiently find its…
Quantum state preparation is an important subroutine for quantum computing. We show that any $n$-qubit quantum state can be prepared with a $\Theta(n)$-depth circuit using only single- and two-qubit gates, although with a cost of an…
Preparing low energy states is a central challenge in quantum computing and quantum complexity theory. Several known approaches to prepare low energy states often get stuck in suboptimal states, such as high energy eigenstates (or low…
In this work, we investigate the trade-off between the circuit depth and the number of ancillary qubits for preparing sparse quantum states. We prove that any $n$-qubit $d$-spare quantum state (i.e., it has only $d$ non-zero amplitudes) can…
We present an effective theory describing the low-energy properties of an interacting 2D electron gas at large non-integer filling factors $\nu\gg 1$. Assuming that the interaction is sufficiently weak, $r_s < 1$, we integrate out all the…
A numerical bootstrap method is proposed to provide rigorous and nontrivial bounds in general quantum many-body systems with locality. In particular, lower bounds on ground state energies of local lattice systems are obtained by imposing…
The circuit-to-Hamiltonian construction has found widespread use within the field of Hamiltonian complexity, particularly for proving QMA-hardness results. In this work we examine the ground state energies of the Hamiltonian for standard…
Energy bounds of knotted and linked vortex states in a charged two-component system are considered. It is shown that a set of local minima of free energy contains new classes of universality. When the mutual linking number of vector order…
We study chaotic many-body quantum dynamics in a minimal model with spatial structure and local interactions. It has a time-independent Hamiltonian, in contrast to quantum circuits and Brownian models, and is simple at the single-site…
In quantum theory it is generally assumed that there exists a special state called the vacuum state and that this state is a lower bound to the energy. However it has recently been demonstrated that this is not necessarily the case for some…
We prove that estimating the ground state energy of a translationally-invariant, nearest-neighbour Hamiltonian on a 1D spin chain is QMAEXP-complete, even for systems of low local dimension (roughly 40). This is an improvement over the best…
Kitaev's toric code is an exactly solvable model with $\mathbb{Z}_2$-topological order, which has potential applications in quantum computation and error correction. However, a direct experimental realization remains an open challenge.…
Variational methods play an important role in the study of quantum many-body problems, both in the flavor of classical variational principles based on tensor networks as well as of quantum variational principles in near-term quantum…
We simulate a finite system of $N$ confined electrons with inclusion of the Darwin magnetic interaction in two- and three-dimensions. The lowest energy states are located using the steepest descent quenching adapted for velocity dependent…
We present a procedure to obtain the Hamiltonians of the toric code and Kitaev quantum double models as the low-energy limits of entirely two-body Hamiltonians. Our construction makes use of a new type of perturbation gadget based on…
We construct upper bounds on entanglement entropies of many-body quantum states that have fixed energy expectation values with respect to geometrically local Hamiltonians. Our focus is on entanglement entropies of subsystems that make up…
We study the complexity of finding the ground state energy density of a local Hamiltonian on a lattice in the thermodynamic limit of infinite lattice size. We formulate this rigorously as a function problem, in which we request an estimate…
We present an overview of the approach to establish a lower bound to the ground state energy for the dilute, interacting Bose gas in a periodic box. In this paper the size of the box is larger than the Gross-Pitaevski length scale. The…
In this work, a lower bound for the ground state energy of the Falicov-Kimball model for intermediate densities is derived. The explicit derivation is important in the proof of the conjecture of segregation of the two kinds of fermions in…