Search results for "matchgates"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
86	Jin-yi Cai, Vinay Choudhary, Pinyan Lu	On the Theory of Matchgate Computations.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Matchgates, Grassmann-Plücker identities, Holographic algorithms
82	Jin-yi Cai, Vinay Choudhary	Some Results on Matchgates and Holographic Algorithms.	ICALP (1)	2006	DBLP DOI BibTeX RDF
53	Jin-yi Cai, Vinay Choudhary, Pinyan Lu	On the Theory of Matchgate Computations.	CCC	2007	DBLP DOI BibTeX RDF
33	Jin-yi Cai, Pinyan Lu	Holographic algorithms: from art to science.	STOC	2007	DBLP DOI BibTeX RDF	matchgates, signatures, holographic algorithms
29	Jin-Yi Cai, Zhiguo Fu	Holographic Algorithm with Matchgates Is Universal for Planar \#CSP over Boolean Domain.	SIAM J. Comput.	2022	DBLP DOI BibTeX RDF
29	Jin-Yi Cai, Heng Guo 0001, Tyson Williams	Holographic algorithms beyond matchgates.	Inf. Comput.	2018	DBLP DOI BibTeX RDF
29	Jacob W. Turner	Tensors masquerading as matchgates: Relaxing planarity restrictions on Pfaffian circuits.	J. Comput. Syst. Sci.	2017	DBLP DOI BibTeX RDF
29	Jin-Yi Cai, Pinyan Lu, Mingji Xia	Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP.	SIAM J. Comput.	2017	DBLP DOI BibTeX RDF
29	Jin-Yi Cai, Zhiguo Fu	Holographic algorithm with matchgates is universal for planar #CSP over boolean domain.	STOC	2017	DBLP DOI BibTeX RDF
29	Jin-Yi Cai, Zhiguo Fu	Holographic Algorithm with Matchgates Is Universal for Planar $\#$CSP Over Boolean Domain.	CoRR	2016	DBLP BibTeX RDF
29	Richard Jozsa, Akimasa Miyake, Sergii Strelchuk	Jordan-Wigner formalism for arbitrary 2-input 2-output matchgates and their classical simulation.	Quantum Inf. Comput.	2015	DBLP DOI BibTeX RDF
29	Jacob Turner	Tensors Masquerading as Matchgates: Relaxing Planarity Restrictions on Pfaffian Circuits.	CoRR	2015	DBLP BibTeX RDF
29	Jin-Yi Cai, Aaron Gorenstein	Matchgates Revisited.	Theory Comput.	2014	DBLP DOI BibTeX RDF
29	Daniel J. Brod, Andrew M. Childs	The computational power of matchgates and the XY interaction on arbitrary graphs.	Quantum Inf. Comput.	2014	DBLP DOI BibTeX RDF
29	Jin-Yi Cai, Zhiguo Fu	A collapse theorem for holographic algorithms with matchgates on domain size at most 4.	Inf. Comput.	2014	DBLP DOI BibTeX RDF
29	Jin-Yi Cai, Heng Guo 0001, Tyson Williams	Holographic Algorithms Beyond Matchgates.	ICALP (1)	2014	DBLP DOI BibTeX RDF
29	Jin-Yi Cai, Aaron Gorenstein	Matchgates Revisited.	Electron. Colloquium Comput. Complex.	2013	DBLP BibTeX RDF
29	Jin-Yi Cai, Zhiguo Fu	A Collapse Theorem for Holographic Algorithms with Matchgates on Domain Size at Most 4	CoRR	2013	DBLP BibTeX RDF
29	Jin-Yi Cai, Heng Guo 0001, Tyson Williams	Holographic Algorithms Beyond Matchgates.	CoRR	2013	DBLP BibTeX RDF
29	Jin-Yi Cai, Aaron Gorenstein	Matchgates Revisited	CoRR	2013	DBLP BibTeX RDF
29	Jin-yi Cai, Pinyan Lu	On blockwise symmetric signatures for matchgates.	Theor. Comput. Sci.	2010	DBLP DOI BibTeX RDF
29	Jin-yi Cai, Pinyan Lu, Mingji Xia	Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP	CoRR	2010	DBLP BibTeX RDF
29	Jin-yi Cai, Pinyan Lu, Mingji Xia	Holographic Algorithms with Matchgates Capture Precisely Tractable Planar_#CSP.	FOCS	2010	DBLP DOI BibTeX RDF
29	J. M. Landsberg, Jason Morton, Serguei Norine	Holographic algorithms without matchgates	CoRR	2009	DBLP BibTeX RDF
29	Jin-yi Cai, Pinyan Lu	On Block-wise Symmetric Signatures for Matchgates.	Electron. Colloquium Comput. Complex.	2007	DBLP BibTeX RDF
29	Jin-yi Cai, Vinay Choudhary	Some Results on Matchgates and Holographic Algorithms.	Int. J. Softw. Informatics	2007	DBLP BibTeX RDF
29	Jin-yi Cai, Pinyan Lu	On Block-Wise Symmetric Signatures for Matchgates.	FCT	2007	DBLP DOI BibTeX RDF
29	Jin-yi Cai, Vinay Choudhary	Some Results on Matchgates and Holographic Algorithms.	Electron. Colloquium Comput. Complex.	2006	DBLP BibTeX RDF
29	Leslie G. Valiant	Expressiveness of matchgates.	Theor. Comput. Sci.	2002	DBLP DOI BibTeX RDF
29	Emanuel Knill	Fermionic Linear Optics and Matchgates	CoRR	2001	DBLP BibTeX RDF
26	Jin-yi Cai, Pinyan Lu	Signature Theory in Holographic Algorithms.	ISAAC	2008	DBLP DOI BibTeX RDF