Jamie Sikora

Publication Activity (10 Years)

Years Active: 2010-2024
Publications (10 Years): 21

Top Topics

Polynomial Hierarchy

Quantum Computing

Top Venues

Chic. J. Theor. Comput. Sci.

Publications

Akshay Bansal, Ian George, Soumik Ghosh, Jamie Sikora, Alice Zheng
Online learning of a panoply of quantum objects. CoRR (2024)
Atul Singh Arora, Jamie Sikora, Thomas Van Himbeeck
Improving device-independent weak coin flipping protocols. CoRR (2024)
Chuanqi Xu, Jamie Sikora, Jakub Szefer
A Thorough Study of State Leakage Mitigation in Quantum Computing with One-Time Pad. HOST (2024)
Chuanqi Xu, Jamie Sikora, Jakub Szefer
A Thorough Study of State Leakage Mitigation in Quantum Computing with One-Time Pad. CoRR (2024)
Srijita Kundu, Jamie Sikora, Ernest Y.-Z. Tan
A device-independent protocol for XOR oblivious transfer. Quantum 6 (2022)
Sarah A. Osborn, Jamie Sikora
A Constant Lower Bound for Any Quantum Protocol for Secure Function Evaluation. TQC (2022)
Sevag Gharibian, Miklos Santha, Jamie Sikora, Aarthi Sundaram, Justin Yirka
Quantum generalizations of the polynomial hierarchy with applications to QMA(2). Comput. Complex. 31 (2) (2022)
Sevag Gharibian, Miklos Santha, Jamie Sikora, Aarthi Sundaram, Justin Yirka
Quantum Generalizations of the Polynomial Hierarchy with Applications to QMA(2). MFCS (2018)
Anupam Prakash, Jamie Sikora, Antonios Varvitsiotis, Zhaohui Wei
Completely positive semidefinite rank. Math. Program. 171 (1-2) (2018)
Sevag Gharibian, Jamie Sikora
Ground State Connectivity of Local Hamiltonians. ACM Trans. Comput. Theory 10 (2) (2018)
Sevag Gharibian, Miklos Santha, Jamie Sikora, Aarthi Sundaram, Justin Yirka
Quantum generalizations of the polynomial hierarchy with applications to QMA(2). CoRR (2018)
Jamie Sikora, Antonios Varvitsiotis
Linear conic formulations for two-party correlations and values of nonlocal games. Math. Program. 162 (1-2) (2017)
Jamie Sikora
Simple, Near-Optimal Quantum Protocols for Die-Rolling. Cryptogr. 1 (2) (2017)
Gus Gutoski, Ansis Rosmanis, Jamie Sikora
Fidelity of Quantum Strategies with Applications to Cryptography. TQC (2017)
Zhaohui Wei, Jamie Sikora
Device-independent dimension test in a multiparty Bell experiment. CoRR (2017)
Zhaohui Wei, Jamie Sikora
Device-independent characterizations of the quantum state in a Bell experiment. CoRR (2016)
Alex B. Grilo, Iordanis Kerenidis, Jamie Sikora
QMA with Subset State Witnesses. Chic. J. Theor. Comput. Sci. 2016 (2016)
Jamie Sikora
Simple, Near-Optimal Quantum Protocols for Die-Rolling. TQC (2016)
André Chailloux, Gus Gutoski, Jamie Sikora
Optimal bounds for semi-honest quantum oblivious transfer. Chic. J. Theor. Comput. Sci. 2016 (2016)
Jamie Sikora, Antonios Varvitsiotis, Zhaohui Wei
Device-independent dimension tests in the prepare-and-measure scenario. CoRR (2016)
Ashwin Nayak, Jamie Sikora, Levent Tunçel
A search for quantum coin-flipping protocols using optimization techniques. Math. Program. 156 (1-2) (2016)
Ashwin Nayak, Jamie Sikora, Levent Tunçel
Quantum and classical coin-flipping protocols based on bit-commitment and their point games. CoRR (2015)
Jamie Sikora, Antonios Varvitsiotis, Zhaohui Wei
On the minimum dimension of a Hilbert space needed to generate a quantum correlation. CoRR (2015)
Alex Bredariol Grilo, Iordanis Kerenidis, Jamie Sikora
QMA with Subset State Witnesses. MFCS (2) (2015)
Sevag Gharibian, Jamie Sikora
Ground State Connectivity of Local Hamiltonians. ICALP (1) (2015)
Alex Bredariol Grilo, Iordanis Kerenidis, Jamie Sikora
QMA with subset state witnesses. CoRR (2014)
Sevag Gharibian, Jamie Sikora
Ground state connectivity of local Hamiltonians. CoRR (2014)
Ashwin Nayak, Jamie Sikora, Levent Tunçel
A search for quantum coin-flipping protocols using optimization techniques. CoRR (2014)
André Chailloux, Iordanis Kerenidis, Srijita Kundu, Jamie Sikora
Optimal Bounds for Parity-Oblivious Random Access Codes with Applications. TQC (2014)
André Chailloux, Iordanis Kerenidis, Jamie Sikora
Lower bounds for quantum oblivious transfer. Quantum Inf. Comput. 13 (1-2) (2013)
Sevag Gharibian, Jamie Sikora, Sarvagya Upadhyay
QMA variants with polynomially many provers. Quantum Inf. Comput. 13 (1-2) (2013)
André Chailloux, Gus Gutoski, Jamie Sikora
Optimal bounds for quantum weak oblivious transfer. CoRR (2013)
Jamie Sikora
On the existence of loss-tolerant quantum oblivious transfer protocols. Quantum Inf. Comput. 12 (7-8) (2012)
Sevag Gharibian, Jamie Sikora, Sarvagya Upadhyay
QMA variants with polynomially many provers CoRR (2011)
André Chailloux, Iordanis Kerenidis, Jamie Sikora
Lower bounds for Quantum Oblivious Transfer. FSTTCS (2010)