Related papers: Optimizing Strongly Interacting Fermionic Hamilton…
Simulating noninteracting fermion systems is a common task in computational many-body physics. In absence of translational symmetries, modeling free fermions on $N$ modes usually requires poly$(N)$ computational resources. While often…
We propose a simple solvable variant of the Sachdev-Ye-Kitaev (SYK) model which displays a quantum phase transition from a fast-scrambling non-Fermi liquid to disordered Fermi liquid. Like the canonical SYK model, our variant involves a…
We study quantum mechanical models in which the dynamical degrees of freedom are real fermionic tensors of rank five and higher. They are the non-random counterparts of the Sachdev-Ye-Kitaev (SYK) models where the Hamiltonian couples six or…
The SYK model: fermions with a $q$-body, Gaussian-random, all-to-all interaction, is the first of a fascinating new class of solvable large $N$ models. We generalize SYK to include $f$ flavors of fermions, each occupying $N_a$ sites and…
Sachdev-Ye-Kitaev (SYK) or embedded random ensembles are models of $N$ fermions with random k-body interactions. They play an important role in understanding black hole dynamics, quantum chaos, and thermalization. We study out of…
We study variational quantum algorithms from the perspective of free fermions. By deriving the explicit structure of the associated Lie algebras, we show that the Quantum Approximate Optimization Algorithm (QAOA) on a one-dimensional…
We consider the Sachdev-Ye-Kitaev (SYK) model as an effective theory arising at the zero-dimensional boundary of a many-body localized, Fermionic symmetry protected topological (SPT) phase in one spatial dimension. The Fermions at the…
While general quantum many-body systems require exponential resources to be simulated on a classical computer, systems of non-interacting fermions can be simulated exactly using polynomially scaling resources. Such systems may be of…
Simulating strongly correlated fermionic systems is notoriously hard on classical computers. An alternative approach, as proposed by Feynman, is to use a quantum computer. Here, we discuss quantum simulation of strongly correlated fermionic…
The experimental realization of increasingly complex quantum states underscores the pressing need for new methods of state learning and verification. In one such framework, quantum state tomography, the aim is to learn the full quantum…
In the case of a quantum-classical hybrid system with a finite number of degrees of freedom, the problem of characterizing the most general dynamical semigroup is solved, under the restriction of being quasi-free. This is a generalization…
The search for a quantum theory of gravity has led to the discovery of quantum many-body systems that are dual to gravitational models with quantum properties. The perhaps most famous of these systems is the Sachdev-Ye-Kitaev (SYK) model.…
We present a review of the Sachdev-Ye-Kitaev (SYK) model of compressible quantum many-body systems without quasiparticle excitations, and its connections to various theoretical studies of non-Fermi liquids in condensed matter physics. The…
This paper introduces an innovative approach for representing Gaussian fermionic states, pivotal in quantum spin systems and fermionic models, within a range of alternative quantum bases. We focus on transitioning these states from the…
Quantum annealing is a computational approach designed to leverage quantum fluctuations for solving large-scale classical optimization problems. Although incorporating standard transverse field (TF) terms in the annealing process can help…
We consider a computational problem where the goal is to approximate the maximum eigenvalue of a two-local Hamiltonian that describes Heisenberg interactions between qubits located at the vertices of a graph. Previous work has shed light on…
We study a description of the large N limit of the Sachdev-Ye-Kitaev (SYK) model in terms of quantum mechanics without quenched disorder. Instead of random couplings, we introduce massive scalar fields coupled to fermions, and study a small…
Establishing the precise computational boundary between classically tractable fermionic systems and those capable of genuine quantum advantage is a central challenge in quantum simulation. While injecting non-Gaussian ``magic" inputs into…
We address a broad class of optimization problems of finding quantum measurements, which includes the problems of finding an optimal measurement in the Bayes criterion and a measurement maximizing the average success probability with a…
Understanding the behavior of interacting fermions is of fundamental interest in many fields ranging from condensed matter to high energy physics. Developing numerically efficient and accurate simulation methods is an indispensable part of…