-
Comparing Classical-Quantum Portfolio Optimization with Enhanced Constraints
Authors:
Salvatore Certo,
Anh Dung Pham,
Daniel Beaulieu
Abstract:
One of the problems frequently mentioned as a candidate for quantum advantage is that of selecting a portfolio of financial assets to maximize returns while minimizing risk. In this paper we formulate several real-world constraints for use in a Quantum Annealer (QA), extending the scenarios in which the algorithm can be implemented. Specifically, we show how to add fundamental analysis to the port…
▽ More
One of the problems frequently mentioned as a candidate for quantum advantage is that of selecting a portfolio of financial assets to maximize returns while minimizing risk. In this paper we formulate several real-world constraints for use in a Quantum Annealer (QA), extending the scenarios in which the algorithm can be implemented. Specifically, we show how to add fundamental analysis to the portfolio optimization problem, adding in asset-specific and global constraints based on chosen balance sheet metrics. We also expand on previous work in improving the constraint to enforce investment bands in sectors and limiting the number of assets to invest in, creating a robust and flexible solution amenable to QA.
Importantly, we analyze the current state-of-the-art algorithms for solving such a problem using D-Wave's Quantum Processor and compare the quality of the solutions obtained to commercially-available optimization software. We explore a variety of traditional and new constraints that make the problem computationally harder to solve and show that even with these additional constraints, classical algorithms outperform current hybrid solutions in the static portfolio optimization model.
△ Less
Submitted 9 March, 2022;
originally announced March 2022.
-
Benchmarking Amplitude Estimation on a Superconducting Quantum Computer
Authors:
Salvatore Certo,
Anh Dung Pham,
Daniel Beaulieu
Abstract:
Amplitude Estimation (AE) is a critical subroutine in many quantum algorithms, allowing for a quadratic speedup in various applications like those involving estimating statistics of various functions as in financial Monte Carlo simulations. Much work has gone into devising methods to efficiently estimate the amplitude of a quantum state without expensive operations like the Quantum Fourier Transfo…
▽ More
Amplitude Estimation (AE) is a critical subroutine in many quantum algorithms, allowing for a quadratic speedup in various applications like those involving estimating statistics of various functions as in financial Monte Carlo simulations. Much work has gone into devising methods to efficiently estimate the amplitude of a quantum state without expensive operations like the Quantum Fourier Transform (QFT), which is especially prohibitive given the constraints of current NISQ devices. Newer methods have reduced the number of operations required on a quantum computer and are the most promising near-term implementations of the AE subroutine. While it remains to be seen the exact circuit requirements for a quantum advantage in applications relying on AE, it is necessary to continue to benchmark the algorithm's performance on current quantum computers and the circuit costs associated with such subroutines.
Given these considerations, we expand on results from previous experiments in using Maximum Likelihood Estimation (MLE) to approximate the amplitude of a quantum state and provide empirical upper bounds on the current feasible circuit depths for AE on a superconducting quantum computer. Our results show that MLE using optimally-compiled circuits can currently outperform naive sampling for up to 3 Grover Iterations with a circuit depth of 131, which is higher than reported in other experimental results. This functional benchmark is one of many that will be continually monitored against current quantum hardware to measure the necessary progress towards quantum advantage.
△ Less
Submitted 27 January, 2022; v1 submitted 18 January, 2022;
originally announced January 2022.
-
Local manifestations of thickness dependent topology and axion edge state in topological magnet MnBi$_2$Te$_4$
Authors:
Felix Lüpke,
Anh D. Pham,
Yi-Fan Zhao,
Ling-Jie Zhou,
Wenchang Lu,
Emil Briggs,
Jerzy Bernholc,
Marek Kolmer,
Wonhee Ko,
Cui-Zu Chang,
Panchapakesan Ganesh,
An-Ping Li
Abstract:
The interplay of non-trivial band topology and magnetism gives rise to a series of exotic quantum phenomena, such as the emergent quantum anomalous Hall (QAH) effect and topological magnetoelectric effect. Many of these quantum phenomena have local manifestations when the global symmetry is broken. Here, we report local signatures of the thickness dependent topology in intrinsic magnetic topologic…
▽ More
The interplay of non-trivial band topology and magnetism gives rise to a series of exotic quantum phenomena, such as the emergent quantum anomalous Hall (QAH) effect and topological magnetoelectric effect. Many of these quantum phenomena have local manifestations when the global symmetry is broken. Here, we report local signatures of the thickness dependent topology in intrinsic magnetic topological insulator MnBi$_2$Te$_4$(MBT), using scanning tunneling microscopy and spectroscopy on molecular beam epitaxy grown MBT thin films. A thickness-dependent band gap with an oscillatory feature is revealed, which we reproduce with theoretical calculations. Our theoretical results indicate a topological quantum phase transition beyond a film thickness of one monolayer, with alternating QAH and axion insulating states for even and odd layers, respectively. At an even-odd layer step, a localized gapped electronic state is observed, in agreement with an axion insulator edge state that results from a phase transition across the step. The demonstration of thickness-dependent topological properties highlights the role of nanoscale control over novel quantum states, reinforcing the necessity of thin film technology in quantum information science applications.
△ Less
Submitted 20 January, 2021;
originally announced January 2021.
-
Quantum spin Hall edge states and interlayer coupling in twisted-bilayer WTe$_2$
Authors:
Felix Lüpke,
Dacen Waters,
Anh D. Pham,
Jiaqiang Yan,
David G. Mandrus,
Panchapakesan Ganesh,
Benjamin M. Hunt
Abstract:
The quantum spin Hall (QSH) effect, characterized by topologically protected spin-polarized edge states, was recently demonstrated in monolayers of the transition metal dichalcogenide (TMD) WTe$_2$. However, the robustness of this topological protection remains largely unexplored in van der Waals heterostructures containing one or more layers of a QSH insulator. In this work, we use scanning tunne…
▽ More
The quantum spin Hall (QSH) effect, characterized by topologically protected spin-polarized edge states, was recently demonstrated in monolayers of the transition metal dichalcogenide (TMD) WTe$_2$. However, the robustness of this topological protection remains largely unexplored in van der Waals heterostructures containing one or more layers of a QSH insulator. In this work, we use scanning tunneling microscopy and spectroscopy (STM/STS) to explore the topological nature of twisted bilayer (tBL) WTe$_2$ which is produce from folded monolayers, as well as, tear-and-stack fabrication. At the tBL bilayer edge, we observe the characteristic spectroscopic signature of the QSH edge state that is absent in topologically trivial as-grown bilayer. For small twist angles, a rectangular moiré pattern develops, which results in local modifications of the band structure. Using first principles calculations, we quantify the interactions in tBL WTe$_2$ and its topological edge states as function of interlayer distance and conclude that it is possible to tune the topology of WTe$_2$ bilayers via the twist angle as well as interlayer interactions.
△ Less
Submitted 30 November, 2021; v1 submitted 26 October, 2020;
originally announced October 2020.
-
Realizing gapped surface states in magnetic topological insulator MnBi$_{2-x}$Sb$_{x}$Te$_{4}$
Authors:
Wonhee Ko,
Marek Kolmer,
Jiaqiang Yan,
Anh D. Pham,
Mingming Fu,
Felix Lüpke,
Satoshi Okamoto,
Zheng Gai,
Panchapakesan Ganesh,
An-Ping Li
Abstract:
The interplay between magnetism and non-trivial topology in magnetic topological insulators (MTI) is expected to give rise to a variety of exotic topological quantum phenomena, such as the quantum anomalous Hall (QAH) effect and the topological axion states. A key to assessing these novel properties is to tune the Fermi level in the exchange gap of the Dirac surface band. MnBi$_2$Te$_4$ possesses…
▽ More
The interplay between magnetism and non-trivial topology in magnetic topological insulators (MTI) is expected to give rise to a variety of exotic topological quantum phenomena, such as the quantum anomalous Hall (QAH) effect and the topological axion states. A key to assessing these novel properties is to tune the Fermi level in the exchange gap of the Dirac surface band. MnBi$_2$Te$_4$ possesses non-trivial band topology with intrinsic antiferromagnetic (AFM) state that can enable all of these quantum states, however, highly electron-doped nature of the MnBi$_2$Te$_4$ crystals obstructs the exhibition of the gapped topological surface states. Here, we tailor the material through Sb-substitution to reveal the gapped surface states in MnBi$_{2-x}$Sb$_{x}$Te$_{4}$ (MBST). By shifting the Fermi level into the bulk band gap of MBST, we access the surface states and show a band gap of 50 meV at the Dirac point from quasi-particle interference (QPI) measured by scanning tunneling microscopy/spectroscopy (STM/STS). Surface-dominant conduction is confirmed below the Néel temperature through transport spectroscopy measured by multiprobe STM. The surface band gap is robust against out-of-plane magnetic field despite the promotion of field-induced ferromagnetism. The realization of bulk-insulating MTI with the large exchange gap offers a promising platform for exploring emergent topological phenomena.
△ Less
Submitted 28 February, 2020;
originally announced March 2020.
