What is computable and non-computable in the quantum domain: 7
statements and 3 conjectures
What is computable and non-computable in the quantum domain: 7
statements and 3 conjectures
Recent progress in developing computational devices based on quantum effects and demonstrations of solving various tasks using them has actualized the question of the origin of the quantum advantage. Although various attempts to quantify and characterize the nature of quantum computational advantage have been made, this question in the general …