Related papers: Non-invertible Nielsen circuits and 3d Ising gravi…
This paper describes about relation between circuit complexity and accept inputs structure in Hamming space by using almost all monotone circuit that emulate deterministic Turing machine (DTM). Circuit family that emulate DTM are almost all…
Quantum spins, referred to the spin operator preserved by full SU(2) symmetry in the absence of the magnetic anistropy, have been proposed to host exotic interactions with superconductivity4. However, spin orbit coupling and crystal field…
The set $X$ of $k$-subsets of an $n$-set has a natural graph structure where two $k$-subsets are connected if and only if the size of their intersection is $k-1$. This is known as the Johnson graph. The symmetric group $S_n$ acts on the…
We consider a class of 6D superconformal field theories (SCFTs) which have a large $N$ limit and a semi-classical gravity dual description. Using the quiver-like structure of 6D SCFTs we study a subsector of operators protected from large…
In this paper, reversible circuits consisting of NOT, CNOT and 2-CNOT gates are studied. Several asymptotically optimal by the order of magnitude synthesis methods are described. Some circuit's complexity reduction approaches are…
The Kramers-Wannier self-duality of critical quantum chains is examined from the perspective of model wave functions. We demonstrate, using the transverse-field Ising chain and the $3$-state Potts chain as examples, that the symmetry…
In recent years we have learned that several four-dimensional field theories can manifest non-invertible zero-form symmetries generalizing the Kramers-Wannier duality defect of the 2d critical Ising model. Several recent works by various…
We present a semiclassical framework in which stress-tensor deformations of a quantum field theory (QFT) reorganize into a gravitational action evaluated at a metric saddle. The deformed partition function can be written as a gravitational…
An effective quantum field theory description of graphene in the ultra-relativistic regime is given by reduced QED aka. pseudo QED aka. mixed-dimensional QED. It has been speculated in the literature that reduced QED constitutes an example…
We construct a new class of differential operators that naturally act on AdS harmonic functions. These are weight shifting operators that change the spin and dimension of AdS representations. Together with CFT weight shifting operators, the…
Conformal nets provides a mathematical model for conformal field theory. We define a notion of defect between conformal nets, formalizing the idea of an interaction between two conformal field theories. We introduce an operation of fusion…
Quantum computing is a promising technology that harnesses the peculiarities of quantum mechanics to deliver computational speedups for some problems that are intractable to solve on a classical computer. Current generation noisy…
We study quantum corrections to conductivity in a 2D system with a smooth random potential and strong spin-orbit splitting of the spectrum. We show that the interference correction is positive and down to the very low temperature can exceed…
In this paper we show the invertibility of the geodesic X-ray transform on one forms and 2-tensors on asymptotically conic manifolds, up to the natural obstruction, allowing existence of certain kinds of conjugate points. We use the 1-cusp…
Fourier transform is an essential ingredient in Shor's factoring algorithm. In the standard quantum circuit model with the gate set $\{\U(2), \textrm{CNOT}\}$, the discrete Fourier transforms $F_N=(\omega^{ij})_{N\times N},i,j=0,1,..., N-1,…
Progress towards the energy breakthroughs needed to combat climate change can be significantly accelerated through the efficient simulation of atomic systems. Simulation techniques based on first principles, such as Density Functional…
In a companion paper, we have emphasized the role of the Drinfeld double DSU(2) in the context of three dimensional Riemannian Loop Quantum Gravity coupled to massive spinless point particles. We make use of this result to propose a model…
Variational quantum circuits build the foundation for various classes of quantum algorithms. In a nutshell, the weights of a parametrized quantum circuit are varied until the empirical sampling distribution of the circuit is sufficiently…
As a new step towards defining complexity for quantum field theories, we map Nielsen operator complexity for $SU(N)$ gates to two-dimensional hydrodynamics. We develop a tractable large $N$ limit that leads to regular geometries on the…
We propose that finite cutoff regions of holographic spacetimes represent quantum circuits that map between boundary states at different times and Wilsonian cutoffs, and that the complexity of those quantum circuits is given by the…