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

Springer eBooks

Unconventional Models of Computation

Cristian S. Calude, John L. Casti, MJ Dinneen

Published Jan 1, 1998• 230 citations
OpenAlex

Related papers

New Models of Computation

WORLD SCIENTIFIC eBooks•Jun 1, 1998•0 citations

Unconventional Models of Computation: Third International Conference, UMC 2002 Kobe, Japan, October 15–19, 2002 Proceedings

Goos, Gerhard, Jan Van Leeuwen, Hartmanis, Juris

Lecture notes in computer science•Jan 1, 2002•57 citations

Unconventional Quantum Computing Devices

Seth Lloyd

This paper investigates a variety of unconventional quantum computation devices, including fermionic quantum computers and computers that exploit nonlinear quantum mechanics. It is shown that unconventional quantum computing devices can in principle compute some quantities more rapidly than `conventional' quantum computers.

arXiv:quant-ph/0003151•Mar 31, 2000•8 citations

Theory of Computation

Salvador Elías Venegas-Andraca

Synthesis lectures on quantum computing•Jan 1, 2008•0 citations

Quantum computing: beyond the limits of conventional computation†

Marius Nagy, Selim G. Akl

The quantum model of computation not only offers entirely new ways to manipulate information, but also allows information processing tasks to be formulated in unconventional, genuine quantum mechanical terms. We show that the task of distinguishing among entangled quantum states combines entanglement and non-determinism in a way that makes the quantum solution impossible to simulate on any classical machine (even one equipped with the same measurement capabilities as the quantum computational device). A new class of information processing tasks is thus uncovered whose members are readily carried out by a quantum computer, yet are impossible to perform on any classical machine (whether deterministic or probabilistic). In the broad, unconventional context created by quantum mechanics, the computational power of a quantum computer is therefore strictly greater than that of a classical computer.

International Journal of Parallel Emergent and Distributed Systems•Mar 30, 2007•23 citations

Unexplored Frontiers of Computation

Ashley M. Aitken

IEEE International Conference on Neural Networks/IEEE ... International Conference on Neural Networks•Aug 24, 2005•0 citations
The quantum model of computation not only offers entirely new ways to manipulate information, but also allows information processing tasks to be formulated in unconventional, genuine quantum mechanical terms. We show that the task of distinguishing among entangled quantum states combines entanglement and non-determinism in a way that makes the quantum solution impossible to simulate on any classical machine (even one equipped with the same measurement capabilities as the quantum computational device). A new class of information processing tasks is thus uncovered whose members are readily carried out by a quantum computer, yet are impossible to perform on any classical machine (whether deterministic or probabilistic). In the broad, unconventional context created by quantum mechanics, the computational power of a quantum computer is therefore strictly greater than that of a classical computer.