Related papers: Complexity growth for one-dimensional free-fermion…
We show that quantum circuit complexity for the unitary time evolution operator of any time-independent Hamiltonian is bounded by linear growth at early times, independent of any choices of the fundamental gates or cost metric. Deviations…
We consider the scaling behavior of circuit complexity under quantum quench in an a relativistic fermion field theory on a one dimensional spatial lattice. This is done by finding an exactly solvable quench protocol which asymptotes to…
We begin a systematic investigation of quench dynamics in higher-dimensional lattice systems considering the case of non-interacting fermions with conserved particle number. We prepare the system in a translational-invariant non-equilibrium…
We use the SYK family of models with $N$ Majorana fermions to study the complexity of time evolution, formulated as the shortest geodesic length on the unitary group manifold between the identity and the time evolution operator, in free,…
We investigate a one-dimensional free fermion model with nearest and next-nearest neighbor hopping, evolving in imaginary time from a product state with N consecutive fermions, and conditioned to go back to the same state after a given…
Quantum complexity is a measure of the minimal number of elementary operations required to approximately prepare a given state or unitary channel. Recently, this concept has found applications beyond quantum computing -- in studying the…
The problem of the time of arrival of a quantum system in a specified state is considered in the framework of the repeated measurement protocol and in particular the limit of continuous measurements is discussed. It is shown that for a…
The aim of this work is to study the dynamics of quantum systems subjected to a localized fermionic source in the presence of bulk dephasing. We consider two classes of one-dimensional lattice systems: (i) a non-interacting lattice with…
We study an open quantum system of free fermions on an infinite lattice coupled to a localized particle source. In the long time limit, the total number of fermions in the system increases linearly with growth rate dependent on the lattice…
We consider simulating an $n$-qubit Hamiltonian with nearest-neighbor interactions evolving for time $t$ on a quantum computer. We show that this simulation has gate complexity $(nt)^{1+o(1)}$ using product formulas, a straightforward…
We consider three fermions with two spin components interacting on a lattice model with an infinite scattering length. Low lying eigenenergies in a cubic box with periodic boundary conditions, and for a zero total momentum, are calculated…
We study the problem of simulating the time evolution of a lattice Hamiltonian, where the qubits are laid out on a lattice and the Hamiltonian only includes geometrically local interactions (i.e., a qubit may only interact with qubits in…
A novel lattice approach is presented for studying systems comprising a large number of interacting nonrelativistic fermions. The construction is ideally suited for numerical study of fermions near unitarity--a strongly coupled regime…
We introduce lattice models with explicit N=2 supersymmetry. In these interacting models, the supersymmetry generators Q^+ and Q^- yield the Hamiltonian H={Q^+,Q^-} on any graph. The degrees of freedom can be described as either fermions…
In this article, several aspects of the dynamics of a toy model for longrange Hamiltonian systems are tackled focusing on linearly unstable unmagnetized (i.e. force-free) cold equilibria states of the Hamiltonian Mean Field (HMF). For…
Quantifying quantum states' complexity is a key problem in various subfields of science, from quantum computing to black-hole physics. We prove a prominent conjecture by Brown and Susskind about how random quantum circuits' complexity…
We classify phases of a bosonic lattice model based on the computational complexity of classically simulating the system. We show that the system transitions from being classically simulable to classically hard to simulate as it evolves in…
For chaotic quantum dynamics modeled by random unitary circuits, we study the complexity of reduced density matrices of subsystems as a function of evolution time where the initial global state is a product pure state. The state complexity…
Recently we developed a local and constructive algorithm based on Lie algebraic methods for compressing Trotterized evolution under Hamiltonians that can be mapped to free fermions. The compression algorithm yields a circuit which scales…
We study a model for itinerant, strongly interacting fermions where a judicious tuning of the interactions leads to a supersymmetric Hamiltonian. On the triangular lattice this model is known to exhibit a property called superfrustration,…