-
Quantum Optimization: Potential, Challenges, and the Path Forward
Authors:
Amira Abbas,
Andris Ambainis,
Brandon Augustino,
Andreas Bärtschi,
Harry Buhrman,
Carleton Coffrin,
Giorgio Cortiana,
Vedran Dunjko,
Daniel J. Egger,
Bruce G. Elmegreen,
Nicola Franco,
Filippo Fratini,
Bryce Fuller,
Julien Gacon,
Constantin Gonciulea,
Sander Gribling,
Swati Gupta,
Stuart Hadfield,
Raoul Heese,
Gerhard Kircher,
Thomas Kleinert,
Thorsten Koch,
Georgios Korpas,
Steve Lenk,
Jakub Marecek
, et al. (21 additional authors not shown)
Abstract:
Recent advances in quantum computers are demonstrating the ability to solve problems at a scale beyond brute force classical simulation. As such, a widespread interest in quantum algorithms has developed in many areas, with optimization being one of the most pronounced domains. Across computer science and physics, there are a number of different approaches for major classes of optimization problem…
▽ More
Recent advances in quantum computers are demonstrating the ability to solve problems at a scale beyond brute force classical simulation. As such, a widespread interest in quantum algorithms has developed in many areas, with optimization being one of the most pronounced domains. Across computer science and physics, there are a number of different approaches for major classes of optimization problems, such as combinatorial optimization, convex optimization, non-convex optimization, and stochastic extensions. This work draws on multiple approaches to study quantum optimization. Provably exact versus heuristic settings are first explained using computational complexity theory - highlighting where quantum advantage is possible in each context. Then, the core building blocks for quantum optimization algorithms are outlined to subsequently define prominent problem classes and identify key open questions that, if answered, will advance the field. The effects of scaling relevant problems on noisy quantum devices are also outlined in detail, alongside meaningful benchmarking problems. We underscore the importance of benchmarking by proposing clear metrics to conduct appropriate comparisons with classical optimization techniques. Lastly, we highlight two domains - finance and sustainability - as rich sources of optimization problems that could be used to benchmark, and eventually validate, the potential real-world impact of quantum optimization.
△ Less
Submitted 23 September, 2024; v1 submitted 4 December, 2023;
originally announced December 2023.
-
Two-photon processes based on quantum commutators
Authors:
Filippo Fratini,
Laleh Safari,
Pedro Amaro,
José-Paulo Santos
Abstract:
We developed a new method to calculate two-photon processes in quantum mechanics that replaces the infinite summation over the intermediate states by a perturbation expansion. This latter consists of a series of commutators that involve position, momentum and hamiltonian quantum operators. We analyzed several single- and many-particle cases for which a closed form solution to the perturbation expa…
▽ More
We developed a new method to calculate two-photon processes in quantum mechanics that replaces the infinite summation over the intermediate states by a perturbation expansion. This latter consists of a series of commutators that involve position, momentum and hamiltonian quantum operators. We analyzed several single- and many-particle cases for which a closed form solution to the perturbation expansion exists, as well as more complicated cases for which a solution is found by convergence. Throughout the article, Rayleigh and Raman scattering are taken as examples of two-photon processes. The present method provides a clear distinction between the Thomson scattering, regarded as classical scattering, and quantum contributions. Such a distinction let us derive general results concerning light scattering. Finally, possible extensions to the developed formalism are discussed.
△ Less
Submitted 21 January, 2018;
originally announced January 2018.
-
Giant non-linear interaction between two optical beams via a quantum dot embeddedin a photonic wire
Authors:
H. A Nguyen,
T. Grange,
B Reznychenko,
I. Yeo,
P. -L De Assis,
D Tumanov,
F Fratini,
N Malik,
E Dupuy,
N Gregersen,
A Auffèves,
J. -M Gérard,
J Claudon,
J. -Ph Poizat
Abstract:
Optical non-linearities usually appear for large intensities, but discrete transitions allow for giant non-linearities operating at the single photon level. This has been demonstrated in the last decade for a single optical mode with cold atomic gases, or single two-level systems coupled to light via a tailored photonic environment. Here we demonstrate a two-modes giant non-linearity by using a…
▽ More
Optical non-linearities usually appear for large intensities, but discrete transitions allow for giant non-linearities operating at the single photon level. This has been demonstrated in the last decade for a single optical mode with cold atomic gases, or single two-level systems coupled to light via a tailored photonic environment. Here we demonstrate a two-modes giant non-linearity by using a three-level structure in a single semiconductor quantum dot (QD) embedded in a photonic wire antenna. The large coupling efficiency and the broad operation bandwidth of the photonic wire enable us to have two different laser beams interacting with the QD in order to control the reflectivity of a laser beam with the other one using as few as 10 photons per QD lifetime. We discuss the possibilities offered by this easily integrable system for ultra-low power logical gates and optical quantum gates.
△ Less
Submitted 9 March, 2018; v1 submitted 11 May, 2017;
originally announced May 2017.
-
Full-quantum light diode
Authors:
Filippo Fratini,
Roohollah Ghobadi
Abstract:
Unidirectional light transport in one-dimensional nanomaterials at the quantum level is a crucial goal to achieve for upcoming computational devices. We here employ a full-quantum mechanical approach based on master equation to describe unidirectional light transport through a pair of two-level systems coupled to a one-dimensional waveguide. By comparing with published semi-classical results, we f…
▽ More
Unidirectional light transport in one-dimensional nanomaterials at the quantum level is a crucial goal to achieve for upcoming computational devices. We here employ a full-quantum mechanical approach based on master equation to describe unidirectional light transport through a pair of two-level systems coupled to a one-dimensional waveguide. By comparing with published semi-classical results, we find that the nonlinearity of the system is reduced, thereby reducing also the unidirectional light transport efficiency. Albeit not fully efficient, we find that the considered quantum system can work as a light diode with an efficiency of approximately 60%. Our results may be used in quantum computation with classical and quantized light.
△ Less
Submitted 25 January, 2016; v1 submitted 7 October, 2015;
originally announced October 2015.
-
Quantized form factor shift in the presence of free electron laser radiation
Authors:
F. Fratini,
L. Safari,
A. G. Hayrapetyan,
K. Jänkälä,
P. Amaro,
J. P. Santos
Abstract:
In electron scattering, the target form factors contribute significantly to the diffraction pattern and carry information on the target electromagnetic charge distribution. Here we show that the presence of electromagnetic radiation, as intense as currently available in Free Electron Lasers, shifts the dependence of the target form factors by a quantity that depends on the number of photons absorb…
▽ More
In electron scattering, the target form factors contribute significantly to the diffraction pattern and carry information on the target electromagnetic charge distribution. Here we show that the presence of electromagnetic radiation, as intense as currently available in Free Electron Lasers, shifts the dependence of the target form factors by a quantity that depends on the number of photons absorbed or emitted by the electron as well as on the parameters of the electromagnetic radiation. As example, we show the impact of intense ultraviolet and soft X-ray radiation on elastic electron scattering by Ne-like Argon ion and by Xenon atom. We find that the shift brought by the radiation to the form factor is in the order of some percent. Our results may open up a new avenue to explore matter with the assistance of laser.
△ Less
Submitted 25 July, 2015;
originally announced July 2015.
-
A Fabry-Perot interferometer with quantum mirrors: nonlinear light transport and rectification
Authors:
F. Fratini,
E. Mascarenhas,
L. Safari,
J-Ph. Poizat,
D. Valente,
A. Auffèves,
D. Gerace,
M. F. Santos
Abstract:
Optical transport represents a natural route towards fast communications, and it is currently used in large scale data transfer. The progressive miniaturization of devices for information processing calls for the microscopic tailoring of light transport and confinement at length scales appropriate for the upcoming technologies. With this goal in mind, we present a theoretical analysis of a one-dim…
▽ More
Optical transport represents a natural route towards fast communications, and it is currently used in large scale data transfer. The progressive miniaturization of devices for information processing calls for the microscopic tailoring of light transport and confinement at length scales appropriate for the upcoming technologies. With this goal in mind, we present a theoretical analysis of a one-dimensional Fabry-Perot interferometer built with two highly saturable nonlinear mirrors: a pair of two-level systems. Our approach captures non-linear and non-reciprocal effects of light transport that were not reported previously. Remarkably, we show that such an elementary device can operate as a microscopic integrated optical rectifier.
△ Less
Submitted 8 September, 2015; v1 submitted 22 October, 2014;
originally announced October 2014.
-
Angular and polarization analysis for two-photon decay of 2s hyperfine states of hydrogenlike Uranium
Authors:
Laleh Safari,
Pedro Amaro,
Jose Paulo Santos,
Filippo Fratini
Abstract:
The amplitude of two-photon transitions between hyperfine states in hydrogenlike ions is derived based on relativistic Dirac equation and second order perturbation theory. We study angular and linear polarization properties of the photon pair emitted in the decay of $2s$ states, where spin-flip and non-spin-flip transitions are highlighted. We pay particular attention to hydrogenlike uranium, sinc…
▽ More
The amplitude of two-photon transitions between hyperfine states in hydrogenlike ions is derived based on relativistic Dirac equation and second order perturbation theory. We study angular and linear polarization properties of the photon pair emitted in the decay of $2s$ states, where spin-flip and non-spin-flip transitions are highlighted. We pay particular attention to hydrogenlike uranium, since it is an ideal candidate for investigating relativistic and high-multipole effects, such as spin-flip transitions. Two types of emission patterns are identified: i) non-spin-flip transitions are found to be characterized by an angular distribution of the type $W(θ)\sim1+\cos^2θ$ while the polarizations of the emitted photons are parallel; ii) spin-flip transitions have somewhat smaller decay rates and are found to be characterized by an angular distribution of the type $W(θ)\sim1-1/3\cos^2θ$ while the polarizations of the emitted photons are orthogonal, where $θ$ is the angle between photons directions. Deviations due to non-dipole and relativistic contributions are evaluated for both types of transitions. This work is the first step toward exploring the effect of nucleus over the the angular and polarization properties of the photon pairs emitted by two-photon transitions.
△ Less
Submitted 15 July, 2014;
originally announced July 2014.
-
Quantum mechanical evolution operator in the presence of a scalar linear potential: discussion on the evolved state
Authors:
Filippo Fratini,
Laleh Safari
Abstract:
We discuss the form of the wave-function of a state subjected to a scalar linear potential, paying special attention to quantum tunneling. We analyze the phases acquired by the evolved state and show that some of them have a pure quantum mechanical origin. In order to measure one of these phases, we propose a simple experimental scenario. We finally apply the evolution equations to re-analyze the…
▽ More
We discuss the form of the wave-function of a state subjected to a scalar linear potential, paying special attention to quantum tunneling. We analyze the phases acquired by the evolved state and show that some of them have a pure quantum mechanical origin. In order to measure one of these phases, we propose a simple experimental scenario. We finally apply the evolution equations to re-analyze the Stern\&Gerlach experiment and to show how to manipulate spin by employing constant electric fields.
△ Less
Submitted 6 June, 2014;
originally announced June 2014.
-
Relativistic polarization analysis of Rayleigh scattering by atomic hydrogen
Authors:
Laleh Safari,
Pedro Amaro,
Stephan Fritzsche,
José Paulo Santos,
Stanislav Tashenov,
Filippo Fratini
Abstract:
A relativistic analysis of the polarization properties of light elastically scattered by atomic hydrogen is performed, based on the Dirac equation and second order perturbation theory. The relativistic atomic states used for the calculations are obtained by making use of the finite basis set method and expressed in terms of $B$ splines and $B$ polynomials. We introduce two experimental scenarios i…
▽ More
A relativistic analysis of the polarization properties of light elastically scattered by atomic hydrogen is performed, based on the Dirac equation and second order perturbation theory. The relativistic atomic states used for the calculations are obtained by making use of the finite basis set method and expressed in terms of $B$ splines and $B$ polynomials. We introduce two experimental scenarios in which the light is circularly and linearly polarized, respectively. For each of these scenarios, the polarization-dependent angular distribution and the degrees of circular and linear polarization of the scattered light are investigated as a function of scattering angle and photon energy. Analytical expressions are derived for the polarization-dependent angular distribution which can be used for scattering by both hydrogenic as well as many-electron systems. Detailed computations are performed for Rayleigh scattering by atomic hydrogen within the incident photon energy range 0.5 to 10 keV. Particular attention is paid to the effects that arise from higher (nondipole) terms in the expansion of the electron-photon interaction.
△ Less
Submitted 15 August, 2012;
originally announced August 2012.
-
Underlining some limitations of the statistical formalism in quantum mechanics: Reply to the Comment of Bodor and Diósi
Authors:
F. Fratini,
A. G. Hayrapetyan
Abstract:
In a paper of us, it is showed that Density Matrices do not provide a complete description of ensembles of states in quantum mechanics, since they lack measurable information concerning the preparation of the ensembles. Bodor and Diósi have later posted a comment on that article, which agrees on some points of it but disagrees on some others. This reply is intended to clarify the discussion.
In a paper of us, it is showed that Density Matrices do not provide a complete description of ensembles of states in quantum mechanics, since they lack measurable information concerning the preparation of the ensembles. Bodor and Diósi have later posted a comment on that article, which agrees on some points of it but disagrees on some others. This reply is intended to clarify the discussion.
△ Less
Submitted 4 April, 2012;
originally announced April 2012.
-
Underlining some limitations of the statistical formalism in quantum mechanics
Authors:
Filippo Fratini,
Armen G. Hayrapetyan
Abstract:
We show that two chosen ensembles of spin states, which are differently prepared but are described by the same density matrix in quantum mechanics, do not fully share the same measurable characteristics. One characteristic on which they differ is shown to be the variance of the spin along a given direction. We conclude that the statistical description of an ensemble of states as given by its densi…
▽ More
We show that two chosen ensembles of spin states, which are differently prepared but are described by the same density matrix in quantum mechanics, do not fully share the same measurable characteristics. One characteristic on which they differ is shown to be the variance of the spin along a given direction. We conclude that the statistical description of an ensemble of states as given by its density matrix, although sufficient in many cases, should be considered incomplete, as it does not fully describe the measurable characteristics of the ensemble. A discussion a posteriori on the problem is provided.
△ Less
Submitted 31 August, 2011;
originally announced August 2011.
-
Angular correlations in the two--photon decay of helium--like heavy ions
Authors:
A. Surzhykov,
A. Volotka,
F. Fratini,
J. P. Santos,
P. Indelicato,
G. Plunien,
Th. Stöhlker,
S. Fritzsche
Abstract:
The two-photon decay of heavy, helium-like ions is investigated based on second-order perturbation theory and Dirac's relativistic equation. Special attention has been paid to the angular emission of the two photons, i.e., how the angular correlation function depends on the shell structure of the ions in their initial and final states. Moreover, the effects from the (electric and magnetic) non-dip…
▽ More
The two-photon decay of heavy, helium-like ions is investigated based on second-order perturbation theory and Dirac's relativistic equation. Special attention has been paid to the angular emission of the two photons, i.e., how the angular correlation function depends on the shell structure of the ions in their initial and final states. Moreover, the effects from the (electric and magnetic) non-dipole terms in the expansion of the electron-photon interaction are discussed. Detailed calculations have been carried out for the two-photon decay of the $1s2s \, ^1S_0$, $1s2s \, ^3S_1$ and $1s2p \, ^3P_0$ states of helium-like xenon Xe$^{52+}$, gold Au$^{77+}$ and uranium U$^{90+}$ ions.
△ Less
Submitted 26 June, 2011;
originally announced June 2011.
-
Photon-photon polarization correlations as a tool for studying parity non-conservation in heliumlike Uranium
Authors:
Filippo Fratini,
Sergiy Trotsenko,
Stanislav Tashenov,
Thomas Stoehlker,
Andrey Surzhykov
Abstract:
Due to electron-nucleus weak interaction, atomic bound states with different parities turn out to be mixed. We discuss a prospect for measuring the mixing parameter between the nearly degenerate metastable states 1s_{1/2} 2s_{1/2} : J = 0 and 1s_{1/2} 2p_{1/2} : J = 0 in heliumlike Uranium. Our analysis is based on the polarization properties of the photons emitted in the two-photon decays of such…
▽ More
Due to electron-nucleus weak interaction, atomic bound states with different parities turn out to be mixed. We discuss a prospect for measuring the mixing parameter between the nearly degenerate metastable states 1s_{1/2} 2s_{1/2} : J = 0 and 1s_{1/2} 2p_{1/2} : J = 0 in heliumlike Uranium. Our analysis is based on the polarization properties of the photons emitted in the two-photon decays of such states.
△ Less
Submitted 27 March, 2011; v1 submitted 23 March, 2011;
originally announced March 2011.