Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:quant-ph/0003003

Parallel Quantum Computation, the Library of Babel and Quantum Measurement as the Efficient Librarian

Giuseppe Castagnoli

Published Mar 1, 2000• 0 citations
arXivHTMLPDF

Abstract

The complementary roles played by parallel quantum computation and quantum measurement in originating the quantum speed-up are illustrated through an analogy with a famous metaphor by J.L. Borges.
DOI
10.48550/arxiv.quant-ph/0003003

Related papers

Quantum algorithms

Bilha Segev

I review a few of the most famous quantum algorithms, and discuss them from a practical perspective. What should a quantum system be able to do, in principle, to qualify as a quantum computer for which these algorithms work? The role of superposition, parallelism, and entanglement is discussed.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Jul 31, 2002•0 citations

Parallelization of the QC-Lib Quantum Computer Simulator Library

I. Glendinning, Bernhard Ömer

Lecture notes in computer science•Jan 1, 2004•15 citations

Performing Quantum Measurement in Suitably Entangled States Originates the Quantum Computation Speed Up

Giuseppe Castagnoli

We introduce a local concept of speed-up applicable to intermediate stages of a quantum algorithm. We use it to analyse the complementary roles played by quantum parallel computation and quantum measurement in yielding the speed-up. A severe conflict between there being a speed-up and the many worlds interpretation is highlighted.

arXiv:quant-ph/0005069•May 17, 2000•7 citations

On the Importance of Parallelism for Quantum Computation and the Concept of a Universal Computer

Marius Nagy, Selim G. Akl

Lecture notes in computer science•Jan 1, 2005•12 citations

Quantum Parallelism in Quantum Information Processing

M. Dugić, Milan M. Ćirković

arXiv:quant-ph/0212129•International Journal of Theoretical Physics•Sep 1, 2002•2 citations

Quantum Babel: Breaching the Notational and Conceptual Divide of Physics and Mathematics to Build Quantum Intuition in Computer Science Students

Anila Mjeda, Hazel Murray

Quantum computing poses unique challenges for computer science students due to the field's reliance on mathematical formalism, abstract physical concepts, and unfamiliar notation. While computer science students are typically proficient in algorithmic thinking and systems design, they often lack the background in quantum mechanics and linear algebra necessary to navigate the field's conceptual landscape. This mismatch can result in a form of disciplinary dissonance, a ‘Quantum Babel', where understanding breaks down due to divergent cognitive and notational frameworks. This paper proposes a layered, analogy-driven pedagogical framework that re-contextualizes quantum concepts using metaphors and structures familiar to CS learners. Grounded in cognitive load theory and analogical reasoning, the approach aims to reduce extraneous cognitive load through metaphorical scaffolding. For example, the quantum Hamiltonian is recast as an operating system task scheduler, facilitating intuitive understanding of time evolution and energy landscapes in quantum systems. We present a series of conceptual mappings and illustrative examples that enable learners to build quantum intuition using analogies drawn from classical computing domains such as signal processing, debugging, and resource scheduling. Our goal is to foster quantum intuition in learners without requiring a deep background in physics, supporting the emergence of a new generation of quantum-literate computer scientists. This work contributes to the growing field of quantum software engineering education and lays the foundation for empirically validated, cross-disciplinary teaching tools.

IEEE International Conference on Quantum Computing and Engineering (QCE)•Aug 30, 2025•0 citations
Quantum computing poses unique challenges for computer science students due to the field's reliance on mathematical formalism, abstract physical concepts, and unfamiliar notation. While computer science students are typically proficient in algorithmic thinking and systems design, they often lack the background in quantum mechanics and linear algebra necessary to navigate the field's conceptual landscape. This mismatch can result in a form of disciplinary dissonance, a ‘Quantum Babel', where understanding breaks down due to divergent cognitive and notational frameworks. This paper proposes a layered, analogy-driven pedagogical framework that re-contextualizes quantum concepts using metaphors and structures familiar to CS learners. Grounded in cognitive load theory and analogical reasoning, the approach aims to reduce extraneous cognitive load through metaphorical scaffolding. For example, the quantum Hamiltonian is recast as an operating system task scheduler, facilitating intuitive understanding of time evolution and energy landscapes in quantum systems. We present a series of conceptual mappings and illustrative examples that enable learners to build quantum intuition using analogies drawn from classical computing domains such as signal processing, debugging, and resource scheduling. Our goal is to foster quantum intuition in learners without requiring a deep background in physics, supporting the emergence of a new generation of quantum-literate computer scientists. This work contributes to the growing field of quantum software engineering education and lays the foundation for empirically validated, cross-disciplinary teaching tools.