-
Quantum Curriculum Learning
Authors:
Quoc Hoan Tran,
Yasuhiro Endo,
Hirotaka Oshima
Abstract:
Quantum machine learning (QML) requires significant quantum resources to achieve quantum advantage. Research should prioritize both the efficient design of quantum architectures and the development of learning strategies to optimize resource usage. We propose a framework called quantum curriculum learning (Q-CurL) for quantum data, where the curriculum introduces simpler tasks or data to the learn…
▽ More
Quantum machine learning (QML) requires significant quantum resources to achieve quantum advantage. Research should prioritize both the efficient design of quantum architectures and the development of learning strategies to optimize resource usage. We propose a framework called quantum curriculum learning (Q-CurL) for quantum data, where the curriculum introduces simpler tasks or data to the learning model before progressing to more challenging ones. We define the curriculum criteria based on the data density ratio between tasks to determine the curriculum order. We also implement a dynamic learning schedule to emphasize the significance of quantum data in optimizing the loss function. Empirical evidence shows that Q-CurL enhances the training convergence and the generalization for unitary learning tasks and improves the robustness of quantum phase recognition tasks. Our framework provides a general learning strategy, bringing QML closer to realizing practical advantages.
△ Less
Submitted 2 July, 2024;
originally announced July 2024.
-
Isotropy of cosmic rays beyond $10^{20}$ eV favors their heavy mass composition
Authors:
Telescope Array Collaboration,
R. U. Abbasi,
Y. Abe,
T. Abu-Zayyad,
M. Allen,
Y. Arai,
R. Arimura,
E. Barcikowski,
J. W. Belz,
D. R. Bergman,
S. A. Blake,
I. Buckland,
B. G. Cheon,
M. Chikawa,
T. Fujii,
K. Fujisue,
K. Fujita,
R. Fujiwara,
M. Fukushima,
G. Furlich,
N. Globus,
R. Gonzalez,
W. Hanlon,
N. Hayashida,
H. He
, et al. (118 additional authors not shown)
Abstract:
We report an estimation of the injected mass composition of ultra-high energy cosmic rays (UHECRs) at energies higher than 10 EeV. The composition is inferred from an energy-dependent sky distribution of UHECR events observed by the Telescope Array surface detector by comparing it to the Large Scale Structure of the local Universe. In the case of negligible extra-galactic magnetic fields the resul…
▽ More
We report an estimation of the injected mass composition of ultra-high energy cosmic rays (UHECRs) at energies higher than 10 EeV. The composition is inferred from an energy-dependent sky distribution of UHECR events observed by the Telescope Array surface detector by comparing it to the Large Scale Structure of the local Universe. In the case of negligible extra-galactic magnetic fields the results are consistent with a relatively heavy injected composition at E ~ 10 EeV that becomes lighter up to E ~ 100 EeV, while the composition at E > 100 EeV is very heavy. The latter is true even in the presence of highest experimentally allowed extra-galactic magnetic fields, while the composition at lower energies can be light if a strong EGMF is present. The effect of the uncertainty in the galactic magnetic field on these results is subdominant.
△ Less
Submitted 3 July, 2024; v1 submitted 27 June, 2024;
originally announced June 2024.
-
Mass composition of ultra-high energy cosmic rays from distribution of their arrival directions with the Telescope Array
Authors:
Telescope Array Collaboration,
R. U. Abbasi,
Y. Abe,
T. Abu-Zayyad,
M. Allen,
Y. Arai,
R. Arimura,
E. Barcikowski,
J. W. Belz,
D. R. Bergman,
S. A. Blake,
I. Buckland,
B. G. Cheon,
M. Chikawa,
T. Fujii,
K. Fujisue,
K. Fujita,
R. Fujiwara,
M. Fukushima,
G. Furlich,
N. Globus,
R. Gonzalez,
W. Hanlon,
N. Hayashida,
H. He
, et al. (118 additional authors not shown)
Abstract:
We use a new method to estimate the injected mass composition of ultrahigh cosmic rays (UHECRs) at energies higher than 10 EeV. The method is based on comparison of the energy-dependent distribution of cosmic ray arrival directions as measured by the Telescope Array experiment (TA) with that calculated in a given putative model of UHECR under the assumption that sources trace the large-scale struc…
▽ More
We use a new method to estimate the injected mass composition of ultrahigh cosmic rays (UHECRs) at energies higher than 10 EeV. The method is based on comparison of the energy-dependent distribution of cosmic ray arrival directions as measured by the Telescope Array experiment (TA) with that calculated in a given putative model of UHECR under the assumption that sources trace the large-scale structure (LSS) of the Universe. As we report in the companion letter, the TA data show large deflections with respect to the LSS which can be explained, assuming small extra-galactic magnetic fields (EGMF), by an intermediate composition changing to a heavy one (iron) in the highest energy bin. Here we show that these results are robust to uncertainties in UHECR injection spectra, the energy scale of the experiment and galactic magnetic fields (GMF). The assumption of weak EGMF, however, strongly affects this interpretation at all but the highest energies E > 100 EeV, where the remarkable isotropy of the data implies a heavy injected composition even in the case of strong EGMF. This result also holds if UHECR sources are as rare as $2 \times 10^{-5}$ Mpc$^{-3}$, that is the conservative lower limit for the source number density.
△ Less
Submitted 3 July, 2024; v1 submitted 27 June, 2024;
originally announced June 2024.
-
Trade-off between Gradient Measurement Efficiency and Expressivity in Deep Quantum Neural Networks
Authors:
Koki Chinzei,
Shinichiro Yamano,
Quoc Hoan Tran,
Yasuhiro Endo,
Hirotaka Oshima
Abstract:
Quantum neural networks (QNNs) require an efficient training algorithm to achieve practical quantum advantages. A promising approach is the use of gradient-based optimization algorithms, where gradients are estimated through quantum measurements. However, it is generally difficult to efficiently measure gradients in QNNs because the quantum state collapses upon measurement. In this work, we prove…
▽ More
Quantum neural networks (QNNs) require an efficient training algorithm to achieve practical quantum advantages. A promising approach is the use of gradient-based optimization algorithms, where gradients are estimated through quantum measurements. However, it is generally difficult to efficiently measure gradients in QNNs because the quantum state collapses upon measurement. In this work, we prove a general trade-off between gradient measurement efficiency and expressivity in a wide class of deep QNNs, elucidating the theoretical limits and possibilities of efficient gradient estimation. This trade-off implies that a more expressive QNN requires a higher measurement cost in gradient estimation, whereas we can increase gradient measurement efficiency by reducing the QNN expressivity to suit a given task. We further propose a general QNN ansatz called the stabilizer-logical product ansatz (SLPA), which can reach the upper limit of the trade-off inequality by leveraging the symmetric structure of the quantum circuit. In learning an unknown symmetric function, the SLPA drastically reduces the quantum resources required for training while maintaining accuracy and trainability compared to a well-designed symmetric circuit based on the parameter-shift method. Our results not only reveal a theoretical understanding of efficient training in QNNs but also provide a standard and broadly applicable efficient QNN design.
△ Less
Submitted 26 June, 2024;
originally announced June 2024.
-
Observation of Declination Dependence in the Cosmic Ray Energy Spectrum
Authors:
The Telescope Array Collaboration,
R. U. Abbasi,
T. Abu-Zayyad,
M. Allen,
J. W. Belz,
D. R. Bergman,
I. Buckland,
W. Campbell,
B. G. Cheon,
K. Endo,
A. Fedynitch,
T. Fujii,
K. Fujisue,
K. Fujita,
M. Fukushima,
G. Furlich,
Z. Gerber,
N. Globus,
W. Hanlon,
N. Hayashida,
H. He,
K. Hibino,
R. Higuchi,
D. Ikeda,
T. Ishii
, et al. (101 additional authors not shown)
Abstract:
We report on an observation of the difference between northern and southern skies of the ultrahigh energy cosmic ray energy spectrum with a significance of ${\sim}8σ$. We use measurements from the two largest experiments$\unicode{x2014}$the Telescope Array observing the northern hemisphere and the Pierre Auger Observatory viewing the southern hemisphere. Since the comparison of two measurements fr…
▽ More
We report on an observation of the difference between northern and southern skies of the ultrahigh energy cosmic ray energy spectrum with a significance of ${\sim}8σ$. We use measurements from the two largest experiments$\unicode{x2014}$the Telescope Array observing the northern hemisphere and the Pierre Auger Observatory viewing the southern hemisphere. Since the comparison of two measurements from different observatories introduces the issue of possible systematic differences between detectors and analyses, we validate the methodology of the comparison by examining the region of the sky where the apertures of the two observatories overlap. Although the spectra differ in this region, we find that there is only a $1.8σ$ difference between the spectrum measurements when anisotropic regions are removed and a fiducial cut in the aperture is applied.
△ Less
Submitted 12 June, 2024;
originally announced June 2024.
-
Multifractality in monitored single-particle dynamics
Authors:
Kohei Yajima,
Hisanori Oshima,
Ken Mochizuki,
Yohei Fuji
Abstract:
We study multifractal properties in time evolution of a single particle subject to repeated measurements. For quantum systems, we consider circuit models consisting of local unitary gates and local projective measurements. For classical systems, we consider models for estimating the trajectory of a particle evolved under local transition processes by partially measuring particle occupations. In bo…
▽ More
We study multifractal properties in time evolution of a single particle subject to repeated measurements. For quantum systems, we consider circuit models consisting of local unitary gates and local projective measurements. For classical systems, we consider models for estimating the trajectory of a particle evolved under local transition processes by partially measuring particle occupations. In both cases, multifractal behaviors appear in the ensemble of wave functions or probability distributions conditioned on measurement outcomes after a sufficiently long time. While the nature of particle transport (diffusive or ballistic) qualitatively affects the multifractal properties, they are even quantitatively robust to the measurement rate or specific protocols. On the other hand, multifractality is generically lost by generalized measurements allowing erroneous outcomes or by postselection of the outcomes with no particle detection. We demonstrate these properties by numerical simulations and also propose several simplified models, which allow us to analytically obtain multifractal properties in the monitored single-particle systems.
△ Less
Submitted 17 June, 2024; v1 submitted 4 June, 2024;
originally announced June 2024.
-
Preliminary Investigation of SSL for Complex Work Activity Recognition in Industrial Domain via MoIL
Authors:
Qingxin Xia,
Takuya Maekawa,
Jaime Morales,
Takahiro Hara,
Hirotomo Oshima,
Masamitsu Fukuda,
Yasuo Namioka
Abstract:
In this study, we investigate a new self-supervised learning (SSL) approach for complex work activity recognition using wearable sensors. Owing to the cost of labeled sensor data collection, SSL methods for human activity recognition (HAR) that effectively use unlabeled data for pretraining have attracted attention. However, applying prior SSL to complex work activities such as packaging works is…
▽ More
In this study, we investigate a new self-supervised learning (SSL) approach for complex work activity recognition using wearable sensors. Owing to the cost of labeled sensor data collection, SSL methods for human activity recognition (HAR) that effectively use unlabeled data for pretraining have attracted attention. However, applying prior SSL to complex work activities such as packaging works is challenging because the observed data vary considerably depending on situations such as the number of items to pack and the size of the items in the case of packaging works. In this study, we focus on sensor data corresponding to characteristic and necessary actions (sensor data motifs) in a specific activity such as a stretching packing tape action in an assembling a box activity, and \textcolor{black}{try} to train a neural network in self-supervised learning so that it identifies occurrences of the characteristic actions, i.e., Motif Identification Learning (MoIL). The feature extractor in the network is used in the downstream task, i.e., work activity recognition, enabling precise activity recognition containing characteristic actions with limited labeled training data. The MoIL approach was evaluated on real-world work activity data and it achieved state-of-the-art performance under limited training labels.
△ Less
Submitted 21 April, 2024;
originally announced April 2024.
-
Comparative study of decoding the surface code using simulated annealing under depolarizing noise
Authors:
Yusaku Takeuchi,
Yugo Takada,
Tatsuya Sakashita,
Jun Fujisaki,
Hirotaka Oshima,
Shintaro Sato,
Keisuke Fujii
Abstract:
We explored decoding methods for the surface code under depolarizing noise by map** the problem into the Ising model optimization. We consider two kinds of map** with and without a soft constraint and also various optimization solvers, including simulated annealing implemented on a CPU, "Fujitsu Digital Annealer" (DA), a hardware architecture specialized for the Ising problems, and CPLEX, an e…
▽ More
We explored decoding methods for the surface code under depolarizing noise by map** the problem into the Ising model optimization. We consider two kinds of map** with and without a soft constraint and also various optimization solvers, including simulated annealing implemented on a CPU, "Fujitsu Digital Annealer" (DA), a hardware architecture specialized for the Ising problems, and CPLEX, an exact integer programming solver. We find that the proposed Ising-based decoding approaches provide higher accuracy compared to the minimum-weight perfect matching (MWPM) algorithm for depolarizing noise and comparable to minimum distance decoding using CPLEX. While decoding time is longer than MWPM when we compare it with a single core CPU, our method is amenable to parallelization and easy to implement on dedicated hardware, suggesting potential future speedups. Regarding the map** methods to the Ising model with and without a soft constraint, the SA decoder yielded higher accuracy without a soft constraint. In contrast, the DA decoder shows less difference between the two map** methods, which indicates that DA can find a better solution with smaller number of iterations even under the soft constraint. Our results are important for devising efficient and fast decoders feasible with quantum computer control devices.
△ Less
Submitted 21 November, 2023; v1 submitted 14 November, 2023;
originally announced November 2023.
-
Quantum error correction with an Ising machine under circuit-level noise
Authors:
Jun Fujisaki,
Kazunori Maruyama,
Hirotaka Oshima,
Shintaro Sato,
Tatsuya Sakashita,
Yusaku Takeuchi,
Keisuke Fujii
Abstract:
Efficient decoding to estimate error locations from outcomes of syndrome measurement is the prerequisite for quantum error correction. Decoding in presence of circuit-level noise including measurement errors should be considered in case of actual quantum computing devices. In this work, we develop a decoder for circuit-level noise that solves the error estimation problems as Ising-type optimizatio…
▽ More
Efficient decoding to estimate error locations from outcomes of syndrome measurement is the prerequisite for quantum error correction. Decoding in presence of circuit-level noise including measurement errors should be considered in case of actual quantum computing devices. In this work, we develop a decoder for circuit-level noise that solves the error estimation problems as Ising-type optimization problems. We confirm that the threshold theorem in the surface code under the circuitlevel noise is reproduced with an error threshold of approximately 0.4%. We also demonstrate the advantage of the decoder through which the Y error detection rate can be improved compared with other matching-based decoders. Our results reveal that a lower logical error rate can be obtained using our algorithm compared with that of the minimum-weight perfect matching algorithm.
△ Less
Submitted 1 August, 2023;
originally announced August 2023.
-
Splitting and Parallelizing of Quantum Convolutional Neural Networks for Learning Translationally Symmetric Data
Authors:
Koki Chinzei,
Quoc Hoan Tran,
Kazunori Maruyama,
Hirotaka Oshima,
Shintaro Sato
Abstract:
The quantum convolutional neural network (QCNN) is a promising quantum machine learning (QML) model that is expected to achieve quantum advantages in classically intractable problems. However, the QCNN requires a large number of measurements for data learning, limiting its practical applications in large-scale problems. To alleviate this requirement, we propose a novel architecture called split-pa…
▽ More
The quantum convolutional neural network (QCNN) is a promising quantum machine learning (QML) model that is expected to achieve quantum advantages in classically intractable problems. However, the QCNN requires a large number of measurements for data learning, limiting its practical applications in large-scale problems. To alleviate this requirement, we propose a novel architecture called split-parallelizing QCNN (sp-QCNN), which exploits the prior knowledge of quantum data to design an efficient model. This architecture draws inspiration from geometric quantum machine learning and targets translationally symmetric quantum data commonly encountered in physics and quantum computing science. By splitting the quantum circuit based on translational symmetry, the sp-QCNN can substantially parallelize the conventional QCNN without increasing the number of qubits and improve the measurement efficiency by an order of the number of qubits. To demonstrate its effectiveness, we apply the sp-QCNN to a quantum phase recognition task and show that it can achieve comparable classification accuracy to the conventional QCNN while considerably reducing the measurement resources required. Due to its high measurement efficiency, the sp-QCNN can mitigate statistical errors in estimating the gradient of the loss function, thereby accelerating the learning process. These results open up new possibilities for incorporating the prior data knowledge into the efficient design of QML models, leading to practical quantum advantages.
△ Less
Submitted 27 February, 2024; v1 submitted 12 June, 2023;
originally announced June 2023.
-
Variational Denoising for Variational Quantum Eigensolver
Authors:
Quoc Hoan Tran,
Shinji Kikuchi,
Hirotaka Oshima
Abstract:
The variational quantum eigensolver (VQE) is a hybrid algorithm that has the potential to provide a quantum advantage in practical chemistry problems that are currently intractable on classical computers. VQE trains parameterized quantum circuits using a classical optimizer to approximate the eigenvalues and eigenstates of a given Hamiltonian. However, VQE faces challenges in task-specific design…
▽ More
The variational quantum eigensolver (VQE) is a hybrid algorithm that has the potential to provide a quantum advantage in practical chemistry problems that are currently intractable on classical computers. VQE trains parameterized quantum circuits using a classical optimizer to approximate the eigenvalues and eigenstates of a given Hamiltonian. However, VQE faces challenges in task-specific design and machine-specific architecture, particularly when running on noisy quantum devices. This can have a negative impact on its trainability, accuracy, and efficiency, resulting in noisy quantum data. We propose variational denoising, an unsupervised learning method that employs a parameterized quantum neural network to improve the solution of VQE by learning from noisy VQE outputs. Our approach can significantly decrease energy estimation errors and increase fidelities with ground states compared to noisy input data for the $\text{H}_2$, LiH, and $\text{BeH}_2$ molecular Hamiltonians, and the transverse field Ising model. Surprisingly, it only requires noisy data for training. Variational denoising can be integrated into quantum hardware, increasing its versatility as an end-to-end quantum processing for quantum data.
△ Less
Submitted 9 November, 2023; v1 submitted 2 April, 2023;
originally announced April 2023.
-
Computation of Green's function by local variational quantum compilation
Authors:
Shota Kanasugi,
Shoichiro Tsutsui,
Yuya O. Nakagawa,
Kazunori Maruyama,
Hirotaka Oshima,
Shintaro Sato
Abstract:
Computation of the Green's function is crucial to study the properties of quantum many-body systems such as strongly correlated systems. Although the high-precision calculation of the Green's function is a notoriously challenging task on classical computers, the development of quantum computers may enable us to compute the Green's function with high accuracy even for classically-intractable large-…
▽ More
Computation of the Green's function is crucial to study the properties of quantum many-body systems such as strongly correlated systems. Although the high-precision calculation of the Green's function is a notoriously challenging task on classical computers, the development of quantum computers may enable us to compute the Green's function with high accuracy even for classically-intractable large-scale systems. Here, we propose an efficient method to compute the real-time Green's function based on the local variational quantum compilation (LVQC) algorithm, which simulates the time evolution of a large-scale quantum system using a low-depth quantum circuit constructed through optimization on a smaller-size subsystem. Our method requires shallow quantum circuits to calculate the Green's function and can be utilized on both near-term noisy intermediate-scale and long-term fault-tolerant quantum computers depending on the computational resources we have. We perform a numerical simulation of the Green's function for the one- and two-dimensional Fermi-Hubbard model up to $4\times4$ sites lattice (32 qubits) and demonstrate the validity of our protocol compared to a standard method based on the Trotter decomposition. We finally present a detailed estimation of the gate count for the large-scale Fermi-Hubbard model, which also illustrates the advantage of our method over the Trotter decomposition.
△ Less
Submitted 27 March, 2023;
originally announced March 2023.
-
Partially Fault-tolerant Quantum Computing Architecture with Error-corrected Clifford Gates and Space-time Efficient Analog Rotations
Authors:
Yutaro Akahoshi,
Kazunori Maruyama,
Hirotaka Oshima,
Shintaro Sato,
Keisuke Fujii
Abstract:
Quantum computers are expected to bring drastic acceleration to several computing tasks against classical computers. Noisy intermediate-scale quantum (NISQ) devices, which have tens to hundreds of noisy physical qubits, are gradually becoming available, but it is still challenging to achieve useful quantum advantages in meaningful tasks at this moment. On the other hand, the full fault-tolerant qu…
▽ More
Quantum computers are expected to bring drastic acceleration to several computing tasks against classical computers. Noisy intermediate-scale quantum (NISQ) devices, which have tens to hundreds of noisy physical qubits, are gradually becoming available, but it is still challenging to achieve useful quantum advantages in meaningful tasks at this moment. On the other hand, the full fault-tolerant quantum computing (FTQC) based on the quantum error correction (QEC) code remains far beyond realization due to its extremely large requirement of high-precision physical qubits. In this study, we propose a quantum computing architecture to close the gap between NISQ and FTQC. Our architecture is based on erroneous arbitrary rotation gates and error-corrected Clifford gates implemented by lattice surgery. We omit the typical distillation protocol to achieve direct analog rotations and small qubit requirements, and minimize the remnant errors of the rotations by a carefully-designed state injection protocol. Our estimation based on numerical simulations shows that, for early-FTQC devices that consist of $10^4$ physical qubits with physical error probability $p = 10^{-4}$, we can perform roughly $1.72 \times 10^7$ Clifford operations and $3.75 \times 10^4$ arbitrary rotations on 64 logical qubits. Such computations cannot be realized by the existing NISQ and FTQC architectures on the same device, as well as classical computers. We hope that our proposal and the corresponding development of quantum algorithms based on it bring new insights on realization of practical quantum computers in future.
△ Less
Submitted 23 March, 2023;
originally announced March 2023.
-
Synergetic quantum error mitigation by randomized compiling and zero-noise extrapolation for the variational quantum eigensolver
Authors:
Tomochika Kurita,
Hammam Qassim,
Masatoshi Ishii,
Hirotaka Oshima,
Shintaro Sato,
Joseph Emerson
Abstract:
We propose a quantum error mitigation strategy for the variational quantum eigensolver (VQE) algorithm. We find, via numerical simulation, that very small amounts of coherent noise in VQE can cause substantially large errors that are difficult to suppress by conventional mitigation methods, and yet our proposed mitigation strategy is able to significantly reduce these errors. The proposed strategy…
▽ More
We propose a quantum error mitigation strategy for the variational quantum eigensolver (VQE) algorithm. We find, via numerical simulation, that very small amounts of coherent noise in VQE can cause substantially large errors that are difficult to suppress by conventional mitigation methods, and yet our proposed mitigation strategy is able to significantly reduce these errors. The proposed strategy is a combination of previously reported techniques, namely randomized compiling (RC) and zero-noise extrapolation (ZNE). Intuitively, randomized compiling turns coherent errors in the circuit into stochastic Pauli errors, which facilitates extrapolation to the zero-noise limit when evaluating the cost function. Our numerical simulation of VQE for small molecules shows that the proposed strategy can mitigate energy errors induced by various types of coherent noise by up to two orders of magnitude.
△ Less
Submitted 13 November, 2023; v1 submitted 21 December, 2022;
originally announced December 2022.
-
Charge fluctuation and charge-resolved entanglement in a monitored quantum circuit with $U(1)$ symmetry
Authors:
Hisanori Oshima,
Yohei Fuji
Abstract:
We study a (1+1)-dimensional quantum circuit consisting of Haar-random unitary gates and projective measurements that conserve a total $U(1)$ charge and thus have $U(1)$ symmetry. In addition to a measurement-induced entanglement transition between a volume-law and an area-law entangled phase, we find a phase transition between two phases characterized by bipartite charge fluctuation growing with…
▽ More
We study a (1+1)-dimensional quantum circuit consisting of Haar-random unitary gates and projective measurements that conserve a total $U(1)$ charge and thus have $U(1)$ symmetry. In addition to a measurement-induced entanglement transition between a volume-law and an area-law entangled phase, we find a phase transition between two phases characterized by bipartite charge fluctuation growing with the subsystem size or staying constant. At this charge-fluctuation transition, steady-state quantities obtained by evolving an initial state with a definitive total charge exhibit critical scaling behaviors akin to Tomonaga-Luttinger-liquid theory for equilibrium critical quantum systems with $U(1)$ symmetry, such as logarithmic scaling of bipartite charge fluctuation, power-law decay of charge correlation functions, and logarithmic scaling of charge-resolved entanglement whose coefficient becomes a universal quadratic function in a flux parameter. These critical features, however, do not persist below the transition in contrast to a recent prediction based on replica field theory and map** to a classical statistical mechanical model.
△ Less
Submitted 29 January, 2023; v1 submitted 28 October, 2022;
originally announced October 2022.
-
Pauli String Partitioning Algorithm with the Ising Model for Simultaneous Measurement
Authors:
Tomochika Kurita,
Mikio Morita,
Hirotaka Oshima,
Shintaro Sato
Abstract:
We propose an efficient algorithm for partitioning Pauli strings into subgroups, which can be simultaneously measured in a single quantum circuit. Our partitioning algorithm drastically reduces the total number of measurements in a variational quantum eigensolver for a quantum chemistry, one of the most promising applications of quantum computing. The algorithm is based on the Ising model optimiza…
▽ More
We propose an efficient algorithm for partitioning Pauli strings into subgroups, which can be simultaneously measured in a single quantum circuit. Our partitioning algorithm drastically reduces the total number of measurements in a variational quantum eigensolver for a quantum chemistry, one of the most promising applications of quantum computing. The algorithm is based on the Ising model optimization problem, which can be quickly solved using an Ising machine. We develop an algorithm that is applicable to problems with sizes larger than the maximum number of variables that an Ising machine can handle ($n_\text{bit}$) through its iterative use. The algorithm has much better time complexity and solution optimality than other algorithms such as Boppana--Halldórsson algorithm and Bron--Kerbosch algorithm, making it useful for the quick and effective reduction of the number of quantum circuits required for measuring the expectation values of multiple Pauli strings. We investigate the performance of the algorithm using the second-generation Digital Annealer, a high-performance Ising hardware, for up to $65,535$ Pauli strings using Hamiltonians of molecules and the full tomography of quantum states. We demonstrate that partitioning problems for quantum chemical calculations can be solved with a time complexity of $O(N)$ for $N\leq n_\text{bit}$ and $O(N^2)$ for $N>n_\text{bit}$ for the worst case, where $N$ denotes the number of candidate Pauli strings and $n_\text{bit}=8,192$ for the second-generation Digital Annealer used in this study. The reduction factor, which is the number of Pauli strings divided by the number of obtained partitions, can be $200$ at maximum.
△ Less
Submitted 5 September, 2022; v1 submitted 8 May, 2022;
originally announced May 2022.
-
A Practical and Scalable Decoder for Topological Quantum Error Correction with Digital Annealer
Authors:
Jun Fujisaki,
Hirotaka Oshima,
Shintaro Sato,
Keisuke Fujii
Abstract:
Quantum error correction is one of the most important milestones for realization of large-scale quantum computation. To achieve this, it is essential not only to integrate a large number of qubits with high fidelity, but also to build a scalable classical system that can perform error correction. Here, we propose an efficient and scalable decoder for quantum error correction using Fujitsu Digital…
▽ More
Quantum error correction is one of the most important milestones for realization of large-scale quantum computation. To achieve this, it is essential not only to integrate a large number of qubits with high fidelity, but also to build a scalable classical system that can perform error correction. Here, we propose an efficient and scalable decoder for quantum error correction using Fujitsu Digital Annealer (DA). Specifically, the error correction problem of stabilizer codes is mapped into an Ising-type optimization problem, so-called quadratic unconstrained binary optimization (QUBO) problem, which is solved by DA. In particular, we implement the proposed DA decoder for the surface code and perform detailed numerical experiments for various code distances to see its performance and scalability. We observe that computational scaling for the DA decoder has a lower order of polynomial than the decoding methods using simulated annealing (SA) and minimum-weight perfect matching (MWPM) algorithm under all tested conditions. It is also shown that the DA decoder has advantages over the Union-Find (UF) decoder from a variety of perspectives including hardware implementation. Furthermore, the threshold behavior of the logical error probability for the DA decoder is analyzed and the resultant threshold lies between 9.4% and 9.8%, which is very close to that obtained by the MWPM decoder. This result clearly shows the high potential of the DA decoder for quantum error correction.
△ Less
Submitted 9 September, 2022; v1 submitted 29 March, 2022;
originally announced March 2022.
-
Measurements of protons and charged pions emitted from $ν_μ$ charged-current interactions on iron at a mean neutrino energy of 1.49$\,$GeV using a nuclear emulsion detector
Authors:
H. Oshima,
T. Matsuo,
A. Ali,
S. Aoki,
L. Berns,
T. Fukuda,
Y. Hanaoka,
Y. Hayato,
A. Hiramoto,
A. K. Ichikawa,
H. Inamoto,
A. Kasumi,
H. Kawahara,
T. Kikawa,
R. Komatani,
M. Komatsu,
K. Kuretsubo,
T. Marushima,
H. Matsumoto,
S. Mikado,
A. Minamino,
K. Mizuno,
Y. Morimoto,
K. Morishima,
N. Naganawa
, et al. (23 additional authors not shown)
Abstract:
This study conducted an analysis of muons, protons, and charged pions emitted from $ν_μ$ charged-current interactions on iron using a nuclear emulsion detector. The emulsion detector with a 65$\,$kg iron target was exposed to a neutrino beam corresponding to 4.0$\times$10$^{19}$ protons on target with a mean neutrino energy of 1.49$\,$GeV. The measurements were performed at a momentum threshold of…
▽ More
This study conducted an analysis of muons, protons, and charged pions emitted from $ν_μ$ charged-current interactions on iron using a nuclear emulsion detector. The emulsion detector with a 65$\,$kg iron target was exposed to a neutrino beam corresponding to 4.0$\times$10$^{19}$ protons on target with a mean neutrino energy of 1.49$\,$GeV. The measurements were performed at a momentum threshold of 200 (50)$\,$MeV/$c$ for protons (pions), which are the lowest momentum thresholds attempted up to now. The measured quantities are the multiplicities, emission angles, and momenta of the muons, protons, and charged pions. In addition to these inclusive measurements, exclusive measurements such as the muon-proton emission-angle correlations of specific channels and the opening angle between the protons of CC0$π$2$p$ events were performed. The data were compared to Monte Carlo (MC) predictions and some significant differences were observed. The results of the study demonstrate the capability of detailed measurements of neutrino-nucleus interactions using a nuclear emulsion detector to improve neutrino interaction models.
△ Less
Submitted 11 August, 2022; v1 submitted 15 March, 2022;
originally announced March 2022.
-
Unstable higher Toda brackets III
Authors:
Hideaki Oshima,
Katsumi Oshima
Abstract:
We define inductively unstable n-fold Toda brackets for every n>2 in the category of spaces with base points, and then define stable ones.
We define inductively unstable n-fold Toda brackets for every n>2 in the category of spaces with base points, and then define stable ones.
△ Less
Submitted 6 July, 2023; v1 submitted 13 January, 2022;
originally announced January 2022.
-
The generalized Hopf invariant and four-fold Toda brackets
Authors:
Hideaki Oshima,
Katsumi Oshima
Abstract:
We give two formulas for the generalized Hopf invariant and 4-fold Toda brackets which are useful in computations of homotopy groups of spheres.
We give two formulas for the generalized Hopf invariant and 4-fold Toda brackets which are useful in computations of homotopy groups of spheres.
△ Less
Submitted 30 December, 2021;
originally announced December 2021.
-
First measurement using a nuclear emulsion detector of the $ν_μ$ charged-current cross section on iron around the 1$\,$GeV energy region
Authors:
H. Oshima,
T. Matsuo,
A. Ali,
S. Aoki,
L. Berns,
T. Fukuda,
Y. Hanaoka,
Y. Hayato,
A. Hiramoto,
A. K. Ichikawa,
H. Kawahara,
T. Kikawa,
R. Komatani,
M. Komatsu,
K. Kuretsubo,
T. Marushima,
H. Matsumoto,
S. Mikado,
A. Minamino,
K. Mizuno,
Y. Morimoto,
K. Morishima,
N. Naganawa,
M. Naiki,
M. Nakamura
, et al. (21 additional authors not shown)
Abstract:
We have carried out $ν_μ$ charged-current interaction measurement on iron using an emulsion detector exposed to the T2K neutrino beam in the J-PARC neutrino facility. The data samples correspond to 4.0$\times$10$^{19}$ protons on target, and the neutrino mean energy is 1.49$\,$GeV. The emulsion detector is suitable for precision measurements of charged particles produced in neutrino-iron interacti…
▽ More
We have carried out $ν_μ$ charged-current interaction measurement on iron using an emulsion detector exposed to the T2K neutrino beam in the J-PARC neutrino facility. The data samples correspond to 4.0$\times$10$^{19}$ protons on target, and the neutrino mean energy is 1.49$\,$GeV. The emulsion detector is suitable for precision measurements of charged particles produced in neutrino-iron interactions with a low momentum threshold thanks to thin-layered structure and sub-$μ$m spatial resolution. The charged particles are successfully detected, and their multiplicities are measured using the emulsion detector. The cross section was measured to be $σ^{\mathrm{Fe}}_{\mathrm{CC}} = (1.28 \pm 0.11({\mathrm{stat.}})^{+0.12}_{-0.11}({\mathrm{syst.}})) \times 10^{-38} \, {\mathrm{cm}}^{2}/{\mathrm{nucleon}}$. The cross section in a limited kinematic phase space of induced muons, $θ_μ < 45^{\circ}$ and $p_μ > 400 \, {\rm MeV}/c$, on iron was $σ^{\mathrm{Fe}}_{\mathrm{CC \hspace{1mm} phase \hspace{0.5mm} space}} = (0.84 \pm 0.07({\mathrm{stat.}})^{+0.07}_{-0.06}({\mathrm{syst.}})) \times 10^{-38} \, {\mathrm{cm}}^{2}/{\mathrm{nucleon}}$. The cross-section results are consistent with previous values obtained via different techniques using the same beamline, and they are well reproduced by current neutrino interaction models. These results demonstrate the capability of the detector towards the detailed measurements of the neutrino-nucleus interactions around the 1$\,$GeV energy region.
△ Less
Submitted 24 February, 2021; v1 submitted 9 December, 2020;
originally announced December 2020.
-
First measurement of $\barν_μ$ and $ν_μ$ charged-current inclusive interactions on water using a nuclear emulsion detector
Authors:
A. Hiramoto,
Y. Suzuki,
A. Ali,
S. Aoki,
L. Berns,
T. Fukuda,
Y. Hanaoka,
Y. Hayato,
A. K. Ichikawa,
H. Kawahara,
T. Kikawa,
T. Koga,
R. Komatani,
M. Komatsu,
Y. Kosakai,
T. Matsuo,
S. Mikado,
A. Minamino,
K. Mizuno,
Y. Morimoto,
K. Morishima,
N. Naganawa,
M. Naiki,
M. Nakamura,
Y. Nakamura
, et al. (18 additional authors not shown)
Abstract:
This paper reports the track multiplicity and kinematics of muons, charged pions, and protons from charged-current inclusive $\barν_μ$ and $ν_μ$ interactions on a water target, measured using a nuclear emulsion detector in the NINJA experiment. A 3-kg water target was exposed to the T2K antineutrino-enhanced beam with a mean energy of 1.3 GeV. Owing to the high-granularity of the nuclear emulsion,…
▽ More
This paper reports the track multiplicity and kinematics of muons, charged pions, and protons from charged-current inclusive $\barν_μ$ and $ν_μ$ interactions on a water target, measured using a nuclear emulsion detector in the NINJA experiment. A 3-kg water target was exposed to the T2K antineutrino-enhanced beam with a mean energy of 1.3 GeV. Owing to the high-granularity of the nuclear emulsion, protons with momenta down to 200 MeV/$c$ from the neutrino-water interactions were detected. We find good agreement between the observed data and model predictions for all kinematic distributions other than the number of charged pions. These results demonstrate the capability of measurements with nuclear emulsion to improve neutrino interaction models.
△ Less
Submitted 15 October, 2020; v1 submitted 10 August, 2020;
originally announced August 2020.
-
A system of unstable higher Toda brackets
Authors:
Hideaki Ooshima,
Katsumi Ooshima
Abstract:
We show that a system of unstable higher Toda brackets can be defined inductively.
We show that a system of unstable higher Toda brackets can be defined inductively.
△ Less
Submitted 22 July, 2021; v1 submitted 23 April, 2020;
originally announced April 2020.
-
Unstable higher Toda brackets II
Authors:
Hideaki Ooshima,
Katsumi Ooshima
Abstract:
We define subscripted unstable higher Toda brackets and study their elementary properties. This paper is the continuation of our previous paper in which we defined the non-subscripted unstable higher Toda brackets.
We define subscripted unstable higher Toda brackets and study their elementary properties. This paper is the continuation of our previous paper in which we defined the non-subscripted unstable higher Toda brackets.
△ Less
Submitted 14 October, 2020; v1 submitted 8 November, 2019;
originally announced November 2019.
-
Improved randomized algorithm for $k$-submodular function maximization
Authors:
Hiroki Oshima
Abstract:
Submodularity is one of the most important properties in combinatorial optimization, and $k$-submodularity is a generalization of submodularity. Maximization of a $k$-submodular function requires an exponential number of value oracle queries, and approximation algorithms have been studied. For unconstrained $k$-submodular maximization, Iwata et al. gave randomized $k/(2k-1)$-approximation algorith…
▽ More
Submodularity is one of the most important properties in combinatorial optimization, and $k$-submodularity is a generalization of submodularity. Maximization of a $k$-submodular function requires an exponential number of value oracle queries, and approximation algorithms have been studied. For unconstrained $k$-submodular maximization, Iwata et al. gave randomized $k/(2k-1)$-approximation algorithm for monotone functions, and randomized $1/2$-approximation algorithm for nonmonotone functions. In this paper, we present improved randomized algorithms for nonmonotone functions. Our algorithm gives $\frac{k^2+1}{2k^2+1}$-approximation for $k\geq 3$. We also give a randomized $\frac{\sqrt{17}-3}{2}$-approximation algorithm for $k=3$. We use the same framework used in Iwata et al. and Ward and Živný with different probabilities.
△ Less
Submitted 27 July, 2019;
originally announced July 2019.
-
Unstable higher Toda brackets
Authors:
Hideaki Ooshima,
Katsumi Ooshima
Abstract:
We define two new unstable n-fold Toda brackets for every composable sequence (f_n, ... ,f_1) of pointed maps f_i : X_i \to X_{i+1} between well-pointed spaces with n > 2. The brackets agree with the classical Toda bracket when n = 3, and they are subsets of both the unstable n-fold Toda brackets of Gershenson and Cohen for every n > 2.
We define two new unstable n-fold Toda brackets for every composable sequence (f_n, ... ,f_1) of pointed maps f_i : X_i \to X_{i+1} between well-pointed spaces with n > 2. The brackets agree with the classical Toda bracket when n = 3, and they are subsets of both the unstable n-fold Toda brackets of Gershenson and Cohen for every n > 2.
△ Less
Submitted 27 November, 2018;
originally announced November 2018.
-
First demonstration of emulsion multi-stage shifter for accelerator neutrino experiment in J-PARC T60
Authors:
K. Yamada,
S. Aoki,
S. Cao,
N. Chikuma,
T. Fukuda,
Y. Fukuzawa,
M. Gonin,
T. Hayashino,
Y. Hayato,
A. Hiramoto,
F. Hosomi,
K. Ishiguro,
S. Iori,
T. Inoh,
H. Kawahara,
H. Kim,
N. Kitagawa,
T. Koga,
R. Komatani,
M. Komatsu,
A. Matsushita,
S. Mikado,
A. Minamino,
H. Mizusawa,
K. Morishima
, et al. (25 additional authors not shown)
Abstract:
We describe the first ever implementation of an emulsion multi-stage shifter in an accelerator neutrino experiment. The system was installed in the neutrino monitor building in J-PARC as a part of a test experiment T60 and stable operation was maintained for a total of 126.6 days. By applying time information to emulsion films, various results were obtained. Time resolutions of 5.3 to 14.7 s were…
▽ More
We describe the first ever implementation of an emulsion multi-stage shifter in an accelerator neutrino experiment. The system was installed in the neutrino monitor building in J-PARC as a part of a test experiment T60 and stable operation was maintained for a total of 126.6 days. By applying time information to emulsion films, various results were obtained. Time resolutions of 5.3 to 14.7 s were evaluated in an operation spanning 46.9 days (time resolved numbers of 3.8--1.4$\times10^{5}$). By using timing and spatial information, a reconstruction of coincident events that consisted of high multiplicity events and vertex events, including neutrino events was performed. Emulsion events were matched to events observed by INGRID, one of near detectors of the T2K experiment, with high reliability (98.5\%) and hybrid analysis was established via use of the multi-stage shifter. The results demonstrate that the multi-stage shifter is feasible for use in neutrino experiments.
△ Less
Submitted 12 March, 2017; v1 submitted 10 March, 2017;
originally announced March 2017.
-
First neutrino event detection with nuclear emulsion at J-PARC neutrino beamline
Authors:
T. Fukuda,
S. Aoki,
S. Cao,
N. Chikuma,
Y. Fukuzawa,
M. Gonin,
T. Hayashino,
Y. Hayato,
A. Hiramoto,
F. Hosomi,
K. Ishiguro,
S. Iori,
T. Inoh,
H. Kawahara,
H. Kim,
N. Kitagawa,
T. Koga,
R. Komatani,
M. Komatsu,
A. Matsushita,
S. Mikado,
A. Minamino,
H. Mizusawa,
K. Morishima,
T. Matsuo
, et al. (25 additional authors not shown)
Abstract:
Precise neutrino--nucleus interaction measurements in the sub-multi GeV region are important to reduce the systematic uncertainty in future neutrino oscillation experiments. Furthermore, the excess of ${ν_e}$ interactions, as a possible interpretation of the existence of a sterile neutrino has been observed in such an energy region. The nuclear emulsion technique can measure all the final state pa…
▽ More
Precise neutrino--nucleus interaction measurements in the sub-multi GeV region are important to reduce the systematic uncertainty in future neutrino oscillation experiments. Furthermore, the excess of ${ν_e}$ interactions, as a possible interpretation of the existence of a sterile neutrino has been observed in such an energy region. The nuclear emulsion technique can measure all the final state particles with low energy threshold for a variety of targets (Fe, C, H${_2}$O, and so on). Its sub-$μ$m position resolution allows measurements of the ${ν_e}$ cross-section with good electron/gamma separation capability. We started a new experiment at J-PARC to study sub-multi GeV neutrino interactions by introducing the nuclear emulsion technique. The J-PARC T60 experiment has been implemented as a first step of such a project. Systematic neutrino event analysis with full scanning data in the nuclear emulsion detector was performed for the first time. The first neutrino event detection and its analysis is described in this paper.
△ Less
Submitted 17 May, 2017; v1 submitted 10 March, 2017;
originally announced March 2017.
-
Derandomization for k-submodular maximization
Authors:
Hiroki Oshima
Abstract:
Submodularity is one of the most important property of combinatorial optimization, and $k$-submodularity is a generalization of submodularity. Maximization of $k$-submodular function is NP-hard, and approximation algorithms are studied. For monotone $k$-submodular function, [Iwata, Tanigawa, and Yoshida 2016] gave $k/(2k-1)$-approximation algorithm. In this paper, we give a deterministic algorithm…
▽ More
Submodularity is one of the most important property of combinatorial optimization, and $k$-submodularity is a generalization of submodularity. Maximization of $k$-submodular function is NP-hard, and approximation algorithms are studied. For monotone $k$-submodular function, [Iwata, Tanigawa, and Yoshida 2016] gave $k/(2k-1)$-approximation algorithm. In this paper, we give a deterministic algorithm by derandomizing that algorithm. Derandomization scheme is from [Buchbinder and Feldman 2016]. Our algorithm is $k/(2k-1)$-approximation and polynomial-time algorithm.
△ Less
Submitted 15 February, 2017; v1 submitted 25 October, 2016;
originally announced October 2016.
-
Measurement and comparison of individual external doses of high-school students living in Japan, France, Poland and Belarus -- the "D-shuttle" project --
Authors:
N. Adachi,
V. Adamovitch,
Y. Adjovi,
K. Aida,
H. Akamatsu,
S. Akiyama,
A. Akli,
A. Ando,
T. Andrault,
H. Antonietti,
S. Anzai,
G. Arkoun,
C. Avenoso,
D. Ayrault,
M. Banasiewicz,
M. Banaśkiewicz,
L. Bernandini,
E. Bernard,
E. Berthet,
M. Blanchard,
D. Boreyko,
K. Boros,
S. Charron,
P. Cornette,
K. Czerkas
, et al. (208 additional authors not shown)
Abstract:
Twelve high schools in Japan (of which six are in Fukushima Prefecture), four in France, eight in Poland and two in Belarus cooperated in the measurement and comparison of individual external doses in 2014. In total 216 high-school students and teachers participated in the study. Each participant wore an electronic personal dosimeter "D-shuttle" for two weeks, and kept a journal of his/her whereab…
▽ More
Twelve high schools in Japan (of which six are in Fukushima Prefecture), four in France, eight in Poland and two in Belarus cooperated in the measurement and comparison of individual external doses in 2014. In total 216 high-school students and teachers participated in the study. Each participant wore an electronic personal dosimeter "D-shuttle" for two weeks, and kept a journal of his/her whereabouts and activities. The distributions of annual external doses estimated for each region overlap with each other, demonstrating that the personal external individual doses in locations where residence is currently allowed in Fukushima Prefecture and in Belarus are well within the range of estimated annual doses due to the background radiation level of other regions/countries.
△ Less
Submitted 18 November, 2015; v1 submitted 21 June, 2015;
originally announced June 2015.
-
The interacting generalized Ricci dark energy model in non-flat universe
Authors:
Masashi Suwa,
Koji Kobayashi,
Hisashi Oshima
Abstract:
We extend our previous analysis and consider the interacting holographic Ricci dark energy (IRDE) model in non-flat universe. We study astrophysical constraints on this model using the recent observations including the type Ia supernovae (SNIa), the baryon acoustic oscillation (BAO), the cosmic microwave background (CMB) anisotropy, and the Hubble parameter. It is shown that the allowed parameter…
▽ More
We extend our previous analysis and consider the interacting holographic Ricci dark energy (IRDE) model in non-flat universe. We study astrophysical constraints on this model using the recent observations including the type Ia supernovae (SNIa), the baryon acoustic oscillation (BAO), the cosmic microwave background (CMB) anisotropy, and the Hubble parameter. It is shown that the allowed parameter range for the fractional energy density of the curvature is $-0.005$ $\lesssim$ $Ω_{k0}$ $\lesssim$ $0.015$ in the presence of the interactions between dark energy and matter. Without the interaction, the flat universe is observationally disfavored in this model.
△ Less
Submitted 7 January, 2015; v1 submitted 16 December, 2014;
originally announced December 2014.
-
Homotopy groups of the spaces of self-maps of Lie groups
Authors:
Ken-ichi Maruyama,
Hideaki Oshima
Abstract:
We compute the homotopy groups of the spaces of self maps of Lie groups of rank 2, SU(3), Sp(2), and G_2. We use the cell structures of these Lie groups and the standard methods of homotopy theory.
We compute the homotopy groups of the spaces of self maps of Lie groups of rank 2, SU(3), Sp(2), and G_2. We use the cell structures of these Lie groups and the standard methods of homotopy theory.
△ Less
Submitted 12 December, 2007;
originally announced December 2007.