Corpus ID: 117288881

Measurement-based quantum computation--a quantum-mechanical toy model for spacetime?

@article{Rauendorf2011MeasurementbasedQC,
  title={Measurement-based quantum computation--a quantum-mechanical toy model for spacetime?},
  author={R. Rau{\ss}endorf and P. Sarvepalli and T. Wei and P. Haghnegahdar},
  journal={arXiv: Quantum Physics},
  year={2011}
}
We propose measurement-based quantum computation (MBQC) as a quantum mechanical toy model for spacetime. Within this framework, we discuss the constraints on possible temporal orders enforced by certain symmetries present in every MBQC. We provide a classification for all MBQC temporal relations compatible with a given initial quantum state and measurement setting, in terms of a matroid. Further, we find a symmetry transformation related to local complementation that leaves the temporal… Expand
2 Citations

Figures from this paper

Entanglement, Flow and Classical Simulatability in Measurement Based Quantum Computation
  • 6
  • Highly Influenced
  • PDF
Quantum computation and communication in strongly interacting systems
  • Highly Influenced
  • PDF

References

SHOWING 1-10 OF 33 REFERENCES
Cluster-state quantum computation
  • 175
  • PDF
Time Travel: Deutsch vs. Teleportation
  • 22
Quantum information and computation
  • 2,266
  • PDF
The group structure of pivot and loop complementation on graphs and set systems
  • 35
  • PDF
Ann
  • 60,236
New J
  • Phys. 9, 250
  • 2007
Phys
  • Rev. Lett. 86, 5188
  • 2001
unpublished
  • See http://www.research.ibm.com/people/b/bennetc/QUPONBshort.pdf
  • 2004
Discr
  • Math. 114, 75
  • 1993
...
1
2
3
4
...