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

WORLD SCIENTIFIC eBooks

Classical versus Quantum

Published Jun 21, 2023• 0 citations
Publisher
DOI
10.1142/9789811265990_others04

Related papers

Quantum versus Classical Information

Jeffrey Bub

Cambridge University Press eBooks•Apr 24, 2017•1 citation

Classical vs Quantum

Anonymous

Physics•Sep 5, 2013•0 citations

From classical versus quantum algorithms to P versus NP

M. Feldmann

•May 30, 2012•4 citations

BETWEEN CLASSICAL AND QUANTUM

Nicolaas P. Landsman

arXiv:quant-ph/0506082•Elsevier eBooks•Jan 1, 2007•203 citations

Enlarging the gap between quantum and classical query complexity of multifunctions

Alina Vasilieva, Elena Shishova, Taisia Mischenko-Slatenkova

Quantum computing aims to use quantum mechanical effects for the efficient performance of computational tasks. A popular research direction is enlarging the gap between classical and quantum algorithm complexity of the same computational problem. We present new results in quantum query algorithm design for multivalued functions that allow to achieve a large quantum versus classical complexity separation. To compute a basic finite multifunction in a quantum model only one query is enough while classically three queries are required. Then, we present two generalizations and a modification of the original algorithm, and obtain the following complexity gaps: QUD(M') ≤ N versus CUD(M') ≥ 3N, and QRD(M'') = 1 versus N/2 + 1 ≤ CRD(M'') ≤ N.

International Conference on Natural Computation (ICNC)•Jul 1, 2013•0 citations

Hybrid Quantum–Classical versus Classical Convolutional Neural Networks for Sign-Like Digit Recognition

Ishan Hemanand

This paper compares a classical convolutional neural network (CNN) with a hybrid quantum–classical convolutional neural network (QCNN) that appends a simulated parameterized quantum circuit to a convolutional front end. Both models were implemented with TensorFlow, TensorFlow Quantum and PennyLane and trained for ten epochs (batch size 64) on MNIST, used as a simplified proxy for numerals on speed limit signs. The hybrid model reached 98.67% accuracy after ten epochs versus 96.64% for the CNN, rose faster in early epochs, and had a median time of 139 s per epoch versus 440.5 s. Because the models differ in classical depth and were each trained once, the results do not establish a quantum advantage. The paper also discusses deployment barriers in vehicles and gives a SWOT comparison.

•Oct 18, 2026•0 citations
Quantum computing aims to use quantum mechanical effects for the efficient performance of computational tasks. A popular research direction is enlarging the gap between classical and quantum algorithm complexity of the same computational problem. We present new results in quantum query algorithm design for multivalued functions that allow to achieve a large quantum versus classical complexity separation. To compute a basic finite multifunction in a quantum model only one query is enough while classically three queries are required. Then, we present two generalizations and a modification of the original algorithm, and obtain the following complexity gaps: QUD(M') ≤ N versus CUD(M') ≥ 3N, and QRD(M'') = 1 versus N/2 + 1 ≤ CRD(M'') ≤ N.
This paper compares a classical convolutional neural network (CNN) with a hybrid quantum–classical convolutional neural network (QCNN) that appends a simulated parameterized quantum circuit to a convolutional front end. Both models were implemented with TensorFlow, TensorFlow Quantum and PennyLane and trained for ten epochs (batch size 64) on MNIST, used as a simplified proxy for numerals on speed limit signs. The hybrid model reached 98.67% accuracy after ten epochs versus 96.64% for the CNN, rose faster in early epochs, and had a median time of 139 s per epoch versus 440.5 s. Because the models differ in classical depth and were each trained once, the results do not establish a quantum advantage. The paper also discusses deployment barriers in vehicles and gives a SWOT comparison.