Computing with quanta-impacts of quantum theory on computation

Authors:
Mika Hirvensalo
Affiliations:
TUCS--Turku Centre for Computer Science, Department of Mathematics, University of Turku, FIN-20014, Turku, Finland
Venue:
Theoretical Computer Science - Natural computing
Year:
2002

Citing 8
Cited 1

A fast quantum mechanical algorithm for database search

STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
Quantum Complexity Theory

SIAM Journal on Computing
Strengths and Weaknesses of Quantum Computing

SIAM Journal on Computing
Quantum automata and quantum grammars

Theoretical Computer Science
Quantum computing

Quantum computing
1-way quantum finite automata: strengths, weaknesses and generalizations

FOCS '98 Proceedings of the 39th Annual Symposium on Foundations of Computer Science
Quantum Lower Bounds by Polynomials

FOCS '98 Proceedings of the 39th Annual Symposium on Foundations of Computer Science
On Quantum Computation

On Quantum Computation

Another approach to the equivalence of measure-many one-way quantum finite automata and its application

Journal of Computer and System Sciences

Quantified Score

Hi-index	0.00

Visualization

Abstract

This is a survey article to quantum computing. We begin with a brief introduction on the theory of computing and represent the Hilbert space formalism of quantum physics. We study some devices for quantum computing, and finally mention some important achievements and restrictions of quantum computing.