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

double helix loophairpin loopinternal loopquantum finite automataribonucleic acidtwo-way quantum finite automata

Mathematics Subject Classification ID

Quantum computation (81P68) Protein sequences, DNA sequences (92D20) 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

• 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
• Debates with small transparent quantum verifiers
• DNA Computing
• Formal language representation and modelling structures underlying RNA folding process
• Global multipartite entanglement dynamics in Grover's search algorithm
• 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?)
• 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)

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