| dbo:abstract
|
- Un algorisme quàntic és un algorisme que s'executa en un model realista de computació quàntica, com el model de circuit quàntic, com el que s'il·lustra en la figura. La teoria de la complexitat computacional li assigna la classe BQP als algorismes que poden ser resolts en un computador quàntic en temps polinòmic amb un marge d'error promedi inferior a 1/4. En l'anàlisi dels algorismes quàntics és habitual comparar la cota superior asimptòtica amb el millor algorisme clàssic conegut, o, si el problema està resolt, amb el millor algorisme clàssic possible. S'usa la notació de Landau per definir la relació entre la talla de l'entrada del problema i el nombre de passos necessaris per resoldre-ho, o el nombre de posicions de memòria que s'utilitzen durant la seva resolució. (ca)
- في الحوسبة الكمومية، خوارزمية الكم هي خوارزمية تعمل على نموذج واقعي للحساب الكمي، والنموذج الأكثر شيوعًا هو نموذج الدارة الكمومية للحساب، الخوارزمية الكلاسيكية (أو غير الكم) هي سلسلة محدودة من التعليمات، أو إجراء خطوة بخطوة لحل مشكلة، حيث يمكن تنفيذ كل خطوة أو تعليمات على جهاز كمبيوتر كلاسيكي، وبالمثل، فإن الخوارزمية الكمية هي إجراء خطوة بخطوة، حيث يمكن تنفيذ كل خطوة على الكمبيوتر الكمومي، على الرغم من أنه يمكن أيضًا تنفيذ جميع الخوارزميات الكلاسيكية على كمبيوتر كمومي، يُستخدم مصطلح الخوارزمية الكمية عادةً لتلك الخوارزميات التي تبدو كمومية بطبيعتها، أو تستخدم بعض السمات الأساسية للحساب الكمي مثل التراكب الكمومي أو التشابك الكمي. المشاكل التي لا يمكن فصلها باستخدام أجهزة الكمبيوتر الكلاسيكية تظل غير قابلة للتقرير باستخدام أجهزة الكمبيوتر الكمومية، ما يجعل الخوارزميات الكمية مثيرة للاهتمام هو أنها قد تكون قادرة على حل بعض المشكلات بشكل أسرع من الخوارزميات الكلاسيكية لأن التراكب الكمي والتشابك الكمي الذي تستغله الخوارزميات الكمومية على الأرجح لن يتم محاكاتها بكفاءة على أجهزة الكمبيوتر الكلاسيكية (انظر ). الخوارزميات الأكثر شهرة هي خوارزمية شور Shor للعومل، وخوارزمية جروفر Grover للبحث في قاعدة بيانات غير منظمة أو قائمة غير مرتبة. تعمل خوارزميات شور Shor بشكل أسرع من أفضل خوارزمية كلاسيكية معروفة للعومل، تعمل خوارزمية جروفر Grover بشكل تربيعي أسرع من أفضل خوارزمية كلاسيكية ممكنة للمهمة نفسها . (ar)
- Ein Quantenalgorithmus ist ein Algorithmus, welcher auf Quantencomputern ausgeführt werden kann. Anders als analytische Algorithmen erzeugen Quantenalgorithmen, bei denen es sich um probabilistischen Algorithmen handelt, keine eindeutigen Ergebnisse, sondern geben Wahrscheinlichkeiten für bestimmte Ergebnisse an. Durch wiederholtes Anwenden des Algorithmus kann die Fehlerwahrscheinlichkeit beliebig klein werden. Ist die anfängliche Erfolgswahrscheinlichkeit groß genug, reichen wenige Wiederholungen aus. Für die Berechnung werden verschränkte Zustände von Quanten verwendet, bei denen sich verschiedene, gleichzeitig existierende quantenmechanische Zustände der Teilsysteme überlagern. Die Variablen der Algorithmen werden in Qubits gespeichert. (de)
- Un algoritmo cuántico es un algoritmo que se ejecuta en un modelo realista de computación cuántica, como el modelo de circuito cuántico, como el que se ilustra en la figura. La teoría de la complejidad computacional le asigna la clase BQP a los algoritmos que pueden ser resueltos en un computador cuántico en tiempo polinómico con un margen de error promedio inferior a 1/4. En el análisis de los algoritmos cuánticos es habitual comparar la cota superior asintótica con el mejor algoritmo clásico conocido, o, si el problema está resuelto, con el mejor algoritmo clásico posible. Se usa la notación de Landau para definir la relación entre la talla de la entrada del problema y el número de pasos necesarios para resolverlo, o el número de posiciones de memoria que se utilizan durante su resolución. (es)
- In quantum computing, a quantum algorithm is an algorithm which runs on a realistic model of quantum computation, the most commonly used model being the quantum circuit model of computation. A classical (or non-quantum) algorithm is a finite sequence of instructions, or a step-by-step procedure for solving a problem, where each step or instruction can be performed on a classical computer. Similarly, a quantum algorithm is a step-by-step procedure, where each of the steps can be performed on a quantum computer. Although all classical algorithms can also be performed on a quantum computer, the term quantum algorithm is usually used for those algorithms which seem inherently quantum, or use some essential feature of quantum computation such as quantum superposition or quantum entanglement. Problems which are undecidable using classical computers remain undecidable using quantum computers. What makes quantum algorithms interesting is that they might be able to solve some problems faster than classical algorithms because the quantum superposition and quantum entanglement that quantum algorithms exploit probably cannot be efficiently simulated on classical computers (see Quantum supremacy). The best-known algorithms are Shor's algorithm for factoring and Grover's algorithm for searching an unstructured database or an unordered list. Shor's algorithms runs much (almost exponentially) faster than the best-known classical algorithm for factoring, the general number field sieve. Grover's algorithm runs quadratically faster than the best possible classical algorithm for the same task, a linear search. (en)
- Un algoritmo quantistico è un algoritmo progettato per essere eseguito su un modello realistico di computazione quantistica. Il modello più comunemente usato è quello del . Come un algoritmo classico è una sequenza finita di istruzioni, o una procedura passo passo per risolvere un problema, progettato per essere eseguito su un computer classico, così un algoritmo quantistico è una procedura passo passo progettata per essere eseguita su un quantum computer. Sebbene tutti gli algoritmi classici possono anche essere eseguiti su un computer quantistico, il termine "algoritmo quantistico" viene solitamente usato per quegli algoritmi che sembrano intrinsecamente quantistici, o che usano caratteristiche peculiari della computazione quantistica come la sovrapposizione degli stati o l'entanglement quantistico. I problemi indecidibili con i computer classici rimangono indecidibili anche con i computer quantistici. Ciò che rende gli algoritmi quantistici degni di interesse è che potrebbero essere in grado di risolvere alcuni problemi più velocemente dei computer classici perché la sovrapposizione degli stati e l'entanglement quantistico che vengono sfruttati dagli algoritmi quantistici non possono essere simulati efficacemente sui computer classici. Gli algoritmi più conosciuti sono l'algoritmo di fattorizzazione di Shor e l'algoritmo di Grover per cercare in un database indifferenziato. L'algoritmo di Shor gira molto più velocemente del miglior algoritmo classico conosciuto per la fattorizzazione, il crivello dei campi di numeri generale. L'algoritmo di Grover gira quadraticamente più veloce della ricerca sequenziale. (it)
- Een kwantumalgoritme is bij kwantumberekeningen een algoritme dat op een realistisch model voor kwantumberekeningen draait. Een klassiek- (of niet-kwantum)algoritme bestaat uit een eindige reeks van instructies, of een stap-voor-stapprocedure voor het oplossen van een probleem, waarbij elke stap of instructie op een klassieke computer kan worden uitgevoerd. Ook een kwantumalgoritme is een stap-voor-stapprocedure, waarbij elk van de stappen op een kwantumcomputer kan worden uitgevoerd. Hoewel alle klassieke algoritmes ook een kwantumcomputer kunnen worden uitgevoerd, wordt de term kwantumalgoritme meestal gebruikt voor algoritmes die inherent kwantum lijken te zijn of die gebruikmaken van een essentieel kenmerk van kwantumberekeningen, zoals superpositie of kwantumverstrengeling. (nl)
- Em computação quântica, um algoritmo quântico é um algoritmo que funciona em um modelo realístico de computação quântica. O modelo mais utilizado é o modelo do circuito de computação quântica. A terminologia em geral se refere àqueles algoritmos que utilizam das propriedades da computação quântica, como a sobreposição quântica ou entrelaçamento quântico. Ao serem usados em computadores quânticos, permitem que a resolução de problemas em áreas como criptografia, procura e otimização, simulação de sistemas quânticos e solução de sistemas lineares possam ser feitas com desempenho superior aos computadores clássicos. Exemplo de algoritmos quânticos são o Algoritmo de Shor e o Algoritmo de Grover. (pt)
- Algorytm kwantowy – rodzaj algorytmu przeznaczonego do działania na maszynie kwantowej (komputerze kwantowym). Dotychczas powstało kilkanaście algorytmów wykorzystujących możliwości oferowane przez maszyny kwantowe. Należą do nich algorytmy Grovera, Deutscha, Simona, Shora, Kitaeva i Bernsteina-Vaziraniego.
* algorytm Deutscha-Jozsy (odróżniania funkcji zrównoważonej od stałej) 1992,
* algorytm Shora (faktoryzacji, czyli rozkładu liczb na czynniki pierwsze) 1994,
* (szybkiej kwantowej transformacji Fouriera) 1995,
* algorytm Grovera (przeszukiwania bazy danych) 1995,
* algorytm Simona (znajdowania maski XOR funkcji 2-na-1) 1997. Algorytmy kwantowe to algorytmy probabilistyczne, czyli oparte na rozkładzie prawdopodobieństwa i ewolucji układu kwantowego w czasie. Dowolny algorytm kwantowy może być formalnie opisany jako konkretna, kwantowa maszyna Turinga. (pl)
- En kvantalgoritm är en algoritm som löper på en realistisk beräkningsmodell för en kvantdator, där den mest använda modellen är beräkningsteorins . En klassisk (icke-kvant) algoritm är en bestämd följd av instruktioner, eller ett stegvist förfarande att lösa ett problem, där varje steg eller instruktion kan utföras på en klassisk dator. På samma sätt är en kvantalgoritm en stegvis metod, där varje steg kan genomföras på en kvantdator. Fastän alla klassiska algoritmer även kan utföras på en kvantdator, så används termen kvantalgoritm vanligen för de algoritmer som förefaller inbegripa kvanta, eller använder någon väsentlig beräkningsmässig kvantegenskap såsom eller kvantsammanflätning. Alla problem som kan lösas på en kvantdator kan lösas på en klassisk dator. Speciellt förblir problem som är obestämbara med klassiska datorer även obestämda med kvantdatorer. Det som gör kvantalgoritmer intressanta är att de skulle kunna lösa vissa problem betydligt snabbare än klassiska algoritmer. (sv)
- Квантовый алгоритм — алгоритм, предназначенный для выполнения на квантовом компьютере. (ru)
- 量子演算法（Quantum algorithm；量子算法）是在量子計算中，於量子計算的現實模型上運行的演算法，最常用的模型是量子線路的計算模型。經典（或非量子）演算法是有限的指令序列，或用於解決問題的分步驟過程，其中每個步驟或指令都可以在經典計算機上執行。同樣地量子演算法是一個循序漸進的過程，其中每個步驟都可以在量子計算機上執行。儘管所有經典演算法也可以在量子計算機上執行，量子演算法一詞通常用於那些看起來本質上是量子的演算法，或者使用量子計算的某些特性，例如量子疊加、或量子糾纏等。 使用經典計算機對於不可判定問題仍然無法使用量子計算機判定。量子演算法的有趣之處在於它們可能比經典演算法更快地解決一些問題，因為量子演算法利用的量子疊加及量子糾纏可能無法解決在經典計算機上進行有效的模擬（參閱量子計算優越性）。 最著名的演算法是用於因式分解的蕭爾演算法以及用於搜索非結構化數據庫，或無序列表的格罗弗算法。蕭爾演算法比最著名的經典分解算法（普通數域篩選法）運行得快得多（呈指數級）。對於相同的任務，格羅弗演算法的查詢複雜度跟經典演算法相比有平方的加速。 (zh)
|
| rdfs:comment
|
- Un algorisme quàntic és un algorisme que s'executa en un model realista de computació quàntica, com el model de circuit quàntic, com el que s'il·lustra en la figura. La teoria de la complexitat computacional li assigna la classe BQP als algorismes que poden ser resolts en un computador quàntic en temps polinòmic amb un marge d'error promedi inferior a 1/4. En l'anàlisi dels algorismes quàntics és habitual comparar la cota superior asimptòtica amb el millor algorisme clàssic conegut, o, si el problema està resolt, amb el millor algorisme clàssic possible. S'usa la notació de Landau per definir la relació entre la talla de l'entrada del problema i el nombre de passos necessaris per resoldre-ho, o el nombre de posicions de memòria que s'utilitzen durant la seva resolució. (ca)
- Een kwantumalgoritme is bij kwantumberekeningen een algoritme dat op een realistisch model voor kwantumberekeningen draait. Een klassiek- (of niet-kwantum)algoritme bestaat uit een eindige reeks van instructies, of een stap-voor-stapprocedure voor het oplossen van een probleem, waarbij elke stap of instructie op een klassieke computer kan worden uitgevoerd. Ook een kwantumalgoritme is een stap-voor-stapprocedure, waarbij elk van de stappen op een kwantumcomputer kan worden uitgevoerd. Hoewel alle klassieke algoritmes ook een kwantumcomputer kunnen worden uitgevoerd, wordt de term kwantumalgoritme meestal gebruikt voor algoritmes die inherent kwantum lijken te zijn of die gebruikmaken van een essentieel kenmerk van kwantumberekeningen, zoals superpositie of kwantumverstrengeling. (nl)
- Квантовый алгоритм — алгоритм, предназначенный для выполнения на квантовом компьютере. (ru)
- 量子演算法（Quantum algorithm；量子算法）是在量子計算中，於量子計算的現實模型上運行的演算法，最常用的模型是量子線路的計算模型。經典（或非量子）演算法是有限的指令序列，或用於解決問題的分步驟過程，其中每個步驟或指令都可以在經典計算機上執行。同樣地量子演算法是一個循序漸進的過程，其中每個步驟都可以在量子計算機上執行。儘管所有經典演算法也可以在量子計算機上執行，量子演算法一詞通常用於那些看起來本質上是量子的演算法，或者使用量子計算的某些特性，例如量子疊加、或量子糾纏等。 使用經典計算機對於不可判定問題仍然無法使用量子計算機判定。量子演算法的有趣之處在於它們可能比經典演算法更快地解決一些問題，因為量子演算法利用的量子疊加及量子糾纏可能無法解決在經典計算機上進行有效的模擬（參閱量子計算優越性）。 最著名的演算法是用於因式分解的蕭爾演算法以及用於搜索非結構化數據庫，或無序列表的格罗弗算法。蕭爾演算法比最著名的經典分解算法（普通數域篩選法）運行得快得多（呈指數級）。對於相同的任務，格羅弗演算法的查詢複雜度跟經典演算法相比有平方的加速。 (zh)
- في الحوسبة الكمومية، خوارزمية الكم هي خوارزمية تعمل على نموذج واقعي للحساب الكمي، والنموذج الأكثر شيوعًا هو نموذج الدارة الكمومية للحساب، الخوارزمية الكلاسيكية (أو غير الكم) هي سلسلة محدودة من التعليمات، أو إجراء خطوة بخطوة لحل مشكلة، حيث يمكن تنفيذ كل خطوة أو تعليمات على جهاز كمبيوتر كلاسيكي، وبالمثل، فإن الخوارزمية الكمية هي إجراء خطوة بخطوة، حيث يمكن تنفيذ كل خطوة على الكمبيوتر الكمومي، على الرغم من أنه يمكن أيضًا تنفيذ جميع الخوارزميات الكلاسيكية على كمبيوتر كمومي، يُستخدم مصطلح الخوارزمية الكمية عادةً لتلك الخوارزميات التي تبدو كمومية بطبيعتها، أو تستخدم بعض السمات الأساسية للحساب الكمي مثل التراكب الكمومي أو التشابك الكمي. (ar)
- Ein Quantenalgorithmus ist ein Algorithmus, welcher auf Quantencomputern ausgeführt werden kann. Anders als analytische Algorithmen erzeugen Quantenalgorithmen, bei denen es sich um probabilistischen Algorithmen handelt, keine eindeutigen Ergebnisse, sondern geben Wahrscheinlichkeiten für bestimmte Ergebnisse an. Durch wiederholtes Anwenden des Algorithmus kann die Fehlerwahrscheinlichkeit beliebig klein werden. Ist die anfängliche Erfolgswahrscheinlichkeit groß genug, reichen wenige Wiederholungen aus. (de)
- Un algoritmo cuántico es un algoritmo que se ejecuta en un modelo realista de computación cuántica, como el modelo de circuito cuántico, como el que se ilustra en la figura. La teoría de la complejidad computacional le asigna la clase BQP a los algoritmos que pueden ser resueltos en un computador cuántico en tiempo polinómico con un margen de error promedio inferior a 1/4. En el análisis de los algoritmos cuánticos es habitual comparar la cota superior asintótica con el mejor algoritmo clásico conocido, o, si el problema está resuelto, con el mejor algoritmo clásico posible. Se usa la notación de Landau para definir la relación entre la talla de la entrada del problema y el número de pasos necesarios para resolverlo, o el número de posiciones de memoria que se utilizan durante su resoluci (es)
- In quantum computing, a quantum algorithm is an algorithm which runs on a realistic model of quantum computation, the most commonly used model being the quantum circuit model of computation. A classical (or non-quantum) algorithm is a finite sequence of instructions, or a step-by-step procedure for solving a problem, where each step or instruction can be performed on a classical computer. Similarly, a quantum algorithm is a step-by-step procedure, where each of the steps can be performed on a quantum computer. Although all classical algorithms can also be performed on a quantum computer, the term quantum algorithm is usually used for those algorithms which seem inherently quantum, or use some essential feature of quantum computation such as quantum superposition or quantum entanglement. (en)
- Un algoritmo quantistico è un algoritmo progettato per essere eseguito su un modello realistico di computazione quantistica. Il modello più comunemente usato è quello del . Come un algoritmo classico è una sequenza finita di istruzioni, o una procedura passo passo per risolvere un problema, progettato per essere eseguito su un computer classico, così un algoritmo quantistico è una procedura passo passo progettata per essere eseguita su un quantum computer. Sebbene tutti gli algoritmi classici possono anche essere eseguiti su un computer quantistico, il termine "algoritmo quantistico" viene solitamente usato per quegli algoritmi che sembrano intrinsecamente quantistici, o che usano caratteristiche peculiari della computazione quantistica come la sovrapposizione degli stati o l'entanglement (it)
- Algorytm kwantowy – rodzaj algorytmu przeznaczonego do działania na maszynie kwantowej (komputerze kwantowym). Dotychczas powstało kilkanaście algorytmów wykorzystujących możliwości oferowane przez maszyny kwantowe. Należą do nich algorytmy Grovera, Deutscha, Simona, Shora, Kitaeva i Bernsteina-Vaziraniego. Algorytmy kwantowe to algorytmy probabilistyczne, czyli oparte na rozkładzie prawdopodobieństwa i ewolucji układu kwantowego w czasie. Dowolny algorytm kwantowy może być formalnie opisany jako konkretna, kwantowa maszyna Turinga. (pl)
- Em computação quântica, um algoritmo quântico é um algoritmo que funciona em um modelo realístico de computação quântica. O modelo mais utilizado é o modelo do circuito de computação quântica. A terminologia em geral se refere àqueles algoritmos que utilizam das propriedades da computação quântica, como a sobreposição quântica ou entrelaçamento quântico. Exemplo de algoritmos quânticos são o Algoritmo de Shor e o Algoritmo de Grover. (pt)
- En kvantalgoritm är en algoritm som löper på en realistisk beräkningsmodell för en kvantdator, där den mest använda modellen är beräkningsteorins . En klassisk (icke-kvant) algoritm är en bestämd följd av instruktioner, eller ett stegvist förfarande att lösa ett problem, där varje steg eller instruktion kan utföras på en klassisk dator. På samma sätt är en kvantalgoritm en stegvis metod, där varje steg kan genomföras på en kvantdator. Fastän alla klassiska algoritmer även kan utföras på en kvantdator, så används termen kvantalgoritm vanligen för de algoritmer som förefaller inbegripa kvanta, eller använder någon väsentlig beräkningsmässig kvantegenskap såsom eller kvantsammanflätning. (sv)
|