-
Dividing quantum circuits for time evolution of stochastic processes by orthogonal series density estimation
Authors:
Koichi Miyamoto
Abstract:
Quantum Monte Carlo integration (QMCI) is a quantum algorithm to estimate expectations of random variables, with applications in various industrial fields such as financial derivative pricing. When QMCI is applied to expectations concerning a stochastic process $X(t)$, e.g., an underlying asset price in derivative pricing, the quantum circuit $U_{X(t)}$ to generate the quantum state encoding the p…
▽ More
Quantum Monte Carlo integration (QMCI) is a quantum algorithm to estimate expectations of random variables, with applications in various industrial fields such as financial derivative pricing. When QMCI is applied to expectations concerning a stochastic process $X(t)$, e.g., an underlying asset price in derivative pricing, the quantum circuit $U_{X(t)}$ to generate the quantum state encoding the probability density of $X(t)$ can have a large depth. With time discretized into $N$ points, using state preparation oracles for the transition probabilities of $X(t)$, the state preparation for $X(t)$ results in a depth of $O(N)$, which may be problematic for large $N$. Moreover, if we estimate expectations concerning $X(t)$ at $N$ time points, the total query complexity scales on $N$ as $O(N^2)$, which is worse than the $O(N)$ complexity in the classical Monte Carlo method. In this paper, to improve this, we propose a method to divide $U_{X(t)}$ based on orthogonal series density estimation. This approach involves approximating the densities of $X(t)$ at $N$ time points with orthogonal series, where the coefficients are estimated as expectations of the orthogonal functions by QMCI. By using these approximated densities, we can estimate expectations concerning $X(t)$ by QMCI without requiring deep circuits. Our error and complexity analysis shows that to obtain the approximated densities at $N$ time points, our method achieves the circuit depth and total query complexity scaling as $O(\sqrt{N})$ and $O(N^{3/2})$, respectively.
△ Less
Submitted 3 June, 2024;
originally announced June 2024.
-
Learning parameter dependence for Fourier-based option pricing with tensor trains
Authors:
Rihito Sakurai,
Haruto Takahashi,
Koichi Miyamoto
Abstract:
A long-standing issue in mathematical finance is the speed-up of pricing options, especially multi-asset options. A recent study has proposed to use tensor train learning algorithms to speed up Fourier transform (FT)-based option pricing, utilizing the ability of tensor networks to compress high-dimensional tensors. Another usage of the tensor network is to compress functions, including their para…
▽ More
A long-standing issue in mathematical finance is the speed-up of pricing options, especially multi-asset options. A recent study has proposed to use tensor train learning algorithms to speed up Fourier transform (FT)-based option pricing, utilizing the ability of tensor networks to compress high-dimensional tensors. Another usage of the tensor network is to compress functions, including their parameter dependence. In this study, we propose a pricing method, where, by a tensor learning algorithm, we build tensor trains that approximate functions appearing in FT-based option pricing with their parameter dependence and efficiently calculate the option price for the varying input parameters. As a benchmark test, we run the proposed method to price a multi-asset option for the various values of volatilities and present asset prices. We show that, in the tested cases involving up to 11 assets, the proposed method is comparable to or outperforms Monte Carlo simulation with $10^5$ paths in terms of computational complexity, kee** the comparable accuracy.
△ Less
Submitted 24 June, 2024; v1 submitted 16 April, 2024;
originally announced May 2024.
-
Quantum algorithm for copula-based risk aggregation using orthogonal series density estimation
Authors:
Hitomi Mori,
Koichi Miyamoto
Abstract:
Quantum Monte Carlo integration (QMCI) provides a quadratic speed-up over its classical counterpart, and its applications have been investigated in various fields, including finance. This paper considers its application to risk aggregation, one of the most important numerical tasks in financial risk management. Risk aggregation combines several risk variables and quantifies the total amount of ris…
▽ More
Quantum Monte Carlo integration (QMCI) provides a quadratic speed-up over its classical counterpart, and its applications have been investigated in various fields, including finance. This paper considers its application to risk aggregation, one of the most important numerical tasks in financial risk management. Risk aggregation combines several risk variables and quantifies the total amount of risk, taking into account the correlation among them. For this task, there exists a useful tool called copula, with which the joint distribution can be generated from marginal distributions with a flexible correlation structure. Classically, the copula-based method utilizes sampling of risk variables. However, this procedure is not directly applicable to the quantum setting, where sampled values are not stored as classical data, and thus no efficient quantum algorithm is known. In this paper, we propose a quantum algorithm for copula-based risk aggregation that is compatible with QMCI. In our algorithm, we first estimate each marginal distribution as a series of orthogonal functions, where the coefficients can be calculated with QMCI. Then, by plugging the marginal distributions into the copula and obtaining the joint distribution, we estimate risk measures using QMCI again. With this algorithm, nearly quadratic quantum speed-up can be obtained for sufficiently smooth marginal distributions.
△ Less
Submitted 16 April, 2024;
originally announced April 2024.
-
Analytic Approach for Computation of Topological Number of Integrable Vortex on Torus
Authors:
Kaoru Miyamoto,
Atsushi Nakamula
Abstract:
An analytic method to calculate the vortex number on a torus is constructed, focusing on analytic vortex solutions to the Chern-Simons-Higgs theory, whose governing equation is the so-called Jackiw-Pi equation. The equation is one of the integrable vortex equations and is reduced to Liouville's equation. The requirement of continuity of the Higgs field strongly restricts the characteristics and th…
▽ More
An analytic method to calculate the vortex number on a torus is constructed, focusing on analytic vortex solutions to the Chern-Simons-Higgs theory, whose governing equation is the so-called Jackiw-Pi equation. The equation is one of the integrable vortex equations and is reduced to Liouville's equation. The requirement of continuity of the Higgs field strongly restricts the characteristics and the fundamental domain of the vortices. Also considered are the decompactification limits of the vortices on a torus, in which "flux loss" phenomena occasionally occur.
△ Less
Submitted 27 March, 2024;
originally announced March 2024.
-
Arithmetic on $q$-deformed rational numbers
Authors:
Takeyoshi Kogiso,
Kengo Miyamoto,
Xin Ren,
Michihisa Wakui,
Kohji Yanagawa
Abstract:
Recently, Morier-Genoud and Ovsienko introduced a $q$-analog of rational numbers. More precisely, for an irreducible fraction $\frac{r}s>0$, they constructed coprime polynomials ${\mathcal R}_{\frac{r}s}(q), {\mathcal S}_{\frac{r}s}(q) \in {\mathbb Z}[q]$ with ${\mathcal R}_{\frac{r}s}(1)=r, {\mathcal S}_{\frac{r}s}(1)=s$. Their theory has a rich background and many applications. By definition, if…
▽ More
Recently, Morier-Genoud and Ovsienko introduced a $q$-analog of rational numbers. More precisely, for an irreducible fraction $\frac{r}s>0$, they constructed coprime polynomials ${\mathcal R}_{\frac{r}s}(q), {\mathcal S}_{\frac{r}s}(q) \in {\mathbb Z}[q]$ with ${\mathcal R}_{\frac{r}s}(1)=r, {\mathcal S}_{\frac{r}s}(1)=s$. Their theory has a rich background and many applications. By definition, if $r \equiv r' \pmod{s}$, then ${\mathcal S}_{\frac{r}s}(q)={\mathcal S}_{\frac{r'}s}(q)$. We show that $rr'=-1 \pmod{s}$ implies ${\mathcal S}_{\frac{r}s}(q)={\mathcal S}_{\frac{r'}s}(q)$, and it is conjectured that the converse holds if $s$ is prime (and $r \not \equiv r' \pmod{s}$). We also show that $s$ is a multiple of 3 (resp. 4) if and only if ${\mathcal S}_{\frac{r}s}(ζ)=0$ for $ζ=(-1+\sqrt{-3})/2$ (resp. $ζ=i$). We give applications to the representation theory of quivers of type $A$ and the Jones polynomials of rational links.
△ Less
Submitted 13 March, 2024;
originally announced March 2024.
-
Time series generation for option pricing on quantum computers using tensor network
Authors:
Nozomu Kobayashi,
Yoshiyuki Suimon,
Koichi Miyamoto
Abstract:
Finance, especially option pricing, is a promising industrial field that might benefit from quantum computing. While quantum algorithms for option pricing have been proposed, it is desired to devise more efficient implementations of costly operations in the algorithms, one of which is preparing a quantum state that encodes a probability distribution of the underlying asset price. In particular, in…
▽ More
Finance, especially option pricing, is a promising industrial field that might benefit from quantum computing. While quantum algorithms for option pricing have been proposed, it is desired to devise more efficient implementations of costly operations in the algorithms, one of which is preparing a quantum state that encodes a probability distribution of the underlying asset price. In particular, in pricing a path-dependent option, we need to generate a state encoding a joint distribution of the underlying asset price at multiple time points, which is more demanding. To address these issues, we propose a novel approach using Matrix Product State (MPS) as a generative model for time series generation. To validate our approach, taking the Heston model as a target, we conduct numerical experiments to generate time series in the model. Our findings demonstrate the capability of the MPS model to generate paths in the Heston model, highlighting its potential for path-dependent option pricing on quantum computers.
△ Less
Submitted 26 February, 2024;
originally announced February 2024.
-
Search for the 6$α$ condensed state in $^{24}$Mg using the $^{12}\rm{C}+{}^{12}\rm{C}$ scattering
Authors:
Y. Fujikawa,
T. Kawabata,
S. Adachi,
S. Enyo,
T. Furuno,
Y. Hijikata,
K. Himi,
K. Hirose,
Y. Honda,
K. Inaba,
H. Makii,
K. Miyamoto,
M. Murata,
K. Nishio,
S. Okamoto,
R. Orlandi,
K. Sakanashi,
F. Suzaki,
S. Tsuji,
K. Yahiro,
J. Zenihiro
Abstract:
We searched for the 6$α$-condensed state in $^{24}$Mg by measuring the $^{12}\rm{C}+{}^{12}\rm{C}$ scattering with the SAKRA Si detector array at $E_\rm{cm}$ = 17.5-25.0 MeV. By using the invariant-mass method for the detected 3$α$ particles, the inclusive cross sections for the $^{12}\rm{C}+{}^{12}\rm{C}\to{}^{12}\rm{C}(0^+_2)+X$ and $^{12}\rm{C}(3^-_1)+X$ reactions were determined. In addition,…
▽ More
We searched for the 6$α$-condensed state in $^{24}$Mg by measuring the $^{12}\rm{C}+{}^{12}\rm{C}$ scattering with the SAKRA Si detector array at $E_\rm{cm}$ = 17.5-25.0 MeV. By using the invariant-mass method for the detected 3$α$ particles, the inclusive cross sections for the $^{12}\rm{C}+{}^{12}\rm{C}\to{}^{12}\rm{C}(0^+_2)+X$ and $^{12}\rm{C}(3^-_1)+X$ reactions were determined. In addition, the missing-mass spectroscopy was successfully utilized to determine the excitation energy of the residual $^{12}\rm{C}$ nucleus and the exclusive cross sections for the $^{12}\rm{C}+{}^{12}\rm{C}\to{}^{12}\rm{C}(0^+_2)+{}^{12}\rm{C}(0^+_1)$, $^{12}\rm{C}(0^+_2)+{}^{12}\rm{C}(2^+_1)$, and $^{12}\rm{C}(0^+_2)+{}^{12}\rm{C}(0^+_2)$ reactions. In both the inclusive $^{12}\rm{C}(0^+_2)+X$ channel and the exclusive $^{12}\rm{C}(0^+_2)+{}^{12}\rm{C}(0^+_1)$ channel, the cross section peaked at $E_rm{cm}$ = 19.4 MeV, which correspond to the excitation energy of $E_x$ = 33.3 MeV in $^{24}\rm{Mg}$. This 19.4-MeV state is a candidate for the 6$α$-condensed state because of the agreement of the excitation energy with the theoretical value and its decay property. In the exclusive $^{12}\rm{C}(0^+_2)+{}^{12}\rm{C}(0^+_2)$ channel, a broad state was observed at $E_\rm{cm}$ = 22.5 MeV, which correspond to the excitation energy of $E_x$ = 36.4 MeV in $^{24}\rm{Mg}$. From the angular distribution of the differential cross section, the spin and parity of this 22.5-MeV state was assigned to be $4^+$. In addition, a $2^+$ state was suggested at the low-energy side of the 22.5-MeV state. Because their excitation energies are higher than the theoretical value of the 6$α$-condensed state, these states might be excited states of the 6$α$-condensed state such as the $2^+_2$ and $4^+_1$ states in $^{12}\rm{C}$.
△ Less
Submitted 28 December, 2023;
originally announced December 2023.
-
Response of negative ion beamlet to RF field in beam extraction region
Authors:
Kenichi Nagaoka,
Haruhisa Nakano,
Taiga Hamajima,
Ryoya Nakamoto,
Katsuyoshi Tsumori,
Masaki Osakabe,
Katsunori Ikeda,
Masashi Kisaki,
Kenji Miyamoto,
Kazunori Takahashi,
Ursel Fantz
Abstract:
Beam-focusing characteristics of negative ion beams have been experimentally investigated with a superimposition of a controlled perturbation of RF field in a filament-arc discharge negative ion source. Oscillations of a negative-ion beamlet width and axis responding to the RF perturbation were observed, which may be a cause of the larger beam divergence angle of the RF negative ion source for ITE…
▽ More
Beam-focusing characteristics of negative ion beams have been experimentally investigated with a superimposition of a controlled perturbation of RF field in a filament-arc discharge negative ion source. Oscillations of a negative-ion beamlet width and axis responding to the RF perturbation were observed, which may be a cause of the larger beam divergence angle of the RF negative ion source for ITER. It is pointed out that the oscillation of the beamlet width depends on the perveance and on the RF frequency such that the oscillation is suppressed at perveance-matched conditions and at low RF frequency.
△ Less
Submitted 25 December, 2023;
originally announced December 2023.
-
On the bias in iterative quantum amplitude estimation
Authors:
Koichi Miyamoto
Abstract:
Quantum amplitude estimation (QAE) is a pivotal quantum algorithm to estimate the squared amplitude $a$ of the target basis state in a quantum state $|Φ\rangle$. Various improvements on the original quantum phase estimation-based QAE have been proposed for resource reduction. One of such improved versions is iterative quantum amplitude estimation (IQAE), which outputs an estimate $\hat{a}$ of $a$…
▽ More
Quantum amplitude estimation (QAE) is a pivotal quantum algorithm to estimate the squared amplitude $a$ of the target basis state in a quantum state $|Φ\rangle$. Various improvements on the original quantum phase estimation-based QAE have been proposed for resource reduction. One of such improved versions is iterative quantum amplitude estimation (IQAE), which outputs an estimate $\hat{a}$ of $a$ through the iterated rounds of the measurements on the quantum states like $G^k|Φ\rangle$, with the number $k$ of operations of the Grover operator $G$ (the Grover number) and the shot number determined adaptively. This paper investigates the bias in IQAE. Through the numerical experiments to simulate IQAE, we reveal that the estimate by IQAE is biased and the bias is enhanced for some specific values of $a$. We see that the termination criterion in IQAE that the estimated accuracy of $\hat{a}$ falls below the threshold is a source of the bias. Besides, we observe that $k_\mathrm{fin}$, the Grover number in the final round, and $f_\mathrm{fin}$, a quantity affecting the probability distribution of measurement outcomes in the final round, are the key factors to determine the bias, and the bias enhancement for specific values of $a$ is due to the skewed distribution of $(k_\mathrm{fin},f_\mathrm{fin})$. We also present a bias mitigation method: just re-executing the final round with the Grover number and the shot number fixed.
△ Less
Submitted 28 June, 2024; v1 submitted 28 November, 2023;
originally announced November 2023.
-
Improved MDL Estimators Using Fiber Bundle of Local Exponential Families for Non-exponential Families
Authors:
Kohei Miyamoto,
Andrew R. Barron,
Jun'ichi Takeuchi
Abstract:
Minimum Description Length (MDL) estimators, using two-part codes for universal coding, are analyzed. For general parametric families under certain regularity conditions, we introduce a two-part code whose regret is close to the minimax regret, where regret of a code with respect to a target family M is the difference between the code length of the code and the ideal code length achieved by an ele…
▽ More
Minimum Description Length (MDL) estimators, using two-part codes for universal coding, are analyzed. For general parametric families under certain regularity conditions, we introduce a two-part code whose regret is close to the minimax regret, where regret of a code with respect to a target family M is the difference between the code length of the code and the ideal code length achieved by an element in M. This is a generalization of the result for exponential families by Grünwald. Our code is constructed by using an augmented structure of M with a bundle of local exponential families for data description, which is not needed for exponential families. This result gives a tight upper bound on risk and loss of the MDL estimators based on the theory introduced by Barron and Cover in 1991. Further, we show that we can apply the result to mixture families, which are a typical example of non-exponential families.
△ Less
Submitted 7 November, 2023;
originally announced November 2023.
-
Quantum algorithm for the Vlasov simulation of the large-scale structure formation with massive neutrinos
Authors:
Koichi Miyamoto,
Soichiro Yamazaki,
Fumio Uchida,
Kotaro Fujisawa,
Naoki Yoshida
Abstract:
Investigating the cosmological implication of the fact that neutrino has finite mass is of importance for fundamental physics. In particular, massive neutrino affects the formation of the large-scale structure (LSS) of the universe, and, conversely, observations of the LSS can give constraints on the neutrino mass. Numerical simulations of the LSS formation including massive neutrino along with co…
▽ More
Investigating the cosmological implication of the fact that neutrino has finite mass is of importance for fundamental physics. In particular, massive neutrino affects the formation of the large-scale structure (LSS) of the universe, and, conversely, observations of the LSS can give constraints on the neutrino mass. Numerical simulations of the LSS formation including massive neutrino along with conventional cold dark matter is thus an important task. For this, calculating the neutrino distribution in the phase space by solving the Vlasov equation is a suitable approach, but it requires solving the PDE in the $(6+1)$-dimensional space and is thus computationally demanding: Configuring $n_\mathrm{gr}$ grid points in each coordinate and $n_t$ time grid points leads to $O(n_\mathrm{gr}^6)$ memory space and $O(n_tn_\mathrm{gr}^6)$ queries to the coefficients in the discretized PDE. We propose a quantum algorithm for this task. Linearizing the Vlasov equation by neglecting the relatively weak self-gravity of the neutrino, we perform the Hamiltonian simulation to produce quantum states that encode the phase space distribution of neutrino. We also propose a way to extract the power spectrum of the neutrino density perturbations as classical data from the quantum state by quantum amplitude estimation with accuracy $ε$ and query complexity of order $\widetilde{O}((n_\mathrm{gr} + n_t)/ε)$. Our method also reduces the space complexity to $O(\mathrm{polylog}(n_\mathrm{gr}/ε))$ in terms of the qubit number, while using quantum random access memories with $O(n_\mathrm{gr}^3)$ entries. As far as we know, this is the first quantum algorithm for the LSS simulation that outputs the quantity of practical interest with guaranteed accuracy.
△ Less
Submitted 26 February, 2024; v1 submitted 3 October, 2023;
originally announced October 2023.
-
Strongly Anisotropic Spin and Orbital Rashba Effect at a Tellurium - Noble Metal Interface
Authors:
B. Geldiyev,
M. Ünzelmann,
P. Eck,
T. Kißlinger,
J. Schusser,
T. Figgemeier,
P. Kagerer,
N. Tezak,
M. Krivenkov,
A. Varykhalov,
A. Fedorov,
L. Nicolaï,
J. Minár,
K. Miyamoto,
T. Okuda,
K. Shimada,
D. Di Sante,
G. Sangiovanni,
L. Hammer,
M. A. Schneider,
H. Bentmann,
F. Reinert
Abstract:
We study the interplay of lattice, spin and orbital degrees of freedom in a two-dimensional model system: a flat square lattice of Te atoms on a Au(100) surface. The atomic structure of the Te monolayer is determined by scanning tunneling microscopy (STM) and quantitative low-energy electron diffraction (LEED-IV). Using spin- and angle-resolved photoelectron spectroscopy (ARPES) and density functi…
▽ More
We study the interplay of lattice, spin and orbital degrees of freedom in a two-dimensional model system: a flat square lattice of Te atoms on a Au(100) surface. The atomic structure of the Te monolayer is determined by scanning tunneling microscopy (STM) and quantitative low-energy electron diffraction (LEED-IV). Using spin- and angle-resolved photoelectron spectroscopy (ARPES) and density functional theory (DFT), we observe a Te-Au interface state with highly anisotropic Rashba-type spin-orbit splitting at the X point of the Brillouin zone. Based on a profound symmetry and tight-binding analysis, we show how in-plane square lattice symmetry and broken inversion symmetry at the Te-Au interface together enforce a remarkably anisotropic orbital Rashba effect which strongly modulates the spin splitting.
△ Less
Submitted 4 August, 2023;
originally announced August 2023.
-
A comprehensive survey on quantum computer usage: How many qubits are employed for what purposes?
Authors:
Tsubasa Ichikawa,
Hideaki Hakoshima,
Koji Inui,
Kosuke Ito,
Ryo Matsuda,
Kosuke Mitarai,
Koichi Miyamoto,
Wataru Mizukami,
Kaoru Mizuta,
Toshio Mori,
Yuichiro Nakano,
Akimoto Nakayama,
Ken N. Okada,
Takanori Sugimoto,
Souichi Takahira,
Nayuta Takemori,
Satoyuki Tsukano,
Hiroshi Ueda,
Ryo Watanabe,
Yuichiro Yoshida,
Keisuke Fujii
Abstract:
Quantum computers (QCs), which work based on the law of quantum mechanics, are expected to be faster than classical computers in several computational tasks such as prime factoring and simulation of quantum many-body systems. In the last decade, research and development of QCs have rapidly advanced. Now hundreds of physical qubits are at our disposal, and one can find several remarkable experiment…
▽ More
Quantum computers (QCs), which work based on the law of quantum mechanics, are expected to be faster than classical computers in several computational tasks such as prime factoring and simulation of quantum many-body systems. In the last decade, research and development of QCs have rapidly advanced. Now hundreds of physical qubits are at our disposal, and one can find several remarkable experiments actually outperforming the classical computer in a specific computational task. On the other hand, it is unclear what the typical usages of the QCs are. Here we conduct an extensive survey on the papers that are posted in the quant-ph section in arXiv and claim to have used QCs in their abstracts. To understand the current situation of the research and development of the QCs, we evaluated the descriptive statistics about the papers, including the number of qubits employed, QPU vendors, application domains and so on. Our survey shows that the annual number of publications is increasing, and the typical number of qubits employed is about six to ten, growing along with the increase in the quantum volume (QV). Most of the preprints are devoted to applications such as quantum machine learning, condensed matter physics, and quantum chemistry, while quantum error correction and quantum noise mitigation use more qubits than the other topics. These imply that the increase in QV is fundamentally relevant, and more experiments for quantum error correction, and noise mitigation using shallow circuits with more qubits will take place.
△ Less
Submitted 10 October, 2023; v1 submitted 30 July, 2023;
originally announced July 2023.
-
Laser-based angle-resolved photoemission spectroscopy with micrometer spatial resolution and detection of three-dimensional spin vector
Authors:
Takuma Iwata,
T. Kousa,
Y. Nishioka,
K. Ohwada,
K. Sumida,
E. Annese,
M. Kakoki,
Kenta Kuroda,
H. Iwasawa,
M. Arita,
S. Kumar,
A. Kimura,
K. Miyamoto,
T. Okuda
Abstract:
We have developed a state-of-the-art apparatus for laser-based spin- and angle-resolved photoemission spectroscopy with micrometer spatial resolution (micro-SARPES). This equipment is achieved through the combination of a high-resolution photoelectron spectrometer, a 6-eV laser with high photon flux that is focused down to a few micrometers, a high-precision sample stage control system, and a doub…
▽ More
We have developed a state-of-the-art apparatus for laser-based spin- and angle-resolved photoemission spectroscopy with micrometer spatial resolution (micro-SARPES). This equipment is achieved through the combination of a high-resolution photoelectron spectrometer, a 6-eV laser with high photon flux that is focused down to a few micrometers, a high-precision sample stage control system, and a double very-low-energy-electron-diffraction spin detector. The setup achieves an energy resolution of 1.5 (5.5) meV without (with) the spin detection mode, compatible with a spatial resolution better than 10 micrometers. This enables us to probe both spatially-resolved electronic structures and vector information of spin polarization in three dimensions. The performance of micro-SARPES apparatus is demonstrated by presenting ARPES and SARPES results from topological insulators and Au photolithography patterns on a Si (001) substrate.
△ Less
Submitted 15 June, 2023; v1 submitted 23 May, 2023;
originally announced May 2023.
-
On Closed-Form Expressions for the Fisher-Rao Distance
Authors:
Henrique K. Miyamoto,
Fábio C. C. Meneghetti,
Julianna Pinele,
Sueli I. R. Costa
Abstract:
The Fisher-Rao distance is the geodesic distance between probability distributions in a statistical manifold equipped with the Fisher metric, which is a natural choice of Riemannian metric on such manifolds. It has recently been applied to supervised and unsupervised problems in machine learning, in various contexts. Finding closed-form expressions for the Fisher-Rao distance is generally a non-tr…
▽ More
The Fisher-Rao distance is the geodesic distance between probability distributions in a statistical manifold equipped with the Fisher metric, which is a natural choice of Riemannian metric on such manifolds. It has recently been applied to supervised and unsupervised problems in machine learning, in various contexts. Finding closed-form expressions for the Fisher-Rao distance is generally a non-trivial task, and those are only available for a few families of probability distributions. In this survey, we collect examples of closed-form expressions for the Fisher-Rao distance of both discrete and continuous distributions, aiming to present them in a unified and accessible language. In doing so, we also: illustrate the relation between negative multinomial distributions and the hyperbolic model, include a few new examples, and write a few more in the standard form of elliptical distributions.
△ Less
Submitted 27 February, 2024; v1 submitted 28 April, 2023;
originally announced April 2023.
-
The cross-sectional stock return predictions via quantum neural network and tensor network
Authors:
Nozomu Kobayashi,
Yoshiyuki Suimon,
Koichi Miyamoto,
Kosuke Mitarai
Abstract:
In this paper, we investigate the application of quantum and quantum-inspired machine learning algorithms to stock return predictions. Specifically, we evaluate the performance of quantum neural network, an algorithm suited for noisy intermediate-scale quantum computers, and tensor network, a quantum-inspired machine learning algorithm, against classical models such as linear regression and neural…
▽ More
In this paper, we investigate the application of quantum and quantum-inspired machine learning algorithms to stock return predictions. Specifically, we evaluate the performance of quantum neural network, an algorithm suited for noisy intermediate-scale quantum computers, and tensor network, a quantum-inspired machine learning algorithm, against classical models such as linear regression and neural networks. To evaluate their abilities, we construct portfolios based on their predictions and measure investment performances. The empirical study on the Japanese stock market shows the tensor network model achieves superior performance compared to classical benchmark models, including linear and neural network models. Though the quantum neural network model attains a lowered risk-adjusted excess return than the classical neural network models over the whole period, both the quantum neural network and tensor network models have superior performances in the latest market environment, which suggests the capability of the model's capturing non-linearity between input features.
△ Less
Submitted 26 February, 2024; v1 submitted 24 April, 2023;
originally announced April 2023.
-
Quantum algorithm for collisionless Boltzmann simulation of self-gravitating systems
Authors:
Soichiro Yamazaki,
Fumio Uchida,
Kotaro Fujisawa,
Koichi Miyamoto,
Naoki Yoshida
Abstract:
The collisionless Boltzmann equation (CBE) is a fundamental equation that governs the dynamics of a broad range of astrophysical systems from space plasma to star clusters and galaxies. It is computationally expensive to integrate the CBE directly in a multi-dimensional phase space, and thus the applications to realistic astrophysical problems have been limited so far. Recently, Todorova & Steijl…
▽ More
The collisionless Boltzmann equation (CBE) is a fundamental equation that governs the dynamics of a broad range of astrophysical systems from space plasma to star clusters and galaxies. It is computationally expensive to integrate the CBE directly in a multi-dimensional phase space, and thus the applications to realistic astrophysical problems have been limited so far. Recently, Todorova & Steijl (2020) proposed an efficient quantum algorithm to solve the CBE with significantly reduced computational complexity. We extend the algorithm to perform quantum simulations of self-gravitating systems, incorporating the method to calculate gravity with the major Fourier modes of the density distribution extracted from the solution-encoding quantum state. Our method improves the dependency of time and space complexities on Nv , the number of grid points in each velocity coordinate, compared to the classical simulation methods. We then conduct some numerical demonstrations of our method. We first run a 1+1 dimensional test calculation of free streaming motion on 64*64 grids using 13 simulated qubits and validate our method. We then perform simulations of Jeans collapse, and compare the result with analytic and linear theory calculations. It will thus allow us to perform large-scale CBE simulations on future quantum computers.
△ Less
Submitted 23 May, 2024; v1 submitted 29 March, 2023;
originally announced March 2023.
-
Quantum Metropolis-Hastings algorithm with the target distribution calculated by quantum Monte Carlo integration
Authors:
Koichi Miyamoto
Abstract:
The Markov chain Monte Carlo method (MCMC), especially the Metropolis-Hastings (MH) algorithm, is a widely used technique for sampling from a target probability distribution $P$ on a state space $Ω$ and applied to various problems such as estimation of parameters in statistical models in the Bayesian approach. Quantum algorithms for MCMC have been proposed, yielding the quadratic speedup with resp…
▽ More
The Markov chain Monte Carlo method (MCMC), especially the Metropolis-Hastings (MH) algorithm, is a widely used technique for sampling from a target probability distribution $P$ on a state space $Ω$ and applied to various problems such as estimation of parameters in statistical models in the Bayesian approach. Quantum algorithms for MCMC have been proposed, yielding the quadratic speedup with respect to the spectral gap $Δ$ compered to classical counterparts. In this paper, we consider the quantum version of the MH algorithm in the case that calculating $P$ is costly because the log-likelihood $L$ for a state $x\inΩ$ is obtained via computing the sum of many terms $\frac{1}{M}\sum_{i=0}^{M-1} \ell(i,x)$. We propose calculating $L$ by quantum Monte Carlo integration and combine it with the existing method called quantum simulated annealing (QSA) to generate the quantum state that encodes $P$ in amplitudes. We consider not only state generation but also finding a credible interval for a parameter, a common task in Bayesian inference. In the proposed method for credible interval calculation, the number of queries to the quantum circuit to compute $\ell$ scales on $Δ$, the required accuracy $ε$ and the standard deviation $σ$ of $\ell$ as $\tilde{O}(σ/ε^2Δ^{3/2})$, in contrast to $\tilde{O}(M/εΔ^{1/2})$ for QSA with $L$ calculated exactly. Therefore, the proposed method is advantageous if $σ$ scales on $M$ sublinearly. As one such example, we consider parameter estimation in a gravitational wave experiment, where $σ=O(M^{1/2})$.
△ Less
Submitted 9 March, 2023;
originally announced March 2023.
-
Quantum algorithm for position weight matrix matching
Authors:
Koichi Miyamoto,
Naoki Yamamoto,
Yasubumi Sakakibara
Abstract:
We propose two quantum algorithms for a problem in bioinformatics, position weight matrix (PWM) matching, which aims to find segments (sequence motifs) in a biological sequence such as DNA and protein that have high scores defined by the PWM and are thus of informational importance related to biological function. The two proposed algorithms, the naive iteration method and the Monte-Carlo-based met…
▽ More
We propose two quantum algorithms for a problem in bioinformatics, position weight matrix (PWM) matching, which aims to find segments (sequence motifs) in a biological sequence such as DNA and protein that have high scores defined by the PWM and are thus of informational importance related to biological function. The two proposed algorithms, the naive iteration method and the Monte-Carlo-based method, output matched segments, given the oracular accesses to the entries in the biological sequence and the PWM. The former uses quantum amplitude amplification (QAA) for sequence motif search, resulting in the query complexity scaling on the sequence length $n$, the sequence motif length $m$ and the number of the PWMs $K$ as $\widetilde{O}\left(m\sqrt{Kn}\right)$, which means speedup over existing classical algorithms with respect to $n$ and $K$. The latter also uses QAA, and further, quantum Monte Carlo integration for segment score calculation, instead of iteratively operating quantum circuits for arithmetic in the naive iteration method; then it provides the additional speedup with respect to $m$ in some situation. As a drawback, these algorithms use quantum random access memories and their initialization takes $O(n)$ time. Nevertheless, our algorithms keep the advantage especially when we search matches in a sequence for many PWMs in parallel.
△ Less
Submitted 6 March, 2023;
originally announced March 2023.
-
Uniform Cyclic Group Factorizations of Finite Groups
Authors:
Kazuki Kanai,
Kengo Miyamoto,
Koji Nuida,
Kazumasa Shinagawa
Abstract:
In this paper, we introduce a kind of decomposition of a finite group called a uniform group factorization, as a generalization of exact factorizations of a finite group. A group $G$ is said to admit a uniform group factorization if there exist subgroups $H_1, H_2, \ldots, H_k$ such that $G = H_1 H_2 \cdots H_k$ and the number of ways to represent any element $g \in G$ as $g = h_1 h_2 \cdots h_k$…
▽ More
In this paper, we introduce a kind of decomposition of a finite group called a uniform group factorization, as a generalization of exact factorizations of a finite group. A group $G$ is said to admit a uniform group factorization if there exist subgroups $H_1, H_2, \ldots, H_k$ such that $G = H_1 H_2 \cdots H_k$ and the number of ways to represent any element $g \in G$ as $g = h_1 h_2 \cdots h_k$ ($h_i \in H_i$) does not depend on the choice of $g$. Moreover, a uniform group factorization consisting of cyclic subgroups is called a uniform cyclic group factorization. First, we show that any finite solvable group admits a uniform cyclic group factorization. Second, we show that whether all finite groups admit uniform cyclic group factorizations or not is equivalent to whether all finite simple groups admit uniform group factorizations or not. Lastly, we give some concrete examples of such factorizations.
△ Less
Submitted 15 November, 2023; v1 submitted 6 February, 2023;
originally announced February 2023.
-
Higher-order Bloch spheres: A generalized representation of electron spin states with azimuthal phase factor
Authors:
Sota Sato,
Toshiki Matsumoto,
Yuichiro Nakano,
Jun Ishihara,
Katsuhiko Miyamoto,
Takashige Omatsu,
Ken Morita
Abstract:
Using the similarity between spin states on the Bloch sphere (BS) and polarization states on the Poincare sphere (PS), we construct higher-order spin states on the higher-order BS corresponding to higher-order polarization states of photons on the higher-order PS. We investigate the time evolution of higher-order spin states in a magnetic field and establish an extended form of the conventional La…
▽ More
Using the similarity between spin states on the Bloch sphere (BS) and polarization states on the Poincare sphere (PS), we construct higher-order spin states on the higher-order BS corresponding to higher-order polarization states of photons on the higher-order PS. We investigate the time evolution of higher-order spin states in a magnetic field and establish an extended form of the conventional Larmor precession. The results provide insights on coherent transfer from extended photons to extended spin qubit systems with spin and orbital angular momenta and the operation of extended spin qubits.
△ Less
Submitted 19 January, 2023;
originally announced January 2023.
-
Information Properties of a Random Variable Decomposition through Lattices
Authors:
Fábio C. C. Meneghetti,
Henrique K. Miyamoto,
Sueli I. R. Costa
Abstract:
A full-rank lattice in the Euclidean space is a discrete set formed by all integer linear combinations of a basis. Given a probability distribution on $\mathbb{R}^n$, two operations can be induced by considering the quotient of the space by such a lattice: wrap** and quantization. For a lattice $Λ$, and a fundamental domain $D$ which tiles $\mathbb{R}^n$ through $Λ$, the wrapped distribution ove…
▽ More
A full-rank lattice in the Euclidean space is a discrete set formed by all integer linear combinations of a basis. Given a probability distribution on $\mathbb{R}^n$, two operations can be induced by considering the quotient of the space by such a lattice: wrap** and quantization. For a lattice $Λ$, and a fundamental domain $D$ which tiles $\mathbb{R}^n$ through $Λ$, the wrapped distribution over the quotient is obtained by summing the density over each coset, while the quantized distribution over the lattice is defined by integrating over each fundamental domain translation. These operations define wrapped and quantized random variables over $D$ and $Λ$, respectively, which sum up to the original random variable. We investigate information-theoretic properties of this decomposition, such as entropy, mutual information and the Fisher information matrix, and show that it naturally generalizes to the more abstract context of locally compact topological groups.
△ Less
Submitted 16 November, 2022; v1 submitted 7 November, 2022;
originally announced November 2022.
-
The Fisher-Rao Loss for Learning under Label Noise
Authors:
Henrique K. Miyamoto,
Fábio C. C. Meneghetti,
Sueli I. R. Costa
Abstract:
Choosing a suitable loss function is essential when learning by empirical risk minimisation. In many practical cases, the datasets used for training a classifier may contain incorrect labels, which prompts the interest for using loss functions that are inherently robust to label noise. In this paper, we study the Fisher-Rao loss function, which emerges from the Fisher-Rao distance in the statistic…
▽ More
Choosing a suitable loss function is essential when learning by empirical risk minimisation. In many practical cases, the datasets used for training a classifier may contain incorrect labels, which prompts the interest for using loss functions that are inherently robust to label noise. In this paper, we study the Fisher-Rao loss function, which emerges from the Fisher-Rao distance in the statistical manifold of discrete distributions. We derive an upper bound for the performance degradation in the presence of label noise, and analyse the learning speed of this loss. Comparing with other commonly used losses, we argue that the Fisher-Rao loss provides a natural trade-off between robustness and training dynamics. Numerical experiments with synthetic and MNIST datasets illustrate this performance.
△ Less
Submitted 26 November, 2022; v1 submitted 28 October, 2022;
originally announced October 2022.
-
Extracting a function encoded in amplitudes of a quantum state by tensor network and orthogonal function expansion
Authors:
Koichi Miyamoto,
Hiroshi Ueda
Abstract:
There are quantum algorithms for finding a function $f$ satisfying a set of conditions, such as solving partial differential equations, and these achieve exponential quantum speedup compared to existing classical methods, especially when the number $d$ of the variables of $f$ is large. In general, however, these algorithms output the quantum state which encodes $f$ in the amplitudes, and reading o…
▽ More
There are quantum algorithms for finding a function $f$ satisfying a set of conditions, such as solving partial differential equations, and these achieve exponential quantum speedup compared to existing classical methods, especially when the number $d$ of the variables of $f$ is large. In general, however, these algorithms output the quantum state which encodes $f$ in the amplitudes, and reading out the values of $f$ as classical data from such a state can be so time-consuming that the quantum speedup is ruined. In this study, we propose a general method for this function readout task. Based on the function approximation by a combination of tensor network and orthogonal function expansion, we present a quantum circuit and its optimization procedure to obtain an approximating function of $f$ that has a polynomial number of degrees of freedom with respect to $d$ and is efficiently evaluable on a classical computer. We also conducted a numerical experiment to approximate a finance-motivated function to demonstrate that our method works.
△ Less
Submitted 1 June, 2023; v1 submitted 31 August, 2022;
originally announced August 2022.
-
Remarks on bitrational relations of toric Mori fiber spaces
Authors:
Keisuke Miyamoto
Abstract:
We can run the MMP for any divisor on any $\mathbb{Q}$-factorial projective toric variety. We show that two Mori fiber spaces, which are outputs of the above MMP, are connected by finitely many elementary transforms.
We can run the MMP for any divisor on any $\mathbb{Q}$-factorial projective toric variety. We show that two Mori fiber spaces, which are outputs of the above MMP, are connected by finitely many elementary transforms.
△ Less
Submitted 13 July, 2022;
originally announced July 2022.
-
On $τ$-tilting finiteness of symmetric algebras of polynomial growth, $0$-Hecke and $0$-Schur algebras
Authors:
Kengo Miyamoto,
Qi Wang
Abstract:
In this paper, we report on the $τ$-tilting finiteness of some classes of finite-dimensional algebras over an algebraically closed field, including symmetric algebras of polynomial growth, $0$-Hecke algebras, and $0$-Schur algebras. Consequently, we find that derived equivalence preserves the $τ$-tilting finiteness over symmetric algebras of polynomial growth, and self-injective cellular algebras…
▽ More
In this paper, we report on the $τ$-tilting finiteness of some classes of finite-dimensional algebras over an algebraically closed field, including symmetric algebras of polynomial growth, $0$-Hecke algebras, and $0$-Schur algebras. Consequently, we find that derived equivalence preserves the $τ$-tilting finiteness over symmetric algebras of polynomial growth, and self-injective cellular algebras of polynomial growth are $τ$-tilting finite. Furthermore, the representation-finiteness and $τ$-tilting finiteness over 0-Hecke algebras and 0-Schur algebras (with few exceptions) coincide.
△ Less
Submitted 25 April, 2023; v1 submitted 7 July, 2022;
originally announced July 2022.
-
Pricing multi-asset derivatives by variational quantum algorithms
Authors:
Kenji Kubo,
Koichi Miyamoto,
Kosuke Mitarai,
Keisuke Fujii
Abstract:
Pricing a multi-asset derivative is an important problem in financial engineering, both theoretically and practically. Although it is suitable to numerically solve partial differential equations to calculate the prices of certain types of derivatives, the computational complexity increases exponentially as the number of underlying assets increases in some classical methods, such as the finite diff…
▽ More
Pricing a multi-asset derivative is an important problem in financial engineering, both theoretically and practically. Although it is suitable to numerically solve partial differential equations to calculate the prices of certain types of derivatives, the computational complexity increases exponentially as the number of underlying assets increases in some classical methods, such as the finite difference method. Therefore, there are efforts to reduce the computational complexity by using quantum computation. However, when solving with naive quantum algorithms, the target derivative price is embedded in the amplitude of one basis of the quantum state, and so an exponential complexity is required to obtain the solution. To avoid the bottleneck, the previous study~[Miyamoto and Kubo, IEEE Transactions on Quantum Engineering, \textbf{3}, 1--25 (2022)] utilizes the fact that the present price of a derivative can be obtained by its discounted expected value at any future point in time and shows that the quantum algorithm can reduce the complexity. In this paper, to make the algorithm feasible to run on a small quantum computer, we use variational quantum simulation to solve the Black-Scholes equation and compute the derivative price from the inner product between the solution and a probability distribution. This avoids the measurement bottleneck of the naive approach and would provide quantum speedup even in noisy quantum computers. We also conduct numerical experiments to validate our method. Our method will be an important breakthrough in derivative pricing using small-scale quantum computers.
△ Less
Submitted 4 July, 2022;
originally announced July 2022.
-
Gravitational wave matched filtering by quantum Monte Carlo integration and quantum amplitude amplification
Authors:
Koichi Miyamoto,
Gonzalo Morrás,
Takahiro S. Yamamoto,
Sachiko Kuroyanagi,
Savvas Nesseris
Abstract:
The speedup of heavy numerical tasks by quantum computing is now actively investigated in various fields including data analysis in physics and astronomy. In this paper, we propose a new quantum algorithm for matched filtering in gravitational wave (GW) data analysis based on the previous work by Gao et al., Phys. Rev. Research 4, 023006 (2022) [arXiv:2109.01535]. Our approach uses the quantum alg…
▽ More
The speedup of heavy numerical tasks by quantum computing is now actively investigated in various fields including data analysis in physics and astronomy. In this paper, we propose a new quantum algorithm for matched filtering in gravitational wave (GW) data analysis based on the previous work by Gao et al., Phys. Rev. Research 4, 023006 (2022) [ar** a quadratic speedup over classical GW matched filtering with respect to the template number.
△ Less
Submitted 12 May, 2022;
originally announced May 2022.
-
Automorphism Shuffles for Graphs and Hypergraphs and Its Applications
Authors:
Kazumasa Shinagawa,
Kengo Miyamoto
Abstract:
In card-based cryptography, a deck of physical cards is used to achieve secure computation. A shuffle, which randomly permutes a card-sequence along with some probability distribution, ensures the security of a card-based protocol. The authors proposed a new class of shuffles called graph shuffles, which randomly permutes a card-sequence by an automorphism of a directed graph (New Generation Compu…
▽ More
In card-based cryptography, a deck of physical cards is used to achieve secure computation. A shuffle, which randomly permutes a card-sequence along with some probability distribution, ensures the security of a card-based protocol. The authors proposed a new class of shuffles called graph shuffles, which randomly permutes a card-sequence by an automorphism of a directed graph (New Generation Computing 2022). For a directed graph $G$ with $n$ vertices and $m$ edges, such a shuffle could be implemented with pile-scramble shuffles with $2(n+m)$ cards. In this paper, we study graph shuffles and give an implementation, an application, and a slight generalization of them. First, we propose a new protocol for graph shuffles with $2n+m$ cards. Second, as a new application of graph shuffles, we show that any cyclic group shuffle, which is a shuffle over a cyclic group, is a graph shuffle associated with some graph. Third, we define a hypergraph shuffle, which is a shuffle by an automorphism of a hypergraph, and show that any hypergraph shuffle can also be implemented with pile-scramble shuffles.
△ Less
Submitted 2 June, 2022; v1 submitted 10 May, 2022;
originally announced May 2022.
-
High-Throughput Computation of Li-based Battery Material Databases: Chemistry-Processing-Property Relationships
Authors:
Scott R. Broderick,
Kaito Miyamoto,
Krishna Rajan
Abstract:
In this paper, we incorporate processing into the data driven property modeling of Li-based spinel battery materials. When considering spinel compounds of the form LiMe2O4 with Me as a metal or metals, there are 125,000 possible combinations assuming a maximum of three metallic elements. In this work, we focus on capacity for our predicted property, and increase the number of possible combinations…
▽ More
In this paper, we incorporate processing into the data driven property modeling of Li-based spinel battery materials. When considering spinel compounds of the form LiMe2O4 with Me as a metal or metals, there are 125,000 possible combinations assuming a maximum of three metallic elements. In this work, we focus on capacity for our predicted property, and increase the number of possible combinations to two million by incorporating processing into the modeling. Due to the non-linear relationship between processing and property, as well as ensuring proper sensitivity, a new approach which tracks the change with changing processing is introduced. This work provides an invaluable tool for guiding the next generation of battery experiments, providing a significant narrowing of the infinite design space.
△ Less
Submitted 16 March, 2022;
originally announced March 2022.
-
New Generalized Informatics Framework for Development of Large Scale Virtual Battery Material Databases
Authors:
Scott R. Broderick,
Kaito Miyamoto,
Krishna Rajan
Abstract:
In this paper, we introduce an approach for the prediction of capacity for over 100,000 spinel compounds relevant for battery materials, from which we propose the 20 most promising candidate materials. In the design of batteries, selecting the proper material is difficult because there are so many metrics to consider, including capacity which is a fundamental engineering property. Using reported e…
▽ More
In this paper, we introduce an approach for the prediction of capacity for over 100,000 spinel compounds relevant for battery materials, from which we propose the 20 most promising candidate materials. In the design of batteries, selecting the proper material is difficult because there are so many metrics to consider, including capacity which is a fundamental engineering property. Using reported experimental data as our starting point, we demonstrate how we can build a dataset that provides a guide for the selection of battery materials. Although we focus on capacity of Li based spinel structures for electrode materials relevant for usage in batteries, the methodology developed and demonstrated here can be adapted to other properties, structures, and site occupancies. Further, theoretical capacity is often used as a guideline for material design of battery materials. In this paper, we show how this is insufficient for representing experimental measurements, while our methodology closes this gap and provides an accurate computational representation of experimental data.
△ Less
Submitted 16 March, 2022;
originally announced March 2022.
-
Quantum algorithm for calculating risk contributions in a credit portfolio
Authors:
Koichi Miyamoto
Abstract:
Finance is one of the promising field for industrial application of quantum computing. In particular, quantum algorithms for calculation of risk measures such as the value at risk and the conditional value at risk of a credit portfolio have been proposed. In this paper, we focus on another problem in credit risk management, calculation of risk contributions, which quantify the concentration of the…
▽ More
Finance is one of the promising field for industrial application of quantum computing. In particular, quantum algorithms for calculation of risk measures such as the value at risk and the conditional value at risk of a credit portfolio have been proposed. In this paper, we focus on another problem in credit risk management, calculation of risk contributions, which quantify the concentration of the risk on subgroups in the portfolio. Based on the recent quantum algorithm for simultaneous estimation of multiple expected values, we propose the method for credit risk contribution calculation. We also evaluate the query complexity of the proposed method and see that it scales as $\widetilde{O}\left(\sqrt{N_{\rm gr}}/ε\right)$ on the subgroup number $N_{\rm gr}$ and the accuracy $ε$, in contrast with the classical method with $\widetilde{O}\left(\log(N_{\rm gr})/ε^2\right)$ complexity. This means that, for calculation of risk contributions of finely divided subgroups, the advantage of the quantum method is reduced compared with risk measure calculation for the entire portfolio. Nevertheless, the quantum method can be advantageous in high-accuracy calculation, and in fact yield less complexity than the classical method in some practically plausible setting.
△ Less
Submitted 27 January, 2022;
originally announced January 2022.
-
Domain dependent Fermi arcs observed in a striped phase dichalcogenide
Authors:
T. Mizokawa,
A. Barinov,
V. Kandyba,
A. Giampietri,
R. Matsumoto,
Y. Okamoto,
K. Takubo,
K. Miyamoto,
T. Okuda,
S. Pyon,
H. Ishii,
K. Kudo,
M. Nohara,
N. L. Saini
Abstract:
Angle-resolved photoemission spectromicroscopy on IrTe2 reveals evolution of mesoscopic striped domains across its first order phase transition at about 280 K. The striped texture of the domains is characterized by a herringbone arrangement of the electronic anisotropy axes. Under further cooling down to 47 K, the striped domains evolve into trijunction domains with the electronic anisotropy in th…
▽ More
Angle-resolved photoemission spectromicroscopy on IrTe2 reveals evolution of mesoscopic striped domains across its first order phase transition at about 280 K. The striped texture of the domains is characterized by a herringbone arrangement of the electronic anisotropy axes. Under further cooling down to 47 K, the striped domains evolve into trijunction domains with the electronic anisotropy in three directions. Each domain harbors quasi one-dimensional surface bands forming Fermi arcs with peculiar spin polarization. The Fermi arc corresponds to an edge state of the two-dimensional bulk electronic states truncated at the surface, indicating an interesting interplay between the symmetry breaking and the surface electronic states.
△ Less
Submitted 11 December, 2021;
originally announced December 2021.
-
Quantum algorithms for numerical differentiation of expected values with respect to parameters
Authors:
Koichi Miyamoto
Abstract:
The quantum algorithms for Monte Carlo integration (QMCI), which are based on quantum amplitude estimation (QAE), speed up expected value calculation compared with classical counterparts, and have been widely investigated along with their applications to industrial problems such as financial derivative pricing. In this paper, we consider an expected value of a function of a stochastic variable and…
▽ More
The quantum algorithms for Monte Carlo integration (QMCI), which are based on quantum amplitude estimation (QAE), speed up expected value calculation compared with classical counterparts, and have been widely investigated along with their applications to industrial problems such as financial derivative pricing. In this paper, we consider an expected value of a function of a stochastic variable and a real-valued parameter, and how to calculate derivatives of the expectation with respect to the parameter. This problem is related to calculating sensitivities of financial derivatives, and so of industrial importance. Based on QMCI and the general-order central difference formula for numerical differentiation, we propose two quantum methods for this problem, and evaluate their complexities. The first one, which we call the naive iteration method, simply calculates the formula by iterative computations and additions of the terms in it, and then estimates its expected value by QAE. The second one, which we name the sum-in-QAE method, performs the summation of the terms at the same time as the sum over the possible values of the stochastic variable in a single QAE. We see that, depending on the smoothness of the function and the number of qubits available, either of two methods is better than the other. In particular, when the function is nonsmooth or we want to save the qubit number, the sum-in-QAE method can be advantageous.
△ Less
Submitted 22 November, 2021;
originally announced November 2021.
-
Context-Tree-Based Lossy Compression and Its Application to CSI Representation
Authors:
Henrique K. Miyamoto,
Sheng Yang
Abstract:
We propose novel compression algorithms for time-varying channel state information (CSI) in wireless communications. The proposed scheme combines (lossy) vector quantisation and (lossless) compression. First, the new vector quantisation technique is based on a class of parametrised companders applied on each component of the normalised CSI vector. Our algorithm chooses a suitable compander in an i…
▽ More
We propose novel compression algorithms for time-varying channel state information (CSI) in wireless communications. The proposed scheme combines (lossy) vector quantisation and (lossless) compression. First, the new vector quantisation technique is based on a class of parametrised companders applied on each component of the normalised CSI vector. Our algorithm chooses a suitable compander in an intuitively simple way whenever empirical data are available. Then, the sequences of quantisation indices are compressed using a context-tree-based approach. Essentially, we update the estimate of the conditional distribution of the source at each instant and encode the current symbol with the estimated distribution. The algorithms have low complexity, are linear-time in both the spatial dimension and time duration, and can be implemented in an online fashion. We run simulations to demonstrate the effectiveness of the proposed algorithms in such scenarios.
△ Less
Submitted 4 May, 2022; v1 submitted 27 October, 2021;
originally announced October 2021.
-
Pricing multi-asset derivatives by finite difference method on a quantum computer
Authors:
Koichi Miyamoto,
Kenji Kubo
Abstract:
Following the recent great advance of quantum computing technology, there are growing interests in its applications to industries, including finance. In this paper, we focus on derivative pricing based on solving the Black-Scholes partial differential equation by finite difference method (FDM), which is a suitable approach for some types of derivatives but suffers from the {\it curse of dimensiona…
▽ More
Following the recent great advance of quantum computing technology, there are growing interests in its applications to industries, including finance. In this paper, we focus on derivative pricing based on solving the Black-Scholes partial differential equation by finite difference method (FDM), which is a suitable approach for some types of derivatives but suffers from the {\it curse of dimensionality}, that is, exponential growth of complexity in the case of multiple underlying assets. We propose a quantum algorithm for FDM-based pricing of multi-asset derivative with exponential speedup with respect to dimensionality compared with classical algorithms. The proposed algorithm utilizes the quantum algorithm for solving differential equations, which is based on quantum linear system algorithms. Addressing the specific issue in derivative pricing, that is, extracting the derivative price for the present underlying asset prices from the output state of the quantum algorithm, we present the whole of the calculation process and estimate its complexity. We believe that the proposed method opens the new possibility of accurate and high-speed derivative pricing by quantum computers.
△ Less
Submitted 27 September, 2021;
originally announced September 2021.
-
Path-dependent Poisson random measures and stochastic integrals constructed from general point processes
Authors:
Konatsu Miyamoto
Abstract:
In this paper, we consider an extension of the Poisson random measure for the formulation of continuous-time reinforcement learning, such that both the frequency and the width of the jumps depend on the path. Starting from a general point process, we define a new Poisson random measure as limit of the linear sum of these counting processes, and name it the Mesgaki random measure. We also construct…
▽ More
In this paper, we consider an extension of the Poisson random measure for the formulation of continuous-time reinforcement learning, such that both the frequency and the width of the jumps depend on the path. Starting from a general point process, we define a new Poisson random measure as limit of the linear sum of these counting processes, and name it the Mesgaki random measure. We also construct its Stochastic integral and Itô's formula.
△ Less
Submitted 12 May, 2024; v1 submitted 9 September, 2021;
originally announced September 2021.
-
Graph Automorphism Shuffles from Pile-Scramble Shuffles
Authors:
Kengo Miyamoto,
Kazumasa Shinagawa
Abstract:
A pile-scramble shuffle is one of the most effective shuffles in card-based cryptography. Indeed, many card-based protocols are constructed from pile-scramble shuffles. This article aims to study the power of pile-scramble shuffles. In particular, for any directed graph $G$, we introduce a new protocol called "a graph shuffle protocol for $G$", and show that it can be implemented by using pile-scr…
▽ More
A pile-scramble shuffle is one of the most effective shuffles in card-based cryptography. Indeed, many card-based protocols are constructed from pile-scramble shuffles. This article aims to study the power of pile-scramble shuffles. In particular, for any directed graph $G$, we introduce a new protocol called "a graph shuffle protocol for $G$", and show that it can be implemented by using pile-scramble shuffles only. Our proposed protocol requires $2(n+m)$ cards, where $n$ and $m$ are the numbers of vertices and edges of $G$, respectively. The number of pile-scramble shuffles is $k+1$, where $1 \leq k \leq n$ is the number of distinct degrees of vertices of $G$. As an application, a random cut for $n$ cards, which is also an important shuffle, can be realized by $3n$ cards and two pile-scramble shuffles.
△ Less
Submitted 16 December, 2021; v1 submitted 1 September, 2021;
originally announced September 2021.
-
Bermudan option pricing by quantum amplitude estimation and Chebyshev interpolation
Authors:
Koichi Miyamoto
Abstract:
Pricing of financial derivatives, in particular early exercisable options such as Bermudan options, is an important but heavy numerical task in financial institutions, and its speed-up will provide a large business impact. Recently, applications of quantum computing to financial problems have been started to be investigated. In this paper, we first propose a quantum algorithm for Bermudan option p…
▽ More
Pricing of financial derivatives, in particular early exercisable options such as Bermudan options, is an important but heavy numerical task in financial institutions, and its speed-up will provide a large business impact. Recently, applications of quantum computing to financial problems have been started to be investigated. In this paper, we first propose a quantum algorithm for Bermudan option pricing. This method performs the approximation of the continuation value, which is a crucial part of Bermudan option pricing, by Chebyshev interpolation, using the values at interpolation nodes estimated by quantum amplitude estimation. In this method, the number of calls to the oracle to generate underlying asset price paths scales as $\widetilde{O}(ε^{-1})$, where $ε$ is the error tolerance of the option price. This means the quadratic speed-up compared with classical Monte Carlo-based methods such as least-squares Monte Carlo, in which the oracle call number is $\widetilde{O}(ε^{-2})$.
△ Less
Submitted 20 August, 2021;
originally announced August 2021.
-
Representation-finite tensor product of simply connected algebras
Authors:
Kengo Miyamoto,
Qi Wang
Abstract:
We determine the representation-finiteness of $A\otimes B$, where both $A$ and $B$ are simply connected algebras with at least three simple modules.
We determine the representation-finiteness of $A\otimes B$, where both $A$ and $B$ are simply connected algebras with at least three simple modules.
△ Less
Submitted 28 April, 2024; v1 submitted 11 June, 2021;
originally announced June 2021.
-
Linear Regression by Quantum Amplitude Estimation and its Extension to Convex Optimization
Authors:
Kazuya Kaneko,
Koichi Miyamoto,
Naoyuki Takeda,
Kazuyoshi Yoshino
Abstract:
Linear regression is a basic and widely-used methodology in data analysis. It is known that some quantum algorithms efficiently perform least squares linear regression of an exponentially large data set. However, if we obtain values of the regression coefficients as classical data, the complexity of the existing quantum algorithms can be larger than the classical method. This is because it depends…
▽ More
Linear regression is a basic and widely-used methodology in data analysis. It is known that some quantum algorithms efficiently perform least squares linear regression of an exponentially large data set. However, if we obtain values of the regression coefficients as classical data, the complexity of the existing quantum algorithms can be larger than the classical method. This is because it depends strongly on the tolerance error $ε$: the best one among the existing proposals is $O(ε^{-2})$. In this paper, we propose the new quantum algorithm for linear regression, which has the complexity of $O(ε^{-1})$ and keeps the logarithmic dependence on the number of data points $N_D$. In this method, we overcome bottleneck parts in the calculation, which take the form of the sum over data points and therefore have the complexity proportional to $N_D$, using quantum amplitude estimation, and other parts classically. Additionally, we generalize our method to some class of convex optimization problems.
△ Less
Submitted 25 August, 2021; v1 submitted 27 May, 2021;
originally announced May 2021.
-
Experimental observation and spin texture of Dirac node arcs in tetradymite topological metals
Authors:
J. Dai,
E. Frantzeskakis,
N. Aryal,
K. -W. Chen,
F. Fortuna,
J. E. Rault,
P. Le Fèvre,
L. Balicas,
K. Miyamoto,
T. Okuda,
E. Manousakis,
R. E. Baumbach,
A. F. Santander-Syro
Abstract:
We report the observation of a non-trivial spin texture in Dirac node arcs, novel topological objects formed when Dirac cones of massless particles extend along an open one-dimensional line in momentum space. We find that such states are present in all the compounds of the tetradymite M$_2$Te$_2$X family (M$=$Ti, Zr or Hf and X$=$P or As), regardless of the weak or strong character of the topologi…
▽ More
We report the observation of a non-trivial spin texture in Dirac node arcs, novel topological objects formed when Dirac cones of massless particles extend along an open one-dimensional line in momentum space. We find that such states are present in all the compounds of the tetradymite M$_2$Te$_2$X family (M$=$Ti, Zr or Hf and X$=$P or As), regardless of the weak or strong character of the topological invariant. The Dirac node arcs in tetradymites are thus the simplest possible, textbook example, of a type-I Dirac system with a single spin-polarized node arc.
△ Less
Submitted 16 May, 2021;
originally announced May 2021.
-
Nakai--Moishezon ampleness criterion for real line bundles
Authors:
Osamu Fu**o,
Keisuke Miyamoto
Abstract:
We show that the Nakai--Moishezon ampleness criterion holds for real line bundles on complete schemes. As applications, we treat the relative Nakai--Moishezon ampleness criterion for real line bundles and the Nakai--Moishezon ampleness criterion for real line bundles on complete algebraic spaces. The main ingredient of this paper is Birkar's characterization of augmented base loci of real divisors…
▽ More
We show that the Nakai--Moishezon ampleness criterion holds for real line bundles on complete schemes. As applications, we treat the relative Nakai--Moishezon ampleness criterion for real line bundles and the Nakai--Moishezon ampleness criterion for real line bundles on complete algebraic spaces. The main ingredient of this paper is Birkar's characterization of augmented base loci of real divisors on projective schemes.
△ Less
Submitted 4 January, 2021;
originally announced January 2021.
-
Observation of spin-momentum-layer locking in centrosymmetric BiOI
Authors:
Ke Zhang,
Shixuan Zhao,
Zhanyang Hao,
Shiv Kumar,
Eike. F. Schwier,
Yingjie Zhang,
Hongyi Sun,
Yuan Wang,
Yujie Hao,
Xiaoming Ma,
Cai Liu,
Xiaoxiao Wang,
Koji Miyamoto,
Taichi Okuda,
Chang Liu,
Jiawei Mei,
Kenya Shimada,
Chaoyu Chen,
Qihang Liu
Abstract:
Spin polarization effects in nonmagnetic materials are generally believed as an outcome of spin-orbit coupling provided that the global inversion symmetry is lacking, also known as 'spin-momentum locking'. The recently discovered hidden spin polarization indicates that specific atomic site asymmetry could also induce measurable spin polarization, leading to a paradigm shift to centrosymmetric crys…
▽ More
Spin polarization effects in nonmagnetic materials are generally believed as an outcome of spin-orbit coupling provided that the global inversion symmetry is lacking, also known as 'spin-momentum locking'. The recently discovered hidden spin polarization indicates that specific atomic site asymmetry could also induce measurable spin polarization, leading to a paradigm shift to centrosymmetric crystals for potential spintronic applications. Here, combining spin- and angle-resolved photoemission spectroscopy and theoretical calculations, we report distinct spin-layer locking phenomena surrounding different high-symmetry momenta in a centrosymmetric, layered material BiOI. The measured spin is highly polarized along the Brillouin zone boundary, while is almost vanishing around the zone center due to its nonsymmorphic crystal structure. Our work not only demonstrates the existence of hidden spin polarization, but also uncovers the microscopic mechanism of the way spin, momentum and layer locking to each other, shedding lights on the design metrics for future spintronic devices.
△ Less
Submitted 29 December, 2020;
originally announced December 2020.
-
Quantum Speedup of Monte Carlo Integration with respect to the Number of Dimensions and its Application to Finance
Authors:
Kazuya Kaneko,
Koichi Miyamoto,
Naoyuki Takeda,
Kazuyoshi Yoshino
Abstract:
Monte Carlo integration using quantum computers has been widely investigated, including applications to concrete problems. It is known that quantum algorithms based on quantum amplitude estimation (QAE) can compute an integral with a smaller number of iterative calls of the quantum circuit which calculates the integrand, than classical methods call the integrand subroutine. However, the issues abo…
▽ More
Monte Carlo integration using quantum computers has been widely investigated, including applications to concrete problems. It is known that quantum algorithms based on quantum amplitude estimation (QAE) can compute an integral with a smaller number of iterative calls of the quantum circuit which calculates the integrand, than classical methods call the integrand subroutine. However, the issues about the iterative operations in the integrand circuit have not been discussed so much. That is, in the high-dimensional integration, many random numbers are used for calculation of the integrand and in some cases similar calculations are repeated to obtain one sample value of the integrand. In this paper, we point out that we can reduce the number of such repeated operations by a combination of the nested QAE and the use of pseudorandom numbers (PRNs), if the integrand has the separable form with respect to contributions from distinct random numbers. The use of PRNs, which the authors originally proposed in the context of the quantum algorithm for Monte Carlo, is the key factor also in this paper, since it enables parallel computation of the separable terms in the integrand. Furthermore, we pick up one use case of this method in finance, the credit portfolio risk measurement, and estimate to what extent the complexity is reduced.
△ Less
Submitted 23 May, 2021; v1 submitted 4 November, 2020;
originally announced November 2020.
-
Pulse Shape Discrimination of CsI(Tl) with a Photomultiplier Tube and MPPCs
Authors:
Nguyen V. H. Viet,
M. Nomachi,
K. Takahisa,
T. Shima,
B. T. Khai,
R. Takaishi,
K. Miyamoto
Abstract:
In this study, we evaluate and compare the pulse shape discrimination (PSD) performance of multipixel photon counters (MPPCs, also known as silicon photomultiphers - SiPMs) with that of a typical photomultiplier tube (PMT) when testing using CsI(Tl) scintillators. We use the charge comparison method, whereby we discriminate different types of particles by the ratio of charges integrated within two…
▽ More
In this study, we evaluate and compare the pulse shape discrimination (PSD) performance of multipixel photon counters (MPPCs, also known as silicon photomultiphers - SiPMs) with that of a typical photomultiplier tube (PMT) when testing using CsI(Tl) scintillators. We use the charge comparison method, whereby we discriminate different types of particles by the ratio of charges integrated within two time-gates (the delayed part and the entire digitized waveform). For a satisfactory PSD performance, a setup should generate many photoelectrons (p.e.) and collect their charges efficiently. The PMT setup generates more p.e. than the MPPC setup does. With the same digitizer and the same long time-gate (the entire digitized waveform), the PMT setup is also better in charge collection. Therefore, the PMT setup demonstrates better PSD performance. We subsequently test the MPPC setup using a new data acquisition (DAQ) system. Using this new DAQ, the long time-gate is extended by nearly four times the length when using the previous digitizer. With this longer time-gate, we collect more p.e. at the tail part of the pulse and almost all the charges of the total collected p.e. Thus, the PSD performance of the MPPC setup is improved significantly. This study also provides an estimation of the short time-gate (the delayed part of the digitized waveform) that can give a satisfactory PSD performance without an extensive analysis to optimize this gate.
△ Less
Submitted 2 October, 2020;
originally announced October 2020.
-
Constructive Spherical Codes by Hopf Foliations
Authors:
Henrique K. Miyamoto,
Sueli I. R. Costa,
Henrique N. Sá Earp
Abstract:
We present a new systematic approach to constructing spherical codes in dimensions $2^k$, based on Hopf foliations. Using the fact that a sphere $S^{2n-1}$ is foliated by manifolds $S_{\cosη}^{n-1} \times S_{\sinη}^{n-1}$, $η\in[0,π/2]$, we distribute points in dimension $2^k$ via a recursive algorithm from a basic construction in $\mathbb{R}^4$. Our procedure outperforms some current constructive…
▽ More
We present a new systematic approach to constructing spherical codes in dimensions $2^k$, based on Hopf foliations. Using the fact that a sphere $S^{2n-1}$ is foliated by manifolds $S_{\cosη}^{n-1} \times S_{\sinη}^{n-1}$, $η\in[0,π/2]$, we distribute points in dimension $2^k$ via a recursive algorithm from a basic construction in $\mathbb{R}^4$. Our procedure outperforms some current constructive methods in several small-distance regimes and constitutes a compromise between achieving a large number of codewords for a minimum given distance and effective constructiveness with low encoding computational cost. Bounds for the asymptotic density are derived and compared with other constructions. The encoding process has storage complexity $O(n)$ and time complexity $O(n \log n)$. We also propose a sub-optimal decoding procedure, which does not require storing the codebook and has time complexity $O(n \log n)$.
△ Less
Submitted 16 September, 2021; v1 submitted 24 August, 2020;
originally announced August 2020.
-
Quantum Pricing with a Smile: Implementation of Local Volatility Model on Quantum Computer
Authors:
Kazuya Kaneko,
Koichi Miyamoto,
Naoyuki Takeda,
Kazuyoshi Yoshino
Abstract:
Applications of the quantum algorithm for Monte Carlo simulation to pricing of financial derivatives have been discussed in previous papers. However, up to now, the pricing model discussed in such papers is Black-Scholes model, which is important but simple. Therefore, it is motivating to consider how to implement more complex models used in practice in financial institutions. In this paper, we th…
▽ More
Applications of the quantum algorithm for Monte Carlo simulation to pricing of financial derivatives have been discussed in previous papers. However, up to now, the pricing model discussed in such papers is Black-Scholes model, which is important but simple. Therefore, it is motivating to consider how to implement more complex models used in practice in financial institutions. In this paper, we then consider the local volatility (LV) model, in which the volatility of the underlying asset price depends on the price and time. We present two types of implementation. One is the register-per-RN way, which is adopted in most of previous papers. In this way, each of random numbers (RNs) required to generate a path of the asset price is generated on a separated register, so the required qubit number increases in proportion to the number of RNs. The other is the PRN-on-a-register way, which is proposed in the author's previous work. In this way, a sequence of pseudo-random numbers (PRNs) generated on a register is used to generate paths of the asset price, so the required qubit number is reduced with a trade-off against circuit depth. We present circuit diagrams for these two implementations in detail and estimate required resources: qubit number and T-count.
△ Less
Submitted 2 July, 2020;
originally announced July 2020.
-
Spin-polarized Weyl cones and gigantic anomalous Nernst effect in ferromagnetic Heusler films
Authors:
Kazuki Sumida,
Yuya Sakuraba,
Keisuke Masuda,
Takashi Kono,
Masaaki Kakoki,
Kazuki Goto,
Weinan Zhou,
Koji Miyamoto,
Yoshio Miura,
Taichi Okuda,
Akio Kimura
Abstract:
Weyl semimetals are characterized by the presence of massless band dispersion in momentum space. When a Weyl semimetal meets magnetism, large anomalous transport properties emerge as a consequence of its topological nature. Here, using $in-situ$ spin- and angle-resolved photoelectron spectroscopy combined with $ab\ initio$ calculations, we visualize the spin-polarized Weyl cone and flat-band surfa…
▽ More
Weyl semimetals are characterized by the presence of massless band dispersion in momentum space. When a Weyl semimetal meets magnetism, large anomalous transport properties emerge as a consequence of its topological nature. Here, using $in-situ$ spin- and angle-resolved photoelectron spectroscopy combined with $ab\ initio$ calculations, we visualize the spin-polarized Weyl cone and flat-band surface states of ferromagnetic Co$_2$MnGa films with full remanent magnetization. We demonstrate that the anomalous Hall and Nernst conductivities systematically grow when the magnetization-induced massive Weyl cone at a Lifshitz quantum critical point approaches the Fermi energy, until a high anomalous Nernst thermopower of $\sim 6.2$ $\rm μV K^{-1}$ is realized at room temperature. Given this topological quantum state and full remanent magnetization, Co$_2$MnGa films are promising for realizing high efficiency heat flux and magnetic field sensing devices operable at room temperature and zero-field.
△ Less
Submitted 8 December, 2020; v1 submitted 28 June, 2020;
originally announced June 2020.
-
Broadband high-resolution terahertz single-pixel imaging
Authors:
Adam Vallés,
Jiahuan He,
Seigo Ohno,
Takashige Omatsu,
Katsuhiko Miyamoto
Abstract:
We report a simple single-pixel imaging system with a low mean squared error in the entire terahertz frequency region (3-13 THz) that employs a thin metallic ring with a series of directly perforated random masks and a subpixel mask digitization technique. This imaging system produces high pixel resolution reconstructed images, up to 1200 x 1200 pixels, and imaging area of 32 mm x 32 mm. It can be…
▽ More
We report a simple single-pixel imaging system with a low mean squared error in the entire terahertz frequency region (3-13 THz) that employs a thin metallic ring with a series of directly perforated random masks and a subpixel mask digitization technique. This imaging system produces high pixel resolution reconstructed images, up to 1200 x 1200 pixels, and imaging area of 32 mm x 32 mm. It can be extended to develop advanced imaging systems in the near-ultraviolet to terahertz region.
△ Less
Submitted 29 July, 2020; v1 submitted 10 June, 2020;
originally announced June 2020.