Efficient classical simulation of the Deutsch–Jozsa and Simon’s algorithms

A long-standing aim of quantum information research is to understand what gives quantum computers their advantage. This requires separating problems that need genuinely quantum resources from those for which classical resources are enough. Two examples of quantum speed-up are the Deutsch–Jozsa and S...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Quantum information processing Jg. 16; H. 9; S. 1 - 14
Hauptverfasser:	Johansson, Niklas, Larsson, Jan-Åke
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Springer US 01.09.2017 Springer Nature B.V
Schlagworte:	Algorithms Computer simulation Data Structures and Information Theory Mathematical Physics Physics Physics and Astronomy Quantum computers Quantum Computing Quantum Information Technology Quantum phenomena Quantum Physics Quantum theory Spintronics Deutsch-Jozsa Problem Quantum Oracle Classical Probabilistic Turing Machine Quantum Algorithms Spot Phase
ISSN:	1570-0755, 1573-1332, 1573-1332
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!