71 citations · 249 across the 8 of their papers we have counts for
8 papers
A hybrid algorithm framework for small quantum computers with application to finding Hamiltonian cycles
Yimin Ge, Vedran Dunjko
Recent works have shown that quantum computers can polynomially speed up certain SAT-solving algorithms even when the number of available qubits is significantly smaller than the n…
Computational speedups using small quantum devices
Vedran Dunjko, Yimin Ge, J. Ignacio Cirac
Suppose we have a small quantum computer with only M qubits. Can such a device genuinely speed up certain algorithms, even when the problem size is much larger than M? Here we answ…
Projected Entangled Pair States: Fundamental analytical and numerical limitations
G. Scarpa, A. Molnar, Y. Ge +4
Matrix Product States (MPS) and Projected Entangled Pair States (PEPS) are powerful analytical and numerical tools to assess quantum many-body systems in one and higher dimensions,…
Faster ground state preparation and high-precision ground energy estimation with fewer qubits
Yimin Ge, Jordi Tura, J. Ignacio Cirac
We propose a general-purpose quantum algorithm for preparing ground states of quantum Hamiltonians from a given trial state. The algorithm is based on techniques recently developed…
A generalization of the injectivity condition for Projected Entangled Pair States
Andras Molnar, Yimin Ge, Norbert Schuch +1
We introduce a family of tensor network states that we term semi-injective Projected Entangled-Pair States (PEPS). They extend the class of injective PEPS and include other states,…
Rapid adiabatic preparation of injective PEPS and Gibbs states
Yimin Ge, András Molnár, J. Ignacio Cirac
We propose a quantum algorithm for many-body state preparation. It is especially suited for injective PEPS and thermal states of local commuting Hamiltonians on a lattice. We show…
Area laws and efficient descriptions of quantum many-body states
Yimin Ge, Jens Eisert
It is commonly believed that area laws for entanglement entropies imply that a quantum many-body state can be faithfully represented by efficient tensor network states - a conjectu…
Spatial search by continuous-time quantum walks on crystal lattices
Andrew M. Childs, Yimin Ge
We consider the problem of searching a general -dimensional lattice of vertices for a single marked item using a continuous-time quantum walk. We demand locality, but allow…