[论文解读] Language Diversity of Measured Quantum Processes

Karoline Wiesner, James P. Crutchfield|ArXiv.org|Nov 19, 2006

Quantum Computing Algorithms and Architecture参考文献 11被引用 4

一句话总结

本文通過分析不同測量協議下生成的隨機語言範圍，引入語言多樣性作為區分量子與經典有限狀態生成器的指標。研究顯示，儘管兩類生成器在週期性過程下產生相同的語言多樣性，但量子生成器在非週期性過程中因量子干涉及產生更廣泛的語言集合，表明量子系統具有更高的資訊處理能力。

ABSTRACT

The behavior of a quantum system depends on how it is measured. How much of what is observed comes from the structure of the quantum system itself and how much from the observer's choice of measurement? We explore these questions by analyzing the \emph{language diversity} of quantum finite-state generators. One result is a new way to distinguish quantum devices from their classical (stochastic) counterparts. While the diversity of languages generated by these two computational classes is the same in the case of periodic processes, quantum systems generally generate a wider range of languages than classical systems.

研究动机与目标

• 研究測量協議如何影響量子與經典有限狀態系統中可觀察行為集合的變化。
• 比較在不同測量方案下，量子有限狀態生成器（QDGs）與經典隨機有限狀態生成器（DGs）的語言多樣性。
• 確定量子系統是否能產生比經典系統更廣泛的隨機語言集合，特別是在非週期性情境下。
• 探討語言多樣性對理解有限狀態層級上量子資訊處理能力的意義。
• 提出測量依賴的語言多樣性作為區分量子與經典計算模型的新標準。

提出的方法

• 將量子與經典有限狀態系統建模為根據測量結果產生隨機語言的生成器。
• 定義語言多樣性為在不同測量協議下產生的獨特隨機語言數量。
• 使用形式語言理論將系統行為表示為離散字母表上的字串，並透過子字串封閉性確保觀察行為的一致性。
• 在QDG中應用量子干涉及效應，使在不完全或週期性測量下產生比經典DG更複雜的語言集合。
• 比較量子與經典模型在週期性與非週期性過程（包括公平硬幣過程與週期為5的過程）下的語言多樣性。
• 分析量子系統中由測量引發的狀態演化，以確定產生的隨機語言分佈。

实验结果

研究问题

• RQ1 在不同測量協議下，量子有限狀態生成器產生的隨機語言多樣性與經典生成器相比如何？
• RQ2 量子干波是否使量子系統能產生比經典系統更廣泛的可觀察行為集合？
• RQ3 在週期性過程中，語言多樣性在量子與經典模型之間是否不變？
• RQ4 語言多樣性能否作為有限狀態層級上區分量子與經典計算模型的特徵？
• RQ5 在量子有限狀態系統中，測量週期、退相干時間與語言多樣性之間的權衡關係為何？

主要发现

• 對於週期性過程，量子有限狀態生成器（QDGs）的語言多樣性與經典生成器（DGs）相同。
• 對於非週期性過程，QDGs 產生的隨機語言集合比其經典對應物更廣泛，顯示出更高的行為多樣性。
• 量子干波使QDGs能產生更複雜且多樣的語言集合，特別是在不完全或非週期性測量下。
• 公平硬幣過程可由單一狀態的經典DG生成，但需超過一個狀態的QDG才能生成，顯示QDG中更高的語言多樣性需以增加狀態複雜度為代價。
• 週期為5的過程無法由狀態數少於對應QDG的經典DG生成，顯示在某些情況下量子模型具有結構優勢。
• 語言多樣性隨測量間隔縮短而增加，導致更結構化且複雜的觀察行為，例如在量子踢轉子模型中出現交替的0和1。