Hamiltonian simulation with optimal sample complexity

Autor: Shelby Kimmel, Cedric Yen-Yu Lin, Guang Hao Low, Maris Ozols, Theodore J. Yoder
Jazyk: angličtina
Rok vydání: 2017
Předmět:
Zdroj: npj Quantum Information, Vol 3, Iss 1, Pp 1-7 (2017)
Druh dokumentu: article
ISSN: 2056-6387
DOI: 10.1038/s41534-017-0013-7
Popis: Quantum Software from Quantum States One of the hallmarks of quantum computation is the storage and extraction of information within quantum systems. Recently, Lloyd, Mohseni and Rebentrost created a protocol to treat multiple identical copies of a quantum state as “quantum software”, specifying a quantum program to be run on any other state. They use this approach to do principal component analysis of the software state. Here, we expand on their results, providing protocols for running more-complex quantum programs specified by several different states. Our protocols can be used to analyze the relationship between different states (for example, deciding whether states are orthogonal) and to create new states (such as coherent linear combinations of two states). We also outline the optimality of Lloyd et al.’s original protocol, as well as our new protocols.
Databáze: Directory of Open Access Journals