2006CERN Document Server (European Organization for Nuclear Research)Open access

Simple proof of equivalence between adiabatic quantum computation and the circuit model

Ari Mizel, Daniel A. Lidar, Morgan W. Mitchell

Open full text 1 citations

Abstract

We prove the equivalence between adiabatic quantum computation and quantum computation in the circuit model. An explicit adiabatic computation procedure is given that generates a ground state from which the answer can be extracted. The amount of time needed is evaluated by computing the gap. We show that the procedure is computationally efficient.

About this research paper

What this paper is about

We prove the equivalence between adiabatic quantum computation and quantum computation in the circuit model. An explicit adiabatic computation procedure is given that generates a ground state from which the answer can be extracted. The amount of time needed is evaluated by computing the gap. We show that the procedure is computationally efficient.

Why it matters

OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

We prove the equivalence between adiabatic quantum computation and quantum computation in the circuit model. An explicit adiabatic computation procedure is given that generates a ground state from which the answer can be extracted. The amount of time needed is evaluated by computing the gap. We show that the procedure is computationally efficient.

Key concepts: Adiabatic process, Computation, Adiabatic quantum computation, Equivalence (formal languages), Quantum computer, Quantum circuit, Quantum, Simple (philosophy)

Related papers

Back to paper searchBrowse research topicsOriginal source
Simple proof of equivalence between adiabatic quantum computation and the circuit model — Research Paper | ScholarLens