Branchen & Business

Quanten schnell, klassisch Mütze: nicht-adaptive Untergrenze für das Forrelation-Problem fast am vermuteten Optimum

1 Min. Lesezeit Kalina

Bilanz der Quelle: In einem neuen Artikel auf arxiv.org, der Quantencomputing und klassische Algorithmen vergleichen, wird eine nicht-adaptive Untergrenze für das Forrelation-Problem untersucht. Die Autoren zeigen, dass eine einzige Quantenabfrage genügt, was die optimale Schranke für das Problem vermutet.
🔗 Im Original weiterlesen → · 🗃 Wayback Machine (Archiv)

ℹ️ KI-Hinweis
Die Inhalte dieses Artikels wurden automatisiert mittels Künstlicher Intelligenz generiert. Die zugrundeliegenden Daten stammen von arxiv.org. Es erfolgte keine manuelle redaktionelle Bearbeitung.