Related papers: Complexity of Supersymmetric Systems and the Cohom…
Commuting Hamiltonians lie at the boundary between classical constraint satisfaction and quantum many-body physics, exhibiting rich quantum structure while remaining more tractable than general noncommuting models. In contrast, physical…
A central challenge in quantum simulation is to prepare low-energy states of strongly interacting many-body systems. In this work, we study the problem of preparing a quantum state that optimizes a random all-to-all, sparse or dense, spin…
We study quantum field theories which have quantum groups as global internal symmetries. We show that in such theories operators are generically non-local, and should be thought as living at the ends of topological lines. We describe the…
We address the problem of identifying the (nonstationary) quantum systems that admit supersymmetric dynamical invariants. In particular, we give a general expression for the bosonic and fermionic partner Hamiltonians. Due to the…
We study the problem of counting the number of homomorphisms from an input graph $G$ to a fixed (quantum) graph $\bar{H}$ in any finite field of prime order $\mathbb{Z}_p$. The subproblem with graph $H$ was introduced by Faben and Jerrum…
The $k$-local Hamiltonian problem is a central model for quantum many-body systems and Hamiltonian complexity. Semidefinite programming and noncommutative sum-of-squares hierarchies provide systematic certificates for ground-state energies,…
We design two variational algorithms to optimize specific 2-local Hamiltonians defined on graphs. Our algorithms are inspired by the Quantum Approximate Optimization Algorithm. We develop formulae to analyze the energy achieved by these…
Describing systems with non-Hermitian (NH) operators remains a challenge in quantum theory due to instabilities (e.g., exceptional points and decoherence) arising from interactions with the environment. We propose a framework to express the…
Building on the symmetry classification of disordered fermions, we give a proof of the proposal by Kitaev, and others, for a "Bott clock" topological classification of free-fermion ground states of gapped systems with symmetries. Our…
We investigate the computational complexity of the Local Hamiltonian (LH) problem and the approximation of the Quantum Partition Function (QPF), two central problems in quantum many-body physics and quantum complexity theory. Both problems…
We investigate the sample complexity of Hamiltonian simulation: how many copies of an unknown quantum state are required to simulate a Hamiltonian encoded by the density matrix of that state? We show that the procedure proposed by Lloyd,…
Time-periodic (Floquet) systems are one of the most interesting nonequilibrium systems. As the computation of energy eigenvalues and eigenstates of time-independent Hamiltonians is a central problem in both classical and quantum…
A topological mechanism is a zero elastic-energy deformation of a mechanical structure that is robust against smooth changes in system parameters. Here, we map the nonlinear elasticity of a paradigmatic class of topological mechanisms onto…
A non-Hermitian Hamiltonian that has an unbroken PT symmetry can be converted by means of a similarity transformation to a physically equivalent Hermitian Hamiltonian. This raises the following question: In which form of the quantum theory,…
Searching for non-Hermitian (parity-time)$\mathcal{PT}$-symmetric Hamiltonians \cite{bender} with real spectra has been acquiring much interest for fourteen years. In this article, we have introduced a $\mathcal{PT}$ symmetric non-Hermitian…
We consider two-dimensional N=(2,2) supersymmetric gauge theory on discretized Riemann surfaces. We find that the discretized theory can be efficiently described by using graph theory, where the bosonic and fermionic fields are regarded as…
We study the cohomology with twisted coefficients of the geometric realization of a linking system associated to a saturated fusion system $\mathcal{F}$. More precisely, we extend a result due to Broto, Levi and Oliver to twisted…
In this paper we quantize the $N$-dimensional classical Hamiltonian system $H= \frac{|q|}{2(\eta + |q|)} p^2-\frac{k}{\eta +|q|}$, that can be regarded as a deformation of the Coulomb problem with coupling constant $k$, that it is smoothly…
Symmetries in a Hamiltonian play an important role in quantum physics because they correspond directly with conserved quantities of the related system. In this paper, we propose quantum algorithms capable of testing whether a Hamiltonian…
An invaluable method for probing the physics of a quantum many-body spin system is a mapping to noninteracting effective fermions. We find such mappings using only the frustration graph $G$ of a Hamiltonian $H$, i.e., the network of…