The Quantum-Extended Church-Turing Thesis in Quantum Field Theory

Cameron Cianci

2023-09-16

Abstract:The quantum-Extended Church-Turing thesis has been explored in many physical theories including general relativity but lacks exploration in quantum field theories such as quantum electrodynamics. Through construction of a computational model whose gate set mimics the interactions of QED, we demonstrate that one of the defining features of quantum field theory, particle creation and annihilation, is not likely to violate the quantum-Extended Church-Turing thesis. Through this computational model, it is shown that particle creation is likely only another form of quantum parallelism. However, whether or not the quantum-Extended Church-Turing thesis will hold for all computational devices in quantum field theories is still not known. For example, we briefly examine certain interactions in quantum electrodynamics which may create multi-qubit gates. These gates may have exponential complexity at the cost of being exponentially weak. This may in turn allow for computational advantage over traditional gate sets such as Clifford+T.

Quantum Physics

What problem does this paper attempt to address?

The paper attempts to address the issue of the validity of the quantum extended Church-Turing thesis (qECT) in quantum field theory (such as quantum electrodynamics). Specifically, the authors explore whether an important feature in quantum field theory—particle creation and annihilation—violates the quantum extended Church-Turing thesis by constructing a computational model whose gate set simulates interactions in quantum electrodynamics.

### Main Research Content:
1. **Background Introduction**:
- The Church-Turing thesis and its extended form state that any effectively computable problem in a physical system can be effectively computed on a Turing machine.
- The quantum extended Church-Turing thesis further proposes that any effectively computable problem can be effectively computed on a quantum Turing machine.
- With the advent of Shor's algorithm, quantum computers have shown exponential advantages in certain computational problems, prompting a re-examination of the quantum extended Church-Turing thesis.

2. **Computational Model in Quantum Field Theory**:
- The authors constructed a computational model whose gate set simulates interactions in quantum electrodynamics.
- Through this model, the authors explored whether particle creation and annihilation in quantum field theory would lead to computational advantages, potentially violating the quantum extended Church-Turing thesis.

3. **Main Findings**:
- Particle creation and annihilation in quantum field theory manifest as another form of quantum parallelism rather than a new computational paradigm.
- By comparing the computational model in quantum field theory with a three-state quantum computer, the authors demonstrated that these particle creation gates do not lead to a violation of the quantum extended Church-Turing thesis.

4. **Further Discussion**:
- Although particle creation does not provide computational advantages, other features in quantum field theory, such as the exponential weak interactions of multi-qubit gates, may still offer computational advantages.
- The authors suggest further research into whether these multi-qubit gates can provide computational advantages in known problems and whether they can be efficiently approximated by traditional gate sets.

### Conclusion:
The paper explores whether particle creation and annihilation in quantum field theory would lead to a violation of the quantum extended Church-Turing thesis by constructing a computational model. The research results indicate that these features do not violate the quantum extended Church-Turing thesis, but other features in quantum field theory may still offer computational advantages and warrant further investigation.