Metraipolis › archive › dc_596bd3eef939

Deutsch-Jozsa-Algorithmus — Wikipedia (de)

Source: Wikipedia (de)
Original: https://de.wikipedia.org/wiki/Deutsch-Jozsa-Algorithmus
License (as archived): CC-BY-SA-4.0
Archived: 2026-11-05T06:53:29.886Z
SHA-256 of the archived text: 2504e0fcf1a18117fffac17a5cab78d59235a1d76e870656fbd09af758c40632
Stable URL of this page: https://metraipolis.com/documento/dc_596bd3eef939

How to cite

Deutsch-Jozsa-Algorithmus — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Deutsch-Jozsa-Algorithmus (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_596bd3eef939 (Metraipolis archive dc_596bd3eef939, sha256 2504e0fcf1a18117fffac17a5cab78d59235a1d76e870656fbd09af758c40632)

BibTeX

@misc{dc596bd3eef939,
  title = {Deutsch-Jozsa-Algorithmus — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Deutsch-Jozsa-Algorithmus},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_596bd3eef939; sha256 2504e0fcf1a18117fffac17a5cab78d59235a1d76e870656fbd09af758c40632},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Deutsch-Jozsa-Algorithmus. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Der Algorithmus von Deutsch ist ein Quantenalgorithmus für Quantencomputer, mit dem man bestimmen kann, ob eine auf einem Bit operierende Funktion konstant oder balanciert ist. Diese Aufgabenstellung ist unter dem Namen Problem von Deutsch bekannt. Der Algorithmus von Deutsch ist zwar kaum von praktischem Nutzen, er war jedoch historisch der erste Quantenalgorithmus, der eine Aufgabenstellung nachweisbar schneller löst als ein klassischer Algorithmus und damit die theoretischen Möglichkeiten von Quantencomputern aufzeigt. Eine Verallgemeinerung ist der Deutsch-Jozsa-Algorithmus. Dabei wird das Problem von Deutsch auf mehrere Bits übertragen. Die Algorithmen wurden nach ihren Urhebern David Deutsch und Richard Jozsa benannt.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico).
Fonte: Wikipedia in tedesco, voce «Deutsch-Jozsa-Algorithmus» — https://de.wikipedia.org/wiki/Deutsch-Jozsa-Algorithmus
Wikidata Q1028209: «algoritmo quantistico» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1028209
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Deutsch-Jozsa-Algorithmus?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 270215055, consultata il 2026-11-05T05:51:09.345Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 1dc1eb490f1165f8c84a19fb684d9ae2c1dcdaf4f84b2f600b8e0cd7840673ac