Computational complexity and applications of quantum algorithm

DOI10.1016/J.AMC.2011.05.024MaRDI QIDQ440659zbMATH OpenOpenAlexFDO

Authors Masanori Ohya, S. Iriyama

Publication date 19 August 2012

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2011.05.024

zbMATH Keywords

computational complexityquantum algorithmquantum Turing machine

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Quantum computation (81P68)

Recommendations

• Complexity considerations quantum computation
• Quantum computation and NP-complete problems
• scientific article; zbMATH DE number 1555956
• Quantum algorithmic complexities and entropy
• scientific article; zbMATH DE number 1839431
• Quantum Algorithms
• Quantum algorithms
• Recent developments in quantum algorithms and complexity
• Quantum Complexity Theory
• scientific article; zbMATH DE number 743589

Cites work

• scientific article; zbMATH DE number 1583866 (Why is no real title available?)
• scientific article; zbMATH DE number 1530002 (Why is no real title available?)
• Complexities and their applications to characterization of chaos
• Compound channels, transition expectations, and liftings
• Language classes defined by generalized quantum Turing machine
• Mathematical foundations of quantum information and computation and its applications to nano- and bio-systems
• New quantum algorithm for studying NP-complete problems
• Note on a universal quantum Turing machine
• Quantum complexity theory
• Quantum theory, the Church–Turing principle and the universal quantum computer
• Rigorous Estimation of Computational Complexity for OMV SAT Algorithm
• Ubiquitous Quantum Structure

Cited in

(14)

• New quantum algorithm for studying NP-complete problems
• Mathematical models of quantum computation
• scientific article; zbMATH DE number 5049912 (Why is no real title available?)
• New quantum algorithm solving the NP complete problem
• Performance of Grover's search algorithm with diagonalizable collective noises
• On generalized quantum Turing machine and its applications
• Quantum computational complexity in curved spacetime
• Theory and Applications of Models of Computation
• REVIEW ON QUANTUM CHAOS ALGORITHM AND GENERALIZED QUANTUM TURING MACHINE
• On generalized quantum Turing machine and its application
• Language classes defined by generalized quantum Turing machine
• Quantum algorithm for protein folding and its computational complexity
• Complexity in dynamics and computation
• Quantum Algorithms

This page was built for publication: Computational complexity and applications of quantum algorithm

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