Search results for "Simo"

showing 10 items of 459 documents

Span programs for functions with constant-sized 1-certificates

2012

Besides the Hidden Subgroup Problem, the second large class of quantum speed-ups is for functions with constant-sized 1-certificates. This includes the OR function, solvable by the Grover algorithm, the element distinctness, the triangle and other problems. The usual way to solve them is by quantum walk on the Johnson graph. We propose a solution for the same problems using span programs. The span program is a computational model equivalent to the quantum query algorithm in its strength, and yet very different in its outfit. We prove the power of our approach by designing a quantum algorithm for the triangle problem with query complexity O(n35/27) that is better than O(n13/10) of the best p…

CombinatoricsDiscrete mathematicsGrover's algorithmQuantum phase estimation algorithmSimon's problemQuantum walkQuantum algorithmQuantum algorithm for linear systems of equationsMathematicsQuantum complexity theoryQuantum computerProceedings of the forty-fourth annual ACM symposium on Theory of computing
researchProduct

Enlarging the gap between quantum and classical query complexity of multifunctions

2013

Quantum computing aims to use quantum mechanical effects for the efficient performance of computational tasks. A popular research direction is enlarging the gap between classical and quantum algorithm complexity of the same computational problem. We present new results in quantum query algorithm design for multivalued functions that allow to achieve a large quantum versus classical complexity separation. To compute a basic finite multifunction in a quantum model only one query is enough while classically three queries are required. Then, we present two generalizations and a modification of the original algorithm, and obtain the following complexity gaps: Q UD (M′) ≤ N versus C UD (M′) ≥ 3N,…

CombinatoricsDiscrete mathematicsQuantum sortQuantum networkQuantum phase estimation algorithmQuantum algorithmSimon's problemQuantum informationQuantum computerQuantum complexity theoryMathematics2013 Ninth International Conference on Natural Computation (ICNC)
researchProduct

La committenza gesuitica e la pittura a Palermo tra XVI e XVIII secolo

Il presente lavoro di ricerca mira ad approfondire e arricchire, mediante nuove acquisizioni, lo studio in merito alle opere pittoriche di committenza gesuitica custodite presso le fondazioni palermitane dell’Ordine: chiesa del Gesù a Casa Professa, Collegio Massimo dei Gesuiti, chiesa di San Stanislao Kostka e chiesa di San Francesco Saverio. A queste si aggiungono i dipinti di committenza della Compagnia trasferiti presso altre sedi. Ulteriore intento è quello di organizzare in maniera più organica la trattazione delle commissioni artistiche dell’Ordine a Palermo, che si presentava dispersiva e frammentaria. Tra i risultati più significativi si annovera il ritrovamento di un ciclo di affr…

Committenza religiosa committenza gesuitica Gesuiti Arte Arti figurative pittura nuove acquisizioni fondazioni gesuitiche a Palermo Orazio Ferrara da Giuliana S. J. Antonino Grano Filippo Tancredi Gaspare Serenario Domenico La Bruna Filippo Randazzo Vito D'Anna Gioacchino Martorana chiesa del Gesù a Casa Professa Palermo collegio Massimo dei Gesuiti Palermo chiesa di San Stanislao Kostka Palermo chiesa di San Francesco Saverio Palermo modus operandi Compagnia di Gesù Sicilia spiritualità ignaziana Sant'Ignazio di Loyola San Francesco Saverio San Luigi Gonzaga chiesa del Noviziato dei Gesuiti Palermo Oratorio del Sabato pitture inedite Litterae Quadrimestres et Annuae Historiae Domus A. R. S. I. André Reinoso Domingos da Cunha "O Cabrinha" Siviglia Lisbona Spagna Portogallo Namban Art Santi Martiri GiapponesiSettore L-ART/02 - Storia Dell'Arte Moderna
researchProduct

Reconstructing the Phylogeny of the Human Chromosome 4 Synteny using Comparative Karyology and Genomic Data Analysis

2010

Abstract This work focuses on the evolution of the architecture of human chromosome 4 (HSA4) through the analysis of chromosomal regions that have been conserved over time, and the comparison of regions that have been involved in different rearrangements in placental lineages. As with most elements of the human genome, HSA4 is considered to be evolutionarily stable. A more detailed analysis indicates that the syntenic association has been reshuffled by a series of rearrangements, yielding different chromosomes in various taxa. In its ancestral eutherian state, HSA4 has a syntenic association with HSA8p. We investigated the complex origin of this human chromosome using three different approa…

Comparative genomicsGeneticsChromosomeKaryotypeBiologySettore BIO/08 - AntropologiaMaximum parsimonyChromosome 4Evolutionary biologyGeneticsEnsemblHuman genomeComparative Chromosome painting Evolutionary breakpoints Human evolutionGeneral Agricultural and Biological SciencesSynteny
researchProduct

Approximation of functions over manifolds : A Moving Least-Squares approach

2021

We present an algorithm for approximating a function defined over a $d$-dimensional manifold utilizing only noisy function values at locations sampled from the manifold with noise. To produce the approximation we do not require any knowledge regarding the manifold other than its dimension $d$. We use the Manifold Moving Least-Squares approach of (Sober and Levin 2016) to reconstruct the atlas of charts and the approximation is built on-top of those charts. The resulting approximant is shown to be a function defined over a neighborhood of a manifold, approximating the originally sampled manifold. In other words, given a new point, located near the manifold, the approximation can be evaluated…

Computational Geometry (cs.CG)FOS: Computer and information sciencesComputer Science - Machine LearningClosed manifolddimension reductionMachine Learning (stat.ML)010103 numerical & computational mathematicsComplex dimensionTopology01 natural sciencesMachine Learning (cs.LG)Volume formComputer Science - GraphicsStatistics - Machine Learningmanifold learningApplied mathematics0101 mathematicsfunktiotMathematicsManifold alignmentAtlas (topology)Applied Mathematicshigh dimensional approximationManifoldGraphics (cs.GR)Statistical manifold010101 applied mathematicsregression over manifoldsComputational Mathematicsout-of-sample extensionComputer Science - Computational Geometrynumeerinen analyysimonistotapproksimointimoving least-squaresCenter manifold
researchProduct

«Español como si naciera allá». Giannettino Doria, cardinale della fazione spagnola (1604-1642)

2019

Il saggio ricostruisce l'apporto del cardinale genovese Giannettino Doria alle dinamiche interne alla cosiddetta "fazione spagnola", operante a Roma nella prima metà del '600. L'analisi incrocia temi storiograficamente densi e tra loro intrecciati: il gioco delle promozioni cardinalizie, la complessità e variabilità delle alleanze fazionali nel Sacro Collegio frutto di strategie “micropolitiche”, il ruolo presunto o effettivo di questi gruppi nel determinare gli esiti dei conclavi e, finalmente, il “teatro” della politica internazionale in scena alla corte romana. La congiuntura in cui queste plurime negoziazioni interagivano tra loro è quella del rinnovato protagonismo universalistico dell…

ConclaveRoma baroccaBaroque RomeSettore M-STO/07 - Storia Del Cristianesimo E Delle ChieseCardinals' factionGiannettino DoriaSettore M-STO/02 - Storia ModernaConclaviFazioni cardinalizie
researchProduct

Simone Geraci. Echos

2019

The essay was made on the occasion of Simone Geraci's solo show at the Quam gallery in Scicli, where the artist presented a very refined selection of his most recent artistic production. Geraci, who prefers the definition of painter to that of artist, is firmly convinced of the condition of painting as a living language, not devoid of narrative implications, and as an expressive tool that is still current and capable of great fascination.

Contemporary ArtExhibitionSettore L-ART/03 - Storia Dell'Arte ContemporaneaSimone Geraci
researchProduct

Massimo Ciancimino: “Santu o dimoniu”

2010

L'articolo si propone come una breve riflessione sulla controversa figura di Massimo Ciancimino, figlio di "Don" Vito.

Cosa nostra trattativa politica Vito Ciancimino Massimo CianciminoSettore SPS/12 - Sociologia Giuridica Della Devianza E Mutamento Sociale
researchProduct

Theoretical absorption spectrum of the Ar–CO van der Waals complex

2003

The three-dimensional intermolecular electric dipole moment surface of Ar–CO is calculated at the coupled cluster singles and doubles level of theory with the aug-cc-pVTZ basis set extended with a 3s3p2d1f1g set of midbond functions. Using the rovibrational energies and wave functions of our recent study [J. Chem. Phys. 117, 6562 (2002)], temperature-dependent spectral intensities are evaluated and compared to available experimental data. Based on the theoretical spectrum, alternative assignments of the experimentally observed lines in the fundamental band of CO around 2160 and 2166 cm−1 are suggested. Thomas.Bondo@uv.es

Coupled Cluster CalculationsAbsorption spectroscopyGeneral Physics and AstronomySpectral Line IntensitySpectral linesymbols.namesakePhysics and Astronomy (all)Argon ; Carbon Compounds ; Quasimolecules ; Molecular Moments ; Coupled Cluster Calculations ; Rotational-Vibrational States ; Spectral Line Intensity ; SpectraQuasimoleculesPhysics::Atomic and Molecular ClustersArgonPhysics::Chemical PhysicsPhysical and Theoretical Chemistry:FÍSICA::Química física [UNESCO]Rotational-Vibrational StatesBasis setMolecular MomentsChemistryIntermolecular forceRotational–vibrational spectroscopySpectraCarbon CompoundsUNESCO::FÍSICA::Química físicaElectric dipole momentCoupled clusterPhysics::Space Physicssymbolsvan der Waals forceAtomic physics
researchProduct

Un evento di Archeologia Cristiana: Sur les traces du Christianisme antique en Sicile et en Tunisie. L’antiquité tardive: un legs commun entre la Tun…

2007

Cristianesimo antico Sicilia Tunisia arte paleocristiana arte bizantina arte tardoantica Museo del Bardo
researchProduct