arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Rudy Raymond

84 papers · 2002–2026

2002: 12003: 02004: 22005: 12006: 32007: 32008: 22009: 22010: 22011: 12012: 02013: 12014: 02015: 12016: 22017: 22018: 22019: 62020: 82021: 132022: 72023: 92024: 102025: 32026: 3
2002peak 13 in 20212026

Frequent co-authors

Papers

showing 1–25 of 84 RSS

Quantum Computing for Finance: State of the Art and Future Prospects

Daniel J. Egger, Claudio Gambella, Jakub Marecek +6 more

quant-ph · · cited 342× · arXiv ↗ · more like this ·

This article outlines our point of view regarding the applicability, state-of-the-art, and potential of quantum computing for problems in finance. We provide an introduction to quantum computing as well as a survey on problem classes in finance that are computationally challenging classically and for which quantum computing algorithms are promising. In the main part, we describe in detail quantum algorithms for specific applications arising in financial services, such as those involving simulation, optimization, and machine learning problems. In addition, we include demonstrations of quantum algorithms on IBM Quantum back-ends and discuss the potential benefits of quantum algorithms for problems in financial services. We conclude with a summary of technical challenges and future prospects.

Amplitude estimation without phase estimation

Yohichi Suzuki, Shumpei Uno, Rudy Raymond +3 more

quant-ph · · cited 307× · arXiv ↗ · more like this ·

This paper focuses on the quantum amplitude estimation algorithm, which is a core subroutine in quantum computation for various applications. The conventional approach for amplitude estimation is to use the phase estimation algorithm, which consists of many controlled amplification operations followed by a quantum Fourier transform. However, the whole procedure is hard to implement with current and near-term quantum computers. In this paper, we propose a quantum amplitude estimation algorithm without the use of expensive controlled operations; the key idea is to utilize the maximum likelihood estimation based on the combined measurement data produced from quantum circuits with different numbers of amplitude amplification operations. Numerical simulations we conducted demonstrate that our algorithm asymptotically achieves nearly the optimal quantum speedup with a reasonable circuit…

Measurements of Quantum Hamiltonians with Locally-Biased Classical Shadows

Charles Hadfield, Sergey Bravyi, Rudy Raymond +1 more

quant-ph · · cited 176× · arXiv ↗ · more like this ·

Obtaining precise estimates of quantum observables is a crucial step of variational quantum algorithms. We consider the problem of estimating expectation values of molecular Hamiltonians, obtained on states prepared on a quantum computer. We propose a novel estimator for this task, which is locally optimised with knowledge of the Hamiltonian and a classical approximation to the underlying quantum state. Our estimator is based on the concept of classical shadows of a quantum state, and has the important property of not adding to the circuit depth for the state preparation. We test its performance numerically for molecular Hamiltonians of increasing size, finding a sizable reduction in variance with respect to current measurement protocols that do not increase circuit depths.

Support or Oppose? Classifying Positions in Online Debates from Reply Activities and Opinion Expressions

Akiko Murakami, Rudy Raymond

Communication · International Conference on Computational Linguistics · · cited 145× · OpenAlex ↗ · more like this ·

We propose a method for the task of identifying the general positions of users in online debates, i.e., support or oppose the main topic of an online debate, by exploiting local information in their remarks within the debate. An online debate is a forum where each user post an opinion on a particular topic while other users state their positions by posting their remarks within the debate. The supporting or opposing remarks are made by directly replying to the opinion, or indirectly to other remarks (to express local agreement or disagreement), which makes the task of identifying users ’ general positions difficult. A prior study has shown that a linkbased method, which completely ignores the content of the remarks, can achieve higher accuracy for the identification task than methods based solely on the contents of the remarks. In this paper, we show that utilizing the textual content of…

Approximate amplitude encoding in shallow parameterized quantum circuits and its application to financial market indicators

Kouhei Nakaji, Shumpei Uno, Yohichi Suzuki +6 more

Artificial Intelligence · Physical Review Research · · cited 97× · DOI ↗ · more like this ·

Efficient methods for loading given classical data into quantum circuits are essential for various quantum algorithms. In this paper, we propose an algorithm called Approximate Amplitude Encoding that can effectively load all the components of a given real-valued data vector into the amplitude of quantum state, while the previous proposal can load only the absolute values of those components. The key of our algorithm is to variationally train a shallow parameterized quantum circuit, using the results of two types of measurement: the standard computational-basis measurement plus the measurement in the Hadamard-transformed basis, introduced in order to handle the sign of the data components. The variational algorithm changes the circuit parameters so as to minimize the sum of two costs corresponding to those two measurement basis, both of which are given by the efficiently computable…

Quantum Machine Learning on Near-Term Quantum Devices: Current State of Supervised and Unsupervised Techniques for Real-World Applications

Yaswitha Gujju, Atsushi Matsuo, Rudy Raymond

quant-ph · · cited 77× · arXiv ↗ · more like this ·

The past decade has witnessed significant advancements in quantum hardware, encompassing improvements in speed, qubit quantity, and quantum volume-a metric defining the maximum size of a quantum circuit effectively implementable on near-term quantum devices. This progress has led to a surge in Quantum Machine Learning (QML) applications on real hardware, aiming to achieve quantum advantage over classical approaches. This survey focuses on selected supervised and unsupervised learning applications executed on quantum hardware, specifically tailored for real-world scenarios. The exploration includes a thorough analysis of current QML implementation limitations on quantum hardware, covering techniques like encoding, ansatz structure, error mitigation, and gradient methods to address these challenges. Furthermore, the survey evaluates the performance of QML implementations in comparison to…

(4,1)-Quantum Random Access Coding Does Not Exist

Masahito Hayashi, Kazuo Iwama, Harumichi Nishimura +2 more

quant-ph · · cited 66× · arXiv ↗ · more like this ·

An (n,1,p)-Quantum Random Access (QRA) coding, introduced by Ambainis, Nayak, Ta-shma and Vazirani in ACM Symp. on Theory of Computing 1999, is the following communication system: The sender which has n-bit information encodes his/her information into one qubit, which is sent to the receiver. The receiver can recover any one bit of the original n bits correctly with probability at least p, through a certain decoding process based on positive operator-valued measures. Actually, Ambainis et al. shows the existence of a (2,1,0.85)-QRA coding and also proves the impossibility of its classical counterpart. Chuang immediately extends it to a (3,1,0.79)-QRA coding and whether or not a (4,1,p)-QRA coding such that p > 1/2 exists has been open since then. This paper gives a negative answer to this open question.

Amplitude estimation via maximum likelihood on noisy quantum computer

Tomoki Tanaka, Yohichi Suzuki, Shumpei Uno +3 more

quant-ph · · cited 65× · arXiv ↗ · more like this ·

Recently we find several candidates of quantum algorithms that may be implementable in near-term devices for estimating the amplitude of a given quantum state, which is a core sub- routine in various computing tasks such as the Monte Carlo methods. One of those algorithms is based on the maximum likelihood estimate with parallelized quantum circuits. In this paper, we extend this method so that it incorporates the realistic noise effect, and then give an experimental demonstration on a superconducting IBM Quantum device. The maximum likelihood estimator is constructed based on the model assuming the depolarization noise. We then formulate the problem as a two-parameters estimation problem with respect to the target amplitude parameter and the noise parameter. In particular we show that there exist anomalous target values, where the Fisher information matrix becomes degenerate and…

Approximate Solutions of Combinatorial Problems via Quantum Relaxations

Bryce Fuller, Charles Hadfield, Jennifer R. Glick +8 more

quant-ph · · cited 57× · arXiv ↗ · more like this ·

Combinatorial problems are formulated to find optimal designs within a fixed set of constraints. They are commonly found across diverse engineering and scientific domains. Understanding how to best use quantum computers for combinatorial optimization is to date an open problem. Here we propose new methods for producing approximate solutions for the maximum cut problem and its weighted version, which are based on relaxations to local quantum Hamiltonians. These relaxations are defined through commutative maps, which in turn are constructed borrowing ideas from quantum random access codes. We establish relations between the spectra of the relaxed Hamiltonians and optimal cuts of the original problems, via two quantum rounding protocols. The first one is based on projections to random magic states. It produces average cuts that approximate the optimal one by a factor of least 0.555 or…

Quantum circuit compilers using gate commutation rules

Toshinari Itoko, Rudy Raymond, Takashi Imamichi +2 more

Artificial Intelligence · · cited 53× · DOI ↗ · more like this ·

The use of noisy intermediate-scale quantum computers (NISQCs), which consist of dozens of noisy qubits with limited coupling constraints, has been increasing. A circuit compiler, which transforms an input circuit into an equivalent output circuit conforming the coupling constraints with as few additional gates as possible, is essential for running applications on NISQCs. We propose a formulation and two algorithms exploiting gate commutation rules to obtain a better circuit compiler.

Efficient quantum readout-error mitigation for sparse measurement outcomes of near-term quantum devices

Bo Yang, Rudy Raymond, Shumpei Uno

quant-ph · · cited 43× · arXiv ↗ · more like this ·

The readout error on near-term quantum devices is one of the dominant noise factors, which can be mitigated by classical postprocessing called quantum readout error mitigation (QREM). The standard QREM applies the inverse of noise calibration matrix to the outcome probability distribution using exponential computational resources to the number of measured qubits. This becomes infeasible for the current quantum devices with tens of qubits or more. Here we propose two efficient QREM methods finishing in $O(ns^2)$ time for probability distributions of $n$ qubits and $s$ shots, which mainly aim at mitigating sparse probability distributions such that only a few states are dominant. We compare the proposed methods with several recent QREM methods in the following three cases: expectation values of the GHZ state, its fidelities, and the estimation error of maximum likelihood amplitude…

Quantum computing simulator on a heterogenous HPC system

Jun Doi, Hitomi Takahashi, Rudy Raymond +2 more

Artificial Intelligence · · cited 42× · DOI ↗ · more like this ·

Quantum computing simulation on a classical computer is difficult due to the exponential runtime and memory overhead. Previous work addresses the difficulty by utilizing multiple Graphical Processing Units (GPUs) and multi-node computers. GPUs are efficient for handling runtime issues but have limited total accessible memory space. Meanwhile, the memory of a multi-node computer can be scaled to the petabytes order, but its bandwidth for access from host computers (CPUs) is narrow. To simultaneously accelerate simulation and enlarge the total memory space, we propose a heterogeneous parallelization approach by combining GPUs and CPUs. Our simulator allocates memory to the GPUs first, and then to the CPUs. It thus accelerates simulation by using the full capabilities of the GPUs if memory for the simulation fits in the GPUs on a cluster. Allocating memory to the CPUs reduces benefits of…

Dependable virtual machine allocation

Hiroki Yanagisawa, Takayuki Osogami, Rudy Raymond

Information Systems · · cited 42× · DOI ↗ · more like this ·

The difficulty in allocating virtual machines (VMs) on servers stems from the requirement that sufficient resources (such as CPU capacity and network bandwidth) must be available for each VM in the event of a failure or maintenance work as well as for temporal fluctuations of resource demands, which often exhibit periodic patterns. We propose a mixed integer programming approach that considers the fluctuations of the resource demands for optimal and dependable allocation of VMs. At the heart of the approach are techniques for optimally partitioning the time-horizon into intervals of variable lengths and for reliably estimating the resource demands in each interval. We show that our new approach allocates VMs successfully in a cloud computing environment in a financial company, where the dependability requirement is strict and there are various types of VMs exist.

Location recommendation based on location history and spatio-temporal correlations for an on-demand bus system

Rudy Raymond, Takamitsu Sugiura, Kota Tsubouchi

Signal Processing · · cited 30× · DOI ↗ · more like this ·

An on-demand bus is like a shared taxi that operates only when riders want to travel between the origin and destination locations. It offers many advantages over fixed-route buses, but the riders are bothered by the need to tediously enter such data as origins, destinations, and deadlines. A location recommendation system that predicts such data would help riders during the reservation process and help target potential riders when buses are idle. In this paper, a general and scalable framework for such location recommendation algorithms is presented. It is based on users' location histories and spatio-temporal correlations among the locations by combining prediction methods of the collaborative filtering algorithms, which are widely used in e-commerce, with a popular method in data mining called link propagation. Experiments on real-world data demonstrate that the accuracy of…

Approximate complex amplitude encoding algorithm and its application to data classification problems

Naoki Mitsuda, Tatsuhiro Ichimura, Kouhei Nakaji +6 more

quant-ph · · cited 27× · arXiv ↗ · more like this ·

Quantum computing has a potential to accelerate the data processing efficiency, especially in machine learning, by exploiting special features such as the quantum interference. The major challenge in this application is that, in general, the task of loading a classical data vector into a quantum state requires an exponential number of quantum gates. The approximate amplitude encoding (AAE) method, which uses a variational means to approximately load a given real-valued data vector into the amplitude of a quantum state, was recently proposed as a general approach to this problem mainly for near-term devices. However, AAE cannot load a complex-valued data vector, which narrows its application range. In this work, we extend AAE so that it can handle a complex-valued data vector. The key idea is to employ the fidelity distance as a cost function for optimizing a parameterized quantum…

Modified Grover operator for amplitude estimation

Shumpei Uno, Yohichi Suzuki, Keigo Hisanaga +4 more

quant-ph · · cited 26× · arXiv ↗ · more like this ·

In this paper, we propose a quantum amplitude estimation method that uses a modified Grover operator and quadratically improves the estimation accuracy in the ideal case, as in the conventional one using the standard Grover operator. Under the depolarizing noise, the proposed method can outperform the conventional one in the sense that it can in principle achieve the ultimate estimation accuracy characterized by the quantum Fisher information in the limit of a large number of qubits, while the conventional one cannot achieve the same value of ultimate accuracy. In general this superiority requires a sophisticated adaptive measurement, but we numerically demonstrate that the proposed method can outperform the conventional one and approach to the ultimate accuracy, even with a simple non-adaptive measurement strategy.

Simulating time evolution with fully optimized single-qubit gates on parametrized quantum circuits

Kaito Wada, Rudy Raymond, Yu‐ya Ohnishi +4 more

Artificial Intelligence · Physical review. A/Physical review, A · · cited 25× · DOI ↗ · more like this ·

We propose a method to sequentially optimize arbitrary single-qubit gates in parametrized quantum circuits for simulating real- and imaginary-time evolution. The method utilizes full degrees of freedom of single-qubit gates and therefore can potentially obtain better performance. Specifically, it simultaneously optimizes both the axis and the angle of a single-qubit gate, while the known methods either optimize the angle with the axis fixed, or vice versa. It generalizes the known methods and utilizes sinusoidal cost functions parametrized by the axis and angle of rotation. Furthermore, we demonstrate how it can be extended to optimize a set of parametrized two-qubit gates with excitation-conservation constraints, which includes the HOP and the reconfigurable beam-splitter gates. We perform numerical experiments showing the power of the proposed method to find ground states of typical…

Unbounded-error One-way Classical and Quantum Communication Complexity

Kazuo Iwama, Harumichi Nishimura, Rudy Raymond +1 more

quant-ph · · cited 25× · arXiv ↗ · more like this ·

This paper studies the gap between quantum one-way communication complexity $Q(f)$ and its classical counterpart $C(f)$, under the {\em unbounded-error} setting, i.e., it is enough that the success probability is strictly greater than 1/2. It is proved that for {\em any} (total or partial) Boolean function $f$, $Q(f)=\lceil C(f)/2 \rceil$, i.e., the former is always exactly one half as large as the latter. The result has an application to obtaining (again an exact) bound for the existence of $(m,n,p)$-QRAC which is the $n$-qubit random access coding that can recover any one of $m$ original bits with success probability $\geq p$. We can prove that $(m,n,>1/2)$-QRAC exists if and only if $m\leq 2^{2n}-1$. Previously, only the construction of QRAC using one qubit, the existence of $(O(n),n,>1/2)$-RAC, and the non-existence of $(2^{2n},n,>1/2)$-QRAC were known.

Optimizing Parameterized Quantum Circuits with Free-Axis Selection

Hiroshi C. Watanabe, Rudy Raymond, Yu-ya Ohnishi +2 more

quant-ph · · cited 19× · arXiv ↗ · more like this ·

Variational quantum algorithms, which utilize Parametrized Quantum Circuits (PQCs), are promising tools to achieve quantum advantage for optimization problems on near-term quantum devices. Their PQCs have been conventionally constructed from parametrized rotational angles of single-qubit gates around predetermined set of axes, and two-qubit entangling gates, such as CNOT gates. We propose a method to construct a PQC by continuous parametrization of both the angles and the axes of its single-qubit rotation gates. The method is based on the observation that when rotational angles are fixed, optimal axes of rotations can be computed by solving a system of linear equations whose coefficients can be determined from the PQC with small computational overhead. The method can be further simplified to select axes freely from continuous parameters with rotational angles fixed to half rotation or…

Normalized Gradient Descent for Variational Quantum Algorithms

Yudai Suzuki, Hiroshi Yano, Rudy Raymond +1 more

quant-ph · · cited 18× · arXiv ↗ · more like this ·

Variational quantum algorithms (VQAs) are promising methods that leverage noisy quantum computers and classical computing techniques for practical applications. In VQAs, the classical optimizers such as gradient-based optimizers are utilized to adjust the parameters of the quantum circuit so that the objective function is minimized. However, they often suffer from the so-called vanishing gradient or barren plateau issue. On the other hand, the normalized gradient descent (NGD) method, which employs the normalized gradient vector to update the parameters, has been successfully utilized in several optimization problems. Here, we study the performance of the NGD methods in the optimization of VQAs for the first time. Our goal is two-fold. The first is to examine the effectiveness of NGD and its variants for overcoming the vanishing gradient problems. The second is to propose a new NGD that…

Testing Scalable Bell Inequalities for Quantum Graph States on IBM Quantum Devices

Bo Yang, Rudy Raymond, Hiroshi Imai +2 more

quant-ph · · cited 18× · arXiv ↗ · more like this ·

Testing and verifying imperfect multi-qubit quantum devices are important as such noisy quantum devices are widely available today. Bell inequalities are known useful for testing and verifying the quality of the quantum devices from their nonlocal quantum states and local measurements. There have been many experiments demonstrating the violations of Bell inequalities but they are limited in the number of qubits and the types of quantum states. We report violations of Bell inequalities on IBM Quantum devices based on the scalable and robust inequalities maximally violated by graph states as proposed by Baccari et al. (Ref.[1]). The violations are obtained from the quantum states of path graphs up to 57 and 21 qubits on the 65-qubit and 27-qubit IBM Quantum devices, respectively, and from those of star graphs up to 8 and 7 qubits with error mitigation on the same devices. We are able to…

Expressivity of Variational Quantum Machine Learning on the Boolean Cube

Dylan Herman, Rudy Raymond, Muyuan Li +3 more

quant-ph · · cited 17× · arXiv ↗ · more like this ·

Categorical data plays an important part in machine learning research and appears in a variety of applications. Models that can express large classes of real-valued functions on the Boolean cube are useful for problems involving discrete-valued data types, including those which are not Boolean. To this date, the commonly used schemes for embedding classical data into variational quantum machine learning models encode continuous values. Here we investigate quantum embeddings for encoding Boolean-valued data into parameterized quantum circuits used for machine learning tasks. We narrow down representability conditions for functions on the $n$-dimensional Boolean cube with respect to previously known results, using two quantum embeddings: a phase embedding and an embedding based on quantum random access codes. We show that for any real-valued function on the $n$-dimensional Boolean cube…

Quantum Network Coding for General Graphs

Kazuo Iwama, Harumichi Nishimura, Rudy Raymond +1 more

quant-ph · · cited 16× · arXiv ↗ · more like this ·

Network coding is often explained by using a small network model called Butterfly. In this network, there are two flow paths, s_1 to t_1 and s_2 to t_2, which share a single bottleneck channel of capacity one. So, if we consider conventional flow (of liquid, for instance), then the total amount of flow must be at most one in total, say 1/2 for each path. However, if we consider information flow, then we can send two bits (one for each path) at the same time by exploiting two side links, which are of no use for the liquid-type flow, and encoding/decoding operations at each node. This is known as network coding and has been quite popular since its introduction by Ahlswede, Cai, Li and Yeung in 2000. In QIP 2006, Hayashi et al showed that quantum network coding is possible for Butterfly, namely we can send two qubits simultaneously with keeping their fidelity strictly greater than 1/2. In…

Variational quantum algorithm for generalized eigenvalue problems and its application to the finite element method

Yuki Sato, Hiroshi C. Watanabe, Rudy Raymond +5 more

quant-ph · · cited 15× · arXiv ↗ · more like this ·

Generalized eigenvalue problems (GEPs) play an important role in the variety of fields including engineering, machine learning and quantum chemistry. Especially, many problems in these fields can be reduced to finding the minimum or maximum eigenvalue of GEPs. One of the key problems to handle GEPs is that the memory usage and computational complexity explode as the size of the system of interest grows. This paper aims at extending sequential quantum optimizers for GEPs. Sequential quantum optimizers are a family of algorithms that iteratively solve the analytical optimization of single-qubit gates in a coordinate descent manner. The contribution of this paper is as follows. First, we formulate the GEP as the minimization/maximization problem of the fractional form of the expectations of two Hermitians. We then showed that the fractional objective function can be analytically minimized…

Trainable Discrete Feature Embeddings for Quantum Machine Learning

Napat Thumwanit, Chayaphol Lortaraprasert, Hiroshi Yano +1 more

Artificial Intelligence · · cited 15× · DOI ↗ · more like this ·

Quantum classifiers provide sophisticated embeddings of input data in Hilbert space promising quantum advantage. The advantage stems from quantum feature maps encoding the inputs into quantum states with variational quantum circuits. A recent work shows how to map discrete features with fewer quantum bits using Quantum Random Access Coding (QRAC), an important primitive to encode binary strings into quantum states. We propose a new method to embed discrete features with trainable quantum circuits by combining QRAC and a recently proposed strategy for training quantum feature map called quantum metric learning. We show that the proposed trainable embedding requires not only as few qubits as QRAC but also overcomes the limitations of QRAC to classify inputs whose classes are based on hard Boolean functions. We numerically demonstrate its use in variational quantum classifiers to achieve…