Skip to main content

Universal Quantum Emulator

Publication ,  Journal Article
Marvian, I; Lloyd, S
June 8, 2016

We propose a quantum algorithm that emulates the action of an unknown unitary transformation on a given input state, using multiple copies of some unknown sample input states of the unitary and their corresponding output states. The algorithm does not assume any prior information about the unitary to be emulated, or the sample input states. To emulate the action of the unknown unitary, the new input state is coupled to the given sample input-output pairs in a coherent fashion. Remarkably, the runtime of the algorithm is logarithmic in D, the dimension of the Hilbert space, and increases polynomially with d, the dimension of the subspace spanned by the sample input states. Furthermore, the sample complexity of the algorithm, i.e. the total number of copies of the sample input-output pairs needed to run the algorithm, is independent of D, and polynomial in d. In contrast, the runtime and the sample complexity of incoherent methods, i.e. methods that use tomography, are both linear in D. The algorithm is blind, in the sense that at the end it does not learn anything about the given samples, or the emulated unitary. This algorithm can be used as a subroutine in other algorithms, such as quantum phase estimation.

Duke Scholars

Publication Date

June 8, 2016
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Marvian, I., & Lloyd, S. (2016). Universal Quantum Emulator.
Marvian, Iman, and Seth Lloyd. “Universal Quantum Emulator,” June 8, 2016.
Marvian I, Lloyd S. Universal Quantum Emulator. 2016 Jun 8;
Marvian, Iman, and Seth Lloyd. Universal Quantum Emulator. June 2016.
Marvian I, Lloyd S. Universal Quantum Emulator. 2016 Jun 8;

Publication Date

June 8, 2016