Automated generation of Kochen-Specker sets

Quantum contextuality arguably plays an important role in the field of quantum communication and quantum computation, and in our paper in Scientific Reports (Nature journal; IF 4.122) Mladen Pavičić, Mordecai Waegell, Norman D. Megill and P.K. Aravind, “Automated generation of Kochen-Specker sets,” Scientific Reports,” 9, 6765 (2019) we focus on automated vector-component generation of the most explored and used contextual configurations—the so-called Kochen-Specker (KS) sets. They are represented by hypergraphs whose very structure delimit quantum contextuality from classical noncontextuality. When they can be assigned definite predetermined values, e.g., 0 and 1, as in classical computation, they are noncontextual, and when they cannot be assigned predetermined values, as in quantum computation, they are contextual and possess the KS property and become KS sets.

Since quantum contextuality turns out to be a necessary resource for universal quantum computation it becomes important to generate contextual sets of arbitrary structure and complexity to enable a variety of implementations. Up to now, two approaches have been used for massive generation of non-isomorphic KS sets: exhaustive generation up to a given size and downward generation from big master sets. The former faces low computational limits due to the exponential complexity of hypergraph generation and of finding their coordinatization. On the other hand, the latter masters were obtained together with their coordinatization but from serendipitous or intuitive connections with polytopes or Pauli operators or already known masters in lower dimensions. These masters, which we explored in our previous paper Pavičić, M., Physical Review A, 95, 06212 (2017), therefore provide us with a random choice of KS sets and their coordinatization. But what we need for implementations and applications is a method of finding KS sets for a coordinatization of our choice.

In order to find a solution to this problem we turned it upside-down. Instead of searching for vectors we might assign to chosen masters, we generate masters from basic vector components via automated sweeping through simplest of them, starting, e.g., from {-1,0,1} or {-i,0,i}. Next, we elaborate on features, algorithms, and methods which not only speed up the search for KS sets almost exponentially, but also enable arbitrary exhaustive generation of KS sets and their classes.

In the figure below we can see how much more superior our new method is, with respect to the previous ones, e.g. (a), where a master hypergraph with 60 vertices and 105 edges was obtained via Pauli operators. When we use the same vector components as in (a) we get a huge master hypergraph with 688 vertices and 1305 edges which contais a 432-1177 KS master hypergraph and sixteen 16-8 non-KS hypergraphs as shown in (f). Even when we drop the 5th component (+2), we still get a bigger KS master hypergraph (c) then the original (a).








Quantum entanglement of photons and Bell theorem test at CEMS

Photonics and Quantum Optics Research Unit of Center of Excellence for Advanced Materials and Sensors at the Ruđer Bošković Institute announces realization and measurement of quantum entanglement of photon pairs. The experimental setup is schematically shown in the figure. A 405 nm wavelength purple laser beam is fed into Sagnac interferometer containing a periodically-poled crystal of potassium titanil-phosphate (PPKTP), schematically shown below on the left. The actual setup is shown on the right. Thanks to the nonlinear optical nature of the crystal and the specifically selected orientation of its lattice axes, some of the purple photons undergo a process of spontaneous parametric downconversion and thus split into a pair of infrared photons that are quantum entangled in polarization. Quantum entanglement of photons was evaluated in two ways.


First, we measured correlation of polarization of paired photons. To that end, each photon is sent to one of the polarization-measuring stations, named Alice and Bob. The actual setup is shown below. Alice and Bob are each realized as a polarizer mounted on computer-controlled, motorized mount, followed by an optical-fiber-coupled photon detector, as shown in the photo of the actual setup.

Alice can measure polarization along one of 4 special orientations (horizontal (H), vertical (V), diagonal (D) and anti-diagonal (A)). For each of the Alice’s orientations, Bob rotates his polarization analyzer for a full circle and they evaluate probability of measuring a photon polarization along their respective orientation, as a function of Bob’s analyzer angle. The probability forms a sinusoidal fringe, as shown in the figure below. Visibility greater than 50% for all 4 fringes is not possible if photons in a pair have predetermined polarizations. On the other hand, if photons are entangled, then visibility of all 4 fringes can reach the theoretical maximum of 100%. With our source we have obtained: V= (99,8 +/- 0,6) %, V= (99,7 +/- 0,4) %, V= (98,5 +/- 0,4) %, V= (98,3 +/- 0,4) %, as shown in the figure, which indicates near-maximal entanglement of photons.

We also used the Bell’s theorem and performed measurement of Clauser, Horne, Shimony, Holt (CHSH) parameter S, to test the CHSH form of Bell’s inequality. Classical physics predicts S ≤ 2, while quantum physics allows 2 < S ≤ 2√2  2.828. We have experimentally obtained the value of S = 2,803 +/- 0,007 which is more than 114 standard deviations greater than the maximum value of 2 allowed by classical physics, again indicating the near-maximal entanglement.

These results demonstrate the non-local behaviour of quantum-entangled photon pairs, which is that the measurement of polarization performed on one photon has an immediate impact on the result of measurement of polarization on the other photon.

An Overview of Organized and Planned Conferences

Laboratory for ion beam interactions has long and fruitful experience in organization of international research meetings connected to development and applications of ion beam analysis and ion beam modification techniques as well as related developments of accelerator and detector technology. Since the formation of national center of excellence CEMS, research unit Ion beam physics and technology has organized, or plans organization of many international research meetings.

Continue reading

Direct photo-capacitive neurostimulation using organic pigments

Localized stimulation of neurons in a safe and effective way is important for both research and therapeutic purposes. The currently available solutions based on micro- and nano-electrodes as well as on ion delivery platforms for neuronal electrical communications led to bioelectronic therapies and opened a new window of research in neuroscience. An important limitation of this approach is the need for wiring the electrode at the site of neurostimulation. The motivation for wireless access to the stimulation site has led to optogenic approaches, necessitating genetically modified  targeted neurons for the expression of light sensitive ion channels. Conventional approaches to addressing the wireless connectivity problem that does not include genetic modification include photoelectric stimulation in which the silicon solar cell of micrometric dimensions is attached to the neuronal excitation electrodes. These solutions are used in clinical applications as artificial retinas that are implanted into blind patients with damaged photoreceptors in the retina.

Electric field distribution arround the electrode for direct photocapacitive stimulation a) and d) made of b) organic pigments of p-type (H2PC) and n-type (PTCDI). c) Energy diagram of the electrode, e) schematic representation of the electrode operation.

A new approach to electrical stimulation of neurons comes from the Organic Electronics Laboratory from the University of Linköping in Sweden. Scientists in the group of prof.dr. Eric Glowacki, in which CEMS member Vedran Đerek participated as a post-doctoral student, presented a new approach to photoelectric stimulation of neurons using thin layers of organic semiconductors – cheap pigments used in cosmetics and the color industry (Advanced Materials, https: // These pigments represent a class of new functional materials that are stable under physiological conditions, so they do not need to be protected from water encapsulation influence. The nature of the stimulus is completely capacitive, meaning that active materials – pigments – do not participate in chemical reactions during stimulation, therefore the device is persistent and can not introduce harmful substances into the body. The working principle was demonstrated by associates from prof.dr. Hanein group from Israel on the model of blind chicken retina, where in-vitro neurostimulation of retina neurons was demonstrated.

The Robin Hood Solver software package was used to calculate the three-dimensional distribution of electric potential around the photo-capacitive excitation electrode, which was provided by one of the authors of the package, dr. Predrag Lazić from IRB. The successful advancement of CEMS in the bioelectronic direction with the use of new functional materials can be a motivation for future research in which it would be possible to use the previously developed and explored materials within the framework of CEMS.

Foto: Thor Balkhed, LiU
Illustration source:

Ostvareno generiranje parova polarizacijski spregnutih fotona

Sorry, this entry is only available in Croatian. For the sake of viewer convenience, the content is shown below in the alternative language. You may click the link to switch the active language.

Sa zadovoljstvom objavljujemo da je 9. travnja 2018. istraživači Istraživačke jedinice Fotonika i kvantna optika Znanstvenog centra izvrsnosti za napredne materijale i senzore, na Institutu Ruđer Bošković, dovršili su gradnju eksperimentalnog postava izvora parova spregnutih fotona zasnovanog na procesu spontane parametarske pretvorbe (Engl. spontaneous parametric downconversion (SPDC), kolinearni proces tipa II) fotona valne duljine 405 nm u parove infracrvenih fotona u PPKTP kristalu te optičkom postavu u Sagnac-ovoj konfiguraciji. Izvor stabilno generira koincidentne parove polarizacijski spregnutih fotona.

Iako je kvantno sprezanje fotona poznato, ovaj kontraintuitivni efekt i dalje je predmet intenzivnog istraživanja kako na fundamentalnoj tako i na razini mogućih primjena u kvantnoj komunikaciji, kvantnom računanju i kvantnoj metrologiji. Ostvareni rezultat je ključan za buduća istraživanja ove grupe.

Arbitrarily exhaustive generation of contextual sets

Recently obtained results published in Pavičić, M., Arbitrarily exhaustive hypergraph generation of 4-, 6-, 8-, 16-, and 32-dimensional quantum contextual sets, Physical Review A, 95, 06212–1-25 (2017) will be implemented in a series of experiments in the CEMS Research Unit Photonics and Quantum Optics.

Quantum contextuality is a property of quantum systems not to have predetermined values of their observables, in contrast to classical systems. Take an entangled photon pair. Each of the photons is genuinely unpolarized before we let them through polarizers.  After polarizers, measurements find the photons in definite polarization states. Can we assume that these polarizations were somehow predetermined when the pair was created? The so-called contextual sets of states of photons prove that we cannot. Such sets are not of just of a foundational theoretical interest. Recently, it turned out that the “contextuality is the source of a quantum computer’s power” (Nature; cited in the paper). Therefore, it is important for future applications and implementations to find new classes, instances, and structure of contextual sets as well as to design algorithms and programs for obtaining them. In this paper, arbitrary exhaustive hypergraph-based generation of the most explored contextual sets, Kochen-Specker (KS) ones, is carried out in up to 32 dimensions.

Twelve classes of critical KS sets (the ones that cannot be simplified further) are generated and analyzed, huge number of novel types and instances of them obtained and numerous properties of theirs found. Several thousand times more types and instances of KS sets than previously known are generated. All KS sets in three of the classes and in the upper part of a fourth are novel. The generation was carried out with the help of McKay-Megill-Pavičić (MMP) hypergraph language, algorithms, and programs which generate KS sets (see the feature image for two hypergraphs of 8-dim KS sets; also the figure below) strictly following their definition from the Kochen-Specker theorem, which itself celebrates semicentennial this year. This is in contrast to parity proof based algorithms which prevail in the literature and for which the majority of KS sets and even a whole KS class (as the one shown in the Figure below) are simply invisible.

[SEMINAR] Glass based structures fabricated by rf-sputtering

Sorry, this entry is only available in Croatian. For the sake of viewer convenience, the content is shown below in the alternative language. You may click the link to switch the active language.

Dr. Alessandro Chiasera (Consiglio Nazionale delle Ricerche – Istituto di Fotonica e Nanotechologie) će održati predavanje naslova: “Strukture na bazi stakla proizvedene pomoću Rf-sputteringa”. Predavanje će obuhvaćati opis proizvodnje jednodimenzionalnih fotoničkih kristala pomoću rf-sputteringa te njihovu karakterizaciju u vidu prostorno ovisne luminiscencije navedenih fotoničkih struktura i njihova lasiranja. Predavanje će biti održano u dvorani “Ivan Supek” u prvom krilu IRB-a u utorak 30.5.2017 u 12h 30 min.


[SEMINAR] Kemijska pohrana vodika u kondenziranoj materiji

Sorry, this entry is only available in Croatian. For the sake of viewer convenience, the content is shown below in the alternative language. You may click the link to switch the active language.

Pozivamo Vas na predavanje Nikole Biliškova naslova “Kemijska pohrana vodika u kondenziranoj materiji” u srijedu 9.11.2016. u 14 sati u predavaonici I krila IRB-a.

Vodik se kroz zadnjih nekoliko desetljeća razmatra kao efikasan nosilac energije, koji bi unaprijedio efikasnost obnovljivih izvora energije. No, konvencionalnom pohranom vodika u plinskoj i tekućoj fazi osigurava se samo vrlo ograničeni sadržaj energije. Zato se razvija koncept kemisorpcijske pohrane u kondenziranoj materiji kao najefikasniji način pohrane vodika. Poteškoće povezane s razvojem takvih sustava za pohranu vodika učinile su tu problematiku jednom od ključnih suvremenih znanstvenih i tehnoloških izazova pri realizaciji široke upotrebe vodika kao nosača energije u bezugljičnoj „vodikovoj ekonomiji“. Iako je taj problem uglavnom kemijske naravi, pronalazak efikasnih sustava, koji zadovoljavaju sve zacrtane tehnološke potrebe, zahtijeva interdisciplinarni pristup.
Predavač će dati pregled dosadašnjih istraživanja na tom polju, koja se provode u Laboratoriju za kemiju čvrstog stanja i kompleksnih spojeva u kontekstu međunarodnih trendova na tom polju, uz naročit naglasak na najnovije rezultate. Također, bit će izneseni i planovi za budućnost, koji su se dijelom već počeli realizirati.

Priopcenje za javnost povodom opstruiranja financiranja iz EU fondova od strane MZOS-a

Sorry, this entry is only available in Croatian. For the sake of viewer convenience, the content is shown below in the alternative language. You may click the link to switch the active language.

PRIOPĆENJE ZA JAVNOST Zagreb, 7. lipnja 2016.

Otvoreno pismo ministru znanosti, obrazovanja i sporta Predragu Šustaru:

Opstruiranjem financiranja iz EU fondova hrvatskih znanstvenih centara izvrsnosti ugrožava se 50 milijuna eura iz strukturnih fondova i radna mjesta za hrvatske znanstvenike – traži se hitna reakcija ministra Šustara!

Pedeset milijuna eura, upitna radna mjesta za čak tri stotine doktoranada i postdoktoranada, te riskiranje penala od Europske komisije, samo su dio crne statistike koja ozbiljno prijeti Republici Hrvatskoj (RH), a odvija se u sjeni problema s kurikularnom reformom.

Deset znanstvenih centara izvrsnosti proglašenih od strane Ministarstva znanosti obrazovanje i sporta (MZOS) tijekom 2014. i 2015. godine na prijedlog Nacionalnog vijeća za znanost, visoko obrazovanje i tehnološki razvoj, posljednjih su nekoliko mjeseci postalo taocem MZOS-a.

Naime, RH se strateški odredila kroz Operativni program (OP) za financiranje Znanstvenih centara izvrsnosti (2014 – 2020), te se prema Operativnom programu očekuje 50 milijuna eura iz Europskog fonda za regionalni razvoj (ERDF) koji bi bili na raspolaganju proglašenim centrima.

Kako bi centri mogli iskoristiti europska sredstva, MZOS je obvezan raspisati natječaj. Prvi indikativni rok za raspisivanje natječaja bio je 31. ožujka, te je pomaknut na 1. lipnja 2016., a natječaj još nije raspisan.

Unatoč brojnim službenim molbama za poštivanjem obveza koje su voditelji Znanstvenih centara izvrsnosti posljednjih mjeseci dostavili ministru Šustaru i premijeru Oreškoviću s upozorenjem da je RH preuzela obvezu te je dužna raspisati planirani natječaj iz strukturnih fondova u sklopu kojih bi se izvršila evaluacija planiranih troškova u okviru pojedinih centara, s današnjim datumom MZOS još uvijek nije aktivirao natječaj Europskog fonda za regionalni razvoj (ERDF) koji bi omogućio povlačenje čak 50 milijuna eura za Znanstvene centre izvrsnosti. Time se ozbiljno ugrožava realizacija znanstvenih aktivnosti proglašenih ZCI-a i gubitak 50 milijuna eura iz EU te zapošljavanje 300 mladih stručnjaka.

Podsjetimo, MZOS je proglasio Znanstvene centre izvrsnosti iz područja prirodnih, biomedicinskih, biotehničkih i tehničkih znanosti nakon zahtjevnih kriterija javnog natječaja, uključujući opsežne domaće i međunarodne recenzije i intervjue s voditeljima predloženih centara koji su proveli Agencija za znanost i visoko obrazovanje (AZVO) i Nacionalno vijeće za znanost, visoko obrazovanje i tehnološki razvoj. MZOS je potom temeljem članka 29. stavka 2. Zakona o znanstvenoj djelatnosti i visokom obrazovanju (Narodne novine, broj: 123/2003, 105/2004, 174/2004, 2/2007 – Odluka Ustavnog suda Republike Hrvatske, 46/2007, 45/2009,63/2011,94/2013, 139/13 i 101/2014 – Odluka i Rješenje Ustavnog suda Republike Hrvatske) proglasilo znanstvene centre izvrsnosti RH, čiji su članovi izvrsni hrvatski znanstvenici, među nositeljima međunarodne prepoznatljivosti hrvatske znanosti.

Proces prijave, vrednovanja i odabira centara trajao je tri godine, a Vlada RH je nakon provedenog postupka recenzija uskladila program centara s nacionalnim prioritetima i oni su u skladu sa Strategijom pametne specijalizacije (S3). Ovu Strategiju su više od dvije godine izrađivali brojni eksperti iz javnog i privatnog sektora koji se bave istraživanjem i razvojem, te ju je usvojio Hrvatski sabor i Europska komisija za znanost.

Cilj proglašenja centara je bio omogućiti izvrsnim hrvatskim znanstvenicima i institucijama uvjete za vrhunski istraživački rad kroz stabilno i pojačano financiranje te edukaciju mladih znanstvenika i značajan doprinos gospodarstvu RH.

Slijedom navedenog, proizlazi da se nepoštivanjem zadanih obveza od strane MZOS-a te neprovođenjem preuzetih obveza direktno ugrožavaju nacionalni interesi.

Nažalost, jedan od glavnih protivnika ustroja hrvatskih centara izvrsnosti, kao i od strane Europske komisije usvojene pametne specijalizacije (S3) RH, a koja je jedan od glavnih preduvjeta za povlačenje sredstava iz strukturnih fondova, je pomoćnik ministra za znanost dr. sc. Krešimir Zadro.

Poštovani ministre Šustar, otvorenim pismom javnosti obraćamo Vam se ispred svih Znanstvenih centara izvrsnosti (ZCI) iz područja prirodnih, biomedicinskih, biotehničkih i tehničkih znanosti sa zahtjevom da se javno očitujete o razlozima nepoštivanja odluka Vlade RH i neprovođenju usvojenih programa financiranja hrvatskih centara izvrsnosti iz EU fondova te datumu raspisivanja natječaja kako bi se izbjegao crni scenarij.

Vjerujemo da niste spremni potpuno ignorirati izvrsne hrvatske znanstvene skupine i propustiti priliku da se kroz usvojeni program pametne specijalizacije povuku sredstva u iznosu od 50 milijuna eura iz strukturnih fondova.

U situaciji kad se domaća sredstva za znanost i istraživanje sustavno režu, kad se događa egzodus najboljih mladih obrazovanih stručnjaka, znanstvena istraživanja i inovacije preživljavaju velikim dijelom zbog izvrsnosti istraživačkih skupina i velikih napora znanstvenika u povlačenju sredstva iz programa Europske unije, ovakvo opstruiranje rada Znanstvenih centara izvrsnosti da osiguraju europska sredstva za rad i zapošljavanje stručnog kadra je nedopustivo!

S poštovanjem,
voditelji proglašenih Znanstvenih centara izvrsnosti (STEM područja):

Znanstveni centar izvrsnosti za napredne materijale i senzore,
Institut Ruđer Bošković i Institut za fiziku, Zagreb

Dr. sc. Milko Jakšić –
Dr. sc. Mile Ivanda –
Dr. sc. Mario Stipčević –
Dr. sc. Marko Kralj –

Znanstveni centar izvrsnosti za reproduktivnu i regenerativnu medicinu,

Medicinski fakultet, Sveučilište u Zagrebu,
Akademik prof. Slobodan Vukičević –
Prof. dr. sc. Davor Ježek –

Znanstveni centar izvrsnosti za virusnu imunologiju i cjepiva,
Medicinski fakultet, Sveučilište u Rijeci
Prof. dr. sc. Stipan Jonjić –

Znanstveni centar izvrsnosti za znanost i tehnologiju – STIM, Sveučilište u Splitu
Prof. dr. dr. h.c. Vlasta Bonačić-Koutecky –

Znanstveni centar izvrsnosti za bioraznolikost i molekularno oplemenjivanje bilja, Agronomski fakultet , Sveučilište u Zagrebu
Prof. dr. sc. Zlatko Šatović –

Znanstveni centar izvrsnosti za bioprospecting mora
Institut Ruđer Bošković, Zagreb Rozelindra Čož-Rakovac –

Znanstveni centar izvrsnosti za kvantne i kompleksne sustave te reprezentacije Liejevih algebri, Prirodoslovno-matematički fakultet, Sveučilište u Zagrebu Hrvoje Buljan –
Prof. dr. sc. Pavle Pandžić –

Znanstveni centar izvrsnosti za personaliziranu brigu o zdravlju,

Sveučilište Josip Juraj Strossmayer u Osijeku
Prof. dr. sc. Gordan Lauc –
Prof. dr. sc. Ines Drenjančević –

Znanstveni centar izvrsnosti za temeljnu, kliničku i translacijsku neuroznanost, Medicinski fakultet, Sveučilište u Zagrebu
Prof. dr. sc. Miloš Judaš –

Znanstveni centar izvrsnosti za znanost o podatcima i kooperativne sustave, Fakultet elektrotehnike i računarstva, Sveučilište u Zagrebu Sven Lončarić –
Prof. dr. sc. Ivan Petrović –

Priopćenje voditelja proglašenih
            Znanstvenih centara izvrsnosti (STEM područja)             ___________________________________________________________________________________________________