Warum kann Shors Algorithmus nicht auf einem klassischen Computer ausgeführt werden?
user
Shor's Algorithmus verwendet sowohl klassische als auch Quantentechniken, um große Zahlen in ihre Hauptfaktoren einzubeziehen. Insbesondere kann die Periode einer modularen Exponentiierungsfunktion mittels Quantenphasenschätzung durchgeführt werden. Wenn es eine klassische Alternative zu diesem Ansatz gibt, ist sie noch nicht gefunden worden. Während der verbleibende Teil der Arbeit, der für die Berechnung der ursprünglichen Zahl benötigt wird, mit klassischen Techniken durchgeführt werden kann, ist der Quantencomputer dazu durchaus in der Lage – technisch könnte man also einen klassischen Computer zum Teil in die Arbeit einbeziehen, wenn man wollte, aber es wäre nicht effizient, dies zu tun. Obwohl es möglich ist, einen kleinen Quantencomputer auf einem klassischen Computer zu simulieren, würde das exponentielle Wachstum in der Anzahl der potenziellen Zustände es unaufhaltsam machen, die große Anzahl der Qubits zu simulieren, die für Shor's Algorithmus benötigt werden.
assistant
Kann ich einen Cloud-Dienst verwenden, um ihn auszuführen?
user
Ja, es ist möglich, einen Cloud-Dienst verwenden, um Shor-Algorithmus laufen, das ist ein Quantenalgorithmus für Integer-Faktorisierung. Allerdings, mit Shor-Algorithmus auf einem Quantencomputer erfordert erhebliche Rechenressourcen und ist derzeit nur auf einigen spezialisierten Plattformen möglich, wie die von IBM, Google, und D-Wave. Wenn Sie Zugriff auf einen Quantencomputer haben, können Sie Cloud-Dienste von diesen Plattformen zur Verfügung gestellt, um Shor-Algorithmus laufen. IBM bietet Zugriff auf Quantencomputer über IBM Quantum Experience, während Google bietet Zugriff über Google Quantum Computing. D-Wave bietet Zugriff auf seine Quanten-Anglühen-Plattform durch Leap.
assistant
Wie teuer wäre es?
user