We study the ability of efficient quantum verifiers to decide properties of exponentially large subsets given either a classical or quantum witness. We develop a general framework that can be used to prove that QCMA machines, with only classical witnesses, cannot verify certain properties of subsets given implicitly via an oracle. We use this framework to prove an oracle separation between QCMA...

*Dipartimento di Informatica e Sistemistica, Università di Roma "La Sapienza", Via Salaria 113, 00198 Roma, Italy, e-mail: [catarci/batini]@infokit.dis.uniroma1.it. °Dipartimento di Informatica, Università di Bari, Via Orabona 4, 70125 Bari, Italy, e-mail: [email protected]. ^Dipartimento di Scienze dell'Informazione, Università di Roma "La Sapienza", Via Salaria 113 , 00198 Roma, Italy, e-...

Address for correspondence: Prof. Luigi Macchia MD, PhD, Department and School of Allergology and Clinical Immunology, University of Bari – Aldo Moro, Piazza Giulio Cesare, Policlinico, 70124 Bari, Italy, phone: +39 080 5478817, fax: +39 080 5593688, e-mail: [email protected] Received: 30.01.2014, accepted: 29.04.2014 Long-term treatment of refractory severe chronic urticaria by omalizumab...

1IDIS Research Group, Electronic and Telecommunications Engineering Faculty, University of Cauca, Calle 5 # 4-70 Popayán, Colombia 2Alarcos Research Group Institute of Information Technologies and Systems, University of Castilla-La Mancha, Paseo de la Universidad, 4, 13071, Ciudad Real, Spain 3Department of Informatics, University of Bari SER&Practices SPINOFF, Via E. Orabona 4, 70126, Bari, Italy

1 Department of BasicMedical Sciences, Neuroscience and Sense Organs, Section of Human Anatomy andHistology, University of Bari, 70124 Bari, Italy 2 Department of Clinical and Experimental Medicine, University of Foggia, 71100 Foggia, Italy 3 Department of Medical Sciences, University of Torino, 10126 Torino, Italy 4Department of Orthopedics, Washington University School of Medicine, St. Louis,...

Microbiology and Cell Science Department (R.Z., C.L.-O., V.d.C.-L.) and Horticultural Sciences Department (O.F., K.W.E., A.D.H.), University of Florida, Gainesville, Florida 32611; Laboratory of Biochemistry and Molecular Biology, Department of Biosciences, Biotechnologies, and Biopharmaceutics, University of Bari, 70125 Bari, Italy (G.A., A.C., A.R., F.P.); and Department of Molecular and Cell...

1Section of Human Anatomy and Histology, Department of Basic Medical Sciences, Neuroscience and Sense Organs, University of Bari, 70124 Bari, Italy 2Department of Clinical and Experimental Medicine, University of Foggia, 71100 Foggia, Italy 3Section of Gerontology and Bone Metabolism Diseases, Department of Medical Science, University of Torino, 10126 Torino, Italy 4Department of Orthopedics, W...