Quantum optimization algorithms (original) (raw)

About DBpedia

Quantum optimization algorithms are quantum algorithms that are used to solve optimization problems. Mathematical optimization deals with finding the best solution to a problem (according to some criteria) from a set of possible solutions. Mostly, the optimization problem is formulated as a minimization problem, where one tries to minimize an error which depends on the solution: the optimal solution has the minimal error. Different optimization techniques are applied in various fields such as mechanics, economics and engineering, and as the complexity and amount of data involved rise, more efficient ways of solving optimization problems are needed. The power of quantum computing may allow problems which are not practically feasible on classical computers to be solved, or suggest a consider

Property Value
dbo:abstract Quantum optimization algorithms are quantum algorithms that are used to solve optimization problems. Mathematical optimization deals with finding the best solution to a problem (according to some criteria) from a set of possible solutions. Mostly, the optimization problem is formulated as a minimization problem, where one tries to minimize an error which depends on the solution: the optimal solution has the minimal error. Different optimization techniques are applied in various fields such as mechanics, economics and engineering, and as the complexity and amount of data involved rise, more efficient ways of solving optimization problems are needed. The power of quantum computing may allow problems which are not practically feasible on classical computers to be solved, or suggest a considerable speed up with respect to the best known classical algorithm. (en) Математична оптимізація стосується пошуку найкращого рішення проблеми (за деякими критеріями) із набору можливих рішень. Переважно, проблема оптимізації формулюється як проблема мінімізації, де намагаються мінімізувати помилку, яка залежить від рішення: оптимальне рішення має мінімальну помилку. У різних галузях, таких як механіка, економіка та інженерія, застосовуються різні методи оптимізації, а в міру збільшення складності та обсягу даних необхідні більш ефективні способи вирішення проблем оптимізації. Потужність квантових обчислень може дозволити вирішувати задачі, які практично не можливо розв'язати на класичних комп'ютерах, або запропонувати значну швидкість щодо найбільш відомого класичного алгоритму. Серед інших квантових алгоритмів існують алгоритми квантової оптимізації, які можуть запропонувати вдосконалення у вирішенні завдань оптимізації. (uk)
dbo:wikiPageID 52728349 (xsd:integer)
dbo:wikiPageLength 14409 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID 1122138321 (xsd:integer)
dbo:wikiPageWikiLink dbr:Quantum_algorithms dbr:Qubits dbr:Approximation_algorithm dbr:Unitary_operators dbr:Quantum_computing dbr:Complex_number dbr:Cone dbr:Continuous_function dbr:Mathematical_optimization dbr:Matrix_inversion dbr:Maximum_cut dbr:Mechanics dbr:Engineering dbr:NP-hard dbr:Condition_number dbr:Constraint_(mathematics) dbr:Objective_function dbr:Angle dbr:Combinatorial_optimization dbr:Quantum_annealing dbr:Quantum_superposition dbr:Quantum_supremacy dbr:Adiabatic_quantum_computation dbc:Quantum_algorithms dbr:Least_squares dbr:Linear_combination dbr:Affine_space dbr:Curve_fitting dbr:Economics dbr:Finite_set dbr:Rank_(linear_algebra) dbr:Supercomputers dbr:Trace_class dbr:Boolean_function dbr:Positive_semidefinite_matrix dbr:Sparse_matrix dbr:Polynomial_time dbr:Inner_product dbr:Necessity_and_sufficiency dbr:Loss_function dbr:State_of_the_art dbr:Variable_(mathematics) dbr:Quantum_algorithm_for_linear_systems_of_equations dbr:Semidefinite_programming dbr:Eigenvalues dbr:Mathematical_function dbr:Binary_search
dbp:wikiPageUsesTemplate dbt:Quantum_information dbt:Reflist dbt:Short_description dbt:Use_American_English
dct:subject dbc:Quantum_algorithms
rdfs:comment Quantum optimization algorithms are quantum algorithms that are used to solve optimization problems. Mathematical optimization deals with finding the best solution to a problem (according to some criteria) from a set of possible solutions. Mostly, the optimization problem is formulated as a minimization problem, where one tries to minimize an error which depends on the solution: the optimal solution has the minimal error. Different optimization techniques are applied in various fields such as mechanics, economics and engineering, and as the complexity and amount of data involved rise, more efficient ways of solving optimization problems are needed. The power of quantum computing may allow problems which are not practically feasible on classical computers to be solved, or suggest a consider (en) Математична оптимізація стосується пошуку найкращого рішення проблеми (за деякими критеріями) із набору можливих рішень. Переважно, проблема оптимізації формулюється як проблема мінімізації, де намагаються мінімізувати помилку, яка залежить від рішення: оптимальне рішення має мінімальну помилку. У різних галузях, таких як механіка, економіка та інженерія, застосовуються різні методи оптимізації, а в міру збільшення складності та обсягу даних необхідні більш ефективні способи вирішення проблем оптимізації. Потужність квантових обчислень може дозволити вирішувати задачі, які практично не можливо розв'язати на класичних комп'ютерах, або запропонувати значну швидкість щодо найбільш відомого класичного алгоритму. Серед інших квантових алгоритмів існують алгоритми квантової оптимізації, які можу (uk)
rdfs:label Quantum optimization algorithms (en) Алгоритми квантової оптимізації (uk)
owl:sameAs yago-res:Quantum optimization algorithms wikidata:Quantum optimization algorithms dbpedia-uk:Quantum optimization algorithms https://global.dbpedia.org/id/2qPdK
prov:wasDerivedFrom wikipedia-en:Quantum_optimization_algorithms?oldid=1122138321&ns=0
foaf:isPrimaryTopicOf wikipedia-en:Quantum_optimization_algorithms
is dbo:wikiPageRedirects of dbr:Quantum_Optimization dbr:Quantum_combinatorial_optimization dbr:Quantum_data_fitting dbr:Quantum_least_squares_fitting dbr:Quantum_semidefinite_programming dbr:Combinatorial_optimization_using_quantum_algorithms dbr:Quantum_approximate_optimization_algorithm
is dbo:wikiPageWikiLink of dbr:QC_Ware dbr:Quantum_Optimization dbr:Quantum_combinatorial_optimization dbr:Quantum_data_fitting dbr:Quantum_least_squares_fitting dbr:Quantum_semidefinite_programming dbr:Combinatorial_optimization_using_quantum_algorithms dbr:Mathematical_optimization dbr:Quantum_algorithm dbr:Jeffrey_Goldstone dbr:Variational_quantum_eigensolver dbr:Quantum_approximate_optimization_algorithm
is foaf:primaryTopic of wikipedia-en:Quantum_optimization_algorithms