Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1305.1409 · Information and Computation

A collapse theorem for holographic algorithms with matchgates on domain size at most 4

Jin‐Yi Cai, Zhiguo Fu

Published Oct 18, 2014• 6 citations
arXivHTMLPDF
DOI
10.1016/j.ic.2014.10.002

Related papers

Holographic algorithms beyond matchgates

Jin‐Yi Cai, Heng Guo, Tyson Williams

Information and Computation•Jan 8, 2018•2 citations

Holographic Algorithms Beyond Matchgates

Jin‐Yi Cai, Heng Guo, Tyson Williams

Lecture notes in computer science•Jan 1, 2014•3 citations

Holographic Algorithms on Domain Size k > 2

Zhiguo Fu, Jin‐Yi Cai

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

Some Results on Matchgates and Holographic Algorithms

Jin‐Yi Cai, Vinay Choudhary

Lecture notes in computer science•Jan 1, 2006•30 citations

Matchgates and Holographic Algorithms

Jin‐Yi Cai, Xi Chen

Cambridge University Press eBooks•Nov 28, 2017•0 citations

Basis Collapse in Holographic Algorithms

Jin‐Yi Cai, Pinyan Lu

Computational Complexity•Apr 29, 2008•19 citations