Understanding the quantum computational speed-up via de-quantisation

zbMATH Open1459.81027MaRDI QIDQ5151012FDOQ5151012

Alastair A. Abbott, Cristian S. Calude

Publication date: 16 February 2021

Full work available at URL: http://eptcs.web.cse.unsw.edu.au/paper.cgi?DCM2010.1

Recommendations

• An observer-based de-quantisation of Deutsch's algorithm
• MAPPING, PROGRAMMABILITY AND SCALABILITY OF PROBLEMS FOR QUANTUM SPEED-UP
• Efficient classical simulation of the Deutsch-Jozsa and Simon's algorithms
• The Deutsch-Jozsa problem: de-quantisation and entanglement
• Quantum advantage with shallow circuits

Mathematics Subject Classification ID

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

Cited In (7)

• MAPPING, PROGRAMMABILITY AND SCALABILITY OF PROBLEMS FOR QUANTUM SPEED-UP
• A little bit of classical magic to achieve (super-)quantum speedup
• The Road to Quantum Computational Supremacy
• De-quantisation of the quantum Fourier transform
• CONTROLLING THE QUANTUM COMPUTATIONAL SPEED
• Quantum computers speed up classical with probability zero
• Fourier 1-norm and quantum speed-up

This page was built for publication: Understanding the quantum computational speed-up via de-quantisation

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