Holographic circuits

被引:0
|
作者
Valiant, LG [1 ]
机构
[1] Harvard Univ, Div Engn & Appl Sci, Cambridge, MA 02138 USA
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Holographic circuits are defined here to be circuits in which information is represented as linear superpositions. Holographic circuits when suitably formulated can be emulated on classical computers in polynomial time. The questions we investigate are those of characterizing the complexity classes of computations that can be expressed by holographic circuits.
引用
收藏
页码:1 / 15
页数:15
相关论文
共 50 条
  • [41] Holographic entanglement entropy in general holographic superconductor models
    Yan Peng
    Qiyuan Pan
    [J]. Journal of High Energy Physics, 2014
  • [42] Binocular holographic display based on the holographic optical element
    Qin, Xiujuan
    Sang, Xinzhu
    LI, Hui
    Yu, Chongxiu
    Xiao, Rui
    Zhong, Chongli
    Sun, Zhi
    Dong, Yu
    Yan, Binbin
    [J]. JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 2022, 39 (12) : 2316 - 2324
  • [43] Algorithms for Circuits and Circuits for Algorithms
    Williams, Ryan
    [J]. 2014 IEEE 29TH CONFERENCE ON COMPUTATIONAL COMPLEXITY (CCC), 2014, : 248 - 261
  • [44] Short Circuits/Closed Circuits
    Coupe, James
    [J]. SURVEILLANCE & SOCIETY, 2020, 18 (01) : 136 - 141
  • [45] NOT ALL BREATHING CIRCUITS ARE CIRCUITS
    KONDYLISDEBLOIS, K
    ORTEGA, R
    [J]. ANESTHESIA AND ANALGESIA, 1993, 76 (04): : 907 - 907
  • [46] ON REQUEST CIRCUITS ON STANDARD CIRCUITS
    LEZMI, G
    [J]. ANNALES DES MINES, 1980, 186 (03): : 27 - 34
  • [47] Resonance circuits for adiabatic circuits
    Schlachta, C.
    Glesner, M.
    [J]. Advances in Radio Science, 2003, 1 : 223 - 228
  • [48] Holographic Stripes
    Rozali, Moshe
    Smyth, Darren
    Sorkin, Evgeny
    Stang, Jared B.
    [J]. PHYSICAL REVIEW LETTERS, 2013, 110 (20)
  • [49] Holographic thermalization
    Balasubramanian, V.
    Bernamonti, A.
    de Boer, J.
    Copland, N.
    Craps, B.
    Keski-Vakkuri, E.
    Mueller, B.
    Schaefer, A.
    Shigemori, M.
    Staessens, W.
    [J]. PHYSICAL REVIEW D, 2011, 84 (02):
  • [50] Holographic bounce
    Nojiri, Shin'ichi
    Odintsov, Sergei D.
    Saridakis, Emmanuel N.
    [J]. NUCLEAR PHYSICS B, 2019, 949