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

Lecture notes in computer science

Quantum Alternation

Abuzer Yakaryılmaz

Published Jan 1, 2013• 6 citations
Publisher
DOI
10.1007/978-3-642-38536-0_29

Related papers

The Odd Quantum

S. B. Treiman, Mircea Dragoman

Optics and Photonics News•Apr 1, 2001•0 citations

Controlled Alternate Quantum Walks based Quantum Hash Function

Dan Li, Yu‐Guang Yang, Jing-Lin Bi +2 more

Through introducing controlled alternate quantum walks, we present controlled alternate quantum walks (CAQW) based quantum hash function. CAQW based quantum hash function have excellent security, outstanding statistical performance and splendid expansibility. Furthermore, due to the structure of alternate quantum walks, implementing CAQW based quantum hash function significantly reduces the resources necessary for its feasible experimental realization than implementing other quantum hash functions.

arXiv:1707.07389•Scientific Reports•Jan 3, 2018•53 citations

Quantum alternation

Abuzer Yakaryılmaz

We introduce quantum alternation as a generalization of quantum nondeterminism. We define q-alternating Turing machine (qATM) by augmenting alternating Turing machine with constant-size quantum memory. We show that one-way constant-space qATMs (1AQFAs) are Turing equivalent. Then, we introduce strong version of qATM by requiring to halt in every computation path and we show that strong qATMs can simulate deterministic spacewith exponentially less space. This leads to shifting the deterministic space hierarchy exactly by one level. We also focus on realtime versions of 1AQFAs (rtAQFAs) and obtain many results: rtAQFAs can recognize a PSPACE-complete problem; they cannot be simulated by sublinear deterministic Turing machines; for any level of polynomial hierarchy, say k , there exists a complete language that can be recognized by rtAFAs with only ( k +1) alternations; and polynomial hierarchy lies in its log-space q-alternation counterpart.

Lobachevskii Journal of Mathematics•Nov 1, 2016•4 citations

The Odd Quantum

S. B. Treiman, Robert H. March

Physics Today•Apr 1, 2000•2 citations

Quantum modifications

WORLD SCIENTIFIC eBooks•Oct 1, 2026•0 citations

Mathematical Models of Subjective Preferences in Quantum Concept of Consciousness

Michael B. Mensky

We discuss mathematical models describing the action of consciousness and super-consciousness as these phenomena are defined in the Extended Everett's Concept (EEC) proposed by the author. According to the Everett's interpretation of quantum mechanics, the state of the quantum world is a superposition of various classical pictures of the world (classical realities, or alternatives). Humans, due to their ability called consciousness, perceive the alternatives separately: all alternatives are perceived, but subjectively perceiving one of them is accompanied by the sensation of the remaining alternatives as if being invisible. This causes the impression that only one of the alternatives really exists, but this is an illusion of consciousness. When consciousness (separating the alternatives) is turned off (in sleep, trance or meditation) or weakened, another ability arises called super-consciousness. Due to super-consciousness, the human gets access to the set of all alternative realities taken as a whole, selects those alternatives that are favorable, and ensures that just these selected alternatives are experienced after consciousness is turned on again. Thus, EEC explains, on the basis of quantum mechanics, those features of consciousness which are usually treated as mystical. It is shown in the paper how these features of consciousness and super-consciousness can be presented by simple mathematical models.

NeuroQuantology•Dec 6, 2011•11 citations
Through introducing controlled alternate quantum walks, we present controlled alternate quantum walks (CAQW) based quantum hash function. CAQW based quantum hash function have excellent security, outstanding statistical performance and splendid expansibility. Furthermore, due to the structure of alternate quantum walks, implementing CAQW based quantum hash function significantly reduces the resources necessary for its feasible experimental realization than implementing other quantum hash functions.
We introduce quantum alternation as a generalization of quantum nondeterminism. We define q-alternating Turing machine (qATM) by augmenting alternating Turing machine with constant-size quantum memory. We show that one-way constant-space qATMs (1AQFAs) are Turing equivalent. Then, we introduce strong version of qATM by requiring to halt in every computation path and we show that strong qATMs can simulate deterministic spacewith exponentially less space. This leads to shifting the deterministic space hierarchy exactly by one level. We also focus on realtime versions of 1AQFAs (rtAQFAs) and obtain many results: rtAQFAs can recognize a PSPACE-complete problem; they cannot be simulated by sublinear deterministic Turing machines; for any level of polynomial hierarchy, say k , there exists a complete language that can be recognized by rtAFAs with only ( k +1) alternations; and polynomial hierarchy lies in its log-space q-alternation counterpart.
We discuss mathematical models describing the action of consciousness and super-consciousness as these phenomena are defined in the Extended Everett's Concept (EEC) proposed by the author. According to the Everett's interpretation of quantum mechanics, the state of the quantum world is a superposition of various classical pictures of the world (classical realities, or alternatives). Humans, due to their ability called consciousness, perceive the alternatives separately: all alternatives are perceived, but subjectively perceiving one of them is accompanied by the sensation of the remaining alternatives as if being invisible. This causes the impression that only one of the alternatives really exists, but this is an illusion of consciousness. When consciousness (separating the alternatives) is turned off (in sleep, trance or meditation) or weakened, another ability arises called super-consciousness. Due to super-consciousness, the human gets access to the set of all alternative realities taken as a whole, selects those alternatives that are favorable, and ensures that just these selected alternatives are experienced after consciousness is turned on again. Thus, EEC explains, on the basis of quantum mechanics, those features of consciousness which are usually treated as mystical. It is shown in the paper how these features of consciousness and super-consciousness can be presented by simple mathematical models.