An observer-based de-quantisation of Deutsch's algorithm

DOI10.1142/S0129054111007940MaRDI QIDQ3076612zbMATH OpenOpenAlexWikidataFDO

Authors Matteo Cavaliere, Radu Mardare, Cristian S. Calude

Publication date 23 February 2011

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054111007940

zbMATH Keywords

de-quantisationDeutsch's problemDeutsch's quantum algorithm

Mathematics Subject Classification ID

Quantum algorithms and complexity in the theory of computing (68Q12) Quantum computation (81P68)

Recommendations

• The Deutsch-Jozsa problem: de-quantisation and entanglement
• DE-QUANTIZING THE SOLUTION OF DEUTSCH'S PROBLEM
• Revisiting Deutsch-Jozsa algorithm
• Quantum and classical query complexities for generalized Deutsch-Jozsa problems
• De-quantisation of the quantum Fourier transform

Cites work

• scientific article; zbMATH DE number 1615478 (Why is no real title available?)
• Evolution and observation -- a non-standard way to generate formal languages

Cited in

(8)

• Revisiting Deutsch-Jozsa algorithm
• Comments on ``Efficient classical simulation of the Deutsch-Jozsa and Simon's algorithms
• Understanding the quantum computational speed-up via de-quantisation
• The Deutsch-Jozsa problem: de-quantisation and entanglement
• Efficient classical simulation of the Deutsch-Jozsa and Simon's algorithms
• scientific article; zbMATH DE number 2076191 (Why is no real title available?)
• Measurement theory in Deutsch's algorithm based on the truth values
• DE-QUANTIZING THE SOLUTION OF DEUTSCH'S PROBLEM

This page was built for publication: An observer-based de-quantisation of Deutsch's algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3076612)