Back to the seminal Deutsch algorithm

2017/10/11 by Giuseppe Castagnoli, Castagnoli, Giuseppe
Computer Science · Physics and Astronomy · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum Physics (quant-ph)

paper · pdf · doi:10.48550/arxiv.1710.04498

openalex publication_date 2017/10/11 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

A bare description of the seminal quantum algorithm devised by Deutsch could mean more than an introduction to quantum computing. It could contribute to opening the field to interdisciplinary research.

Citations

• Non-Sequential Behavior of the Wave Function
• Relational quantum mechanics
• Classical, quantum and total correlations
• Quantum theory, the Church–Turing principle and the universal quantum computer

Related

• Deutsch and Jozsa's Algorithm Revisited
• An elementary derivation of the Deutsch-Jozsa algorithm
• Deutsch Algorithm on Classical Circuits
• Deutsch's Universal Quantum Turing Machine (Revisited)
• Basic Quantum Algorithms