Quantum many-body systems out of equilibrium

J Eisert, M Friesdorf, C Gogolin - Nature Physics, 2015 - nature.com
How do closed quantum many-body systems driven out of equilibrium eventually achieve
equilibration? And how do these systems thermalize, given that they comprise so many …

Quantum algorithm for simulating real time evolution of lattice Hamiltonians

J Haah, MB Hastings, R Kothari, GH Low - SIAM Journal on Computing, 2021 - SIAM
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 …

[HTML][HTML] Adiabatic quantum simulation of quantum chemistry

R Babbush, PJ Love, A Aspuru-Guzik - Scientific reports, 2014 - nature.com
We show how to apply the quantum adiabatic algorithm directly to the quantum computation
of molecular properties. We describe a procedure to map electronic structure Hamiltonians …

Exploiting locality in quantum computation for quantum chemistry

JR McClean, R Babbush, PJ Love… - The journal of physical …, 2014 - ACS Publications
Accurate prediction of chemical and material properties from first-principles quantum
chemistry is a challenging task on traditional computers. Recent developments in quantum …

Direct certification of a class of quantum simulations

D Hangleiter, M Kliesch, M Schwarz… - Quantum Science and …, 2017 - iopscience.iop.org
One of the main challenges in the field of quantum simulation and computation is to identify
ways to certify the correct functioning of a device when a classical efficient simulation is not …

Quadratization in discrete optimization and quantum mechanics

N Dattani - arXiv preprint arXiv:1901.04405, 2019 - arxiv.org
A book about turning high-degree optimization problems into quadratic optimization
problems that maintain the same global minimum (ground state). This book explores …

Criterion for k-separability in mixed multipartite systems

A Gabriel, BC Hiesmayr, M Huber - arXiv preprint arXiv:1002.2953, 2010 - arxiv.org
Using a recently introduced framework, we derive criteria for quantum k-separability, which
are very easily computed. In the case k= 2, our criteria are equally strong to the best …

A comparative study of universal quantum computing models: Toward a physical unification

DS Wang - Quantum Engineering, 2021 - Wiley Online Library
Quantum computing has been a fascinating research field in quantum physics. Recent
progresses motivate us to study in depth the universal quantum computing models …

Quantum 3-SAT Is QMA-Complete

D Gosset, D Nagaj - SIAM Journal on Computing, 2016 - SIAM
Quantum satisfiability is a constraint satisfaction problem that generalizes classical boolean
satisfiability. In the quantum k-SAT problem, each constraint is specified by a k-local …

The local Hamiltonian problem on a line with eight states is QMA-complete

S Hallgren, D Nagaj, S Narayanaswami - arXiv preprint arXiv:1312.1469, 2013 - arxiv.org
The Local Hamiltonian problem is the problem of estimating the least eigenvalue of a local
Hamiltonian, and is complete for the class QMA. The 1D problem on a chain of qubits has …