Quantum algorithm for dynamic programming approach for DAGs and applications (Q6043927)

From MaRDI portal
scientific article; zbMATH DE number 7688853
Language Label Description Also known as
English
Quantum algorithm for dynamic programming approach for DAGs and applications
scientific article; zbMATH DE number 7688853

    Statements

    Quantum algorithm for dynamic programming approach for DAGs and applications (English)
    0 references
    25 May 2023
    0 references
    quantum computation
    0 references
    quantum models
    0 references
    quantum algorithm
    0 references
    query model
    0 references
    graph
    0 references
    dynamic programming
    0 references
    DAG
    0 references
    Boolean formula
    0 references
    Zhegalkin polynomial
    0 references
    DNF
    0 references
    and-or-not formula
    0 references
    NAND
    0 references
    computational complexity
    0 references
    classical vs. quantum
    0 references
    Boolean formula evaluation
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references