© 2026 Aqora Quantum S.A.S.

Terms Privacy Legal Notice

Computational Complexity

Basis Collapse in Holographic Algorithms

Jin‐Yi Cai, Pinyan Lu

Published Apr 29, 2008• 19 citations

DOI: 10.1007/s00037-008-0249-x

Related papers

Some Observations on Holographic Algorithms

Leslie Gabriel Valiant

Lecture notes in computer science•Jan 1, 2010•15 citations

Some observations on holographic algorithms

Leslie Gabriel Valiant

Computational Complexity•Aug 29, 2017•5 citations

Holographic algorithms: From art to science

Jin‐Yi Cai, Pinyan Lu

Journal of Computer and System Sciences•Jun 12, 2010•76 citations

On Symmetric Signatures in Holographic Algorithms

Jin‐Yi Cai, Pinyan Lu

Springer eBooks•May 23, 2007•29 citations

Holographic Algorithms on Domain Size k > 2

Zhiguo Fu, Jin‐Yi Cai

Lecture notes in computer science•Jan 1, 2012•1 citation

Holographic algorithms beyond matchgates

Jin‐Yi Cai, Heng Guo, Tyson Williams

Information and Computation•Jan 8, 2018•2 citations