Centre de Physique Théorique

Home > Séminaires > General Interest Seminars

General Interest Seminars

The General Interest Seminar of the “Centre de Physique Théorique” is usually followed by a drink.

Person in charge: Thomas KRAJEWSKI
Dedicated Day:
Wednesday afternoon
Place: CPT, Amphitheater on the 5th floor
iCal subscription, Previous Seminars

Next General Interest Seminars

Wednesday 22 May

15h30 – 17h00, Amphi 5

Quantum cellular automata, computability and universality.

Pablo Arrighi (LIS, Aix-Marseille Université)

I will draw a distinction between finite-dimensional quantum evolutions ("automata") and infinite-dimensional evolutions ("operators"), and then explore their consequences upon two well-established concepts in Computer Science : computability and universality. Most of the results I will mention will rely on a decomposition of quantum operators, into quantum automata---which is based upon the tacit assumption of a fixed partial order. Time-allowing, I will try to touch on the topical question of quantum partial orders.

Seminars to come

No other seminar scheduled.

Calendar