Programmable Hamiltonian for One-way Patterns

Authors:
S. Salek;F. Seifan;E. Kashefi
Affiliations:
Faculty of Mathematics, Statistics and Computer Science, University of Tehran, Iran;Faculty of Mathematics, Statistics and Computer Science, University of Tehran, Iran;School of Informatics, University of Edinburgh, UK
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2011

Citing 7
Cited 0

Classical and Quantum Computation

Classical and Quantum Computation
The measurement calculus

Journal of the ACM (JACM)
Improved Gap Estimates for Simulating Quantum Circuits by Adiabatic Evolution

Quantum Information Processing
Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation

SIAM Journal on Computing
Quadratic Form Expansions for Unitaries

Theory of Quantum Computation, Communication, and Cryptography
Parallelizing quantum circuits

Theoretical Computer Science
Computational model underlying the one-way quantum computer

Quantum Information & Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

We construct a family of time-independent Hamiltonians which are able to perform universally programmable quantum computation. The construction is obtained via direct translation of one-way computer assembly language code into a Hamiltonian evolution. We also present how to evolve adiabatically to this Hamiltonian. It is hoped that this approach contributes further into the study of the structural relationship between measurement-based and adiabatic models of quantum computing.