-
Quantum Relaxation for Solving Multiple Knapsack Problems
Authors:
Yan **,
Monit Sharma,
Hoong Chuin Lau,
Rudy Raymond
Abstract:
Combinatorial problems are a common challenge in business, requiring finding optimal solutions under specified constraints. While significant progress has been made with variational approaches such as QAOA, most problems addressed are unconstrained (such as Max-Cut). In this study, we investigate a hybrid quantum-classical method for constrained optimization problems, particularly those with knaps…
▽ More
Combinatorial problems are a common challenge in business, requiring finding optimal solutions under specified constraints. While significant progress has been made with variational approaches such as QAOA, most problems addressed are unconstrained (such as Max-Cut). In this study, we investigate a hybrid quantum-classical method for constrained optimization problems, particularly those with knapsack constraints that occur frequently in financial and supply chain applications. Our proposed method relies firstly on relaxations to local quantum Hamiltonians, defined through commutative maps. Drawing inspiration from quantum random access code (QRAC) concepts, particularly Quantum Random Access Optimizer (QRAO), we explore QRAO's potential in solving large constrained optimization problems. We employ classical techniques like Linear Relaxation as a presolve mechanism to handle constraints and cope further with scalability. We compare our approach with QAOA and present the final results for a real-world procurement optimization problem: a significant sized multi-knapsack-constrained problem.
△ Less
Submitted 30 April, 2024;
originally announced April 2024.
-
Decentralized Collaborative Learning Framework with External Privacy Leakage Analysis
Authors:
Tsuyoshi Idé,
Dzung T. Phan,
Rudy Raymond
Abstract:
This paper presents two methodological advancements in decentralized multi-task learning under privacy constraints, aiming to pave the way for future developments in next-generation Blockchain platforms. First, we expand the existing framework for collaborative dictionary learning (CollabDict), which has previously been limited to Gaussian mixture models, by incorporating deep variational autoenco…
▽ More
This paper presents two methodological advancements in decentralized multi-task learning under privacy constraints, aiming to pave the way for future developments in next-generation Blockchain platforms. First, we expand the existing framework for collaborative dictionary learning (CollabDict), which has previously been limited to Gaussian mixture models, by incorporating deep variational autoencoders (VAEs) into the framework, with a particular focus on anomaly detection. We demonstrate that the VAE-based anomaly score function shares the same mathematical structure as the non-deep model, and provide comprehensive qualitative comparison. Second, considering the widespread use of "pre-trained models," we provide a mathematical analysis on data privacy leakage when models trained with CollabDict are shared externally. We show that the CollabDict approach, when applied to Gaussian mixtures, adheres to a Renyi differential privacy criterion. Additionally, we propose a practical metric for monitoring internal privacy breaches during the learning process.
△ Less
Submitted 1 April, 2024;
originally announced April 2024.
-
Quantum-Enhanced Simulation-Based Optimization for Newsvendor Problems
Authors:
Monit Sharma,
Hoong Chuin Lau,
Rudy Raymond
Abstract:
Simulation-based optimization is a widely used method to solve stochastic optimization problems. This method aims to identify an optimal solution by maximizing the expected value of the objective function. However, due to its computational complexity, the function cannot be accurately evaluated directly, hence it is estimated through simulation. Exploiting the enhanced efficiency of Quantum Amplit…
▽ More
Simulation-based optimization is a widely used method to solve stochastic optimization problems. This method aims to identify an optimal solution by maximizing the expected value of the objective function. However, due to its computational complexity, the function cannot be accurately evaluated directly, hence it is estimated through simulation. Exploiting the enhanced efficiency of Quantum Amplitude Estimation (QAE) compared to classical Monte Carlo simulation, it frequently outpaces classical simulation-based optimization, resulting in notable performance enhancements in various scenarios. In this work, we make use of a quantum-enhanced algorithm for simulation-based optimization and apply it to solve a variant of the classical Newsvendor problem which is known to be NP-hard. Such problems provide the building block for supply chain management, particularly in inventory management and procurement optimization under risks and uncertainty
△ Less
Submitted 22 April, 2024; v1 submitted 26 March, 2024;
originally announced March 2024.
-
Noise Robustness of Quantum Relaxation for Combinatorial Optimization
Authors:
Kentaro Tamura,
Yohichi Suzuki,
Rudy Raymond,
Hiroshi C. Watanabe,
Yuki Sato,
Ruho Kondo,
Michihiko Sugawara,
Naoki Yamamoto
Abstract:
QRAO (Quantum Random Access Optimization) is a relaxation algorithm that reduces the number of qubits required to solve a problem by encoding multiple variables per qubit using QRAC (Quantum Random Access Code). Reducing the number of qubits is a common way of dealing with the impact of noise on a quantum algorithm. Our interest lies in the impact of noise on the quality of the binary solution of…
▽ More
QRAO (Quantum Random Access Optimization) is a relaxation algorithm that reduces the number of qubits required to solve a problem by encoding multiple variables per qubit using QRAC (Quantum Random Access Code). Reducing the number of qubits is a common way of dealing with the impact of noise on a quantum algorithm. Our interest lies in the impact of noise on the quality of the binary solution of QRAO, which is unknown. We demonstrate that the mean approximation ratio of the (3, 1)-QRAC Hamiltonian, i.e., the Hamiltonian utilizing the encoding of 3 bits into 1 qubit by QRAC, is less affected by noise compared to the Ising Hamiltonian used in quantum annealer and QAOA (Quantum Approximate Optimization Algorithm). Based on this observation, we discuss a plausible mechanism behind the robustness of QRAO under depolarizing noise. Finally, we assess the number of shots required to estimate the values of binary variables correctly under depolarizing noise and show that the (3, 1)-QRAC Hamiltonian requires less shots to achieve the same accuracy compared to the Ising Hamiltonian.
△ Less
Submitted 8 March, 2024;
originally announced March 2024.
-
Recursive Quantum Relaxation for Combinatorial Optimization Problems
Authors:
Ruho Kondo,
Yuki Sato,
Rudy Raymond,
Naoki Yamamoto
Abstract:
Quantum optimization methods use a continuous degree-of-freedom of quantum states to heuristically solve combinatorial problems, such as the MAX-CUT problem, which can be attributed to various NP-hard combinatorial problems. This paper shows that some existing quantum optimization methods can be unified into a solver that finds the binary solution that is most likely measured from the optimal quan…
▽ More
Quantum optimization methods use a continuous degree-of-freedom of quantum states to heuristically solve combinatorial problems, such as the MAX-CUT problem, which can be attributed to various NP-hard combinatorial problems. This paper shows that some existing quantum optimization methods can be unified into a solver that finds the binary solution that is most likely measured from the optimal quantum state. Combining this finding with the concept of quantum random access codes (QRACs) for encoding bits into quantum states on fewer qubits, we propose an efficient recursive quantum relaxation method called recursive quantum random access optimization (RQRAO) for MAX-CUT. Experiments on standard benchmark graphs with several hundred nodes in the MAX-CUT problem, conducted in a fully classical manner using a tensor network technique, show that RQRAO outperforms the Goemans--Williamson method and is comparable to state-of-the-art classical solvers. The codes will be made available soon.
△ Less
Submitted 18 March, 2024; v1 submitted 4 March, 2024;
originally announced March 2024.
-
Practical Benchmarking of Randomized Measurement Methods for Quantum Chemistry Hamiltonians
Authors:
Arkopal Dutt,
William Kirby,
Rudy Raymond,
Charles Hadfield,
Sarah Sheldon,
Isaac L. Chuang,
Antonio Mezzacapo
Abstract:
Many hybrid quantum-classical algorithms for the application of ground state energy estimation in quantum chemistry involve estimating the expectation value of a molecular Hamiltonian with respect to a quantum state through measurements on a quantum device. To guide the selection of measurement methods designed for this observable estimation problem, we propose a benchmark called CSHOREBench (Comm…
▽ More
Many hybrid quantum-classical algorithms for the application of ground state energy estimation in quantum chemistry involve estimating the expectation value of a molecular Hamiltonian with respect to a quantum state through measurements on a quantum device. To guide the selection of measurement methods designed for this observable estimation problem, we propose a benchmark called CSHOREBench (Common States and Hamiltonians for ObseRvable Estimation Benchmark) that assesses the performance of these methods against a set of common molecular Hamiltonians and common states encountered during the runtime of hybrid quantum-classical algorithms. In CSHOREBench, we account for resource utilization of a quantum computer through measurements of a prepared state, and a classical computer through computational runtime spent in proposing measurements and classical post-processing of acquired measurement outcomes. We apply CSHOREBench considering a variety of measurement methods on Hamiltonians of size up to 16 qubits. Our discussion is aided by using the framework of decision diagrams which provides an efficient data structure for various randomized methods and illustrate how to derandomize distributions on decision diagrams. In numerical simulations, we find that the methods of decision diagrams and derandomization are the most preferable. In experiments on IBM quantum devices against small molecules, we observe that decision diagrams reduces the number of measurements made by classical shadows by more than 80%, that made by locally biased classical shadows by around 57%, and consistently require fewer quantum measurements along with lower classical computational runtime than derandomization. Furthermore, CSHOREBench is empirically efficient to run when considering states of random quantum ansatz with fixed depth.
△ Less
Submitted 12 December, 2023;
originally announced December 2023.
-
The Two-Photon Exchange Experiment at DESY
Authors:
R. Alarcon,
R. Beck,
J. C. Bernauer,
M. Broering,
A. Christopher,
E. W. Cline,
S. Dhital,
B. Dongwi,
I. Fernando,
M. Finger,
M. Finger Jr.,
I. Friščić,
T. Gautam,
G. N. Grauvogel,
D. K. Hasell,
O. Hen,
T. Horn,
E. Ihloff,
R. Johnston,
J. Kelsey,
M. Kohl,
T. Kutz,
I. Lavrukhin,
S. Lee,
W. Lorenzon
, et al. (15 additional authors not shown)
Abstract:
We propose a new measurement of the ratio of positron-proton to electron-proton elastic scattering at DESY. The purpose is to determine the contributions beyond single-photon exchange, which are essential for the Quantum Electrodynamic (QED) description of the most fundamental process in hadronic physics. By utilizing a 20 cm long liquid hydrogen target in conjunction with the extracted beam from…
▽ More
We propose a new measurement of the ratio of positron-proton to electron-proton elastic scattering at DESY. The purpose is to determine the contributions beyond single-photon exchange, which are essential for the Quantum Electrodynamic (QED) description of the most fundamental process in hadronic physics. By utilizing a 20 cm long liquid hydrogen target in conjunction with the extracted beam from the DESY synchrotron, we can achieve an average luminosity of $2.12\times10^{35}$ cm$^{-2}\cdot$s$^{-1}\cdot$sr$^{-1}$ ($\approx200$ times the luminosity achieved by OLYMPUS). The proposed TPEX experiment entails a commissioning run at 2 GeV, followed by measurements at 3 GeV, thereby providing new data up to $Q^2=4.6$ (GeV/$c$)$^2$ (twice the range of current measurements). We present and discuss the proposed experimental setup, run plan, and expectations.
△ Less
Submitted 25 July, 2023;
originally announced July 2023.
-
Quantum Machine Learning on Near-Term Quantum Devices: Current State of Supervised and Unsupervised Techniques for Real-World Applications
Authors:
Yaswitha Gujju,
Atsushi Matsuo,
Rudy Raymond
Abstract:
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 cl…
▽ More
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 classical counterparts. In conclusion, we discuss existing bottlenecks related to applying QML on real quantum devices and propose potential solutions to overcome these challenges in the future.
△ Less
Submitted 8 June, 2024; v1 submitted 3 July, 2023;
originally announced July 2023.
-
Optimal Parameter Configurations for Sequential Optimization of Variational Quantum Eigensolver
Authors:
Katsuhiro Endo,
Yuki Sato,
Rudy Raymond,
Kaito Wada,
Naoki Yamamoto,
Hiroshi C. Watanabe
Abstract:
Variational Quantum Eigensolver (VQE) is a hybrid algorithm for finding the minimum eigenvalue/vector of a given Hamiltonian by optimizing a parametrized quantum circuit (PQC) using a classical computer. Sequential optimization methods, which are often used in quantum circuit tensor networks, are popular for optimizing the parametrized gates of PQCs. This paper focuses on the case where the compon…
▽ More
Variational Quantum Eigensolver (VQE) is a hybrid algorithm for finding the minimum eigenvalue/vector of a given Hamiltonian by optimizing a parametrized quantum circuit (PQC) using a classical computer. Sequential optimization methods, which are often used in quantum circuit tensor networks, are popular for optimizing the parametrized gates of PQCs. This paper focuses on the case where the components to be optimized are single-qubit gates, in which the analytic optimization of a single-qubit gate is sequentially performed. The analytical solution is given by diagonalization of a matrix whose elements are computed from the expectation values of observables specified by a set of predetermined parameters which we call the parameter configurations. In this study, we first show that the optimization accuracy significantly depends on the choice of parameter configurations due to the statistical errors in the expectation values. We then identify a metric that quantifies the optimization accuracy of a parameter configuration for all possible statistical errors, named configuration overhead/cost or C-cost. We theoretically provide the lower bound of C-cost and show that, for the minimum size of parameter configurations, the lower bound is achieved if and only if the parameter configuration satisfies the so-called equiangular line condition. Finally, we provide numerical experiments demonstrating that the optimal parameter configuration exhibits the best result in several VQE problems. We hope that this general statistical methodology will enhance the efficacy of sequential optimization of PQCs for solving practical problems with near-term quantum devices.
△ Less
Submitted 13 March, 2023;
originally announced March 2023.
-
Variational quantum algorithm for generalized eigenvalue problems and its application to the finite element method
Authors:
Yuki Sato,
Hiroshi C. Watanabe,
Rudy Raymond,
Ruho Kondo,
Kaito Wada,
Katsuhiro Endo,
Michihiko Sugawara,
Naoki Yamamoto
Abstract:
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…
▽ More
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 or maximized with respect to a single-qubit gate by solving a GEP of a 4 $\times$ 4 matrix. Second, we show that a system of linear equations (SLE) characterized by a positive-definite Hermitian can be formulated as a GEP and thus be attacked using the proposed method. Finally, we demonstrate two applications to important engineering problems formulated with the finite element method. Through the demonstration, we have the following bonus finding; a problem having a real-valued solution can be solved more effectively using quantum gates generating a complex-valued state vector, which demonstrates the effectiveness of the proposed method.
△ Less
Submitted 27 September, 2023; v1 submitted 24 February, 2023;
originally announced February 2023.
-
Quantum-Relaxation Based Optimization Algorithms: Theoretical Extensions
Authors:
Kosei Teramoto,
Rudy Raymond,
Eyuri Wakakuwa,
Hiroshi Imai
Abstract:
Quantum Random Access Optimizer (QRAO) is a quantum-relaxation based optimization algorithm proposed by Fuller et al. that utilizes Quantum Random Access Code (QRAC) to encode multiple variables of binary optimization in a single qubit. The approximation ratio bound of QRAO for the maximum cut problem is $0.555$ if the bit-to-qubit compression ratio is $3$x, while it is $0.625$ if the compression…
▽ More
Quantum Random Access Optimizer (QRAO) is a quantum-relaxation based optimization algorithm proposed by Fuller et al. that utilizes Quantum Random Access Code (QRAC) to encode multiple variables of binary optimization in a single qubit. The approximation ratio bound of QRAO for the maximum cut problem is $0.555$ if the bit-to-qubit compression ratio is $3$x, while it is $0.625$ if the compression ratio is $2$x, thus demonstrating a trade-off between space efficiency and approximability. In this research, we extend the quantum-relaxation by using another QRAC which encodes three classical bits into two qubits (the bit-to-qubit compression ratio is $1.5$x) and obtain its approximation ratio for the maximum cut problem as $0.722$. Also, we design a novel quantum relaxation that always guarantees a $2$x bit-to-qubit compression ratio which is unlike the original quantum relaxation of Fuller~et~al. We analyze the condition when it has a non-trivial approximation ratio bound $\left(>\frac{1}{2}\right)$. We hope that our results lead to the analysis of the quantum approximability and practical efficiency of the quantum-relaxation based approaches.
△ Less
Submitted 2 April, 2023; v1 submitted 19 February, 2023;
originally announced February 2023.
-
The Role of Entanglement in Quantum-Relaxation Based Optimization Algorithms
Authors:
Kosei Teramoto,
Rudy Raymond,
Hiroshi Imai
Abstract:
Quantum Random Access Optimizer (QRAO) is a quantum-relaxation based optimization algorithm proposed by Fuller et al. that utilizes Quantum Random Access Code (QRAC) to encode multiple variables of binary optimization in a single qubit. Differing from standard quantum optimizers such as QAOA, it utilizes the eigenstates of local quantum Hamiltonians that are not diagonal in the computational basis…
▽ More
Quantum Random Access Optimizer (QRAO) is a quantum-relaxation based optimization algorithm proposed by Fuller et al. that utilizes Quantum Random Access Code (QRAC) to encode multiple variables of binary optimization in a single qubit. Differing from standard quantum optimizers such as QAOA, it utilizes the eigenstates of local quantum Hamiltonians that are not diagonal in the computational basis. There are indications that quantum entanglement may not be needed to solve binary optimization problems with standard quantum optimizers because their maximal eigenstates of diagonal Hamiltonians include classical states. In this study, while quantumness does not always improve the performance of quantum relaxations, we observed that there exist some instances in which quantum relaxation succeeds to find optimal solutions with the help of quantumness. Our results suggest that QRAO not only can scale the instances of binary optimization problems solvable with limited quantum computers but also can benefit from quantum entanglement.
△ Less
Submitted 9 April, 2023; v1 submitted 1 February, 2023;
originally announced February 2023.
-
Two-Photon EXchange -- TPEX
Authors:
R. Alarcon,
R. Beck,
J. C. Bernauer,
M. Broering,
E. Cline,
B. Dongwi,
I. Fernando,
M. Finger,
M. Finger Jr.,
I. Friščić,
T. Gautam,
D. K. Hasell,
O. Hen,
J. Holmes,
T. Horn,
E. Ihloff,
R. Johnston,
J. Kelsey,
M. Kohl,
T. Kutz,
I. Lavrukhin,
S. Lee,
W. Lorenzon,
F. Maas,
H. Merkel
, et al. (12 additional authors not shown)
Abstract:
We propose a new measurement of the ratio of positron-proton to electron-proton, elastic scattering at DESY to determine the contributions beyond single-photon exchange, which are essential to the QED description of the most fundamental process in hadronic physics. A 20~cm long liquid hydrogen target together with the extracted beam from the DESY synchrotron would yield an average luminosity of…
▽ More
We propose a new measurement of the ratio of positron-proton to electron-proton, elastic scattering at DESY to determine the contributions beyond single-photon exchange, which are essential to the QED description of the most fundamental process in hadronic physics. A 20~cm long liquid hydrogen target together with the extracted beam from the DESY synchrotron would yield an average luminosity of $2.12\times10^{35}$~cm$^{-2}\cdot$s$^{-1}\cdot$sr$^{-1}$ ($\sim200$ times the luminosity achieved by OLYMPUS). A commissioning run at 2 GeV followed by measurements at 3 GeV would provide new data up to $Q^2=4.6$~(GeV/$c$)$^2$ (twice the range of current measurements). Lead tungstate calorimeters would be used to detect the scattered leptons at polar angles of $30^\circ$, $50^\circ$, $70^\circ$, $90^\circ$, and $110^\circ$. The measurements could be scheduled to not interfere with the operation of PETRA. We present rate estimates and simulations for the planned measurements including background considerations. Initial measurements at the DESY test beam facility using prototype lead tungstate calorimeters in 2019, 2021, and 2022 were made to check the Monte Carlo simulations and the performance of the calorimeters. These tests also investigated different readout schemes (triggered and streaming). Various upgrades are possible to shorten the running time and to make higher beam energies and thus greater $Q^2$ ranges accessible.
△ Less
Submitted 11 January, 2023;
originally announced January 2023.
-
Approximate complex amplitude encoding algorithm and its application to data classification problems
Authors:
Naoki Mitsuda,
Tatsuhiro Ichimura,
Kouhei Nakaji,
Yohichi Suzuki,
Tomoki Tanaka,
Rudy Raymond,
Hiroyuki Tezuka,
Tamiya Onodera,
Naoki Yamamoto
Abstract:
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,…
▽ More
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 circuit, where the classical shadow technique is used to efficiently estimate the fidelity and its gradient. We apply this algorithm to realize the complex-valued-kernel binary classifier called the compact Hadamard classifier, and then give a numerical experiment showing that it enables classification of Iris dataset and credit card fraud detection.
△ Less
Submitted 27 May, 2024; v1 submitted 23 November, 2022;
originally announced November 2022.
-
Sequential optimal selection of a single-qubit gate and its relation to barren plateau in parameterized quantum circuits
Authors:
Kaito Wada,
Rudy Raymond,
Yuki Sato,
Hiroshi C. Watanabe
Abstract:
We propose an algorithm for variational quantum algorithms (VQAs) to optimize the structure of parameterized quantum circuits (PQCs) efficiently. The algorithm optimizes the PQC structure on-the-fly in VQA by sequentially replacing a single-qubit gate with the optimal one to minimize the objective function. To directly find the optimal gate, our method uses the factorization of matrices whose elem…
▽ More
We propose an algorithm for variational quantum algorithms (VQAs) to optimize the structure of parameterized quantum circuits (PQCs) efficiently. The algorithm optimizes the PQC structure on-the-fly in VQA by sequentially replacing a single-qubit gate with the optimal one to minimize the objective function. To directly find the optimal gate, our method uses the factorization of matrices whose elements are evaluated on a set of the slightly-modified circuits. The matrix factorization enables us to not only unify the existing sequential methods for further extension but also provide rigorous proofs of their limitation and potential in comparison with conventional gradient-based optimizers. Firstly, when the circuits are sufficiently deep, the sequential methods encounter a barren plateau that the spectrum of the matrix concentrates on a single value exponentially fast with respect to the number of qubits. Secondly, if the objective functions are local observables, they can avoid barren plateaus as long as the depth of the n-qubit PQCs is $O(\log{n})$. Although the family of these optimizers does not directly employ gradients of the objective function, our results establish their connection with conventional optimizations providing a consistent picture of the barren plateau. We also perform numerical experiments showing the advantages over conventional VQAs and confirm the successful optimization getting over the barren plateau in the ground state problem of the mixed field Ising model up to 12 qubits.
△ Less
Submitted 15 February, 2023; v1 submitted 18 September, 2022;
originally announced September 2022.
-
Decentralized Collaborative Learning with Probabilistic Data Protection
Authors:
Tsuyoshi Idé,
Rudy Raymond
Abstract:
We discuss future directions of Blockchain as a collaborative value co-creation platform, in which network participants can gain extra insights that cannot be accessed when disconnected from the others. As such, we propose a decentralized machine learning framework that is carefully designed to respect the values of democracy, diversity, and privacy. Specifically, we propose a federated multi-task…
▽ More
We discuss future directions of Blockchain as a collaborative value co-creation platform, in which network participants can gain extra insights that cannot be accessed when disconnected from the others. As such, we propose a decentralized machine learning framework that is carefully designed to respect the values of democracy, diversity, and privacy. Specifically, we propose a federated multi-task learning framework that integrates a privacy-preserving dynamic consensus algorithm. We show that a specific network topology called the expander graph dramatically improves the scalability of global consensus building. We conclude the paper by making some remarks on open problems.
△ Less
Submitted 23 August, 2022; v1 submitted 22 August, 2022;
originally announced August 2022.
-
Expressivity of Variational Quantum Machine Learning on the Boolean Cube
Authors:
Dylan Herman,
Rudy Raymond,
Muyuan Li,
Nicolas Robles,
Antonio Mezzacapo,
Marco Pistoia
Abstract:
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 le…
▽ More
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, there exists a variational linear quantum model based on a phase embedding using $n$ qubits that can represent it and an ensemble of such models using $d < n$ qubits that can express any function with degree at most $d$. Additionally, we prove that variational linear quantum models that use the quantum random access code embedding can express functions on the Boolean cube with degree $ d\leq \lceil\frac{n}{3}\rceil$ using $\lceil\frac{n}{3}\rceil$ qubits, and that an ensemble of such models can represent any function on the Boolean cube with degree $ d\leq \lceil\frac{n}{3}\rceil$. Furthermore, we discuss the potential benefits of each embedding and the impact of serial repetitions. Lastly, we demonstrate the use of the embeddings presented by performing numerical simulations and experiments on IBM quantum processors using the Qiskit machine learning framework.
△ Less
Submitted 21 April, 2023; v1 submitted 11 April, 2022;
originally announced April 2022.
-
An Efficient Quantum Readout Error Mitigation for Sparse Measurement Outcomes of Near-term Quantum Devices
Authors:
Bo Yang,
Rudy Raymond,
Shumpei Uno
Abstract:
The readout error on the near-term quantum devices is one of the dominant noise factors, which can be mitigated by classical post-processing called quantum readout error mitigation (QREM). The standard QREM method applies the inverse of noise calibration matrix to the outcome probability distribution using exponential computational resources to the system size. Hence this standard approach is not…
▽ More
The readout error on the near-term quantum devices is one of the dominant noise factors, which can be mitigated by classical post-processing called quantum readout error mitigation (QREM). The standard QREM method applies the inverse of noise calibration matrix to the outcome probability distribution using exponential computational resources to the system size. Hence this standard approach is not applicable to the current quantum devices with tens of qubits and more. We propose two efficient QREM methods on such devices whose computational complexity is $O(ns^2)$ for probability distributions on measuring $n$ qubits with $s$ shots. The main targets of the proposed methods are the sparse probability distributions where only a few states are dominant. We compare the proposed methods with several recent QREM methods on the following three cases: expectation values of GHZ state, its fidelities, and the estimation error of maximum likelihood amplitude estimation (MLAE) algorithm with modified Grover iterator. The two cases of the GHZ state are on real IBM quantum devices, while the third is by numerical simulation. The proposed methods can be applied to mitigate GHZ states up to 65 qubits on IBM Quantum devices within a few seconds to confirm the existence of a 29-qubit GHZ state with fidelity larger than 0.5. The proposed methods also succeed in the estimation of the amplitude in MLAE with the modified Grover operator where other QREM methods fail.
△ Less
Submitted 18 February, 2022; v1 submitted 26 January, 2022;
originally announced January 2022.
-
Simulating Time Evolution with Fully Optimized Single-Qubit Gates on Parameterized Quantum Circuits
Authors:
Kaito Wada,
Rudy Raymond,
Yu-ya Ohnishi,
Eriko Kaminishi,
Michihiko Sugawara,
Naoki Yamamoto,
Hiroshi C. Watanabe
Abstract:
We propose a novel method to sequentially optimize arbitrary single-qubit gates in parameterized 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 met…
▽ More
We propose a novel method to sequentially optimize arbitrary single-qubit gates in parameterized 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 parameterized by the axis and angle of rotation. Furthermore, we demonstrate how it can be extended to optimize a set of parameterized 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 Hamiltonians with quantum imaginary time evolution using parameterized quantum circuits. In addition, we show the method can be applied to real time evolution and discuss the tradeoff between its simulation accuracy and hardware efficiency.
△ Less
Submitted 16 February, 2022; v1 submitted 10 November, 2021;
originally announced November 2021.
-
Approximate Solutions of Combinatorial Problems via Quantum Relaxations
Authors:
Bryce Fuller,
Charles Hadfield,
Jennifer R. Glick,
Takashi Imamichi,
Toshinari Itoko,
Richard J. Thompson,
Yang Jiao,
Marna M. Kagele,
Adriana W. Blom-Schieber,
Rudy Raymond,
Antonio Mezzacapo
Abstract:
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, whi…
▽ More
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 0.625, depending on the relaxation chosen, if given access to a quantum state with energy between the optimal classical cut and the maximal relaxed energy. The second rounding protocol is deterministic and it is based on estimation of Pauli observables. The proposed quantum relaxations inherit memory compression from quantum random access codes, which allowed us to test the performances of the methods presented for 3-regular random graphs and a design problem motivated by industry for sizes up to 40 nodes, on superconducting quantum processors.
△ Less
Submitted 8 November, 2021; v1 submitted 4 November, 2021;
originally announced November 2021.
-
Characterization of Muon and Electron Beams in the Paul Scherrer Institute PiM1 Channel for the MUSE Experiment
Authors:
E. Cline,
W. Lin,
P. Roy,
P. E. Reimer,
K. E. Mesick,
A. Akmal,
A. Alie,
H. Atac,
A. Atencio,
C. Ayerbe Gayoso,
N. Benmouna,
F. Benmokhtar,
J. C. Bernauer,
W. J. Briscoe,
J. Campbell,
D. Cohen,
E. O. Cohen,
C. Collicott,
K. Deiters,
S. Dogra,
E. Downie,
I. P. Fernando,
A. Flannery,
T. Gautam,
D. Ghosal
, et al. (35 additional authors not shown)
Abstract:
The MUon Scattering Experiment, MUSE, at the Paul Scherrer Institute, Switzerland, investigates the proton charge radius puzzle, lepton universality, and two-photon exchange, via simultaneous measurements of elastic muon-proton and electron-proton scattering. The experiment uses the PiM1 secondary beam channel, which was designed for high precision pion scattering measurements. We review the prope…
▽ More
The MUon Scattering Experiment, MUSE, at the Paul Scherrer Institute, Switzerland, investigates the proton charge radius puzzle, lepton universality, and two-photon exchange, via simultaneous measurements of elastic muon-proton and electron-proton scattering. The experiment uses the PiM1 secondary beam channel, which was designed for high precision pion scattering measurements. We review the properties of the beam line established for pions. We discuss the production processes that generate the electron and muon beams, and the simulations of these processes. Simulations of the $π$/$μ$/$e$ beams through the channel using TURTLE and G4beamline are compared. The G4beamline simulation is then compared to several experimental measurements of the channel, including the momentum dispersion at the IFP and target, the shape of the beam spot at the target, and timing measurements that allow the beam momenta to be determined. We conclude that the PiM1 channel can be used for high precision $π$, $μ$, and $e$ scattering.
△ Less
Submitted 15 September, 2021;
originally announced September 2021.
-
Sampling Strategy Optimization for Randomized Benchmarking
Authors:
Toshinari Itoko,
Rudy Raymond
Abstract:
Randomized benchmarking (RB) is a widely used method for estimating the average fidelity of gates implemented on a quantum computing device. The stochastic error of the average gate fidelity estimated by RB depends on the sampling strategy (i.e., how to sample sequences to be run in the protocol). The sampling strategy is determined by a set of configurable parameters (an RB configuration) that in…
▽ More
Randomized benchmarking (RB) is a widely used method for estimating the average fidelity of gates implemented on a quantum computing device. The stochastic error of the average gate fidelity estimated by RB depends on the sampling strategy (i.e., how to sample sequences to be run in the protocol). The sampling strategy is determined by a set of configurable parameters (an RB configuration) that includes Clifford lengths (a list of the number of independent Clifford gates in a sequence) and the number of sequences for each Clifford length. The RB configuration is often chosen heuristically and there has been little research on its best configuration. Therefore, we propose a method for fully optimizing an RB configuration so that the confidence interval of the estimated fidelity is minimized while not increasing the total execution time of sequences. By experiments on real devices, we demonstrate the efficacy of the optimization method against heuristic selection in reducing the variance of the estimated fidelity.
△ Less
Submitted 15 September, 2021;
originally announced September 2021.
-
Normalized Gradient Descent for Variational Quantum Algorithms
Authors:
Yudai Suzuki,
Hiroshi Yano,
Rudy Raymond,
Naoki Yamamoto
Abstract:
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…
▽ More
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 can attain the faster convergence than the ordinary NGD. We performed numerical simulations of these gradient-based optimizers in the context of quantum chemistry where VQAs are used to find the ground state of a given Hamiltonian. The results show the effective convergence property of the NGD methods in VQAs, compared to the relevant optimizers without normalization. Moreover, we make use of some normalized gradient vectors at the past iteration steps to propose the novel historical NGD that has a theoretical guarantee to accelerate the convergence speed, which is observed in the numerical experiments as well.
△ Less
Submitted 21 June, 2021;
originally announced June 2021.
-
Trainable Discrete Feature Embeddings for Variational Quantum Classifier
Authors:
Napat Thumwanit,
Chayaphol Lortaraprasert,
Hiroshi Yano,
Rudy Raymond
Abstract:
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 in…
▽ More
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 better performances in classifying real-world datasets, and thus its possibility to leverage near-term quantum computers for quantum machine learning.
△ Less
Submitted 5 September, 2021; v1 submitted 17 June, 2021;
originally announced June 2021.
-
Decision Diagrams for Quantum Measurements with Shallow Circuits
Authors:
Stefan Hillmich,
Charles Hadfield,
Rudy Raymond,
Antonio Mezzacapo,
Robert Wille
Abstract:
We consider the problem of estimating quantum observables on a collection of qubits, given as a linear combination of Pauli operators, with shallow quantum circuits consisting of single-qubit rotations. We introduce estimators based on randomised measurements, which use decision diagrams to sample from probability distributions on measurement bases. This approach generalises previously known unifo…
▽ More
We consider the problem of estimating quantum observables on a collection of qubits, given as a linear combination of Pauli operators, with shallow quantum circuits consisting of single-qubit rotations. We introduce estimators based on randomised measurements, which use decision diagrams to sample from probability distributions on measurement bases. This approach generalises previously known uniform and locally-biased randomised estimators. The decision diagrams are constructed given target quantum operators and can be optimised considering different strategies. We show numerically that the estimators introduced here can produce more precise estimates on some quantum chemistry Hamiltonians, compared to previously known randomised protocols and Pauli grou** methods.
△ Less
Submitted 16 May, 2021; v1 submitted 14 May, 2021;
originally announced May 2021.
-
Optimizing Parameterized Quantum Circuits with Free-Axis Selection
Authors:
Hiroshi C. Watanabe,
Rudy Raymond,
Yu-ya Ohnishi,
Eriko Kaminishi,
Michihiko Sugawara
Abstract:
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…
▽ More
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 $π$. We show the simplified free-axis selection method has better expressibility against other structural optimization methods when measured with Kullback-Leibler (KL) divergence. We also demonstrate PQCs with free-axis selection are more effective to search the ground states of Hamiltonians for quantum chemistry and combinatorial optimization. Because free-axis selection allows designing PQCs without specifying their single-qubit rotational axes, it may significantly improve the handiness of PQCs.
△ Less
Submitted 22 February, 2023; v1 submitted 30 April, 2021;
originally announced April 2021.
-
Graph kernels encoding features of all subgraphs by quantum superposition
Authors:
Kaito Kishi,
Takahiko Satoh,
Rudy Raymond,
Naoki Yamamoto,
Yasubumi Sakakibara
Abstract:
Graph kernels are often used in bioinformatics and network applications to measure the similarity between graphs; therefore, they may be used to construct efficient graph classifiers. Many graph kernels have been developed thus far, but to the best of our knowledge there is no existing graph kernel that considers all subgraphs to measure similarity. We propose a novel graph kernel that applies a q…
▽ More
Graph kernels are often used in bioinformatics and network applications to measure the similarity between graphs; therefore, they may be used to construct efficient graph classifiers. Many graph kernels have been developed thus far, but to the best of our knowledge there is no existing graph kernel that considers all subgraphs to measure similarity. We propose a novel graph kernel that applies a quantum computer to measure the graph similarity taking all subgraphs into account by fully exploiting the power of quantum superposition to encode every subgraph into a feature. For the construction of the quantum kernel, we develop an efficient protocol that removes the index information of subgraphs encoded in the quantum state. We also prove that the quantum computer requires less query complexity to construct the feature vector than the classical sampler used to approximate the same vector. A detailed numerical simulation of a bioinformatics problem is presented to demonstrate that, in many cases, the proposed quantum kernel achieves better classification accuracy than existing graph kernels.
△ Less
Submitted 30 March, 2021;
originally announced March 2021.
-
Approximate amplitude encoding in shallow parameterized quantum circuits and its application to financial market indicator
Authors:
Kouhei Nakaji,
Shumpei Uno,
Yohichi Suzuki,
Rudy Raymond,
Tamiya Onodera,
Tomoki Tanaka,
Hiroyuki Tezuka,
Naoki Mitsuda,
Naoki Yamamoto
Abstract:
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 only load the absolute values of those components. The…
▽ More
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 only load 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 maximum mean discrepancy. We also consider the problem of constructing the singular value decomposition entropy via the stock market dataset to give a financial market indicator; a quantum algorithm (the variational singular value decomposition algorithm) is known to produce a solution faster than classical, which yet requires the sign-dependent amplitude encoding. We demonstrate, with an in-depth numerical analysis, that our algorithm realizes loading of time-series of real stock prices on quantum state with small approximation error, and thereby it enables constructing an indicator of the financial market based on the stock prices.
△ Less
Submitted 24 May, 2022; v1 submitted 24 March, 2021;
originally announced March 2021.
-
Efficient Construction of Functional Representations for Quantum Algorithms
Authors:
Lukas Burgholzer,
Rudy Raymond,
Indranil Sengupta,
Robert Wille
Abstract:
Due to the significant progress made in the implementation of quantum hardware, efficient methods and tools to design corresponding algorithms become increasingly important. Many of these tools rely on functional representations of certain building blocks or even entire quantum algorithms which, however, inherently exhibit an exponential complexity. Although several alternative representations hav…
▽ More
Due to the significant progress made in the implementation of quantum hardware, efficient methods and tools to design corresponding algorithms become increasingly important. Many of these tools rely on functional representations of certain building blocks or even entire quantum algorithms which, however, inherently exhibit an exponential complexity. Although several alternative representations have been proposed to cope with this complexity, the construction of those representations remains a bottleneck. In this work, we propose solutions for efficiently constructing representations of quantum functionality based on the idea of conducting as many operations as possible on as small as possible intermediate representations -- using Decision Diagrams as a representative functional description. Experimental evaluations show that applying these solutions allows to construct the desired representations several factors faster than with state-of-the-art methods. Moreover, if repeating structures (which frequently occur in quantum algorithms) are explicitly exploited, exponential improvements are possible -- allowing to construct the functionality of certain algorithms within seconds, whereas the state of the art fails to construct it in an entire day.
△ Less
Submitted 15 March, 2021;
originally announced March 2021.
-
Testing Scalable Bell Inequalities for Quantum Graph States on IBM Quantum Devices
Authors:
Bo Yang,
Rudy Raymond,
Hiroshi Imai,
Hyungseok Chang,
Hidefumi Hiraishi
Abstract:
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 nu…
▽ More
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 show violations of the inequalities on various graph states by constructing low-depth quantum circuits producing them, and by applying the readout error mitigation technique. We also point out that quantum circuits for star graph states of size N can be realized with circuits of depth $O(\sqrt n)$ on subdivided honeycomb lattices which are the topology of the 65-qubit IBM Quantum device. Our experiments show encouraging results on the ability of existing quantum devices to prepare entangled quantum states, and provide experimental evidences on the benefit of scalable Bell inequalities for testing them.
△ Less
Submitted 25 January, 2021;
originally announced January 2021.
-
Modified Grover operator for amplitude estimation
Authors:
Shumpei Uno,
Yohichi Suzuki,
Keigo Hisanaga,
Rudy Raymond,
Tomoki Tanaka,
Tamiya Onodera,
Naoki Yamamoto
Abstract:
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 c…
▽ More
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.
△ Less
Submitted 23 August, 2021; v1 submitted 22 October, 2020;
originally announced October 2020.
-
Verifying Results of the IBM Qiskit Quantum Circuit Compilation Flow
Authors:
Lukas Burgholzer,
Rudy Raymond,
Robert Wille
Abstract:
Realizing a conceptual quantum algorithm on an actual physical device necessitates the algorithm's quantum circuit description to undergo certain transformations in order to adhere to all constraints imposed by the hardware. In this regard, the individual high-level circuit components are first synthesized to the supported low-level gate-set of the quantum computer, before being mapped to the targ…
▽ More
Realizing a conceptual quantum algorithm on an actual physical device necessitates the algorithm's quantum circuit description to undergo certain transformations in order to adhere to all constraints imposed by the hardware. In this regard, the individual high-level circuit components are first synthesized to the supported low-level gate-set of the quantum computer, before being mapped to the target's architecture---utilizing several optimizations in order to improve the compilation result. Specialized tools for this complex task exist, e.g., IBM's Qiskit, Google's Cirq, Microsoft's QDK, or Rigetti's Forest. However, to date, the circuits resulting from these tools are hardly verified, which is mainly due to the immense complexity of checking if two quantum circuits indeed realize the same functionality. In this paper, we propose an efficient scheme for quantum circuit equivalence checking---specialized for verifying results of the IBM Qiskit quantum circuit compilation flow. To this end, we combine characteristics unique to quantum computing, e.g., its inherent reversibility, and certain knowledge about the compilation flow into a dedicated equivalence checking strategy. Experimental evaluations confirm that the proposed scheme allows to verify even large circuit instances with tens of thousands of operations within seconds or even less, whereas state-of-the-art techniques frequently time-out or require substantially more runtime. A corresponding open source implementation of the proposed method is publicly available at https://github.com/iic-jku/qcec.
△ Less
Submitted 4 September, 2020;
originally announced September 2020.
-
Amplitude estimation via maximum likelihood on noisy quantum computer
Authors:
Tomoki Tanaka,
Yohichi Suzuki,
Shumpei Uno,
Rudy Raymond,
Tamiya Onodera,
Naoki Yamamoto
Abstract:
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…
▽ More
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 consequently the estimation error cannot be improved even by increasing the number of amplitude amplifications. The experimental demonstration shows that the proposed maximum likelihood estimator achieves quantum speedup in the number of queries, though the estimation error saturates due to the noise. This saturated value of estimation error is consistent to the theory, which implies the validity of the depolarization noise model and thereby enables us to predict the basic requirement on the hardware components (particularly the gate error) in quantum computers to realize the quantum speedup in the amplitude estimation task.
△ Less
Submitted 11 October, 2021; v1 submitted 29 June, 2020;
originally announced June 2020.
-
Measurements of Quantum Hamiltonians with Locally-Biased Classical Shadows
Authors:
Charles Hadfield,
Sergey Bravyi,
Rudy Raymond,
Antonio Mezzacapo
Abstract:
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…
▽ More
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.
△ Less
Submitted 28 June, 2020;
originally announced June 2020.
-
Quantum Computing for Finance: State of the Art and Future Prospects
Authors:
Daniel J. Egger,
Claudio Gambella,
Jakub Marecek,
Scott McFaddin,
Martin Mevissen,
Rudy Raymond,
Andrea Simonetto,
Stefan Woerner,
Elena Yndurain
Abstract:
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…
▽ More
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.
△ Less
Submitted 28 January, 2021; v1 submitted 25 June, 2020;
originally announced June 2020.
-
Efficient Discrete Feature Encoding for Variational Quantum Classifier
Authors:
Hiroshi Yano,
Yudai Suzuki,
Kohei M. Itoh,
Rudy Raymond,
Naoki Yamamoto
Abstract:
Recent days have witnessed significant interests in applying quantum-enhanced techniques for solving a variety of machine learning tasks. Variational methods that use quantum resources of imperfect quantum devices with the help of classical computing techniques are popular for supervised learning. Variational quantum classification (VQC) is one of such methods with possible quantum advantage in us…
▽ More
Recent days have witnessed significant interests in applying quantum-enhanced techniques for solving a variety of machine learning tasks. Variational methods that use quantum resources of imperfect quantum devices with the help of classical computing techniques are popular for supervised learning. Variational quantum classification (VQC) is one of such methods with possible quantum advantage in using quantum-enhanced features that are hard to compute by classical methods. Its performance depends on the map** of classical features into a quantum-enhanced feature space. Although there have been many quantum-map** functions proposed so far, there is little discussion on efficient map** of discrete features, such as age group, zip code, and others, which are often significant for classifying datasets of interest. We first introduce the use of quantum random-access coding (QRAC) to map such discrete features efficiently into limited number of qubits for VQC. In numerical simulations, we present a range of encoding strategies and demonstrate their limitations and capabilities. We experimentally show that QRAC can help speeding up the training of VQC by reducing its parameters via saving on the number of qubits for the map**. We confirm the effectiveness of the QRAC in VQC by experimenting on classification of real-world datasets with both simulators and real quantum devices.
△ Less
Submitted 11 November, 2021; v1 submitted 29 May, 2020;
originally announced May 2020.
-
Detecting Temporal Correlation via Quantum Random Number Generation
Authors:
Yutaka Shikano,
Kentaro Tamura,
Rudy Raymond
Abstract:
All computing devices, including quantum computers, must exhibit that for a given input, an output is produced in accordance with the program. The outputs generated by quantum computers that fulfill these requirements are not temporally correlated, however. In a quantum-computing device comprising solid-state qubits such as superconducting qubits, any operation to rest the qubits to their initial…
▽ More
All computing devices, including quantum computers, must exhibit that for a given input, an output is produced in accordance with the program. The outputs generated by quantum computers that fulfill these requirements are not temporally correlated, however. In a quantum-computing device comprising solid-state qubits such as superconducting qubits, any operation to rest the qubits to their initial state faces a practical problem. We applied a statistical analysis to a collection of random numbers output from a 20-qubit superconducting-qubit cloud quantum computer using the simplest random number generation scheme. The analysis indicates temporal correlation in the output of some sequences obtained from the 20 qubits. This temporal correlation is not related to the relaxation time of each qubit. We conclude that the correlation could be a result of a systematic error.
△ Less
Submitted 2 April, 2020;
originally announced April 2020.
-
A Liquid Hydrogen Target for the MUSE Experiment at PSI
Authors:
P. Roy,
S. Corsetti,
M. Dimond,
M. Kim,
L. Le Pottier,
W. Lorenzon,
R. Raymond,
H. Reid,
N. Steinberg,
N. Wuerfel,
K. Deiters,
W. J. Briscoe,
A. Golossanov,
T. Rostomyan
Abstract:
A 280 ml liquid hydrogen target has been constructed and tested for the MUSE experiment at PSI to investigate the proton charge radius via simultaneous measurement of elastic muon-proton and elastic electron-proton scattering. To control systematic uncertainties at a sub-percent level, strong constraints were put on the amount of material surrounding the target and on its temperature stability. Th…
▽ More
A 280 ml liquid hydrogen target has been constructed and tested for the MUSE experiment at PSI to investigate the proton charge radius via simultaneous measurement of elastic muon-proton and elastic electron-proton scattering. To control systematic uncertainties at a sub-percent level, strong constraints were put on the amount of material surrounding the target and on its temperature stability. The target cell wall is made of $120\,μ$m-thick Kapton, while the beam entrance and exit windows are made of $125\,μ$m-thick aluminized Kapton. The side exit windows are made of Mylar laminated on aramid fabric with an areal density of $368\,$g/m$^2$. The target system was successfully operated during a commissioning run at PSI at the end of 2018. The target temperature was stable at the 0.01 K level. This suggests a density stability at the $0.02\,$% level, which is about a factor of ten better than required.
△ Less
Submitted 5 July, 2019;
originally announced July 2019.
-
Optimization of Quantum Circuit Map** using Gate Transformation and Commutation
Authors:
Toshinari Itoko,
Rudy Raymond,
Takashi Imamichi,
Atsushi Matsuo
Abstract:
This paper addresses quantum circuit map** for Noisy Intermediate-Scale Quantum (NISQ) computers. Since NISQ computers constraint two-qubit operations on limited couplings, an input circuit must be transformed into an equivalent output circuit obeying the constraints. The transformation often requires additional gates that can affect the accuracy of running the circuit. Based upon a previous wor…
▽ More
This paper addresses quantum circuit map** for Noisy Intermediate-Scale Quantum (NISQ) computers. Since NISQ computers constraint two-qubit operations on limited couplings, an input circuit must be transformed into an equivalent output circuit obeying the constraints. The transformation often requires additional gates that can affect the accuracy of running the circuit. Based upon a previous work of quantum circuit map** that leverages gate commutation rules, this paper shows algorithms that utilize both transformation and commutation rules. Experiments on a standard benchmark dataset confirm the algorithms with more rules can find even better circuit map**s compared with the previously-known best algorithms.
△ Less
Submitted 17 October, 2019; v1 submitted 5 July, 2019;
originally announced July 2019.
-
Amplitude estimation without phase estimation
Authors:
Yohichi Suzuki,
Shumpei Uno,
Rudy Raymond,
Tomoki Tanaka,
Tamiya Onodera,
Naoki Yamamoto
Abstract:
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 an…
▽ More
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 length.
△ Less
Submitted 27 January, 2020; v1 submitted 23 April, 2019;
originally announced April 2019.
-
Planet-planet scattering as the source of the highest eccentricity exoplanets
Authors:
Daniel Carrera,
Sean R. Raymond,
Melvyn B. Davies
Abstract:
Most giant exoplanets discovered by radial velocity surveys have much higher eccentricities than those in the solar system. The planet--planet scattering mechanism has been shown to match the broad eccentricity distribution, but the highest-eccentricity planets are often attributed to Kozai-Lidov oscillations induced by a stellar companion. Here we investigate whether the highly eccentric exoplane…
▽ More
Most giant exoplanets discovered by radial velocity surveys have much higher eccentricities than those in the solar system. The planet--planet scattering mechanism has been shown to match the broad eccentricity distribution, but the highest-eccentricity planets are often attributed to Kozai-Lidov oscillations induced by a stellar companion. Here we investigate whether the highly eccentric exoplanet population can be produced entirely by scattering. We ran 500 N-body simulations of closely packed giant-planet systems that became unstable under their own mutual perturbations. We find that the surviving bound planets can have eccentricities up to $e > 0.99$, with a maximum of 0.999017 in our simulations. This suggests that there is no maximum eccentricity that can be produced by planet--planet scattering. Importantly, we find that extreme eccentricities are not extremely rare; the eccentricity distribution for all giant exoplanets with $e > 0.3$ is consistent with all planets concerned being generated by scattering. Our results show that the discovery of planets with extremely high eccentricities does not necessarily signal the action of the Kozai-Lidov mechanism.
△ Less
Submitted 9 September, 2019; v1 submitted 6 March, 2019;
originally announced March 2019.
-
Probing nucleon's spin structures with polarized Drell-Yan in the Fermilab SpinQuest experiment
Authors:
Andrew Chen,
J. C. Peng,
H. Leung,
M. Tian,
N. Makins,
M. Brooks,
A. Klein,
D. Kleinjan,
K. Liu,
M. McCumber,
P. McGaughey,
J. Miraal-Martinez,
C. Da Silva,
Sho Uemura,
M. Jen,
X. Li,
J. Arrington,
D. Geesaman,
P. E. Reimer,
C. Brown,
R. J. Tesarek,
S. Sawada,
W. Lorenzon,
R. Raymond,
K. Slifer
, et al. (29 additional authors not shown)
Abstract:
Although the proton was discovered about 100 years ago, its spin structure still remains a mystery. Recent studies suggest that the orbital angular momentum of sea quarks could significantly contribute to the proton's spin. The SeaQuest experiment, which recently completed data collection, probed the unpolarized light quark sea distributions of the proton using the Drell-Yan process. Its successor…
▽ More
Although the proton was discovered about 100 years ago, its spin structure still remains a mystery. Recent studies suggest that the orbital angular momentum of sea quarks could significantly contribute to the proton's spin. The SeaQuest experiment, which recently completed data collection, probed the unpolarized light quark sea distributions of the proton using the Drell-Yan process. Its successor, the SpinQuest (E1039), will access the $\bar{u}$ and $\bar{d}$ Sivers functions using polarized NH$_3$ and ND$_3$ targets. A non-zero Sivers asymmetry, observed in SpinQuest, would be a strong indication of non-zero sea-quark orbital angular momentum. The SpinQuest experiment can also probe the sea quark's transversity distribution, which is relevant for the determination of proton's tensor charge. Recent study suggests that sea-quarks might contribute significantly to deuteron's tensor polarized structure functions. This can be further probed in SpinQuest using tensor polarized ND$_3$ target. The current status and future plan of the experiment are presented.
△ Less
Submitted 1 February, 2019; v1 submitted 28 January, 2019;
originally announced January 2019.
-
Letter of Intent: A New QCD facility at the M2 beam line of the CERN SPS (COMPASS++/AMBER)
Authors:
B. Adams,
C. A. Aidala,
R. Akhunzyanov,
G. D. Alexeev,
M. G. Alexeev,
A. Amoroso,
V. Andrieux,
N. V. Anfimov,
V. Anosov,
A. Antoshkin,
K. Augsten,
W. Augustyniak,
C. D. R. Azevedo,
A. Azhibekov,
B. Badelek,
F. Balestra,
M. Ball,
J. Barth,
R. Beck,
Y. Bedfer,
J. Berenguer Antequera,
J. C. Bernauer,
J. Bernhard,
M. Bodlak,
P. Bordalo
, et al. (242 additional authors not shown)
Abstract:
A New QCD facility at the M2 beam line of the CERN SPS
COMPASS++/AMBER
A New QCD facility at the M2 beam line of the CERN SPS
COMPASS++/AMBER
△ Less
Submitted 25 January, 2019; v1 submitted 2 August, 2018;
originally announced August 2018.
-
Study of radon reduction in gases for rare event search experiments
Authors:
K. Pushkin,
C. Akerlof,
D. Anbajagane,
J. Armstrong,
M. Arthurs,
J. Bringewatt,
T. Edberg,
C. Hall,
M. Lei,
R. Raymond,
M. Reh,
D. Saini,
A. Sander,
J. Schaefer,
D. Seymour,
N. Swanson,
Y. Wang,
W. Lorenzon
Abstract:
The noble elements, argon and xenon, are frequently employed as the target and event detector for weakly interacting particles such as neutrinos and Dark Matter. For such rare processes, background radiation must be carefully minimized. Radon provides one of the most significant contaminants since it is an inevitable product of trace amounts of natural uranium. To design a purification system for…
▽ More
The noble elements, argon and xenon, are frequently employed as the target and event detector for weakly interacting particles such as neutrinos and Dark Matter. For such rare processes, background radiation must be carefully minimized. Radon provides one of the most significant contaminants since it is an inevitable product of trace amounts of natural uranium. To design a purification system for reducing such contamination, the adsorption characteristics of radon in nitrogen, argon, and xenon carrier gases on various types of charcoals with different adsorbing properties and intrinsic radioactive purities have been studied in the temperature range of 190-295 K at flow rates of 0.5 and 2 standard liters per minute. Essential performance parameters for the various charcoals include the average breakthrough times ($τ$), dynamic adsorption coefficients (k$_a$) and the number of theoretical stages (n). It is shown that the k$_a$-values for radon in nitrogen, argon, and xenon increase as the temperature of the charcoal traps decreases, and that they are significantly larger in nitrogen and argon than in xenon gas due to adsorption saturation effects. It is found that, unlike in xenon, the dynamic adsorption coefficients for radon in nitrogen and argon strictly obey the Arrhenius law. The experimental results strongly indicate that nitric acid etched Saratech is the best candidate among all used charcoal brands. It allows reducing total radon concentration in the LZ liquid Xe detector to meet the ultimate goal in the search for Dark Matter.
△ Less
Submitted 29 June, 2018; v1 submitted 29 May, 2018;
originally announced May 2018.
-
Profile-guided memory optimization for deep neural networks
Authors:
Taro Sekiyama,
Takashi Imamichi,
Haruki Imai,
Rudy Raymond
Abstract:
Recent years have seen deep neural networks (DNNs) becoming wider and deeper to achieve better performance in many applications of AI. Such DNNs however require huge amounts of memory to store weights and intermediate results (e.g., activations, feature maps, etc.) in propagation. This requirement makes it difficult to run the DNNs on devices with limited, hard-to-extend memory, degrades the runni…
▽ More
Recent years have seen deep neural networks (DNNs) becoming wider and deeper to achieve better performance in many applications of AI. Such DNNs however require huge amounts of memory to store weights and intermediate results (e.g., activations, feature maps, etc.) in propagation. This requirement makes it difficult to run the DNNs on devices with limited, hard-to-extend memory, degrades the running time performance, and restricts the design of network models. We address this challenge by develo** a novel profile-guided memory optimization to efficiently and quickly allocate memory blocks during the propagation in DNNs. The optimization utilizes a simple and fast heuristic algorithm based on the two-dimensional rectangle packing problem. Experimenting with well-known neural network models, we confirm that our method not only reduces the memory consumption by up to $49.5\%$ but also accelerates training and inference by up to a factor of four thanks to the rapidity of the memory allocation and the ability to use larger mini-batch sizes.
△ Less
Submitted 26 April, 2018;
originally announced April 2018.
-
Dynamic Boltzmann Machines for Second Order Moments and Generalized Gaussian Distributions
Authors:
Rudy Raymond,
Takayuki Osogami,
Sakyasingha Dasgupta
Abstract:
Dynamic Boltzmann Machine (DyBM) has been shown highly efficient to predict time-series data. Gaussian DyBM is a DyBM that assumes the predicted data is generated by a Gaussian distribution whose first-order moment (mean) dynamically changes over time but its second-order moment (variance) is fixed. However, in many financial applications, the assumption is quite limiting in two aspects. First, ev…
▽ More
Dynamic Boltzmann Machine (DyBM) has been shown highly efficient to predict time-series data. Gaussian DyBM is a DyBM that assumes the predicted data is generated by a Gaussian distribution whose first-order moment (mean) dynamically changes over time but its second-order moment (variance) is fixed. However, in many financial applications, the assumption is quite limiting in two aspects. First, even when the data follows a Gaussian distribution, its variance may change over time. Such variance is also related to important temporal economic indicators such as the market volatility. Second, financial time-series data often requires learning datasets generated by the generalized Gaussian distribution with an additional shape parameter that is important to approximate heavy-tailed distributions. Addressing those aspects, we show how to extend DyBM that results in significant performance improvement in predicting financial time-series data.
△ Less
Submitted 17 December, 2017;
originally announced December 2017.
-
Technical Design Report for the Paul Scherrer Institute Experiment R-12-01.1: Studying the Proton "Radius" Puzzle with μp Elastic Scattering
Authors:
R. Gilman,
E. J. Downie,
G. Ron,
S. Strauch,
A. Afanasev,
A. Akmal,
J. Arrington,
H. Atac,
C. Ayerbe-Gayoso,
F. Benmokhtar,
N. Benmouna,
J. Bernauer,
A. Blomberg,
W. J. Briscoe,
D. Cioffi,
E. Cline,
D. Cohen,
E. O. Cohen,
C. Collicott,
K. Deiters,
J. Diefenbach,
B. Dongwi,
D. Ghosal,
A. Golossanov,
R. Gothe
, et al. (34 additional authors not shown)
Abstract:
The difference in proton radii measured with $μp$ atoms and with $ep$ atoms and scattering remains an unexplained puzzle. The PSI MUSE proposal is to measure $μp$ and $e p$ scattering in the same experiment at the same time. The experiment will determine cross sections, two-photon effects, form factors, and radii independently for the two reactions, and will allow $μp$ and $ep$ results to be compa…
▽ More
The difference in proton radii measured with $μp$ atoms and with $ep$ atoms and scattering remains an unexplained puzzle. The PSI MUSE proposal is to measure $μp$ and $e p$ scattering in the same experiment at the same time. The experiment will determine cross sections, two-photon effects, form factors, and radii independently for the two reactions, and will allow $μp$ and $ep$ results to be compared with reduced systematic uncertainties. These data should provide the best test of lepton universality in a scattering experiment to date, about an order of magnitude improvement over previous tests. Measuring scattering with both particle polarities will allow a test of two-photon exchange at the sub-percent level, about a factor of four improvement on uncertainties and over an order of magnitude more data points than previous low momentum transfer determinations, and similar to the current generation of higher momentum transfer electron experiments. The experiment has the potential to demonstrate whether the $μp$ and $ep$ interactions are consistent or different, and whether any difference results from novel physics or two-photon exchange. The uncertainties are such that if the discrepancy is real it should be confirmed with $\approx$5$σ$ significance, similar to that already established between the regular and muonic hydrogen Lamb shift.
△ Less
Submitted 27 September, 2017;
originally announced September 2017.
-
The SeaQuest Spectrometer at Fermilab
Authors:
SeaQuest Collaboration,
C. A. Aidala,
J. R. Arrington,
C. Ayuso,
B. M. Bowen,
M. L. Bowen,
K. L. Bowling,
A. W. Brown,
C. N. Brown,
R. Byrd,
R. E. Carlisle,
T. Chang,
W. -C. Chang,
A. Chen,
J. -Y. Chen,
D. C. Christian,
X. Chu,
B. P. Dannowitz,
M. Daugherity,
M. Diefenthaler,
J. Dove,
C. Durandet,
L. El Fassi,
E. Erdos,
D. M. Fox
, et al. (73 additional authors not shown)
Abstract:
The SeaQuest spectrometer at Fermilab was designed to detect oppositely-charged pairs of muons (dimuons) produced by interactions between a 120 GeV proton beam and liquid hydrogen, liquid deuterium and solid nuclear targets. The primary physics program uses the Drell-Yan process to probe antiquark distributions in the target nucleon. The spectrometer consists of a target system, two dipole magnets…
▽ More
The SeaQuest spectrometer at Fermilab was designed to detect oppositely-charged pairs of muons (dimuons) produced by interactions between a 120 GeV proton beam and liquid hydrogen, liquid deuterium and solid nuclear targets. The primary physics program uses the Drell-Yan process to probe antiquark distributions in the target nucleon. The spectrometer consists of a target system, two dipole magnets and four detector stations. The upstream magnet is a closed-aperture solid iron magnet which also serves as the beam dump, while the second magnet is an open aperture magnet. Each of the detector stations consists of scintillator hodoscopes and a high-resolution tracking device. The FPGA-based trigger compares the hodoscope signals to a set of pre-programmed roads to determine if the event contains oppositely-signed, high-mass muon pairs.
△ Less
Submitted 9 February, 2019; v1 submitted 29 June, 2017;
originally announced June 2017.
-
Load Balancing for Skewed Streams on Heterogeneous Cluster
Authors:
Muhammad Anis Uddin Nasir,
Hiroshi Horii,
Marco Serafini,
Nicolas Kourtellis,
Rudy Raymond,
Sarunas Girdzijauskas,
Takayuki Osogami
Abstract:
Streaming applications frequently encounter skewed workloads and execute on heterogeneous clusters. Optimal resource utilization in such adverse conditions becomes a challenge, as it requires inferring the resource capacities and input distribution at run time. In this paper, we tackle the aforementioned challenges by modeling them as a load balancing problem. We propose a novel partitioning strat…
▽ More
Streaming applications frequently encounter skewed workloads and execute on heterogeneous clusters. Optimal resource utilization in such adverse conditions becomes a challenge, as it requires inferring the resource capacities and input distribution at run time. In this paper, we tackle the aforementioned challenges by modeling them as a load balancing problem. We propose a novel partitioning strategy called Consistent Grou** (CG), which enables each processing element instance (PEI) to process the workload according to its capacity. The main idea behind CG is the notion of small, equal-sized virtual workers at the sources, which are assigned to workers based on their capacities. We provide a theoretical analysis of the proposed algorithm and show via extensive empirical evaluation that our proposed scheme outperforms the state-of-the-art approaches, like key grou**. In particular, CG achieves 3.44x better performance in terms of latency compared to key grou**.
△ Less
Submitted 1 October, 2017; v1 submitted 25 May, 2017;
originally announced May 2017.
-
Some Remarks on the Hyperkähler Reduction
Authors:
Robin Raymond
Abstract:
We consider a hyperkähler reduction and describe it via frame bundles. Tracing the connection through the various reductions, we recover the results of Gocho and Nakajima. In addition, we show that the fibers of such a reduction are necessarily totally geodesic. As an independent result, we describe O'Neill's submersion tensors on principal bundles.
We consider a hyperkähler reduction and describe it via frame bundles. Tracing the connection through the various reductions, we recover the results of Gocho and Nakajima. In addition, we show that the fibers of such a reduction are necessarily totally geodesic. As an independent result, we describe O'Neill's submersion tensors on principal bundles.
△ Less
Submitted 10 January, 2017;
originally announced January 2017.