Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

etailed Account of Complexity for Implementation of Circuit-Based Quantum Algorithm

Texto completo
Autor(es):
Cardoso, Fernando R. [1] ; Akamatsu, Daniel Yoshio [1] ; Campo Junior, Vivaldo Leiria [1] ; Duzzioni, Eduardo I. [2] ; Jaramillo, Alfredo [3] ; Villas-Boas, Celso J. [1]
Número total de Autores: 6
Afiliação do(s) autor(es):
[1] Univ Fed Sao Carlos, Dept Fis, Sao Carlos - Brazil
[2] Univ Fed Santa Catarina, Dept Fis, Florianopolis, SC - Brazil
[3] Univ Sao Paulo, Escola Engn Sao Carlos, Sao Carlos - Brazil
Número total de Afiliações: 3
Tipo de documento: Artigo de Revisão
Fonte: FRONTIERS IN PHYSICS; v. 9, NOV 1 2021.
Citações Web of Science: 0
Resumo

In this review article, we are interested in the detailed analysis of complexity aspects of both time and space that arises from the implementation of a quantum algorithm on a quantum based hardware. In particular, some steps of the implementation, as the preparation of an arbitrary superposition state and readout of the final state, in most of the cases can surpass the complexity aspects of the algorithm itself. We present the complexity involved in the full implementation of circuit-based quantum algorithms, from state preparation to the number of measurements needed to obtain good statistics from the final states of the quantum system, in order to assess the overall space and time costs of the processes. (AU)

Processo FAPESP: 19/11999-5 - Efeitos coletivos em sistemas atômicos, spins nucleares e eletrodinâmica quântica de cavidades
Beneficiário:Celso Jorge Villas-Bôas
Modalidade de apoio: Auxílio à Pesquisa - Regular