PauliString

Struct PauliString 

Source
#[repr(C)]
pub struct PauliString<const W: usize> { pub x: [u64; W], pub z: [u64; W], }
Expand description

A Pauli operator on up to 64 · W qubits.

Layout is #[repr(C)] so the type is Pod and can be reinterpreted as bytes for serialization or upload to a GPU device. There is no stored phase: multiplication returns the i^k phase as a separate Phase and callers fold it into their coefficient at the boundary.

Ord is the load-bearing trait (the engine is sort-based, not hashmap-based).

§Examples

use paulistrings::PauliString;

let p = PauliString::<1>::x(3);
assert_eq!(p.weight(), 1);
assert!(p.commutes_with(&PauliString::<1>::x(0)));

Fields§

§x: [u64; W]

X-part bitmask: bit q is set iff the Pauli on qubit q has an X-component (i.e. is X or Y).

§z: [u64; W]

Z-part bitmask: bit q is set iff the Pauli on qubit q has a Z-component (i.e. is Z or Y).

Implementations§

Source§

impl<const W: usize> PauliString<W>

Source

pub const fn identity() -> Self

Identity Pauli string (all qubits I).

§Examples
use paulistrings::PauliString;

let id = PauliString::<1>::identity();
assert_eq!(id.weight(), 0);
Source

pub fn x(qubit: u32) -> Self

Single-qubit X Pauli on qubit.

§Panics

Panics in debug builds if qubit >= 64 · W.

§Examples
use paulistrings::PauliString;

let p = PauliString::<1>::x(2);
assert_eq!(p.x, [0b100]);
assert_eq!(p.z, [0]);
Source

pub fn y(qubit: u32) -> Self

Canonical Pauli Y = (1, 1) on qubit. The i factor in Y = i · X · Z is the caller’s concern — fold it into a Phase or coefficient at the boundary.

§Panics

Panics in debug builds if qubit >= 64 · W.

Source

pub fn z(qubit: u32) -> Self

Single-qubit Z Pauli on qubit.

§Panics

Panics in debug builds if qubit >= 64 · W.

Source

pub fn weight(&self) -> u32

Number of non-identity qubits (Hamming weight of x | z).

§Examples
use paulistrings::PauliString;

let mut p = PauliString::<1>::x(0);
p.mul_assign(&PauliString::<1>::z(1));
assert_eq!(p.weight(), 2);
Source

pub fn mul_assign(&mut self, other: &Self) -> Phase

Multiply self * other in place. Returns the i^k phase factor such that the true product is phase · self_after_xor.

§Examples

X · Z = -i·Y: the bits XOR to Y and the phase is -i.

use paulistrings::{PauliString, Phase};

let mut p = PauliString::<1>::x(0);
let phase = p.mul_assign(&PauliString::<1>::z(0));
assert_eq!(p, PauliString::<1>::y(0));
assert_eq!(phase, Phase::MINUS_I);
Source

pub fn mul(self, other: &Self) -> (Self, Phase)

Value-returning multiply: (self * other, phase).

Not implemented as std::ops::Mul because the operation also returns a Phase — calling sites need both the bits and the phase to fold into a Complex64 coefficient at the boundary.

Source

pub fn is_within(&self, num_qubits: usize) -> bool

true iff every set bit lies on a qubit index < num_qubits.

The engine and built-in channels preserve this bound by construction (a channel only flips bits inside Channel::support, which is bounded at Circuit build time), so this check is not on the hot path. Use it in debug_assert! at boundaries with custom Channel impls, in PauliSum::assert_invariants, and in tests that exercise the invariant directly.

§Panics

Panics in debug builds if num_qubits > 64 · W.

Source

pub fn commutes_with(&self, other: &Self) -> bool

true iff self and other commute as Pauli operators.

§Examples
use paulistrings::PauliString;

// X and Z anticommute.
assert!(!PauliString::<1>::x(0).commutes_with(&PauliString::<1>::z(0)));
// X on disjoint qubits commutes with anything on the other qubit.
assert!(PauliString::<1>::x(0).commutes_with(&PauliString::<1>::z(1)));

Trait Implementations§

Source§

impl<const W: usize> Clone for PauliString<W>

Source§

fn clone(&self) -> PauliString<W>

Returns a duplicate of the value. Read more
1.0.0 · Source§

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source. Read more
Source§

impl<const W: usize> Debug for PauliString<W>

Source§

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter. Read more
Source§

impl<const W: usize> Default for PauliString<W>

Source§

fn default() -> Self

Returns the “default value” for a type. Read more
Source§

impl<const W: usize> Hash for PauliString<W>

Source§

fn hash<H: Hasher>(&self, state: &mut H)

Auxiliary; only used by BuildAccumulator (§8.2). Not on the hot path.

1.3.0 · Source§

fn hash_slice<H>(data: &[Self], state: &mut H)
where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher. Read more
Source§

impl<const W: usize> Ord for PauliString<W>

Source§

fn cmp(&self, other: &Self) -> Ordering

Lexicographic compare on the concatenation (x, z) interpreted as an unsigned-integer array, low-to-high word order.

1.21.0 · Source§

fn max(self, other: Self) -> Self
where Self: Sized,

Compares and returns the maximum of two values. Read more
1.21.0 · Source§

fn min(self, other: Self) -> Self
where Self: Sized,

Compares and returns the minimum of two values. Read more
1.50.0 · Source§

fn clamp(self, min: Self, max: Self) -> Self
where Self: Sized,

Restrict a value to a certain interval. Read more
Source§

impl<const W: usize> PartialEq for PauliString<W>

Source§

fn eq(&self, other: &PauliString<W>) -> bool

Tests for self and other values to be equal, and is used by ==.
1.0.0 · Source§

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.
Source§

impl<const W: usize> PartialOrd for PauliString<W>

Source§

fn partial_cmp(&self, other: &Self) -> Option<Ordering>

This method returns an ordering between self and other values if one exists. Read more
1.0.0 · Source§

fn lt(&self, other: &Rhs) -> bool

Tests less than (for self and other) and is used by the < operator. Read more
1.0.0 · Source§

fn le(&self, other: &Rhs) -> bool

Tests less than or equal to (for self and other) and is used by the <= operator. Read more
1.0.0 · Source§

fn gt(&self, other: &Rhs) -> bool

Tests greater than (for self and other) and is used by the > operator. Read more
1.0.0 · Source§

fn ge(&self, other: &Rhs) -> bool

Tests greater than or equal to (for self and other) and is used by the >= operator. Read more
Source§

impl<const W: usize> Zeroable for PauliString<W>

§

fn zeroed() -> Self

Source§

impl<const W: usize> Copy for PauliString<W>

Source§

impl<const W: usize> Eq for PauliString<W>

Source§

impl<const W: usize> Pod for PauliString<W>

Source§

impl<const W: usize> StructuralPartialEq for PauliString<W>

Auto Trait Implementations§

§

impl<const W: usize> Freeze for PauliString<W>

§

impl<const W: usize> RefUnwindSafe for PauliString<W>

§

impl<const W: usize> Send for PauliString<W>

§

impl<const W: usize> Sync for PauliString<W>

§

impl<const W: usize> Unpin for PauliString<W>

§

impl<const W: usize> UnwindSafe for PauliString<W>

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
§

impl<T> CheckedBitPattern for T
where T: AnyBitPattern,

§

type Bits = T

Self must have the same layout as the specified Bits except for the possible invalid bit patterns being checked during is_valid_bit_pattern.
§

fn is_valid_bit_pattern(_bits: &T) -> bool

If this function returns true, then it must be valid to reinterpret bits as &Self.
Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
§

impl<Q, K> Equivalent<K> for Q
where Q: Eq + ?Sized, K: Borrow<Q> + ?Sized,

§

fn equivalent(&self, key: &K) -> bool

Checks if this value is equivalent to the given key. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> IntoEither for T

Source§

fn into_either(self, into_left: bool) -> Either<Self, Self>

Converts self into a Left variant of Either<Self, Self> if into_left is true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
where F: FnOnce(&Self) -> bool,

Converts self into a Left variant of Either<Self, Self> if into_left(&self) returns true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
§

impl<T> Pointable for T

§

const ALIGN: usize

The alignment of pointer.
§

type Init = T

The type for initializers.
§

unsafe fn init(init: <T as Pointable>::Init) -> usize

Initializes a with the given initializer. Read more
§

unsafe fn deref<'a>(ptr: usize) -> &'a T

Dereferences the given pointer. Read more
§

unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T

Mutably dereferences the given pointer. Read more
§

unsafe fn drop(ptr: usize)

Drops the object pointed to by the given pointer. Read more
Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
§

impl<T> AnyBitPattern for T
where T: Pod,

§

impl<T> NoUninit for T
where T: Pod,