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

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

Marius Nagy, Selim G. Akl

Published Jan 1, 2005• 12 citations
Publisher
DOI
10.1007/11560319_17

Related papers

Remarks on universal quantum computer

Yu Shi

arXiv:quant-ph/9908074•Physics Letters A•Feb 1, 2002•34 citations

Quantum Computing Circuits Based on Spin-Torque Qubit Architecture: Toward the Physical Realization of Quantum Computers

Anant Aravind Kulkarni, Namita Bindal, Brajesh Kumar Kaushik

Quantum computers perform computations based on the principles of quantum mechanics, which enables faster speed and higher security than classical computers; they also have the ability to process a large amount of information via parallel processing. Some important concepts regarding quantum computers are qubits, quantum registers, quantum logic, quantum networks, quantum reversibility, quantum teleportation, quantum data compression, quantum cryptography, universal quantum computing, and quantum algorithms. Quantum computers rely on the basic quantum principles of superposition and entanglement. The time evolution of an arbitrary quantum state is computational ly more powerful than that of a digital logic state. Theoretical quantum computing based on the rotation of the qubits has proven that it is possible for quantum devices to address complex computing problems.

IEEE Nanotechnology Magazine•Aug 13, 2019•2 citations

Universality in Quantum Computation

Emmanuel Jeandel

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

A quantum computer only needs one universe

A. M. Steane

I give an informal discussion of the nature of quantum computation, arguing that, in terms of the amount of information manipulated in a given time, quantum and classical computation are equally efficient. Quantum superposition does not permit quantum computers to "perform many computations simultaneously" except in a highly qualified and to some extent misleading sense. Quantum computation is therefore not well described by interpretations of quantum mechanics which invoke the concept of vast numbers of parallel universes. Rather, entanglement makes available types of computation process which, while not exponentially larger than classical ones, are unavailable to classical systems.

•Mar 20, 2000•45 citations

Using quantum mechanics to enhance information processing

Marius Nagy

The weird quantum mechanical effects governing the behavior of sub-atomic particles are about to revolutionize the way we perform computation and manipulate information. This thesis is a testimony to the indelible mark that quantum mechanics has already left on computer science. Specifically, we have investigated some of the consequences of manipulating information at the quantum level on data security, parallel processing, universality and computability. We have devised an efficient scheme for entanglement verification with direct applicability to key distribution protocols based on entanglement. We also showed how an approach exploiting the context of a qubit in the quantum Fourier transform can be successful in dealing with low levels of eavesdropping, by propagating the disruption through data dependency. The importance of parallelism for quantum information processing and its consequence on universality is demonstrated through a series of evolving computing paradigms for which only a parallel approach can guarantee a reliable solution. We also bring a necessary clarification to the much disputed problem regarding the comparison between the computational power of a quantum machine and that of a conventional computer.

•Dec 18, 2012•0 citations

Thoughts on quantum computation

David Peter Divincenzo

Springer eBooks•Apr 7, 2008•0 citations
Quantum computers perform computations based on the principles of quantum mechanics, which enables faster speed and higher security than classical computers; they also have the ability to process a large amount of information via parallel processing. Some important concepts regarding quantum computers are qubits, quantum registers, quantum logic, quantum networks, quantum reversibility, quantum teleportation, quantum data compression, quantum cryptography, universal quantum computing, and quantum algorithms. Quantum computers rely on the basic quantum principles of superposition and entanglement. The time evolution of an arbitrary quantum state is computational ly more powerful than that of a digital logic state. Theoretical quantum computing based on the rotation of the qubits has proven that it is possible for quantum devices to address complex computing problems.
I give an informal discussion of the nature of quantum computation, arguing that, in terms of the amount of information manipulated in a given time, quantum and classical computation are equally efficient. Quantum superposition does not permit quantum computers to "perform many computations simultaneously" except in a highly qualified and to some extent misleading sense. Quantum computation is therefore not well described by interpretations of quantum mechanics which invoke the concept of vast numbers of parallel universes. Rather, entanglement makes available types of computation process which, while not exponentially larger than classical ones, are unavailable to classical systems.
The weird quantum mechanical effects governing the behavior of sub-atomic particles are about to revolutionize the way we perform computation and manipulate information. This thesis is a testimony to the indelible mark that quantum mechanics has already left on computer science. Specifically, we have investigated some of the consequences of manipulating information at the quantum level on data security, parallel processing, universality and computability. We have devised an efficient scheme for entanglement verification with direct applicability to key distribution protocols based on entanglement. We also showed how an approach exploiting the context of a qubit in the quantum Fourier transform can be successful in dealing with low levels of eavesdropping, by propagating the disruption through data dependency. The importance of parallelism for quantum information processing and its consequence on universality is demonstrated through a series of evolving computing paradigms for which only a parallel approach can guarantee a reliable solution. We also bring a necessary clarification to the much disputed problem regarding the comparison between the computational power of a quantum machine and that of a conventional computer.