-
$N$-bein formalism for the parameter space of quantum geometry
Authors:
Jorge Romero,
Carlos A. Velasquez,
J David Vergara
Abstract:
This work introduces a geometrical object that generalizes the quantum geometric tensor; we call it $N$-bein. Analogous to the vielbein (orthonormal frame) used in the Cartan formalism, the $N$-bein behaves like a ``square root'' of the quantum geometric tensor. Using it, we present a quantum geometric tensor of two states that measures the possibility of moving from one state to another after two…
▽ More
This work introduces a geometrical object that generalizes the quantum geometric tensor; we call it $N$-bein. Analogous to the vielbein (orthonormal frame) used in the Cartan formalism, the $N$-bein behaves like a ``square root'' of the quantum geometric tensor. Using it, we present a quantum geometric tensor of two states that measures the possibility of moving from one state to another after two consecutive parameter variations. This new tensor determines the commutativity of such variations through its anti-symmetric part. In addition, we define a connection different from the Berry connection, and combining it with the $N$-bein allows us to introduce a notion of torsion and curvature à la Cartan that satisfies the Bianchi identities. Moreover, the torsion coincides with the anti-symmetric part of the two-state quantum geometric tensor previously mentioned, and thus, it is related to the commutativity of the parameter variations. We also describe our formalism using differential forms and discuss the possible physical interpretations of the new geometrical objects. Furthermore, we define different gauge invariants constructed from the geometrical quantities introduced in this work, resulting in new physical observables. Finally, we present two examples to illustrate these concepts: a harmonic oscillator and a generalized oscillator, both immersed in an electric field. We found that the new tensors quantify correlations between quantum states that were unavailable by other methods.
△ Less
Submitted 27 June, 2024;
originally announced June 2024.
-
Optimizing measurement tradeoffs in multiparameter spatial superresolution
Authors:
J. Řeháček,
J. L. Romero,
A. Z. Goldberg,
Z. Hradil,
L. L. Sánchez-Soto
Abstract:
The quantum Cramér-Rao bound for the joint estimation of the centroid and the separation between two incoherent point sources cannot be saturated. As such, the optimal measurements for extracting maximal information about both at the same time are not known. In this work, we ascertain these optimal measurements for an arbitrary point spread function, in the most relevant regime of a small separati…
▽ More
The quantum Cramér-Rao bound for the joint estimation of the centroid and the separation between two incoherent point sources cannot be saturated. As such, the optimal measurements for extracting maximal information about both at the same time are not known. In this work, we ascertain these optimal measurements for an arbitrary point spread function, in the most relevant regime of a small separation between the sources. Our measurement can be adjusted within a set of tradeoffs, allowing more information to be extracted from the separation or the centroid while ensuring that the total information is the maximum possible.
△ Less
Submitted 24 June, 2024;
originally announced June 2024.
-
Photonic Quantum Computing
Authors:
Jacquiline Romero,
Gerard Milburn
Abstract:
Photonic quantum computation refers to quantum computation that uses photons as the physical system for doing the quantum computation. Photons are ideal quantum systems because they operate at room temperature, and photonic technologies are relatively mature. The field is largely divided between discrete- and continuous-variable photonic quantum computation. In discrete-variable (DV) photonic quan…
▽ More
Photonic quantum computation refers to quantum computation that uses photons as the physical system for doing the quantum computation. Photons are ideal quantum systems because they operate at room temperature, and photonic technologies are relatively mature. The field is largely divided between discrete- and continuous-variable photonic quantum computation. In discrete-variable (DV) photonic quantum computation, quantum information is represented by one or more modal properties (e.g. polarization) that take on distinct values from a finite set. Quantum information is processed via operations on these modal properties and eventually measured using single photon detectors. In continuous-variable (CV) photonic quantum computation, quantum information is represented by properties of the electromagnetic field that take on any value in an interval (e.g. position). The electromagnetic field is transformed via Gaussian and non-Gaussian operations, and then detected via homodyne detection. Both CV and DV photonic quantum computation have been realized experimentally and they each have a unique set of challenges that need to be overcome to achieve scalable photonic universal quantum computation. This article is an introduction to photonic quantum computing, charting its development from the early days of linear optical quantum computing to recent developments in quantum machine learning.
△ Less
Submitted 4 April, 2024;
originally announced April 2024.
-
Multipoles from Majorana constellations
Authors:
J. L. Romero,
A. B. Klimov,
A. Z. Goldberg,
G. Leuchs,
L. L. Sanchez-Soto
Abstract:
Majorana stars, the $2S$ spin coherent states that are orthogonal to a spin-$S$ state, offer an elegant method to visualize quantum states, disclosing their intrinsic symmetries. These states are naturally described by the corresponding multipoles. These quantities can be experimentally determined and allow for an SU(2)-invariant analysis. We investigate the relationship between Majorana constella…
▽ More
Majorana stars, the $2S$ spin coherent states that are orthogonal to a spin-$S$ state, offer an elegant method to visualize quantum states, disclosing their intrinsic symmetries. These states are naturally described by the corresponding multipoles. These quantities can be experimentally determined and allow for an SU(2)-invariant analysis. We investigate the relationship between Majorana constellations and state multipoles, thus providing insights into the underlying symmetries of the system. We illustrate our approach with some relevant and informative examples.
△ Less
Submitted 15 January, 2024;
originally announced January 2024.
-
Quantum Inspired Optimization for Industrial Scale Problems
Authors:
William P. Banner,
Shima Bab Hadiashar,
Grzegorz Mazur,
Tim Menke,
Marcin Ziolkowski,
Ken Kennedy,
Jhonathan Romero,
Yudong Cao,
Jeffrey A. Grover,
William D. Oliver
Abstract:
Model-based optimization, in concert with conventional black-box methods, can quickly solve large-scale combinatorial problems. Recently, quantum-inspired modeling schemes based on tensor networks have been developed which have the potential to better identify and represent correlations in datasets. Here, we use a quantum-inspired model-based optimization method TN-GEO to assess the efficacy of th…
▽ More
Model-based optimization, in concert with conventional black-box methods, can quickly solve large-scale combinatorial problems. Recently, quantum-inspired modeling schemes based on tensor networks have been developed which have the potential to better identify and represent correlations in datasets. Here, we use a quantum-inspired model-based optimization method TN-GEO to assess the efficacy of these quantum-inspired methods when applied to realistic problems. In this case, the problem of interest is the optimization of a realistic assembly line based on BMW's currently utilized manufacturing schedule. Through a comparison of optimization techniques, we found that quantum-inspired model-based optimization, when combined with conventional black-box methods, can find lower-cost solutions in certain contexts.
△ Less
Submitted 3 May, 2023;
originally announced May 2023.
-
Randomness-free Test of Non-classicality: a Proof of Concept
Authors:
Zhonghua Ma,
Markus Rambach,
Kaumudibikash Goswami,
Some Sankar Bhattacharya,
Manik Banik,
Jacquiline Romero
Abstract:
Quantum correlations and non-projective measurements underlie a plethora of information-theoretic tasks, otherwise impossible in the classical world. Existing schemes to certify such non-classical resources in a device-independent manner require seed randomness, which is often costly and vulnerable to loopholes, for choosing the local measurements performed on different parts of a multipartite qua…
▽ More
Quantum correlations and non-projective measurements underlie a plethora of information-theoretic tasks, otherwise impossible in the classical world. Existing schemes to certify such non-classical resources in a device-independent manner require seed randomness, which is often costly and vulnerable to loopholes, for choosing the local measurements performed on different parts of a multipartite quantum system. In this letter, we propose and experimentally implement a semi-device independent certification technique for both quantum correlations and non-projective measurements without seed randomness. Our test is semi-device independent in the sense that it requires only prior knowledge of the dimensions of the parts. We experimentally show a novel quantum advantage in correlated coin tossing by producing specific correlated coins from pairs of photons entangled in their transverse spatial modes. We establish the advantage by showing that the correlated coin obtained from the entangled photons cannot be obtained from two 2-level classical correlated coins. The quantum advantage requires performing qubit trine positive operator-valued measures (POVMs) on each part of the entangled pair, thus also certifying such POVMs in a semi-device-independent manner. This proof of concept firmly establishes a new cost-effective certification technique for both generating non-classical shared randomness and implementing non-classical measurements, which will be important for future multi-party quantum communications.
△ Less
Submitted 5 September, 2023; v1 submitted 13 March, 2023;
originally announced March 2023.
-
Approximate reconstructability of quantum states and noisy quantum secret sharing schemes
Authors:
Yingkai Ouyang,
Kaumudibikash Goswami,
Jacquiline Romero,
Barry C. Sanders,
Min-Hsiu Hsieh,
Marco Tomamichel
Abstract:
We introduce and analyse approximate quantum secret sharing in a formal cryptographic setting, wherein a dealer encodes and distributes a quantum secret to players such that authorized structures (sets of subsets of players) can approximately reconstruct the quantum secret and omnipotent adversarial agents controlling non-authorized subsets of players are approximately denied the quantum secret. I…
▽ More
We introduce and analyse approximate quantum secret sharing in a formal cryptographic setting, wherein a dealer encodes and distributes a quantum secret to players such that authorized structures (sets of subsets of players) can approximately reconstruct the quantum secret and omnipotent adversarial agents controlling non-authorized subsets of players are approximately denied the quantum secret. In particular, viewing the map encoding the quantum secret to shares for players in an authorized structure as a quantum channel, we show that approximate reconstructability of the quantum secret by these players is possible if and only if the information leakage, given in terms of a certain entanglement-assisted capacity of the complementary quantum channel to the players outside the structure and the environment, is small.
△ Less
Submitted 15 August, 2023; v1 submitted 5 February, 2023;
originally announced February 2023.
-
Efficient Quantum State Tracking in Noisy Environments
Authors:
Markus Rambach,
Akram Youssry,
Marco Tomamichel,
Jacquiline Romero
Abstract:
Quantum state tomography, which aims to find the best description of a quantum state -- the density matrix, is an essential building block in quantum computation and communication. Standard techniques for state tomography are incapable of tracking changing states and often perform poorly in the presence of environmental noise. Although there are different approaches to solve these problems theoret…
▽ More
Quantum state tomography, which aims to find the best description of a quantum state -- the density matrix, is an essential building block in quantum computation and communication. Standard techniques for state tomography are incapable of tracking changing states and often perform poorly in the presence of environmental noise. Although there are different approaches to solve these problems theoretically, experimental demonstrations have so far been sparse. Our approach, matrix-exponentiated gradient tomography, is an online tomography method that allows for state tracking, updates the estimated density matrix dynamically from the very first measurements, is computationally efficient, and converges to a good estimate quickly even with noisy data. The algorithm is controlled via a single parameter, its learning rate, which determines the performance and can be tailored in simulations to the individual experiment. We present an experimental implementation of matrix-exponentiated gradient tomography on a qutrit system encoded in the transverse spatial mode of photons. We investigate the performance of our method on stationary and evolving states, as well as significant environmental noise, and find fidelities of around 95% in all cases.
△ Less
Submitted 12 May, 2022;
originally announced May 2022.
-
Tomography of Ultra-relativistic Nuclei with Polarized Photon-gluon Collisions
Authors:
STAR Collaboration,
M. S. Abdallah,
B. E. Aboona,
J. Adam,
L. Adamczyk,
J. R. Adams,
J. K. Adkins,
G. Agakishiev,
I. Aggarwal,
M. M. Aggarwal,
Z. Ahammed,
A. Aitbaev,
I. Alekseev,
D. M. Anderson,
A. Aparin,
E. C. Aschenauer,
M. U. Ashraf,
F. G. Atetalla,
G. S. Averichev,
V. Bairathi,
W. Baker,
J. G. Ball Cap,
K. Barish,
A. Behera,
R. Bellwied
, et al. (370 additional authors not shown)
Abstract:
A linearly polarized photon can be quantized from the Lorentz-boosted electromagnetic field of a nucleus traveling at ultra-relativistic speed. When two relativistic heavy nuclei pass one another at a distance of a few nuclear radii, the photon from one nucleus may interact through a virtual quark-antiquark pair with gluons from the other nucleus forming a short-lived vector meson (e.g. ${ρ^0}$).…
▽ More
A linearly polarized photon can be quantized from the Lorentz-boosted electromagnetic field of a nucleus traveling at ultra-relativistic speed. When two relativistic heavy nuclei pass one another at a distance of a few nuclear radii, the photon from one nucleus may interact through a virtual quark-antiquark pair with gluons from the other nucleus forming a short-lived vector meson (e.g. ${ρ^0}$). In this experiment, the polarization was utilized in diffractive photoproduction to observe a unique spin interference pattern in the angular distribution of ${ρ^0\rightarrowπ^+π^-}$ decays. The observed interference is a result of an overlap of two wave functions at a distance an order of magnitude larger than the ${ρ^0}$ travel distance within its lifetime. The strong-interaction nuclear radii were extracted from these diffractive interactions, and found to be $6.53\pm 0.06$ fm ($^{197} {\rm Au }$) and $7.29\pm 0.08$ fm ($^{238} {\rm U}$), larger than the nuclear charge radii. The observable is demonstrated to be sensitive to the nuclear geometry and quantum interference of non-identical particles.
△ Less
Submitted 4 April, 2022;
originally announced April 2022.
-
Reducing the cost of energy estimation in the variational quantum eigensolver algorithm with robust amplitude estimation
Authors:
Peter D. Johnson,
Alexander A. Kunitsa,
Jérôme F. Gonthier,
Maxwell D. Radin,
Corneliu Buda,
Eric J. Doskocil,
Clena M. Abuan,
Jhonathan Romero
Abstract:
Quantum chemistry and materials is one of the most promising applications of quantum computing. Yet much work is still to be done in matching industry-relevant problems in these areas with quantum algorithms that can solve them. Most previous efforts have carried out resource estimations for quantum algorithms run on large-scale fault-tolerant architectures, which include the quantum phase estimat…
▽ More
Quantum chemistry and materials is one of the most promising applications of quantum computing. Yet much work is still to be done in matching industry-relevant problems in these areas with quantum algorithms that can solve them. Most previous efforts have carried out resource estimations for quantum algorithms run on large-scale fault-tolerant architectures, which include the quantum phase estimation algorithm. In contrast, few have assessed the performance of near-term quantum algorithms, which include the variational quantum eigensolver (VQE) algorithm. Recently, a large-scale benchmark study [Gonthier et al. 2020] found evidence that the performance of the variational quantum eigensolver for a set of industry-relevant molecules may be too inefficient to be of practical use. This motivates the need for developing and assessing methods that improve the efficiency of VQE. In this work, we predict the runtime of the energy estimation subroutine of VQE when using robust amplitude estimation (RAE) to estimate Pauli expectation values. Under conservative assumptions, our resource estimation predicts that RAE can reduce the runtime over the standard estimation method in VQE by one to two orders of magnitude. Despite this improvement, we find that the runtimes are still too large to be practical. These findings motivate two complementary efforts towards quantum advantage: 1) the investigation of more efficient near-term methods for ground state energy estimation and 2) the development of problem instances that are of industrial value and classically challenging, but better suited to quantum computation.
△ Less
Submitted 14 March, 2022;
originally announced March 2022.
-
Random Majorana Constellations
Authors:
A. Z. Goldberg,
J. L. Romero,
Á. S. Sanz,
A. B. Klimov,
G. Leuchs,
L. L. Sánchez-Soto
Abstract:
Even the most classical states are still governed by quantum theory. A fantastic array of physical systems can be described by their Majorana constellations of points on the surface of a sphere, where concentrated constellations and highly symmetric distributions correspond to the least and most quantum states, respectively. If these points are chosen randomly, how quantum will the resultant state…
▽ More
Even the most classical states are still governed by quantum theory. A fantastic array of physical systems can be described by their Majorana constellations of points on the surface of a sphere, where concentrated constellations and highly symmetric distributions correspond to the least and most quantum states, respectively. If these points are chosen randomly, how quantum will the resultant state be, on average? We explore this simple conceptual question in detail, investigating the quantum properties of the resulting random states. We find classical states to be far from the norm, even in the large-number-of-particles limit, where classical intuition often replaces quantum properties, making random Majorana constellations peculiar, intriguing, and useful.
△ Less
Submitted 2 December, 2021;
originally announced December 2021.
-
Semi-Classical Discretization and Long-Time Evolution of Variable Spin Systems
Authors:
Giovani E. Morales-Hernández,
Juan C. Castellanos,
José L. Romero,
Andrei B. Klimov
Abstract:
We apply the semi-classical limit of the generalized $SO(3)$ map for representation of variable-spin systems in a four-dimensional symplectic manifold and approximate their evolution terms of effective classical dynamics on $T^{\ast }\mathcal{S}_{2}$. Using the asymptotic form of the star-product, we manage to "quantize" one of the classical dynamic variables and introduce a discretized version of…
▽ More
We apply the semi-classical limit of the generalized $SO(3)$ map for representation of variable-spin systems in a four-dimensional symplectic manifold and approximate their evolution terms of effective classical dynamics on $T^{\ast }\mathcal{S}_{2}$. Using the asymptotic form of the star-product, we manage to "quantize" one of the classical dynamic variables and introduce a discretized version of the Truncated Wigner Approximation (TWA). Two emblematic examples of quantum dynamics (rotor in an external field and two coupled spins) are analyzed, and the results of exact, continuous, and discretized versions of TWA are compared.
△ Less
Submitted 20 August, 2021;
originally announced August 2021.
-
Taming singularities of the quantum Fisher information
Authors:
Aaron Z. Goldberg,
José L. Romero,
Ángel S. Sanz,
Luis L. Sánchez-Soto
Abstract:
Quantum Fisher information matrices (QFIMs) are fundamental to estimation theory: they encode the ultimate limit for the sensitivity with which a set of parameters can be estimated using a given probe. Since the limit invokes the inverse of a QFIM, an immediate question is what to do with singular QFIMs. Moreover, the QFIM may be discontinuous, forcing one away from the paradigm of regular statist…
▽ More
Quantum Fisher information matrices (QFIMs) are fundamental to estimation theory: they encode the ultimate limit for the sensitivity with which a set of parameters can be estimated using a given probe. Since the limit invokes the inverse of a QFIM, an immediate question is what to do with singular QFIMs. Moreover, the QFIM may be discontinuous, forcing one away from the paradigm of regular statistical models. These questions of nonregular quantum statistical models are present in both single- and multiparameter estimation. Geometrically, singular QFIMs occur when the curvature of the metric vanishes in one or more directions in the space of probability distributions, while QFIMs have discontinuities when the density matrix has parameter-dependent rank. We present a nuanced discussion of how to deal with each of these scenarios, stressing the physical implications of singular QFIMs and the ensuing ramifications for quantum metrology.
△ Less
Submitted 12 August, 2021;
originally announced August 2021.
-
Truncated Wigner approximation as a non-positive Kraus map
Authors:
A. B. Klimov,
I. Sainz,
J. L. Romero
Abstract:
We show that the Truncated Wigner Approximation developed in the flat phase-space is mapped into a Lindblad-type evolution with an indefinite metric in the space of linear operators. As a result, the classically evolved Wigner function corresponds to a non-positive operator $\hat{R}(t)$, which does not describe a physical state. The rate of appearance of negative eigenvalues of $\hat{R}(t)$ can be…
▽ More
We show that the Truncated Wigner Approximation developed in the flat phase-space is mapped into a Lindblad-type evolution with an indefinite metric in the space of linear operators. As a result, the classically evolved Wigner function corresponds to a non-positive operator $\hat{R}(t)$, which does not describe a physical state. The rate of appearance of negative eigenvalues of $\hat{R}(t)$ can be efficiently estimated. The short-time dynamics of the Kerr and second harmonic generation Hamiltonains are discussed.
△ Less
Submitted 9 August, 2021;
originally announced August 2021.
-
Roadmap on Integrated Quantum Photonics
Authors:
Galan Moody,
Volker J. Sorger,
Daniel J. Blumenthal,
Paul W. Juodawlkis,
William Loh,
Cheryl Sorace-Agaskar,
Alex E. Jones,
Krishna C. Balram,
Jonathan C. F. Matthews,
Anthony Laing,
Marcelo Davanco,
Lin Chang,
John E. Bowers,
Niels Quack,
Christophe Galland,
Igor Aharonovich,
Martin A. Wolff,
Carsten Schuck,
Neil Sinclair,
Marko Lončar,
Tin Komljenovic,
David Weld,
Shayan Mookherjea,
Sonia Buckley,
Marina Radulaski
, et al. (30 additional authors not shown)
Abstract:
Integrated photonics is at the heart of many classical technologies, from optical communications to biosensors, LIDAR, and data center fiber interconnects. There is strong evidence that these integrated technologies will play a key role in quantum systems as they grow from few-qubit prototypes to tens of thousands of qubits. The underlying laser and optical quantum technologies, with the required…
▽ More
Integrated photonics is at the heart of many classical technologies, from optical communications to biosensors, LIDAR, and data center fiber interconnects. There is strong evidence that these integrated technologies will play a key role in quantum systems as they grow from few-qubit prototypes to tens of thousands of qubits. The underlying laser and optical quantum technologies, with the required functionality and performance, can only be realized through the integration of these components onto quantum photonic integrated circuits (QPICs) with accompanying electronics. In the last decade, remarkable advances in quantum photonic integration and a dramatic reduction in optical losses have enabled benchtop experiments to be scaled down to prototype chips with improvements in efficiency, robustness, and key performance metrics. The reduction in size, weight, power, and improvement in stability that will be enabled by QPICs will play a key role in increasing the degree of complexity and scale in quantum demonstrations. In the next decade, with sustained research, development, and investment in the quantum photonic ecosystem (i.e. PIC-based platforms, devices and circuits, fabrication and integration processes, packaging, and testing and benchmarking), we will witness the transition from single- and few-function prototypes to the large-scale integration of multi-functional and reconfigurable QPICs that will define how information is processed, stored, transmitted, and utilized for quantum computing, communications, metrology, and sensing. This roadmap highlights the current progress in the field of integrated quantum photonics, future challenges, and advances in science and technology needed to meet these challenges.
△ Less
Submitted 22 September, 2021; v1 submitted 5 February, 2021;
originally announced February 2021.
-
Experimental characterisation of a non-Markovian quantum process
Authors:
K. Goswami,
C. Giarmatzi,
C. Monterola,
S. Shrapnel,
J. Romero,
F. Costa
Abstract:
Every quantum system is coupled to an environment. Such system-environment interaction leads to temporal correlation between quantum operations at different times, resulting in non-Markovian noise. In principle, a full characterisation of non-Markovian noise requires tomography of a multi-time processes matrix, which is both computationally and experimentally demanding. In this paper, we propose a…
▽ More
Every quantum system is coupled to an environment. Such system-environment interaction leads to temporal correlation between quantum operations at different times, resulting in non-Markovian noise. In principle, a full characterisation of non-Markovian noise requires tomography of a multi-time processes matrix, which is both computationally and experimentally demanding. In this paper, we propose a more efficient solution. We employ machine learning models to estimate the amount of non-Markovianity, as quantified by an information-theoretic measure, with tomographically incomplete measurement. We test our model on a quantum optical experiment, and we are able to predict the non-Markovianity measure with $90\%$ accuracy. Our experiment paves the way for efficient detection of non-Markovian noise appearing in large scale quantum computers.
△ Less
Submitted 2 February, 2021;
originally announced February 2021.
-
Measurements as a roadblock to near-term practical quantum advantage in chemistry: resource analysis
Authors:
Jérôme F. Gonthier,
Maxwell D. Radin,
Corneliu Buda,
Eric J. Doskocil,
Clena M. Abuan,
Jhonathan Romero
Abstract:
Recent advances in quantum computing devices have brought attention to hybrid quantum-classical algorithms like the Variational Quantum Eigensolver (VQE) as a potential route to practical quantum advantage in chemistry. However, it is not yet clear whether such algorithms, even in the absence of device error, could actually achieve quantum advantage for systems of practical interest. We have perfo…
▽ More
Recent advances in quantum computing devices have brought attention to hybrid quantum-classical algorithms like the Variational Quantum Eigensolver (VQE) as a potential route to practical quantum advantage in chemistry. However, it is not yet clear whether such algorithms, even in the absence of device error, could actually achieve quantum advantage for systems of practical interest. We have performed an exhaustive analysis to estimate the number of qubits and number of measurements required to compute the combustion energies of small organic molecules and related systems to within chemical accuracy of experimental values using VQE. We consider several key modern improvements to VQE, including low-rank factorizations of the Hamiltonian. Our results indicate that although these techniques are useful, they will not be sufficient to achieve practical quantum computational advantage for our molecular set, or for similar molecules. This suggests that novel approaches to operator estimation leveraging quantum coherence, such as Enhanced Likelihood Functions [arxiv:2006.09350, arxiv:2006.09349], may be required.
△ Less
Submitted 26 August, 2022; v1 submitted 7 December, 2020;
originally announced December 2020.
-
Robust and Efficient High-dimensional Quantum State Tomography
Authors:
Markus Rambach,
Mahdi Qaryan,
Michael Kewming,
Christopher Ferrie,
Andrew G. White,
Jacquiline Romero
Abstract:
The exponential growth in Hilbert space with increasing size of a quantum system means that accurately characterising the system becomes significantly harder with system dimension d. We show that self-guided tomography is a practical, efficient, and robust technique of measuring higher-dimensional quantum states. The achieved fidelities are over 99.9% for qutrits (d=3) and ququints (d=5), and 99.1…
▽ More
The exponential growth in Hilbert space with increasing size of a quantum system means that accurately characterising the system becomes significantly harder with system dimension d. We show that self-guided tomography is a practical, efficient, and robust technique of measuring higher-dimensional quantum states. The achieved fidelities are over 99.9% for qutrits (d=3) and ququints (d=5), and 99.1% for quvigints (d=20), the highest values ever realised for qudits. We demonstrate robustness against experimental sources of noise, both statistical and environmental. The technique is applicable to any higher-dimensional system, from a collection of qubits through to individual qudits, and any physical realisation, be it photonic, superconducting, ionic, or spin.
△ Less
Submitted 10 March, 2021; v1 submitted 1 October, 2020;
originally announced October 2020.
-
Adaptive pruning-based optimization of parameterized quantum circuits
Authors:
Sukin Sim,
Jonathan Romero,
Jerome F. Gonthier,
Alexander A. Kunitsa
Abstract:
Variational hybrid quantum-classical algorithms are powerful tools to maximize the use of Noisy Intermediate Scale Quantum devices. While past studies have developed powerful and expressive ansatze, their near-term applications have been limited by the difficulty of optimizing in the vast parameter space. In this work, we propose a heuristic optimization strategy for such ansatze used in variation…
▽ More
Variational hybrid quantum-classical algorithms are powerful tools to maximize the use of Noisy Intermediate Scale Quantum devices. While past studies have developed powerful and expressive ansatze, their near-term applications have been limited by the difficulty of optimizing in the vast parameter space. In this work, we propose a heuristic optimization strategy for such ansatze used in variational quantum algorithms, which we call "Parameter-Efficient Circuit Training" (PECT). Instead of optimizing all of the ansatz parameters at once, PECT launches a sequence of variational algorithms, in which each iteration of the algorithm activates and optimizes a subset of the total parameter set. To update the parameter subset between iterations, we adapt the dynamic sparse reparameterization scheme by Mostafa et al. (arXiv:1902.05967). We demonstrate PECT for the Variational Quantum Eigensolver, in which we benchmark unitary coupled-cluster ansatze including UCCSD and k-UpCCGSD, as well as the low-depth circuit ansatz (LDCA), to estimate ground state energies of molecular systems. We additionally use a layerwise variant of PECT to optimize a hardware-efficient circuit for the Sycamore processor to estimate the ground state energy densities of the one-dimensional Fermi-Hubbard model. From our numerical data, we find that PECT can enable optimizations of certain ansatze that were previously difficult to converge and more generally can improve the performance of variational algorithms by reducing the optimization runtime and/or the depth of circuits that encode the solution candidate(s).
△ Less
Submitted 1 October, 2020;
originally announced October 2020.
-
Experiments on quantum causality
Authors:
K. Goswami,
J. Romero
Abstract:
Quantum causality extends the conventional notion of fixed causal structure by allowing channels and operations to act in an indefinite causal order. The importance of such an indefinite causal order ranges from the foundational---e.g. towards a theory of quantum gravity---to the applied---e.g. for advantages in communication and computation. In this review, we will walk through the basic theory o…
▽ More
Quantum causality extends the conventional notion of fixed causal structure by allowing channels and operations to act in an indefinite causal order. The importance of such an indefinite causal order ranges from the foundational---e.g. towards a theory of quantum gravity---to the applied---e.g. for advantages in communication and computation. In this review, we will walk through the basic theory of indefinite causal order and focus on experiments that rely on a physically realisable indefinite causal ordered process---the quantum switch.
△ Less
Submitted 1 September, 2020;
originally announced September 2020.
-
Noise robustness and experimental demonstration of a quantum generative adversarial network for continuous distributions
Authors:
Abhinav Anand,
Jonathan Romero,
Matthias Degroote,
Alán Aspuru-Guzik
Abstract:
The potential advantage of machine learning in quantum computers is a topic of intense discussion in the literature. Theoretical, numerical and experimental explorations will most likely be required to understand its power. There has been different algorithms proposed to exploit the probabilistic nature of variational quantum circuits for generative modelling. In this paper, we employ a hybrid arc…
▽ More
The potential advantage of machine learning in quantum computers is a topic of intense discussion in the literature. Theoretical, numerical and experimental explorations will most likely be required to understand its power. There has been different algorithms proposed to exploit the probabilistic nature of variational quantum circuits for generative modelling. In this paper, we employ a hybrid architecture for quantum generative adversarial networks (QGANs) and study their robustness in the presence of noise. We devise a simple way of adding different types of noise to the quantum generator circuit, and numerically simulate the noisy hybrid quantum generative adversarial networks (HQGANs) to learn continuous probability distributions, and show that the performance of HQGANs remain unaffected. We also investigate the effect of different parameters on the training time to reduce the computational scaling of the algorithm and simplify its deployment on a quantum computer. We then perform the training on Rigetti's Aspen-4-2Q-A quantum processing unit, and present the results from the training. Our results pave the way for experimental exploration of different quantum machine learning algorithms on noisy intermediate scale quantum devices.
△ Less
Submitted 29 March, 2021; v1 submitted 2 June, 2020;
originally announced June 2020.
-
An application benchmark for fermionic quantum simulations
Authors:
Pierre-Luc Dallaire-Demers,
Michał Stęchły,
Jerome F. Gonthier,
Ntwali Toussaint Bashige,
Jonathan Romero,
Yudong Cao
Abstract:
It is expected that the simulation of correlated fermions in chemistry and material science will be one of the first practical applications of quantum processors. Given the rapid evolution of quantum hardware, it is increasingly important to develop robust benchmarking techniques to gauge the capacity of quantum hardware specifically for the purpose of fermionic simulation. Here we propose using t…
▽ More
It is expected that the simulation of correlated fermions in chemistry and material science will be one of the first practical applications of quantum processors. Given the rapid evolution of quantum hardware, it is increasingly important to develop robust benchmarking techniques to gauge the capacity of quantum hardware specifically for the purpose of fermionic simulation. Here we propose using the one-dimensional Fermi-Hubbard model as an application benchmark for variational quantum simulations on near-term quantum devices. Since the one-dimensional Hubbard model is both strongly correlated and exactly solvable with the Bethe ansatz, it provides a reference ground state energy that a given device with limited coherence will be able to approximate up to a maximal size. The length of the largest chain that can be simulated provides an effective fermionic length. We use variational quantum eigensolver to approximate the ground state energy values of Fermi-Hubbard instances and show how the fermionic length benchmark can be used in practice to assess the performance of bounded-depth devices in a scalable fashion.
△ Less
Submitted 3 March, 2020;
originally announced March 2020.
-
Hiding Ignorance Using High Dimensions
Authors:
M. J. Kewming,
S. Shrapnel,
A. G. White,
J. Romero
Abstract:
The absence of information -- entirely or partly -- is called ignorance. Naturally, one might ask if some ignorance of a whole system will imply some ignorance of its parts. Our classical intuition tells us yes, however quantum theory tells us no: it is possible to encode information in a quantum system so that despite some ignorance of the whole, it is impossible to identify the unknown part arXi…
▽ More
The absence of information -- entirely or partly -- is called ignorance. Naturally, one might ask if some ignorance of a whole system will imply some ignorance of its parts. Our classical intuition tells us yes, however quantum theory tells us no: it is possible to encode information in a quantum system so that despite some ignorance of the whole, it is impossible to identify the unknown part arXiv:1011.6448. Experimentally verifying this counter-intuitive fact requires controlling and measuring quantum systems of high dimension $(d {>} 9)$. We provide this experimental evidence using the transverse spatial modes of light, a powerful resource for testing high dimensional quantum phenomenon.
△ Less
Submitted 3 December, 2019; v1 submitted 22 March, 2019;
originally announced March 2019.
-
Variational quantum generators: Generative adversarial quantum machine learning for continuous distributions
Authors:
Jonathan Romero,
Alan Aspuru-Guzik
Abstract:
We propose a hybrid quantum-classical approach to model continuous classical probability distributions using a variational quantum circuit. The architecture of the variational circuit consists of two parts: a quantum circuit employed to encode a classical random variable into a quantum state, called the quantum encoder, and a variational circuit whose parameters are optimized to mimic a target pro…
▽ More
We propose a hybrid quantum-classical approach to model continuous classical probability distributions using a variational quantum circuit. The architecture of the variational circuit consists of two parts: a quantum circuit employed to encode a classical random variable into a quantum state, called the quantum encoder, and a variational circuit whose parameters are optimized to mimic a target probability distribution. Samples are generated by measuring the expectation values of a set of operators chosen at the beginning of the calculation. Our quantum generator can be complemented with a classical function, such as a neural network, as part of the classical post-processing. We demonstrate the application of the quantum variational generator using a generative adversarial learning approach, where the quantum generator is trained via its interaction with a discriminator model that compares the generated samples with those coming from the real data distribution. We show that our quantum generator is able to learn target probability distributions using either a classical neural network or a variational quantum circuit as the discriminator. Our implementation takes advantage of automatic differentiation tools to perform the optimization of the variational circuits employed. The framework presented here for the design and implementation of variational quantum generators can serve as a blueprint for designing hybrid quantum-classical architectures for other machine learning tasks on near-term quantum devices.
△ Less
Submitted 3 January, 2019;
originally announced January 2019.
-
Quantum Chemistry in the Age of Quantum Computing
Authors:
Yudong Cao,
Jonathan Romero,
Jonathan P. Olson,
Matthias Degroote,
Peter D. Johnson,
Mária Kieferová,
Ian D. Kivlichan,
Tim Menke,
Borja Peropadre,
Nicolas P. D. Sawaya,
Sukin Sim,
Libor Veis,
Alán Aspuru-Guzik
Abstract:
Practical challenges in simulating quantum systems on classical computers have been widely recognized in the quantum physics and quantum chemistry communities over the past century. Although many approximation methods have been introduced, the complexity of quantum mechanics remains hard to appease. The advent of quantum computation brings new pathways to navigate this challenging complexity lands…
▽ More
Practical challenges in simulating quantum systems on classical computers have been widely recognized in the quantum physics and quantum chemistry communities over the past century. Although many approximation methods have been introduced, the complexity of quantum mechanics remains hard to appease. The advent of quantum computation brings new pathways to navigate this challenging complexity landscape. By manipulating quantum states of matter and taking advantage of their unique features such as superposition and entanglement, quantum computers promise to efficiently deliver accurate results for many important problems in quantum chemistry such as the electronic structure of molecules. In the past two decades significant advances have been made in developing algorithms and physical hardware for quantum computing, heralding a revolution in simulation of quantum systems. This article is an overview of the algorithms and results that are relevant for quantum chemistry. The intended audience is both quantum chemists who seek to learn more about quantum computing, and quantum computing researchers who would like to explore applications in quantum chemistry.
△ Less
Submitted 28 December, 2018; v1 submitted 24 December, 2018;
originally announced December 2018.
-
Distribution of high-dimensional orbital angular momentum entanglement at telecom wavelength over 1km of optical fibre
Authors:
Huan Cao,
She-Cheng Gao,
Chao Zhang,
Jian Wang,
De-Yong He,
Bi-Heng Liu,
Zheng-Wei Zhou,
Yu-Jie Chen,
Zhao-Hui Li,
Si-Yuan Yu,
Jacquiline Romero,
Yun-Feng Huang,
Chuan-Feng Li,
Guang-Can Guo
Abstract:
High-dimensional entanglement has demonstrated potential for increasing channel capacity and resistance to noise in quantum information processing. However, its distribution is a challenging task, imposing a severe restriction on its application. Here we report the first distribution of three-dimensional orbital angular momentum (OAM) entanglement via a 1-km-long optical fibre. Using an actively-s…
▽ More
High-dimensional entanglement has demonstrated potential for increasing channel capacity and resistance to noise in quantum information processing. However, its distribution is a challenging task, imposing a severe restriction on its application. Here we report the first distribution of three-dimensional orbital angular momentum (OAM) entanglement via a 1-km-long optical fibre. Using an actively-stabilizing phase pre-compensation technique, we successfully transport one photon of a three-dimensional OAM entangled photon pair through the fibre. The distributed OAM entangled state still shows a fidelity up to 71\% with respect to the three-dimensional maximal-entangled-state (MES). In addition, we certify that the high-dimensional quantum entanglement survives the transportation by violating a generalized Bell inequality, obtaining a violation of $\sim3$ standard deviations with $I_{3}=2.12\pm0.04$. The method we developed can be extended to higher OAM dimension and larger distances in principle. Our results make a significant step towards future OAM-based high-dimensional long-distance quantum communication.
△ Less
Submitted 29 October, 2019; v1 submitted 29 November, 2018;
originally announced November 2018.
-
A framework for algorithm deployment on cloud-based quantum computers
Authors:
Sukin Sim,
Yudong Cao,
Jonathan Romero,
Peter D. Johnson,
Alan Aspuru-Guzik
Abstract:
In recent years, the field of quantum computing has significantly developed in both the improvement of hardware as well as the assembly of various software tools and platforms, including cloud access to quantum devices. Unfortunately, many of these resources are rapidly changing and thus lack accessibility and stability for robust algorithm prototyping and deployment. Effectively leveraging the ar…
▽ More
In recent years, the field of quantum computing has significantly developed in both the improvement of hardware as well as the assembly of various software tools and platforms, including cloud access to quantum devices. Unfortunately, many of these resources are rapidly changing and thus lack accessibility and stability for robust algorithm prototyping and deployment. Effectively leveraging the array of hardware and software resources at a higher level, that can adapt to the rapid development of software and hardware, will allow for further advancement and democratization of quantum technologies to achieve useful computational tasks. As a way to approach this challenge, we present a flexible, high-level framework called algo2qpu that is well-suited for designing and testing instances of algorithms for near-term quantum computers on the cloud. Algorithms that employ adaptive protocols for optimizations of algorithm parameters can be grouped under the umbrella of "adaptive hybrid quantum-classical" (AHQC) algorithms. We demonstrate the utility of algo2qpu for near-term algorithm development by applying the framework to implement proof-of-principle instances of two AHQC algorithms that have applications in quantum chemistry and/or quantum machine learning, namely the quantum autoencoder and the variational quantum classifier, using Rigetti Computing's Forest platform.
△ Less
Submitted 24 October, 2018;
originally announced October 2018.
-
Communicating via ignorance: Increasing communication capacity via superposition of order
Authors:
K. Goswami,
Y. Cao,
G. A. Paz-Silva,
J. Romero,
A. G. White
Abstract:
Classically, no information can be transmitted through a depolarising, that is a completely noisy, channel. We show that by combining a depolarising channel with another channel in an indefinite causal order---that is, when there is superposition of the order that these two channels were applied---it becomes possible to transmit significant information. We consider two limiting cases. When both ch…
▽ More
Classically, no information can be transmitted through a depolarising, that is a completely noisy, channel. We show that by combining a depolarising channel with another channel in an indefinite causal order---that is, when there is superposition of the order that these two channels were applied---it becomes possible to transmit significant information. We consider two limiting cases. When both channels are fully-depolarising, the ideal limit is communication of 0.049 bits; experimentally we achieve $(3.4{\pm}0.2){\times}10^{-2}$ bits. When one channel is fully-depolarising, and the other is a known unitary, the ideal limit is communication of 1 bit. We experimentally achieve 0.64${\pm}$0.02 bits. Our results offer intriguing possibilities for future communication strategies beyond conventional quantum Shannon theory.
△ Less
Submitted 27 March, 2020; v1 submitted 19 July, 2018;
originally announced July 2018.
-
Quantum chemistry calculations on a trapped-ion quantum simulator
Authors:
Cornelius Hempel,
Christine Maier,
Jonathan Romero,
Jarrod McClean,
Thomas Monz,
Heng Shen,
Petar Jurcevic,
Ben Lanyon,
Peter Love,
Ryan Babbush,
Alan Aspuru-Guzik,
Rainer Blatt,
Christian Roos
Abstract:
Quantum-classical hybrid algorithms are emerging as promising candidates for near-term practical applications of quantum information processors in a wide variety of fields ranging from chemistry to physics and materials science. We report on the experimental implementation of such an algorithm to solve a quantum chemistry problem, using a digital quantum simulator based on trapped ions. Specifical…
▽ More
Quantum-classical hybrid algorithms are emerging as promising candidates for near-term practical applications of quantum information processors in a wide variety of fields ranging from chemistry to physics and materials science. We report on the experimental implementation of such an algorithm to solve a quantum chemistry problem, using a digital quantum simulator based on trapped ions. Specifically, we implement the variational quantum eigensolver algorithm to calculate the molecular ground state energies of two simple molecules and experimentally demonstrate and compare different encoding methods using up to four qubits. Furthermore, we discuss the impact of measurement noise as well as mitigation strategies and indicate the potential for adaptive implementations focused on reaching chemical accuracy, which may serve as a cross-platform benchmark for multi-qubit quantum simulators.
△ Less
Submitted 31 July, 2018; v1 submitted 27 March, 2018;
originally announced March 2018.
-
Indefinite Causal Order in a Quantum Switch
Authors:
K. Goswami,
C. Giarmatzi,
M. Kewming,
F. Costa,
C. Branciard,
J. Romero,
A. G. White
Abstract:
In quantum mechanics events can happen in no definite causal order: in practice this can be verified by measuring a causal witness, in the same way that an entanglement witness verifies entanglement. Indefinite causal order can be observed in a quantum switch, where two operations act in a quantum superposition of the two possible orders. Here we realise a photonic quantum switch, where polarisati…
▽ More
In quantum mechanics events can happen in no definite causal order: in practice this can be verified by measuring a causal witness, in the same way that an entanglement witness verifies entanglement. Indefinite causal order can be observed in a quantum switch, where two operations act in a quantum superposition of the two possible orders. Here we realise a photonic quantum switch, where polarisation coherently controls the order of two operations, $\hat{A}$ and $\hat{B}$, on the transverse spatial mode of the photons. Our setup avoids the limitations of earlier implementations: the operations cannot be distinguished by spatial or temporal position. We show that our quantum switch has no definite causal order, by constructing a causal witness and measuring its value to be 18 standard deviations beyond the definite-order bound.
△ Less
Submitted 2 November, 2018; v1 submitted 12 March, 2018;
originally announced March 2018.
-
Low-depth circuit ansatz for preparing correlated fermionic states on a quantum computer
Authors:
Pierre-Luc Dallaire-Demers,
Jonathan Romero,
Libor Veis,
Sukin Sim,
Alán Aspuru-Guzik
Abstract:
Quantum simulations are bound to be one of the main applications of near-term quantum computers. Quantum chemistry and condensed matter physics are expected to benefit from these technological developments. Several quantum simulation methods are known to prepare a state on a quantum computer and measure the desired observables. The most resource economic procedure is the variational quantum eigens…
▽ More
Quantum simulations are bound to be one of the main applications of near-term quantum computers. Quantum chemistry and condensed matter physics are expected to benefit from these technological developments. Several quantum simulation methods are known to prepare a state on a quantum computer and measure the desired observables. The most resource economic procedure is the variational quantum eigensolver (VQE), which has traditionally employed unitary coupled cluster as the ansatz to approximate ground states of many-body fermionic Hamiltonians. A significant caveat of the method is that the initial state of the procedure is a single reference product state with no entanglement extracted from a classical Hartree-Fock calculation. In this work, we propose to improve the method by initializing the algorithm with a more general fermionic Gaussian state, an idea borrowed from the field of nuclear physics. We show how this Gaussian reference state can be prepared with a linear-depth circuit of quantum matchgates. By augmenting the set of available gates with nearest-neighbor phase coupling, we generate a low-depth circuit ansatz that can accurately prepare the ground state of correlated fermionic systems. This extends the range of applicability of the VQE to systems with strong pairing correlations such as superconductors, atomic nuclei, and topological materials.
△ Less
Submitted 3 January, 2018;
originally announced January 2018.
-
QVECTOR: an algorithm for device-tailored quantum error correction
Authors:
Peter D. Johnson,
Jonathan Romero,
Jonathan Olson,
Yudong Cao,
Alán Aspuru-Guzik
Abstract:
Current approaches to fault-tolerant quantum computation will not enable useful quantum computation on near-term devices of 50 to 100 qubits. Leading proposals, such as the color code and surface code schemes, must devote a large fraction of their physical quantum bits to quantum error correction. Building from recent quantum machine learning techniques, we propose an alternative approach to quant…
▽ More
Current approaches to fault-tolerant quantum computation will not enable useful quantum computation on near-term devices of 50 to 100 qubits. Leading proposals, such as the color code and surface code schemes, must devote a large fraction of their physical quantum bits to quantum error correction. Building from recent quantum machine learning techniques, we propose an alternative approach to quantum error correction aimed at reducing this overhead, which can be implemented in existing quantum hardware and on a myriad of quantum computing architectures. This method aims to optimize the average fidelity of encoding and recovery circuits with respect to the actual noise in the device, as opposed to that of an artificial or approximate noise model. The quantum variational error corrector (QVECTOR) algorithm employs a quantum circuit with parameters that are variationally-optimized according to processed data originating from quantum sampling of the device, so as to learn encoding and error-recovery gate sequences. We develop this approach for the task of preserving quantum memory and analyze its performance with simulations. We find that, subject to phase damping noise, the simulated QVECTOR algorithm learns a three-qubit encoding and recovery which extend the effective T2 of a quantum memory six-fold. Subject to a continuous-time amplitude- plus phase-damping noise model on five qubits, the simulated QVECTOR algorithm learns encoding and decoding circuits which exploit the coherence among Pauli errors in the noise model to outperform the five-qubit stabilizer code and any other scheme that does not leverage such coherence. Both of these schemes can be implemented with existing hardware.
△ Less
Submitted 6 November, 2017;
originally announced November 2017.
-
OpenFermion: The Electronic Structure Package for Quantum Computers
Authors:
Jarrod R. McClean,
Kevin J. Sung,
Ian D. Kivlichan,
Yudong Cao,
Chengyu Dai,
E. Schuyler Fried,
Craig Gidney,
Brendan Gimby,
Pranav Gokhale,
Thomas Häner,
Tarini Hardikar,
Vojtěch Havlíček,
Oscar Higgott,
Cupjin Huang,
Josh Izaac,
Zhang Jiang,
Xinle Liu,
Sam McArdle,
Matthew Neeley,
Thomas O'Brien,
Bryan O'Gorman,
Isil Ozfidan,
Maxwell D. Radin,
Jhonathan Romero,
Nicholas Rubin
, et al. (10 additional authors not shown)
Abstract:
Quantum simulation of chemistry and materials is predicted to be an important application for both near-term and fault-tolerant quantum devices. However, at present, developing and studying algorithms for these problems can be difficult due to the prohibitive amount of domain knowledge required in both the area of chemistry and quantum algorithms. To help bridge this gap and open the field to more…
▽ More
Quantum simulation of chemistry and materials is predicted to be an important application for both near-term and fault-tolerant quantum devices. However, at present, developing and studying algorithms for these problems can be difficult due to the prohibitive amount of domain knowledge required in both the area of chemistry and quantum algorithms. To help bridge this gap and open the field to more researchers, we have developed the OpenFermion software package (www.openfermion.org). OpenFermion is an open-source software library written largely in Python under an Apache 2.0 license, aimed at enabling the simulation of fermionic models and quantum chemistry problems on quantum hardware. Beginning with an interface to common electronic structure packages, it simplifies the translation between a molecular specification and a quantum circuit for solving or studying the electronic structure problem on a quantum computer, minimizing the amount of domain expertise required to enter the field. The package is designed to be extensible and robust, maintaining high software standards in documentation and testing. This release paper outlines the key motivations behind design choices in OpenFermion and discusses some basic OpenFermion functionality which we believe will aid the community in the development of better quantum algorithms and tools for this exciting area of research.
△ Less
Submitted 27 February, 2019; v1 submitted 20 October, 2017;
originally announced October 2017.
-
qTorch: The Quantum Tensor Contraction Handler
Authors:
E. Schuyler Fried,
Nicolas P. D. Sawaya,
Yudong Cao,
Ian D. Kivlichan,
Jhonathan Romero,
Alán Aspuru-Guzik
Abstract:
Classical simulation of quantum computation is necessary for studying the numerical behavior of quantum algorithms, as there does not yet exist a large viable quantum computer on which to perform numerical tests. Tensor network (TN) contraction is an algorithmic method that can efficiently simulate some quantum circuits, often greatly reducing the computational cost over methods that simulate the…
▽ More
Classical simulation of quantum computation is necessary for studying the numerical behavior of quantum algorithms, as there does not yet exist a large viable quantum computer on which to perform numerical tests. Tensor network (TN) contraction is an algorithmic method that can efficiently simulate some quantum circuits, often greatly reducing the computational cost over methods that simulate the full Hilbert space. In this study we implement a tensor network contraction program for simulating quantum circuits using multi-core compute nodes. We show simulation results for the Max-Cut problem on 3- through 7-regular graphs using the quantum approximate optimization algorithm (QAOA), successfully simulating up to 100 qubits. We test two different methods for generating the ordering of tensor index contractions: one is based on the tree decomposition of the line graph, while the other generates ordering using a straight-forward stochastic scheme. Through studying instances of QAOA circuits, we show the expected result that as the treewidth of the quantum circuit's line graph decreases, TN contraction becomes significantly more efficient than simulating the whole Hilbert space. The results in this work suggest that tensor contraction methods are superior only when simulating Max-Cut/QAOA with graphs of regularities approximately five and below. Insight into this point of equal computational cost helps one determine which simulation method will be more efficient for a given quantum circuit. The stochastic contraction method outperforms the line graph based method only when the time to calculate a reasonable tree decomposition is prohibitively expensive. Finally, we release our software package, qTorch (Quantum TensOR Contraction Handler), intended for general quantum circuit simulation.
△ Less
Submitted 22 December, 2018; v1 submitted 11 September, 2017;
originally announced September 2017.
-
Quantum Information and Computation for Chemistry
Authors:
Jonathan Olson,
Yudong Cao,
Jonathan Romero,
Peter Johnson,
Pierre-Luc Dallaire-Demers,
Nicolas Sawaya,
Prineha Narang,
Ian Kivlichan,
Michael Wasielewski,
Alán Aspuru-Guzik
Abstract:
The NSF Workshop in Quantum Information and Computation for Chemistry assembled experts from directly quantum-oriented fields such as algorithms, chemistry, machine learning, optics, simulation, and metrology, as well as experts in related fields such as condensed matter physics, biochemistry, physical chemistry, inorganic and organic chemistry, and spectroscopy. The goal of the workshop was to su…
▽ More
The NSF Workshop in Quantum Information and Computation for Chemistry assembled experts from directly quantum-oriented fields such as algorithms, chemistry, machine learning, optics, simulation, and metrology, as well as experts in related fields such as condensed matter physics, biochemistry, physical chemistry, inorganic and organic chemistry, and spectroscopy. The goal of the workshop was to summarize recent progress in research at the interface of quantum information science and chemistry as well as to discuss the promising research challenges and opportunities in the field. Furthermore, the workshop hoped to identify target areas where cross fertilization among these fields would result in the largest payoff for developments in theory, algorithms, and experimental techniques. The ideas can be broadly categorized in two distinct areas of research that obviously have interactions and are not separated cleanly. The first area is quantum information for chemistry, or how quantum information tools, both experimental and theoretical can aid in our understanding of a wide range of problems pertaining to chemistry. The second area is chemistry for quantum information, which aims to discuss the several aspects where research in the chemical sciences can aid progress in quantum information science and technology. The results of the workshop are summarized in this report.
△ Less
Submitted 20 June, 2017; v1 submitted 16 June, 2017;
originally announced June 2017.
-
Strategies for quantum computing molecular energies using the unitary coupled cluster ansatz
Authors:
Jonathan Romero,
Ryan Babbush,
Jarrod R. McClean,
Cornelius Hempel,
Peter Love,
Alán Aspuru-Guzik
Abstract:
The variational quantum eigensolver (VQE) algorithm combines the ability of quantum computers to efficiently compute expectation values with a classical optimization routine in order to approximate ground state energies of quantum systems. In this paper, we study the application of VQE to the simulation of molecular energies using the unitary coupled cluster (UCC) ansatz. We introduce new strategi…
▽ More
The variational quantum eigensolver (VQE) algorithm combines the ability of quantum computers to efficiently compute expectation values with a classical optimization routine in order to approximate ground state energies of quantum systems. In this paper, we study the application of VQE to the simulation of molecular energies using the unitary coupled cluster (UCC) ansatz. We introduce new strategies to reduce the circuit depth for the implementation of UCC and improve the optimization of the wavefunction based on efficient classical approximations of the cluster amplitudes. Additionally, we propose an analytical method to compute the energy gradient that reduces the sampling cost for gradient estimation by several orders of magnitude compared to numerical gradients. We illustrate our methodology with numerical simulations for a system of four hydrogen atoms that exhibit strong correlation and show that the circuit depth of VQE using a UCC ansatz can be reduced without introducing significant loss of accuracy in the final wavefunctions and energies.
△ Less
Submitted 9 February, 2018; v1 submitted 10 January, 2017;
originally announced January 2017.
-
Quantum autoencoders for efficient compression of quantum data
Authors:
Jonathan Romero,
Jonathan P. Olson,
Alan Aspuru-Guzik
Abstract:
Classical autoencoders are neural networks that can learn efficient low dimensional representations of data in higher dimensional space. The task of an autoencoder is, given an input $x$, is to map $x$ to a lower dimensional point $y$ such that $x$ can likely be recovered from $y$. The structure of the underlying autoencoder network can be chosen to represent the data on a smaller dimension, effec…
▽ More
Classical autoencoders are neural networks that can learn efficient low dimensional representations of data in higher dimensional space. The task of an autoencoder is, given an input $x$, is to map $x$ to a lower dimensional point $y$ such that $x$ can likely be recovered from $y$. The structure of the underlying autoencoder network can be chosen to represent the data on a smaller dimension, effectively compressing the input. Inspired by this idea, we introduce the model of a quantum autoencoder to perform similar tasks on quantum data. The quantum autoencoder is trained to compress a particular dataset of quantum states, where a classical compression algorithm cannot be employed. The parameters of the quantum autoencoder are trained using classical optimization algorithms. We show an example of a simple programmable circuit that can be trained as an efficient autoencoder. We apply our model in the context of quantum simulation to compress ground states of the Hubbard model and molecular Hamiltonians.
△ Less
Submitted 10 February, 2017; v1 submitted 8 December, 2016;
originally announced December 2016.
-
A new device-independent dimension witness and its experimental implementation
Authors:
Yu Cai,
Jean-Daniel Bancal,
Jacquiline Romero,
Valerio Scarani
Abstract:
A dimension witness is a criterion that sets a lower bound on the dimension needed to reproduce the observed data. Three types of dimension witnesses can be found in the literature: device-dependent ones, in which the bound is obtained assuming some knowledge on the state and the measurements; device-independent prepare-and-measure ones, that can be applied to any system including classical ones;…
▽ More
A dimension witness is a criterion that sets a lower bound on the dimension needed to reproduce the observed data. Three types of dimension witnesses can be found in the literature: device-dependent ones, in which the bound is obtained assuming some knowledge on the state and the measurements; device-independent prepare-and-measure ones, that can be applied to any system including classical ones; and device-independent Bell-based ones, that certify the minimal dimension of some entangled systems. Here we consider the Collins-Gisin-Linden-Massar-Popescu (CGLMP) Bell-type inequality for four outcomes. We show that a sufficiently high violation of this inequality witnesses $d \geq 4$ and present a proof-of-principle experimental observation of such a violation. This presents a first experimental violation of the third type of dimension witness beyond qutrits.
△ Less
Submitted 5 June, 2016;
originally announced June 2016.
-
Correlation transfer in large-spin chains
Authors:
I. F. Valtierra,
J. L. Romero,
A. B. Klimov
Abstract:
It is shown that transient spin-spin correlations in one-dimensional spin S>>1 chain can be enhanced for initially factorized and individually squeezed spin states. Such correlation transfer form "internal" to "external" degrees of freedom can be well described by using a semiclassical phase-space approach.
It is shown that transient spin-spin correlations in one-dimensional spin S>>1 chain can be enhanced for initially factorized and individually squeezed spin states. Such correlation transfer form "internal" to "external" degrees of freedom can be well described by using a semiclassical phase-space approach.
△ Less
Submitted 30 May, 2016;
originally announced May 2016.
-
Coherent absorption of N00N states
Authors:
Thomas Roger,
Sara Restuccia,
Ashley Lyons,
Daniel Giovannini,
Jacquiline Romero,
John Jeffers,
Miles Padgett,
Daniele Faccio
Abstract:
Recent results in deeply subwavelength thickness films demonstrated coherent control and logical gate operations with both classical and single photon light sources. However, quantum processing and devices typically involve more than one photon and non-trivial input quantum states. Here we experimentally investigate two-photon N00N state coherent absorption in a multilayer graphene film. Depending…
▽ More
Recent results in deeply subwavelength thickness films demonstrated coherent control and logical gate operations with both classical and single photon light sources. However, quantum processing and devices typically involve more than one photon and non-trivial input quantum states. Here we experimentally investigate two-photon N00N state coherent absorption in a multilayer graphene film. Depending on the N00N state input phase, it is possible to selectively choose between single or two photon absorption of the input state in the graphene film. These results demonstrate that coherent absorption in the quantum regime exhibits unique features opening up applications in multiphoton spectroscopy and imaging.
△ Less
Submitted 14 March, 2016;
originally announced March 2016.
-
Scalable Quantum Simulation of Molecular Energies
Authors:
P. J. J. O'Malley,
R. Babbush,
I. D. Kivlichan,
J. Romero,
J. R. McClean,
R. Barends,
J. Kelly,
P. Roushan,
A. Tranter,
N. Ding,
B. Campbell,
Y. Chen,
Z. Chen,
B. Chiaro,
A. Dunsworth,
A. G. Fowler,
E. Jeffrey,
A. Megrant,
J. Y. Mutus,
C. Neill,
C. Quintana,
D. Sank,
A. Vainsencher,
J. Wenner,
T. C. White
, et al. (5 additional authors not shown)
Abstract:
We report the first electronic structure calculation performed on a quantum computer without exponentially costly precompilation. We use a programmable array of superconducting qubits to compute the energy surface of molecular hydrogen using two distinct quantum algorithms. First, we experimentally execute the unitary coupled cluster method using the variational quantum eigensolver. Our efficient…
▽ More
We report the first electronic structure calculation performed on a quantum computer without exponentially costly precompilation. We use a programmable array of superconducting qubits to compute the energy surface of molecular hydrogen using two distinct quantum algorithms. First, we experimentally execute the unitary coupled cluster method using the variational quantum eigensolver. Our efficient implementation predicts the correct dissociation energy to within chemical accuracy of the numerically exact result. Second, we experimentally demonstrate the canonical quantum algorithm for chemistry, which consists of Trotterization and quantum phase estimation. We compare the experimental performance of these approaches to show clear evidence that the variational quantum eigensolver is robust to certain errors. This error tolerance inspires hope that variational quantum simulations of classically intractable molecules may be viable in the near future.
△ Less
Submitted 3 February, 2017; v1 submitted 21 December, 2015;
originally announced December 2015.
-
The theory of variational hybrid quantum-classical algorithms
Authors:
Jarrod R. McClean,
Jonathan Romero,
Ryan Babbush,
Alán Aspuru-Guzik
Abstract:
Many quantum algorithms have daunting resource requirements when compared to what is available today. To address this discrepancy, a quantum-classical hybrid optimization scheme known as "the quantum variational eigensolver" was developed with the philosophy that even minimal quantum resources could be made useful when used in conjunction with classical routines. In this work we extend the general…
▽ More
Many quantum algorithms have daunting resource requirements when compared to what is available today. To address this discrepancy, a quantum-classical hybrid optimization scheme known as "the quantum variational eigensolver" was developed with the philosophy that even minimal quantum resources could be made useful when used in conjunction with classical routines. In this work we extend the general theory of this algorithm and suggest algorithmic improvements for practical implementations. Specifically, we develop a variational adiabatic ansatz and explore unitary coupled cluster where we establish a connection from second order unitary coupled cluster to universal gate sets through relaxation of exponential splitting. We introduce the concept of quantum variational error suppression that allows some errors to be suppressed naturally in this algorithm on a pre-threshold quantum device. Additionally, we analyze truncation and correlated sampling in Hamiltonian averaging as ways to reduce the cost of this procedure. Finally, we show how the use of modern derivative free optimization techniques can offer dramatic computational savings of up to three orders of magnitude over previously used optimization techniques.
△ Less
Submitted 14 September, 2015;
originally announced September 2015.
-
Dyonic Reissner-Nordström black hole: extended Dirac quantization from 5D invariants
Authors:
Jesús Martín Romero,
Mauricio Bellini
Abstract:
The aim of present work is to extend the application of Weitzeböck Induced Matter Theory (WIMT) to a dyonic Reissner-Nordström Black Hole (RNBH), by proposing a condition compatible with a quantization relation between gravitational mass and both magnetic and electric charges from a geometric product defined as an invariant in 5D.
The aim of present work is to extend the application of Weitzeböck Induced Matter Theory (WIMT) to a dyonic Reissner-Nordström Black Hole (RNBH), by proposing a condition compatible with a quantization relation between gravitational mass and both magnetic and electric charges from a geometric product defined as an invariant in 5D.
△ Less
Submitted 9 September, 2015; v1 submitted 22 May, 2015;
originally announced May 2015.
-
Photons that travel in free space slower than the speed of light
Authors:
Daniel Giovannini,
Jacquiline Romero,
Vaclav Potocek,
Gergely Ferenczi,
Fiona Speirits,
Stephen M. Barnett,
Daniele Faccio,
Miles J. Padgett
Abstract:
That the speed of light in free space is constant is a cornerstone of modern physics. However, light beams have finite transverse size, which leads to a modification of their wavevectors resulting in a change to their phase and group velocities. We study the group velocity of single photons by measuring a change in their arrival time that results from changing the beam's transverse spatial structu…
▽ More
That the speed of light in free space is constant is a cornerstone of modern physics. However, light beams have finite transverse size, which leads to a modification of their wavevectors resulting in a change to their phase and group velocities. We study the group velocity of single photons by measuring a change in their arrival time that results from changing the beam's transverse spatial structure. Using time-correlated photon pairs we show a reduction of the group velocity of photons in both a Bessel beam and photons in a focused Gaussian beam. In both cases, the delay is several microns over a propagation distance of the order of 1 m. Our work highlights that, even in free space, the invariance of the speed of light only applies to plane waves. Introducing spatial structure to an optical beam, even for a single photon, reduces the group velocity of the light by a readily measurable amount.
△ Less
Submitted 14 November, 2014;
originally announced November 2014.
-
Tailored two-photon correlation and fair-sampling: a cautionary tale
Authors:
Jacquiline Romero,
Daniel Giovannini,
Daniel Tasca,
Steve Barnett,
Miles Padgett
Abstract:
We demonstrate an experimental test of the Clauser-Horne-Shimony-Holt (CHSH) Bell inequality which seemingly exhibits correlations beyond the limits imposed by quantum mechanics. Inspired by the idea of Fourier synthesis, we design analysers that measure specific superpositions of orbital angular momentum (OAM) states, such that when one analyser is rotated with respect to the other, the resulting…
▽ More
We demonstrate an experimental test of the Clauser-Horne-Shimony-Holt (CHSH) Bell inequality which seemingly exhibits correlations beyond the limits imposed by quantum mechanics. Inspired by the idea of Fourier synthesis, we design analysers that measure specific superpositions of orbital angular momentum (OAM) states, such that when one analyser is rotated with respect to the other, the resulting coincidence curves are similar to a square-wave. Calculating the CHSH Bell parameter, $S$, from these curves result to values beyond the Tsirelson bound of $S_{QM}=2\sqrt{2}$. We obtain $S=3.99\pm0.02$, implying almost perfect nonlocal Popescu-Rohrlich correlations. The "super-quantum" values of $S$ is only possible in our experiment because our experiment, subtly, does not comply with fair-sampling. The way our Bell test fails fair-sampling is not immediately obvious and requires knowledge of the states being measured. Our experiment highlights the caution needed in Bell-type experiments based on measurements within high-dimensional state spaces such as that of OAM, especially in the advent of device-independent quantum protocols.
△ Less
Submitted 22 August, 2013;
originally announced August 2013.
-
Two-photon optics of Bessel-Gaussian modes
Authors:
Melanie McLaren,
Jacquiline Romero,
Miles J. Padgett,
Filippus S. Roux,
Andrew Forbes
Abstract:
In this paper we consider geometrical two-photon optics of Bessel-Gaussian modes generated in spontaneous parametric down-conversion of a Gaussian pump beam. We provide a general theoretical expression for the orbital angular momentum (OAM) spectrum and Schmidt number in this basis and show how this may be varied by control over the radial degree of freedom, a continuous parameter in Bessel-Gaussi…
▽ More
In this paper we consider geometrical two-photon optics of Bessel-Gaussian modes generated in spontaneous parametric down-conversion of a Gaussian pump beam. We provide a general theoretical expression for the orbital angular momentum (OAM) spectrum and Schmidt number in this basis and show how this may be varied by control over the radial degree of freedom, a continuous parameter in Bessel-Gaussian modes. As a test we first implement a back-projection technique to classically predict, by experiment, the quantum correlations for Bessel-Gaussian modes produced by three holographic masks, a blazed axicon, binary axicon and a binary Bessel function. We then proceed to test the theory on the down-converted photons using the binary Bessel mask. We experimentally quantify the number of usable OAM modes and confirm the theoretical prediction of a flattening in the OAM spectrum and a concomitant increase in the OAM bandwidth. The results have implications for the control of dimensionality in quantum states.
△ Less
Submitted 12 June, 2013;
originally announced June 2013.
-
Characterization of high-dimensional entangled systems via mutually unbiased measurements
Authors:
D. Giovannini,
J. Romero,
J. Leach,
A. Dudley,
A. Forbes,
M. J. Padgett
Abstract:
Mutually unbiased bases (MUBs) play a key role in many protocols in quantum science, such as quantum key distribution. However, defining MUBs for arbitrary high-dimensional systems is theoretically difficult, and measurements in such bases can be hard to implement. We show experimentally that efficient quantum state reconstruction of a high-dimensional multi-partite quantum system can be performed…
▽ More
Mutually unbiased bases (MUBs) play a key role in many protocols in quantum science, such as quantum key distribution. However, defining MUBs for arbitrary high-dimensional systems is theoretically difficult, and measurements in such bases can be hard to implement. We show experimentally that efficient quantum state reconstruction of a high-dimensional multi-partite quantum system can be performed by considering only the MUBs of the individual parts. The state spaces of the individual subsystems are always smaller than the state space of the composite system. Thus, the benefit of this method is that MUBs need to be defined for the small Hilbert spaces of the subsystems rather than for the large space of the overall system. This becomes especially relevant where the definition or measurement of MUBs for the overall system is challenging. We illustrate this approach by implementing measurements for a high-dimensional system consisting of two photons entangled in the orbital angular momentum (OAM) degree of freedom, and we reconstruct the state of this system for dimensions of the individual photons from d=2 to 5.
△ Less
Submitted 2 April, 2013; v1 submitted 23 December, 2012;
originally announced December 2012.
-
Determining the dimensionality of bipartite orbital-angular-momentum entanglement using multi-sector phase masks
Authors:
D. Giovannini,
F. M. Miatto,
J. Romero,
S. M. Barnett,
J. P. Woerdman,
M. J. Padgett
Abstract:
The Shannon dimensionality of orbital angular momentum (OAM) entanglement produced in spontaneous parametric down-conversion can be probed by using multi-sector phase analysers. We demonstrate a spatial light modulator-based implementation of these analysers, and use it to measure a Schmidt number of about 50.
The Shannon dimensionality of orbital angular momentum (OAM) entanglement produced in spontaneous parametric down-conversion can be probed by using multi-sector phase analysers. We demonstrate a spatial light modulator-based implementation of these analysers, and use it to measure a Schmidt number of about 50.
△ Less
Submitted 10 July, 2012; v1 submitted 20 May, 2012;
originally announced May 2012.
-
Increasing the dimension in high-dimensional two-photon orbital angular momentum entanglement
Authors:
J. Romero,
D. Giovannini,
S. Franke-Anold,
S. M. Barnett,
M. J. Padgett
Abstract:
Any practical experiment utilising the innate D-dimensional entanglement of the orbital angular momentum (OAM) state space of photons is subject to the modal capacity of the detection system. We show that given such a constraint, the number of measured, entangled OAM modes in photon pairs generated by spontaneous parametric down-conversion (SPDC) can be maximised by tuning the phase-matching condi…
▽ More
Any practical experiment utilising the innate D-dimensional entanglement of the orbital angular momentum (OAM) state space of photons is subject to the modal capacity of the detection system. We show that given such a constraint, the number of measured, entangled OAM modes in photon pairs generated by spontaneous parametric down-conversion (SPDC) can be maximised by tuning the phase-matching conditions in the SPDC process. We demonstrate a factor of 2 increase on the half-width of the OAM-correlation spectrum, from 10 to 20, the latter implying \approx 50 -dimensional two-photon OAM entanglement. Exploiting correlations in the conjugate variable, angular position, we measure concurrence values 0.96 and 0.90 for two phase-matching conditions, indicating bipartite, D-dimensional entanglement where D is tuneable.
△ Less
Submitted 9 May, 2012;
originally announced May 2012.
-
Bounds and optimisation of orbital angular momentum bandwidths within parametric down-conversion systems
Authors:
F. M. Miatto,
D. Giovannini,
J. Romero,
S. Franke-Arnold,
S. M. Barnett,
M. J. Padgett
Abstract:
The measurement of high-dimensional entangled states of orbital angular momentum prepared by spontaneous parametric down-conversion can be considered in two separate stages: a generation stage and a detection stage. Given a certain number of generated modes, the number of measured modes is determined by the measurement apparatus. We derive a simple relationship between the generation and detection…
▽ More
The measurement of high-dimensional entangled states of orbital angular momentum prepared by spontaneous parametric down-conversion can be considered in two separate stages: a generation stage and a detection stage. Given a certain number of generated modes, the number of measured modes is determined by the measurement apparatus. We derive a simple relationship between the generation and detection parameters and the number of measured entangled modes.
△ Less
Submitted 1 August, 2012; v1 submitted 16 December, 2011;
originally announced December 2011.