diff --git a/requirements.txt b/requirements.txt
index 5d94c03..5001d67 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -2,7 +2,7 @@ certifi>=2021.5.30
 importlib_metadata>=4.8.1,!=5.0.0
 qiskit-terra>=0.21.0
 qiskit-aer>=0.11.0
-qiskit-ibmq-provider>=0.19.1
+qiskit-ibm-provider>=0.1.0
 qiskit-optimization>=0.4.0
 retworkx>=0.11.0
 matplotlib>=3.0.1
diff --git a/tests/test_backends.py b/tests/test_backends.py
index a658a49..6c879e4 100644
--- a/tests/test_backends.py
+++ b/tests/test_backends.py
@@ -16,15 +16,15 @@
 
 from docplex.mp.model import Model
 
-from qiskit.providers.ibmq import least_busy, IBMQAccountError
 from qiskit.utils import QuantumInstance
 from qiskit.algorithms.minimum_eigen_solvers import VQE
 from qiskit.circuit.library import RealAmplitudes
 from qiskit.algorithms.optimizers import SPSA
-from qiskit import BasicAer, IBMQ
+from qiskit import BasicAer
 from qiskit_aer import Aer
 from qiskit_optimization.algorithms import OptimizationResultStatus
 from qiskit_optimization.translators import from_docplex_mp
+from qiskit_ibm_provider import IBMProvider, least_busy, IBMAccountError
 
 from qrao import (
     QuantumRandomAccessOptimizer,
@@ -109,14 +109,15 @@ def cb(f, *args):
 def test_magic_rounding_on_hardware_backend(my_encoding, my_ansatz):
     """Test *magic rounding* on a hardware backend, if available."""
     try:
-        provider = IBMQ.load_account()
-    except IBMQAccountError:
+        provider = IBMProvider()
+    except IBMAccountError:
         pytest.skip("No hardware backend available")
     print(f"Encoding requires {my_encoding.num_qubits} qubits")
     backend = least_busy(
         provider.backends(
-            filters=lambda x: x.configuration().n_qubits >= my_encoding.num_qubits,
+            min_num_qubits=my_encoding.num_qubits,
             simulator=False,
+            operational=True,
         )
     )
     print(f"Using backend: {backend}")
diff --git a/tox.ini b/tox.ini
index 528b046..e00e4b3 100644
--- a/tox.ini
+++ b/tox.ini
@@ -52,7 +52,6 @@ commands =
 [testenv:docs]
 deps =
   -rrequirements-dev.txt
-extras =
 commands =
   python -c 'import shutil, pathlib; shutil.rmtree(pathlib.Path("docs") / "stubs", ignore_errors=True)'
   sphinx-build -b html -W {posargs} docs/ docs/_build/html