English
Related papers

Related papers: Learning with errors may remain hard against quant…

200 papers

We give a pedagogical review of how concepts from quantum information theory build up the gravitational side of the AdS/CFT correspondence. The review is self-contained in that it only presupposes knowledge of quantum mechanics and general…

High Energy Physics - Theory · Physics 2022-07-20 Bowen Chen , Bartlomiej Czech , Zi-zhi Wang

LLMs demonstrate strong performance on code benchmarks, yet consistent reasoning across forward and backward execution remains elusive. We present RoundTripCodeEval (RTCE), a benchmark of four code execution reasoning tasks that evaluates…

Machine Learning · Computer Science 2026-05-05 Nickil Maveli , Antonio Vergari , Shay B. Cohen

Information-theoretic ideas have provided numerous insights in the progress of fundamental physics, especially in our pursuit of quantum gravity. In particular, the holographic entanglement entropy is a very useful tool in studying AdS/CFT,…

High Energy Physics - Theory · Physics 2022-03-09 Jinzhao Wang

Surface codes are a promising method of quantum error correction and the basis of many proposed quantum computation implementations. However, their efficient decoding is still not fully explored. Recently, approaches based on machine…

Quantum Physics · Physics 2020-11-04 Thomas Wagner , Hermann Kampermann , Dagmar Bruß

In this paper, we investigate the complexity of one-dimensional dynamic programming, or more specifically, of the Least-Weight Subsequence (LWS) problem: Given a sequence of $n$ data items together with weights for every pair of the items,…

Computational Complexity · Computer Science 2017-03-06 Marvin Künnemann , Ramamohan Paturi , Stefan Schneider

We calculate the holographic entanglement entropy (HEE) of the $\mathbb{Z}_k$ orbifold of Lin-Lunin-Maldacena (LLM) geometries which are dual to the vacua of the mass-deformed ABJM theory with Chern-Simons level $k$. By solving the partial…

High Energy Physics - Theory · Physics 2016-06-29 Chanju Kim , Kyung Kiu Kim , O-Kab Kwon

We consider holographic entanglement entropy in higher derivative gravity theories. Recently Lewkowycz and Maldacena arXiv:1304.4926 have provided a method to derive the equations for the entangling surface from first principles. We use…

High Energy Physics - Theory · Physics 2015-06-16 Arpan Bhattacharyya , Apratim Kaviraj , Aninda Sinha

The Ryu-Takayanagi and covariant Hubeny-Rangamani-Takayanagi proposals relate entanglement entropy in CFTs with holographic duals to the areas of minimal or extremal surfaces in the bulk geometry. We show how, in three dimensional pure…

High Energy Physics - Theory · Physics 2015-06-23 Henry Maxfield

Quantum error correction will be a necessary component towards realizing scalable quantum computers with physical qubits. Theoretically, it is possible to perform arbitrarily long computations if the error rate is below a threshold value.…

Contrastive learning (CL) has become a dominant paradigm for self-supervised hypergraph learning, enabling effective training without costly labels. However, node entities in real-world hypergraphs are often associated with rich textual…

Machine Learning · Computer Science 2026-05-26 Mengting Pan , Fan Li , Chen Chen , Xiaoyang Wang , Wenjie Zhang

Electrical Impedance Tomography (EIT) is a powerful imaging technique with diverse applications, e.g., medical diagnosis, industrial monitoring, and environmental studies. The EIT inverse problem is about inferring the internal conductivity…

Machine Learning · Computer Science 2023-10-31 Derick Nganyu Tanyu , Jianfeng Ning , Andreas Hauptmann , Bangti Jin , Peter Maass

Motivated by the close relations of the renormalization group with both the holography duality and the deep learning, we propose that the holographic geometry can emerge from deep learning the entanglement feature of a quantum many-body…

Disordered Systems and Neural Networks · Physics 2018-02-07 Yi-Zhuang You , Zhao Yang , Xiao-Liang Qi

We extend the holographic construction from AdS3 to higher dimensions. In particular, we show that the Bekenstein-Hawking entropy of codimension-two surfaces in the bulk with planar symmetry can be evaluated in terms of the 'differential…

High Energy Physics - Theory · Physics 2014-10-20 Robert C. Myers , Junjie Rao , Sotaro Sugishita

Whether it is at the fabrication stage or during the course of the quantum computation, e.g. because of high-energy events like cosmic rays, the qubits constituting an error correcting code may be rendered inoperable. Such defects may…

Quantum Physics · Physics 2023-07-26 Adam Siegel , Armands Strikis , Thomas Flatters , Simon Benjamin

Large reasoning models (LRMs) reach competition-level math and coding accuracy via long autoregressive decoding, making per-token decoding cost a primary deployment concern. Weight quantization is the standard tool for acceleration, but…

Machine Learning · Computer Science 2026-05-12 Euntae Choi , Sumin Song , Sungjoo Yoo

We present a new supervised deep-learning approach to the problem of the extraction of smeared spectral densities from Euclidean lattice correlators. A distinctive feature of our method is a model-independent training strategy that we…

High Energy Physics - Lattice · Physics 2024-01-08 Michele Buzzicotti , Alessandro De Santis , Nazario Tantalo

We consider holographic entanglement entropy in AdS black hole backgrounds by using the limit of large number of dimensions. By dividing the geometry to two patches (with one patch covering the vicinity of the black hole horizon and another…

High Energy Physics - Theory · Physics 2026-03-27 Parul Jain , Matti Järvinen

We propose a holographic entanglement entropy prescription for general states and regions in two models of holography beyond AdS/CFT known as flat$_3$/BMSFT and (W)AdS$_3$/WCFT. Flat$_3$/BMSFT is a candidate of holography for asymptotically…

High Energy Physics - Theory · Physics 2020-12-15 Luis Apolo , Hongliang Jiang , Wei Song , Yuan Zhong

The efficient validation of quantum devices is critical for emerging technological applications. In a wide class of use-cases the precise engineering of a Hamiltonian is required both for the implementation of gate-based quantum information…

Quantum Physics · Physics 2019-11-20 Agnes Valenti , Evert van Nieuwenburg , Sebastian Huber , Eliska Greplova

The field of quantum computation currently lacks a formal proof of experimental feasibility. Qubits are fragile and sophisticated quantum error correction is required to achieve reliable quantum computation. The surface code is a promising…

Quantum Physics · Physics 2012-12-04 Austin G. Fowler