-
Extraction of Research Objectives, Machine Learning Model Names, and Dataset Names from Academic Papers and Analysis of Their Interrelationships Using LLM and Network Analysis
Authors:
S. Nishio,
H. Nonaka,
N. Tsuchiya,
A. Migita,
Y. Banno,
T. Hayashi,
H. Sakaji,
T. Sakumoto,
K. Watabe
Abstract:
Machine learning is widely utilized across various industries. Identifying the appropriate machine learning models and datasets for specific tasks is crucial for the effective industrial application of machine learning. However, this requires expertise in both machine learning and the relevant domain, leading to a high learning cost. Therefore, research focused on extracting combinations of tasks,…
▽ More
Machine learning is widely utilized across various industries. Identifying the appropriate machine learning models and datasets for specific tasks is crucial for the effective industrial application of machine learning. However, this requires expertise in both machine learning and the relevant domain, leading to a high learning cost. Therefore, research focused on extracting combinations of tasks, machine learning models, and datasets from academic papers is critically important, as it can facilitate the automatic recommendation of suitable methods. Conventional information extraction methods from academic papers have been limited to identifying machine learning models and other entities as named entities. To address this issue, this study proposes a methodology extracting tasks, machine learning methods, and dataset names from scientific papers and analyzing the relationships between these information by using LLM, embedding model, and network clustering. The proposed method's expression extraction performance, when using Llama3, achieves an F-score exceeding 0.8 across various categories, confirming its practical utility. Benchmarking results on financial domain papers have demonstrated the effectiveness of this method, providing insights into the use of the latest datasets, including those related to ESG (Environmental, Social, and Governance) data.
△ Less
Submitted 21 August, 2024;
originally announced August 2024.
-
Multiplexed Quantum Communication with Surface and Hypergraph Product Codes
Authors:
Shin Nishio,
Nicholas Connolly,
Nicolò Lo Piparo,
William John Munro,
Thomas Rowan Scruby,
Kae Nemoto
Abstract:
Connecting multiple processors via quantum interconnect technologies could help to overcome issues of scalability in single-processor quantum computers. Transmission via these interconnects can be performed more efficiently using quantum multiplexing, where information is encoded in high-dimensional photonic degrees of freedom. We explore the effects of multiplexing on logical error rates in surfa…
▽ More
Connecting multiple processors via quantum interconnect technologies could help to overcome issues of scalability in single-processor quantum computers. Transmission via these interconnects can be performed more efficiently using quantum multiplexing, where information is encoded in high-dimensional photonic degrees of freedom. We explore the effects of multiplexing on logical error rates in surface codes and hypergraph product codes. We show that, although multiplexing makes loss errors more damaging, assigning qubits to photons in an intelligent manner can minimize these effects, and the ability to encode higher-distance codes in a smaller number of photons can result in overall lower logical error rates. This multiplexing technique can also be adapted to quantum communication and multimode quantum memory with high-dimensional qudit systems.
△ Less
Submitted 13 June, 2024;
originally announced June 2024.
-
Photonic quantum signatures of chaos and boson sampling
Authors:
V. M. Bastidas,
H. L. Nourse,
A. Sakurai,
A. Hayashi,
S. Nishio,
Kae Nemoto,
W. J. Munro
Abstract:
Boson sampling is a paradigmatic example of a task that can be performed by a quantum photonic computer yet is hard for digital classical computers. In a typical boson sampling experiment, the scattering amplitude is determined by the permanent of a submatrix of a unitary drawn from an ensemble of random matrices. Random matrix theory plays a very important role in quite diverse fields while at th…
▽ More
Boson sampling is a paradigmatic example of a task that can be performed by a quantum photonic computer yet is hard for digital classical computers. In a typical boson sampling experiment, the scattering amplitude is determined by the permanent of a submatrix of a unitary drawn from an ensemble of random matrices. Random matrix theory plays a very important role in quite diverse fields while at the same time being intimately related to quantum signatures of chaos. Within this framework, a chaotic quantum system exhibits level statistics characteristic of ensembles of random matrices. Such quantum signatures are encoded in the unitary evolution and so in this work we combine the dynamics of chaotic systems with boson sampling. One of the key results of our work is that we demonstrate the intimate relation between out-of-time-order correlators and boson sampling. We show that the unitary dynamics of a Floquet system may be exploited to perform sampling tasks with identical particles using single-mode phase shifters and multiport beamsplitters. At the end of our paper propose a photonic implementation of the multiparticle kicked rotor, which provides a concrete example of our general approach.
△ Less
Submitted 1 August, 2023; v1 submitted 24 July, 2023;
originally announced July 2023.
-
Hardness of braided quantum circuit optimization in the surface code
Authors:
Kunihiro Wasa,
Shin Nishio,
Koki Suetsugu,
Michael Hanks,
Ashley Stephens,
Yu Yokoi,
Kae Nemoto
Abstract:
Large-scale quantum information processing requires the use of quantum error correcting codes to mitigate the effects of noise in quantum devices. Topological error-correcting codes, such as surface codes, are promising candidates as they can be implemented using only local interactions in a two-dimensional array of physical qubits. Procedures such as defect braiding and lattice surgery can then b…
▽ More
Large-scale quantum information processing requires the use of quantum error correcting codes to mitigate the effects of noise in quantum devices. Topological error-correcting codes, such as surface codes, are promising candidates as they can be implemented using only local interactions in a two-dimensional array of physical qubits. Procedures such as defect braiding and lattice surgery can then be used to realize a fault-tolerant universal set of gates on the logical space of such topological codes. However, error correction also introduces a significant overhead in computation time, the number of physical qubits, and the number of physical gates. While optimizing fault-tolerant circuits to minimize this overhead is critical, the computational complexity of such optimization problems remains unknown. This ambiguity leaves room for doubt surrounding the most effective methods for compiling fault-tolerant circuits for a large-scale quantum computer. In this paper, we show that the optimization of a special subset of braided quantum circuits is NP-hard by a polynomial-time reduction of the optimization problem into a specific problem called Planar Rectilinear 3SAT.
△ Less
Submitted 1 February, 2023;
originally announced February 2023.
-
InQuIR: Intermediate Representation for Interconnected Quantum Computers
Authors:
Shin Nishio,
Ryo Wakizaka
Abstract:
Various physical constraints limit the number of qubits that can be implemented in a single quantum processor, and thus it is necessary to connect multiple quantum processors via quantum interconnects. While several compiler implementations for interconnected quantum computers have been proposed, there is no suitable representation as their compilation target. The lack of such representation impai…
▽ More
Various physical constraints limit the number of qubits that can be implemented in a single quantum processor, and thus it is necessary to connect multiple quantum processors via quantum interconnects. While several compiler implementations for interconnected quantum computers have been proposed, there is no suitable representation as their compilation target. The lack of such representation impairs the reusability of compiled programs and makes it difficult to reason formally about the complicated behavior of distributed quantum programs. We propose InQuIR, an intermediate representation that can express communication and computation on distributed quantum systems. InQuIR has formal semantics that allows us to describe precisely the behaviors of distributed quantum programs. We give examples written in InQuIR to illustrate the problems arising in distributed programs, such as deadlock. We present a roadmap for static verification using type systems to deal with such a problem. We also provide software tools for InQuIR and evaluate the computational costs of quantum circuits under various conditions. Our tools are available at https://github.com/team-InQuIR/InQuIR.
△ Less
Submitted 1 February, 2023;
originally announced February 2023.
-
Impact of the form of weighted networks on the quantum extreme reservoir computation
Authors:
Aoi Hayashi,
Akitada Sakurai,
Shin Nishio,
William J. Munro,
Kae Nemoto
Abstract:
The quantum extreme reservoir computation (QERC) is a versatile quantum neural network model that combines the concepts of extreme machine learning with quantum reservoir computation. Key to QERC is the generation of a complex quantum reservoir (feature space) that does not need to be optimized for different problem instances. Originally, a periodically-driven system Hamiltonian dynamics was emplo…
▽ More
The quantum extreme reservoir computation (QERC) is a versatile quantum neural network model that combines the concepts of extreme machine learning with quantum reservoir computation. Key to QERC is the generation of a complex quantum reservoir (feature space) that does not need to be optimized for different problem instances. Originally, a periodically-driven system Hamiltonian dynamics was employed as the quantum feature map. In this work we capture how the quantum feature map is generated as the number of time-steps of the dynamics increases by a method to characterize unitary matrices in the form of weighted networks. Furthermore, to identify the key properties of the feature map that has sufficiently grown, we evaluate it with various weighted network models that could be used for the quantum reservoir in image classification situations. At last, we show how a simple Hamiltonian model based on a disordered discrete time crystal with its simple implementation route provides nearly-optimal performance while removing the necessity of programming of the quantum processor gate by gate.
△ Less
Submitted 23 May, 2024; v1 submitted 14 November, 2022;
originally announced November 2022.
-
Resource Reduction in Multiplexed High-Dimensional Quantum Reed-Solomon Codes
Authors:
Shin Nishio,
Nicolò Lo Piparo,
Michael Hanks,
William John Munro,
Kae Nemoto
Abstract:
Quantum communication technologies will play an important role in quantum information processing in the near future as we network devices together. However, their implementation is still a challenging task due to both loss and gate errors. Quantum error correction codes are one important technique to address this issue. In particular, the Quantum Reed-Solomon codes are known to be quite efficient…
▽ More
Quantum communication technologies will play an important role in quantum information processing in the near future as we network devices together. However, their implementation is still a challenging task due to both loss and gate errors. Quantum error correction codes are one important technique to address this issue. In particular, the Quantum Reed-Solomon codes are known to be quite efficient for quantum communication tasks. The high degree of physical resources required, however, makes such a code difficult to use in practice. A recent technique called quantum multiplexing has been shown to reduce resources by using multiple degrees of freedom of a photon. In this work, we propose a method to decompose multi-controlled gates using fewer $\rm{CX}$ gates via this quantum multiplexing technique. We show that our method can significantly reduce the required number of $\rm{CX}$ gates needed in the encoding circuits for the quantum Reed-Solomon code. Our approach is also applicable to many other quantum error correction codes and quantum algorithms, including Grovers and quantum walks.
△ Less
Submitted 8 June, 2022;
originally announced June 2022.
-
Distributed Spatial-Keyword kNN Monitoring for Location-aware Pub/Sub
Authors:
Shohei Tsuruoka,
Daichi Amagata,
Shunya Nishio,
Takahiro Hara
Abstract:
Recent applications employ publish/subscribe (Pub/Sub) systems so that publishers can easily receive attentions of customers and subscribers can monitor useful information generated by publishers. Due to the prevalence of smart devices and social networking services, a large number of objects that contain both spatial and keyword information have been generated continuously, and the number of subs…
▽ More
Recent applications employ publish/subscribe (Pub/Sub) systems so that publishers can easily receive attentions of customers and subscribers can monitor useful information generated by publishers. Due to the prevalence of smart devices and social networking services, a large number of objects that contain both spatial and keyword information have been generated continuously, and the number of subscribers also continues to increase. This poses a challenge to Pub/Sub systems: they need to continuously extract useful information from massive objects for each subscriber in real time. In this paper, we address the problem of k nearest neighbor monitoring on a spatial-keyword data stream for a large number of subscriptions. To scale well to massive objects and subscriptions, we propose a distributed solution, namely DkM-SKS. Given m workers, DkM-SKS divides a set of subscriptions into m disjoint subsets based on a cost model so that each worker has almost the same kNN-update cost, to maintain load balancing. DkM-SKS allows an arbitrary approach to updating kNN of each subscription, so with a suitable in-memory index, DkM-SKS can accelerate update efficiency by pruning irrelevant subscriptions for a given new object. We conduct experiments on real datasets, and the results demonstrate the efficiency and scalability of DkM-SKS.
△ Less
Submitted 9 February, 2021; v1 submitted 29 January, 2021;
originally announced January 2021.
-
Extracting Success from IBM's 20-Qubit Machines Using Error-Aware Compilation
Authors:
Shin Nishio,
Yulu Pan,
Takahiko Satoh,
Hideharu Amano,
Rodney Van Meter
Abstract:
NISQ (Noisy, Intermediate-Scale Quantum) computing requires error mitigation to achieve meaningful computation. Our compilation tool development focuses on the fact that the error rates of individual qubits are not equal, with a goal of maximizing the success probability of real-world subroutines such as an adder circuit. We begin by establishing a metric for choosing among possible paths and circ…
▽ More
NISQ (Noisy, Intermediate-Scale Quantum) computing requires error mitigation to achieve meaningful computation. Our compilation tool development focuses on the fact that the error rates of individual qubits are not equal, with a goal of maximizing the success probability of real-world subroutines such as an adder circuit. We begin by establishing a metric for choosing among possible paths and circuit alternatives for executing gates between variables placed far apart within the processor, and test our approach on two IBM 20-qubit systems named Tokyo and Poughkeepsie. We find that a single-number metric describing the fidelity of individual gates is a useful but imperfect guide. Our compiler uses this subsystem and maps complete circuits onto the machine using a beam search-based heuristic that will scale as processor and program sizes grow. To evaluate the whole compilation process, we compiled and executed adder circuits, then calculated the KL-divergence (a measure of the distance between two probability distributions). For a circuit within the capabilities of the hardware, our compilation increases estimated success probability and reduces KL-divergence relative to an error-oblivious placement.
△ Less
Submitted 26 March, 2019;
originally announced March 2019.
-
Real-time Surgical Tools Recognition in Total Knee Arthroplasty Using Deep Neural Networks
Authors:
Moazzem Hossain,
Soichi Nishio,
Takafumi Hiranaka,
Syoji Kobashi
Abstract:
Total knee arthroplasty (TKA) is a commonly performed surgical procedure to mitigate knee pain and improve functions for people with knee arthritis. The procedure is complicated due to the different surgical tools used in the stages of surgery. The recognition of surgical tools in real-time can be a solution to simplify surgical procedures for the surgeon. Also, the presence and movement of tools…
▽ More
Total knee arthroplasty (TKA) is a commonly performed surgical procedure to mitigate knee pain and improve functions for people with knee arthritis. The procedure is complicated due to the different surgical tools used in the stages of surgery. The recognition of surgical tools in real-time can be a solution to simplify surgical procedures for the surgeon. Also, the presence and movement of tools in surgery are crucial information for the recognition of the operational phase and to identify the surgical workflow. Therefore, this research proposes the development of a real-time system for the recognition of surgical tools during surgery using a convolutional neural network (CNN). Surgeons wearing smart glasses can see essential information about tools during surgery that may reduce the complication of the procedures. To evaluate the performance of the proposed method, we calculated and compared the Mean Average Precision (MAP) with state-of-the-art methods which are fast R-CNN and deformable part models (DPM). We achieved 87.6% mAP which is better in comparison to the existing methods. With the additional improvements of our proposed method, it can be a future point of reference, also the baseline for operational phase recognition.
△ Less
Submitted 6 June, 2018;
originally announced June 2018.
-
Optical nano artifact metrics using silicon random nanostructures
Authors:
Tsutomu Matsumoto,
Naoki Yoshida,
Shumpei Nishio,
Morihisa Hoga,
Yasuyuki Ohyagi,
Naoya Tate,
Makoto Naruse
Abstract:
Nano artifact metrics exploit unique physical attributes of nanostructured matter for authentication and clone resistance, which is vitally important in the age of Internet-of-Things where securing identities is critical. However, high-cost and huge experimental apparatuses, such as scanning electron microscopy, have been required in the former studies. Herein, we demonstrate an optical approach t…
▽ More
Nano artifact metrics exploit unique physical attributes of nanostructured matter for authentication and clone resistance, which is vitally important in the age of Internet-of-Things where securing identities is critical. However, high-cost and huge experimental apparatuses, such as scanning electron microscopy, have been required in the former studies. Herein, we demonstrate an optical approach to characterise the nanoscale-precision signatures of silicon random structures towards realising low-cost and high-value information security technology. Unique and versatile silicon nanostructures are generated via resist collapse phenomena, which contains dimensions that are well below the diffraction limit of light. We exploit the nanoscale precision ability of confocal laser microscopy in the height dimension, and our experimental results demonstrate that the vertical precision of measurement is essential in satisfying the performances required for artifact metrics. Furthermore, by using state-of-the-art nanostructuring technology, we experimentally fabricate clones from the genuine devices. We demonstrate that the statistical properties of the genuine and clone devices are successfully exploited, showing that the liveness-detection-type approach, which is widely deployed in biometrics, is valid in artificially-constructed solid-state nanostructures. These findings pave the way for reasonable and yet sufficiently secure novel principles for information security based on silicon random nanostructures and optical technologies.
△ Less
Submitted 6 May, 2016;
originally announced May 2016.
-
Eigenanalysis of morphological diversity in silicon random nanostructures formed via resist collapse
Authors:
Makoto Naruse,
Morihisa Hoga,
Yasuyuki Ohyagi,
Shumpei Nishio,
Naoya Tate,
Naoki Yoshida,
Tsutomu Matsumoto
Abstract:
This paper demonstrates eigenanalysis to quantitatively reveal the diversity and capacity of identities offered by the morphological diversity in silicon nanostructures formed via random collapse of resist. The analysis suggests that approximately 10^115 possible identities are provided per 0.18-um^2 area of nanostructures, indicating that nanoscale morphological signatures will be extremely usefu…
▽ More
This paper demonstrates eigenanalysis to quantitatively reveal the diversity and capacity of identities offered by the morphological diversity in silicon nanostructures formed via random collapse of resist. The analysis suggests that approximately 10^115 possible identities are provided per 0.18-um^2 area of nanostructures, indicating that nanoscale morphological signatures will be extremely useful for future information security applications where securing identities is critical. The eigenanalysis provides an intuitive physical picture and quantitative characterization of the diversity of structural fluctuations while unifying measurement stability concerns, which will be widely applicable to other materials, devices, and system architectures.
△ Less
Submitted 11 April, 2016; v1 submitted 26 February, 2016;
originally announced February 2016.
-
Is it possible to unify three kinds of Dark Matters into a Kaluza-Klein Neutrino?
Authors:
Sakiko G. J. Nishio,
Kazuharu Bamba,
Akio Sugamoto
Abstract:
A unified theory of including all kinds of dark matters into a single species (field) is discussed. In particular, it is considered that the Warm Dark matter (WDM), the existence of which may be required by the detailed $N$-body simulations of galaxies using the $Λ$CDM model, is the right-handed neutrino, the Hot Dark Matter (HDM) is the left-handed neutrino, and the Cold Dark Matter (CDM) is the…
▽ More
A unified theory of including all kinds of dark matters into a single species (field) is discussed. In particular, it is considered that the Warm Dark matter (WDM), the existence of which may be required by the detailed $N$-body simulations of galaxies using the $Λ$CDM model, is the right-handed neutrino, the Hot Dark Matter (HDM) is the left-handed neutrino, and the Cold Dark Matter (CDM) is the first Kaluza-Klein (KK) mode of neutrino. The study on how to detect the first KK neutrino mode as CDM by LHC, SuperK, and IceCube is also explained. Not only these detectors but also the recent experiments, such as DAMA/LIBRA, PAMELA, XENON100, and XMASS as well as the various satellite detectors including Planck should be examined.
△ Less
Submitted 6 August, 2014;
originally announced August 2014.