Showing 1–50 of 107 results for author: Senellart, P

Spin Noise Spectroscopy of a Single Spin using Single Detected Photons

Authors: Manuel Gundín, Paul Hilaire, Clément Millet, Elham Mehdi, Carlos Antón, Abdelmounaim Harouri, Aristide Lemaître, Isabelle Sagnes, Niccolo Somaschi, Olivier Krebs, Pascale Senellart, Loïc Lanco

Abstract: Spin noise spectroscopy has become a widespread technique to extract information on spin dynamics in atomic and solid-state systems, in a potentially non-invasive way, through the optical probing of spin fluctuations. Here we experimentally demonstrate a new approach in spin noise spectroscopy, based on the detection of single photons. Due to the large spin-dependent polarization rotations provide… ▽ More Spin noise spectroscopy has become a widespread technique to extract information on spin dynamics in atomic and solid-state systems, in a potentially non-invasive way, through the optical probing of spin fluctuations. Here we experimentally demonstrate a new approach in spin noise spectroscopy, based on the detection of single photons. Due to the large spin-dependent polarization rotations provided by a deterministically-coupled quantum dot-micropillar device, giant spin noise signals induced by a single-hole spin are extracted in the form of photon-photon cross-correlations. Ultimately, such a technique can be extended to an ultrafast regime probing mechanisms down to few tens of picoseconds. △ Less

Submitted 26 January, 2024; originally announced January 2024.

Expected Shapley-Like Scores of Boolean Functions: Complexity and Applications to Probabilistic Databases

Authors: Pratik Karmakar, Mikaël Monet, Pierre Senellart, Stéphane Bressan

Abstract: Shapley values, originating in game theory and increasingly prominent in explainable AI, have been proposed to assess the contribution of facts in query answering over databases, along with other similar power indices such as Banzhaf values. In this work we adapt these Shapley-like scores to probabilistic settings, the objective being to compute their expected value. We show that the computations… ▽ More Shapley values, originating in game theory and increasingly prominent in explainable AI, have been proposed to assess the contribution of facts in query answering over databases, along with other similar power indices such as Banzhaf values. In this work we adapt these Shapley-like scores to probabilistic settings, the objective being to compute their expected value. We show that the computations of expected Shapley values and of the expected values of Boolean functions are interreducible in polynomial time, thus obtaining the same tractability landscape. We investigate the specific tractable case where Boolean functions are represented as deterministic decomposable circuits, designing a polynomial-time algorithm for this setting. We present applications to probabilistic databases through database provenance, and an effective implementation of this algorithm within the ProvSQL system, which experimentally validates its feasibility over a standard benchmark. △ Less

Submitted 16 April, 2024; v1 submitted 12 January, 2024; originally announced January 2024.

Comments: 27 pages, including 20 pages of maintext. This is the authors' version of the corresponding PODS'2024 article

Quantum interferences and gates with emitter-based coherent photon sources

Authors: I. Maillette de Buy Wenniger, S. C. Wein, D. Fioretto, S. E. Thomas, C. Antón-Solanas, A. Lemaître, I. Sagnes, A. Harouri, N. Belabas, N. Somaschi, P. Hilaire, J. Senellart, P. Senellart

Abstract: Quantum emitters, such as atoms, defects in crystals, or quantum dots, are excellent sources of indistinguishable single-photons for quantum technologies. Upon coherent excitation, however, the emitted photonic state includes a vacuum component in a quantum superposition with the one-photon component. This feature has so far been largely disregarded in the framework of linear optical computing. He… ▽ More Quantum emitters, such as atoms, defects in crystals, or quantum dots, are excellent sources of indistinguishable single-photons for quantum technologies. Upon coherent excitation, however, the emitted photonic state includes a vacuum component in a quantum superposition with the one-photon component. This feature has so far been largely disregarded in the framework of linear optical computing. Here we experimentally and theoretically study how the presence of photon-number coherence alters the foundation of photon-photon gates: the Hong-Ou-Mandel interference. We show that the presence of vacuum coherence not only introduces errors to standard photon indistinguishability measurements, but also results in complex quantum interference phenomena. These phenomena lead to additional entanglement that has profound impact on linear computing schemes, as we illustrate by simulating a heralded gate. Our work reveals the rich physics arising from photon-number coherence, which holds the potential to become an asset in future quantum protocols. △ Less

Submitted 20 February, 2024; v1 submitted 2 January, 2024; originally announced January 2024.

Comments: 15 pages, 8 figures

Extracting Definienda in Mathematical Scholarly Articles with Transformers

Authors: Shufan Jiang, Pierre Senellart

Abstract: We consider automatically identifying the defined term within a mathematical definition from the text of an academic article. Inspired by the development of transformer-based natural language processing applications, we pose the problem as (a) a token-level classification task using fine-tuned pre-trained transformers; and (b) a question-answering task using a generalist large language model (GPT)… ▽ More We consider automatically identifying the defined term within a mathematical definition from the text of an academic article. Inspired by the development of transformer-based natural language processing applications, we pose the problem as (a) a token-level classification task using fine-tuned pre-trained transformers; and (b) a question-answering task using a generalist large language model (GPT). We also propose a rule-based approach to build a labeled dataset from the LATEX source of papers. Experimental results show that it is possible to reach high levels of precision and recall using either recent (and expensive) GPT 4 or simpler pre-trained models fine-tuned on our task. △ Less

Submitted 21 November, 2023; originally announced November 2023.

Comments: In the Proceedings of the 2nd Workshop on Information Extraction from Scientific Publications (WIESP 2023)

Multimodal Machine Learning for Extraction of Theorems and Proofs in the Scientific Literature

Authors: Shrey Mishra, Antoine Gauquier, Pierre Senellart

Abstract: Scholarly articles in mathematical fields feature mathematical statements such as theorems, propositions, etc., as well as their proofs. Extracting them from the PDF representation of the articles requires understanding of scientific text along with visual and font-based indicators. We pose this problem as a multimodal classification problem using text, font features, and bitmap image rendering of… ▽ More Scholarly articles in mathematical fields feature mathematical statements such as theorems, propositions, etc., as well as their proofs. Extracting them from the PDF representation of the articles requires understanding of scientific text along with visual and font-based indicators. We pose this problem as a multimodal classification problem using text, font features, and bitmap image rendering of the PDF as different modalities. In this paper we propose a multimodal machine learning approach for extraction of theorem-like environments and proofs, based on late fusion of features extracted by individual unimodal classifiers, taking into account the sequential succession of blocks in the document. For the text modality, we pretrain a new language model on a 11 GB scientific corpus; experiments shows similar performance for our task than a model (RoBERTa) pretrained on 160 GB, with faster convergence while requiring much less fine-tuning data. Font-based information relies on training a 128-cell LSTM on the sequence of font names and sizes within each block. Bitmap renderings are dealt with using an EfficientNetv2 deep network tuned to classify each image block. Finally, a simple CRF-based approach uses the features of the multimodal model along with information on block sequences. Experimental results show the benefits of using a multimodal approach vs any single modality, as well as major performance improvements using the CRF modeling of block sequences. △ Less

Submitted 18 July, 2023; originally announced July 2023.

Comments: 15 pages

A general-purpose single-photon-based quantum computing platform

Authors: Nicolas Maring, Andreas Fyrillas, Mathias Pont, Edouard Ivanov, Petr Stepanov, Nico Margaria, William Hease, Anton Pishchagin, Thi Huong Au, Sébastien Boissier, Eric Bertasi, Aurélien Baert, Mario Valdivia, Marie Billard, Ozan Acar, Alexandre Brieussel, Rawad Mezher, Stephen C. Wein, Alexia Salavrakos, Patrick Sinnott, Dario A. Fioretto, Pierre-Emmanuel Emeriau, Nadia Belabas, Shane Mansfield, Pascale Senellart , et al. (2 additional authors not shown)

Abstract: Quantum computing aims at exploiting quantum phenomena to efficiently perform computations that are unfeasible even for the most powerful classical supercomputers. Among the promising technological approaches, photonic quantum computing offers the advantages of low decoherence, information processing with modest cryogenic requirements, and native integration with classical and quantum networks. To… ▽ More Quantum computing aims at exploiting quantum phenomena to efficiently perform computations that are unfeasible even for the most powerful classical supercomputers. Among the promising technological approaches, photonic quantum computing offers the advantages of low decoherence, information processing with modest cryogenic requirements, and native integration with classical and quantum networks. To date, quantum computing demonstrations with light have implemented specific tasks with specialized hardware, notably Gaussian Boson Sampling which permitted quantum computational advantage to be reached. Here we report a first user-ready general-purpose quantum computing prototype based on single photons. The device comprises a high-efficiency quantum-dot single-photon source feeding a universal linear optical network on a reconfigurable chip for which hardware errors are compensated by a machine-learned transpilation process. Our full software stack allows remote control of the device to perform computations via logic gates or direct photonic operations. For gate-based computation we benchmark one-, two- and three-qubit gates with state-of-the art fidelities of $99.6\pm0.1 \%$, $93.8\pm0.6 \%$ and $86\pm1.2 \%$ respectively. We also implement a variational quantum eigensolver, which we use to calculate the energy levels of the hydrogen molecule with high accuracy. For photon native computation, we implement a classifier algorithm using a $3$-photon-based quantum neural network and report a first $6$-photon Boson Sampling demonstration on a universal reconfigurable integrated circuit. Finally, we report on a first heralded 3-photon entanglement generation, a key milestone toward measurement-based quantum computing. △ Less

Submitted 1 June, 2023; originally announced June 2023.

Confidential Truth Finding with Multi-Party Computation (Extended Version)

Authors: Angelo Saadeh, Pierre Senellart, Stéphane Bressan

Abstract: Federated knowledge discovery and data mining are challenged to assess the trustworthiness of data originating from autonomous sources while protecting confidentiality and privacy. Truth-finding algorithms help corroborate data from disagreeing sources. For each query it receives, a truth-finding algorithm predicts a truth value of the answer, possibly updating the trustworthiness factor of each s… ▽ More Federated knowledge discovery and data mining are challenged to assess the trustworthiness of data originating from autonomous sources while protecting confidentiality and privacy. Truth-finding algorithms help corroborate data from disagreeing sources. For each query it receives, a truth-finding algorithm predicts a truth value of the answer, possibly updating the trustworthiness factor of each source. Few works, however, address the issues of confidentiality and privacy. We devise and present a secure secret-sharing-based multi-party computation protocol for pseudo-equality tests that are used in truth-finding algorithms to compute additions depending on a condition. The protocol guarantees confidentiality of the data and privacy of the sources. We also present variants of truth-finding algorithms that would make the computation faster when executed using secure multi-party computation. We empirically evaluate the performance of the proposed protocol on two state-of-the-art truth-finding algorithms, Cosine, and 3-Estimates, and compare them with that of the baseline plain algorithms. The results confirm that the secret-sharing-based secure multi-party algorithms are as accurate as the corresponding baselines but for proposed numerical approximations that significantly reduce the efficiency loss incurred. △ Less

Submitted 24 May, 2023; originally announced May 2023.

Comments: 15-page extended version of a paper published at DEXA 2023

Controlling photon polarisation with a single quantum dot spin

Authors: Elham Mehdi, Manuel Gundin-Martinez, Clément Millet, Niccolo Somaschi, Aristide Lemaître, Isabelle Sagnes, Luc Le Gratiet, Dario Fioretto, Nadia Belabas, Olivier Krebs, Pascale Senellart, Loïc Lanco

Abstract: In the framework of optical quantum computing and communications, a major objective consists in building receiving nodes that implement conditional operations on incoming photons, using the interaction with a single stationary qubit. In particular, the quest for scalable nodes motivated the development of cavity-enhanced spin-photon interfaces with solid-state emitters. An important challenge rema… ▽ More In the framework of optical quantum computing and communications, a major objective consists in building receiving nodes that implement conditional operations on incoming photons, using the interaction with a single stationary qubit. In particular, the quest for scalable nodes motivated the development of cavity-enhanced spin-photon interfaces with solid-state emitters. An important challenge remains, however, to produce a stable, controllable, spin-dependant photon state, in a deterministic way. Here we use a pillar-based high-Q cavity, embedding a singly-charged semiconductor quantum dot, to demonstrate the control of giant polarisation rotations induced by a single electron spin. A complete tomography approach is used to deduce the output polarisation Stokes vector, conditioned by a single spin state. We experimentally demonstrate rotation amplitudes such as $\pm \fracπ{2}$ and $π$ in the Poincaré sphere, as required for applications based on spin-polarisation map** and spin-mediated photon-photon gates. In agreement with our modeling, we observe that the environmental noise does not limit the amplitude of the spin-induced rotation, yet slightly degrades the polarisation purity of the output states. We find that the polarisation state of the reflected photons can be manipulated in most of the Poincaré sphere, through controlled spin-induced rotations, thanks to moderate cavity birefringence and limited noise. This control allows the operation of spin-photon interfaces in various configurations, including at zero or low magnetic fields, which ensures compatibility with key protocols for photonic cluster state generation. △ Less

Submitted 7 December, 2022; originally announced December 2022.

High-fidelity generation of four-photon GHZ states on-chip

Authors: Mathias Pont, Giacomo Corrielli, Andreas Fyrillas, Iris Agresti, Gonzalo Carvacho, Nicolas Maring, Pierre-Emmanuel Emeriau, Francesco Ceccarelli, Ricardo Albiero, Paulo H. D. Ferreira, Niccolo Somaschi, Jean Senellart, Isabelle Sagnes, Martina Morassi, Aristide Lemaitre, Pascale Senellart, Fabio Sciarrino, Marco Liscidini, Nadia Belabas, Roberto Osellame

Abstract: Mutually entangled multi-photon states are at the heart of all-optical quantum technologies. While impressive progresses have been reported in the generation of such quantum light states using free space apparatus, high-fidelity high-rate on-chip entanglement generation is crucial for future scalability. In this work, we use a bright quantum-dot based single-photon source to demonstrate the high f… ▽ More Mutually entangled multi-photon states are at the heart of all-optical quantum technologies. While impressive progresses have been reported in the generation of such quantum light states using free space apparatus, high-fidelity high-rate on-chip entanglement generation is crucial for future scalability. In this work, we use a bright quantum-dot based single-photon source to demonstrate the high fidelity generation of 4-photon Greenberg-Horne-Zeilinger (GHZ) states with a low-loss reconfigurable glass photonic circuit. We reconstruct the density matrix of the generated states using full quantum-state tomography reaching an experimental fidelity to the target $|{\text{GHZ}_4}\rangle$ of $\mathcal{F}_{\text{GHZ}_4} (86.0\pm0.4)\,\%$, and a purity of $\mathcal{P}_{\text{GHZ}_4}=(76.3\pm0.6)\,\%$. The entanglement of the generated states is certified with a semi device-independent approach through the violation of a Bell-like inequality by more than 39 standard deviations. Finally, we carry out a four-partite quantum secret sharing protocol on-chip where a regulator shares with three interlocutors a sifted key with up to 1978 bits, achieving a qubit-error rate of $10.87\,\%$. These results establish that the quantum-dot technology combined with glass photonic circuitry for entanglement generation on chip offers a viable path for intermediate scale quantum computation and communication. △ Less

Submitted 28 November, 2022; originally announced November 2022.

Orbital angular momentum based intra- and inter- particle entangled states generated via a quantum dot source

Authors: Alessia Suprano, Danilo Zia, Mathias Pont, Taira Giordani, Giovanni Rodari, Mauro Valeri, Bruno Piccirillo, Gonzalo Carvacho, Nicolò Spagnolo, Pascale Senellart, Lorenzo Marrucci, Fabio Sciarrino

Abstract: Engineering single-photon states endowed with Orbital Angular Momentum (OAM) is a powerful tool for quantum information photonic implementations. Indeed, thanks to its unbounded nature, OAM is suitable to encode qudits allowing a single carrier to transport a large amount of information. Nowadays, most of the experimental platforms use nonlinear crystals to generate single photons through Spontane… ▽ More Engineering single-photon states endowed with Orbital Angular Momentum (OAM) is a powerful tool for quantum information photonic implementations. Indeed, thanks to its unbounded nature, OAM is suitable to encode qudits allowing a single carrier to transport a large amount of information. Nowadays, most of the experimental platforms use nonlinear crystals to generate single photons through Spontaneous Parametric Down Conversion processes, even if this kind of approach is intrinsically probabilistic leading to scalability issues for increasing number of qudits. Semiconductors Quantum Dots (QDs) have been used to get over these limitations being able to produce on demand pure and indistinguishable single-photon states, although only recently they were exploited to create OAM modes. Our work employs a bright QD single-photon source to generate a complete set of quantum states for information processing with OAM endowed photons. We first study the hybrid intra-particle entanglement between the OAM and the polarization degree of freedom of a single-photon. We certify the preparation of such a type of qudit states by means of the Hong-Ou-Mandel effect visibility which furnishes the pairwise overlap between consecutive OAM-encoded photons. Then, we investigate the hybrid inter-particle entanglement, by exploiting a probabilistic two qudit OAM-based entangling gate. The performances of our entanglement generation approach are assessed performing high dimensional quantum state tomography and violating Bell inequalities. Our results pave the way toward the use of deterministic sources (QDs) for the on demand generation of photonic quantum states in high dimensional Hilbert spaces. △ Less

Submitted 9 November, 2022; originally announced November 2022.

High-rate entanglement between a semiconductor spin and indistinguishable photons

Authors: N. Coste, D. Fioretto, N. Belabas, S. C. Wein, P. Hilaire, R. Frantzeskakis, M. Gundin, B. Goes, N. Somaschi, M. Morassi, A. Lemaître, 1 I. Sagnes, A. Harouri, S. E. Economou, A. Auffeves, O. Krebs, L. Lanco, P. Senellart

Abstract: Photonic graph states, quantum light states where multiple photons are mutually entangled, are key resources for optical quantum technologies. They are notably at the core of error-corrected measurement-based optical quantum computing and all-optical quantum networks. In the discrete variable framework, these applications require high efficiency generation of cluster-states whose nodes are indisti… ▽ More Photonic graph states, quantum light states where multiple photons are mutually entangled, are key resources for optical quantum technologies. They are notably at the core of error-corrected measurement-based optical quantum computing and all-optical quantum networks. In the discrete variable framework, these applications require high efficiency generation of cluster-states whose nodes are indistinguishable photons. Such photonic cluster states can be generated with heralded single photon sources and probabilistic quantum gates, yet with challenging efficiency and scalability. Spin-photon entanglement has been proposed to deterministically generate linear cluster states. First demonstrations have been obtained with semiconductor spins achieving high photon indistinguishablity, and most recently with atomic systems at high collection efficiency and record length. Here we report on the efficient generation of three partite cluster states made of one semiconductor spin and two indistinguishable photons. We harness a semiconductor quantum dot inserted in an optical cavity for efficient photon collection and electrically controlled for high indistinguishability. We demonstrate two and three particle entanglement with fidelities of 80 % and 63 % respectively, with photon indistinguishability of 88%. The spin-photon and spin-photon-photon entanglement rates exceed by three and two orders of magnitude respectively the previous state of the art. Our system and experimental scheme, a monolithic solid-state device controlled with a resource efficient simple experimental configuration, are very promising for future scalable applications. △ Less

Submitted 20 July, 2022; originally announced July 2022.

Probing the dynamics and coherence of a semiconductor hole spin via acoustic phonon-assisted excitation

Authors: N. Coste, M. Gundin, D. Fioretto, S. E. Thomas, C. Millet, E. Medhi, M. Gundin, N. Somaschi, M. Morassi, M. Pont, A. Lemaitre, N. Belabas, O. Krebs, L. Lanco, P. Senellart

Abstract: Spins in semiconductor quantum dots are promising local quantum memories to generate polarization-encoded photonic cluster states, as proposed in the pioneering Rudolph-Lindner scheme [1]. However, harnessing the polarization degree of freedom of the optical transitions is hindered by resonant excitation schemes that are widely used to obtain high photon indistinguishability. Here we show that aco… ▽ More Spins in semiconductor quantum dots are promising local quantum memories to generate polarization-encoded photonic cluster states, as proposed in the pioneering Rudolph-Lindner scheme [1]. However, harnessing the polarization degree of freedom of the optical transitions is hindered by resonant excitation schemes that are widely used to obtain high photon indistinguishability. Here we show that acoustic phonon-assisted excitation, a scheme that preserves high indistinguishability, also allows to fully exploit the polarization selective optical transitions to initialise and measure single spin states. We access the coherence of hole spin systems in a low transverse magnetic field and directly monitor the spin Larmor precession both during the radiative emission process of an excited state or in the quantum dot ground state. We report a spin state detection fidelity of $94.7 \pm 0.2 \%$ granted by the optical selection rules and a $20\pm5$~ns hole spin coherence time, demonstrating the potential of this scheme and system to generate linear cluster states with a dozen of photons △ Less

Submitted 13 July, 2022; originally announced July 2022.

Comments: 3 figures

Journal ref: Quantum Sci. Technol. 8 025021 (2023)

Perceval: A Software Platform for Discrete Variable Photonic Quantum Computing

Authors: Nicolas Heurtel, Andreas Fyrillas, Grégoire de Gliniasty, Raphaël Le Bihan, Sébastien Malherbe, Marceau Pailhas, Eric Bertasi, Boris Bourdoncle, Pierre-Emmanuel Emeriau, Rawad Mezher, Luka Music, Nadia Belabas, Benoît Valiron, Pascale Senellart, Shane Mansfield, Jean Senellart

Abstract: We introduce Perceval, an open-source software platform for simulating and interfacing with discrete-variable photonic quantum computers, and describe its main features and components. Its Python front-end allows photonic circuits to be composed from basic photonic building blocks like photon sources, beam splitters, phase-shifters and detectors. A variety of computational back-ends are available… ▽ More We introduce Perceval, an open-source software platform for simulating and interfacing with discrete-variable photonic quantum computers, and describe its main features and components. Its Python front-end allows photonic circuits to be composed from basic photonic building blocks like photon sources, beam splitters, phase-shifters and detectors. A variety of computational back-ends are available and optimised for different use-cases. These use state-of-the-art simulation techniques covering both weak simulation, or sampling, and strong simulation. We give examples of Perceval in action by reproducing a variety of photonic experiments and simulating photonic implementations of a range of quantum algorithms, from Grover's and Shor's to examples of quantum machine learning. Perceval is intended to be a useful toolkit for experimentalists wishing to easily model, design, simulate, or optimise a discrete-variable photonic experiment, for theoreticians wishing to design algorithms and applications for discrete-variable photonic quantum computing platforms, and for application designers wishing to evaluate algorithms on available state-of-the-art photonic quantum computers. △ Less

Submitted 20 February, 2023; v1 submitted 1 April, 2022; originally announced April 2022.

Comments: 52 pages, supplementary code in the appendices

Journal ref: Quantum 7, 931 (2023)

Experimental analysis of energy transfers between a quantum emitter and light fields

Authors: I. Maillette de Buy Wenniger, S. E. Thomas, M. Maffei, S. C. Wein, M. Pont, N. Belabas, S. Prasad, A. Harouri, A. Lemaître, I. Sagnes, N. Somaschi, A. Auffèves, P. Senellart

Abstract: Energy transfer between quantum systems can either be achieved through an effective unitary interaction or through the generation of entanglement. This observation defines two types of energy exchange: unitary and correlation energy. Here we propose and implement experimental protocols to access these energy transfers in interactions between a quantum emitter and light fields. Upon spontaneous emi… ▽ More Energy transfer between quantum systems can either be achieved through an effective unitary interaction or through the generation of entanglement. This observation defines two types of energy exchange: unitary and correlation energy. Here we propose and implement experimental protocols to access these energy transfers in interactions between a quantum emitter and light fields. Upon spontaneous emission, we measure the unitary energy transfer from the emitter to the optical field and show that it never exceeds half of the total energy and is reduced when introducing decoherence. We then study the interference of the emitted field and a laser field at a beam splitter and show that the energy transfers quantitatively depend on the quantum purity of the emitted field. △ Less

Submitted 6 June, 2023; v1 submitted 2 February, 2022; originally announced February 2022.

Quantifying n-photon indistinguishability with a cyclic integrated interferometer

Authors: Mathias Pont, Riccardo Albiero, Sarah E. Thomas, Nicolò Spagnolo, Francesco Ceccarelli, Giacomo Corrielli, Alexandre Brieussel, Niccolo Somaschi, Hêlio Huet, Abdelmounaim Harouri, Aristide Lemaître, Isabelle Sagnes, Nadia Belabas, Fabio Sciarrino, Roberto Osellame, Pascale Senellart, Andrea Crespi

Abstract: We report on a universal method to measure the genuine indistinguishability of n-photons - a crucial parameter that determines the accuracy of optical quantum computing. Our approach relies on a low-depth cyclic multiport interferometer with N = 2n modes, leading to a quantum interference fringe whose visibility is a direct measurement of the genuine n-photon indistinguishability. We experimentall… ▽ More We report on a universal method to measure the genuine indistinguishability of n-photons - a crucial parameter that determines the accuracy of optical quantum computing. Our approach relies on a low-depth cyclic multiport interferometer with N = 2n modes, leading to a quantum interference fringe whose visibility is a direct measurement of the genuine n-photon indistinguishability. We experimentally demonstrate this technique for a 8-mode integrated interferometer fabricated using femtosecond laser micromachining and four photons from a quantum dot single-photon source. We measure a four-photon indistinguishability up to 0.81$\pm$0.03. This value decreases as we intentionally alter the photon pairwise indistinguishability. The low-depth and low-loss multiport interferometer design provides an efficient and scalable path to evaluate the genuine indistinguishability of resource states of increasing photon number. △ Less

Submitted 31 January, 2022; originally announced January 2022.

Journal ref: Phys. Rev. X 12, 031033 (2022)

A Practical Dynamic Programming Approach to Datalog Provenance Computation

Authors: Yann Ramusat, Silviu Maniu, Pierre Senellart

Abstract: We establish a translation between a formalism for dynamic programming over hypergraphs and the computation of semiring-based provenance for Datalog programs. The benefit of this translation is a new method for computing provenance for a specific class of semirings. Theoretical and practical optimizations lead to an efficient implementation using \textsc{Soufflé}, a state-of-the-art Datalog interp… ▽ More We establish a translation between a formalism for dynamic programming over hypergraphs and the computation of semiring-based provenance for Datalog programs. The benefit of this translation is a new method for computing provenance for a specific class of semirings. Theoretical and practical optimizations lead to an efficient implementation using \textsc{Soufflé}, a state-of-the-art Datalog interpreter. Experimental results on real-world data suggest this approach to be efficient in practical contexts, even competing with our previous dedicated solutions for computing provenance in annotated graph databases. The cost overhead compared to plain Datalog evaluation is fairly moderate in many cases of interest. △ Less

Submitted 2 December, 2021; originally announced December 2021.

Three-dimensional electrical control of the excitonic fine structure for a quantum dot in a cavity

Authors: H. Ollivier, Priya, A. Harouri, I. Sagnes, A. Lemaître, O. Krebs, L. Lanco, N. D. Lanzillotti-Kimura, M. Esmann, P. Senellart

Abstract: The excitonic fine structure plays a key role for the quantum light generated by semiconductor quantum dots, both for entangled photon pairs and single photons. Controlling the excitonic fine structure has been demonstrated using electric, magnetic, or strain fields, but not for quantum dots in optical cavities, a key requirement to obtain high source efficiency and near-unity photon indistinguish… ▽ More The excitonic fine structure plays a key role for the quantum light generated by semiconductor quantum dots, both for entangled photon pairs and single photons. Controlling the excitonic fine structure has been demonstrated using electric, magnetic, or strain fields, but not for quantum dots in optical cavities, a key requirement to obtain high source efficiency and near-unity photon indistinguishability. Here, we demonstrate the control of the fine structure splitting for quantum dots embedded in micropillar cavities. We propose a scheme based on remote electrical contacts connected to the pillar cavity through narrow ridges. Numerical simulations show that such a geometry allows for a three-dimensional control of the electrical field. We experimentally demonstrate tuning and reproducible canceling of the fine structure, a crucial step for the reproducibility of quantum light source technology. △ Less

Submitted 1 December, 2021; originally announced December 2021.

Comments: 9 pages, 7 figures

Photon-number entanglement generated by sequential excitation of a two-level atom

Authors: S. C. Wein, J. C. Loredo, M. Maffei, P. Hilaire, A. Harouri, N. Somaschi, A. Lemaître, I. Sagnes, L. Lanco, O. Krebs, A. Auffèves, C. Simon, P. Senellart, C. Antón-Solanas

Abstract: Entanglement and spontaneous emission are fundamental quantum phenomena that drive many applications of quantum physics. During the spontaneous emission of light from an excited two-level atom, the atom briefly becomes entangled with the photonic field. Here, we show that this natural process can be used to produce photon-number entangled states of light distributed in time. By exciting a quantum… ▽ More Entanglement and spontaneous emission are fundamental quantum phenomena that drive many applications of quantum physics. During the spontaneous emission of light from an excited two-level atom, the atom briefly becomes entangled with the photonic field. Here, we show that this natural process can be used to produce photon-number entangled states of light distributed in time. By exciting a quantum dot -- an artificial two-level atom -- with two sequential $π$ pulses, we generate a photon-number Bell state. We characterise this state using time-resolved intensity and phase correlation measurements. Furthermore, we theoretically show that applying longer sequences of pulses to a two-level atom can produce a series of multi-temporal mode entangled states with properties intrinsically related to the Fibonacci sequence. Our results on photon-number entanglement can be further exploited to generate new states of quantum light with applications in quantum technologies. △ Less

Submitted 8 April, 2022; v1 submitted 3 June, 2021; originally announced June 2021.

Comments: Main: 7 pages, 3 figures; Supplementary: 15 pages, 7 figures

Fiber-based angular filtering for high-resolution Brillouin spectroscopy in the 20-300 GHz frequency range

Authors: A. Rodriguez, Priya, O. Ortiz, P. Senellart, C. Gomez-Carbonell, A. Lemaître, M. Esmann, N. D. Lanzillotti-Kimura

Abstract: Brillouin spectroscopy emerges as a promising non-invasive tool for nanoscale imaging and sensing. One-dimensional semiconductor superlattice structures are eminently used for selectively enhancing the generation or detection of phonons at few GHz. While commercially available Brillouin spectrometers provide high-resolution spectra, they consist of complex experimental techniques and are not suita… ▽ More Brillouin spectroscopy emerges as a promising non-invasive tool for nanoscale imaging and sensing. One-dimensional semiconductor superlattice structures are eminently used for selectively enhancing the generation or detection of phonons at few GHz. While commercially available Brillouin spectrometers provide high-resolution spectra, they consist of complex experimental techniques and are not suitable for semiconductor cavities operating at a wide range of optical wavelengths. We develop a pragmatic experimental approach for conventional Brillouin spectroscopy integrating a widely tunable excitation-source. Our setup combines a fibered-based angular filtering and a spectral filtering based on a single etalon and a double grating spectrometer. This configuration allows probing confined acoustic phonon modes in the 20-300 GHz frequency range with excellent laser rejection and high spectral resolution. Remarkably, our scheme based on the excitation and collection of the enhanced Brillouin scattering signals through the optical cavity, allows for better angular filtering for low phonon frequency. It can be implemented for the study of cavity optomechanics and stimulated Brillouin scattering over broadband optical and acoustic frequency ranges. △ Less

Submitted 15 November, 2020; originally announced November 2020.

Fiber-integrated microcavities for efficient generation of coherent acoustic phonons

Authors: O. Ortiz, F. Pastier, A. Rodriguez, Priya, A. Lemaitre, C. Gomez-Carbonell, I. Sagnes, A. Harouri, P. Senellart, V. Giesz, M. Esmann, N. D. Lanzillotti-Kimura

Abstract: Coherent phonon generation by optical pump-probe experiments has enabled the study of acoustic properties at the nanoscale in planar heterostructures, plasmonic resonators, micropillars and nanowires. Focalizing both pump and probe on the same spot of the sample is a critical part of pump-probe experiments. This is particularly relevant in the case of small objects. The main practical challenges f… ▽ More Coherent phonon generation by optical pump-probe experiments has enabled the study of acoustic properties at the nanoscale in planar heterostructures, plasmonic resonators, micropillars and nanowires. Focalizing both pump and probe on the same spot of the sample is a critical part of pump-probe experiments. This is particularly relevant in the case of small objects. The main practical challenges for the actual implementation of this technique are: stability of the spatio-temporal overlap, reproducibility of the focalization and optical mode matching conditions. In this work, we solve these three challenges for the case of planar and micropillar optophononic cavities. We integrate the studied samples to single mode fibers lifting the need for focusing optics to excite and detect coherent acoustic phonons. The resulting excellent reflectivity contrast of at least 66% achieved in our samples allows us to observe stable coherent phonon signals over at least a full day and signals at extremely low excitation powers of 1uW. The monolithic sample structure is transportable and could provide a means to perform reproducible plug-and-play experiments. △ Less

Submitted 27 August, 2020; originally announced August 2020.

Comments: 8 pages, 3 figures

Bright Polarized Single-Photon Source Based on a Linear Dipole

Authors: S. E. Thomas, M. Billard, N. Coste, S. C. Wein, Priya, H. Ollivier, O. Krebs, L. Tazaïrt, A. Harouri, A. Lemaitre, I. Sagnes, C. Anton, L. Lanco, N. Somaschi, J. C. Loredo, P. Senellart

Abstract: Semiconductor quantum dots in cavities are promising single-photon sources. Here, we present a path to deterministic operation, by harnessing the intrinsic linear dipole in a neutral quantum dot via phonon-assisted excitation. This enables emission of fully polarized single photons, with a measured degree of linear polarization up to 0.994 $\pm$ 0.007, and high population inversion -- 85\% as high… ▽ More Semiconductor quantum dots in cavities are promising single-photon sources. Here, we present a path to deterministic operation, by harnessing the intrinsic linear dipole in a neutral quantum dot via phonon-assisted excitation. This enables emission of fully polarized single photons, with a measured degree of linear polarization up to 0.994 $\pm$ 0.007, and high population inversion -- 85\% as high as resonant excitation. We demonstrate a single-photon source with a polarized first lens brightness of 0.50 $\pm $ 0.01, a single-photon purity of 0.954 $\pm$ 0.001 and single-photon indistinguishability of 0.909 $\pm$ 0.004. △ Less

Submitted 26 October, 2021; v1 submitted 8 July, 2020; originally announced July 2020.

Comments: 5 pages, 4 figures, plus supplementary material

Journal ref: Phys. Rev. Lett. 126, 233601 (2021)

Hong-Ou-Mandel Interference with Imperfect Single Photon Sources

Authors: H. Ollivier, S. E. Thomas, S. C. Wein, I. Maillette de Buy Wenniger, N. Coste, J. C. Loredo, N. Somaschi, A. Harouri, A. Lemaitre, I. Sagnes, L. Lanco, C. Simon, C. Anton, O. Krebs, P. Senellart

Abstract: Hong-Ou-Mandel interference is a cornerstone of optical quantum technologies. We explore both theoretically and experimentally how the nature of unwanted multi-photon components of single photon sources affect the interference visibility. We apply our approach to quantum dot single photon sources in order to access the mean wavepacket overlap of the single-photon component - an important metric to… ▽ More Hong-Ou-Mandel interference is a cornerstone of optical quantum technologies. We explore both theoretically and experimentally how the nature of unwanted multi-photon components of single photon sources affect the interference visibility. We apply our approach to quantum dot single photon sources in order to access the mean wavepacket overlap of the single-photon component - an important metric to understand the limitations of current sources. We find that the impact of multi-photon events has thus far been underestimated, and that the effect of pure dephasing is even milder than previously expected. △ Less

Submitted 4 May, 2020; originally announced May 2020.

Comments: 9 pages, 5 figures

Journal ref: Phys. Rev. Lett. 126, 063602 (2021)

Sequential generation of linear cluster states from a single photon emitter

Authors: D. Istrati, Y. Pilnyak, J. C. Loredo, C. Antón, N. Somaschi, P. Hilaire, H. Ollivier, M. Esmann, L. Cohen, L. Vidro, C. Millet, A. Lemaître, I. Sagnes, A. Harouri, L. Lanco, P. Senellart, H. S. Eisenberg

Abstract: Light states composed of multiple entangled photons - such as cluster states - are essential for develo** and scaling-up quantum computing networks. Photonic cluster states with discrete variables can be obtained from single-photon sources and entangling gates, but so far this has only been done with probabilistic sources constrained to intrinsically-low efficiencies, and an increasing hardware… ▽ More Light states composed of multiple entangled photons - such as cluster states - are essential for develo** and scaling-up quantum computing networks. Photonic cluster states with discrete variables can be obtained from single-photon sources and entangling gates, but so far this has only been done with probabilistic sources constrained to intrinsically-low efficiencies, and an increasing hardware overhead. Here, we report the resource-efficient generation of polarization-encoded, individually-addressable, photons in linear cluster states occupying a single spatial mode. We employ a single entangling-gate in a fiber loop configuration to sequentially entangle an ever-growing stream of photons originating from the currently most efficient single-photon source technology - a semiconductor quantum dot. With this apparatus, we demonstrate the generation of linear cluster states up to four photons in a single-mode fiber. The reported architecture can be programmed to generate linear-cluster states of any number of photons with record scaling ratios, potentially enabling practical implementation of photonic quantum computing schemes. △ Less

Submitted 6 January, 2020; v1 submitted 9 December, 2019; originally announced December 2019.

Comments: 7 pages, 4 figures. Supp. info: 7 pages, 3 figures

Journal ref: Nature Communications 11, 5501 (2020)

Reproducibility of high-performance quantum dot single-photon sources

Authors: Hélène Ollivier, Ilse Maillette de Buy Wenniger, Sarah Thomas, Stephen Wein, Guillaume Coppola, Abdelmounaim Harouri, Paul Hilaire, Clément Millet, Aristide Lemaître, Isabelle Sagnes, Olivier Krebs, Loïc Lanco, Juan Carlos Loredo, Carlos Antón, Niccolo Somaschi, Pascale Senellart

Abstract: Single-photon sources based on semiconductor quantum dots have emerged as an excellent platform for high efficiency quantum light generation. However, scalability remains a challenge since quantum dots generally present inhomogeneous characteristics. Here we benchmark the performance of fifteen deterministically fabricated single-photon sources. They display an average indistinguishability of 90.6… ▽ More Single-photon sources based on semiconductor quantum dots have emerged as an excellent platform for high efficiency quantum light generation. However, scalability remains a challenge since quantum dots generally present inhomogeneous characteristics. Here we benchmark the performance of fifteen deterministically fabricated single-photon sources. They display an average indistinguishability of 90.6 +/- 2.8 % with a single-photon purity of 95.4 +/- 1.5 % and high homogeneity in operation wavelength and temporal profile. Each source also has state-of-the-art brightness with an average first lens brightness value of 13.6 +/- 4.4 %. Whilst the highest brightness is obtained with a charged quantum dot, the highest quantum purity is obtained with neutral ones. We also introduce various techniques to identify the nature of the emitting state. Our study sets the groundwork for large-scale fabrication of identical sources by identifying the remaining challenges and outlining solutions. △ Less

Submitted 19 October, 2019; originally announced October 2019.

Comments: 10 pages, 4 figures

Journal ref: ACS Photonics 2020, 7, 4, 1050-1059

Deterministic assembly of a charged quantum dot-micropillar cavity device

Authors: P. Hilaire, C. Millet, J. C. Loredo, C. Antón, A. Harouri, A. Lemaître, I. Sagnes, N. Somaschi O. Krebs, P. Senellart, L. Lanco

Abstract: Develo** future quantum communication may rely on the ability to engineer cavity-mediated interactions between photons and solid-state artificial atoms, in a deterministic way. Here, we report a set of technological and experimental developments for the deterministic coupling between the optical mode of a micropillar cavity and a quantum dot trion transition. We first identify a charged transiti… ▽ More Develo** future quantum communication may rely on the ability to engineer cavity-mediated interactions between photons and solid-state artificial atoms, in a deterministic way. Here, we report a set of technological and experimental developments for the deterministic coupling between the optical mode of a micropillar cavity and a quantum dot trion transition. We first identify a charged transition through in-plane magnetic field spectroscopy, and then tune the optical cavity mode to its energy via in-situ lithography. In addition, we design an asymmetric tunneling barrier to allow the optical trap** of the charge, assisted by a quasi-resonant pum** scheme, in order to control its occupation probability. We evaluate the generation of a positively-charged quantum dot through second order auto-correlation measurements of its resonance fluorescence, and the quality of light-matter interaction for these spin-photon interfaces is assessed by measuring the performance of the device as a single-photon source. △ Less

Submitted 1 April, 2020; v1 submitted 5 September, 2019; originally announced September 2019.

Comments: 9 pages, 7 figures

Journal ref: Phys. Rev. B 102, 195402 (2020)

Time-frequency encoded single-photon sources and broadband quantum memories based on a tunable one-dimensional atom

Authors: Ilan Shlesinger, Pascale Senellart, Loïc Lanco, Jean-Jacques Greffet

Abstract: A one-dimensional atom -- an atomic system coupled to a single optical mode -- is central for many applications in optical quantum technologies. Here we introduce an effective one-dimensional atom consisting of two interacting quantum emitters coupled to a cavity mode. The dipole-dipole interaction and cavity coupling gives rise to optical resonances of tunable bandwidth with a constant mode coupl… ▽ More A one-dimensional atom -- an atomic system coupled to a single optical mode -- is central for many applications in optical quantum technologies. Here we introduce an effective one-dimensional atom consisting of two interacting quantum emitters coupled to a cavity mode. The dipole-dipole interaction and cavity coupling gives rise to optical resonances of tunable bandwidth with a constant mode coupling. Such versatility, combined with a dynamical control of the system, opens the way to many applications. It can be used to generate single photon light pulses with continuous variable encoding in the time-frequency domain and light states that show sub-Planck features. It can also be exploited to develop a versatile quantum memory of tunable bandwidth, another key ingredient for quantum networks. Our scheme ensures that all above functionalities can be obtained at record high efficiencies. We discuss practical implementation in the most advanced platform for quantum light generation, namely the semiconductor quantum dot system where all the technological tools are in place to bring these new concepts to reality. △ Less

Submitted 16 May, 2019; originally announced May 2019.

Journal ref: Optica 8, 95-105 (2021)

Interfacing scalable photonic platforms: solid-state based multi-photon interference in a reconfigurable glass chip

Authors: C. Antón, J. C. Loredo, G. Coppola, H. Ollivier, N. Viggianiello, A. Harouri, N. Somaschi, A. Crespi, I. Sagnes, A. Lemaître, L. Lanco, R. Osellame, F. Sciarrino, P. Senellart

Abstract: Scaling-up optical quantum technologies requires to combine highly efficient multi-photon sources and integrated waveguide components. Here, we interface these scalable platforms: a quantum dot based multi-photon source and a reconfigurable photonic chip on glass are combined to demonstrate high-rate three-photon interference. The temporal train of single-photons obtained from a quantum emitter is… ▽ More Scaling-up optical quantum technologies requires to combine highly efficient multi-photon sources and integrated waveguide components. Here, we interface these scalable platforms: a quantum dot based multi-photon source and a reconfigurable photonic chip on glass are combined to demonstrate high-rate three-photon interference. The temporal train of single-photons obtained from a quantum emitter is actively demultiplexed to generate a 3.8 kHz three-photon source, which is then sent to the input of a tuneable tritter circuit, demonstrating the on-chip quantum interference of three indistinguishable single-photons. Pseudo number-resolving photon detection characterising the output distribution shows that this first combination of scalable sources and reconfigurable photonic circuits compares favourably in performance with respect to previous implementations. A detailed loss-budget shows that merging solid-state based multi-photon sources and reconfigurable photonic chips could allow ten-photon experiments on chip at ${\sim}40$ Hz rate in a foreseeable future. △ Less

Submitted 2 May, 2019; originally announced May 2019.

Comments: 7 pages, 4 figures, 2 tables

An Experimental Study of the Treewidth of Real-World Graph Data (Extended Version)

Authors: Silviu Maniu, Pierre Senellart, Suraj Jog

Abstract: Treewidth is a parameter that measures how tree-like a relational instance is, and whether it can reasonably be decomposed into a tree. Many computation tasks are known to be tractable on databases of small treewidth, but computing the treewidth of a given instance is intractable. This article is the first large-scale experimental study of treewidth and tree decompositions of real-world database i… ▽ More Treewidth is a parameter that measures how tree-like a relational instance is, and whether it can reasonably be decomposed into a tree. Many computation tasks are known to be tractable on databases of small treewidth, but computing the treewidth of a given instance is intractable. This article is the first large-scale experimental study of treewidth and tree decompositions of real-world database instances (25 datasets from 8 different domains, with sizes ranging from a few thousand to a few million vertices). The goal is to determine which data, if any, can benefit of the wealth of algorithms for databases of small treewidth. For each dataset, we obtain upper and lower bound estimations of their treewidth, and study the properties of their tree decompositions. We show in particular that, even when treewidth is high, using partial tree decompositions can result in data structures that can assist algorithms. △ Less

Submitted 21 January, 2019; originally announced January 2019.

Comments: Extended version of an article published in the proceedings of ICDT 2019

Brillouin Scattering in Hybrid Optophononic Bragg Micropillar Resonators at 300 GHz

Authors: M. Esmann, F. R. Lamberti, A. Harouri, L. Lanco, I. Sagnes, I. Favero, G. Aubin, C. Gomez-Carbonell, A. Lemaitre, O. Krebs, P. Senellart, N. D. Lanzillotti-Kimura

Abstract: We introduce a monolithic Brillouin generator based on a semiconductor micropillar cavity embedding a high frequency nanoacoustic resonator operating in the hundreds of GHz range. The concept of two nested resonators allows an independent design of the ultrahigh frequency Brillouin spectrum and of the optical device. We develop an optical free-space technique to characterize spontaneous Brillouin… ▽ More We introduce a monolithic Brillouin generator based on a semiconductor micropillar cavity embedding a high frequency nanoacoustic resonator operating in the hundreds of GHz range. The concept of two nested resonators allows an independent design of the ultrahigh frequency Brillouin spectrum and of the optical device. We develop an optical free-space technique to characterize spontaneous Brillouin scattering in this monolithic device and propose a measurement protocol that maximizes the Brillouin generation efficiency in the presence of optically induced thermal effects. The compact and versatile Brillouin generator studied here could be readily integrated into fibered and on-chip architectures. △ Less

Submitted 12 December, 2018; originally announced December 2018.

Comments: 9 pages, 4 figures

Extreme multiexciton emission from deterministically assembled single emitter subwavelength plasmonic patch antennas

Authors: Amit Raj Dhawan, Cherif Belacel, Juan U. Esparza-Villa, Michel Nasilowski, Zhiming Wang, Catherine Schwob, Jean-Paul Hugonin, Laurent Coolen, Benoît Dubertret, Pascale Senellart, Agnès Maître

Abstract: Plasmonic antennas are attractive optical structures for many applications in nano and quantum technologies. By providing enhanced interaction between a nanoemitter and light, they efficiently accelerate and direct spontaneous emission. One challenge, however, is the precise nanoscale positioning of the emitter in the structure. Here we present a laser etching protocol that deterministically posit… ▽ More Plasmonic antennas are attractive optical structures for many applications in nano and quantum technologies. By providing enhanced interaction between a nanoemitter and light, they efficiently accelerate and direct spontaneous emission. One challenge, however, is the precise nanoscale positioning of the emitter in the structure. Here we present a laser etching protocol that deterministically positions a single colloidal CdSe/CdS core/shell quantum dot emitter inside a subwavelength plasmonic patch antenna with three-dimensional nanoscale control. By exploiting the properties of metal-insulator-metal structures at the nanoscale, the fabricated single emitter antenna exhibits an extremely high Purcell factor (>72) and brightness enhancement by a factor of 70. Due to the unprecedented quenching of Auger processes and the strong acceleration of multiexciton emission, more than 4 photons per pulse can be emitted by a single quantum dot. Our technology permits the fabrication of bright room-temperature single-emitter sources emitting either multiple or single photons. △ Less

Submitted 28 November, 2018; originally announced November 2018.

Comments: 17 PDF pages, 5 figures, 52 references

Connecting Knowledge Compilation Classes and Width Parameters

Authors: Antoine Amarilli, Florent Capelli, Mikaël Monet, Pierre Senellart

Abstract: The field of knowledge compilation establishes the tractability of many tasks by studying how to compile them to Boolean circuit classes obeying some requirements such as structuredness, decomposability, and determinism. However, in other settings such as intensional query evaluation on databases, we obtain Boolean circuits that satisfy some width bounds, e.g., they have bounded treewidth or pathw… ▽ More The field of knowledge compilation establishes the tractability of many tasks by studying how to compile them to Boolean circuit classes obeying some requirements such as structuredness, decomposability, and determinism. However, in other settings such as intensional query evaluation on databases, we obtain Boolean circuits that satisfy some width bounds, e.g., they have bounded treewidth or pathwidth. In this work, we give a systematic picture of many circuit classes considered in knowledge compilation and show how they can be systematically connected to width measures, through upper and lower bounds. Our upper bounds show that bounded-treewidth circuits can be constructively converted to d-SDNNFs, in time linear in the circuit size and singly exponential in the treewidth; and that bounded-pathwidth circuits can similarly be converted to uOBDDs. We show matching lower bounds on the compilation of monotone DNF or CNF formulas to structured targets, assuming a constant bound on the arity (size of clauses) and degree (number of occurrences of each variable): any d-SDNNF (resp., SDNNF) for such a DNF (resp., CNF) must be of exponential size in its treewidth, and the same holds for uOBDDs (resp., n-OBDDs) when considering pathwidth. Unlike most previous work, our bounds apply to any formula of this class, not just a well-chosen family. Hence, we show that pathwidth and treewidth respectively characterize the efficiency of compiling monotone DNFs to uOBDDs and d-SDNNFs with compilation being singly exponential in the corresponding width parameter. We also show that our lower bounds on CNFs extend to unstructured compilation targets, with an exponential lower bound in the treewidth (resp., pathwidth) when compiling monotone CNFs of constant arity and degree to DNNFs (resp., nFBDDs). △ Less

Submitted 20 July, 2019; v1 submitted 7 November, 2018; originally announced November 2018.

Comments: 46 pages. Extended version of arXiv:1709.06188. Up to the stylesheet, page/environment numbering, minor formatting, and publisher-induced changes, this is the exact content of the paper in Theory of Computing Systems <https://link.springer.com/article/10.1007%2Fs00224-019-09930-2>. The difference in the titles (missing "and") is an error introduced by the publisher

ACM Class: H.2

Generation of non-classical light in a photon-number superposition

Authors: J. C. Loredo, C. Antón, B. Reznychenko, P. Hilaire, A. Harouri, C. Millet, H. Ollivier, N. Somaschi, L. De Santis, A. Lemaître, I. Sagnes, L. Lanco, A. Aufféves, O. Krebs, P. Senellart

Abstract: The ability to generate light in a pure quantum state is essential for advances in optical quantum technologies. However, obtaining quantum states with control in the photon-number has remained elusive. Optical light fields with zero and one photon can be produced by single atoms, but so far it has been limited to generating incoherent mixtures, or coherent superpositions with a very small one-pho… ▽ More The ability to generate light in a pure quantum state is essential for advances in optical quantum technologies. However, obtaining quantum states with control in the photon-number has remained elusive. Optical light fields with zero and one photon can be produced by single atoms, but so far it has been limited to generating incoherent mixtures, or coherent superpositions with a very small one-photon term. Here, we report on the on-demand generation of quantum superpositions of zero, one, and even two photons, via pulsed coherent control of a single artificial atom. Driving the system up to full atomic inversion leads to the generation of quantum superpositions of vacuum and one photon, with their relative populations controlled by the driving laser intensity. A stronger driving of the system, with $2π$-pulses, results in a coherent superposition of vacuum, one and two photons, with the two-photon term exceeding the one-photon component, a state allowing phase super-resolving interferometry. Our results open new paths for optical quantum technologies with access to the photon-number degree-of-freedom. △ Less

Submitted 20 November, 2018; v1 submitted 11 October, 2018; originally announced October 2018.

Comments: Main text: 8 pages, 3 figures. Supp. info: 5 pages, 4 figures

Evaluating Datalog via Tree Automata and Cycluits

Authors: Antoine Amarilli, Pierre Bourhis, Mikaël Monet, Pierre Senellart

Abstract: We investigate parameterizations of both database instances and queries that make query evaluation fixed-parameter tractable in combined complexity. We show that clique-frontier-guarded Datalog with stratified negation (CFG-Datalog) enjoys bilinear-time evaluation on structures of bounded treewidth for programs of bounded rule size. Such programs capture in particular conjunctive queries with simp… ▽ More We investigate parameterizations of both database instances and queries that make query evaluation fixed-parameter tractable in combined complexity. We show that clique-frontier-guarded Datalog with stratified negation (CFG-Datalog) enjoys bilinear-time evaluation on structures of bounded treewidth for programs of bounded rule size. Such programs capture in particular conjunctive queries with simplicial decompositions of bounded width, guarded negation fragment queries of bounded CQ-rank, or two-way regular path queries. Our result is shown by translating to alternating two-way automata, whose semantics is defined via cyclic provenance circuits (cycluits) that can be tractably evaluated. △ Less

Submitted 29 May, 2019; v1 submitted 14 August, 2018; originally announced August 2018.

Comments: 56 pages, 63 references. Journal version of "Combined Tractability of Query Evaluation via Tree Automata and Cycluits (Extended Version)" at arXiv:1612.04203. Up to the stylesheet, page/environment numbering, and possible minor publisher-induced changes, this is the exact content of the journal paper that will appear in Theory of Computing Systems. Update wrt version 1: latest reviewer feedback

Tunable bandwidth and nonlinearities in an atom-photon interface with subradiant states

Authors: Ilan Shlesinger, Pascale Senellart, Loïc Lanco, Jean-Jacques Greffet

Abstract: Optical non-linearities at the single photon level are key features to build efficient photon-photon gates and to implement quantum networks. Such optical non-linearities can be obtained using an ideal two-level system such as a single atom coupled to an optical cavity. While efficient, such atom-photon interface however presents a fixed bandwidth, determined by the spontaneous emission time and t… ▽ More Optical non-linearities at the single photon level are key features to build efficient photon-photon gates and to implement quantum networks. Such optical non-linearities can be obtained using an ideal two-level system such as a single atom coupled to an optical cavity. While efficient, such atom-photon interface however presents a fixed bandwidth, determined by the spontaneous emission time and thus the spectral width of the cavity-enhanced two-level transition, preventing an efficient transmission to bandwidth-mismatched atomic systems in a single quantum network. In the present work, we propose a tunable atom-photon interface making use of the direct dipole-dipole coupling of two slightly different atomic systems. We show that, when weakly coupled to a cavity mode and directly coupled through dipole-dipole interaction, the subradiant mode of two slightly-detuned atomic systems is optically addressable and presents a widely tunable bandwidth and single-photon nonlinearity. △ Less

Submitted 11 July, 2018; originally announced July 2018.

Journal ref: Phys. Rev. A 98, 013813 (2018)

BelMan: Bayesian Bandits on the Belief--Reward Manifold

Authors: Debabrota Basu, Pierre Senellart, Stéphane Bressan

Abstract: We propose a generic, Bayesian, information geometric approach to the exploration--exploitation trade-off in multi-armed bandit problems. Our approach, BelMan, uniformly supports pure exploration, exploration--exploitation, and two-phase bandit problems. The knowledge on bandit arms and their reward distributions is summarised by the barycentre of the joint distributions of beliefs and rewards of… ▽ More We propose a generic, Bayesian, information geometric approach to the exploration--exploitation trade-off in multi-armed bandit problems. Our approach, BelMan, uniformly supports pure exploration, exploration--exploitation, and two-phase bandit problems. The knowledge on bandit arms and their reward distributions is summarised by the barycentre of the joint distributions of beliefs and rewards of the arms, the \emph{pseudobelief-reward}, within the beliefs-rewards manifold. BelMan alternates \emph{information projection} and \emph{reverse information projection}, i.e., projection of the pseudobelief-reward onto beliefs-rewards to choose the arm to play, and projection of the resulting beliefs-rewards onto the pseudobelief-reward. It introduces a mechanism that infuses an exploitative bias by means of a \emph{focal distribution}, i.e., a reward distribution that gradually concentrates on higher rewards. Comparative performance evaluation with state-of-the-art algorithms shows that BelMan is not only competitive but can also outperform other approaches in specific setups, for instance involving many arms and continuous rewards. △ Less

Submitted 21 June, 2019; v1 submitted 4 May, 2018; originally announced May 2018.

Comments: 36 pages, 14 figures, accepted in ECML PKDD 2019

Quantum stabilization of a single-photon emitter in a coupled microcavity--half-cavity system

Authors: Chien-Yuan Chang, Loic Lanco, Pascale Senellart, David S. Citrin

Abstract: We analyze the quantum dynamics of a two-level emitter in a resonant microcavity with optical feedback provided by a distant mirror (i.e., a half-cavity) with a focus on stabilizing the emitter-microcavity subsystem. Our treatment is fully carried out in the framework of cavity quantum electrodynamics. Specifically, we focus on the dynamics of a perturbed dark state of the emitter to ascertain its… ▽ More We analyze the quantum dynamics of a two-level emitter in a resonant microcavity with optical feedback provided by a distant mirror (i.e., a half-cavity) with a focus on stabilizing the emitter-microcavity subsystem. Our treatment is fully carried out in the framework of cavity quantum electrodynamics. Specifically, we focus on the dynamics of a perturbed dark state of the emitter to ascertain its stability (existence of time oscillatory solutions around the candidate state) or lack thereof. In particular, we find conditions under which multiple feedback modes of the half cavity contribute to the stability, showing certain analogies with the Lang-Kobayashi equations, which describe a laser diode subject to classical optical feedback. △ Less

Submitted 23 February, 2019; v1 submitted 18 April, 2018; originally announced April 2018.

Comments: 9 pages

Journal ref: Phys. Rev. B 101, 024305 (2020)

Accurate measurement of a 96% input coupling into a cavity using polarization tomography

Authors: P. Hilaire, C. Antón, C. Kessler, A. Lemaître, I. Sagnes, P. Senellart, L. Lanco

Abstract: Pillar microcavities are excellent light-matter interfaces providing an electromagnetic confinement in small mode volumes with high quality factors. They also allow the efficient injection and extraction of photons, into and from the cavity, with potentially near-unity input and output-coupling efficiencies. Optimizing the input and output coupling is essential, in particular, in the development o… ▽ More Pillar microcavities are excellent light-matter interfaces providing an electromagnetic confinement in small mode volumes with high quality factors. They also allow the efficient injection and extraction of photons, into and from the cavity, with potentially near-unity input and output-coupling efficiencies. Optimizing the input and output coupling is essential, in particular, in the development of solid-state quantum networks where artificial atoms are manipulated with single incoming photons. Here we propose a technique to accurately measure input and output coupling efficiencies using polarization tomography of the light reflected by the cavity. We use the residual birefringence of pillar microcavities to distinguish the light coupled to the cavity from the uncoupled light: the former participates to rotating the polarization of the reflected beam, while the latter decreases the polarization purity. Applying this technique to a micropillar cavity, we measure a $53 \pm2 \% $ output coupling and a $96 \pm 1\%$ input coupling with unprecedented precision. △ Less

Submitted 14 April, 2018; v1 submitted 27 February, 2018; originally announced February 2018.

Comments: 6 pages, 3 figures

Topological nanophononic states by band inversion

Authors: Martin Esmann, Fabrice Roland Lamberti, Pascale Senellart, Ivan Favero, Olivier Krebs, Loic Lanco, Carmen Gomez Carbonell, Aristide Lemaitre, Norberto Daniel Lanzillotti-Kimura

Abstract: Nanophononics is essential for the engineering of thermal transport in nanostructured electronic devices, it greatly facilitates the manipulation of mechanical resonators in the quantum regime, and could unveil a new route in quantum communications using phonons as carriers of information. Acoustic phonons also constitute a versatile platform for the study of fundamental wave dynamics, including B… ▽ More Nanophononics is essential for the engineering of thermal transport in nanostructured electronic devices, it greatly facilitates the manipulation of mechanical resonators in the quantum regime, and could unveil a new route in quantum communications using phonons as carriers of information. Acoustic phonons also constitute a versatile platform for the study of fundamental wave dynamics, including Bloch oscillations, Wannier Stark ladders and other localization phenomena. Many of the phenomena studied in nanophononics were indeed inspired by their counterparts in optics and electronics. In these fields, the consideration of topological invariants to control wave dynamics has already had a great impact for the generation of robust confined states. Interestingly, the use of topological phases to engineer nanophononic devices remains an unexplored and promising field. Conversely, the use of acoustic phonons could constitute a rich platform to study topological states. Here, we introduce the concept of topological invariants to nanophononics and experimentally implement a nanophononic system supporting a robust topological interface state at 350 GHz. The state is constructed through band inversion, i.e. by concatenating two semiconductor superlattices with inverted spatial mode symmetries. The existence of this state is purely determined by the Zak phases of the constituent superlattices, i.e. that one-dimensional Berry phase. We experimentally evidenced the mode through Raman spectroscopy. The reported robust topological interface states could become part of nanophononic devices requiring resonant structures such as sensors or phonon lasers. △ Less

Submitted 24 February, 2018; originally announced February 2018.

Comments: 21 pages, 7 figures

Journal ref: Phys. Rev. B 97, 155422 (2018)

Computing Possible and Certain Answers over Order-Incomplete Data

Authors: Antoine Amarilli, Mouhamadou Lamine Ba, Daniel Deutch, Pierre Senellart

Abstract: This paper studies the complexity of query evaluation for databases whose relations are partially ordered; the problem commonly arises when combining or transforming ordered data from multiple sources. We focus on queries in a useful fragment of SQL, namely positive relational algebra with aggregates, whose bag semantics we extend to the partially ordered setting. Our semantics leads to the study… ▽ More This paper studies the complexity of query evaluation for databases whose relations are partially ordered; the problem commonly arises when combining or transforming ordered data from multiple sources. We focus on queries in a useful fragment of SQL, namely positive relational algebra with aggregates, whose bag semantics we extend to the partially ordered setting. Our semantics leads to the study of two main computational problems: the possibility and certainty of query answers. We show that these problems are respectively NP-complete and coNP-complete, but identify tractable cases depending on the query operators or input partial orders. We further introduce a duplicate elimination operator and study its effect on the complexity results. △ Less

Submitted 29 May, 2019; v1 submitted 19 January, 2018; originally announced January 2018.

Comments: 55 pages, 56 references. Extended journal version of arXiv:1707.07222. Up to the stylesheet, page/environment numbering, and possible minor publisher-induced changes, this is the exact content of the journal paper that will appear in Theoretical Computer Science

Connecting Width and Structure in Knowledge Compilation (Extended Version)

Authors: Antoine Amarilli, Mikaël Monet, Pierre Senellart

Abstract: Several query evaluation tasks can be done via knowledge compilation: the query result is compiled as a lineage circuit from which the answer can be determined. For such tasks, it is important to leverage some width parameters of the circuit, such as bounded treewidth or pathwidth, to convert the circuit to structured classes, e.g., deterministic structured NNFs (d-SDNNFs) or OBDDs. In this work,… ▽ More Several query evaluation tasks can be done via knowledge compilation: the query result is compiled as a lineage circuit from which the answer can be determined. For such tasks, it is important to leverage some width parameters of the circuit, such as bounded treewidth or pathwidth, to convert the circuit to structured classes, e.g., deterministic structured NNFs (d-SDNNFs) or OBDDs. In this work, we show how to connect the width of circuits to the size of their structured representation, through upper and lower bounds. For the upper bound, we show how bounded-treewidth circuits can be converted to a d-SDNNF, in time linear in the circuit size. Our bound, unlike existing results, is constructive and only singly exponential in the treewidth. We show a related lower bound on monotone DNF or CNF formulas, assuming a constant bound on the arity (size of clauses) and degree (number of occurrences of each variable). Specifically, any d-SDNNF (resp., SDNNF) for such a DNF (resp., CNF) must be of exponential size in its treewidth; and the same holds for pathwidth when compiling to OBDDs. Our lower bounds, in contrast with most previous work, apply to any formula of this class, not just a well-chosen family. Hence, for our language of DNF and CNF, pathwidth and treewidth respectively characterize the efficiency of compiling to OBDDs and (d-)SDNNFs, that is, compilation is singly exponential in the width parameter. We conclude by applying our lower bound results to the task of query evaluation. △ Less

Submitted 15 December, 2022; v1 submitted 18 September, 2017; originally announced September 2017.

Comments: 33 pages, no figures, 40 references. This is the full version with proofs of the corresponding ICDT'18 publication, and it integrates all reviewer feedback. Except for the additional appendices, and except for formatting differences and inessential changes, the contents are the same as in the conference version. Fixed in version 4 a minor omission in the proof of Theorem 33 and small typos

Nanomechanical resonators based on adiabatic periodicity-breaking in a superlattice

Authors: F. R. Lamberti, M. Esmann, A. Lemaitre, C. Gomez Carbonell, O. Krebs, I. Favero, B. Jusserand, P. Senellart, L. Lanco, N. D. Lanzillotti-Kimura

Abstract: We propose a novel acoustic cavity design where we confine a mechanical mode by adiabatically changing the acoustic properties of a GaAs/AlAs superlattice. By means of high resolution Raman scattering measurements, we experimentally demonstrate the presence of a confined acoustic mode at a resonance frequency around 350 GHz. We observe an excellent agreement between the experimental data and numer… ▽ More We propose a novel acoustic cavity design where we confine a mechanical mode by adiabatically changing the acoustic properties of a GaAs/AlAs superlattice. By means of high resolution Raman scattering measurements, we experimentally demonstrate the presence of a confined acoustic mode at a resonance frequency around 350 GHz. We observe an excellent agreement between the experimental data and numerical simulations based on a photoelastic model. We demonstrate that the spatial profile of the confined mode can be tuned by changing the magnitude of the adiabatic deformation, leading to strong variations of its mechanical quality factor and Raman scattering cross section. The reported alternative confinement method could lead to the development of a novel generation of nanophononic and optomechanical systems. △ Less

Submitted 18 August, 2017; originally announced August 2017.

Optomechanical properties of GaAs/AlAs micropillar resonators operating in the 18 GHz range

Authors: F. R. Lamberti, Q. Yao, L. Lanco, D. T. Nguyen, M. Esmann, A. Fainstein, P. Sesin, S. Anguiano, V. Villafañe, A. Bruchhausen, P. Senellart, I. Favero, N. D. Lanzillotti-Kimura

Abstract: Recent experiments demonstrated that GaAs-AlAs based micropillar cavities are promising systems for quantum optomechanics, allowing the simultaneous three-dimensional confinement of near-infrared photons and acoustic phonons in the 18-100 GHz range. Here, we investigate through numerical simulations the optomechanical properties of this new platform. We evidence how the Poisson's ratio and semicon… ▽ More Recent experiments demonstrated that GaAs-AlAs based micropillar cavities are promising systems for quantum optomechanics, allowing the simultaneous three-dimensional confinement of near-infrared photons and acoustic phonons in the 18-100 GHz range. Here, we investigate through numerical simulations the optomechanical properties of this new platform. We evidence how the Poisson's ratio and semiconductor-vacuum boundary conditions lead to very distinct features in the mechanical and optical three dimensional confinement. We find a strong dependence of the mechanical quality factor and strain distribution on the micropillar radius, in great contrast to what is predicted and observed in the optical domain. The derived optomechanical coupling constants g_0 reach ultra-large values in the 10^6 rad/s range. △ Less

Submitted 26 July, 2017; originally announced July 2017.

Overcomplete quantum tomography of a path-entangled two-photon state

Authors: L. De Santis, G. Coppola, C. Antón, N. Somaschi, C. Gómez, A. Lemaître, I. Sagnes, L. Lanco, J. C. Loredo, O. Krebs, P. Senellart

Abstract: Path-entangled N-photon states can be obtained through the coalescence of indistinguishable photons inside linear networks. They are key resources for quantum enhanced metrology, quantum imaging, as well as quantum computation based on quantum walks. However, the quantum tomography of path-entangled indistinguishable photons is still in its infancy as it requires multiple phase estimations increas… ▽ More Path-entangled N-photon states can be obtained through the coalescence of indistinguishable photons inside linear networks. They are key resources for quantum enhanced metrology, quantum imaging, as well as quantum computation based on quantum walks. However, the quantum tomography of path-entangled indistinguishable photons is still in its infancy as it requires multiple phase estimations increasing rapidly with N. Here, we propose and implement a method to measure the quantum tomography of path-entangled two-photon states. A two-photon state is generated through the Hong-Ou-Mandel interference of highly indistinguishable single photons emitted by a semiconductor quantum dot-cavity device. To access both the populations and the coherences of the path-encoded density matrix, we introduce an ancilla spatial mode and perform photon correlations as a function of a single phase in a split Mach-Zehnder interferometer. We discuss the accuracy of standard quantum tomography techniques and show that an overcomplete data set can reveal spatial coherences that could be otherwise hidden due to limited or noisy statistics. Finally, we extend our analysis to extract the truly indistinguishable part of the density matrix, which allows us to identify the main origin for the imperfect fidelity to the maximally entangled state. △ Less

Submitted 25 July, 2017; originally announced July 2017.

Comments: 7 pages, 5 figures

Journal ref: Phys. Rev. A 99, 022312 (2019)

Possible and Certain Answers for Queries over Order-Incomplete Data

Authors: Antoine Amarilli, Mouhamadou Lamine Ba, Daniel Deutch, Pierre Senellart

Abstract: To combine and query ordered data from multiple sources, one needs to handle uncertainty about the possible orderings. Examples of such "order-incomplete" data include integrated event sequences such as log entries, lists of properties (e.g., hotels and restaurants) ranked by an unknown function reflecting relevance or customer ratings, and documents edited concurrently with an uncertain order on… ▽ More To combine and query ordered data from multiple sources, one needs to handle uncertainty about the possible orderings. Examples of such "order-incomplete" data include integrated event sequences such as log entries, lists of properties (e.g., hotels and restaurants) ranked by an unknown function reflecting relevance or customer ratings, and documents edited concurrently with an uncertain order on edits. This paper introduces a query language for order-incomplete data, based on the positive relational algebra with order-aware accumulation. We use partial orders to represent order-incomplete data, and study possible and certain answers for queries in this context. We show that these problems are respectively NP-complete and coNP-complete, but identify many tractable cases depending on the query operators or input partial orders. △ Less

Submitted 26 January, 2018; v1 submitted 22 July, 2017; originally announced July 2017.

Comments: This paper is the full version with appendices of the TIME'17 article. See also the upcoming journal version: arXiv:1801.06396. Important note: This version (version 2) removes some results because we found a bug in their proofs. See Appendix G for detailed explanations. The journal version also omits the affected results (and does not contain Appendix G)

Tomography of optical polarization rotation induced by a quantum dot-cavity device

Authors: C. Antón, C. A. Kessler, P. Hilaire, J. Demory, C. Gómez, A. Lemaître, I. Sagnes, N. D. Lanzillotti-Kimura, O. Krebs, N. Somaschi, P. Senellart, L. Lanco

Abstract: We introduce a tomography approach to describe the optical response of a cavity quantum electrodynamics device, beyond the semiclassical image of polarization rotation, by analyzing the polarization density matrix of the reflected photons in the Poincaré sphere. Applying this approach to an electrically-controlled quantum dot-cavity device, we show that a single resonantly-excited quantum dot indu… ▽ More We introduce a tomography approach to describe the optical response of a cavity quantum electrodynamics device, beyond the semiclassical image of polarization rotation, by analyzing the polarization density matrix of the reflected photons in the Poincaré sphere. Applying this approach to an electrically-controlled quantum dot-cavity device, we show that a single resonantly-excited quantum dot induces a large optical polarization rotation by $20^\circ$ in latitude and longitude in the Poincaré sphere, with a polarization purity remaining above $84\%$. The quantum dot resonance fluorescence is shown to contribute to the polarization rotation via its coherent part, whereas its incoherent part contributes to degrading the polarization purity. △ Less

Submitted 11 March, 2017; originally announced March 2017.

Comments: Main text: 6 pages, 4 figures Supplementary material: 4 pages, 1 figure

Conjunctive Queries on Probabilistic Graphs: Combined Complexity

Authors: Antoine Amarilli, Mikaël Monet, Pierre Senellart

Abstract: Query evaluation over probabilistic databases is known to be intractable in many cases, even in data complexity, i.e., when the query is fixed. Although some restrictions of the queries [19] and instances [4] have been proposed to lower the complexity, these known tractable cases usually do not apply to combined complexity, i.e., when the query is not fixed. This leaves open the question of which… ▽ More Query evaluation over probabilistic databases is known to be intractable in many cases, even in data complexity, i.e., when the query is fixed. Although some restrictions of the queries [19] and instances [4] have been proposed to lower the complexity, these known tractable cases usually do not apply to combined complexity, i.e., when the query is not fixed. This leaves open the question of which query and instance languages ensure the tractability of probabilistic query evaluation in combined complexity. This paper proposes the first general study of the combined complexity of conjunctive query evaluation on probabilistic instances over binary signatures, which we can alternatively phrase as a probabilistic version of the graph homomorphism problem, or of a constraint satisfaction problem (CSP) variant. We study the complexity of this problem depending on whether instances and queries can use features such as edge labels, disconnectedness, branching, and edges in both directions. We show that the complexity landscape is surprisingly rich, using a variety of technical tools: automata-based compilation to d-DNNF lineages as in [4], \b{eta}-acyclic lineages using [10], the X-property for tractable CSP from [24], graded DAGs [27] and various coding techniques for hardness proofs. △ Less

Submitted 27 August, 2019; v1 submitted 9 March, 2017; originally announced March 2017.

Comments: 36 pages including 4 appendix sections. This is the PODS'17 article with all proofs and all reviewer feedback. Relative to the previous version and to the PODS version, this version adds details about a subtle point in Appendix D, and fixes some minor formatting issues

Top-k Querying of Unknown Values under Order Constraints (Extended Version)

Authors: Antoine Amarilli, Yael Amsterdamer, Tova Milo, Pierre Senellart

Abstract: Many practical scenarios make it necessary to evaluate top-k queries over data items with partially unknown values. This paper considers a setting where the values are taken from a numerical domain, and where some partial order constraints are given over known and unknown values: under these constraints, we assume that all possible worlds are equally likely. Our work is the first to propose a prin… ▽ More Many practical scenarios make it necessary to evaluate top-k queries over data items with partially unknown values. This paper considers a setting where the values are taken from a numerical domain, and where some partial order constraints are given over known and unknown values: under these constraints, we assume that all possible worlds are equally likely. Our work is the first to propose a principled scheme to derive the value distributions and expected values of unknown items in this setting, with the goal of computing estimated top-k results by interpolating the unknown values from the known ones. We study the complexity of this general task, and show tight complexity bounds, proving that the problem is intractable, but can be tractably approximated. We then consider the case of tree-shaped partial orders, where we show a constructive PTIME solution. We also compare our problem setting to other top-k definitions on uncertain data. △ Less

Submitted 10 January, 2017; originally announced January 2017.

Comments: 32 pages, 1 figure, 1 algorithm, 51 references. Extended version of paper at ICDT'17

Combined Tractability of Query Evaluation via Tree Automata and Cycluits (Extended Version)

Authors: Antoine Amarilli, Pierre Bourhis, Mikaël Monet, Pierre Senellart

Abstract: We investigate parameterizations of both database instances and queries that make query evaluation fixed-parameter tractable in combined complexity. We introduce a new Datalog fragment with stratified negation, intensional-clique-guarded Datalog (ICG-Datalog), with linear-time evaluation on structures of bounded treewidth for programs of bounded rule size. Such programs capture in particular conju… ▽ More We investigate parameterizations of both database instances and queries that make query evaluation fixed-parameter tractable in combined complexity. We introduce a new Datalog fragment with stratified negation, intensional-clique-guarded Datalog (ICG-Datalog), with linear-time evaluation on structures of bounded treewidth for programs of bounded rule size. Such programs capture in particular conjunctive queries with simplicial decompositions of bounded width, guarded negation fragment queries of bounded CQ-rank, or two-way regular path queries. Our result proceeds via compilation to alternating two-way automata, whose semantics is defined via cyclic provenance circuits (cycluits) that can be tractably evaluated. Last, we prove that probabilistic query evaluation remains intractable in combined complexity under this parameterization. △ Less

Submitted 15 January, 2017; v1 submitted 13 December, 2016; originally announced December 2016.

Comments: 69 pages, accepted at ICDT'17. Appendix F contains results from an independent upcoming journal paper by Michael Benedikt, Pierre Bourhis, Georg Gottlob, and Pierre Senellart

Reducing phonon-induced decoherence in solid-state single-photon sources with cavity quantum electrodynamics

Authors: Thomas Grange, Niccolo Somaschi, Carlos Antón, Lorenzo De Santis, Guillaume Coppola, Valérian Giesz, Aristide Lemaître, Isabelle Sagnes, Alexia Auffèves, Pascale Senellart

Abstract: Solid-state emitters are excellent candidates for develo** integrated sources of single photons. Yet, phonons degrade the photon indistinguishability both through pure dephasing of the zero-phonon line and through phonon-assisted emission. Here, we study theoretically and experimentally the indistinguishability of photons emitted by a semiconductor quantum dot in a microcavity as a function of t… ▽ More Solid-state emitters are excellent candidates for develo** integrated sources of single photons. Yet, phonons degrade the photon indistinguishability both through pure dephasing of the zero-phonon line and through phonon-assisted emission. Here, we study theoretically and experimentally the indistinguishability of photons emitted by a semiconductor quantum dot in a microcavity as a function of temperature. We show that a large coupling to a high quality factor cavity can simultaneously reduce the effect of both phonon-induced sources of decoherence. It first limits the effect of pure dephasing on the zero phonon line with indistinguishabilities above $97\%$ up to $18$ K. Moreover, it efficiently redirects the phonon sidebands into the zero-phonon line and brings the indistinguishability of the full emission spectrum from $87\%$ (resp. $24\%$) without cavity effect to more than $99\%$ (resp. $76\%$) at $0$ K (resp. $20$ K). We provide guidelines for optimal cavity designs that further minimize the phonon-induced decoherence. △ Less

Submitted 19 May, 2017; v1 submitted 9 December, 2016; originally announced December 2016.

Comments: (6 pages, 3 figures) + (11 pages, 10 figures in Supplemental Material)

Journal ref: Phys. Rev. Lett. 118, 253602 (2017)

Active demultiplexing of single-photons from a solid-state source

Authors: F. Lenzini, B. Haylock, J. C. Loredo, R. A. Abrahao, N. A. Zakaria, S. Kasture, I. Sagnes, A. Lemaitre, H. -P. Phan, D. V. Dao, P. Senellart, M. P. Almeida, A. G. White, M. Lobino

Abstract: A scheme for active temporal-to-spatial demultiplexing of single-photons generated by a solid-state source is introduced. The scheme scales quasi-polynomially with photon number, providing a viable technological path for routing n photons in the one temporal stream from a single emitter to n different spatial modes. The active demultiplexing is demonstrated using a state-of-the-art photon source--… ▽ More A scheme for active temporal-to-spatial demultiplexing of single-photons generated by a solid-state source is introduced. The scheme scales quasi-polynomially with photon number, providing a viable technological path for routing n photons in the one temporal stream from a single emitter to n different spatial modes. The active demultiplexing is demonstrated using a state-of-the-art photon source---a quantum-dot deterministically coupled to a micropillar cavity---and a custom-built demultiplexer---a network of electro-optically reconfigurable waveguides monolithically integrated in a lithium niobate chip. The measured demultiplexer performance can enable a six-photon rate three orders of magnitude higher than the equivalent heralded SPDC source, providing a platform for intermediate quantum computation protocols. △ Less

Submitted 7 November, 2016; originally announced November 2016.

Comments: 4 pages, 2 figures

Journal ref: Laser & Photonics Reviews 11, 1600297 (2017)