use super::{DecoherenceProduct, SpinLindbladNoiseOperator};
use crate::fermions::FermionLindbladNoiseOperator;
use crate::mappings::JordanWignerSpinToFermion;
use crate::spins::{PlusMinusOperator, PlusMinusProduct};
use crate::{OperateOnDensityMatrix, StruqtureError, StruqtureVersionSerializable};
#[cfg(feature = "indexed_map_iterators")]
use indexmap::map::{Entry, Iter, Keys, Values};
#[cfg(feature = "indexed_map_iterators")]
use indexmap::IndexMap;
use itertools::Itertools;
use num_complex::Complex64;
use qoqo_calculator::{CalculatorComplex, CalculatorFloat};
use serde::{Deserialize, Serialize};
#[cfg(not(feature = "indexed_map_iterators"))]
use std::collections::hash_map::{Entry, Iter, Keys, Values};
use std::collections::HashMap;
use std::fmt::{self, Write};
use std::iter::{FromIterator, IntoIterator};
use std::ops;
#[derive(Debug, Clone, PartialEq, Deserialize, Serialize)]
#[serde(from = "PlusMinusLindbladNoiseOperatorSerialize")]
#[serde(into = "PlusMinusLindbladNoiseOperatorSerialize")]
pub struct PlusMinusLindbladNoiseOperator {
#[cfg(feature = "indexed_map_iterators")]
internal_map: IndexMap<(PlusMinusProduct, PlusMinusProduct), CalculatorComplex>,
#[cfg(not(feature = "indexed_map_iterators"))]
internal_map: HashMap<(PlusMinusProduct, PlusMinusProduct), CalculatorComplex>,
}
impl crate::MinSupportedVersion for PlusMinusLindbladNoiseOperator {
fn min_supported_version() -> (usize, usize, usize) {
(1, 1, 0)
}
}
#[cfg(feature = "json_schema")]
impl schemars::JsonSchema for PlusMinusLindbladNoiseOperator {
fn schema_name() -> std::borrow::Cow<'static, str> {
"PlusMinusLindbladNoiseOperator".into()
}
fn json_schema(generator: &mut schemars::SchemaGenerator) -> schemars::Schema {
<PlusMinusLindbladNoiseOperatorSerialize>::json_schema(generator)
}
}
#[derive(Debug, Clone, PartialEq, Deserialize, Serialize)]
#[cfg_attr(feature = "json_schema", derive(schemars::JsonSchema))]
#[cfg_attr(feature = "json_schema", schemars(deny_unknown_fields))]
struct PlusMinusLindbladNoiseOperatorSerialize {
items: Vec<(
PlusMinusProduct,
PlusMinusProduct,
CalculatorFloat,
CalculatorFloat,
)>,
_struqture_version: StruqtureVersionSerializable,
}
impl From<PlusMinusLindbladNoiseOperatorSerialize> for PlusMinusLindbladNoiseOperator {
fn from(value: PlusMinusLindbladNoiseOperatorSerialize) -> Self {
let new_noise_op: PlusMinusLindbladNoiseOperator = value
.items
.into_iter()
.map(|(left, right, real, imag)| {
((left, right), CalculatorComplex { re: real, im: imag })
})
.collect();
new_noise_op
}
}
impl From<PlusMinusLindbladNoiseOperator> for PlusMinusLindbladNoiseOperatorSerialize {
fn from(value: PlusMinusLindbladNoiseOperator) -> Self {
let new_noise_op: Vec<(
PlusMinusProduct,
PlusMinusProduct,
CalculatorFloat,
CalculatorFloat,
)> = value
.into_iter()
.map(|((left, right), val)| (left, right, val.re, val.im))
.collect();
let current_version = StruqtureVersionSerializable {
major_version: 1,
minor_version: 1,
};
Self {
items: new_noise_op,
_struqture_version: current_version,
}
}
}
impl<'a> OperateOnDensityMatrix<'a> for PlusMinusLindbladNoiseOperator {
type Index = (PlusMinusProduct, PlusMinusProduct);
type Value = CalculatorComplex;
type IteratorType = Iter<'a, (PlusMinusProduct, PlusMinusProduct), CalculatorComplex>;
type KeyIteratorType = Keys<'a, (PlusMinusProduct, PlusMinusProduct), CalculatorComplex>;
type ValueIteratorType = Values<'a, (PlusMinusProduct, PlusMinusProduct), CalculatorComplex>;
fn get(&self, key: &Self::Index) -> &Self::Value {
match self.internal_map.get(key) {
Some(value) => value,
None => &CalculatorComplex::ZERO,
}
}
fn iter(&'a self) -> Self::IteratorType {
self.internal_map.iter()
}
fn keys(&'a self) -> Self::KeyIteratorType {
self.internal_map.keys()
}
fn values(&'a self) -> Self::ValueIteratorType {
self.internal_map.values()
}
#[cfg(feature = "indexed_map_iterators")]
fn remove(&mut self, key: &Self::Index) -> Option<Self::Value> {
self.internal_map.shift_remove(key)
}
#[cfg(not(feature = "indexed_map_iterators"))]
fn remove(&mut self, key: &Self::Index) -> Option<Self::Value> {
self.internal_map.remove(key)
}
fn empty_clone(&self, capacity: Option<usize>) -> Self {
match capacity {
Some(cap) => Self::with_capacity(cap),
None => Self::new(),
}
}
fn set(
&mut self,
key: Self::Index,
value: Self::Value,
) -> Result<Option<Self::Value>, StruqtureError> {
if value != CalculatorComplex::ZERO {
Ok(self.internal_map.insert(key, value))
} else {
match self.internal_map.entry(key) {
#[cfg(feature = "indexed_map_iterators")]
Entry::Occupied(val) => Ok(Some(val.shift_remove())),
#[cfg(not(feature = "indexed_map_iterators"))]
Entry::Occupied(val) => Ok(Some(val.remove())),
Entry::Vacant(_) => Ok(None),
}
}
}
}
impl Default for PlusMinusLindbladNoiseOperator {
fn default() -> Self {
Self::new()
}
}
impl PlusMinusLindbladNoiseOperator {
pub fn new() -> Self {
PlusMinusLindbladNoiseOperator {
#[cfg(not(feature = "indexed_map_iterators"))]
internal_map: HashMap::new(),
#[cfg(feature = "indexed_map_iterators")]
internal_map: IndexMap::new(),
}
}
pub fn with_capacity(capacity: usize) -> Self {
PlusMinusLindbladNoiseOperator {
#[cfg(not(feature = "indexed_map_iterators"))]
internal_map: HashMap::with_capacity(capacity),
#[cfg(feature = "indexed_map_iterators")]
internal_map: IndexMap::with_capacity(capacity),
}
}
pub fn add_noise_from_full_operators(
&mut self,
left: &PlusMinusOperator,
right: &PlusMinusOperator,
value: CalculatorComplex,
) -> Result<(), StruqtureError> {
for ((decoherence_product_left, value_left), (decoherence_product_right, value_right)) in
left.iter().cartesian_product(right.iter())
{
let value_complex = value_right.conj() * value_left;
self.add_operator_product(
(
decoherence_product_left.clone(),
decoherence_product_right.clone(),
),
value_complex * value.clone(),
)?;
}
Ok(())
}
pub fn remap_qubits(&self, mapping: &HashMap<usize, usize>) -> Self {
let mut new_noise = PlusMinusLindbladNoiseOperator::new();
for ((left, right), rate) in self.iter() {
let new_left = left.remap_qubits(mapping);
let new_right = right.remap_qubits(mapping);
new_noise
.add_operator_product((new_left, new_right), rate.clone())
.expect("Internal bug in add_operator_product");
}
new_noise
}
pub fn separate_into_n_terms(
&self,
number_spins_left: usize,
number_spins_right: usize,
) -> Result<
(
PlusMinusLindbladNoiseOperator,
PlusMinusLindbladNoiseOperator,
),
StruqtureError,
> {
let mut separated = PlusMinusLindbladNoiseOperator::new();
let mut remainder = PlusMinusLindbladNoiseOperator::new();
for ((prod_l, prod_r), val) in self.iter() {
if prod_l.iter().len() == number_spins_left && prod_r.iter().len() == number_spins_right
{
separated.add_operator_product((prod_l.clone(), prod_r.clone()), val.clone())?;
} else {
remainder.add_operator_product((prod_l.clone(), prod_r.clone()), val.clone())?;
}
}
Ok((separated, remainder))
}
}
impl From<PlusMinusLindbladNoiseOperator> for SpinLindbladNoiseOperator {
fn from(value: PlusMinusLindbladNoiseOperator) -> Self {
let mut new_operator = SpinLindbladNoiseOperator::with_capacity(2 * value.len());
for ((product_left, product_right), val) in value.into_iter() {
let transscribed_vector_left: Vec<(DecoherenceProduct, Complex64)> =
product_left.into();
let transscribed_vector_right: Vec<(DecoherenceProduct, Complex64)> =
product_right.into();
for (transscribed_product_left, pref_left) in transscribed_vector_left {
for (transscribed_product_right, pref_right) in transscribed_vector_right.clone() {
new_operator
.add_operator_product(
(
transscribed_product_left.clone(),
transscribed_product_right,
),
val.clone() * pref_left * pref_right,
)
.expect("Unexpected error adding operators. Internal struqture error");
}
}
}
new_operator
}
}
impl From<SpinLindbladNoiseOperator> for PlusMinusLindbladNoiseOperator {
fn from(value: SpinLindbladNoiseOperator) -> Self {
let mut new_operator = PlusMinusLindbladNoiseOperator::with_capacity(2 * value.len());
for ((product_left, product_right), val) in value.into_iter() {
let transscribed_vector_left: Vec<(PlusMinusProduct, Complex64)> = product_left.into();
let transscribed_vector_right: Vec<(PlusMinusProduct, Complex64)> =
product_right.into();
for (transscribed_product_left, pref_left) in transscribed_vector_left {
for (transscribed_product_right, pref_right) in transscribed_vector_right.clone() {
new_operator
.add_operator_product(
(
transscribed_product_left.clone(),
transscribed_product_right,
),
val.clone() * pref_left * pref_right,
)
.expect("Unexpected error adding operators. Internal struqture error");
}
}
}
new_operator
}
}
impl ops::Neg for PlusMinusLindbladNoiseOperator {
type Output = PlusMinusLindbladNoiseOperator;
fn neg(self) -> Self {
let mut internal = self.internal_map.clone();
for (key, val) in self {
internal.insert(key.clone(), val.neg());
}
PlusMinusLindbladNoiseOperator {
internal_map: internal,
}
}
}
impl<T, V> ops::Add<T> for PlusMinusLindbladNoiseOperator
where
T: IntoIterator<Item = ((PlusMinusProduct, PlusMinusProduct), V)>,
V: Into<CalculatorComplex>,
{
type Output = Self;
fn add(mut self, other: T) -> Self {
for (key, value) in other.into_iter() {
self.add_operator_product(key.clone(), Into::<CalculatorComplex>::into(value))
.expect("Internal bug in add_operator_product");
}
self
}
}
impl<T, V> ops::Sub<T> for PlusMinusLindbladNoiseOperator
where
T: IntoIterator<Item = ((PlusMinusProduct, PlusMinusProduct), V)>,
V: Into<CalculatorComplex>,
{
type Output = Self;
fn sub(mut self, other: T) -> Self {
for (key, value) in other.into_iter() {
self.add_operator_product(key.clone(), Into::<CalculatorComplex>::into(value) * -1.0)
.expect("Internal bug in add_operator_product");
}
self
}
}
impl<T> ops::Mul<T> for PlusMinusLindbladNoiseOperator
where
T: Into<CalculatorComplex>,
{
type Output = Self;
fn mul(self, other: T) -> Self {
let other_cc = Into::<CalculatorComplex>::into(other);
let mut internal = self.internal_map.clone();
for (key, val) in self {
internal.insert(key, val * other_cc.clone());
}
PlusMinusLindbladNoiseOperator {
internal_map: internal,
}
}
}
impl IntoIterator for PlusMinusLindbladNoiseOperator {
type Item = ((PlusMinusProduct, PlusMinusProduct), CalculatorComplex);
#[cfg(not(feature = "indexed_map_iterators"))]
type IntoIter = std::collections::hash_map::IntoIter<
(PlusMinusProduct, PlusMinusProduct),
CalculatorComplex,
>;
#[cfg(feature = "indexed_map_iterators")]
type IntoIter =
indexmap::map::IntoIter<(PlusMinusProduct, PlusMinusProduct), CalculatorComplex>;
fn into_iter(self) -> Self::IntoIter {
self.internal_map.into_iter()
}
}
impl<'a> IntoIterator for &'a PlusMinusLindbladNoiseOperator {
type Item = (
&'a (PlusMinusProduct, PlusMinusProduct),
&'a CalculatorComplex,
);
type IntoIter = Iter<'a, (PlusMinusProduct, PlusMinusProduct), CalculatorComplex>;
fn into_iter(self) -> Self::IntoIter {
self.internal_map.iter()
}
}
impl FromIterator<((PlusMinusProduct, PlusMinusProduct), CalculatorComplex)>
for PlusMinusLindbladNoiseOperator
{
fn from_iter<
I: IntoIterator<Item = ((PlusMinusProduct, PlusMinusProduct), CalculatorComplex)>,
>(
iter: I,
) -> Self {
let mut slno = PlusMinusLindbladNoiseOperator::new();
for (pair, cc) in iter {
slno.add_operator_product(pair, cc)
.expect("Internal bug in add_operator_product");
}
slno
}
}
impl Extend<((PlusMinusProduct, PlusMinusProduct), CalculatorComplex)>
for PlusMinusLindbladNoiseOperator
{
fn extend<I: IntoIterator<Item = ((PlusMinusProduct, PlusMinusProduct), CalculatorComplex)>>(
&mut self,
iter: I,
) {
for (pair, cc) in iter {
self.add_operator_product(pair, cc)
.expect("Internal bug in add_operator_product");
}
}
}
impl fmt::Display for PlusMinusLindbladNoiseOperator {
fn fmt(&self, f: &mut std::fmt::Formatter<'_>) -> std::fmt::Result {
let mut output = "PlusMinusLindbladNoiseOperator{\n".to_string();
for (key, val) in self.iter() {
writeln!(output, "({}, {}): {},", key.0, key.1, val)?;
}
output.push('}');
write!(f, "{output}")
}
}
impl JordanWignerSpinToFermion for PlusMinusLindbladNoiseOperator {
type Output = FermionLindbladNoiseOperator;
fn jordan_wigner(&self) -> Self::Output {
let mut out = FermionLindbladNoiseOperator::new();
for key in self.keys() {
let fermion_operator_left = key.0.jordan_wigner();
let fermion_operator_right = key.1.jordan_wigner();
out.add_noise_from_full_operators(
&fermion_operator_left,
&fermion_operator_right,
self.get(key).into(),
)
.expect("Internal bug in add_noise_from_full_operators");
}
out
}
}
#[cfg(test)]
mod test {
use super::*;
use serde_test::{assert_tokens, Configure, Token};
#[test]
fn so_from_sos() {
let pp: PlusMinusProduct = PlusMinusProduct::new().z(0);
let sos = PlusMinusLindbladNoiseOperatorSerialize {
items: vec![(pp.clone(), pp.clone(), 0.5.into(), 0.0.into())],
_struqture_version: StruqtureVersionSerializable {
major_version: 1,
minor_version: 1,
},
};
let mut so = PlusMinusLindbladNoiseOperator::new();
so.set((pp.clone(), pp), CalculatorComplex::from(0.5))
.unwrap();
assert_eq!(PlusMinusLindbladNoiseOperator::from(sos.clone()), so);
assert_eq!(PlusMinusLindbladNoiseOperatorSerialize::from(so), sos);
}
#[test]
fn clone_partial_eq() {
let pp: PlusMinusProduct = PlusMinusProduct::new().z(0);
let sos = PlusMinusLindbladNoiseOperatorSerialize {
items: vec![(pp.clone(), pp, 0.5.into(), 0.0.into())],
_struqture_version: StruqtureVersionSerializable {
major_version: 1,
minor_version: 1,
},
};
assert_eq!(sos.clone(), sos);
let pp_1: PlusMinusProduct = PlusMinusProduct::new().z(0);
let sos_1 = PlusMinusLindbladNoiseOperatorSerialize {
items: vec![(pp_1.clone(), pp_1, 0.5.into(), 0.0.into())],
_struqture_version: StruqtureVersionSerializable {
major_version: 1,
minor_version: 1,
},
};
let pp_2: PlusMinusProduct = PlusMinusProduct::new().z(2);
let sos_2 = PlusMinusLindbladNoiseOperatorSerialize {
items: vec![(pp_2.clone(), pp_2, 0.5.into(), 0.0.into())],
_struqture_version: StruqtureVersionSerializable {
major_version: 1,
minor_version: 1,
},
};
assert!(sos_1 == sos);
assert!(sos == sos_1);
assert!(sos_2 != sos);
assert!(sos != sos_2);
}
#[test]
fn debug() {
let pp: PlusMinusProduct = PlusMinusProduct::new().z(0);
let sos = PlusMinusLindbladNoiseOperatorSerialize {
items: vec![(pp.clone(), pp, 0.5.into(), 0.0.into())],
_struqture_version: StruqtureVersionSerializable {
major_version: 1,
minor_version: 1,
},
};
assert_eq!(
format!("{sos:?}"),
"PlusMinusLindbladNoiseOperatorSerialize { items: [(PlusMinusProduct { items: [(0, Z)] }, PlusMinusProduct { items: [(0, Z)] }, Float(0.5), Float(0.0))], _struqture_version: StruqtureVersionSerializable { major_version: 1, minor_version: 1 } }"
);
}
#[test]
fn serde_readable() {
let pp = PlusMinusProduct::new().minus(0);
let sos = PlusMinusLindbladNoiseOperatorSerialize {
items: vec![(pp.clone(), pp, 0.5.into(), 0.0.into())],
_struqture_version: StruqtureVersionSerializable {
major_version: 1,
minor_version: 1,
},
};
assert_tokens(
&sos.readable(),
&[
Token::Struct {
name: "PlusMinusLindbladNoiseOperatorSerialize",
len: 2,
},
Token::Str("items"),
Token::Seq { len: Some(1) },
Token::Tuple { len: 4 },
Token::Str("0-"),
Token::Str("0-"),
Token::F64(0.5),
Token::F64(0.0),
Token::TupleEnd,
Token::SeqEnd,
Token::Str("_struqture_version"),
Token::Struct {
name: "StruqtureVersionSerializable",
len: 2,
},
Token::Str("major_version"),
Token::U32(1),
Token::Str("minor_version"),
Token::U32(1),
Token::StructEnd,
Token::StructEnd,
],
);
}
#[test]
fn serde_compact() {
let pp = PlusMinusProduct::new().plus(0);
let sos = PlusMinusLindbladNoiseOperatorSerialize {
items: vec![(pp.clone(), pp, 0.5.into(), 0.0.into())],
_struqture_version: StruqtureVersionSerializable {
major_version: 1,
minor_version: 1,
},
};
assert_tokens(
&sos.compact(),
&[
Token::Struct {
name: "PlusMinusLindbladNoiseOperatorSerialize",
len: 2,
},
Token::Str("items"),
Token::Seq { len: Some(1) },
Token::Tuple { len: 4 },
Token::Seq { len: Some(1) },
Token::Tuple { len: 2 },
Token::U64(0),
Token::UnitVariant {
name: "SinglePlusMinusOperator",
variant: "Plus",
},
Token::TupleEnd,
Token::SeqEnd,
Token::Seq { len: Some(1) },
Token::Tuple { len: 2 },
Token::U64(0),
Token::UnitVariant {
name: "SinglePlusMinusOperator",
variant: "Plus",
},
Token::TupleEnd,
Token::SeqEnd,
Token::NewtypeVariant {
name: "CalculatorFloat",
variant: "Float",
},
Token::F64(0.5),
Token::NewtypeVariant {
name: "CalculatorFloat",
variant: "Float",
},
Token::F64(0.0),
Token::TupleEnd,
Token::SeqEnd,
Token::Str("_struqture_version"),
Token::Struct {
name: "StruqtureVersionSerializable",
len: 2,
},
Token::Str("major_version"),
Token::U32(1),
Token::Str("minor_version"),
Token::U32(1),
Token::StructEnd,
Token::StructEnd,
],
);
}
}