Als «algorithm» getaggte Fragen

Bei Fragen zu Quantenalgorithmen. Das heißt, Algorithmen, die theoretisch von Quantencomputern ausgeführt werden können, normalerweise von Computern, die eine "universelle" Quantenberechnung bereitstellen.

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 …
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 …
2
Quantenalgorithmus für lineare Gleichungssysteme (HHL09): Schritt 2 - Was ist
Dies ist eine Fortsetzung des Quantenalgorithmus für lineare Gleichungssysteme (HHL09): Schritt 1 - Verwirrung hinsichtlich der Verwendung des Phasenschätzungsalgorithmus und des Quantenalgorithmus für lineare Gleichungssysteme (HHL09): Schritt 1 - Anzahl der benötigten Qubits . In der Arbeit: Quantenalgorithmus für lineare Gleichungssysteme (Harrow, Hassidim & Lloyd, 2009) , was zu dem …
2
Geht es bei BQP nur um Zeit? Ist das sinnvoll?
Die Komplexitätsklasse BQP (Quantenpolynomzeit mit begrenztem Fehler) scheint nur unter Berücksichtigung des Zeitfaktors definiert zu sein. Ist das immer sinnvoll? Gibt es Algorithmen, bei denen die Rechenzeit polynomiell mit der Eingabegröße skaliert, andere Ressourcen wie der Speicher jedoch exponentiell skaliert werden?
1
Was können wir aus 'Quantenbogosort' lernen?
Kürzlich habe ich in einem Wiki über 'Quantum Bogosort' gelesen. Die Grundidee ist, dass wir wie bei Bogosort unser Array einfach mischen und hoffen, dass es "versehentlich" sortiert wird und es bei einem Fehler erneut versucht. Der Unterschied besteht darin, dass wir jetzt ' magisches Quantum' haben, also können wir …
4
Können wir Quantenparallelität verwenden, um viele Funktionen gleichzeitig zu berechnen?
Es ist bekannt, dass wir durch Verwendung der Quantenparallelität eine Funktion für viele verschiedene Werte von x gleichzeitig berechnen können. Es sind jedoch einige clevere Manipulationen erforderlich, um die Informationen jedes Werts zu extrahieren, dh mit dem Algorithmus von Deutsch.f(x)f(x)f(x)xxx Betrachten Sie den umgekehrten Fall: Können wir mithilfe der Quantenparallelität …
1
Was ist die Helstrom-Messung?
Ich habe die Arbeit Belief Propagation Decodierung von Quantenkanälen gelesen , indem ich Quantennachrichten von Joseph Renes für die Decodierung von Klassik-Quanten-Kanälen weitergeleitet habe, und ich habe mit dem Konzept der Helstrom-Messungen gekreuzt . Ich habe einige Kenntnisse über Quanteninformationstheorie und Quantenfehlerkorrektur, aber ich hatte nie über eine solche Messung …
2
Wie kann ich das innere Produkt zweier Quantenregister unterschiedlicher Größe berechnen?
Ich habe einen Algorithmus gefunden, der den Abstand zweier Quantenzustände berechnen kann. Es basiert auf einer Subroutine, die als Swap-Test bekannt ist (ein Wiedergabetreue-Schätzer oder ein inneres Produkt aus zwei Zuständen, obwohl ich nicht verstehe, was Wiedergabetreue bedeutet). Meine Frage betrifft das innere Produkt. Wie kann ich das innere Produkt …
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.