-
Experimental observation of counter-intuitive features of photonic bunching
Authors:
Giovanni Rodari,
Carlos Fernandes,
Eugenio Caruccio,
Alessia Suprano,
Francesco Hoch,
Taira Giordani,
Gonzalo Carvacho,
Riccardo Albiero,
Niki Di Giano,
Giacomo Corrielli,
Francesco Ceccarelli,
Roberto Osellame,
Daniel J. Brod,
Leonardo Novo,
Nicolò Spagnolo,
Ernesto F. Galvão,
Fabio Sciarrino
Abstract:
Bosonic bunching is a term used to describe the well-known tendency of bosons to bunch together, and which differentiates their behaviour from that of fermions or classical particles. However, in some situations perfectly indistinguishable bosons may counter-intuitively bunch less than classical, distinguishable particles. Here we report two such counter-intuitive multiphoton bunching effects obse…
▽ More
Bosonic bunching is a term used to describe the well-known tendency of bosons to bunch together, and which differentiates their behaviour from that of fermions or classical particles. However, in some situations perfectly indistinguishable bosons may counter-intuitively bunch less than classical, distinguishable particles. Here we report two such counter-intuitive multiphoton bunching effects observed with three photons in a three-mode balanced photonic Fourier interferometer. In this setting, we show indistinguishable photons actually minimize the probability of bunching. We also show that any non-trivial value of the three-photon collective photonic phase leads to a decreased probability of all photons ending up in the same mode, even as we increase pairwise indistinguishability. Our experiments feature engineering of partial indistinguishability scenarios using both the time and the polarization photonic degrees of freedom, and a polarization-transparent 8-mode tunable interferometer with a quantum-dot source of single photons. Besides the foundational understanding, the observation of these counter-intuitive phenomena open news perspective in devising more efficient ways of routing photons for advantage in metrology and quantum computation.
△ Less
Submitted 21 October, 2024;
originally announced October 2024.
-
Polarization-encoded photonic quantum-to-quantum Bernoulli factory based on a quantum dot source
Authors:
Giovanni Rodari,
Francesco Hoch,
Alessia Suprano,
Taira Giordani,
Elena Negro,
Gonzalo Carvacho,
Nicolò Spagnolo,
Ernesto F. Galvão,
Fabio Sciarrino
Abstract:
A Bernoulli factory is a randomness manipulation routine that takes as input a Bernoulli random variable, outputting another Bernoulli variable whose bias is a function of the input bias. Recently proposed quantum-to-quantum Bernoulli factory schemes encode both input and output variables in qubit amplitudes. This primitive could be used as a sub-routine for more complex quantum algorithms involvi…
▽ More
A Bernoulli factory is a randomness manipulation routine that takes as input a Bernoulli random variable, outputting another Bernoulli variable whose bias is a function of the input bias. Recently proposed quantum-to-quantum Bernoulli factory schemes encode both input and output variables in qubit amplitudes. This primitive could be used as a sub-routine for more complex quantum algorithms involving Bayesian inference and Monte Carlo methods. Here, we report an experimental implementation of a polarization-encoded photonic quantum-to-quantum Bernoulli factory. We present and test three interferometric set-ups implementing the basic operations of an algebraic field (inversion, multiplication, and addition) which, chained together, allow for the implementation of a generic quantum-to-quantum Bernoulli factory. These in-bulk schemes are validated using a quantum dot-based single-photon source featuring high brightness and indistinguishability, paired with a time-to-spatial demultiplexing setup to prepare input resources of up to three single-photon states.
△ Less
Submitted 15 October, 2024;
originally announced October 2024.
-
Modular Quantum-to-Quantum Bernoulli Factory in an Integrated Photonic Processor
Authors:
Francesco Hoch,
Taira Giordani,
Luca Castello,
Gonzalo Carvacho,
Nicolò Spagnolo,
Francesco Ceccarelli,
Ciro Pentangelo,
Simone Piacentini,
Andrea Crespi,
Roberto Osellame,
Ernesto F. Galvão,
Fabio Sciarrino
Abstract:
Generation and manipulation of randomness is a relevant task for several applications of information technology. It has been shown that quantum mechanics offers some advantages for this type of task. A promising model for randomness manipulation is provided by the Bernoulli factories, protocols capable of changing the bias of Bernoulli random processes in a controlled way. At first, this framework…
▽ More
Generation and manipulation of randomness is a relevant task for several applications of information technology. It has been shown that quantum mechanics offers some advantages for this type of task. A promising model for randomness manipulation is provided by the Bernoulli factories, protocols capable of changing the bias of Bernoulli random processes in a controlled way. At first, this framework was proposed and investigated in a fully classical regime. Recent extensions of this model to the quantum case showed the possibility of implementing a wider class of randomness manipulation functions. We propose a Bernoulli factory scheme with quantum states as input and output, using a photonic path-encoding approach. Our scheme is modular, universal, and its functioning is truly oblivious of the input bias, characteristics that were missing in earlier work. We report on experimental implementations using an integrated and fully programmable photonic platform, thus demonstrating the viability of our approach. These results open new paths for randomness manipulation with integrated quantum technologies.
△ Less
Submitted 8 October, 2024;
originally announced October 2024.
-
Reducing Depth and Measurement Weights in Pauli-based Computation
Authors:
Filipa C. R. Peres,
Ernesto F. Galvão
Abstract:
Pauli-based computation (PBC) is a universal measurement-based quantum computation model steered by an adaptive sequence of independent and compatible Pauli measurements on separable magic-state qubits. Here, we propose several new ways of decreasing the weight of the Pauli measurements and their associated \textsc{cnot} complexity; we also demonstrate how to reduce this model's computational dept…
▽ More
Pauli-based computation (PBC) is a universal measurement-based quantum computation model steered by an adaptive sequence of independent and compatible Pauli measurements on separable magic-state qubits. Here, we propose several new ways of decreasing the weight of the Pauli measurements and their associated \textsc{cnot} complexity; we also demonstrate how to reduce this model's computational depth. Inspired by known state-transfer methods, we introduce incPBC, a universal model for quantum computation requiring a larger number of (now incompatible) Pauli measurements of weight at most 2. For usual PBC, we prove new upper bounds on the required weights and computational depth, obtained via a pre-compilation step. We also propose a heuristic algorithm that can contribute reductions of over 30\% to the average weight of Pauli measurements (and associated \textsc{cnot} count) when simulating and compiling Clifford-dominated random quantum circuits with up to 22 $T$ gates and over 20\% for instances with larger $T$ counts.
△ Less
Submitted 7 August, 2024;
originally announced August 2024.
-
Variational quantum cloning machine on a photonic integrated interferometer
Authors:
Francesco Hoch,
Giovanni Rodari,
Eugenio Caruccio,
Beatrice Polacchi,
Gonzalo Carvacho,
Taira Giordani,
Mina Doosti,
Sebastià Nicolau,
Ciro Pentangelo,
Simone Piacentini,
Andrea Crespi,
Francesco Ceccarelli,
Roberto Osellame,
Ernesto F. Galvão,
Nicolò Spagnolo,
Fabio Sciarrino
Abstract:
A seminal task in quantum information theory is to realize a device able to produce copies of a generic input state with the highest possible output fidelity, thus realizing an \textit{optimal} quantum cloning machine. Recently, the concept of variational quantum cloning was introduced: a quantum machine learning algorithm through which, by exploiting a classical feedback loop informed by the outp…
▽ More
A seminal task in quantum information theory is to realize a device able to produce copies of a generic input state with the highest possible output fidelity, thus realizing an \textit{optimal} quantum cloning machine. Recently, the concept of variational quantum cloning was introduced: a quantum machine learning algorithm through which, by exploiting a classical feedback loop informed by the output of a quantum processing unit, the system can self-learn the programming required for an optimal quantum cloning strategy. In this work, we experimentally implement a $1 \rightarrow 2$ variational cloning machine of dual-rail encoded photonic qubits, both for phase-covariant and state-dependent cloning. We exploit a fully programmable 6-mode universal integrated device and classical feedback to reach near-optimal cloning performances. Our results demonstrate the potential of programmable integrated photonic platforms for variational self-learning of quantum algorithms.
△ Less
Submitted 8 July, 2024;
originally announced July 2024.
-
Semi-device independent characterization of multiphoton indistinguishability
Authors:
Giovanni Rodari,
Leonardo Novo,
Riccardo Albiero,
Alessia Suprano,
Carlos T. Tavares,
Eugenio Caruccio,
Francesco Hoch,
Taira Giordani,
Gonzalo Carvacho,
Marco Gardina,
Niki Di Giano,
Serena Di Giorgio,
Giacomo Corrielli,
Francesco Ceccarelli,
Roberto Osellame,
Nicolò Spagnolo,
Ernesto F. Galvão,
Fabio Sciarrino
Abstract:
Multiphoton indistinguishability is a central resource for quantum enhancement in sensing and computation. Developing and certifying large scale photonic devices requires reliable and accurate characterization of this resource, preferably using methods that are robust against experimental errors. Here, we propose a set of methods for the characterization of multiphoton indistinguishability, based…
▽ More
Multiphoton indistinguishability is a central resource for quantum enhancement in sensing and computation. Developing and certifying large scale photonic devices requires reliable and accurate characterization of this resource, preferably using methods that are robust against experimental errors. Here, we propose a set of methods for the characterization of multiphoton indistinguishability, based on measurements of bunching and photon number variance. Our methods are robust in a semi-device independent way, in the sense of being effective even when the interferometers are incorrectly dialled. We demonstrate the effectiveness of this approach using an advanced photonic platform comprising a quantum-dot single-photon source and a universal fully-programmable integrated photonic processor. Our results show the practical usefulness of our methods, providing robust certification tools that can be scaled up to larger systems.
△ Less
Submitted 29 April, 2024;
originally announced April 2024.
-
Certifying nonstabilizerness in quantum processors
Authors:
Rafael Wagner,
Filipa C. R. Peres,
Emmanuel Zambrini Cruzeiro,
Ernesto F. Galvão
Abstract:
Nonstabilizerness, also known as magic, is a crucial resource for quantum computation. The growth in complexity of quantum processing units (QPUs) demands robust and scalable techniques for characterizing this resource. We introduce the notion of set magic: a set of states has this property if at least one state in the set is a non-stabilizer state. We show that certain two-state overlap inequalit…
▽ More
Nonstabilizerness, also known as magic, is a crucial resource for quantum computation. The growth in complexity of quantum processing units (QPUs) demands robust and scalable techniques for characterizing this resource. We introduce the notion of set magic: a set of states has this property if at least one state in the set is a non-stabilizer state. We show that certain two-state overlap inequalities, recently introduced as witnesses of basis-independent coherence, are also witnesses of multi-qubit set magic. We also show it is possible to certify the presence of magic across multiple QPUs without the need for entanglement between them and reducing the demands on each individual QPU.
△ Less
Submitted 24 April, 2024;
originally announced April 2024.
-
Unitary-invariant witnesses of quantum imaginarity
Authors:
Carlos Fernandes,
Rafael Wagner,
Leonardo Novo,
Ernesto F. Galvão
Abstract:
Quantum theory is traditionally formulated using complex numbers. This imaginarity of quantum theory has been quantified as a resource with applications in discrimination tasks, pseudorandomness generation, and quantum metrology. Here we propose witnesses for imaginarity that are basis-independent, relying on measurements of unitary-invariant properties of sets of states. For 3 pure states, we com…
▽ More
Quantum theory is traditionally formulated using complex numbers. This imaginarity of quantum theory has been quantified as a resource with applications in discrimination tasks, pseudorandomness generation, and quantum metrology. Here we propose witnesses for imaginarity that are basis-independent, relying on measurements of unitary-invariant properties of sets of states. For 3 pure states, we completely characterize the invariant values attainable by quantum theory, and give a partial characterization for 4 pure states. We show that simple pairwise overlap measurements suffice to witness imaginarity of sets of 4 states, but not for sets of 3. Our witnesses are experimentally friendly, opening up a new path for measuring and using imaginarity as a resource.
△ Less
Submitted 22 March, 2024;
originally announced March 2024.
-
Experimental certification of contextuality, coherence and dimension in a programmable universal photonic processor
Authors:
Taira Giordani,
Rafael Wagner,
Chiara Esposito,
Anita Camillini,
Francesco Hoch,
Gonzalo Carvacho,
Ciro Pentangelo,
Francesco Ceccarelli,
Simone Piacentini,
Andrea Crespi,
Nicolò Spagnolo,
Roberto Osellame,
Ernesto F. Galvão,
Fabio Sciarrino
Abstract:
Quantum superposition of high-dimensional states enables both computational speed-up and security in cryptographic protocols. However, the exponential complexity of tomographic processes makes certification of these properties a challenging task. In this work, we experimentally certify coherence witnesses tailored for quantum systems of increasing dimension, using pairwise overlap measurements ena…
▽ More
Quantum superposition of high-dimensional states enables both computational speed-up and security in cryptographic protocols. However, the exponential complexity of tomographic processes makes certification of these properties a challenging task. In this work, we experimentally certify coherence witnesses tailored for quantum systems of increasing dimension, using pairwise overlap measurements enabled by a six-mode universal photonic processor fabricated with a femtosecond laser writing technology. In particular, we show the effectiveness of the proposed coherence and dimension witnesses for qudits of dimensions up to 5. We also demonstrate advantage in a quantum interrogation task, and show it is fueled by quantum contextuality. Our experimental results testify to the efficiency of this novel approach for the certification of quantum properties in programmable integrated photonic platforms
△ Less
Submitted 6 November, 2023;
originally announced November 2023.
-
Quantum circuits to measure scalar spin chirality
Authors:
L. I. Reascos,
Bruno Murta,
E. F. Galvão,
J. Fernández-Rossier
Abstract:
The scalar spin chirality is a three-body physical observable that plays an outstanding role both in classical magnetism, characterizing non-coplanar spin textures, and in quantum magnetism, as an order parameter for chiral spin liquids. In quantum information, the scalar spin chirality is a witness of genuine tripartite entanglement. Here we propose an indirect measurement scheme, based on the Ha…
▽ More
The scalar spin chirality is a three-body physical observable that plays an outstanding role both in classical magnetism, characterizing non-coplanar spin textures, and in quantum magnetism, as an order parameter for chiral spin liquids. In quantum information, the scalar spin chirality is a witness of genuine tripartite entanglement. Here we propose an indirect measurement scheme, based on the Hadamard test, to estimate the scalar spin chirality for general quantum states. We apply our method to study chirality in two types of quantum states: generic one-magnon states of a ferromagnet, and the ground state of a model with competing symmetric and antisymmetric exchange. We show a single-shot determination of the scalar chirality is possible for chirality eigenstates, via quantum phase estimation with a single auxiliary qutrit. Our approach provides a unified theory of chirality in classical and quantum magnetism.
△ Less
Submitted 26 June, 2023;
originally announced June 2023.
-
Non-stabilizerness and entanglement from cat-state injection
Authors:
Filipa C. R. Peres,
Rafael Wagner,
Ernesto F. Galvão
Abstract:
Recently, cat states have been used to heuristically improve the runtime of a classical simulator of quantum circuits based on the diagrammatic ZX-calculus. Here we investigate the use of cat-state injection within the quantum circuit model. We explore a family of cat states, $\left| \mathrm{cat}_m^* \right>$, and describe circuit gadgets using them to concurrently inject non-stabilizerness (also…
▽ More
Recently, cat states have been used to heuristically improve the runtime of a classical simulator of quantum circuits based on the diagrammatic ZX-calculus. Here we investigate the use of cat-state injection within the quantum circuit model. We explore a family of cat states, $\left| \mathrm{cat}_m^* \right>$, and describe circuit gadgets using them to concurrently inject non-stabilizerness (also known as magic) and entanglement into any quantum circuit. We provide numerical evidence that cat-state injection does not lead to speed-up in classical simulation. On the other hand, we show that our gadgets can be used to widen the scope of compelling applications of cat states. Specifically, we show how to leverage them to achieve savings in the number of injected qubits, and also to induce scrambling dynamics in otherwise non-entangling Clifford circuits in a controlled manner.
△ Less
Submitted 1 September, 2023; v1 submitted 31 May, 2023;
originally announced May 2023.
-
A simple proof that anomalous weak values require coherence
Authors:
Rafael Wagner,
Ernesto F. Galvão
Abstract:
The quantum mechanical weak value $A_w=\left\langle φ|A|ψ\right \rangle / \left\langle φ| ψ\right\rangle$ of an observable $A$ is a measurable quantity associated with an observable $A$ and pre- and post-selected states $\vertψ\rangle, \vert φ\rangle$. Much has been discussed about the meaning and metrological uses of anomalous weak values, lying outside of the range of eigenvalues of $A$. We pres…
▽ More
The quantum mechanical weak value $A_w=\left\langle φ|A|ψ\right \rangle / \left\langle φ| ψ\right\rangle$ of an observable $A$ is a measurable quantity associated with an observable $A$ and pre- and post-selected states $\vertψ\rangle, \vert φ\rangle$. Much has been discussed about the meaning and metrological uses of anomalous weak values, lying outside of the range of eigenvalues of $A$. We present a simple proof that anomalous weak values require that the (possibly mixed) pre- and post- selection states have coherence in the eigenbasis of $A$. We also present conditions under which anomalous $A_w$ are witnesses of generalized contextuality, dispensing with the operational weak measurement set-up.
△ Less
Submitted 26 October, 2023; v1 submitted 15 March, 2023;
originally announced March 2023.
-
Quantum circuits for measuring weak values, Kirkwood--Dirac quasiprobability distributions, and state spectra
Authors:
Rafael Wagner,
Zohar Schwartzman-Nowik,
Ismael L. Paiva,
Amit Te'eni,
Antonio Ruiz-Molero,
Rui Soares Barbosa,
Eliahu Cohen,
Ernesto F. Galvão
Abstract:
Weak values and Kirkwood--Dirac (KD) quasiprobability distributions have been independently associated with both foundational issues in quantum theory and advantages in quantum metrology. We propose simple quantum circuits to measure weak values, KD distributions, and spectra of density matrices without the need for post-selection. This is achieved by measuring unitary-invariant, relational proper…
▽ More
Weak values and Kirkwood--Dirac (KD) quasiprobability distributions have been independently associated with both foundational issues in quantum theory and advantages in quantum metrology. We propose simple quantum circuits to measure weak values, KD distributions, and spectra of density matrices without the need for post-selection. This is achieved by measuring unitary-invariant, relational properties of quantum states, which are functions of Bargmann invariants, the concept that underpins our unified perspective. Our circuits also enable experimental implementation of various functions of KD distributions, such as out-of-time-ordered correlators (OTOCs) and the quantum Fisher information in post-selected parameter estimation, among others. An upshot is a unified view of nonclassicality in all those tasks. In particular, we discuss how negativity and imaginarity of Bargmann invariants relate to set coherence.
△ Less
Submitted 18 December, 2023; v1 submitted 1 February, 2023;
originally announced February 2023.
-
Quantum advantage in temporally flat measurement-based quantum computation
Authors:
Michael de Oliveira,
Luís S. Barbosa,
Ernesto F. Galvão
Abstract:
Several classes of quantum circuits have been shown to provide a quantum computational advantage under certain assumptions. The study of ever more restricted classes of quantum circuits capable of quantum advantage is motivated by possible simplifications in experimental demonstrations. In this paper we study the efficiency of measurement-based quantum computation with a completely flat temporal o…
▽ More
Several classes of quantum circuits have been shown to provide a quantum computational advantage under certain assumptions. The study of ever more restricted classes of quantum circuits capable of quantum advantage is motivated by possible simplifications in experimental demonstrations. In this paper we study the efficiency of measurement-based quantum computation with a completely flat temporal ordering of measurements. We propose new constructions for the deterministic computation of arbitrary Boolean functions, drawing on correlations present in multi-qubit Greenberger, Horne, and Zeilinger (GHZ) states. We characterize the necessary measurement complexity using the Clifford hierarchy, and also generally decrease the number of qubits needed with respect to previous constructions. In particular, we identify a family of Boolean functions for which deterministic evaluation using non-adaptive MBQC is possible, featuring quantum advantage in width and number of gates with respect to classical circuits.
△ Less
Submitted 8 April, 2024; v1 submitted 7 December, 2022;
originally announced December 2022.
-
Coherence and contextuality in a Mach-Zehnder interferometer
Authors:
Rafael Wagner,
Anita Camillini,
Ernesto F. Galvão
Abstract:
We analyse nonclassical resources in interference phenomena using generalized noncontextuality inequalities and basis-independent coherence witnesses. We use recently proposed inequalities that witness both resources within the same framework. We also propose, in view of previous contextual advantage results, a systematic way of applying these tools to characterize advantage provided by coherence…
▽ More
We analyse nonclassical resources in interference phenomena using generalized noncontextuality inequalities and basis-independent coherence witnesses. We use recently proposed inequalities that witness both resources within the same framework. We also propose, in view of previous contextual advantage results, a systematic way of applying these tools to characterize advantage provided by coherence and contextuality in quantum information protocols. We instantiate this methodology for the task of quantum interrogation, famously introduced by the paradigmatic bomb-testing interferometric experiment, showing contextual quantum advantage for such a task.
△ Less
Submitted 24 January, 2024; v1 submitted 11 October, 2022;
originally announced October 2022.
-
Inequalities witnessing coherence, nonlocality, and contextuality
Authors:
Rafael Wagner,
Rui Soares Barbosa,
Ernesto F. Galvão
Abstract:
Quantum coherence, nonlocality, and contextuality are key resources for quantum advantage in metrology, communication, and computation. We introduce a graph-based approach to derive classicality inequalities that bound local, non-contextual, and coherence-free models, offering a unified description of these seemingly disparate quantum resources. Our approach generalizes recently proposed basis-ind…
▽ More
Quantum coherence, nonlocality, and contextuality are key resources for quantum advantage in metrology, communication, and computation. We introduce a graph-based approach to derive classicality inequalities that bound local, non-contextual, and coherence-free models, offering a unified description of these seemingly disparate quantum resources. Our approach generalizes recently proposed basis-independent coherence witnesses, and recovers all non-contextuality inequalities of the exclusivity graph approach. Moreover, violations of certain classicality inequalities witness preparation contextuality. We describe an algorithm to find all such classicality inequalities, and use it to analyze some of the simplest scenarios.
△ Less
Submitted 23 January, 2024; v1 submitted 6 September, 2022;
originally announced September 2022.
-
Quantum circuit compilation and hybrid computation using Pauli-based computation
Authors:
Filipa C. R. Peres,
Ernesto F. Galvão
Abstract:
Pauli-based computation (PBC) is driven by a sequence of adaptively chosen, non-destructive measurements of Pauli observables. Any quantum circuit written in terms of the Clifford+$T$ gate set and having $t$ $T$ gates can be compiled into a PBC on $t$ qubits. Here we propose practical ways of implementing PBC as adaptive quantum circuits and provide code to do the required classical side-processin…
▽ More
Pauli-based computation (PBC) is driven by a sequence of adaptively chosen, non-destructive measurements of Pauli observables. Any quantum circuit written in terms of the Clifford+$T$ gate set and having $t$ $T$ gates can be compiled into a PBC on $t$ qubits. Here we propose practical ways of implementing PBC as adaptive quantum circuits and provide code to do the required classical side-processing. Our schemes reduce the number of quantum gates to $O(t^2)$ (from a previous $O(t^3 / \log t)$ scaling) and space/time trade-offs are discussed which lead to a reduction of the depth from $O(t \log t)$ to $O(t)$ within our schemes, at the cost of $t$ additional auxiliary qubits. We compile examples of random and hidden-shift quantum circuits into adaptive PBC circuits. We also simulate hybrid quantum computation, where a classical computer effectively extends the working memory of a small quantum computer by $k$ virtual qubits, at a cost exponential in $k$. Our results demonstrate the practical advantage of PBC techniques for circuit compilation and hybrid computation.
△ Less
Submitted 28 September, 2023; v1 submitted 3 March, 2022;
originally announced March 2022.
-
Quantum random walks in coupled photonic ring resonators
Authors:
Ricardo M. R. Adão,
Manuel Caño-García,
Jana B. Nieder,
Ernesto F. Galvão
Abstract:
Quantum random walks use interference to obtain faster state space exploration, which can be used for algorithmic purposes. Photonic technologies provide a natural platform for many recent experimental demonstrations. Here we analyze quantum random walks implemented by coherent light propagation in series-coupled photonic ring resonators. We propose a family of graphs modeling these devices and co…
▽ More
Quantum random walks use interference to obtain faster state space exploration, which can be used for algorithmic purposes. Photonic technologies provide a natural platform for many recent experimental demonstrations. Here we analyze quantum random walks implemented by coherent light propagation in series-coupled photonic ring resonators. We propose a family of graphs modeling these devices and compare quantum and classical random walks on these structures, calculating steady-state and time-dependent solutions. We obtain conditions for quantum advantage in this setting and show how to recover classical random walks by averaging over quantum phases. Preliminary device feasibility tests are carried out via simulations and experimental results using polymeric directional couplers.
△ Less
Submitted 3 March, 2022;
originally announced March 2022.
-
Non-linear Boson Sampling
Authors:
Nicolò Spagnolo,
Daniel J. Brod,
Ernesto F. Galvão,
Fabio Sciarrino
Abstract:
Boson Sampling is a task that is conjectured to be computationally hard for a classical computer, but which can be efficiently solved by linear-optical interferometers with Fock state inputs. Significant advances have been reported in the last few years, with demonstrations of small- and medium-scale devices, as well as implementations of variants such as Gaussian Boson Sampling. Besides the relev…
▽ More
Boson Sampling is a task that is conjectured to be computationally hard for a classical computer, but which can be efficiently solved by linear-optical interferometers with Fock state inputs. Significant advances have been reported in the last few years, with demonstrations of small- and medium-scale devices, as well as implementations of variants such as Gaussian Boson Sampling. Besides the relevance of this class of computational models in the quest for unambiguous experimental demonstrations of quantum advantage, recent results have also proposed first applications for hybrid quantum computing. Here, we introduce the adoption of non-linear photon-photon interactions in the Boson Sampling framework, and analyze the enhancement in complexity via an explicit linear-optical simulation scheme. By extending the computational expressivity of Boson Sampling, the introduction of non-linearities promises to disclose novel functionalities for this class of quantum devices. Hence, our results are expected to lead to new applications of near-term, restricted photonic quantum computers.
△ Less
Submitted 26 October, 2021;
originally announced October 2021.
-
Measuring relational information between quantum states, and applications
Authors:
Michał Oszmaniec,
Daniel J. Brod,
Ernesto F. Galvão
Abstract:
The geometrical arrangement of a set of quantum states can be completely characterized using relational information only. This information is encoded in the pairwise state overlaps, as well as in Bargmann invariants of higher degree written as traces of products of density matrices. We describe how to measure Bargmann invariants using suitable generalizations of the SWAP test. This allows for a co…
▽ More
The geometrical arrangement of a set of quantum states can be completely characterized using relational information only. This information is encoded in the pairwise state overlaps, as well as in Bargmann invariants of higher degree written as traces of products of density matrices. We describe how to measure Bargmann invariants using suitable generalizations of the SWAP test. This allows for a complete and robust characterization of the projective-unitary invariant properties of any set of pure or mixed states. As applications, we describe basis-independent tests for linear independence, coherence, and imaginarity. We also show that Bargmann invariants can be used to characterize multi-photon indistinguishability.
△ Less
Submitted 21 September, 2021;
originally announced September 2021.
-
Witnesses of coherence and dimension from multiphoton indistinguishability tests
Authors:
Taira Giordani,
Chiara Esposito,
Francesco Hoch,
Gonzalo Carvacho,
Daniel J. Brod,
Ernesto F. Galvão,
Nicolò Spagnolo,
Fabio Sciarrino
Abstract:
Quantum coherence marks a deviation from classical physics, and has been studied as a resource for metrology and quantum computation. Finding reliable and effective methods for assessing its presence is then highly desirable. Coherence witnesses rely on measuring observables whose outcomes can guarantee that a state is not diagonal in a known reference basis. Here we experimentally measure a novel…
▽ More
Quantum coherence marks a deviation from classical physics, and has been studied as a resource for metrology and quantum computation. Finding reliable and effective methods for assessing its presence is then highly desirable. Coherence witnesses rely on measuring observables whose outcomes can guarantee that a state is not diagonal in a known reference basis. Here we experimentally measure a novel type of coherence witness that uses pairwise state comparisons to identify superpositions in a basis-independent way. Our experiment uses a single interferometric set-up to simultaneously measure the three pairwise overlaps among three single-photon states via Hong-Ou-Mandel tests. Besides coherence witnesses, we show the measurements also serve as a Hilbert-space dimension witness. Our results attest to the effectiveness of pooling many two-state comparison tests to ascertain various relational properties of a set of quantum states.
△ Less
Submitted 19 April, 2021;
originally announced April 2021.
-
Linear-optical dynamics of one-dimensional anyons
Authors:
Allan D. C. Tosta,
Ernesto F. Galvão,
Daniel J. Brod
Abstract:
We study the dynamics of bosonic and fermionic anyons defined on a one-dimensional lattice, under the effect of Hamiltonians quadratic in creation and annihilation operators, commonly referred to as linear optics. These anyonic models are obtained from deformations of the standard bosonic or fermionic commutation relations via the introduction of a non-trivial exchange phase between different latt…
▽ More
We study the dynamics of bosonic and fermionic anyons defined on a one-dimensional lattice, under the effect of Hamiltonians quadratic in creation and annihilation operators, commonly referred to as linear optics. These anyonic models are obtained from deformations of the standard bosonic or fermionic commutation relations via the introduction of a non-trivial exchange phase between different lattice sites. We study the effects of the anyonic exchange phase on the usual bosonic and fermionic bunching behaviors. We show how to exploit the inherent Aharonov-Bohm effect exhibited by these particles to build a deterministic, entangling two-qubit gate and prove quantum computational universality in these systems. We define coherent states for bosonic anyons and study their behavior under two-mode linear-optical devices. In particular we prove that, for a specific value of the exchange factor, an anyonic mirror can generate cat states, an important resource in quantum information processing with continuous variables.
△ Less
Submitted 23 December, 2020;
originally announced December 2020.
-
Experimental quantification of genuine four-photon indistinguishability
Authors:
Taira Giordani,
Daniel J. Brod,
Chiara Esposito,
Niko Viggianiello,
Marco Romano,
Fulvio Flamini,
Gonzalo Carvacho,
Nicolò Spagnolo,
Ernesto F. Galvão,
Fabio Sciarrino
Abstract:
Photon indistinguishability plays a fundamental role in information processing, with applications such as linear-optical quantum computation and metrology. It is then necessary to develop appropriate tools to quantify the amount of this resource in a multiparticle scenario. Here we report a four-photon experiment in a linear-optical interferometer designed to simultaneously estimate the degree of…
▽ More
Photon indistinguishability plays a fundamental role in information processing, with applications such as linear-optical quantum computation and metrology. It is then necessary to develop appropriate tools to quantify the amount of this resource in a multiparticle scenario. Here we report a four-photon experiment in a linear-optical interferometer designed to simultaneously estimate the degree of indistinguishability between three pairs of photons. The interferometer design dispenses with the need of heralding for parametric down-conversion sources, resulting in an efficient and reliable optical scheme. We then use a recently proposed theoretical framework to quantify genuine four-photon indistinguishability, as well as to obtain bounds on three unmeasured two-photon overlaps. Our findings are in high agreement with the theory, and represent a new resource-effective technique for the characterization of multiphoton interference.
△ Less
Submitted 2 July, 2019;
originally announced July 2019.
-
Quantum and classical bounds for two-state overlaps
Authors:
Ernesto F. Galvão,
Daniel J. Brod
Abstract:
Suppose we have $N$ quantum systems in unknown states $\lvertψ_i \rangle $, but know the value of some pairwise overlaps $\left| \langle ψ_k \lvert ψ_l \rangle \right|^2$. What can we say about the values of the unknown overlaps? We provide a complete answer to this problem for three pure states and two given overlaps, and a way to obtain bounds for the general case. We discuss how the answer cont…
▽ More
Suppose we have $N$ quantum systems in unknown states $\lvertψ_i \rangle $, but know the value of some pairwise overlaps $\left| \langle ψ_k \lvert ψ_l \rangle \right|^2$. What can we say about the values of the unknown overlaps? We provide a complete answer to this problem for three pure states and two given overlaps, and a way to obtain bounds for the general case. We discuss how the answer contrasts from that of a classical model featuring only coherence-free, diagonal states, and describe three applications: basis-independent coherence witnesses, dimension witnesses, and characterisation of multi-photon indistinguishability.
△ Less
Submitted 19 May, 2020; v1 submitted 28 February, 2019;
originally announced February 2019.
-
Quantum computation from fermionic anyons on a 1D lattice
Authors:
Allan D. C. Tosta,
Daniel J. Brod,
Ernesto F. Galvão
Abstract:
Fermionic linear optics corresponds to the dynamics of free fermions, and is known to be efficiently simulable classically. We define fermionic anyon models by deforming the fermionic algebra of creation and annihilation operators, and consider the dynamics of number-preserving, quadratic Hamiltonians on these operators. We show that any such deformation results in an anyonic linear optical model…
▽ More
Fermionic linear optics corresponds to the dynamics of free fermions, and is known to be efficiently simulable classically. We define fermionic anyon models by deforming the fermionic algebra of creation and annihilation operators, and consider the dynamics of number-preserving, quadratic Hamiltonians on these operators. We show that any such deformation results in an anyonic linear optical model which allows for universal quantum computation.
△ Less
Submitted 17 August, 2020; v1 submitted 17 December, 2018;
originally announced December 2018.
-
Astigmatic tomography of orbital angular momentum superpositions
Authors:
B. Pinheiro da Silva,
D. S. Tasca,
E. F. Galvão,
A. Z. Khoury
Abstract:
We use astigmatic transformations to characterize two-dimensional superpositions of Orbital Angular Momentum (OAM) states in laser beams. We propose two methods for doing this, both relying only on astigmatic transformations, viewed as rotations on the Poincaré sphere, followed by imaging. These methods can be used as a tomographic tool for communication protocols based on optical vortices.
We use astigmatic transformations to characterize two-dimensional superpositions of Orbital Angular Momentum (OAM) states in laser beams. We propose two methods for doing this, both relying only on astigmatic transformations, viewed as rotations on the Poincaré sphere, followed by imaging. These methods can be used as a tomographic tool for communication protocols based on optical vortices.
△ Less
Submitted 7 November, 2018;
originally announced November 2018.
-
Witnessing genuine multi-photon indistinguishability
Authors:
Daniel J. Brod,
Ernesto F. Galvão,
Niko Viggianiello,
Fulvio Flamini,
Nicolò Spagnolo,
Fabio Sciarrino
Abstract:
Bosonic interference is a fundamental physical phenomenon, and it is believed to lie at the heart of quantum computational advantage. It is thus necessary to develop practical tools to witness its presence, both for a reliable assessment of a quantum source and for fundamental investigations. Here we describe how linear interferometers can be used to unambiguously witness genuine n-boson indisting…
▽ More
Bosonic interference is a fundamental physical phenomenon, and it is believed to lie at the heart of quantum computational advantage. It is thus necessary to develop practical tools to witness its presence, both for a reliable assessment of a quantum source and for fundamental investigations. Here we describe how linear interferometers can be used to unambiguously witness genuine n-boson indistinguishability. The amount of violation of the proposed witnesses bounds the degree of multi-boson indistinguishability, for which we also provide a novel intuitive model using set theory. We experimentally implement this test to bound the degree of 3-photon indistinguishability in states we prepare using parametric down-conversion. Our approach results in a convenient tool for practical photonic applications, and may inspire further fundamental advances based on the operational framework we adopt.
△ Less
Submitted 4 April, 2018;
originally announced April 2018.
-
Optimal photonic indistinguishability tests in multimode networks
Authors:
Niko Viggianiello,
Fulvio Flamini,
Marco Bentivegna,
Nicolò Spagnolo,
Andrea Crespi,
Daniel J. Brod,
Ernesto F. Galvão,
Roberto Osellame,
Fabio Sciarrino
Abstract:
Particle indistinguishability is at the heart of quantum statistics that regulates fundamental phenomena such as the electronic band structure of solids, Bose-Einstein condensation and superconductivity. Moreover, it is necessary in practical applications such as linear optical quantum computation and simulation, in particular for Boson Sampling devices. It is thus crucial to develop tools to cert…
▽ More
Particle indistinguishability is at the heart of quantum statistics that regulates fundamental phenomena such as the electronic band structure of solids, Bose-Einstein condensation and superconductivity. Moreover, it is necessary in practical applications such as linear optical quantum computation and simulation, in particular for Boson Sampling devices. It is thus crucial to develop tools to certify genuine multiphoton interference between multiple sources. Here we show that so-called Sylvester interferometers are near-optimal for the task of discriminating the behaviors of distinguishable and indistinguishable photons. We report the first implementations of integrated Sylvester interferometers with 4 and 8 modes with an efficient, scalable and reliable 3D-architecture. We perform two-photon interference experiments capable of identifying indistinguishable photon behaviour with a Bayesian approach using very small data sets. Furthermore, we employ experimentally this new device for the assessment of scattershot Boson Sampling. These results open the way to the application of Sylvester interferometers for the optimal assessment of multiphoton interference experiments.
△ Less
Submitted 11 October, 2017; v1 submitted 10 October, 2017;
originally announced October 2017.
-
Reliable computation from contextual correlations
Authors:
André L. Oestereich,
Ernesto F. Galvão
Abstract:
An operational approach to the study of computation based on correlations considers black-boxes with one-bit inputs and outputs, controlled by a limited classical computer capable only of performing sums modulo-2. In this setting, it was shown that non-contextual correlations do not provide any extra computational power, while contextual correlations were found to be necessary for the deterministi…
▽ More
An operational approach to the study of computation based on correlations considers black-boxes with one-bit inputs and outputs, controlled by a limited classical computer capable only of performing sums modulo-2. In this setting, it was shown that non-contextual correlations do not provide any extra computational power, while contextual correlations were found to be necessary for the deterministic evaluation of non-linear Boolean functions. Here we investigate the requirements for reliable computation in this setting, that is, the evaluation of any Boolean function with success probability bounded away from 1/2. We show that bipartite CHSH quantum correlations suffice for reliable computation. We also prove that an arbitrarily small violation of a multipartite GHZ non-contextuality inequality also suffices for reliable computation.
△ Less
Submitted 14 August, 2017; v1 submitted 29 June, 2017;
originally announced June 2017.
-
Experimental generalized quantum suppression law in Sylvester interferometers
Authors:
Niko Viggianiello,
Fulvio Flamini,
Luca Innocenti,
Daniele Cozzolino,
Marco Bentivegna,
Nicolò Spagnolo,
Andrea Crespi,
Daniel J. Brod,
Ernesto F. Galvão,
Roberto Osellame,
Fabio Sciarrino
Abstract:
Photonic interference is a key quantum resource for optical quantum computation, and in particular for so-called boson sampling machines. In interferometers with certain symmetries, genuine multiphoton quantum interference effectively suppresses certain sets of events, as in the original Hong-Ou-Mandel effect. Recently, it was shown that some classical and semi-classical models could be ruled out…
▽ More
Photonic interference is a key quantum resource for optical quantum computation, and in particular for so-called boson sampling machines. In interferometers with certain symmetries, genuine multiphoton quantum interference effectively suppresses certain sets of events, as in the original Hong-Ou-Mandel effect. Recently, it was shown that some classical and semi-classical models could be ruled out by identifying such suppressions in Fourier interferometers. Here we propose a suppression law suitable for random-input experiments in multimode Sylvester interferometers, and verify it experimentally using 4- and 8-mode integrated interferometers. The observed suppression is stronger than what is observed in Fourier interferometers of the same size, and could be relevant to certification of boson sampling machines and other experiments relying on bosonic interference.
△ Less
Submitted 24 May, 2017;
originally announced May 2017.
-
Tripartite non-separability in classical optics
Authors:
W. F. Balthazar,
C. E. R. Souza,
D. P. Caetano,
E. F. Galvão,
J. A. O. Huguenin,
A. Z. Khoury
Abstract:
It is possible to prepare classical optical beams which cannot be characterized by a tensor product of vectors describing each of their degrees of freedom. Here we report the experimental creation of such a non-separable, tripartite GHZ-like state of path, polarization and transverse modes of a classical laser beam. We use a Mach-Zehnder interferometer with an additional mirror and other optical e…
▽ More
It is possible to prepare classical optical beams which cannot be characterized by a tensor product of vectors describing each of their degrees of freedom. Here we report the experimental creation of such a non-separable, tripartite GHZ-like state of path, polarization and transverse modes of a classical laser beam. We use a Mach-Zehnder interferometer with an additional mirror and other optical elements to perform measurements that violate Mermin's inequality. This demonstration of a classical optical analogue of tripartite entanglement paves the path to novel optical applications inspired by multipartite quantum information protocols.
△ Less
Submitted 6 November, 2015;
originally announced November 2015.
-
Spin-orbit mode transfer via a classical analog of quantum teleportation
Authors:
B. Pinheiro da Silva,
M. Astigarreta Leal,
C. E. R. Souza,
E. F. Galvão,
A. Z. Khoury
Abstract:
We translate the quantum teleportation protocol into a sequence of coherent operations involving three degrees of freedom of a classical laser beam. The protocol, which we demonstrate experimentally, transfers the polarisation state of the input beam to the transverse mode of the output beam. The role of quantum entanglement is played by a non-separable mode describing the path and transverse degr…
▽ More
We translate the quantum teleportation protocol into a sequence of coherent operations involving three degrees of freedom of a classical laser beam. The protocol, which we demonstrate experimentally, transfers the polarisation state of the input beam to the transverse mode of the output beam. The role of quantum entanglement is played by a non-separable mode describing the path and transverse degrees of freedom. Our protocol illustrates the possibility of new optical applications based on this intriguing classical analogue of quantum entanglement.
△ Less
Submitted 31 October, 2015; v1 submitted 22 September, 2015;
originally announced September 2015.
-
Experimental Scattershot Boson Sampling
Authors:
Marco Bentivegna,
Nicolò Spagnolo,
Chiara Vitelli,
Fulvio Flamini,
Niko Viggianiello,
Ludovico Latmiral,
Paolo Mataloni,
Daniel J. Brod,
Ernesto F. Galvão,
Andrea Crespi,
Roberta Ramponi,
Roberto Osellame,
Fabio Sciarrino
Abstract:
Boson Sampling is a computational task strongly believed to be hard for classical computers, but efficiently solvable by orchestrated bosonic interference in a specialised quantum computer. Current experimental schemes, however, are still insufficient for a convincing demonstration of the advantage of quantum over classical computation. A new variation of this task, Scattershot Boson Sampling, lea…
▽ More
Boson Sampling is a computational task strongly believed to be hard for classical computers, but efficiently solvable by orchestrated bosonic interference in a specialised quantum computer. Current experimental schemes, however, are still insufficient for a convincing demonstration of the advantage of quantum over classical computation. A new variation of this task, Scattershot Boson Sampling, leads to an exponential increase in speed of the quantum device, using a larger number of photon sources based on parametric downconversion. This is achieved by having multiple heralded single photons being sent, shot by shot, into different random input ports of the interferometer. Here we report the first Scattershot Boson Sampling experiments, where six different photon-pair sources are coupled to integrated photonic circuits. We employ recently proposed statistical tools to analyse our experimental data, providing strong evidence that our photonic quantum simulator works as expected. This approach represents an important leap toward a convincing experimental demonstration of the quantum computational supremacy.
△ Less
Submitted 14 May, 2015;
originally announced May 2015.
-
Efficient experimental validation of photonic boson sampling against the uniform distribution
Authors:
N. Spagnolo,
C. Vitelli,
M. Bentivegna,
D. J. Brod,
A. Crespi,
F. Flamini,
S. Giacomini,
G. Milani,
R. Ramponi,
P. Mataloni,
R. Osellame,
E. F. Galvao,
F. Sciarrino
Abstract:
A boson sampling device is a specialised quantum computer that solves a problem which is strongly believed to be computationally hard for classical computers. Recently a number of small-scale implementations have been reported, all based on multi-photon interference in multimode interferometers. In the hard-to-simulate regime, even validating the device's functioning may pose a problem . In a rece…
▽ More
A boson sampling device is a specialised quantum computer that solves a problem which is strongly believed to be computationally hard for classical computers. Recently a number of small-scale implementations have been reported, all based on multi-photon interference in multimode interferometers. In the hard-to-simulate regime, even validating the device's functioning may pose a problem . In a recent paper, Gogolin et al. showed that so-called symmetric algorithms would be unable to distinguish the experimental distribution from the trivial, uniform distribution. Here we report new boson sampling experiments on larger photonic chips, and analyse the data using a scalable statistical test recently proposed by Aaronson and Arkhipov. We show the test successfully validates small experimental data samples against the hypothesis that they are uniformly distributed. We also show how to discriminate data arising from either indistinguishable or distinguishable photons. Our results pave the way towards larger boson sampling experiments whose functioning, despite being non-trivial to simulate, can be certified against alternative hypotheses.
△ Less
Submitted 8 November, 2013; v1 submitted 7 November, 2013;
originally announced November 2013.
-
General rules for bosonic bunching in multimode interferometers
Authors:
N. Spagnolo,
C. Vitelli,
L. Sansoni,
E. Maiorino,
P. Mataloni,
F. Sciarrino,
D. J. Brod,
E. F. Galvao,
A. Crespi,
R. Ramponi,
R. Osellame
Abstract:
We perform a comprehensive set of experiments that characterize bosonic bunching of up to 3 photons in interferometers of up to 16 modes. Our experiments verify two rules that govern bosonic bunching. The first rule, obtained recently in [1,2], predicts the average behavior of the bunching probability and is known as the bosonic birthday paradox. The second rule is new, and establishes a n!-factor…
▽ More
We perform a comprehensive set of experiments that characterize bosonic bunching of up to 3 photons in interferometers of up to 16 modes. Our experiments verify two rules that govern bosonic bunching. The first rule, obtained recently in [1,2], predicts the average behavior of the bunching probability and is known as the bosonic birthday paradox. The second rule is new, and establishes a n!-factor quantum enhancement for the probability that all n bosons bunch in a single output mode, with respect to the case of distinguishable bosons. Besides its fundamental importance in phenomena such as Bose-Einstein condensation, bosonic bunching can be exploited in applications such as linear optical quantum computing and quantum-enhanced metrology.
△ Less
Submitted 26 September, 2013; v1 submitted 14 May, 2013;
originally announced May 2013.
-
Experimental boson sampling in arbitrary integrated photonic circuits
Authors:
A. Crespi,
R. Osellame,
R. Ramponi,
D. J. Brod,
E. F. Galvao,
N. Spagnolo,
C. Vitelli,
E. Maiorino,
P. Mataloni,
F. Sciarrino
Abstract:
Photons naturally solve the BosonSampling problem: sample the outputs of a multi-photon experiment in a linear-optical interferometer. This is strongly believed to be hard to do on a classical computer, and motivates the development of technologies that enable precise control of multi-photon interference in large interferometers. Here we report multi-photon experiments in a 5-mode integrated inter…
▽ More
Photons naturally solve the BosonSampling problem: sample the outputs of a multi-photon experiment in a linear-optical interferometer. This is strongly believed to be hard to do on a classical computer, and motivates the development of technologies that enable precise control of multi-photon interference in large interferometers. Here we report multi-photon experiments in a 5-mode integrated interferometer. We use novel three-dimensional manufacturing techniques to achieve simultaneous control of 25 independent parameters that describe an arbitrary interferometer. We characterize the chip using one- and two-photon experiments, and confirm the quantum mechanical predictions for three-photon interference. Scaled up versions of this setup are the most promising way to demonstrate the computational capability of quantum systems, and may have applications in high-precision measurements and quantum communication.
△ Less
Submitted 12 December, 2012;
originally announced December 2012.
-
Compact quantum circuits from one-way quantum computation
Authors:
Raphael Dias da Silva,
Ernesto F. Galvão
Abstract:
In this paper we address the problem of translating one-way quantum computation (1WQC) into the circuit model. We start by giving a straightforward circuit representation of any 1WQC, at the cost of introducing many ancilla wires. We then propose a set of four simple circuit identities that explore the relationship between the entanglement resource and correction structure of a 1WQC, allowing one…
▽ More
In this paper we address the problem of translating one-way quantum computation (1WQC) into the circuit model. We start by giving a straightforward circuit representation of any 1WQC, at the cost of introducing many ancilla wires. We then propose a set of four simple circuit identities that explore the relationship between the entanglement resource and correction structure of a 1WQC, allowing one to obtain equivalent circuits acting on fewer qubits. We conclude with some examples and a discussion of open problems.
△ Less
Submitted 23 September, 2012;
originally announced September 2012.
-
Geometries for universal quantum computation with matchgates
Authors:
Daniel J. Brod,
Ernesto F. Galvão
Abstract:
Matchgates are a group of two-qubit gates associated with free fermions. They are classically simulatable if restricted to act between nearest neighbors on a one-dimensional chain, but become universal for quantum computation with longer-range interactions. We describe various alternative geometries with nearest-neighbor interactions that result in universal quantum computation with matchgates onl…
▽ More
Matchgates are a group of two-qubit gates associated with free fermions. They are classically simulatable if restricted to act between nearest neighbors on a one-dimensional chain, but become universal for quantum computation with longer-range interactions. We describe various alternative geometries with nearest-neighbor interactions that result in universal quantum computation with matchgates only, including subtle departures from the chain. Our results pave the way for new quantum computer architectures that rely solely on the simple interactions associated with matchgates.
△ Less
Submitted 10 October, 2012; v1 submitted 9 July, 2012;
originally announced July 2012.
-
Extending matchgates into universal quantum computation
Authors:
Daniel J. Brod,
Ernesto F. Galvão
Abstract:
Matchgates are a family of two-qubit gates associated with noninteracting fermions. They are classically simulatable if acting only on nearest neighbors, but become universal for quantum computation if we relax this restriction or use SWAP gates [Jozsa and Miyake, Proc. R. Soc. A 464, 3089 (2008)]. We generalize this result by proving that any nonmatchgate parity-preserving unitary is capable of e…
▽ More
Matchgates are a family of two-qubit gates associated with noninteracting fermions. They are classically simulatable if acting only on nearest neighbors, but become universal for quantum computation if we relax this restriction or use SWAP gates [Jozsa and Miyake, Proc. R. Soc. A 464, 3089 (2008)]. We generalize this result by proving that any nonmatchgate parity-preserving unitary is capable of extending the computational power of matchgates into universal quantum computation. We identify the single local invariant of parity-preserving unitaries responsible for this, and discuss related results in the context of fermionic systems.
△ Less
Submitted 9 June, 2011;
originally announced June 2011.
-
Closed timelike curves in measurement-based quantum computation
Authors:
Raphael Dias da Silva,
Ernesto F. Galvao,
Elham Kashefi
Abstract:
Many results have been recently obtained regarding the power of hypothetical closed time-like curves (CTCs) in quantum computation. Here we show that the one-way model of measurement-based quantum computation encompasses in a natural way the CTC model proposed by Bennett, Schumacher and Svetlichny. We identify a class of CTCs in this model that can be simulated deterministically and point to a fun…
▽ More
Many results have been recently obtained regarding the power of hypothetical closed time-like curves (CTCs) in quantum computation. Here we show that the one-way model of measurement-based quantum computation encompasses in a natural way the CTC model proposed by Bennett, Schumacher and Svetlichny. We identify a class of CTCs in this model that can be simulated deterministically and point to a fundamental limitation of Deutsch's CTC model which leads to predictions conflicting with those of the one-way model.
△ Less
Submitted 21 December, 2010; v1 submitted 25 March, 2010;
originally announced March 2010.
-
Economical ontological models for discrete quantum systems
Authors:
Ernesto F. Galvao
Abstract:
I use the recently proposed framework of ontological models [Harrigan et al., arXiv:0709.1149v2] to obtain economical models for results of tomographically complete sets of measurements on finite-dimensional quantum systems. I describe a procedure that simplifies the models by decreasing the number of necessary ontic states, and present an explicit model with just 33 ontic states for a qutrit.
I use the recently proposed framework of ontological models [Harrigan et al., arXiv:0709.1149v2] to obtain economical models for results of tomographically complete sets of measurements on finite-dimensional quantum systems. I describe a procedure that simplifies the models by decreasing the number of necessary ontic states, and present an explicit model with just 33 ontic states for a qutrit.
△ Less
Submitted 10 July, 2009; v1 submitted 13 February, 2009;
originally announced February 2009.
-
Extrema of discrete Wigner functions and applications
Authors:
Andrea Casaccino,
Ernesto F. Galvao,
Simone Severini
Abstract:
We study the class of discrete Wigner functions proposed by Gibbons et al. [Phys. Rev. A 70, 062101 (2004)] to describe quantum states using a discrete phase-space based on finite fields. We find the extrema of such functions for small Hilbert space dimensions, and present a quantum information application: a construction of quantum random access codes. These are constructed using the complete s…
▽ More
We study the class of discrete Wigner functions proposed by Gibbons et al. [Phys. Rev. A 70, 062101 (2004)] to describe quantum states using a discrete phase-space based on finite fields. We find the extrema of such functions for small Hilbert space dimensions, and present a quantum information application: a construction of quantum random access codes. These are constructed using the complete set of phase-space point operators to find encoding states and to obtain the codes' average success rates for Hilbert space dimensions 2,3,4,5,7 and 8.
△ Less
Submitted 1 September, 2008; v1 submitted 22 May, 2008;
originally announced May 2008.
-
Classicality in discrete Wigner functions
Authors:
Cecilia Cormick,
Ernesto F. Galvao,
Daniel Gottesman,
Juan Pablo Paz,
Arthur O. Pittenger
Abstract:
Gibbons et al. [Phys. Rev. A 70, 062101(2004)] have recently defined a class of discrete Wigner functions W to represent quantum states in a Hilbert space with finite dimension. We show that the only pure states having non-negative W for all such functions are stabilizer states, as conjectured by one of us [Phys. Rev. A 71, 042302 (2005)]. We also show that the unitaries preserving non-negativit…
▽ More
Gibbons et al. [Phys. Rev. A 70, 062101(2004)] have recently defined a class of discrete Wigner functions W to represent quantum states in a Hilbert space with finite dimension. We show that the only pure states having non-negative W for all such functions are stabilizer states, as conjectured by one of us [Phys. Rev. A 71, 042302 (2005)]. We also show that the unitaries preserving non-negativity of W for all definitions of W form a subgroup of the Clifford group. This means pure states with non-negative W and their associated unitary dynamics are classical in the sense of admitting an efficient classical simulation scheme using the stabilizer formalism.
△ Less
Submitted 27 June, 2005;
originally announced June 2005.
-
Discrete Wigner functions and quantum computational speedup
Authors:
Ernesto F. Galvao
Abstract:
In [Phys. Rev. A 70, 062101 (2004)] Gibbons et al. defined a class of discrete Wigner functions W to represent quantum states in a finite Hilbert space dimension d. I characterize a set C_d of states having non-negative W simultaneously in all definitions of W in this class. For d<6 I show C_d is the convex hull of stabilizer states. This supports the conjecture that negativity of W is necessary…
▽ More
In [Phys. Rev. A 70, 062101 (2004)] Gibbons et al. defined a class of discrete Wigner functions W to represent quantum states in a finite Hilbert space dimension d. I characterize a set C_d of states having non-negative W simultaneously in all definitions of W in this class. For d<6 I show C_d is the convex hull of stabilizer states. This supports the conjecture that negativity of W is necessary for exponential speedup in pure-state quantum computation.
△ Less
Submitted 5 April, 2005; v1 submitted 13 May, 2004;
originally announced May 2004.
-
Foundations of quantum theory and quantum information applications
Authors:
Ernesto F. Galvao
Abstract:
This thesis establishes a number of connections between foundational issues in quantum theory, and some quantum information applications. It starts with a review of quantum contextuality and non-locality, multipartite entanglement characterisation, and of a few quantum information protocols.
Quantum non-locality and contextuality are shown to be essential for different implementations of quant…
▽ More
This thesis establishes a number of connections between foundational issues in quantum theory, and some quantum information applications. It starts with a review of quantum contextuality and non-locality, multipartite entanglement characterisation, and of a few quantum information protocols.
Quantum non-locality and contextuality are shown to be essential for different implementations of quantum information protocols known as quantum random access codes and quantum communication complexity protocols. I derive sufficient experimental conditions for tests of these quantum properties.
I also discuss how the distribution of quantum information through quantum cloning processes can be useful in quantum computing. Regarding entanglement characterisation, some results are obtained relating two problems, that of additivity of the relative entropy of entanglement, and that of identifying different types of tripartite entanglement in the asymptotic regime of manipulations of many copies of a given state.
The thesis ends with a description of an information processing task in which a single qubit substitutes for an arbitrarily large amount of classical communication. This result is interpreted in different ways: as a gap between quantum and classical computation space complexity; as a bound on the amount of classical communication necessary to simulate entanglement; and as a basic result on hidden-variable theories for quantum mechanics. I also show that the advantage of quantum over classical communication can be established in a feasible experiment.
△ Less
Submitted 22 December, 2002;
originally announced December 2002.
-
Substituting a qubit for an arbitrarily large number of classical bits
Authors:
Ernesto F. Galvao,
Lucien Hardy
Abstract:
We show that a qubit can be used to substitute for an arbitrarily large number of classical bits. We consider a physical system S interacting locally with a classical field phi(x) as it travels directly from point A to point B. The field has the property that its integrated value is an integer multiple of some constant. The problem is to determine whether the integer is odd or even. This task ca…
▽ More
We show that a qubit can be used to substitute for an arbitrarily large number of classical bits. We consider a physical system S interacting locally with a classical field phi(x) as it travels directly from point A to point B. The field has the property that its integrated value is an integer multiple of some constant. The problem is to determine whether the integer is odd or even. This task can be performed perfectly if S is a qubit. On the otherhand, if S is a classical system then we show that it must carry an arbitrarily large amount of classical information. We identify the physical reason for such a huge quantum advantage, and show that it also implies a large difference between the size of quantum and classical memories necessary for some computations. We also present a simple proof that no finite amount of one-way classical communication can perfectly simulate the effect of quantum entanglement.
△ Less
Submitted 10 November, 2002; v1 submitted 29 October, 2001;
originally announced October 2001.
-
A feasible quantum communication complexity protocol
Authors:
Ernesto F. Galvao
Abstract:
I show that a simple multi-party communication task can be performed more efficiently with quantum communication than with classical communication, even with low detection efficiency $η$. The task is a communication complexity problem in which distant parties need to compute a function of the distributed inputs, while minimizing the amount of communication between them. A realistic quantum optic…
▽ More
I show that a simple multi-party communication task can be performed more efficiently with quantum communication than with classical communication, even with low detection efficiency $η$. The task is a communication complexity problem in which distant parties need to compute a function of the distributed inputs, while minimizing the amount of communication between them. A realistic quantum optical setup is suggested that can demonstrate a five-party quantum protocol with higher-than-classical performance, provided $η>0.33$ .
△ Less
Submitted 1 October, 2001; v1 submitted 21 June, 2001;
originally announced June 2001.
-
Experimental requirements for quantum communication complexity protocols
Authors:
Ernesto F. Galvao
Abstract:
I present a simple two-party quantum communication complexity protocol with higher success rate than the best possible classical protocol for the same task. The quantum protocol is shown to be equivalent to a quantum non-locality test, except that it is not necessary to close the locality loophole. I derive bounds for the detector efficiency and background count rates necessary for an experiment…
▽ More
I present a simple two-party quantum communication complexity protocol with higher success rate than the best possible classical protocol for the same task. The quantum protocol is shown to be equivalent to a quantum non-locality test, except that it is not necessary to close the locality loophole. I derive bounds for the detector efficiency and background count rates necessary for an experimental implementation and show that they are close to what can be currently achieved using ion trap technology. I also analyze the requirements for a three-party protocol and show that they are less demanding than those for the two-party protocol. The results can be interpreted as sufficient experimental conditions for quantum non-locality tests using two or three entangled qubits.
△ Less
Submitted 4 September, 2000;
originally announced September 2000.
-
Tripartite entanglement and quantum relative entropy
Authors:
E. F. Galvao,
M. B. Plenio,
S. Virmani
Abstract:
We establish relations between tripartite pure state entanglement and additivity properties of the bipartite relative entropy of entanglement. Our results pertain to the asymptotic limit of local manipulations on a large number of copies of the state. We show that additivity of the relative entropy would imply that there are at least two inequivalent types of asymptotic tripartite entanglement.…
▽ More
We establish relations between tripartite pure state entanglement and additivity properties of the bipartite relative entropy of entanglement. Our results pertain to the asymptotic limit of local manipulations on a large number of copies of the state. We show that additivity of the relative entropy would imply that there are at least two inequivalent types of asymptotic tripartite entanglement. The methods used include the application of some useful lemmas that enable us to analytically calculate the relative entropy for some classes of bipartite states.
△ Less
Submitted 25 January, 2001; v1 submitted 22 August, 2000;
originally announced August 2000.
-
Cloning and quantum computation
Authors:
Ernesto F. Galvao,
Lucien Hardy
Abstract:
We discuss how quantum information distribution can improve the performance of some quantum computation tasks. This distribution can be naturally implemented with different types of quantum cloning procedures. We give two examples of tasks for which cloning provides some enhancement in performance, and briefly discuss possible extensions of the idea.
We discuss how quantum information distribution can improve the performance of some quantum computation tasks. This distribution can be naturally implemented with different types of quantum cloning procedures. We give two examples of tasks for which cloning provides some enhancement in performance, and briefly discuss possible extensions of the idea.
△ Less
Submitted 18 February, 2000;
originally announced February 2000.
