| dbo:abstract
|
- يقصد بالتلدين الكمومي أو التلدين الكمي مجموعة الإجراءات أو الإرشادات عالية المستوى، المصممة لإيجاد القيم الصغرى والكبرى لدالة موضوعية على مجموعة من الحلول (الحالات) المقترحة، عبر عملية تدعى بالتموج الكمومي. يستخدم التلدين الكومي بشكل رئيسي في المسائل التي يكون فضاء البحث فيها منفصلًا (الحلول المثلى للمسائل المعدودة) مع عدة قيم صغرى محلية؛ مثل معرفة الحالة القاعية لمادة ذات لف مغناطيسي عشوائي. وُضِع هذه الإجراء بصورته الحالية من ت. كادواكي واتش. نيشيموري تحت عنوان «التلدين الكمومي في نموذج أيزينج المستعرض». مع وجود مقترح آخر بصيغة مختلفة من أ. ب. فينيلا وم. أ. غوميز وس. سيبنيك وج. د. دول تحت عنوان «التلدين الكمومي: طريقة جديدة لتصغير الدوال متعددة الأبعاد». يبدأ التلدين الكمومي من تراكب ميكانيكي كمومي في جميع المراحل (الحالات المقترحة) بأوزان متساوية. ثم يتطور النظام تبعًا لمعادلة شرودنجر المستقلة زمنيًا، وهو تطور كمومي طبيعي للأنظمة الفيزيائية. تبقى سعات جميع الحالات المقترحة في تغيّر دائم محققة توازيًا كموميًا تبعًا للقوة المستقلة زمنيًا للمجال المستعرض، ما ينتج نفقًا كموميًا بين الحالات. في حال كان تغير الحقل المستعرض بطيئًا بما فيه الكفاية، يبقى النظام قريبًا من الحالة الأرضية للمؤثر الهاملتوني الآني. في حال تسارع تغير المجال المستعرض، يمكن للنظام أن يتغير مؤقتًا عن الحالة الأرضية، ولكنه ينتج أرجحية أعلى من الاستنتاج في الحالة الأرضية للمسألة النهائية الهاملتونية. عند تعطيل المجال المستعرض أخيرًا، فمن المتوقع للنظام أن يكون قد وصل إلى الحالة الأرضية من نموذج إيزينج التقليدي الذي يتوافق مع حل مسألة الاستمثال الأصلية. تم الإعلان عن إثباث تجريبي لنجاح التلدين الكمومي لمغانط عشوائية مباشرة بعد المقترح النظري الأولي؛ والذي تضمن مقدمة حول مسائل الاستمثال التوافقي (صعوبة حدودية الزمن غير الحتمية)، والتي تعد اللبنة الأساسية للخوارزميات المبنية على فكرة التلدين الكمومي، ومثالين على هذا النوع من الخوارزميات، لحل حالات من المسائل عالية الإرضاء والمسائل الصغرى متعددة القطع معًا، بالإضافة إلى إعطاء لمحة عامة عن أنظمة التلدين الكمومي المصنعة من قبل شركة دي-ويف الكندية. (ar)
- El algoritmo del temple cuántico (en inglés, quantum annealing), también llamado aleación, cristalización o recocido, es análogo al temple simulado pero sustituyendo la activación térmica por el efecto túnel. QA es una clase algorítmica parecida al temple simulado (“Simulated Annealing” o 'SA' de Kirkpatrick y otros) que consiste en una adaptación del algoritmo clásico de . Sin embargo, QA emplea un en lugar de un gradiente térmico. Para explorar el paisaje del problema de optimización, SA y sus variantes (como el ) aprovechan las fluctuaciones “térmicas” correspondientes a gradientes de temperatura, mientras que QA utiliza para ello fluctuaciones “cuánticas”. Una fluctuación cuántica es un cambio en la cantidad de energía de un punto del espacio durante brevísimos lapsos de tiempo, como resultado del principio de incertidumbre enunciado por Heisemberg. En cierto modo, los métodos de temple, cristalización o 'annealing' son una metáfora de la naturaleza que trata de imitar la forma en que se ordenan las moléculas de un metal al magnetizarse, o de un cristal durante la transición de fase, que ocurre por ejemplo, al enfriarse el agua o el dióxido de silicio tras haber sido previamente calentados: si el enfriamiento fuese lento, habitualmente el cristal así generado tendrá pocas imperfecciones (es decir, se encontrará en un metaestado de baja energía) que si se enfriara demasiado rápido (metaestado de alta energía). Este modelo físico natural se basa en la propensión a minimizar su energía libre (en el sentido de Helmholtz) de un sistema ergódico, tal como un sistema termodinámico cerrado en que todos los estados configuracionales sean equiprobables. Los métodos de temple se basan por lo general en el algoritmo de Monte Carlo, que repite una gran cantidad de muestreos aleatorios sobre un hipercubo de dimensión 'N' (espacio de soluciones del problema), a fin de generar estados muestrales y permitiendo reducir mucho la complejidad de cómputo a costa de perder algo de precisión estadística. (es)
- Quantum annealing (QA) is an optimization process for finding the global minimum of a given objective function over a given set of candidate solutions (candidate states), by a process using quantum fluctuations. Quantum annealing is used mainly for problems where the search space is discrete (combinatorial optimization problems) with many local minima; such as finding the ground state of a spin glass or the traveling salesman problem. The term "quantum annealing" was first proposed in 1988 by B. Apolloni, N. Cesa Bianchi and D. De Falco as a quantum-inspired classical algorithm. It was formulated in its present form by T. Kadowaki and H. Nishimori (ja) in "Quantum annealing in the transverse Ising model" though an imaginary-time variant without quantum coherence had been discussed by A. B. Finnila, M. A. Gomez, C. Sebenik and J. D. Doll, in "Quantum annealing is a new method for minimizing multidimensional functions". Quantum annealing starts from a quantum-mechanical superposition of all possible states (candidate states) with equal weights. Then the system evolves following the time-dependent Schrödinger equation, a natural quantum-mechanical evolution of physical systems. The amplitudes of all candidate states keep changing, realizing a quantum parallelism, according to the time-dependent strength of the transverse field, which causes quantum tunneling between states. If the rate of change of the transverse field is slow enough, the system stays close to the ground state of the instantaneous Hamiltonian (also see adiabatic quantum computation). If the rate of change of the transverse field is accelerated, the system may leave the ground state temporarily but produce a higher likelihood of concluding in the ground state of the final problem Hamiltonian, i.e., diabatic quantum computation. The transverse field is finally switched off, and the system is expected to have reached the ground state of the classical Ising model that corresponds to the solution to the original optimization problem. An experimental demonstration of the success of quantum annealing for random magnets was reported immediately after the initial theoretical proposal. (en)
- La ricottura quantistica o quantum annealing (in sigla QA) in matematica è un metodo generale per trovare il minimo globale di una data funzione su un insieme di soluzioni candidate (lo spazio di ricerca), mediante un processo analogo alle fluttuazioni quantistiche. Il metodo è usato principalmente nei casi in cui lo spazio di ricerca è discreto (problemi di ottimizzazione combinatoriale) e si è in presenza di molti minimi locali, come la ricerca degli stati in un sistema vetroso. (it)
- 量子焼きなまし法（りょうしやきなましほう、英: quantum annealing、略称: QA、量子アニーリングともいう）は、量子ゆらぎを用いた過程によって、解候補（候補状態）の任意の集合から任意のの最小値（グローバルミニマム）を探す一般的方法である。 主に探索空間が多くのローカルミニマムを持ち離散的である問題（特に組合せ最適化問題）に対して用いられる（量子トンネリングを使用したスピングラスの基底状態の探索など）。1994年にJ. D. Dollらによって現在とは別の形式が提案されていたが、現在の形式は西森秀稔らによって1998年に考案されたものである。 (ja)
- Kwantowe wyżarzanie – heurystyczna metoda optymalizacji rozwiązująca tę samą klasę problemów co symulowane wyżarzanie. Jej zaletą jest to, że można do niej użyć fizycznych układów kwantowych (w pewnym sensie są to dość ograniczone komputery kwantowe). Dzięki temu rozwiązanie powinno się teoretycznie uzyskać o wiele szybciej (asymptotyczny wzrost prędkości). W praktyce, aktualne rozwiązania techniczne są zbyt wolne. (pl)
- Квантовая нормализация (также называют квантовый отжиг) — в математике и приложениях довольно общий метод нахождения глобального минимума некоторой заданной функции среди некоторого набора решений-кандидатов. Преимущественно используется для решения задач, где поиск происходит по дискретному множеству с множеством локальных минимумов. При квантовой нормализации текущее решение-кандидат случайным образом заменяется его соседом, если в том состоянии «энергия» (оптимизируемый функционал) меньше. Процесс регулируется параметром «напряжённость поля туннелирования», отвечающим за размер «просматриваемой» области. Изначально поле туннелирования достаточно сильное, поэтому поиск происходит по всему пространству. Потом напряжённость уменьшается, система оседает в нескольких состояниях с наименьшими энергиями. Если повезёт, она найдёт глобальный минимум и там останется.В пределе мы получаем классическую систему в одном из основных состояний. (ru)
- 量子退火（英語：Quantum annealing ）是一種量子漲落特性的，可以在目標函數擁有多組候選解答的情況下，找到全局最優解。量子退火主要用於解決離散空間有多個局部最小值的問題(組合優化問題)，例如尋找自旋玻璃的基態。 量子退火首先從權重相同的所有可能狀態（候選狀態）的量子疊加態開始運行，接著物理系統依含時薛丁格方程開始量子演化。根據橫向場的時間依賴強度，狀態之間產生量子穿隧，使得所有候選狀態的機率幅不斷改變，實現量子並行性。若橫向場的變化速度足夠慢，則系統會保持在接近瞬時哈密頓量的基態，此即為。若橫場的變化速度加快，則系統可能會暫時離開基態，而最終問題哈密頓量的基態將會增加更多的可能性，此即。橫向場最終被關閉，並且預期系統已得到原優化問題的解，也就是到達相對應的經典易辛模型基態。在最初的理論被提出之後，隨即有了隨機磁體量子退火成功的實驗證明。在一篇關於組合優化（NP困難）問題的介紹中，列入了基於量子退火演算法的一般結構，用於求解max-SAT，最小multicut問題這類演算法的兩個實例，以及D-Wave 系统公司所製造的量子退火系統產品。 (zh)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 29585 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdf:type
| |
| rdfs:comment
|
- La ricottura quantistica o quantum annealing (in sigla QA) in matematica è un metodo generale per trovare il minimo globale di una data funzione su un insieme di soluzioni candidate (lo spazio di ricerca), mediante un processo analogo alle fluttuazioni quantistiche. Il metodo è usato principalmente nei casi in cui lo spazio di ricerca è discreto (problemi di ottimizzazione combinatoriale) e si è in presenza di molti minimi locali, come la ricerca degli stati in un sistema vetroso. (it)
- 量子焼きなまし法（りょうしやきなましほう、英: quantum annealing、略称: QA、量子アニーリングともいう）は、量子ゆらぎを用いた過程によって、解候補（候補状態）の任意の集合から任意のの最小値（グローバルミニマム）を探す一般的方法である。 主に探索空間が多くのローカルミニマムを持ち離散的である問題（特に組合せ最適化問題）に対して用いられる（量子トンネリングを使用したスピングラスの基底状態の探索など）。1994年にJ. D. Dollらによって現在とは別の形式が提案されていたが、現在の形式は西森秀稔らによって1998年に考案されたものである。 (ja)
- Kwantowe wyżarzanie – heurystyczna metoda optymalizacji rozwiązująca tę samą klasę problemów co symulowane wyżarzanie. Jej zaletą jest to, że można do niej użyć fizycznych układów kwantowych (w pewnym sensie są to dość ograniczone komputery kwantowe). Dzięki temu rozwiązanie powinno się teoretycznie uzyskać o wiele szybciej (asymptotyczny wzrost prędkości). W praktyce, aktualne rozwiązania techniczne są zbyt wolne. (pl)
- 量子退火（英語：Quantum annealing ）是一種量子漲落特性的，可以在目標函數擁有多組候選解答的情況下，找到全局最優解。量子退火主要用於解決離散空間有多個局部最小值的問題(組合優化問題)，例如尋找自旋玻璃的基態。 量子退火首先從權重相同的所有可能狀態（候選狀態）的量子疊加態開始運行，接著物理系統依含時薛丁格方程開始量子演化。根據橫向場的時間依賴強度，狀態之間產生量子穿隧，使得所有候選狀態的機率幅不斷改變，實現量子並行性。若橫向場的變化速度足夠慢，則系統會保持在接近瞬時哈密頓量的基態，此即為。若橫場的變化速度加快，則系統可能會暫時離開基態，而最終問題哈密頓量的基態將會增加更多的可能性，此即。橫向場最終被關閉，並且預期系統已得到原優化問題的解，也就是到達相對應的經典易辛模型基態。在最初的理論被提出之後，隨即有了隨機磁體量子退火成功的實驗證明。在一篇關於組合優化（NP困難）問題的介紹中，列入了基於量子退火演算法的一般結構，用於求解max-SAT，最小multicut問題這類演算法的兩個實例，以及D-Wave 系统公司所製造的量子退火系統產品。 (zh)
- يقصد بالتلدين الكمومي أو التلدين الكمي مجموعة الإجراءات أو الإرشادات عالية المستوى، المصممة لإيجاد القيم الصغرى والكبرى لدالة موضوعية على مجموعة من الحلول (الحالات) المقترحة، عبر عملية تدعى بالتموج الكمومي. يستخدم التلدين الكومي بشكل رئيسي في المسائل التي يكون فضاء البحث فيها منفصلًا (الحلول المثلى للمسائل المعدودة) مع عدة قيم صغرى محلية؛ مثل معرفة الحالة القاعية لمادة ذات لف مغناطيسي عشوائي. وُضِع هذه الإجراء بصورته الحالية من ت. كادواكي واتش. نيشيموري تحت عنوان «التلدين الكمومي في نموذج أيزينج المستعرض». مع وجود مقترح آخر بصيغة مختلفة من أ. ب. فينيلا وم. أ. غوميز وس. سيبنيك وج. د. دول تحت عنوان «التلدين الكمومي: طريقة جديدة لتصغير الدوال متعددة الأبعاد». (ar)
- El algoritmo del temple cuántico (en inglés, quantum annealing), también llamado aleación, cristalización o recocido, es análogo al temple simulado pero sustituyendo la activación térmica por el efecto túnel. Los métodos de temple se basan por lo general en el algoritmo de Monte Carlo, que repite una gran cantidad de muestreos aleatorios sobre un hipercubo de dimensión 'N' (espacio de soluciones del problema), a fin de generar estados muestrales y permitiendo reducir mucho la complejidad de cómputo a costa de perder algo de precisión estadística. (es)
- Quantum annealing (QA) is an optimization process for finding the global minimum of a given objective function over a given set of candidate solutions (candidate states), by a process using quantum fluctuations. Quantum annealing is used mainly for problems where the search space is discrete (combinatorial optimization problems) with many local minima; such as finding the ground state of a spin glass or the traveling salesman problem. The term "quantum annealing" was first proposed in 1988 by B. Apolloni, N. Cesa Bianchi and D. De Falco as a quantum-inspired classical algorithm. It was formulated in its present form by T. Kadowaki and H. Nishimori (ja) in "Quantum annealing in the transverse Ising model" though an imaginary-time variant without quantum coherence had been discussed by A. B. (en)
- Квантовая нормализация (также называют квантовый отжиг) — в математике и приложениях довольно общий метод нахождения глобального минимума некоторой заданной функции среди некоторого набора решений-кандидатов. Преимущественно используется для решения задач, где поиск происходит по дискретному множеству с множеством локальных минимумов. (ru)
|
| rdfs:label
|
- Quantum annealing (en)
- تلدين كمي (ar)
- Algoritmo del temple cuántico (es)
- Ricottura quantistica (it)
- 量子焼きなまし法 (ja)
- Kwantowe wyżarzanie (pl)
- Квантовый отжиг (ru)
- 量子退火 (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:knownFor
of | |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
