-
An introduction to financial option pricing on a qudit-based quantum computer
Authors:
Nicholas Bornman
Abstract:
The financial sector is anticipated to be one of the first industries to benefit from the increased computational power of quantum computers, in areas such as portfolio optimisation and risk management to financial derivative pricing. Financial mathematics, and derivative pricing in particular, are not areas quantum physicists are traditionally trained in despite the fact that they often have the…
▽ More
The financial sector is anticipated to be one of the first industries to benefit from the increased computational power of quantum computers, in areas such as portfolio optimisation and risk management to financial derivative pricing. Financial mathematics, and derivative pricing in particular, are not areas quantum physicists are traditionally trained in despite the fact that they often have the raw technical skills needed to understand such topics. On the other hand, most quantum algorithms have largely focused on qubits, which are comprised of two discrete states, as the information carriers. However, discrete higher-dimensional qudits, in addition to possibly possessing increased noise robustness and allowing for novel error correction protocols in certain hardware implementations, also have logarithmically greater information storage and processing capacity. In the current NISQ era of quantum computing, a wide array of hardware paradigms are still being studied and any potential advantage a platform offers is worth exploring. Here we introduce the basic concepts behind financial derivatives for the unfamiliar enthusiast as well as outline in great detail the quantum algorithm routines needed to price a European option, the simplest derivative. This is done within the context of a quantum computer comprised of qudits and employing the natural higher-dimensional analogue of a qubit-based pricing algorithm with its various subroutines. From these pieces, one should relatively easily be able to tailor the scheme to more complex, realistic financial derivatives. Finally, the entire stack is numerically simulated with the results demonstrating how the qudit-based scheme's payoff quickly approaches that of both a similarly-resourced classical computer as well as the true payoff, within error, for a modest increase in qudit dimension.
△ Less
Submitted 9 November, 2023;
originally announced November 2023.
-
Quantum computing hardware for HEP algorithms and sensing
Authors:
M. Sohaib Alam,
Sergey Belomestnykh,
Nicholas Bornman,
Gustavo Cancelo,
Yu-Chiu Chao,
Mattia Checchin,
Vinh San Dinh,
Anna Grassellino,
Erik J. Gustafson,
Roni Harnik,
Corey Rae Harrington McRae,
Ziwen Huang,
Keshav Kapoor,
Taeyoon Kim,
James B. Kowalkowski,
Matthew J. Kramer,
Yulia Krasnikova,
Prem Kumar,
Doga Murat Kurkcuoglu,
Henry Lamm,
Adam L. Lyon,
Despina Milathianaki,
Akshay Murthy,
Josh Mutus,
Ivan Nekrashevich
, et al. (15 additional authors not shown)
Abstract:
Quantum information science harnesses the principles of quantum mechanics to realize computational algorithms with complexities vastly intractable by current computer platforms. Typical applications range from quantum chemistry to optimization problems and also include simulations for high energy physics. The recent maturing of quantum hardware has triggered preliminary explorations by several ins…
▽ More
Quantum information science harnesses the principles of quantum mechanics to realize computational algorithms with complexities vastly intractable by current computer platforms. Typical applications range from quantum chemistry to optimization problems and also include simulations for high energy physics. The recent maturing of quantum hardware has triggered preliminary explorations by several institutions (including Fermilab) of quantum hardware capable of demonstrating quantum advantage in multiple domains, from quantum computing to communications, to sensing. The Superconducting Quantum Materials and Systems (SQMS) Center, led by Fermilab, is dedicated to providing breakthroughs in quantum computing and sensing, mediating quantum engineering and HEP based material science. The main goal of the Center is to deploy quantum systems with superior performance tailored to the algorithms used in high energy physics. In this Snowmass paper, we discuss the two most promising superconducting quantum architectures for HEP algorithms, i.e. three-level systems (qutrits) supported by transmon devices coupled to planar devices and multi-level systems (qudits with arbitrary N energy levels) supported by superconducting 3D cavities. For each architecture, we demonstrate exemplary HEP algorithms and identify the current challenges, ongoing work and future opportunities. Furthermore, we discuss the prospects and complexities of interconnecting the different architectures and individual computational nodes. Finally, we review several different strategies of error protection and correction and discuss their potential to improve the performance of the two architectures. This whitepaper seeks to reach out to the HEP community and drive progress in both HEP research and QIS hardware.
△ Less
Submitted 29 April, 2022; v1 submitted 18 April, 2022;
originally announced April 2022.
-
Holographically-controlled random numbers from entangled twisted photons
Authors:
Michael de Oliveira,
Nicholas Bornman,
Andrew Forbes
Abstract:
We present a quantum random number generator (QRNG) based on the random outcomes inherent in projective measurements on a superposition of quantum states of light. Firstly, we use multiplexed holograms encoded on a spatial light modulator to spatially map down-converted photons onto a superposition of optical paths. This gives us full digital control of the map** process which we can tailor to a…
▽ More
We present a quantum random number generator (QRNG) based on the random outcomes inherent in projective measurements on a superposition of quantum states of light. Firstly, we use multiplexed holograms encoded on a spatial light modulator to spatially map down-converted photons onto a superposition of optical paths. This gives us full digital control of the map** process which we can tailor to achieve any desired probability distribution. More importantly, we use this method to account for any bias present within our transmission and detection system, forgoing the need for time-consuming and inefficient unbiasing algorithms. Our QRNG achieved a min-entropy of $\text{H}_{\text{min}}=0.9991\pm0.0003$ bits per photon and passed the NIST statistical test suite. Furthermore, we extend our approach to realise a QRNG based on photons entangled in their orbital angular momentum (OAM) degree of freedom. This combination of digital holograms and projective measurements on arbitrary OAM combinations allowed us to generate random numbers with arbitrary distributions, in effect tailoring the system's entropy while maintaining the inherent quantum irreproducibility. Such techniques allow access to the higher-dimensional OAM Hilbert space, opening up an avenue for generating multiple random bits per photon.
△ Less
Submitted 15 July, 2020;
originally announced July 2020.
-
Random number generation & distribution out of thin (or thick) air
Authors:
Nicholas Bornman,
Andrew Forbes,
Achim Kempf
Abstract:
Much scientific work has focused on the generation of random numbers as well as the distribution of said random numbers for use as a cryptographic key. However, emphasis is often placed on one of the two to the exclusion of the other, but both are often simultaneously important. Here we present a simple hybrid free-space link scheme for both the generation and secure distribution of (pseudo-)rando…
▽ More
Much scientific work has focused on the generation of random numbers as well as the distribution of said random numbers for use as a cryptographic key. However, emphasis is often placed on one of the two to the exclusion of the other, but both are often simultaneously important. Here we present a simple hybrid free-space link scheme for both the generation and secure distribution of (pseudo-)random numbers between two remote parties, drawing the randomness from the stochastic nature of atmospheric turbulence. The atmosphere is simulated using digital micro-mirror devices for efficient, all-digital control. After outlining one potential algorithm for extracting random numbers based on finding the centre-of-mass (COM) of turbulent beam intensity profiles, the statistics of our experimental COM measurements is studied and found to agree well with the literature. After implementing the scheme in the laboratory, Alice and Bob are able to establish a string of correlated random bits with an 84% fidelity. Finally, we make a simple modification to the original setup in an attempt to thwart the hacking attempts of an eavesdropper, Eve, who has access to the free-space portion of the link. We find that the fidelity between Eve's key and that of Alice/Bob is 54%, only slightly above the theoretical minimum. Atmospheric turbulence could hence be leveraged as an added security measure, rather than being seen as a drawback.
△ Less
Submitted 13 August, 2020; v1 submitted 5 November, 2019;
originally announced December 2019.
-
Quantum imaging using relativistic detectors
Authors:
Nicholas Bornman,
Achim Kempf,
Andrew Forbes
Abstract:
Imaging in quantum optics (QO) is usually formulated in the languages of quantum mechanics and Fourier optics. While relatively advanced fields, notions such as different reference frames and the degradation of entanglement due to acceleration do not usually feature. Here we propose the idea of using so-called Unruh-DeWitt (UDW) detectors to model the imaging process in QO. In particular, we first…
▽ More
Imaging in quantum optics (QO) is usually formulated in the languages of quantum mechanics and Fourier optics. While relatively advanced fields, notions such as different reference frames and the degradation of entanglement due to acceleration do not usually feature. Here we propose the idea of using so-called Unruh-DeWitt (UDW) detectors to model the imaging process in QO. In particular, we first present a quantum field theory version of a state describing Spontaneous Parametric Down Conversion (SPDC), one of the principal processes employed to create entangled photons in the laboratory. This state, coupled to UDW detectors, is used to investigate a single-pixel ghost image under both inertial and non-inertial settings, and a two-pixel image under inertial conditions. The reconstructed images obtained for various possible inputs can be distinguished better than a pure guess, hence the formalism can be used to describe imaging between non-inertial frames. We briefly consider the origin of the correlations between the UDW detectors, which don't appear to arise from the usual notion of entanglement. Finally, we find that the contrast between the possible outcomes in the single-pixel case follows a curious coupling time dependent behaviour.
△ Less
Submitted 12 June, 2019;
originally announced June 2019.
-
Ghost imaging with engineered quantum states by Hong-Ou-Mandel interference
Authors:
Nicholas Bornman,
Shashi Prabhakar,
Adam Vallés,
Jonathan Leach,
Andrew Forbes
Abstract:
Traditional ghost imaging experiments exploit position correlations between correlated states of light. These correlations occur directly in spontaneous parametric down-conversion (SPDC), and in such a scenario, the two-photon state used for ghost imaging is symmetric. Here we perform ghost imaging using an anti-symmetric state, engineering the two-photon state symmetry by means of Hong-Ou-Mandel…
▽ More
Traditional ghost imaging experiments exploit position correlations between correlated states of light. These correlations occur directly in spontaneous parametric down-conversion (SPDC), and in such a scenario, the two-photon state used for ghost imaging is symmetric. Here we perform ghost imaging using an anti-symmetric state, engineering the two-photon state symmetry by means of Hong-Ou-Mandel interference. We use both symmetric and anti-symmetric states and show that the ghost imaging setup configuration results in object-image rotations depending on the state selected. Further, the object and imaging arms employ spatial light modulators for the all-digital control of the projections, being able to dynamically change the measuring technique and the spatial properties of the states under study. Finally, we provide a detailed theory that explains the reported observations.
△ Less
Submitted 24 July, 2019; v1 submitted 1 April, 2019;
originally announced April 2019.
-
Contrast inverted ghost imaging with non-interacting photons
Authors:
Nicholas Bornman,
Megan Agnew,
Feng Zhu,
Adam Valles,
Andrew Forbes,
Jonathan Leach
Abstract:
Ghost imaging is the remarkable process where an image can be formed from photons that have not "seen" the object. Traditionally this phenomenon has required initially correlated but spatially separated photons, e.g., one to interact with the object and the other to form the image, and has been observed in many physical situations, spanning both the quantum and classical regimes. To date, all inst…
▽ More
Ghost imaging is the remarkable process where an image can be formed from photons that have not "seen" the object. Traditionally this phenomenon has required initially correlated but spatially separated photons, e.g., one to interact with the object and the other to form the image, and has been observed in many physical situations, spanning both the quantum and classical regimes. To date, all instances of ghost imaging record an image with the same contrast as the object, i.e., where the object is bright, the image is also bright, and vice versa. Here we observe ghost imaging in a new system - a system based on photons that have never interacted. We utilise entanglement swap** between independent pairs of spatially entangled photons to establish position correlations between two initially independent photons. As a consequence of an anti-symmetric projection in the entanglement swap** process, the recorded image is the contrast reversed version of the object, i.e., where the object is bright, the image is dark, and vice versa. The results highlight the importance of state projection in this ghost imaging process and provides a pathway to teleporting images across a quantum network.
△ Less
Submitted 7 September, 2018;
originally announced September 2018.
-
Rotating Restricted Schur Polynomials
Authors:
Nicholas Bornman,
Robert de Mello Koch,
Laila Tribelhorn
Abstract:
Large $N$ but non-planar limits of ${\cal N}=4$ super Yang-Mills theory can be described using restricted Schur polynomials. Previous investigations demonstrate that the action of the one loop dilatation operator on restricted Schur operators, with classical dimension of order $N$ and belonging to the $su(2)$ sector, is largely determined by the $su(2)$ ${\cal R}$ symmetry algebra as well as struc…
▽ More
Large $N$ but non-planar limits of ${\cal N}=4$ super Yang-Mills theory can be described using restricted Schur polynomials. Previous investigations demonstrate that the action of the one loop dilatation operator on restricted Schur operators, with classical dimension of order $N$ and belonging to the $su(2)$ sector, is largely determined by the $su(2)$ ${\cal R}$ symmetry algebra as well as structural features of perturbative field theory. Studies presented so far have used the form of ${\cal R}$ symmetry generators when acting on small perturbations of half-BPS operators. In this article, as a first step towards going beyond small perturbations of the half-BPS operators, we explain how the exact action of symmetry generators on restricted Schur polynomials can be determined.
△ Less
Submitted 17 February, 2016;
originally announced February 2016.
