このブログは、旧・はてなダイアリー「檜山正幸のキマイラ飼育記 メモ編」(http://d.hatena.ne.jp/m-hiyama-memo/)のデータを移行・保存したものであり、今後(2019年1月以降)更新の予定はありません。

今後の更新は、新しいブログ http://m-hiyama-memo.hatenablog.com/ で行います。

量子エルゴットオートマトン

本編の「可逆計算が面白いから、JavaScriptで書いてみた」に出てくるグリーン/アルテンキルヒ論文に、ヒープとガーベッジの概念が書かれている。エルゴットオートマトンと似ている。ヒープ=ガーベッジとすれば、エルゴットオートマトンだと思ってよいだろう。

有限個の点=ドットごとにヒルベルト空間を対応させると、量子エルゴットオートマトンになりそうだな。