search

Qiskit / qiskit

Qiskit is an open-source SDK for working with quantum computers at the level of extended quantum circuits, operators, and primitives.
https://www.ibm.com/quantum/qiskit
Apache License 2.0
5.06k stars 2.33k forks source link

Add sparse minimum eigen solver #5511

Closed nonhermitian closed 1 year ago

nonhermitian commented 3 years ago

What is the expected behavior?

Currently Qiskit supports only a NumPy eigensolver that works on dense arrays. Typically this is used to solve for the ground state energy of some Hamiltonian model. However, it is well known that Hamiltonians constructed from composite quantum systems are nominally very sparse. As such, it is numerically much more efficient to use iterative sparse solvers to compute the desired eigenvalue(s). Fortunately, SciPy includes such a solver, and should be relatively straight forward to implement.

https://docs.scipy.org/doc/scipy/reference/generated/scipy.sparse.linalg.eigsh.html#scipy.sparse.linalg.eigsh

chetmurthy commented 2 years ago

Has this already been resolved ? From https://github.com/Qiskit/qiskit-terra/blob/b898359192946912bbe827bdf08bb0d1ffc9a4cf/qiskit/algorithms/eigen_solvers/numpy_eigen_solver.py#L135 it seem like yes?

Cryoris commented 1 year ago

Yes it seems this has been added in #6987 but this issue never closed. @nonhermitian feel free to re-open if we're missing something!