Modeling of RNA secondary structures using two-way quantum finite automata

DOI10.1016/J.CHAOS.2018.09.035MaRDI QIDQ2201368zbMATH OpenOpenAlexWikidataFDO

Authors Amandeep Singh Bhatia, Ajay Kumar

Publication date 29 September 2020

Published in Chaos, Solitons and Fractals (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.chaos.2018.09.035

zbMATH Keywords

quantum finite automatatwo-way quantum finite automatadouble helix loophairpin loopinternal loopribonucleic acid

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Quantum computation (81P68) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Recommendations

• Watson-Crick quantum finite automata
• On finite automata with quantum and classical states
• Quantum finite automata: a modern introduction
• Two-way finite automata with quantum and classical states.
• scientific article; zbMATH DE number 6440119

Cites work

• scientific article; zbMATH DE number 3765145 (Why is no real title available?)
• scientific article; zbMATH DE number 3254905 (Why is no real title available?)
• scientific article; zbMATH DE number 3254906 (Why is no real title available?)
• A Time Complexity Gap for Two-Way Probabilistic Finite-State Automata
• An application of quantum finite automata to interactive proof systems
• Application of distributed semi-quantum computing model in phase estimation
• DNA Computing
• Debates with small transparent quantum verifiers
• Formal language representation and modelling structures underlying RNA folding process
• Global multipartite entanglement dynamics in Grover's search algorithm
• Modelling DNA and RNA secondary structures using matrix insertion-deletion systems
• Power of the interactive proof systems with verifiers modeled by semi-quantum two-way finite automata
• Promise problems solved by quantum and classical finite automata
• Quantum automata and quantum grammars
• String variable grammar: A logic grammar formalism for the biological language of DNA
• Superiority of exact quantum automata for promise problems
• Universal matrix insertion grammars with small size

Cited in

(5)

• A systematic review of quantum benchmarking
• On relation between linear temporal logic and quantum finite automata
• QPSO-CD: quantum-behaved particle swarm optimization algorithm with Cauchy distribution
• Quantum \(\omega\)-automata over infinite words and their relationships
• On the power of two-way multihead quantum finite automata

Describes a project that uses

Uses Software

• Rnamotif

This page was built for publication: Modeling of RNA secondary structures using two-way quantum finite automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2201368)