Classically time-controlled quantum automata

In this paper we introduce classically time-controlled quantum automata or CTQA, which is a slight but reasonable modification of Moore-Crutchfield quantum finite automata that uses time-dependent evolution operators and a scheduler defining how long each operator will run. Surprisingly enough, time...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Díaz-Caro, A., Villagra, M., Martin-Vide C., Vega-Rodriguez M.A., Fagan D., O'Neill M.
Formato: SER
Materias:
Bounded error
Cutpoint language
Quantum computing
Quantum finite automata
Time-dependent unitary evolution
Finite automata
Bounded errors
Cut-point
Quantum Computing
Time dependent
Quantum computers
Acceso en línea:http://hdl.handle.net/20.500.12110/paper_03029743_v11324LNCS_n_p266_DiazCaro
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires
id todo:paper_03029743_v11324LNCS_n_p266_DiazCaro
record_format dspace
spelling todo:paper_03029743_v11324LNCS_n_p266_DiazCaro2023-10-03T15:18:48Z Classically time-controlled quantum automata Díaz-Caro, A. Villagra, M. Martin-Vide C. Vega-Rodriguez M.A. Fagan D. O'Neill M. Bounded error Cutpoint language Quantum computing Quantum finite automata Time-dependent unitary evolution Finite automata Bounded errors Cut-point Quantum Computing Quantum finite automata Time dependent Quantum computers In this paper we introduce classically time-controlled quantum automata or CTQA, which is a slight but reasonable modification of Moore-Crutchfield quantum finite automata that uses time-dependent evolution operators and a scheduler defining how long each operator will run. Surprisingly enough, time-dependent evolutions provide a significant change in the computational power of quantum automata with respect to a discrete quantum model. Furthermore, CTQA presents itself as a new model of computation that provides a different approach to a formal study of “classical control, quantum data” schemes in quantum computing. © 2018, Springer Nature Switzerland AG. SER info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/2.5/ar http://hdl.handle.net/20.500.12110/paper_03029743_v11324LNCS_n_p266_DiazCaro
institution Universidad de Buenos Aires
institution_str I-28
repository_str R-134
collection Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA)
topic Bounded error
Cutpoint language
Quantum computing
Quantum finite automata
Time-dependent unitary evolution
Finite automata
Bounded errors
Cut-point
Quantum Computing
Quantum finite automata
Time dependent
Quantum computers
spellingShingle Bounded error
Cutpoint language
Quantum computing
Quantum finite automata
Time-dependent unitary evolution
Finite automata
Bounded errors
Cut-point
Quantum Computing
Quantum finite automata
Time dependent
Quantum computers
Díaz-Caro, A.
Villagra, M.
Martin-Vide C.
Vega-Rodriguez M.A.
Fagan D.
O'Neill M.
Classically time-controlled quantum automata
topic_facet Bounded error
Cutpoint language
Quantum computing
Quantum finite automata
Time-dependent unitary evolution
Finite automata
Bounded errors
Cut-point
Quantum Computing
Quantum finite automata
Time dependent
Quantum computers
description In this paper we introduce classically time-controlled quantum automata or CTQA, which is a slight but reasonable modification of Moore-Crutchfield quantum finite automata that uses time-dependent evolution operators and a scheduler defining how long each operator will run. Surprisingly enough, time-dependent evolutions provide a significant change in the computational power of quantum automata with respect to a discrete quantum model. Furthermore, CTQA presents itself as a new model of computation that provides a different approach to a formal study of “classical control, quantum data” schemes in quantum computing. © 2018, Springer Nature Switzerland AG.
format SER
author Díaz-Caro, A.
Villagra, M.
Martin-Vide C.
Vega-Rodriguez M.A.
Fagan D.
O'Neill M.
author_facet Díaz-Caro, A.
Villagra, M.
Martin-Vide C.
Vega-Rodriguez M.A.
Fagan D.
O'Neill M.
author_sort Díaz-Caro, A.
title Classically time-controlled quantum automata
title_short Classically time-controlled quantum automata
title_full Classically time-controlled quantum automata
title_fullStr Classically time-controlled quantum automata
title_full_unstemmed Classically time-controlled quantum automata
title_sort classically time-controlled quantum automata
url http://hdl.handle.net/20.500.12110/paper_03029743_v11324LNCS_n_p266_DiazCaro
work_keys_str_mv AT diazcaroa classicallytimecontrolledquantumautomata
AT villagram classicallytimecontrolledquantumautomata
AT martinvidec classicallytimecontrolledquantumautomata
AT vegarodriguezma classicallytimecontrolledquantumautomata
AT fagand classicallytimecontrolledquantumautomata
AT oneillm classicallytimecontrolledquantumautomata
_version_ 1782026741793947648

Ejemplares similares