Abo
  1. Foren
  2. Kommentare
  3. Wissenschaft
  4. Alle Kommentare zum Artikel
  5. › Quantenphysik: Im Kleinen spielt…

BQP ⊆ NP Complete ?

  1. Thema

Neues Thema Ansicht wechseln


  1. BQP ⊆ NP Complete ?

    Autor: AbandonAllHope 20.04.17 - 09:38

    (Ich hoffe das Teilmengenzeichen im Titel wird korrekt dargestellt.)

    Alle paar Jahre schaue ich mal nach ob sich im Bereich Berechenbarkeit irgendetwas getan hat. Bei BQP blieb vieles ungeklärt.

  2. Re: BQP ⊆ NP Complete ?

    Autor: chewbacca0815 20.04.17 - 09:48

    AbandonAllHope schrieb:
    --------------------------------------------------------------------------------
    > Alle paar Jahre schaue ich mal nach ob sich im Bereich Berechenbarkeit irgendetwas getan hat. Bei BQP blieb vieles ungeklärt.

    Schmunzeln musste ich über den Satz Es handelt sich um eine der am besten überprüften Theorien überhaupt. Jede ihrer Behauptungen hat sich bestätigt.

    Da fällt mir ein Spruch meines Professors ein: Die Physik versucht, Erkenntnisse der Chemie in mathematische Formeln zu packen. Inwieweit dies erfolgreich ist, obliegt dem Auge des Betrachters. Andersherum: beinhaltet die Theorie überprüfbare Behauptungen, passt es zusammen. Passt es nicht zusammen, dann sthen wir vor dem Dilemma, dass in der Theorie Theorie und Praxis identsich sind, in der Praxis aber leider weshalb auch immer nicht.

  3. Re: BQP ⊆ NP Complete ?

    Autor: oxybenzol 20.04.17 - 10:47

    chewbacca0815 schrieb:
    --------------------------------------------------------------------------------
    > AbandonAllHope schrieb:

    > Da fällt mir ein Spruch meines Professors ein: Die Physik versucht,
    > Erkenntnisse der Chemie in mathematische Formeln zu packen. Inwieweit dies
    > erfolgreich ist, obliegt dem Auge des Betrachters.

    Kann man genau definieren wo Chemie aufhört und Physik beginnt?
    Der Chemiker sieht, dass Wasser bei 4°C die höchste Dichte hat und fragt sich dann natürlich, warum das so ist. Ist dann die Entdeckung der Ursache, also die Wasserstoffbrückenbindungen, eine Entdeckung eines Chemikers oder eines Physikers?

    > Andersherum: beinhaltet
    > die Theorie überprüfbare Behauptungen, passt es zusammen. Passt es nicht
    > zusammen, dann sthen wir vor dem Dilemma, dass in der Theorie Theorie und
    > Praxis identsich sind, in der Praxis aber leider weshalb auch immer nicht.

    Naja, der Wissenschaftler mag das Dilemma und der Ingenieur eine möglichst stimmige Theorie. Also passt es.

  4. Re: BQP ⊆ NP Complete ?

    Autor: chewbacca0815 20.04.17 - 11:06

    oxybenzol schrieb:
    --------------------------------------------------------------------------------
    > Ist dann die Entdeckung der Ursache, also die Wasserstoffbrückenbindungen, eine Entdeckung eines Chemikers oder eines Physikers?

    Glaubt man der Literatur, waren es 1919 der Chemiker Maurice Loyal Huggins bzw. 1920 der Physikochemiker Wendell Mitchell Latimer.

    > Naja, der Wissenschaftler mag das Dilemma und der Ingenieur eine möglichst stimmige Theorie. Also passt es.

    +1 :-)

  5. Re: BQP ⊆ NP Complete ?

    Autor: jkalden 20.04.17 - 11:27

    @chewbacca0815: Dann ist dein Prof wohl Chemiker!?! Für mich als Physiker ist Chemie eine Makrosprache für die Physik der äußeren Atomhülle. Und ich habe des Öfteren mit Chemikern zu tun gehabt, denen die theoretische Physik nicht zugänglich war. Und die kommen dann mit solchen "Weisheiten"...

  6. Re: BQP ⊆ NP Complete ?

    Autor: chewbacca0815 20.04.17 - 13:40

    jkalden schrieb:
    --------------------------------------------------------------------------------
    > @chewbacca0815: Dann ist dein Prof wohl Chemiker!?!

    "war", leider ist er schon lange verstorben.

    > Für mich als Physiker ist Chemie eine Makrosprache für die Physik der äußeren Atomhülle. Und ich habe des Öfteren mit Chemikern zu tun gehabt, denen die theoretische Physik nicht zugänglich war. Und die kommen dann mit solchen "Weisheiten"...

    Gleiches kann ich genau gegenteilig zurückgeben, wenn es um die Erkenntnisse der (einzig echten) Naturwissenschaft Chemie in Zusammenarbeit mit den eher theortisch veranlagten Physikern geht. Man betrachtet dort reale Dinge gerne mal aus einem Blickwinkel heraus, der für Chemiker als faktisch nicht nachvollziehbar anzusehen ist ;-)

  1. Thema

Neues Thema Ansicht wechseln


Um zu kommentieren, loggen Sie sich bitte ein oder registrieren Sie sich. Zum Login

Stellenmarkt
  1. GÖRLITZ AG, Koblenz
  2. Friedrich-Alexander-Universität Erlangen-Nürnberg, Erlangen
  3. Universität Konstanz, Konstanz
  4. SSI SCHÄFER Automation GmbH, Giebelstadt bei Würzburg, Obertshausen

Golem pur
  • Golem.de ohne Werbung nutzen

Anzeige
Top-Angebote
  1. (aktuell u. a. Acer One 10 Tablet-PC für 279,00€, Asus Zenforce Handy für 279,00€, Deepcool...
  2. 799,00€ (Bestpreis!)
  3. 1.199,00€
  4. (u. a. Paperwhite 6 Zoll für 89,99€, Der neue Kindle mit integriertem Frontlicht für 59,99€)


Haben wir etwas übersehen?

E-Mail an news@golem.de


Change-Management: Die Zeiten, sie, äh, ändern sich
Change-Management
Die Zeiten, sie, äh, ändern sich

Einen Change zu wollen, gehört heute zum guten Ton in der Unternehmensführung. Doch ein erzwungener Wandel in der Firmenkultur löst oft keine Probleme und schafft sogar neue.
Ein Erfahrungsbericht von Marvin Engel

  1. IT-Jobs Der Amtsschimmel wiehert jetzt agil
  2. MINT Werden Frauen überfördert?
  3. Recruiting Wenn das eigene Wachstum zur Herausforderung wird

SSD-Kompendium: AHCI, M.2, NVMe, PCIe, Sata, U.2 - ein Überblick
SSD-Kompendium
AHCI, M.2, NVMe, PCIe, Sata, U.2 - ein Überblick

Heutige SSDs gibt es in allerhand Formfaktoren mit diversen Anbindungen und Protokollen, selbst der verwendete Speicher ist längst nicht mehr zwingend NAND-Flash. Wir erläutern die Unterschiede und Gemeinsamkeiten der Solid State Drives.
Von Marc Sauter

  1. PM1733 Samsungs PCIe-Gen4-SSD macht die 8 GByte/s voll
  2. PS5018-E18 Phisons PCIe-Gen4-SSD-Controller liefert 7 GByte/s
  3. Ultrastar SN640 Western Digital bringt SSD mit 31 TByte im E1.L-Ruler-Format

Rabbids Coding angespielt: Hasenprogrammierung für Einsteiger
Rabbids Coding angespielt
Hasenprogrammierung für Einsteiger

Erst ein paar einfache Anweisungen, dann folgen Optimierungen: Mit dem kostenlos erhältlichen PC-Lernspiel Rabbids Coding von Ubisoft können Jugendliche und Erwachsene ein bisschen über Programmierung lernen und viel Spaß haben.
Von Peter Steinlechner

  1. Transport Fever 2 angespielt Wachstum ist doch nicht alles
  2. Mordhau angespielt Die mit dem Schwertknauf zuschlagen
  3. Bus Simulator angespielt Zwischen Bodenschwelle und Haltestelle

  1. Wearable: Acer und Vatikan präsentieren smarten Rosenkranz
    Wearable
    Acer und Vatikan präsentieren smarten Rosenkranz

    Mit dem eRosary soll das Beten des Rosenkranzgebets smart werden: Das Wearable führt den Nutzer über eine App durch die verschiedenen Gebete, gleichzeitig fungiert es auch als Fitness-Tracker. Der Vatikan hofft, junge Leute mit dem Gerät anzusprechen.

  2. Bethesda: Private Server in Fallout 76 kurz vor dem Start
    Bethesda
    Private Server in Fallout 76 kurz vor dem Start

    Alleine oder mit ein paar Kumpels auf dem eigenen privaten - allerdings kostenpflichtigen - Server in die Postapokalypse: Das soll in den nächsten Tagen in Fallout 76 möglich sein. Das von der Community erwartete Update mit NPCs verschiebt sich allerdings.

  3. Artemis-Programm: US-Parlamentarier sind gegen eine Mondlandung 2024
    Artemis-Programm
    US-Parlamentarier sind gegen eine Mondlandung 2024

    US-Präsident Donald Trump will unbedingt eine Mondlandung im Jahr 2024. Doch es scheint fraglich, ob das Repräsentantenhaus ihm die Mittel dafür zur Verfügung stellt. Die Abgeordneten haben den Eindruck, Trump wolle die Mondladung um des eigenen Prestiges willen vorverlegen.


  1. 11:50

  2. 11:35

  3. 11:20

  4. 11:05

  5. 10:45

  6. 10:30

  7. 10:25

  8. 09:56