6533b857fe1ef96bd12b4328

RESEARCH PRODUCT

Quantum Computers and Quantum Automata

Rūsinš Freivalds

subject

Theoretical computer scienceFinite-state machinebusiness.industryComputationTheoryofComputation_GENERALCryptographyQuantum circuitDeterministic finite automatonRegular languageComputerSystemsOrganization_MISCELLANEOUSQuantum finite automatabusinessMathematicsQuantum computer

description

Quantum computation is a most challenging project involving research both by physicists and computer scientists. The principles of quantum computation differ from the principles of classical computation very much. When quantum computers become available, the public-key cryptography will change radically. It is no exaggeration to assert that building a quantum computer means building a universal code-breaking machine. Quantum finite automata are expected to appear much sooner. They do not generalize deterministic finite automata. Their capabilities are incomparable.

yearjournalcountryeditionlanguage
2000-01-01
https://doi.org/10.1007/978-1-4757-6048-4_44