Polynomial-time algorithms for the equivalence for one-way quantum finite automata

Takeshi Koshiba*

*この研究の対応する著者

研究成果: Conference contribution

7 被引用数 (Scopus)

抄録

Two quantum finite automata are equivalent if for any string x the two automata accept x with equal probability. This paper gives a polynomial-time algorithm for determining whether two measure-once one-way quantum finite automata are equivalent. The paper also gives a polynomial-time algorithm for determining whether two measure-many one-way quantum finite automata are equivalent.

本文言語English
ホスト出版物のタイトルAlgorithms and Computation - 12th International Symposium, ISAAC 2001, Proceedings
ページ268-278
ページ数11
DOI
出版ステータスPublished - 2001 12月 1
外部発表はい
イベント12th International Symposium on Algorithms and Computation, ISAAC 2001 - Christchurch, New Zealand
継続期間: 2001 12月 192001 12月 21

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2223 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

Other

Other12th International Symposium on Algorithms and Computation, ISAAC 2001
国/地域New Zealand
CityChristchurch
Period01/12/1901/12/21

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Polynomial-time algorithms for the equivalence for one-way quantum finite automata」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル