Quantum optimization algorithms (original) (raw)
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 |