On quantum algorithm for exptime problem

MaRDI QIDQ2882582zbMATH OpenFDO

Authors Masanori Ohya, S. Iriyama

Publication date 7 May 2012

Full work available at URL http://ebooks.worldscinet.com/ISBN/9789814343763/9789814343763_0014.html

Mathematics Subject Classification ID

Quantum algorithms and complexity in the theory of computing (68Q12) Quantum computation (81P68) Quantum chaos (81Q50)

Recommendations

• Quantum speedups for exponential-time dynamic programming algorithms
• scientific article; zbMATH DE number 1839431
• Quantum Algorithms
• Quantum algorithms
• Exponential-time quantum algorithms for graph coloring problems
• Exponential-time quantum algorithms for graph coloring problems
• Continuous-time quantum algorithms for unstructured problems
• Quantum algorithms for algebraic problems
• Quantum algorithm for Hilbert's tenth problem

Cited in

(3)

• Quantum algorithm to solve function inversion with time-space trade-off
• Quantum speedups for exponential-time dynamic programming algorithms
• Complexity in dynamics and computation

This page was built for publication: On quantum algorithm for exptime problem

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