Les paradis artificiels

Entanglement percolation in complex quantum networks

Ja hem posat aquest article a l'arXiv:

Entanglement percolation in complex quantum networks

Martí Cuquet and John Calsamiglia

A novel quantum effect, entanglement percolation, has been recently proposed by Acin et al. [Nat. Phys. 3, 256 (2007)] as a means to establish long-distance entanglement between arbitrary nodes in some quantum networks with a particular lattice geometry. Here we study entanglement percolation strategies in complex networks, thereby extending the phenomenon to realistic network structures. We develop a theory to study entanglement percolation in random graphs with arbitrary degree distributions and find exact analytical results for some particular models. Our findings are in good agreement with numerical simulations and show that the proposed quantum strategies, which only make use of local information of the network, enhance the percolation threshold substantially. Numerical simulations also show a clear enhancement in small-world and other real-world networks.

En prometo una explicació ben aviat.


Video abstracts

Informació Quàntica, Ciència — 06 Juny 2009, 16:16

Des de Quantiki s'ha engegat una nova iniciativa per acompanyar els articles publicats a l'arXiv d'un vídeo curt que introdueixi l'article i n'expliqui les parts més importants. Els vídeos es poden enviar a través de la pàgina del projecte i queden penjats a YouTube. Sembla que la Informació Quàntica no és l'únic camp on es comença a fer, n'hi ha prou amb buscar video abstracts a Google per comprovar-ho.

De moment a Quantiki (i a l'arXiv) ja n'hi ha uns quants. És una bona manera de fer la ciència una mica més accessible. A aprofitar-la!


Fisica quantistica a Cortona

Ciutats — 21 Maig 2009, 21:00

I s'acaben aquests 18 dies a Itàlia. L'escola ha estat molt bé, encara que alguns dels professors (Briegel, Plenio, Vedral, Zurek) acabessin faltant. En general però hi ha hagut molt bon ambient: l'"hotel" no era un gran què però les birres a la terrassa cada vespre no tenien preu. Més endavant potser m'animo i passo a net alguns apunts de les classes o en vaig un resum. De moment, algunes fotos del poble.

Cortona

Cortona

Les Ferrovie dello Stato s'han aprofitat una mica de mi i han aconseguit que m'hi gastés uns quants calerons, però ha valgut la pena. Els cap de setmana han estat de visites. En Tadeo segueix a Bologna, cada vegada més fart de què el vagi a veure. A la 5 o 6 vegada que hi vaig finalment he acabat pujant a les dues torres.

Bologna

Poi, Pisa, que també segueix igual. La torre encara està torta i un altre any hi ha la fira de productes europeus al Ponte di Mezzo. Una visita turística amb l'Ognyan, descans a la gespa de Piazza dei Miracoli inclòs, unes birretes a l'Orzo Bruno i una bona paella de diumenge amb la Marta.

Piazza dei Miracoli, Pisa

Paella a Pisa

E finalmente a Brescia, con Giulia e il suo compagno restauratore. Un kebab di difficile digestione e una occhiata al foro in restauro. Contento di rivederti. Grazie mille a tutti, vi aspetto a Barcellona!

Brescia


Els ponts de Königsberg

Ciència, Grafs — 18 Abril 2009, 18:35

Amb aquest article vull començar una sèrie sobre algunes coses que he anat aprenent últimament sobre teoria de grafs i xarxes complexes. Intentaré esciure una mica de tot, però estic obert a suggerències.

Fa ja un temps que l'estudi de les xarxes està de moda, sobretot en el context d'Internet i la World Wide Web, però també en sistemes biològics i mèdics i en xarxes socials. De totes maneres, és un camp relativament antic estudiat dins la matemàtica discreta per la teoria de grafs.

Els ponts de Königsberg

Les arrels d'aquest camp les trobem al 1736, quan el matemàtic suís Leonhard Euler va publicar la solució del problema dels ponts de Königsberg. Aquesta ciutat estava creuada per un riu, que formava dues grans illes connectades entre elles i amb la resta de la ciutat a través de set ponts, com es veu a la imatge. El problema consistia en trobar una ruta que passés per cada pont exactament una sola vegada, ni més ni menys. Per solucionar-lo, Euler el va reformular de manera abstracta: l'única informació necessària era la llista d'àrees de terra (els punts vermells, a la imatge) i els ponts que les connectaven (les línies negres). D'aquesta manera apareixia l'objecte matemàtic que actualment es coneix com a graf. En el llenguatge actual, a cada massa de terra l'anomenem vèrtex (o punt, o node), i a cada pont aresta (o línia, o enllaç). Així, un graf G consisteix en dos conjunts V i E tals que V no és buit i E és un conjunt de parelles desordenades d'elements de V. Els elements de V són els vèrtexs del graf G, i els de E en són les arestes.

El raonament d'Euler va ser el següent: excepte a l'inici i al final del recorregut, cada vegada que s'arriba a un vèrtex a través d'una aresta se n'ha de marxar a través d'una altra. Per tant, el número d'arestes que toquen un vèrtex ha de ser sempre parell, amb la possible excepció de dos vèrtex (la sortida i l'arribada). Aquest número s'anomena el grau del vèrtex. Ara bé, com es pot veure a la imatge, tots els vèrtex són senars, i per tant no pot existir cap ruta que passi per cada pont exactament una sola vegada.


Tallant i enganxant pdfs des de la línia de comandes

Perl — 26 Març 2009, 23:08

Accade a volte... que has d'agafar una pàgina o dues d'un pdf i fer-ne un de nou, o enganxar-les amb dues altres pàgines d'un pdf. La cosa es pot arribar a fer pesada, creieu-me, si tens uns quants arxius. Així que se t'acut: anem a fer un petit script per anar rapidets i acabar aviat la feina. Busques una mica i trobes que hi ha una PDF Concatenation and Extraction Tool escrita en perl molt útil. Llavors fas un petit script que la cridi i l'utilitzi per agafar la primera i l'última pàgina de tots els pdfs d'un directori i les enganxi una darrera l'altra, utilitzant el meravellós mòdul PDF::API2:

#! /usr/bin/perl
 
use PDF::API2;
 
$suf = "-firstlast";
 
@fs = `ls -1`;
$num = $#fs+1;
$i = 1;
$in = "";
 
print "Processing $num files:\n";
 
foreach $f (@fs) {
    chop ($f);
    print "[$i/$num] $f "; ++$i;
    $pdf = PDF::API2->open($f);
    $lastp = $pdf->pages;
    $out = $f;
    $out =~ s/\.pdf//;
    $out .= $suf . ".pdf";
    system ("pdfcat",
        "--input", "$f",
        "--pages", "1,$lastp",
        "--output", "$out");
    print "---> $out\n";
    $in .= " --input " . $out;
}
 
print "Concatenating all to `all-firstlast.pdf'\n";
 
`pdfcat $in --output all-firstlast.pdf`;
 
print "Done\n";

En fi, és molt útil. Però al final no l'he pogut fer servir pel que necessitava, així que espero que almenys a algú li estalviï una mica més de temps que a mi.


Powered by LifeType