Quantum Complexity & Computational Theory
47 papers from arXiv preprints
Showing 37-47 of 47
Are uncloneable proof and advice states strictly necessary?
Rohit Chatterjee, Srijita Kundu, Supartha Podder
2024
arXiv
arXiv preprint
On the (Classical and Quantum) Fine-Grained Complexity of Approximate CVP and Max-Cut
Jeremy Ahrens Huang, Young Kun Ko, Chunhao Wang
2024
arXiv
arXiv preprint
Quantum tunneling and its absence in deep wells and strong magnetic fields
Charles L. Fefferman, Jacob Shapiro, Michael I. Weinstein
2024
arXiv
arXiv preprint
An Optimal Separation of Randomized and Quantum Query Complexity
Alexander A. Sherstov, Andrey A. Storozhenko, Pei Wu
2020
arXiv
arXiv preprint
Quantum digital signatures with smaller public keys
Boris Skoric
2020
arXiv
arXiv preprint
Simple upper and lower bounds on the ultimate success probability for discriminating arbitrary finite-dimensional quantum processes
Kenji Nakahira, Kentaro Kato
2020
arXiv
arXiv preprint
Necessary and sufficient criterion for extremal quantum correlations in the simplest Bell scenario
Satoshi Ishizaka
2017
arXiv
arXiv preprint
Probing Uncertainty Relations in Non-Commutative Space
Pritam Chattopadhyay, Ayan Mitra, Goutam Paul
2017
arXiv
arXiv preprint
Conversations on Contextuality
Ehtibar N. Dzhafarov, Janne V. Kujala
2015
arXiv
arXiv preprint
Sequentiality vs. Concurrency in Games and Logic
Samson Abramsky
2011
arXiv
arXiv preprint
"Disproof of Bell's Theorem" : more critics
Philippe Grangier
2007
arXiv
arXiv preprint