Skip to main content

Module algorithms

Module algorithms 

Source
Expand description

Advanced quantum algorithms built on the state-vector simulator.

Complementing the textbook oracle algorithms in crate::algorithm, this module collects modern matrix-arithmetic and dynamics primitives:

  • qsvt — Quantum Signal Processing, the single-qubit core of Quantum Singular Value Transformation (Gilyén–Su–Low–Wiebe 2019).
  • quantum_walk — discrete-time coined quantum walk on a cycle, exhibiting ballistic spreading (Aharonov 1993 / Kempe 2003).
  • amplitude_estimation — Quantum Amplitude Estimation via QPE on the Grover amplitude operator (Brassard–Høyer–Mosca–Tapp 2002).
  • vqls — Variational Quantum Linear Solver for A = Σ_l c_l P_l (Bravo-Prieto et al. 2019).
  • iterative_qpe — single-ancilla iterative (Kitaev) phase estimation with feedback (Kitaev 1995 / Dobšíček 2007).

Re-exports§

pub use amplitude_estimation::AmplitudeEstimationResult;
pub use amplitude_estimation::StatePreparation;
pub use amplitude_estimation::amplitude_estimation;
pub use iterative_qpe::IterativeQpeResult;
pub use iterative_qpe::iterative_phase_estimation;
pub use qsvt::Mat2;
pub use qsvt::chebyshev_qsp_angles;
pub use qsvt::chebyshev_t;
pub use qsvt::qsp_top_left;
pub use qsvt::qsp_unitary;
pub use qsvt::signal_operator;
pub use quantum_walk::CoinInit;
pub use quantum_walk::CoinedWalk;
pub use quantum_walk::position_std_about;
pub use vqls::HardwareEfficientAnsatz;
pub use vqls::LcuOperator;
pub use vqls::Pauli;
pub use vqls::PauliTerm;
pub use vqls::VqlsResult;
pub use vqls::VqlsSolver;
pub use vqls::fidelity;

Modules§

amplitude_estimation
Quantum Amplitude Estimation (QAE).
iterative_qpe
Iterative (Kitaev) Quantum Phase Estimation with a single ancilla qubit.
qsvt
Quantum Signal Processing (QSP) — the single-qubit core of Quantum Singular Value Transformation (QSVT).
quantum_walk
Discrete-time coined quantum walk on a cycle.
vqls
Variational Quantum Linear Solver (VQLS).