Related papers: Lorentzian threads and nonlocal computation in hol…
Recently, a Monte Carlo approach was proposed for processing highly redundant continuous frames. In this paper we present and analyze applications of this new theory. The computational complexity of the Monte Carlo method relies on the…
We develop a topological theory for fault-tolerant quantum computation in quantum low-density parity-check (qLDPC) codes. We show that there exist hidden simplicial or CW complex structures encoding the topological data for all qLDPC and…
The celebrated holographic duality posits a correspondence between a quantum gravity in a bulk spacetime and a quantum field theory (QFT) defined on its lower-dimensional boundary. This duality not only offers deep insights into the…
We study the locally recoverable codes on algebraic curves. In the first part of this article, we provide a bound of generalized Hamming weight of these codes. Whereas in the second part, we propose a new family of algebraic geometric LRC…
We investigate a new approach to holography in asymptotically AdS spacetimes, in which time rather than space is the emergent dimension. By making a sufficiently large T^2-deformation of a Euclidean CFT, we define a holographic theory that…
Quantum computation based on geometric phase is generally believed to be more robust against certain errors or noises than the conventional dynamical strategy. However, the gate error caused by the decoherence effect is inevitable, and thus…
Hypergraphs allow modeling problems with multi-way high-order relationships. However, the computational cost of most existing hypergraph-based algorithms can be heavily dependent upon the input hypergraph sizes. To address the…
We consider holomorphic twists of arbitrary supersymmetric theories in four dimensions. Working in the BV formalism, we rederive classical results characterizing the holomorphic twist of chiral and vector supermultiplets, computing the…
Von Neumann's classic "multiplexing" method is unique in achieving high-threshold fault-tolerant classical computation (FTCC), but has several significant barriers to implementation: i) the extremely complex circuits required by randomized…
The graph partitioning problem has many applications in scientific computing such as computer aided design, data mining, image compression and other applications with sparse-matrix vector multiplications as a kernel operation. In many cases…
We argue that given holographic CFT$_1$ in some state with a dual spacetime geometry M, and given some other holographic CFT$_2$, we can find states of CFT$_2$ whose dual geometries closely approximate arbitrarily large causal patches of M,…
We examine holographic entanglement entropy with higher curvature gravity in the bulk. We show that in general Wald's formula for horizon entropy does not yield the correct entanglement entropy. However, for Lovelock gravity, there is an…
Almheiri, Dong, and Harlow [arXiv:1411.7041] proposed a highly illuminating connection between the AdS/CFT holographic correspondence and operator algebra quantum error correction (OAQEC). Here we explore this connection further. We derive…
Quantum cosmology based on Lorentzian path integrals is a promising avenue. However, many previous works allow non-Lorentzian configurations by integrating the squared scale factor over the whole real line. Here we show that restricting the…
Three dimensional wormholes are global solutions of Einstein-Hilbert action. These space-times which are quotients of a part of global AdS$_{3}$ have multiple asymptotic regions, each with conformal boundary $S^{1}\times\mathbb{R}$, and…
This work is an extension of our previous work [1] where we exploited holography to compute the complexity characteristics of Little String Theory (LST), a nonlocal, nongravitational field theory which flows to a local 2d CFT in the IR…
A class of nonlocal Lorentzian quantum field theories is introduced in arXiv:1502.01655 and arXiv:1411.6513, where the d'Alembertian operator $\Box$ is replaced by a non-analytic function of the d'Alembertian, $f(\Box)$. This is inspired by…
The two-particle vertex function is crucial for the diagrammatic extensions beyond DMFT for the nonlocal fluctuation. However, estimating the two-particle quantities is still a challenging task. In this study, we propose a simplification of…
Local non-Hermitian (NH) quantum systems generically exhibit breakdown of Lieb-Robinson (LR) bounds, motivating study of whether new locality measures might shed light not seen by existing measures. In this paper we extend the standard…
We exhibit nontrivial transversal logical multi-controlled-$Z$ gates on $[\![N,\Theta(N),\tilde\Theta(N)]\!]$ quantum low-density parity-check codes and $[\![N,\Theta(N),\tilde\Theta(N)]\!]$ quantum locally testable codes with soundness…