-
Connecting the Hamiltonian structure to the QAOA performance and energy landscape
Authors:
Daniel Müssig,
Markus Wappler,
Steve Lenk,
Jörg Lässig
Abstract:
Quantum computing holds promise for outperforming classical computing in specialized applications such as optimization. With current Noisy Intermediate Scale Quantum (NISQ) devices, only variational quantum algorithms like the Quantum Alternating Operator Ansatz (QAOA) can be practically run. QAOA is effective for solving Quadratic Unconstrained Binary Optimization (QUBO) problems by approximating…
▽ More
Quantum computing holds promise for outperforming classical computing in specialized applications such as optimization. With current Noisy Intermediate Scale Quantum (NISQ) devices, only variational quantum algorithms like the Quantum Alternating Operator Ansatz (QAOA) can be practically run. QAOA is effective for solving Quadratic Unconstrained Binary Optimization (QUBO) problems by approximating Quantum Annealing via Trotterization. Successful implementation on NISQ devices requires shallow circuits, influenced by the number of variables and the sparsity of the augmented interaction matrix. This paper investigates the necessary sparsity levels for augmented interaction matrices to ensure solvability with QAOA. By analyzing the Max-Cut problem with varying sparsity, we provide insights into how the Hamiltonian density affects the QAOA performance. Our findings highlight that, while denser matrices complicate the energy landscape, the performance of QAOA remains largely unaffected by sparsity variations. This study emphasizes the algorithm's robustness and potential for optimization tasks on near-term quantum devices, suggesting avenues for future research in enhancing QAOA for practical applications.
△ Less
Submitted 5 July, 2024;
originally announced July 2024.
-
Harnessing Inferior Solutions For Superior Outcomes: Obtaining Robust Solutions From Quantum Algorithms
Authors:
Pascal Halffmann,
Steve Lenk,
Michael Trebing
Abstract:
In the rapidly advancing domain of quantum optimization, the confluence of quantum algorithms such as Quantum Annealing (QA) and the Quantum Approximate Optimization Algorithm (QAOA) with robust optimization methodologies presents a cutting-edge frontier. Although it seems natural to apply quantum algorithms when facing uncertainty, this has barely been approached.
In this paper we adapt the afo…
▽ More
In the rapidly advancing domain of quantum optimization, the confluence of quantum algorithms such as Quantum Annealing (QA) and the Quantum Approximate Optimization Algorithm (QAOA) with robust optimization methodologies presents a cutting-edge frontier. Although it seems natural to apply quantum algorithms when facing uncertainty, this has barely been approached.
In this paper we adapt the aforementioned quantum optimization techniques to tackle robust optimization problems. By leveraging the inherent stochasticity of quantum annealing and adjusting the parameters and evaluation functions within QAOA, we present two innovative methods for obtaining robust optimal solutions. These heuristics are applied on two use cases within the energy sector: the unit commitment problem, which is central to the scheduling of power plant operations, and the optimization of charging electric vehicles (EVs) including electricity from photovoltaic (PV) to minimize costs. These examples highlight not only the potential of quantum optimization methods to enhance decision-making in energy management but also the practical relevance of the young field of quantum computing in general. Through careful adaptation of quantum algorithms, we lay the foundation for exploring ways to achieve more reliable and efficient solutions in complex optimization scenarios that occur in the real-world.
△ Less
Submitted 13 May, 2024; v1 submitted 25 April, 2024;
originally announced April 2024.
-
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 algorithmic approaches, often with little linkage. This is fur…
▽ 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 algorithmic approaches, often with little linkage. This is further complicated by the fragmented nature of the field of mathematical optimization, where major classes of optimization problems, such as combinatorial optimization, convex optimization, non-convex optimization, and stochastic extensions, have devoted communities. With these aspects in mind, 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 4 December, 2023;
originally announced December 2023.
-
Quantum approximate optimization algorithm for qudit systems
Authors:
Yannick Deller,
Sebastian Schmitt,
Maciej Lewenstein,
Steve Lenk,
Marika Federer,
Fred Jendrzejewski,
Philipp Hauke,
Valentin Kasper
Abstract:
A frequent starting point of quantum computation platforms are two-state quantum systems, i.e., qubits. However, in the context of integer optimization problems, relevant to scheduling optimization and operations research, it is often more resource-efficient to employ quantum systems with more than two basis states, so-called qudits. Here, we discuss the quantum approximate optimization algorithm…
▽ More
A frequent starting point of quantum computation platforms are two-state quantum systems, i.e., qubits. However, in the context of integer optimization problems, relevant to scheduling optimization and operations research, it is often more resource-efficient to employ quantum systems with more than two basis states, so-called qudits. Here, we discuss the quantum approximate optimization algorithm (QAOA) for qudit systems. We illustrate how the QAOA can be used to formulate a variety of integer optimization problems such as graph coloring problems or electric vehicle (EV) charging optimization. In addition, we comment on the implementation of constraints and describe three methods to include these into a quantum circuit of a QAOA by penalty contributions to the cost Hamiltonian, conditional gates using ancilla qubits, and a dynamical decoupling strategy. Finally, as a showcase of qudit-based QAOA, we present numerical results for a charging optimization problem mapped onto a max-$k$-graph coloring problem. Our work illustrates the flexibility of qudit systems to solve integer optimization problems.
△ Less
Submitted 26 May, 2023; v1 submitted 1 April, 2022;
originally announced April 2022.
-
Parameter Optimization of Light Outcoupling Structures for High-Efficiency Organic Light-Emitting Diodes
Authors:
Dinara Samigullina,
Paul-Anton Will,
Lydia Galle,
Simone Lenk,
Julia Grothe,
Stefan Kaskel,
Sebastian Reineke
Abstract:
Organic light-emitting diodes (OLEDs) have successfully entered the display market and continue to be attractive for many other applications. As state-of-the-art OLEDs can reach an internal quantum efficiency (IQE) of almost 100 %, light outcoupling remains one of the major screws left to be turned. The fact that no superior outcoupling structure has been found underlines that further investigatio…
▽ More
Organic light-emitting diodes (OLEDs) have successfully entered the display market and continue to be attractive for many other applications. As state-of-the-art OLEDs can reach an internal quantum efficiency (IQE) of almost 100 %, light outcoupling remains one of the major screws left to be turned. The fact that no superior outcoupling structure has been found underlines that further investigations are needed to understand their prospect. In this paper, we use two-dimensional titanium dioxide (2D TiO$_2$) block arrays as a model of an internal light outcoupling structure and investigate the influence of its geometrical parameters on achieving the highest external quantum efficiency (EQE) for OLEDs. The multivariable problem is evaluated with the visual assistance of scatter plots, which enables us to propose an optimal period range and block width-to-distance ratio. The highest EQE achieved is 45.2 % with internal and external structures. This work contributes to the highly desired prediction of ideal light outcoupling structures in the future.
△ Less
Submitted 17 July, 2020;
originally announced July 2020.
-
Organic Light-Emitting Diode Beam Shaping: Pixel Design for Variable Angular Emission Profile Control
Authors:
Felix Fries,
Markus Fröbel,
Pen Yiao Ang,
Simone Lenk,
Sebastian Reineke
Abstract:
Organic light-emitting diodes (OLEDs) are the leading self-emitting pixel technology in current and future small and large area displays. Once integrated with a certain layer architecture into the backplane layout, their emission colour and angular distribution is set by the optical properties of the layered system. In this paper, we demonstrate a pixel design that allows for actively controlled v…
▽ More
Organic light-emitting diodes (OLEDs) are the leading self-emitting pixel technology in current and future small and large area displays. Once integrated with a certain layer architecture into the backplane layout, their emission colour and angular distribution is set by the optical properties of the layered system. In this paper, we demonstrate a pixel design that allows for actively controlled variation of the angular emission profile of the individual vertical pixel. For this, a tandem device is developed that comprises two units optimized for different angular emission pattern. We constrained the system to operate in a narrow emission band to maintain monochromaticity of the individual pixel. We discuss this concept for a red phosphorescence-based OLED stack and give an outlook based on simulations for the other primary display colours green and blue. The tandem unit can be operated with only two electrodes making use of the AC/DC driving concept, where the outer electrodes are in direct connection. In this paper, we will discuss the potential, status, and technology challenges for this concept.
△ Less
Submitted 6 June, 2019;
originally announced June 2019.
-
Near-field optical investigation of Ni clusters inside single-walled carbon nanotubes on the nanometer scale
Authors:
Gergely Németh,
Dániel Datz,
Áron Pekker,
Takeshi Saito,
Oleg Domanov,
Hidetsugu Shiozawa,
Sándor Lenk,
Béla Pécz,
Pál Koppa,
Katalin Kamarás
Abstract:
We used scattering-type scanning near-field optical microscopy (s-SNOM) to characterize nickel nanoclusters grown inside single-walled carbon nanotubes (SWCNT). The nanotubes were filled with Ni(II) acetylacetonate and the molecules were transformed into nickel clusters via annealing. The metal clusters give high local contrast enhancement in near-field phase maps caused by the excitation of free…
▽ More
We used scattering-type scanning near-field optical microscopy (s-SNOM) to characterize nickel nanoclusters grown inside single-walled carbon nanotubes (SWCNT). The nanotubes were filled with Ni(II) acetylacetonate and the molecules were transformed into nickel clusters via annealing. The metal clusters give high local contrast enhancement in near-field phase maps caused by the excitation of free charge carriers. The near-field contrast was simulated using the finite dipole model, approximating the clusters with elliptical nanoparticles. Compared to magnetic force microscopy, s-SNOM appears much more sensitive to localize metal clusters inside carbon nanotubes. We estimate the detection threshold to be ~600 Ni atoms.
△ Less
Submitted 20 September, 2018; v1 submitted 21 August, 2018;
originally announced August 2018.
-
Real-time beam-shaping without additional optical elements
Authors:
Felix Fries,
Markus Fröbel,
Pen Yiao Ang,
Simone Lenk,
Sebastian Reineke
Abstract:
Providing artificial light and enhancing the quality of the respective light sources is of continued interest in the fields of solid state-, condensed matter, and semiconductor physics. A lot of research has been done to increase luminous efficiency, lifetime and colour stability of such devices. However, the emission characteristics of a given light source don't necessarily comply with today's, o…
▽ More
Providing artificial light and enhancing the quality of the respective light sources is of continued interest in the fields of solid state-, condensed matter, and semiconductor physics. A lot of research has been done to increase luminous efficiency, lifetime and colour stability of such devices. However, the emission characteristics of a given light source don't necessarily comply with today's, often sophisticated applications. Here, beam-shaping deals with the transformation of a given light distribution into a customized one. This is achieved by secondary optical elements often sporting elaborate designs, where the actual light source takes up only a small fraction of the system's volume. Such designs limit the final light source to one permanent operation mode, which can only be overcome by employing mechanically-adjustable optical elements. Here, we show that organic light-emitting diodes (OLEDs) make real-time regulation of a beam-shape possible, without relying on secondary optical elements and without using any mechanical adjustment. For a red light-emitting two-unit OLED architecture, we demonstrate the ability of continuous tuning between strongly forward and strongly sideward emission, where the device efficiency is maintained at an application relevant level ranging between 6-8% external quantum efficiency (EQE) for any setting chosen. In combination with additional optical elements, customizable and tunable systems are possible, whereby the tuning stems from the light source itself rather than from the secondary optics.
△ Less
Submitted 7 March, 2017;
originally announced March 2017.