Zobrazeno 1 - 10
of 206
pro vyhledávání: '"Arrighi, Pablo"'
We draw the current landscape of quantum algorithms, by classifying about 130 quantum algorithms, according to the fundamental mathematical problems they solve, their real-world applications, the main subroutines they employ, and several other releva
Externí odkaz:
http://arxiv.org/abs/2407.05178
Autor:
Nzongani, Ugo, Eon, Nathanaël, Márquez-Martín, Iván, Pérez, Armando, Di Molfetta, Giuseppe, Arrighi, Pablo
Discrete-time Quantum Walks (QWs) are transportation models of single quantum particles over a lattice. Their evolution is driven through causal and local unitary operators. QWs are a powerful tool for quantum simulation of fundamental physics as som
Externí odkaz:
http://arxiv.org/abs/2404.09840
We study non-terminating graph rewriting models, whose local rules are applied non-deterministically -- and yet enjoy a strong form of determinism, namely space-time determinism. Of course in the case of terminating computation it is well-known that
Externí odkaz:
http://arxiv.org/abs/2404.05838
The laws of Physics are time-reversible, making no qualitative distinction between the past and the future -- yet we can only go towards the future. This apparent contradiction is known as the "arrow of time problem". Its current resolution states th
Externí odkaz:
http://arxiv.org/abs/2306.07121
Autor:
Arrighi, Pablo, Dowek, Gilles
The possibility to describe the laws of the Universe in a computational way seems to be correlated to a principle that the density of information is bounded. This principle, that is dual to that of a finite velocity of information, has already been i
Externí odkaz:
http://arxiv.org/abs/2304.08064
We propose a definition of graph subshifts of finite type that can be seen as extending both the notions of subshifts of finite type from classical symbolic dynamics and finitely presented groups from combinatorial group theory. These are sets of gra
Externí odkaz:
http://arxiv.org/abs/2302.07249
Publikováno v:
Quantum 7, 1179 (2023)
This work provides a relativistic, digital quantum simulation scheme for both $2+1$ and $3+1$ dimensional quantum electrodynamics (QED), based on a discrete spacetime formulation of theory. It takes the form of a quantum circuit, infinitely repeating
Externí odkaz:
http://arxiv.org/abs/2205.03148
Tensors and traceouts are generalised, so that systems can be partitioned according to almost arbitrary logical predicates. One might have feared that the familiar interrelations between the notions of unitarity, complete positivity, trace-preservati
Externí odkaz:
http://arxiv.org/abs/2202.11340
Publikováno v:
2024 Quantum journal
The formalism of quantum theory over discrete systems is extended in two significant ways. First, quantum evolutions are generalized to act over entire network configurations, so that nodes may find themselves in a quantum superposition of being conn
Externí odkaz:
http://arxiv.org/abs/2110.10587
We extend the circuit model of quantum computation so that the wiring between gates is soft-coded within registers inside the gates. The addresses in these registers can be manipulated and put into superpositions. This aims at capturing indefinite ca
Externí odkaz:
http://arxiv.org/abs/2109.08050