emu-sv 2.1.1__py3-none-any.whl → 2.2.1__py3-none-any.whl

emu_sv/__init__.py

@@ -15,6 +15,7 @@ from pulser.backend import (
 from .dense_operator import DenseOperator
 from .sv_backend import SVBackend, SVConfig
 from .state_vector import StateVector, inner
+from .density_matrix_state import DensityMatrix
 
 
 __all__ = [
@@ -34,6 +35,7 @@ __all__ = [
     "StateResult",
     "StateVector",
     "inner",
+    "DensityMatrix",
 ]
 
-__version__ = "2.1.1"
+__version__ = "2.2.1"

emu_sv/custom_callback_implementations.py

@@ -6,12 +6,14 @@ from pulser.backend import (
     EnergySecondMoment,
     EnergyVariance,
     Occupation,
-    Energy,
 )
-
+from emu_sv.density_matrix_state import DensityMatrix
 from emu_sv.state_vector import StateVector
 from emu_sv.dense_operator import DenseOperator
 from emu_sv.hamiltonian import RydbergHamiltonian
+from emu_sv.lindblad_operator import RydbergLindbladian
+
+dtype = torch.float64
 
 
 def qubit_occupation_sv_impl(
@@ -25,7 +27,7 @@ def qubit_occupation_sv_impl(
     Custom implementation of the occupation ❬ψ|nᵢ|ψ❭ for the state vector solver.
     """
     nqubits = state.n_qudits
-    occupation = torch.zeros(nqubits, dtype=torch.float64, device=state.vector.device)
+    occupation = torch.zeros(nqubits, dtype=dtype, device=state.vector.device)
     for i in range(nqubits):
         state_tensor = state.vector.view(2**i, 2, -1)
         # nᵢ is a projector and therefore nᵢ == nᵢnᵢ
@@ -34,6 +36,33 @@ def qubit_occupation_sv_impl(
     return occupation.cpu()
 
 
+def qubit_occupation_sv_den_mat_impl(
+    self: Occupation,
+    *,
+    config: EmulationConfig,
+    state: DensityMatrix,
+    hamiltonian: DenseOperator,
+) -> torch.Tensor:
+    """
+    Custom implementation of the occupation nᵢ observable for density matrix.
+    The observable nᵢ is given by: I ⊗ ... ⊗  nᵢ ⊗ ...  ⊗I
+    where nᵢ is the occupation operator for qubit i.
+    The expectation value is given by: <nᵢ> = Tr(ρ nᵢ).
+
+    The output will be a tensor of size (nqubits,), where each element will be the
+    expectation value of the occupation operator for each qubit.
+    In case of 3 atoms, the output will be a tensor of size (3,), where each element
+    will be <nᵢ> = Tr(ρnᵢ), or [ <n₁>, <n₂>, <n₃> ].
+    """
+    nqubits = state.n_qudits
+    occupation = torch.zeros(nqubits, dtype=dtype, device=state.matrix.device)
+    diag_state_tensor = state.matrix.diagonal()
+    for i in range(nqubits):
+        state_tensor = diag_state_tensor.view(2**i, 2, 2 ** (nqubits - i - 1))[:, 1, :]
+        occupation[i] = state_tensor.sum().real
+    return occupation.cpu()
+
+
 def correlation_matrix_sv_impl(
     self: CorrelationMatrix,
     *,
@@ -47,27 +76,47 @@ def correlation_matrix_sv_impl(
     TODO: extend to arbitrary two-point correlation ❬ψ|AᵢBⱼ|ψ❭
     """
     nqubits = state.n_qudits
-    correlation = torch.zeros(
-        nqubits, nqubits, dtype=torch.float64, device=state.vector.device
-    )
+    correlation = torch.zeros(nqubits, nqubits, dtype=dtype, device=state.vector.device)
 
     for i in range(nqubits):
         select_i = state.vector.view(2**i, 2, -1)
         select_i = select_i[:, 1]
-        for j in range(i, nqubits):  # select the upper triangle
-            if i == j:
-                value = torch.linalg.vector_norm(select_i) ** 2
-                correlation[j, j] = value
-            else:
-                select_i = select_i.view(2**i, 2 ** (j - i - 1), 2, -1)
-                select_ij = select_i[:, :, 1, :]
-                value = torch.linalg.vector_norm(select_ij) ** 2
-                correlation[i, j] = value
-                correlation[j, i] = value
+        correlation[i, i] = torch.linalg.vector_norm(select_i) ** 2
+        for j in range(i + 1, nqubits):  # select the upper triangle
+            select_i = select_i.view(2**i, 2 ** (j - i - 1), 2, -1)
+            select_ij = select_i[:, :, 1, :]
+            correlation[i, j] = torch.linalg.vector_norm(select_ij) ** 2
+            correlation[j, i] = correlation[i, j]
 
     return correlation.cpu()
 
 
+def correlation_matrix_sv_den_mat_impl(
+    self: CorrelationMatrix,
+    *,
+    config: EmulationConfig,
+    state: DensityMatrix,
+    hamiltonian: DenseOperator,
+) -> torch.Tensor:
+    """
+    Custom implementation of the density-density correlation <nᵢnⱼ> = Tr(ρ nᵢnⱼ)
+    in the case of Lindblad noise
+    """
+    nqubits = state.n_qudits
+    correlation = torch.zeros(nqubits, nqubits, dtype=dtype)
+    state_diag_matrix = state.matrix.diagonal()
+    for i in range(nqubits):  # applying ni
+        shapei = (2**i, 2, 2 ** (nqubits - i - 1))
+        state_diag_ni = state_diag_matrix.view(*shapei)[:, 1, :]
+        correlation[i, i] = state_diag_ni.sum().real  # diagonal
+        for j in range(i + 1, nqubits):
+            shapeij = (2**i, 2 ** (j - i - 1), 2, 2 ** (nqubits - 1 - j))
+            state_diag_ni_nj = state_diag_ni.view(*shapeij)[:, :, 1, :]
+            correlation[i, j] = state_diag_ni_nj.sum().real
+            correlation[j, i] = correlation[i, j]
+    return correlation.cpu()
+
+
 def energy_variance_sv_impl(
     self: EnergyVariance,
     *,
@@ -85,6 +134,26 @@ def energy_variance_sv_impl(
     return en_var.cpu()
 
 
+def energy_variance_sv_den_mat_impl(
+    self: EnergyVariance,
+    *,
+    config: EmulationConfig,
+    state: DensityMatrix,
+    hamiltonian: RydbergLindbladian,
+) -> torch.Tensor:
+    """
+    Custom implementation of the energy variance tr(ρH²)-tr(ρH)² for the
+    lindblad equation solver.
+    """
+    h_dense_matrix = hamiltonian.h_eff(state.matrix)  # Hρ
+    gpu = state.matrix.is_cuda
+    h_squared_dense_mat = hamiltonian.expect(
+        DensityMatrix(h_dense_matrix, gpu=gpu)
+    )  # tr(ρH²)
+    en_var: torch.Tensor = h_squared_dense_mat - hamiltonian.expect(state) ** 2  # tr(ρH)²
+    return en_var.cpu()
+
+
 def energy_second_moment_sv_impl(
     self: EnergySecondMoment,
     *,
@@ -101,15 +170,20 @@ def energy_second_moment_sv_impl(
     return en_2_mom.cpu()
 
 
-def energy_sv_impl(
-    self: Energy,
+def energy_second_moment_den_mat_impl(
+    self: EnergyVariance,
     *,
     config: EmulationConfig,
-    state: StateVector,
-    hamiltonian: RydbergHamiltonian,
+    state: DensityMatrix,
+    hamiltonian: RydbergLindbladian,
 ) -> torch.Tensor:
     """
-    Custom implementation of the energy ❬ψ|H|ψ❭ for the state vector solver.
+    Custom implementation of the second moment of energy tr(ρH²) for the
+    lindblad equation solver.
     """
-    en: torch.Tensor = hamiltonian.expect(state)
-    return en
+    h_dense_matrix = hamiltonian.h_eff(state.matrix)  # Hρ
+    gpu = state.matrix.is_cuda
+
+    return hamiltonian.expect(
+        DensityMatrix(h_dense_matrix, gpu=gpu)
+    ).cpu()  # tr(ρH²) = tr(ρ H H)

emu_sv/density_matrix_state.py

@@ -111,6 +111,7 @@ class DensityMatrix(State[complex, torch.Tensor]):
         cls: Type[DensityMatrixType],
         *,
         eigenstates: Sequence[Eigenstate],
+        n_qudits: int,
         amplitudes: Mapping[str, complex],
     ) -> tuple[DensityMatrix, Mapping[str, complex]]:
         """Transforms a state given by a string into a density matrix.
@@ -140,7 +141,7 @@ class DensityMatrix(State[complex, torch.Tensor]):
         """
 
         state_vector, amplitudes = StateVector._from_state_amplitudes(
-            eigenstates=eigenstates, amplitudes=amplitudes
+            eigenstates=eigenstates, n_qudits=n_qudits, amplitudes=amplitudes
         )
 
         return DensityMatrix.from_state_vector(state_vector), amplitudes

emu_sv/lindblad_operator.py

@@ -1,6 +1,6 @@
 import torch
-from emu_base.jump_lindblad_operators import compute_noise_from_lindbladians
-
+from emu_base import compute_noise_from_lindbladians, matmul_2x2_with_batched
+from emu_sv.density_matrix_state import DensityMatrix
 
 dtype = torch.complex128
 sigmax = torch.tensor([[0.0, 1.0], [1.0, 0.0]], dtype=dtype)
@@ -17,6 +17,10 @@ class RydbergLindbladian:
     where A_k is a jump operator and H is the Rydberg Hamiltonian.
     The complex -𝑖, will be multiplied in the evolution.
 
+    Only works with effective noise channels, i.e., the jump or collapse
+    operators. For more information, see:
+    https://pulser.readthedocs.io/en/stable/tutorials/effective_noise.html
+
     Attributes:
         nqubits (int): number of qubits in the system.
         omegas (torch.Tensor): amplited frequencies  Ωⱼ for each qubit, divided by 2.
@@ -96,7 +100,10 @@ class RydbergLindbladian:
 
         orignal_shape = density_matrix.shape
         density_matrix = density_matrix.view(2**target_qubit, 2, -1)
-        density_matrix = local_op @ density_matrix
+        if density_matrix.is_cpu:
+            density_matrix = local_op @ density_matrix
+        else:
+            density_matrix = matmul_2x2_with_batched(local_op, density_matrix)
 
         return density_matrix.view(orignal_shape)
 
@@ -114,12 +121,60 @@ class RydbergLindbladian:
         """
 
         orignal_shape = density_matrix.shape
-
         density_matrix = density_matrix.view(2 ** (target_qubit + self.nqubits), 2, -1)
-        density_matrix = local_op.conj() @ density_matrix
+        if density_matrix.is_cpu:
+            density_matrix = local_op.conj() @ density_matrix
+        else:
+            density_matrix = matmul_2x2_with_batched(local_op.conj(), density_matrix)
 
         return density_matrix.view(orignal_shape)
 
+    def h_eff(
+        self,
+        density_matrix: torch.Tensor,
+        lindblad_ops: torch.Tensor = torch.zeros(2, 2, dtype=dtype),
+    ) -> torch.Tensor:
+        """Compute the effective Hamiltonian, Heff = Hρ  -0.5i ∑ₖ Lₖ† Lₖ ρ, applied
+        to a density matrix ρ.
+        - libdlad_ops by default are 2x2 zero matrix"""
+        H_den_matrix = torch.zeros_like(density_matrix, dtype=dtype, device=self.device)
+
+        for qubit in range(len(self.omegas)):
+            H_q = self._local_terms_hamiltonian(qubit, lindblad_ops.to(self.device))
+            H_den_matrix += self.apply_local_op_to_density_matrix(
+                density_matrix, H_q, qubit
+            )
+
+        H_den_matrix += self._apply_interaction_terms(density_matrix)
+        return H_den_matrix
+
+    def _local_terms_hamiltonian(
+        self, qubit: int, lindblad_ops: torch.Tensor
+    ) -> torch.Tensor:
+        """Construct the Hamiltonian for single qubit terms:
+        ∑ᵢ 𝛺ᵢ /2 𝜎ₓ^ i − 𝛿ⁱ nᵢ + jump operators terms , including the sum
+        of  Lindblad terms, when 𝜙ᵢ equals to 0.0.
+        When 𝜙ᵢ not equals to 0.0:
+        ∑ᵢ 𝛺ᵢ /2 (cos (𝜙ᵢ) 𝜎ₓ^ i + sin(𝜙ᵢ)𝜎_yⁱ) − 𝛿ⁱ nᵢ + jump operators terms
+        """
+        omega = self.omegas[qubit]
+        delta = self.deltas[qubit]
+
+        sigma_x = sigmax.to(device=self.device)
+        n = n_op.to(device=self.device)
+
+        if not self.complex:
+            return omega * sigma_x - delta * n + lindblad_ops.to(self.device)
+
+        phi = self.phis[qubit]
+        sigma_y = sigmay.to(device=self.device)
+        complex_part = torch.cos(phi) * sigma_x + torch.sin(phi) * sigma_y
+        return omega * complex_part - delta * n + lindblad_ops.to(self.device)
+
+    def _apply_interaction_terms(self, density_matrix: torch.Tensor) -> torch.Tensor:
+        """Apply the interaction terms ∑ᵢⱼ Uᵢⱼ nᵢ nⱼ to the density matrix."""
+        return self.diag.view(-1, 1) * density_matrix
+
     def __matmul__(self, density_matrix: torch.Tensor) -> torch.Tensor:
         """Apply the i*RydbergLindbladian operator to the density matrix ρ
         in the following way:
@@ -133,41 +188,8 @@ class RydbergLindbladian:
         sum_lindblad_local = compute_noise_from_lindbladians(self.pulser_linblads).to(
             self.device
         )
-
-        # apply all local terms:  Ωⱼ σₓ - δⱼ n - 0.5i (∑ₖ Lₖ† Lₖ) to each qubit
-        H_den_matrix = torch.zeros_like(density_matrix, dtype=dtype, device=self.device)
-
-        if not self.complex:
-            for qubit, (omega, delta) in enumerate(zip(self.omegas, self.deltas)):
-                H_q = (
-                    omega * sigmax.to(device=self.device)
-                    - delta * n_op.to(device=self.device)
-                    + sum_lindblad_local
-                )
-                H_den_matrix += self.apply_local_op_to_density_matrix(
-                    density_matrix, H_q, qubit
-                )
-        else:
-            for qubit, (omega, delta, phi) in enumerate(
-                zip(self.omegas, self.deltas, self.phis)
-            ):
-                H_q = (
-                    omega
-                    * (
-                        (
-                            torch.cos(phi) * sigmax.to(device=self.device)
-                            + torch.sin(phi) * sigmay.to(device=self.device)
-                        )
-                    )
-                    - delta * n_op.to(device=self.device)
-                    + sum_lindblad_local
-                )
-                H_den_matrix += self.apply_local_op_to_density_matrix(
-                    density_matrix, H_q, qubit
-                )
-
-        # apply the interaction terms  ∑ᵢⱼ Uᵢⱼ nᵢ nⱼ
-        H_den_matrix += self.diag.view(-1, 1) * density_matrix
+        # Heff = Hρ  -0.5i ∑ₖ Lₖ† Lₖ ρ
+        H_den_matrix = self.h_eff(density_matrix, sum_lindblad_local)
 
         # Heff - Heff^†=  [H, ρ] - 0.5i ∑ₖ Lₖ† Lₖρ - ρ 0.5i ∑ₖ Lₖ† Lₖρ
         H_den_matrix = H_den_matrix - H_den_matrix.conj().T
@@ -186,3 +208,10 @@ class RydbergLindbladian:
         )
 
         return H_den_matrix + 1.0j * L_den_matrix_Ldag
+
+    def expect(self, state: DensityMatrix) -> torch.Tensor:
+        """Return the energy expectation value E=tr(H𝜌)"""
+        en = (self.h_eff(state.matrix)).trace()
+
+        assert torch.allclose(en.imag, torch.zeros_like(en.imag), atol=1e-8)
+        return en.real

emu_sv/state_vector.py

@@ -51,7 +51,7 @@ class StateVector(State[complex, torch.Tensor]):
     @property
     def n_qudits(self) -> int:
         """The number of qudits in the state."""
-        nqudits = math.log2(self.vector.reshape(-1).shape[0])
+        nqudits = math.log2(self.vector.view(-1).shape[0])
         return int(nqudits)
 
     def _normalize(self) -> None:
@@ -220,6 +220,7 @@ class StateVector(State[complex, torch.Tensor]):
         cls: Type[StateVectorType],
         *,
         eigenstates: Sequence[Eigenstate],
+        n_qudits: int,
         amplitudes: Mapping[str, complex],
     ) -> tuple[StateVector, Mapping[str, complex]]:
         """Transforms a state given by a string into a state vector.
@@ -257,8 +258,7 @@ class StateVector(State[complex, torch.Tensor]):
         else:
             raise ValueError("Unsupported basis provided")
 
-        nqubits = cls._validate_amplitudes(amplitudes=amplitudes, eigenstates=eigenstates)
-        accum_state = StateVector.zero(num_sites=nqubits, eigenstates=eigenstates)
+        accum_state = StateVector.zero(num_sites=n_qudits, eigenstates=eigenstates)
 
         for state, amplitude in amplitudes.items():
             bin_to_int = int(

emu_sv/sv_backend.py

@@ -1,23 +1,14 @@
-import torch
-from resource import RUSAGE_SELF, getrusage
-import time
-import typing
-
-from pulser.backend import EmulatorBackend, Results, Observable, State, EmulationConfig
-
-from emu_base import PulserData
-
-from emu_sv.state_vector import StateVector
+from pulser.backend import EmulatorBackend
+from pulser.backend import Results
 from emu_sv.sv_config import SVConfig
-from emu_sv.time_evolution import EvolveStateVector
-
-
-_TIME_CONVERSION_COEFF = 0.001  # Omega and delta are given in rad/μs, dt in ns
+from emu_sv.sv_backend_impl import create_impl
 
 
 class SVBackend(EmulatorBackend):
     """
     A backend for emulating Pulser sequences using state vectors and sparse matrices.
+    Noisy simulation is supported by solving the Lindblad equation and using effective
+    noise channel or jump operators
     """
 
     default_config = SVConfig()
@@ -31,112 +22,5 @@ class SVBackend(EmulatorBackend):
         """
         assert isinstance(self._config, SVConfig)
 
-        pulser_data = PulserData(
-            sequence=self._sequence, config=self._config, dt=self._config.dt
-        )
-        self.target_times = pulser_data.target_times
-        self.time = time.time()
-        omega, delta, phi = pulser_data.omega, pulser_data.delta, pulser_data.phi
-
-        nsteps = omega.shape[0]
-        nqubits = omega.shape[1]
-
-        self.results = Results(atom_order=(), total_duration=self.target_times[-1])
-        self.statistics = Statistics(
-            evaluation_times=[t / self.target_times[-1] for t in self.target_times],
-            data=[],
-            timestep_count=nsteps,
-        )
-
-        if self._config.initial_state is not None:
-            state = self._config.initial_state
-            state = StateVector(state.vector.clone(), gpu=state.vector.is_cuda)
-        else:
-            state = StateVector.make(nqubits, gpu=self._config.gpu)
-
-        stepper = EvolveStateVector.apply
-        for step in range(nsteps):
-            dt = self.target_times[step + 1] - self.target_times[step]
-            state.vector, H = stepper(
-                dt * _TIME_CONVERSION_COEFF,
-                omega[step],
-                delta[step],
-                phi[step],
-                pulser_data.full_interaction_matrix,
-                state.vector,
-                self._config.krylov_tolerance,
-            )
-
-            # callbacks in observables and self.statistics in H
-            # have "# type: ignore[arg-type]" because H has it's own type
-            # meaning H is not inherited from Operator class.
-            # We decided that ignore[arg-type] is better compared to
-            # having many unused NotImplemented methods
-            for callback in self._config.observables:
-                callback(
-                    self._config,
-                    self.target_times[step + 1] / self.target_times[-1],
-                    state,
-                    H,  # type: ignore[arg-type]
-                    self.results,
-                )
-
-            self.statistics.data.append(time.time() - self.time)
-            self.statistics(
-                self._config,
-                self.target_times[step + 1] / self.target_times[-1],
-                state,
-                H,  # type: ignore[arg-type]
-                self.results,
-            )
-            self.time = time.time()
-            del H
-
-        return self.results
-
-
-class Statistics(Observable):
-    def __init__(
-        self,
-        evaluation_times: typing.Sequence[float] | None,
-        data: list[float],
-        timestep_count: int,
-    ):
-        super().__init__(evaluation_times=evaluation_times)
-        self.data = data
-        self.timestep_count = timestep_count
-
-    @property
-    def _base_tag(self) -> str:
-        return "statistics"
-
-    def apply(
-        self,
-        *,
-        config: EmulationConfig,
-        state: State,
-        **kwargs: typing.Any,
-    ) -> dict:
-        """Calculates the observable to store in the Results."""
-        assert isinstance(state, StateVector)
-        assert isinstance(config, SVConfig)
-        duration = self.data[-1]
-        if state.vector.is_cuda:
-            max_mem_per_device = (
-                torch.cuda.max_memory_allocated(device) * 1e-6
-                for device in range(torch.cuda.device_count())
-            )
-            max_mem = max(max_mem_per_device)
-        else:
-            max_mem = getrusage(RUSAGE_SELF).ru_maxrss * 1e-3
-
-        config.logger.info(
-            f"step = {len(self.data)}/{self.timestep_count}, "
-            + f"RSS = {max_mem:.3f} MB, "
-            + f"Δt = {duration:.3f} s"
-        )
-
-        return {
-            "RSS": max_mem,
-            "duration": duration,
-        }
+        impl = create_impl(self._sequence, self._config)
+        return impl._run()

emu_sv/sv_backend_impl.py

@@ -0,0 +1,241 @@
+from abc import abstractmethod
+import time
+import typing
+
+from emu_sv.hamiltonian import RydbergHamiltonian
+from emu_sv.lindblad_operator import RydbergLindbladian
+from pulser import Sequence
+import torch
+from resource import RUSAGE_SELF, getrusage
+
+from pulser.backend import Results, Observable, State, EmulationConfig
+from emu_base import PulserData
+
+from emu_sv.state_vector import StateVector
+from emu_sv.density_matrix_state import DensityMatrix
+from emu_sv.sv_config import SVConfig
+from emu_sv.time_evolution import EvolveStateVector, EvolveDensityMatrix
+
+_TIME_CONVERSION_COEFF = 0.001  # Omega and delta are given in rad/μs, dt in ns
+
+
+class Statistics(Observable):
+    def __init__(
+        self,
+        evaluation_times: typing.Sequence[float] | None,
+        data: list[float],
+        timestep_count: int,
+    ):
+        super().__init__(evaluation_times=evaluation_times)
+        self.data = data
+        self.timestep_count = timestep_count
+
+    @property
+    def _base_tag(self) -> str:
+        return "statistics"
+
+    def apply(
+        self,
+        *,
+        config: EmulationConfig,
+        state: State,
+        **kwargs: typing.Any,
+    ) -> dict:
+        """Calculates the observable to store in the Results."""
+        assert isinstance(state, StateVector | DensityMatrix)
+        assert isinstance(config, SVConfig)
+        duration = self.data[-1]
+        if isinstance(state, StateVector) and state.vector.is_cuda:
+            max_mem_per_device = (
+                torch.cuda.max_memory_allocated(device) * 1e-6
+                for device in range(torch.cuda.device_count())
+            )
+            max_mem = max(max_mem_per_device)
+        elif isinstance(state, DensityMatrix) and state.matrix.is_cuda:
+            max_mem_per_device = (
+                torch.cuda.max_memory_allocated(device) * 1e-6
+                for device in range(torch.cuda.device_count())
+            )
+            max_mem = max(max_mem_per_device)
+        else:
+            max_mem = getrusage(RUSAGE_SELF).ru_maxrss * 1e-3
+
+        config.logger.info(
+            f"step = {len(self.data)}/{self.timestep_count}, "
+            + f"RSS = {max_mem:.3f} MB, "
+            + f"Δt = {duration:.3f} s"
+        )
+
+        return {
+            "RSS": max_mem,
+            "duration": duration,
+        }
+
+
+class BaseSVBackendImpl:
+    """
+    This class is used to handle the state vector and density matrix evolution.
+    """
+
+    def __init__(self, config: SVConfig, pulser_data: PulserData):
+        self._config = config
+        self._pulser_data = pulser_data
+        self.target_times = pulser_data.target_times
+        self.omega = pulser_data.omega
+        self.delta = pulser_data.delta
+        self.phi = pulser_data.phi
+        self.nsteps = pulser_data.omega.shape[0]
+        self.nqubits = pulser_data.omega.shape[1]
+        self.state: State
+        self.time = time.time()
+        self.results = Results(atom_order=(), total_duration=self.target_times[-1])
+        self.statistics = Statistics(
+            evaluation_times=[t / self.target_times[-1] for t in self.target_times],
+            data=[],
+            timestep_count=self.nsteps,
+        )
+        self._current_H: None | RydbergLindbladian | RydbergHamiltonian = None
+
+        if self._config.initial_state is not None and (
+            self._config.initial_state.n_qudits != self.nqubits
+        ):
+            raise ValueError(
+                "Mismatch in number of atoms: initial state has "
+                f"{self._config.initial_state.n_qudits} and the sequence has {self.nqubits}"
+            )
+
+    def step(self, step_idx: int) -> None:
+        """One step of the evolution"""
+        dt = self._compute_dt(step_idx)
+        self._evolve_step(dt, step_idx)
+        self._apply_observables(step_idx)
+        self._save_statistics(step_idx)
+
+    def _compute_dt(self, step_idx: int) -> float:
+        return self.target_times[step_idx + 1] - self.target_times[step_idx]
+
+    @abstractmethod
+    def _evolve_step(self, dt: float, step_idx: int) -> None:
+        """One step evolution"""
+
+    def _apply_observables(self, step_idx: int) -> None:
+        norm_time = self.target_times[step_idx + 1] / self.target_times[-1]
+        for callback in self._config.observables:
+            callback(
+                self._config,
+                norm_time,
+                self.state,
+                self._current_H,  # type: ignore[arg-type]
+                self.results,
+            )
+
+    def _save_statistics(self, step_idx: int) -> None:
+        norm_time = self.target_times[step_idx + 1] / self.target_times[-1]
+        self.statistics.data.append(time.time() - self.time)
+        self.statistics(
+            self._config,
+            norm_time,
+            self.state,
+            self._current_H,  # type: ignore[arg-type]
+            self.results,
+        )
+        self.time = time.time()
+        self._current_H = None
+
+    def _run(self) -> Results:
+        for step in range(self.nsteps):
+            self.step(step)
+
+        return self.results
+
+
+class SVBackendImpl(BaseSVBackendImpl):
+
+    def __init__(self, config: SVConfig, pulser_data: PulserData):
+        """
+        For running sequences without noise. The state will evolve accoring
+        to e^(-iH t)
+
+        Args:
+            config: The configuration for the emulator.
+            pulser_data: The data for the sequence to be emulated.
+        """
+        super().__init__(config, pulser_data)
+
+        self.state: StateVector = (
+            StateVector.make(self.nqubits, gpu=self._config.gpu)
+            if self._config.initial_state is None
+            else StateVector(
+                self._config.initial_state.vector.clone(),
+                gpu=self._config.gpu,
+            )
+        )
+
+        self.stepper = EvolveStateVector.apply
+
+    def _evolve_step(self, dt: float, step_idx: int) -> None:
+        self.state.vector, self._current_H = self.stepper(
+            dt * _TIME_CONVERSION_COEFF,
+            self.omega[step_idx],
+            self.delta[step_idx],
+            self.phi[step_idx],
+            self._pulser_data.full_interaction_matrix,
+            self.state.vector,
+            self._config.krylov_tolerance,
+        )
+
+
+class NoisySVBackendImpl(BaseSVBackendImpl):
+
+    def __init__(self, config: SVConfig, pulser_data: PulserData):
+        """
+        Initializes the NoisySVBackendImpl, master equation version.
+        This class handles the Lindblad operators and
+        solves the Lindblad master equation
+
+        Args:
+            config: The configuration for the emulator.
+            pulser_data: The data for the sequence to be emulated.
+        """
+
+        super().__init__(config, pulser_data)
+
+        self.pulser_lindblads = pulser_data.lindblad_ops
+
+        self.state: DensityMatrix = (
+            DensityMatrix.make(self.nqubits, gpu=self._config.gpu)
+            if self._config.initial_state is None
+            else DensityMatrix(
+                self._config.initial_state.matrix.clone(), gpu=self._config.gpu
+            )
+        )
+
+    def _evolve_step(self, dt: float, step_idx: int) -> None:
+        self.state.matrix, self._current_H = EvolveDensityMatrix.evolve(
+            dt * _TIME_CONVERSION_COEFF,
+            self.omega[step_idx],
+            self.delta[step_idx],
+            self.phi[step_idx],
+            self._pulser_data.full_interaction_matrix,
+            self.state.matrix,
+            self._config.krylov_tolerance,
+            self.pulser_lindblads,
+        )
+
+
+def create_impl(sequence: Sequence, config: SVConfig) -> BaseSVBackendImpl:
+    """
+    Creates the backend implementation for the given sequence and config.
+
+    Args:
+        sequence: The sequence to be emulated.
+        config: configuration for the emulator.
+
+    Returns:
+        An instance of SVBackendImpl.
+    """
+    pulse_data = PulserData(sequence=sequence, config=config, dt=config.dt)
+    if pulse_data.has_lindblad_noise:
+        return NoisySVBackendImpl(config, pulse_data)
+    else:
+        return SVBackendImpl(config, pulse_data)

emu_sv/sv_config.py

@@ -7,9 +7,13 @@ from typing import Any, ClassVar
 
 from emu_sv.custom_callback_implementations import (
     correlation_matrix_sv_impl,
+    correlation_matrix_sv_den_mat_impl,
     energy_second_moment_sv_impl,
+    energy_second_moment_den_mat_impl,
     energy_variance_sv_impl,
+    energy_variance_sv_den_mat_impl,
     qubit_occupation_sv_impl,
+    qubit_occupation_sv_den_mat_impl,
 )
 
 from pulser.backend import (
@@ -101,6 +105,10 @@ class SVConfig(EmulationConfig):
                 "Warning: The runs and samples_per_run "
                 "values of the NoiseModel are ignored!"
             )
+        if "SPAM" in self.noise_model.noise_types:
+            raise NotImplementedError(
+                "SPAM errors are currently not supported in emu-sv."
+            )
 
     def _expected_kwargs(self) -> set[str]:
         return super()._expected_kwargs() | {
@@ -115,23 +123,45 @@ class SVConfig(EmulationConfig):
 
     def monkeypatch_observables(self) -> None:
         obs_list = []
+
         for _, obs in enumerate(self.observables):  # monkey patch
             obs_copy = copy.deepcopy(obs)
+
             if isinstance(obs, Occupation):
                 obs_copy.apply = MethodType(  # type: ignore[method-assign]
-                    qubit_occupation_sv_impl, obs_copy
+                    (
+                        qubit_occupation_sv_impl
+                        if self.noise_model.noise_types == ()
+                        else qubit_occupation_sv_den_mat_impl
+                    ),
+                    obs_copy,
                 )
-            elif isinstance(obs, EnergyVariance):
+            if isinstance(obs, CorrelationMatrix):
                 obs_copy.apply = MethodType(  # type: ignore[method-assign]
-                    energy_variance_sv_impl, obs_copy
+                    (
+                        correlation_matrix_sv_impl
+                        if self.noise_model.noise_types == ()
+                        else correlation_matrix_sv_den_mat_impl
+                    ),
+                    obs_copy,
                 )
-            elif isinstance(obs, EnergySecondMoment):
+            if isinstance(obs, EnergyVariance):
                 obs_copy.apply = MethodType(  # type: ignore[method-assign]
-                    energy_second_moment_sv_impl, obs_copy
+                    (
+                        energy_variance_sv_impl
+                        if self.noise_model.noise_types == ()
+                        else energy_variance_sv_den_mat_impl
+                    ),
+                    obs_copy,
                 )
-            elif isinstance(obs, CorrelationMatrix):
+            elif isinstance(obs, EnergySecondMoment):
                 obs_copy.apply = MethodType(  # type: ignore[method-assign]
-                    correlation_matrix_sv_impl, obs_copy
+                    (
+                        energy_second_moment_sv_impl
+                        if self.noise_model.noise_types == ()
+                        else energy_second_moment_den_mat_impl
+                    ),
+                    obs_copy,
                 )
             obs_list.append(obs_copy)
         self.observables = tuple(obs_list)

emu_sv/time_evolution.py

@@ -3,6 +3,7 @@ from typing import Any, no_type_check
 from emu_base.math.krylov_exp import krylov_exp
 from emu_base.math.double_krylov import double_krylov
 from emu_sv.hamiltonian import RydbergHamiltonian
+from emu_sv.lindblad_operator import RydbergLindbladian
 
 
 def _apply_omega_real(
@@ -87,27 +88,68 @@ class DHDPhiSparse:
 class DHDDeltaSparse:
     """
     Derivative of the Rydberg Hamiltonian respect to Delta:
-        ∂H/∂Δₖ = -nₖ
+        ∂H/∂Δᵢ = -nᵢ
     """
 
-    def __init__(self, index: int, device: torch.device, nqubits: int):
-        self.index = index
-        self.shape = (2**index, 2, 2 ** (nqubits - index - 1))
-        diag = torch.zeros(
-            *self.shape,
-            dtype=torch.complex128,
-            device=device,
-        )
-        diag[:, 1, :] = -1.0
-        self.diag = diag.reshape(-1)
+    def __init__(self, i: int, nqubits: int):
+        self.nqubits = nqubits
+        self.shape = (2**i, 2, 2 ** (nqubits - i - 1))
+
+    def __matmul__(self, vec: torch.Tensor) -> torch.Tensor:
+        result = vec.clone()
+        result = result.view(vec.shape[0], *self.shape)
+        result[:, :, 0] = 0.0
+        return -result.view(vec.shape[0], 2**self.nqubits)
+
+
+class DHDUSparse:
+    """
+    Derivative of the Rydberg Hamiltonian respect to the interaction matrix:
+        ∂H/∂Uᵢⱼ = nᵢnⱼ
+    """
+
+    def __init__(self, i: int, j: int, nqubits: int):
+        self.shape = (2**i, 2, 2 ** (j - i - 1), 2, 2 ** (nqubits - j - 1))
+        self.nqubits = nqubits
 
     def __matmul__(self, vec: torch.Tensor) -> torch.Tensor:
-        return vec * self.diag
+        result = vec.clone()
+        result = result.view(vec.shape[0], *self.shape)
+        result[:, :, 0] = 0.0
+        result[:, :, 1, :, 0] = 0.0
+        return result.view(vec.shape[0], 2**self.nqubits)
 
 
 class EvolveStateVector(torch.autograd.Function):
     """Custom autograd implementation of a step in the time evolution."""
 
+    @staticmethod
+    def evolve(
+        dt: float,
+        omegas: torch.Tensor,
+        deltas: torch.Tensor,
+        phis: torch.Tensor,
+        interaction_matrix: torch.Tensor,
+        state: torch.Tensor,
+        krylov_tolerance: float,
+    ) -> tuple[torch.Tensor, RydbergHamiltonian]:
+        ham = RydbergHamiltonian(
+            omegas=omegas,
+            deltas=deltas,
+            phis=phis,
+            interaction_matrix=interaction_matrix,
+            device=state.device,
+        )
+        op = lambda x: -1j * dt * (ham * x)
+        res = krylov_exp(
+            op,
+            state,
+            norm_tolerance=krylov_tolerance,
+            exp_tolerance=krylov_tolerance,
+            is_hermitian=True,
+        )
+        return res, ham
+
     @staticmethod
     def forward(
         ctx: Any,
@@ -136,20 +178,8 @@ class EvolveStateVector(torch.autograd.Function):
             state (Tensor): input state to be evolved
             krylov_tolerance (float):
         """
-        ham = RydbergHamiltonian(
-            omegas=omegas,
-            deltas=deltas,
-            phis=phis,
-            interaction_matrix=interaction_matrix,
-            device=state.device,
-        )
-        op = lambda x: -1j * dt * (ham * x)
-        res = krylov_exp(
-            op,
-            state,
-            norm_tolerance=krylov_tolerance,
-            exp_tolerance=krylov_tolerance,
-            is_hermitian=True,
+        res, ham = EvolveStateVector.evolve(
+            dt, omegas, deltas, phis, interaction_matrix, state, krylov_tolerance
         )
         ctx.save_for_backward(omegas, deltas, phis, interaction_matrix, state)
         ctx.dt = dt
@@ -217,9 +247,10 @@ class EvolveStateVector(torch.autograd.Function):
 
         - The action of the derivatives of the Hamiltonian with
         respect to the input parameters are implemented separately in
-            - ∂H/∂Ω: `DHDOmegaSparse`
-            - ∂H/∂Δ: `DHDDeltaSparse`
-            - ∂H/∂φ: `DHDPhiSparse`
+            - ∂H/∂Ω:  `DHDOmegaSparse`
+            - ∂H/∂Δ:  `DHDDeltaSparse`
+            - ∂H/∂φ:  `DHDPhiSparse`
+            - ∂H/∂Uᵢⱼ `DHDUSparse`
 
         Then, the resulting gradient respect to a generic parameter reads:
             gΩ = Tr( -i dt ∂H/∂Ω @ Vs @ dS @ Vg* )
@@ -229,7 +260,9 @@ class EvolveStateVector(torch.autograd.Function):
         tolerance = ctx.tolerance
         nqubits = len(omegas)
 
-        grad_omegas, grad_deltas, grad_phis, grad_state_in = None, None, None, None
+        grad_omegas, grad_deltas, grad_phis = None, None, None
+        grad_int_mat = None
+        grad_state_in = None
 
         ham = RydbergHamiltonian(
             omegas=omegas,
@@ -239,7 +272,7 @@ class EvolveStateVector(torch.autograd.Function):
             device=state.device,
         )
 
-        if any(ctx.needs_input_grad[1:4]):
+        if any(ctx.needs_input_grad[1:5]):
             op = lambda x: -1j * dt * (ham * x)
             lanczos_vectors_state, dS, lanczos_vectors_grad = double_krylov(
                 op, state, grad_state_out, tolerance
@@ -263,9 +296,7 @@ class EvolveStateVector(torch.autograd.Function):
         if ctx.needs_input_grad[2]:
             grad_deltas = torch.zeros_like(deltas)
             for i in range(nqubits):
-                # dh as per the docstring
-                dhd = DHDDeltaSparse(i, e_l.device, nqubits)
-                # compute the trace
+                dhd = DHDDeltaSparse(i, nqubits)
                 v = dhd @ e_l
                 grad_deltas[i] = (-1j * dt * torch.tensordot(Vg.conj(), v)).real
 
@@ -276,8 +307,60 @@ class EvolveStateVector(torch.autograd.Function):
                 v = dhp @ e_l
                 grad_phis[i] = (-1j * dt * torch.tensordot(Vg.conj(), v)).real
 
+        if ctx.needs_input_grad[4]:
+            grad_int_mat = torch.zeros_like(interaction_matrix)
+            for i in range(nqubits):
+                for j in range(i + 1, nqubits):
+                    dhu = DHDUSparse(i, j, nqubits)
+                    v = dhu @ e_l
+                    grad_int_mat[i, j] = (-1j * dt * torch.tensordot(Vg.conj(), v)).real
+
         if ctx.needs_input_grad[5]:
             op = lambda x: (1j * dt) * (ham * x)
-            grad_state_in = krylov_exp(op, grad_state_out, tolerance, tolerance)
+            grad_state_in = krylov_exp(op, grad_state_out.detach(), tolerance, tolerance)
+
+        return (
+            None,
+            grad_omegas,
+            grad_deltas,
+            grad_phis,
+            grad_int_mat,
+            grad_state_in,
+            None,
+        )
+
+
+class EvolveDensityMatrix:
+    """Evolution of a density matrix under a Lindbladian operator."""
 
-        return None, grad_omegas, grad_deltas, grad_phis, None, grad_state_in, None
+    @staticmethod
+    def evolve(
+        dt: float,
+        omegas: torch.Tensor,
+        deltas: torch.Tensor,
+        phis: torch.Tensor,
+        full_interaction_matrix: torch.Tensor,
+        density_matrix: torch.Tensor,
+        krylov_tolerance: float,
+        pulser_lindblads: list[torch.Tensor],
+    ) -> tuple[torch.Tensor, RydbergLindbladian]:
+        ham = RydbergLindbladian(
+            omegas=omegas,
+            deltas=deltas,
+            phis=phis,
+            pulser_linblads=pulser_lindblads,
+            interaction_matrix=full_interaction_matrix,
+            device=density_matrix.device,
+        )
+
+        op = lambda x: -1j * dt * (ham @ x)
+        return (
+            krylov_exp(
+                op,
+                density_matrix,
+                norm_tolerance=krylov_tolerance,
+                exp_tolerance=krylov_tolerance,
+                is_hermitian=False,
+            ),
+            ham,
+        )

{emu_sv-2.1.1.dist-info → emu_sv-2.2.1.dist-info}/METADATA

@@ -1,11 +1,11 @@
 Metadata-Version: 2.4
 Name: emu-sv
-Version: 2.1.1
+Version: 2.2.1
 Summary: Pasqal State Vector based pulse emulator built on PyTorch
 Project-URL: Documentation, https://pasqal-io.github.io/emulators/
 Project-URL: Repository, https://github.com/pasqal-io/emulators
 Project-URL: Issues, https://github.com/pasqal-io/emulators/issues
-Author-email: Anton Quelle <anton.quelle@pasqal.com>, Mauro Mendizabal <mauro.mendizabal-pico@pasqal.com>, Stefano Grava <stefano.grava@pasqal.com>, Pablo Le Henaff <pablo.le-henaff@pasqal.com>
+Author-email: Kemal Bidzhiev <kemal.bidzhiev@pasqal.com>, Stefano Grava <stefano.grava@pasqal.com>, Pablo Le Henaff <pablo.le-henaff@pasqal.com>, Mauro Mendizabal <mauro.mendizabal-pico@pasqal.com>, Elie Merhej <elie.merhej@pasqal.com>, Anton Quelle <anton.quelle@pasqal.com>
 License: PASQAL OPEN-SOURCE SOFTWARE LICENSE AGREEMENT (MIT-derived)
         
         The author of the License is:
@@ -25,7 +25,7 @@ Classifier: Programming Language :: Python :: 3.10
 Classifier: Programming Language :: Python :: Implementation :: CPython
 Classifier: Programming Language :: Python :: Implementation :: PyPy
 Requires-Python: >=3.10
-Requires-Dist: emu-base==2.1.1
+Requires-Dist: emu-base==2.2.1
 Description-Content-Type: text/markdown
 
 <div align="center">

emu_sv-2.2.1.dist-info/RECORD

@@ -0,0 +1,15 @@
+emu_sv/__init__.py,sha256=sREepAk-h3a3-e7PGexVNmYmj5hf4fVIrKk78vnDKiE,771
+emu_sv/custom_callback_implementations.py,sha256=_7XLIDzJ-p3DVqz-Jyv0eYbl8nih2x2p-pM4cBCLumA,6367
+emu_sv/dense_operator.py,sha256=NfgzVpnNitc5ZSM4RlfpAc5Ls2wFPNsTxdeFdhJSg1o,6909
+emu_sv/density_matrix_state.py,sha256=5W_UKIAYHb0k3ryRLQ2dbFUgrb5ju5jceDGAekM2gNE,7035
+emu_sv/hamiltonian.py,sha256=CqNGuWJlO2ZljK47wt130s-5uKiOldQUsC3tjwk1mKA,6106
+emu_sv/lindblad_operator.py,sha256=pgjRNLBcvEM2-qxM8uy9wL74OtrD4A8trQeERi_AXH8,8892
+emu_sv/state_vector.py,sha256=zKHCdgl_eRIOPE4qVKO53ig9UyYTQ7a_guNFXgynU7g,9753
+emu_sv/sv_backend.py,sha256=-soOkSEzEBK1dCKnYnbtvYjmNZtZra1_4jP3H1ROOtM,737
+emu_sv/sv_backend_impl.py,sha256=mdPWBLDwH0q7EEwQTmLNLLx5tycMmsCQbUifIHvciMk,8059
+emu_sv/sv_config.py,sha256=0geciKkrF3h8pU_UAQ8R-G6WxfYb_X5XIrxZavGxK5Q,6511
+emu_sv/time_evolution.py,sha256=_VH4f2RF6lGKzO08WxTYJ5Aw8_pTTMRKcyMnIuxH03I,13382
+emu_sv/utils.py,sha256=-axfQ2tqw0C7I9yw-28g7lytyk373DNBjDALh4kLBrM,302
+emu_sv-2.2.1.dist-info/METADATA,sha256=_NvCSEGYdw9ZXATsZKME-GX0ECeiJcDy8MthY9C5ZUU,3595
+emu_sv-2.2.1.dist-info/WHEEL,sha256=qtCwoSJWgHk21S1Kb4ihdzI2rlJ1ZKaIurTj_ngOhyQ,87
+emu_sv-2.2.1.dist-info/RECORD,,

emu_sv-2.1.1.dist-info/RECORD

@@ -1,14 +0,0 @@
-emu_sv/__init__.py,sha256=907RfJcGq7Nq6ayS0bsE5q7vrMTTEf41FBIXt651lvY,702
-emu_sv/custom_callback_implementations.py,sha256=zvsSiDIc56gwybKq87VFZyKsniTDye6-oFd2-R0shpg,3447
-emu_sv/dense_operator.py,sha256=NfgzVpnNitc5ZSM4RlfpAc5Ls2wFPNsTxdeFdhJSg1o,6909
-emu_sv/density_matrix_state.py,sha256=6UBLUXaJaUdzOhflrKolcnH8737JszX7sry1WmbyakI,6993
-emu_sv/hamiltonian.py,sha256=CqNGuWJlO2ZljK47wt130s-5uKiOldQUsC3tjwk1mKA,6106
-emu_sv/lindblad_operator.py,sha256=KmaNCahpAi8SIXh-TrFD-ggmGpa1zklp8DMWVK9Y_J4,7433
-emu_sv/state_vector.py,sha256=lqSbv4BMtDtgY0YUPuhIUNJxrlVa7vUWuN_XqwpG5sQ,9823
-emu_sv/sv_backend.py,sha256=FrSBG8pacgucZ4MHKApfPh-VEFApsjnBzVb03GCcTpc,4493
-emu_sv/sv_config.py,sha256=q-cnyWwr_nNbpXI_m5vG51Wz_tyV5TL5M28uP2WctP4,5412
-emu_sv/time_evolution.py,sha256=pTmWzgI4AboRYklvCz4OLQNNN_RB1bOqJBXdsrFf6jk,10867
-emu_sv/utils.py,sha256=-axfQ2tqw0C7I9yw-28g7lytyk373DNBjDALh4kLBrM,302
-emu_sv-2.1.1.dist-info/METADATA,sha256=8QGaiNu0nRthfw2O717nMMoO60LCLnVaVrAPjp_t7dk,3513
-emu_sv-2.1.1.dist-info/WHEEL,sha256=qtCwoSJWgHk21S1Kb4ihdzI2rlJ1ZKaIurTj_ngOhyQ,87
-emu_sv-2.1.1.dist-info/RECORD,,