Laura Mancinska

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 20

Top Topics

Quantum Inspired

Success Probability

Top Venues

J. Comb. Theory, Ser. B

Publications

Laura Mancinska, David E. Roberson, Antonios Varvitsiotis
Graph isomorphism: physical resources, optimization models, and algebraic characterizations. Math. Program. 205 (1) (2024)
Harry Buhrman, Noah Linden, Laura Mancinska, Ashley Montanaro, Maris Ozols
Quantum Majority Vote. ITCS (2023)
Laura Mancinska, Simon Schmidt
Counterexamples in self-testing. Quantum 7 (2023)
Laura Mancinska, Sigurd A. L. Storgaard
The geometry of Bloch space in the context of quantum random access codes. Quantum Inf. Process. 21 (4) (2022)
Matthias Christandl, Nicholas Gauguin Houghton-Larsen, Laura Mancinska
An Operational Environment for Quantum Self-Testing. Quantum 6 (2022)
Laura Mancinska, David E. Roberson
Quantum isomorphism is equivalent to equality of homomorphism counts from planar graphs. FOCS (2020)
Laura Mancinska, Irene Pivotto, David E. Roberson, Gordon F. Royle
Cores of cubelike graphs. Eur. J. Comb. 87 (2020)
Laura Mancinska, David E. Roberson
Quantum isomorphism is equivalent to equality of homomorphism counts from planar graphs. CoRR (2019)
Albert Atserias, Laura Mancinska, David E. Roberson, Robert Sámal, Simone Severini, Antonios Varvitsiotis
Quantum and non-signalling graph isomorphisms. J. Comb. Theory, Ser. B 136 (2019)
Laura Mancinska, David E. Roberson, Robert Sámal, Simone Severini, Antonios Varvitsiotis
Relaxations of Graph Isomorphism. ICALP (2017)
Laura Mancinska, David E. Roberson
Oddities of Quantum Colorings. Balt. J. Mod. Comput. 4 (4) (2016)
Laura Mancinska, David E. Roberson
Quantum homomorphisms. J. Comb. Theory, Ser. B 118 (2016)
Adam Bouland, Laura Mancinska, Xue Zhang
Complexity Classification of Two-Qubit Commuting Hamiltonians. Computational Complexity Conference (2016)
Eddie Schoute, Laura Mancinska, Tanvirul Islam, Iordanis Kerenidis, Stephanie Wehner
Shortcuts to quantum network routing. CoRR (2016)
Laura Mancinska, David E. Roberson, Antonios Varvitsiotis
On deciding the existence of perfect entangled strategies for nonlocal games. Chic. J. Theor. Comput. Sci. 2016 (2016)
Adam Bouland, Laura Mancinska, Xue Zhang
Complexity classification of two-qubit commuting hamiltonians. CoRR (2016)
Adam Bouland, Laura Mancinska, Xue Zhang
Complexity Classification of Two-Qubit Commuting Hamiltonians. Electron. Colloquium Comput. Complex. 23 (2016)
Laura Mancinska
Maximally entangled states in pseudo-telepathy games. CoRR (2015)
Laura Mancinska, Thomas Vidick
Unbounded entanglement in nonlocal games. Quantum Inf. Comput. 15 (15&16) (2015)
Laura Mancinska, David E. Roberson, Antonios Varvitsiotis
Deciding the existence of perfect entangled strategies for nonlocal games. CoRR (2015)
Laura Mancinska, Thomas Vidick
Unbounded Entanglement Can Be Needed to Achieve the Optimal Success Probability. ICALP (1) (2014)
Laura Mancinska, David E. Roberson
Graph Homomorphisms for Quantum Players. TQC (2014)
Toby S. Cubitt, Laura Mancinska, David E. Roberson, Simone Severini, Dan Stahlke, Andreas J. Winter
Bounds on Entanglement-Assisted Source-Channel Coding via the Lovász \(\vartheta \) Number and Its Variants. IEEE Trans. Inf. Theory 60 (11) (2014)
Laura Mancinska
Maximally Entangled State in Pseudo-Telepathy Games. Computing with New Resources (2014)
Toby S. Cubitt, Laura Mancinska, David E. Roberson, Simone Severini, Dan Stahlke, Andreas J. Winter
Bounds on Entanglement Assisted Source-channel Coding Via the Lovász Theta Number and Its Variants. TQC (2014)
André Chailloux, Laura Mancinska, Giannicola Scarpa, Simone Severini
Graph-theoretical Bounds on the Entangled Value of Non-local Games. TQC (2014)
Laura Mancinska, Giannicola Scarpa, Simone Severini
New Separations in Zero-Error Channel Capacity Through Projective Kochen-Specker Sets and Quantum Coloring. IEEE Trans. Inf. Theory 59 (6) (2013)
Andrew M. Childs, Debbie W. Leung, Laura Mancinska, Maris Ozols
Characterization of universal two-qubit Hamiltonians. Quantum Inf. Comput. 11 (1&2) (2011)
Rusins Freivalds, Maris Ozols, Laura Mancinska
Improved constructions of mixed state quantum automata. Theor. Comput. Sci. 410 (20) (2009)
Natalja Kurbatova, Laura Mancinska, Juris Viksna
Protein Structure Comparison Based on Fold Evolution. German Conference on Bioinformatics (2007)
Laura Mancinska, Maris Ozols, Ilze Dzelme-Berzina, Rubens Agadzanjans, Ansis Rosmanis
Principles of Optimal Probabilistic Decision Tree Construction. FCS (2006)
Raitis Ozols, Rusins Freivalds, Laura Mancinska, Maris Ozols
Size of Nondeterministic and Deterministic Automata for Certain Languages. FCS (2005)
Laura Mancinska, Maris Ozols, Renate Praude, Agnese Zalcmane
Limitations of Non-Deterministic Finite Automata Imposed by One Letter Input Alphabet. FCS (2005)