An Introduction to Many Worlds in Quantum Computation

@article{HewittHorsman2008AnIT,
  title={An Introduction to Many Worlds in Quantum Computation},
  author={Clare Hewitt-Horsman},
  journal={Foundations of Physics},
  year={2008},
  volume={39},
  pages={869-902}
}
The interpretation of quantum mechanics is an area of increasing interest to many working physicists. In particular, interest has come from those involved in quantum computing and information theory, as there has always been a strong foundational element in this field. This paper introduces one interpretation of quantum mechanics, a modern ‘many-worlds’ theory, from the perspective of quantum computation. Reasons for seeking to interpret quantum mechanics are discussed, then the specific ‘neo… 

The Philosophy of Quantum Computing

From the philosopher’s perspective, the interest in quantum computation stems primarily from the way that it combines fundamental concepts from two distinct sciences: physics (especially quantum

Reflections on the Role of Entanglement in the Explanation of Quantum Computational Speedup

Of the many and varied applications of quantum information theory, perhaps the most fascinating is the sub-field of quantum computation. In this sub-field, computational algorithms are designed which

On the Physical Explanation for Quantum Computational Speedup (Thesis format: Monograph)

TLDR
It is argued that the physical explanation for quantum speedup is precisely the fact that the phenomenon of quantum entanglement enables a quantum computer to fully exploit the representational capacity of Hilbert space.

On the Necessity of Entanglement for the Explanation of Quantum Speedup

Of the many and varied applications of quantum information theory, perhaps the most fascinating is the sub-field of quantum computation. In this sub-field, computational algorithms are designed which

Quantum Parallelism Thesis, Many World Interpretation and Physical Information Thesis

TLDR
It is suggested that MWI is not completely useless for the understanding of quantum computation, as long as this variation states both PIT and QPT cannot furnish a physical explanation of the latter unless it is already stating the truth of MWI.

Observers and Locality in Everett Quantum Field Theory

A model for measurement in collapse-free nonrelativistic fermionic quantum field theory is presented. In addition to local propagation and effectively-local interactions, the model incorporates

2 The Deutsch-Hayden picture and quantum field theory

A model for measurement in collapse-free nonrelativistic fermionic quantum field theory is presented. In addition to local propagation and effectively-local interactions, the model incorporates

Universality, Invariance, and the Foundations of Computational Complexity in the light of the Quantum Computer

TLDR
This chapter argues that the science of quantum computing illuminates complexity theory by emphasising that its fundamental concepts are not model-independent, but that this does not, as some suggest, force us to radically revise the foundations of the theory.

References

SHOWING 1-10 OF 83 REFERENCES

"Relative State" Formulation of Quantum Mechanics

The task of quantizing general relativity raises serious questions about the meaning of the present formulation and interpretation of quantum mechanics when applied to so fundamental a structure as

Locality in the Everett Interpretation of Heisenberg-Picture Quantum Mechanics

Bell's theorem depends crucially on counterfactual reasoning, and is mistakenly interpreted as ruling out a local explanation for the correlations which can be observed between the results of

Studies in History and Philosophy of Modern Physics

This paper examines the implications of the PBR theorem for the debate on the reality of the quantum state. The theorem seeks to undermine epistemic interpretations of the quantum state and support

A quantum computer only needs one universe

Quantum non-locality and relativity

It is sometimes stated that composite quantum systems in entangled states are fundamentally ‘non-local’(i.e. a measurement on one component system can affect a spacelike separated system

Worlds in the Everett interpretation

THE INTERPRETATION OF QUANTUM MECHANICS*

  • M. Born
  • Philosophy
    The British Journal for the Philosophy of Science
  • 1953
THE following pages are a reply to Erwin Schrodinger's article, ' Are There Quantum Jumps ? Parts I and II ' , published in August and November 1952, in this Journal. A discussion on this subject was

Locality in the Everett Interpretation of Quantum Field Theory

Recently it has been shown that transformations of Heisenberg-picture operators are the causal mechanism which allows Bell-theorem-violating correlations at a distance to coexist with locality in the

Can Quantum-Mechanical Description of Physical Reality Be Considered Complete?

TLDR
Consideration of the problem of making predictions concerning a system on the basis of measurements made on another system that had previously interacted with it leads to the result that one is led to conclude that the description of reality as given by a wave function is not complete.

Decoherence in quantum walks – a review

  • V. Kendon
  • Physics
    Mathematical Structures in Computer Science
  • 2007
TLDR
This paper reviews the work on decoherence, and more generally on non-unitary evolution, in quantum walks and suggests what future questions might prove interesting to pursue in this area.
...