Quanten-Computing

3

Ein Beispielquantenalgorithmus, der zur Demonstration von Sprachen nützlich ist

Ich suche einen Quantenalgorithmus, mit dem ich die Syntax verschiedener Quantensprachen demonstrieren kann. Meine Frage ist , ähnlich wie dies jedoch für mich, „gut“ bedeutet: Was es tut, könnte in 1-2 Absätzen beschrieben werden und sollte leicht zu verstehen sein. Sollte mehr Elemente der "Quantenprogrammierwelt" verwenden (ich meine, der Algorithmus …

9 algorithm resource-request programming

1

Können Quantencomputer mit "großen" Daten umgehen?

Während es viele interessante Fragen gibt, die ein Computer mit kaum Daten lösen kann (z. B. Faktorisierung, für die "nur" eine einzige Ganzzahl erforderlich ist), erfordern die meisten realen Anwendungen wie maschinelles Lernen oder KI große Datenmengen. Können Quantencomputer mit diesem riesigen Datenstrom theoretisch oder praktisch umgehen? Ist es eine …

9 quantum-memory memory-space

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 …

9 algorithm complexity-theory speedup

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 …

9 algorithm speedup

3

Was wäre die einfachste Ergänzung, die die D-Wave-Architektur universell machen würde?

Das D-Wave-System ermöglicht es mir, wie ich es verstehe, Ising-Modelle zu programmieren und ihre Grundzustände zu finden. In dieser Form ist es nicht universell für die Quantenberechnung: Es kann keinen Schaltungsmodell-Quantencomputer simulieren. Was wäre das Einfachste, was getan werden könnte, um es universell zu machen? Was sind die Gründe, warum …

9 d-wave circuit-construction universal-gates

1

Aktuelle Grenzen für den Grover-Suchraum

Ich habe mich gefragt, warum die Grover-Suche bis heute nur bis zu 3 Qubits implementiert wurde (entsprechend der Größe der Datenbank = 8). Lesen Sie dieses Dokument Der Grund, warum ich frage, ist, dass wir heute viel größere Quantencomputer haben. Zum Beispiel hat IBM 50 Qubits, Google hat 72 angekündigt. …

9 architecture physical-realization grovers-algorithm ibm

1

Übertragen von Jobs an IBM Geräte ohne Python

Mit Qiskit können Jobs mit Python (oder Swift und JavaScript) an IBM Geräte gesendet werden. Aber was ist, wenn ich eine andere Sprache verwenden möchte? Angenommen, ich habe eine bestimmte Schaltung, die ich ausführen möchte. Angenommen, ich habe es bereits in Python Qiskit erstellt und die entsprechende qasm-Zeichenfolge oder (idealerweise) …

9 programming qiskit ibm-q-experience

1

Gibt es eine allgemeine Methode, um Optimierungsprobleme als Hamiltonianer auszudrücken?

Nehmen wir an, wir haben ein Optimierungsproblem in der Form: minxf(x)gi(x)≤0,i=1,...,mhj(x)=0,j=1,...,p,Mindestxf(x)Gich(x)≤0,ich=1,...,mhj(x)=0,j=1,...,p, \min_x f(x) \\ g_i(x) \leq 0, i = 1, ..., m \\ h_j(x) = 0, j = 1, ..., p, wobei eine Zielfunktion ist, sind Ungleichheitsbeschränkungen und Gleichheitsbeschränkungen.f(x)f(x)f(x)gi(x)Gich(x)g_i(x)hj(x)hj(x)h_j(x) Kürzlich habe ich über das adiabatische Quantencomputing gelesen . Die Wikipedia …

9 adiabatic-model optimization

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 …

9 algorithm error-correction quantum-information

3

Was meinen sie mit "Qubit kann nicht kopiert werden"?

Was bedeutet es, dass Qubit nicht kopiert werden kann ? In einer Notiz heißt es: Das Kopieren eines Qubits bedeutet U|ψ⟩A|0⟩B=|ψ⟩A|ψ⟩BU|ψ⟩A|0⟩B=|ψ⟩A|ψ⟩BU|\psi\rangle_A|0\rangle_B=|\psi\rangle_A|\psi\rangle_B d.h ; Anwenden einer einheitlichen Transformation auf den Qubit-Zustand. Es wird erklärt, dass, wenn die Kopieroperation möglich ist, es eine eindeutige einheitliche Matrix die für alle Qubit-Zustände funktioniert, und …

9 unitarity no-cloning-theorem

2

Geometrie von Qutrit- und Gell-Mann-Matrizen

Ich brauche einige nützliche Quellen über die Geometrie von Qutrit. Speziell bezogen auf die Gell-Mann-Matrixdarstellung.

9 resource-request qutrit state-space-geometry

1

Wie viele Bits müssen Alice und Bob vergleichen, um sicherzustellen, dass der Kanal in BB84 sicher ist?

Ich habe versucht, qmc selbst zu studieren, indem ich das Buch Quantum Computing A Gentle Introduction gelesen habe. In Abschnitt 2.4 geht es um das Quantenschlüssel-Verteilungsprotokoll BB84. Nachdem ich es verstanden hatte, dachte ich an Übung 2.9 und 2.10. Ex. 2.9 fragt, wie viele Bits Alice und Bob vergleichen müssen, …

9 quantum-information cryptography communication

1

Gibt es eine Intuition, die auf einem Ansatz im VQE-Algorithmus basiert, oder handelt es sich eher um einen Versuch-und-Irrtum-Ansatz?

Variational Quantum Eigensolver ist ein beliebter Algorithmus im Quantum Computing. Aber der Ersatzteil ist sehr knifflig. Ich verstehe nicht wirklich, ob sie auf einer Intuition basieren, je nach Hardware oder etwas anderem; oder wenn es nur ein Versuch und Irrtum Ansatz war. Was denkst du darüber?

9 algorithm

3

Was bedeutet es für einen Quantencomputer,

Ich möchte mit einem Haftungsausschluss beginnen, dass ich ein Physiker mit minimalen Kenntnissen der Computerhardware bin. Ich habe ein solides Verständnis von Quanteninformationen vom theoretischen Standpunkt aus, aber kein Wissen darüber, wie sie implementiert werden. Hier geht... Was genau bedeutet das, wenn ein Unternehmen sich rühmt, dass der neueste Chip …

9 physical-realization physical-qubit

2

Anzahl der Tore, die erforderlich sind, um beliebige Einheiten zu approximieren

Wenn ich das richtig verstehe, muss es einheitliche Operationen geben, die nur durch eine exponentielle Anzahl von Quantentoren und nicht weniger auf eine Entfernung angenähert werden können .ϵϵ\epsilon Nach dem Solovay-Kitaev-Theorem kann jedoch jede beliebige einheitliche Operation in Qubits mit n fest unter Verwendung von Poly (log (1 / ϵ …

9 quantum-gate gate-synthesis solovay-kitaev-algorithm