3 papers
quant-ph2019
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…
quant-ph2018
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…
quant-ph2018
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,…