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

Automata and Formal Languages

Descriptional issues in quantum computing

Jozef Gruska

Published Jan 1, 2000• 0 citations
OpenAlex

Related papers

Descriptional Complexity Issues in Quantum Computing

Jozef Gruska

The recent discovery that foundations of computing should be based on the laws of quantum physics brings new challenges also for descriptional complexity. The aim of the paper is to present and analyse these challenges, as well as the results obtained so far and the methods used to get them. The paper discusses also various open problems and research directions in quantum descriptional complexity to deal with.

Journal of automata, languages and combinatorics•Jan 1, 2000•42 citations

Theoretical Issues in Practical Implementation of Quantum Computation

K. Birgitta Whaley

APS•Mar 1, 2001•0 citations

Looking for the Physical, Logical, and Computational Roots of the Mind

Paola Zizzi, Massimo Pregnolato

We discuss the modalities by which we humans should (and in fact, do) compute. That is, we investigate about the logical languages and the computational modes of human reasoning, and the corresponding physical interpretation. In this context, however, the classical world (physical, logical, and computational) does not seem sufficient to give a complete description of the Mind. In fact, the Mind accomplishes different tasks, where it exhibits, alternatively, both classical and quantum features. There are some novelties in two important issues: the long-standing debate on the mind-body relationship, and Turing’s question about a possible identification of the Mind with a computer. The introduction of a quantum metalanguage (QML) for the logic of reasoning is the most important feature to deal with both issues. As far as the first issue is considered, the QML is physically interpreted as a Dissipative Quantum Field Theory (DQFT) of the brain. The corresponding quantum object-language (QOL), which is the logic of reasoning, and is controlled by the QML, is physically interpreted as the Quantum Mechanics of qubits, that is, Quantum Computing (QC). Therefore, the Mind is both language and metalanguage, and the brain is its physical interpretation.

Journal of consciousness exploration & research•May 24, 2012•1 citation

Quantum Computing: General Considerations

David S. Simon

Undergraduate texts in physics•Jan 1, 2025•0 citations

Experimental aspects of quantum computing

Dipankar Bhattacharyya, Jyotirmoy Guha

Institute of Physics eBooks•Jan 1, 2022•1 citation

Finite temperature quantum entanglement

Debabrata Ghoshal, Richard B. Gomez, Marco O. Lanzagorta +1 more

Some of our previous research showed some interesting results regarding the effect of non-zero temperature on a specified quantum computation. For example, our analysis revealed that more Grover iterations are required to amplify the amplitude of the solution in a quantum search problem when the system is found at some finite temperature. We want to further study the effects of temperature on quantum entanglement using a finite temperature field theoretical description. Such a framework could prove to be useful for the understanding of computational dynamics inside a quantum computer. Other issues that we will address in our discussion include analytical descriptions of the effects of the temperature in the Von Newman entropy and others as a measure of entanglement.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Apr 27, 2007•1 citation
We discuss the modalities by which we humans should (and in fact, do) compute. That is, we investigate about the logical languages and the computational modes of human reasoning, and the corresponding physical interpretation. In this context, however, the classical world (physical, logical, and computational) does not seem sufficient to give a complete description of the Mind. In fact, the Mind accomplishes different tasks, where it exhibits, alternatively, both classical and quantum features. There are some novelties in two important issues: the long-standing debate on the mind-body relationship, and Turing’s question about a possible identification of the Mind with a computer. The introduction of a quantum metalanguage (QML) for the logic of reasoning is the most important feature to deal with both issues. As far as the first issue is considered, the QML is physically interpreted as a Dissipative Quantum Field Theory (DQFT) of the brain. The corresponding quantum object-language (QOL), which is the logic of reasoning, and is controlled by the QML, is physically interpreted as the Quantum Mechanics of qubits, that is, Quantum Computing (QC). Therefore, the Mind is both language and metalanguage, and the brain is its physical interpretation.
Some of our previous research showed some interesting results regarding the effect of non-zero temperature on a specified quantum computation. For example, our analysis revealed that more Grover iterations are required to amplify the amplitude of the solution in a quantum search problem when the system is found at some finite temperature. We want to further study the effects of temperature on quantum entanglement using a finite temperature field theoretical description. Such a framework could prove to be useful for the understanding of computational dynamics inside a quantum computer. Other issues that we will address in our discussion include analytical descriptions of the effects of the temperature in the Von Newman entropy and others as a measure of entanglement.