Related papers: Quantum polymorphism characterisation of commutati…
We present a new scheme for quantum homomorphic encryption which is compact and allows for efficient evaluation of arbitrary polynomial-sized quantum circuits. Building on the framework of Broadbent and Jeffery and recent results in the…
We define solvable quantum mechanical systems on a Hilbert space spanned by bipartite ribbon graphs with a fixed number of edges. The Hilbert space is also an associative algebra, where the product is derived from permutation group…
We construct a model unifying general relativity and quantum mechanics in a broader structure of noncommutative geometry. The geometry in question is that of a transformation groupoid given by the action of a finite group G on a space E. We…
We show that the (topological) full group of a minimal pseudogroup over the Cantor set satisfies various rigidity phenomena of topological dynamical and combinatorial nature. Our main result applies to its possible homomorphisms into other…
We introduce the coherent algebra of a compact metric measure space by analogy with the corresponding concept for a finite graph. As an application we show that upon topologizing the collection of isomorphism classes of compact metric…
The Variational Quantum Eigensolver approach to the electronic structure problem on a quantum computer involves measurement of the Hamiltonian expectation value. Formally, quantum mechanics allows one to measure all mutually commuting or…
We use strong complementarity to introduce dynamics and symmetries within the framework of CQM, which we also extend to infinite-dimensional separable Hilbert spaces: these were long-missing features, which open the way to a wealth of new…
We develop an algebraic and operational framework for quantum isomorphisms of hypergraphs, using tools from compact quantum group theory. We introduce a new synchronous version of the hypergraph isomorphism game whose game algebra uniformly…
In Gen. Rel. Grav. (36, 111-126 (2004); in press, gr-qc/0410010) we have proposed a model unifying general relativity and quantum mechanics based on a noncommutative geometry. This geometry was developed in terms of a noncommutative algebra…
The focus of this PhD thesis is on applications, new developments and extensions of the noncommutative gravity theory proposed by Julius Wess and his group. In part one we propose an extension of the usual symmetry reduction procedure to…
We develop the theory of quantum (a.k.a. noncommutative) relations and quantum (a.k.a. noncommutative) graphs in the finite-dimensional covariant setting, where all systems (finite-dimensional $C^*$-algebras) carry an action of a compact…
We address a natural question in noncommutative geometry, namely the rigidity observed in many examples, whereby noncommutative spaces (or equivalently their coordinate algebras) have very few automorphisms by comparison with their…
These notes summarise a talk surveying the combinatorial or Hamiltonian quantisation of three dimensional gravity in the Chern-Simons formulation, with an emphasis on the role of quantum groups and on the way the various physical constants…
Gauge theories are important descriptions for many physical phenomena and systems in quantum computation. Automorphism of gauge group naturally gives global symmetries of gauge theories. In this work we study such symmetries in gauge…
Motivated by non-local games and quantum coloring problems, we introduce a graph homomorphism game between quantum graphs and classical graphs. This game is naturally cast as a "quantum-classical game"--that is, a non-local game of two…
We study the action of space-time symmetries on quantum fields in the presence of small departures from locality determined by dynamical gravity. It is shown that, under such relaxation of locality, the symmetries of the theory cannot be…
We introduce a two-player nonlocal game, called the $(G,H)$-isomorphism game, where classical players can win with certainty if and only if the graphs $G$ and $H$ are isomorphic. We then define the notions of quantum and non-signalling…
This article provides a basic introduction to some concepts of non-commutative geometry. The importance of quantum groups and quantum spaces is stressed. Canonical non-commutativity is understood as an approximation to the quantum group…
Finite group extensions offer a natural language to quantum computing. In a nutshell, one roughly describes the action of a quantum computer as consisting of two finite groups of gates: error gates from the general Pauli group P and…
We undertake a study of the notion of a quantum graph over arbitrary finite-dimensional $C^*$-algebras $B$ equipped with arbitrary faithful states. Quantum graphs are realised principally as either certain operators on $L^2(B)$, the quantum…