Quanten-Computing

Fragen und Antworten für Ingenieure, Wissenschaftler, Programmierer und Computerfachleute, die sich für Quantencomputer interessieren

1
Quantenalgorithmus für Gottes Zahl
Gottes Zahl ist der schlimmste Fall von Algorithmus Gott , das ist Ein Begriff, der aus Diskussionen über Möglichkeiten zur Lösung des Rubik's Cube-Puzzles stammt, der aber auch auf andere kombinatorische Rätsel und mathematische Spiele angewendet werden kann. Es bezieht sich auf jeden Algorithmus, der eine Lösung mit möglichst wenigen …
2
Optimale Strategie für ein Quantenzustandsspiel
Betrachten Sie das folgende Spiel: Ich werfe eine faire Münze und je nach Ergebnis (Kopf / Zahl) gebe ich Ihnen einen der folgenden Zustände: |0⟩ or cos(x)|0⟩+sin(x)|1⟩.|0⟩ or cos⁡(x)|0⟩+sin⁡(x)|1⟩.|0\rangle \text{ or } \cos(x)|0\rangle + \sin(x)|1\rangle. Hier ist ein bekannter konstanter Winkel. Aber ich sage dir nicht, welchen Zustand ich dir …
6
Wie konstruiere ich ein Multi-Qubit-gesteuertes Z aus Elementartoren?
Für die Implementierung eines bestimmten Quantenalgorithmus muss ich ein Multi-Qubit-Gatter (in diesem Fall ein Drei-Qubit-gesteuertes Z-Gatter) aus einem Satz von Elementargattern konstruieren, wie in der folgenden Abbildung gezeigt. . Die Tore, die ich benutzen kann, sind die Pauli-Tore und alle ihre Kräfte (dh alle Pauli-Rotationen bis zu einem Phasenfaktor),X,Y,ZX,Y,Z\rm X, …
1
Hat die lokale Clifford-Äquivalenz eine direkte grafische Darstellung für Qudit-Graphenzustände mit nicht primärer Dimension?
Diese Frage ist eine Fortsetzung der vorherigen QCSE-Frage: " Sind die Zustände des Qudit-Graphen für Nicht-Prim-Dimensionen gut definiert? ". Aus der Antwort der Frage geht hervor, dass die Definition von Diagrammzuständen mit dimensionalen Qudits nichts Falsches ist. Andere Definitionsaspekte von Diagrammzuständen erstrecken sich jedoch nicht in ähnlicher Weise auf Nicht-Prim-Dimensionen.ddd …
2
Wie kann die Sicherheit nach der Quantenverschlüsselung gerechtfertigt werden?
Gibt es eine Definition oder einen Satz darüber, was ein Quantencomputer erreichen kann, mit dem postquantenkryptografische Schemata (z. B. Gitterkryptografie, aber nicht Quantenkryptografie) ihre Sicherheit rechtfertigen können? Ich weiß, dass die Periodenfindungsfunktion RSA und diskrete Protokolle beschädigen kann, aber ist sie der einzige Algorithmus, der für das Brechen von Verschlüsselungsschemata …
2
CNOT-Tor auf verwickelten Qubits
Ich habe versucht, einen Greenberger-Horne-Zeilinger (GHZ) -Zustand für Zustände mithilfe von Quantencomputern zu generieren , beginnend mit (N-mal)| 000 ... 000⟩NNN|000...000⟩|000...000⟩|000...000\rangle Die vorgeschlagene Lösung besteht darin, zuerst die Hadamard-Transformation auf das erste Qubit anzuwenden und dann eine Schleife von CNOT-Gattern mit dem ersten Qubit aller anderen zu starten. Ich kann …
2
Quantenalgorithmus für lineare Gleichungssysteme (HHL09): Schritt 2 - Vorbereitung der Anfangszustände
Dies ist eine Fortsetzung des Quantenalgorithmus für lineare Gleichungssysteme (HHL09): Schritt 2 - Was ist ?| Ψ0⟩|Ψ0⟩|\Psi_0\rangle In der Arbeit: Quantenalgorithmus für lineare Gleichungssysteme (Harrow, Hassidim & Lloyd, 2009) werden die Details der tatsächlichen Implementierung des Algorithmus nicht angegeben. Wie genau die Staaten und | b ⟩ erstellt werden, ist …
2
Sind alle
Satz 2 von [1] besagt: Angenommen, ist ein additiver selbstorthogonaler Subcode von GF ( 4 ) n , der 2 n - k Vektoren enthält, so dass es in C ⊥ / C keine Vektoren mit einem Gewicht < d gibt . Dann ist jeder Eigenraum von ϕ - 1 …
1
Zeitverschränkte Quantenblockkette
Diese Antwort zitiert ein Papier [ ],††\dagger das eine Quantenblockkette unter Verwendung der zeitlichen Verschränkung verwendet. "Die Schwäche ist, dass die Forschung nur ein konzeptionelles Design präsentiert." - QComp2018 Wie könnte eine Quantenblockkette realisiert werden, die die Zeitverschränkung nutzt? Ressourcen: Quantensichere Blockchain Quanten-Bitcoin : Eine anonyme und verteilte Währung, die …
1
Ist es möglich, die Erzeugung der Gewichtungsmatrix mit einem Quantenalgorithmus zu beschleunigen?
In diesem [1] Artikel auf Seite 2 erwähnen sie, dass sie die Gewichtungsmatrix wie folgt erzeugen: W=1Md[∑m=1m=Mx(m)(x(m))T]−IddW=1Md[∑m=1m=Mx(m)(x(m))T]−IddW = \frac{1}{Md}[\sum_{m=1}^{m=M} \mathbf{x}^{(m)}\left(\mathbf{x}^{(m)}\right)^{T}] - \frac{\Bbb I_d}{d} Dabei sind die dimensionalen Trainingsbeispiele (dh wobei ) und es gibt insgesamt Trainingsbeispiele. Diese Erzeugung einer Gewichtungsmatrix unter Verwendung einer Matrixmultiplikation, gefolgt von einer Summe über Terme, …
1
Unfruchtbare Hochebenen in Trainingslandschaften für quantenneurale Netze
Hier argumentieren die Autoren, dass die Bemühungen, ein skalierbares quantenneurales Netzwerk unter Verwendung eines Satzes parametrisierter Gatter zu erstellen, für eine große Anzahl von Qubits als gescheitert gelten. Dies liegt an der Tatsache, dass aufgrund des Levy-Lemmas der Gradient einer Funktion in hochdimensionalen Räumen überall fast Null ist. Ich habe …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.