1
|
Nguyen PN. Biomarker discovery with quantum neural networks: a case-study in CTLA4-activation pathways. BMC Bioinformatics 2024; 25:149. [PMID: 38609844 DOI: 10.1186/s12859-024-05755-0] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/25/2023] [Accepted: 03/20/2024] [Indexed: 04/14/2024] Open
Abstract
BACKGROUND Biomarker discovery is a challenging task due to the massive search space. Quantum computing and quantum Artificial Intelligence (quantum AI) can be used to address the computational problem of biomarker discovery from genetic data. METHOD We propose a Quantum Neural Networks architecture to discover genetic biomarkers for input activation pathways. The Maximum Relevance-Minimum Redundancy criteria score biomarker candidate sets. Our proposed model is economical since the neural solution can be delivered on constrained hardware. RESULTS We demonstrate the proof of concept on four activation pathways associated with CTLA4, including (1) CTLA4-activation stand-alone, (2) CTLA4-CD8A-CD8B co-activation, (3) CTLA4-CD2 co-activation, and (4) CTLA4-CD2-CD48-CD53-CD58-CD84 co-activation. CONCLUSION The model indicates new genetic biomarkers associated with the mutational activation of CLTA4-associated pathways, including 20 genes: CLIC4, CPE, ETS2, FAM107A, GPR116, HYOU1, LCN2, MACF1, MT1G, NAPA, NDUFS5, PAK1, PFN1, PGAP3, PPM1G, PSMD8, RNF213, SLC25A3, UBA1, and WLS. We open source the implementation at: https://github.com/namnguyen0510/Biomarker-Discovery-with-Quantum-Neural-Networks .
Collapse
Affiliation(s)
- Phuong-Nam Nguyen
- Faculty of Computer Science, PHENIKAA University, Yen Nghia, Ha Dong, Hanoi, 12116, Vietnam.
| |
Collapse
|
2
|
Babu SV, Ramya P, Gracewell J. Revolutionizing heart disease prediction with quantum-enhanced machine learning. Sci Rep 2024; 14:7453. [PMID: 38548774 PMCID: PMC10978992 DOI: 10.1038/s41598-024-55991-w] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/07/2023] [Accepted: 06/23/2023] [Indexed: 04/01/2024] Open
Abstract
The recent developments in quantum technology have opened up new opportunities for machine learning algorithms to assist the healthcare industry in diagnosing complex health disorders, such as heart disease. In this work, we summarize the effectiveness of QuEML in heart disease prediction. To evaluate the performance of QuEML against traditional machine learning algorithms, the Kaggle heart disease dataset was used which contains 1190 samples out of which 53% of samples are labeled as positive samples and rest 47% samples are labeled as negative samples. The performance of QuEML was evaluated in terms of accuracy, precision, recall, specificity, F1 score, and training time against traditional machine learning algorithms. From the experimental results, it has been observed that proposed quantum approaches predicted around 50.03% of positive samples as positive and an average of 44.65% of negative samples are predicted as negative whereas traditional machine learning approaches could predict around 49.78% of positive samples as positive and 44.31% of negative samples as negative. Furthermore, the computational complexity of QuEML was measured which consumed average of 670 µs for its training whereas traditional machine learning algorithms could consume an average 862.5 µs for training. Hence, QuEL was found to be a promising approach in heart disease prediction with an accuracy rate of 0.6% higher and training time of 192.5 µs faster than that of traditional machine learning approaches.
Collapse
Affiliation(s)
- S Venkatesh Babu
- Department of CSE, Christian College of Engineering and Technology, Dindigul, India.
| | - P Ramya
- Department of AI and DS, PSNA College of Engineering and Technology, Dindigul, India
| | - Jeffin Gracewell
- Department of Electronics and Communication Engineering, Saveetha Engineering College, Chennai, India
| |
Collapse
|
3
|
Pal S, Bhattacharya M, Lee SS, Chakraborty C. Quantum Computing in the Next-Generation Computational Biology Landscape: From Protein Folding to Molecular Dynamics. Mol Biotechnol 2024; 66:163-178. [PMID: 37244882 PMCID: PMC10224669 DOI: 10.1007/s12033-023-00765-4] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/14/2023] [Accepted: 05/04/2023] [Indexed: 05/29/2023]
Abstract
Modern biological science is trying to solve the fundamental complex problems of molecular biology, which include protein folding, drug discovery, simulation of macromolecular structure, genome assembly, and many more. Currently, quantum computing (QC), a rapidly emerging technology exploiting quantum mechanical phenomena, has developed to address current significant physical, chemical, biological issues, and complex questions. The present review discusses quantum computing technology and its status in solving molecular biology problems, especially in the next-generation computational biology scenario. First, the article explained the basic concept of quantum computing, the functioning of quantum systems where information is stored as qubits, and data storage capacity using quantum gates. Second, the review discussed quantum computing components, such as quantum hardware, quantum processors, and quantum annealing. At the same time, article also discussed quantum algorithms, such as the grover search algorithm and discrete and factorization algorithms. Furthermore, the article discussed the different applications of quantum computing to understand the next-generation biological problems, such as simulation and modeling of biological macromolecules, computational biology problems, data analysis in bioinformatics, protein folding, molecular biology problems, modeling of gene regulatory networks, drug discovery and development, mechano-biology, and RNA folding. Finally, the article represented different probable prospects of quantum computing in molecular biology.
Collapse
Affiliation(s)
- Soumen Pal
- School of Mechanical Engineering, Vellore Institute of Technology, Vellore, Tamil Nadu, 632014, India
| | - Manojit Bhattacharya
- Department of Zoology, Fakir Mohan University, Vyasa Vihar, Balasore, Odisha, 756020, India
| | - Sang-Soo Lee
- Institute for Skeletal Aging & Orthopedic Surgery, Hallym University-Chuncheon Sacred Heart Hospital, Chuncheon, Gangwon-Do, 24252, Republic of Korea
| | - Chiranjib Chakraborty
- Department of Biotechnology, School of Life Science and Biotechnology, Adamas University, Kolkata, West Bengal, 700126, India.
| |
Collapse
|
4
|
Patel YJ, Jerbi S, Bäck T, Dunjko V. Reinforcement learning assisted recursive QAOA. EPJ Quantum Technol 2024; 11:6. [PMID: 38261853 PMCID: PMC10794381 DOI: 10.1140/epjqt/s40507-023-00214-w] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 11/15/2022] [Accepted: 12/22/2023] [Indexed: 01/25/2024]
Abstract
In recent years, variational quantum algorithms such as the Quantum Approximation Optimization Algorithm (QAOA) have gained popularity as they provide the hope of using NISQ devices to tackle hard combinatorial optimization problems. It is, however, known that at low depth, certain locality constraints of QAOA limit its performance. To go beyond these limitations, a non-local variant of QAOA, namely recursive QAOA (RQAOA), was proposed to improve the quality of approximate solutions. The RQAOA has been studied comparatively less than QAOA, and it is less understood, for instance, for what family of instances it may fail to provide high-quality solutions. However, as we are tackling NP-hard problems (specifically, the Ising spin model), it is expected that RQAOA does fail, raising the question of designing even better quantum algorithms for combinatorial optimization. In this spirit, we identify and analyze cases where (depth-1) RQAOA fails and, based on this, propose a reinforcement learning enhanced RQAOA variant (RL-RQAOA) that improves upon RQAOA. We show that the performance of RL-RQAOA improves over RQAOA: RL-RQAOA is strictly better on these identified instances where RQAOA underperforms and is similarly performing on instances where RQAOA is near-optimal. Our work exemplifies the potentially beneficial synergy between reinforcement learning and quantum (inspired) optimization in the design of new, even better heuristics for complex problems.
Collapse
Affiliation(s)
- Yash J. Patel
- LIACS, Leiden University, Leiden, The Netherlands
- Applied Quantum Algorithms, Leiden University, Leiden, The Netherlands
| | - Sofiene Jerbi
- Institute for Theoretical Physics, University of Innsbruck, Innsbruck, Austria
| | - Thomas Bäck
- LIACS, Leiden University, Leiden, The Netherlands
| | - Vedran Dunjko
- LIACS, Leiden University, Leiden, The Netherlands
- Applied Quantum Algorithms, Leiden University, Leiden, The Netherlands
| |
Collapse
|
5
|
Bonde B, Patil P, Choubey B. The Future of Drug Development with Quantum Computing. Methods Mol Biol 2024; 2716:153-179. [PMID: 37702939 DOI: 10.1007/978-1-0716-3449-3_7] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 09/14/2023]
Abstract
Novel medication development is a time-consuming and expensive multistage procedure. Recent technology developments have lowered timeframes, complexity, and cost dramatically. Current research projects are driven by AI and machine learning computational models. This chapter will introduce quantum computing (QC) to drug development issues and provide an in-depth discussion of how quantum computing may be used to solve various drug discovery problems. We will first discuss the fundamentals of QC, a review of known Hamiltonians, how to apply Hamiltonians to drug discovery challenges, and what the noisy intermediate-scale quantum (NISQ) era methods and their limitations are.We will further discuss how these NISQ era techniques can aid with specific drug discovery challenges, including protein folding, molecular docking, AI-/ML-based optimization, and novel modalities for small molecules and RNA secondary structures. Consequently, we will discuss the latest QC landscape's opportunities and challenges.
Collapse
Affiliation(s)
- Bhushan Bonde
- Evotec (UK) Ltd., Oxfordshire, UK.
- Digital Futures Institute, University of Suffolk, Ipswich, UK.
| | - Pratik Patil
- Evotec (UK) Ltd., Oxfordshire, UK
- Digital Futures Institute, University of Suffolk, Ipswich, UK
| | - Bhaskar Choubey
- Digital Futures Institute, University of Suffolk, Ipswich, UK
- Chair of Analogue Circuits and Image Sensors, Siegen University, Siegen, Germany
| |
Collapse
|
6
|
Varsamis GD, Karafyllidis IG, Gilkes KM, Arranz U, Martin-Cuevas R, Calleja G, Dimitrakis P, Kolovos P, Sandaltzopoulos R, Jessen HC, Wong J. Quantum gate algorithm for reference-guided DNA sequence alignment. Comput Biol Chem 2023; 107:107959. [PMID: 37717360 DOI: 10.1016/j.compbiolchem.2023.107959] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/08/2023] [Revised: 09/07/2023] [Accepted: 09/09/2023] [Indexed: 09/19/2023]
Abstract
Reference-guided DNA sequencing and alignment is an important process in computational molecular biology. The amount of DNA data grows very fast, and many new genomes are waiting to be sequenced while millions of private genomes need to be re-sequenced. Each human genome has 3.2B base pairs, and each one could be stored with 2 bits of information, so one human genome would take 6.4B bits or ∼760MB of storage (National Institute of General Medical Sciences, n.d.). Today's most powerful tensor processing units cannot handle the volume of DNA data necessitating a major leap in computing power. It is, therefore, important to investigate the usefulness of quantum computers in genomic data analysis, especially in DNA sequence alignment. Quantum computers are expected to be involved in DNA sequencing, initially as parts of classical systems, acting as quantum accelerators. The number of available qubits is increasing annually, and future quantum computers could conduct DNA sequencing, taking the place of classical computing systems. We present a novel quantum algorithm for reference-guided DNA sequence alignment modeled with gate-based quantum computing. The algorithm is scalable, can be integrated into existing classical DNA sequencing systems and is intentionally structured to limit computational errors. The quantum algorithm has been tested using the quantum processing units and simulators provided by IBM Quantum, and its correctness has been confirmed.
Collapse
Affiliation(s)
- G D Varsamis
- Department of Electrical and Computer Engineering, Democritus University of Thrace, Xanthi 67100 Greece
| | - I G Karafyllidis
- Department of Electrical and Computer Engineering, Democritus University of Thrace, Xanthi 67100 Greece; National Centre for Scientific Research Demokritos, Athens 15342 Greece.
| | - K M Gilkes
- EY Global Innovation Quantum Computing Lab, USA
| | - U Arranz
- EY Global Innovation Quantum Computing Lab, Spain
| | | | - G Calleja
- EY Global Innovation Quantum Computing Lab, Spain
| | - P Dimitrakis
- National Centre for Scientific Research Demokritos, Athens 15342 Greece
| | - P Kolovos
- Department of Molecular Biology and Genetics, Democritus University of Thrace, Alexandroupolis 68100, Greece
| | - R Sandaltzopoulos
- Department of Molecular Biology and Genetics, Democritus University of Thrace, Alexandroupolis 68100, Greece
| | - H C Jessen
- EY Global Innovation Quantum Computing Lab, Denmark
| | - J Wong
- EY Global Innovation Quantum Computing Lab, USA
| |
Collapse
|
7
|
Fliszkiewicz B, Sajdak M. Fragments quantum descriptors in classification of bio-accumulative compounds. J Mol Graph Model 2023; 125:108584. [PMID: 37611341 DOI: 10.1016/j.jmgm.2023.108584] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/09/2023] [Revised: 07/24/2023] [Accepted: 07/29/2023] [Indexed: 08/25/2023]
Abstract
The aim of the following research is to assess the applicability of calculated quantum properties of molecular fragments as molecular descriptors in machine learning classification task. The research is based on bio-concentration and QM9-extended databases. A number of compounds with results from quantum-chemical calculations conducted with Psi4 quantum chemistry package was also added to the quantum properties database. Classification results are compared with a baseline of random guesses and predictions obtained with the traditional RDKit generated molecular descriptors. Chosen classification metrics show that results obtained with fragments quantum descriptors fall between results from baseline and those provided by molecular descriptors widely applied in cheminformatics. According to the results, the implementation of principal component analysis, causes a drop in categorization metrics.
Collapse
Affiliation(s)
- Bartłomiej Fliszkiewicz
- Department of New Technologies and Chemistry, Military University of Technology, Kaliskiego 2, Warsaw, 00-908, Poland.
| | - Marcin Sajdak
- Faculty of Energy and Environmental Engineering, Silesian University of Technology, Akademicka 2A, Gliwice, 44-109, Poland; School of Chemical Engineering, University of Birmingham, S W Campus, Birmingham, B15 TT, United Kingdom
| |
Collapse
|
8
|
Jones MT, Monir MS, Krauth FN, Macha P, Hsueh YL, Worrall A, Keizer JG, Kranz L, Gorman SK, Chung Y, Rahman R, Simmons MY. Atomic Engineering of Molecular Qubits for High-Speed, High-Fidelity Single Qubit Gates. ACS Nano 2023; 17:22601-22610. [PMID: 37930801 DOI: 10.1021/acsnano.3c06668] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/07/2023]
Abstract
Universal quantum computing requires fast single- and two-qubit gates with individual qubit addressability to minimize decoherence errors during processor operation. Electron spin qubits using individual phosphorus donor atoms in silicon have demonstrated long coherence times with high fidelities, providing an attractive platform for scalable quantum computing. While individual qubit addressability has been demonstrated by controlling the hyperfine interaction between the electron and nuclear wave function in a global magnetic field, the small hyperfine Stark coefficient of 0.34 MHz/MV m-1 achieved to date has limited the speed of single quantum gates to ∼42 μs to avoid rotating neighboring qubits due to power broadening from the antenna. The use of molecular 2P qubits with more than one donor atom has not only demonstrated fast (0.8 ns) two-qubit SWAP gates and long spin relaxation times of ∼30 s but provides an alternate way to achieve high selectivity of the qubit resonance frequency. Here, we show in two different devices that by placing the donors with comparable interatomic spacings (∼0.8 nm) but along different crystallographic axes, either the [110] or [310] orientations using STM lithography, we can engineer the hyperfine Stark shift from 1 MHz/MV m-1 to 11.2 MHz/MV m-1, respectively, a factor of 10 difference. NEMO atomistic calculations show that larger hyperfine Stark coefficients of up to ∼70 MHz/MV m-1 can be achieved within 2P molecules by placing the donors ≥5 nm apart. When combined with Gaussian pulse shaping, we show that fast single qubit gates with 2π rotation times of 10 ns and ∼99% fidelity single qubit operations are feasible without affecting neighboring qubits. By increasing the single qubit gate time to ∼550 ns, two orders of magnitude faster than previously measured, our simulations confirm that >99.99% single qubit control fidelities are achievable.
Collapse
Affiliation(s)
- Michael T Jones
- Centre of Excellence for Quantum Computation and Communication Technology, School of Physics, University of New South Wales, Sydney, New South Wales 2052, Australia
- Silicon Quantum Computing Pty Ltd., Level 2, Newton Building, UNSW Sydney, Kensington, New South Wales 2052, Australia
| | - Md Serajum Monir
- Silicon Quantum Computing Pty Ltd., Level 2, Newton Building, UNSW Sydney, Kensington, New South Wales 2052, Australia
- School of Physics, University of New South Wales, Sydney, New South Wales 2052, Australia
| | - Felix N Krauth
- Centre of Excellence for Quantum Computation and Communication Technology, School of Physics, University of New South Wales, Sydney, New South Wales 2052, Australia
- Silicon Quantum Computing Pty Ltd., Level 2, Newton Building, UNSW Sydney, Kensington, New South Wales 2052, Australia
| | - Pascal Macha
- Centre of Excellence for Quantum Computation and Communication Technology, School of Physics, University of New South Wales, Sydney, New South Wales 2052, Australia
- Silicon Quantum Computing Pty Ltd., Level 2, Newton Building, UNSW Sydney, Kensington, New South Wales 2052, Australia
| | - Yu-Ling Hsueh
- Silicon Quantum Computing Pty Ltd., Level 2, Newton Building, UNSW Sydney, Kensington, New South Wales 2052, Australia
- School of Physics, University of New South Wales, Sydney, New South Wales 2052, Australia
| | - Angus Worrall
- Silicon Quantum Computing Pty Ltd., Level 2, Newton Building, UNSW Sydney, Kensington, New South Wales 2052, Australia
- School of Physics, University of New South Wales, Sydney, New South Wales 2052, Australia
| | - Joris G Keizer
- Centre of Excellence for Quantum Computation and Communication Technology, School of Physics, University of New South Wales, Sydney, New South Wales 2052, Australia
- Silicon Quantum Computing Pty Ltd., Level 2, Newton Building, UNSW Sydney, Kensington, New South Wales 2052, Australia
| | - Ludwik Kranz
- Centre of Excellence for Quantum Computation and Communication Technology, School of Physics, University of New South Wales, Sydney, New South Wales 2052, Australia
- Silicon Quantum Computing Pty Ltd., Level 2, Newton Building, UNSW Sydney, Kensington, New South Wales 2052, Australia
| | - Samuel K Gorman
- Centre of Excellence for Quantum Computation and Communication Technology, School of Physics, University of New South Wales, Sydney, New South Wales 2052, Australia
- Silicon Quantum Computing Pty Ltd., Level 2, Newton Building, UNSW Sydney, Kensington, New South Wales 2052, Australia
| | - Yousun Chung
- Centre of Excellence for Quantum Computation and Communication Technology, School of Physics, University of New South Wales, Sydney, New South Wales 2052, Australia
- Silicon Quantum Computing Pty Ltd., Level 2, Newton Building, UNSW Sydney, Kensington, New South Wales 2052, Australia
| | - Rajib Rahman
- Centre of Excellence for Quantum Computation and Communication Technology, School of Physics, University of New South Wales, Sydney, New South Wales 2052, Australia
- School of Physics, University of New South Wales, Sydney, New South Wales 2052, Australia
| | - Michelle Y Simmons
- Centre of Excellence for Quantum Computation and Communication Technology, School of Physics, University of New South Wales, Sydney, New South Wales 2052, Australia
- Silicon Quantum Computing Pty Ltd., Level 2, Newton Building, UNSW Sydney, Kensington, New South Wales 2052, Australia
| |
Collapse
|
9
|
Moradi S, Spielvogel C, Krajnc D, Brandner C, Hillmich S, Wille R, Traub-Weidinger T, Li X, Hacker M, Drexler W, Papp L. Error mitigation enables PET radiomic cancer characterization on quantum computers. Eur J Nucl Med Mol Imaging 2023; 50:3826-3837. [PMID: 37540237 PMCID: PMC10611844 DOI: 10.1007/s00259-023-06362-6] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/21/2023] [Accepted: 07/24/2023] [Indexed: 08/05/2023]
Abstract
BACKGROUND Cancer is a leading cause of death worldwide. While routine diagnosis of cancer is performed mainly with biopsy sampling, it is suboptimal to accurately characterize tumor heterogeneity. Positron emission tomography (PET)-driven radiomic research has demonstrated promising results when predicting clinical endpoints. This study aimed to investigate the added value of quantum machine learning both in simulator and in real quantum computers utilizing error mitigation techniques to predict clinical endpoints in various PET cancer patients. METHODS Previously published PET radiomics datasets including 11C-MET PET glioma, 68GA-PSMA-11 PET prostate and lung 18F-FDG PET with 3-year survival, low-vs-high Gleason risk and 2-year survival as clinical endpoints respectively were utilized in this study. Redundancy reduction with 0.7, 0.8, and 0.9 Spearman rank thresholds (SRT), followed by selecting 8 and 16 features from all cohorts, was performed, resulting in 18 dataset variants. Quantum advantage was estimated by Geometric Difference (GDQ) score in each dataset variant. Five classic machine learning (CML) and their quantum versions (QML) were trained and tested in simulator environments across the dataset variants. Quantum circuit optimization and error mitigation were performed, followed by training and testing selected QML methods on the 21-qubit IonQ Aria quantum computer. Predictive performances were estimated by test balanced accuracy (BACC) values. RESULTS On average, QML outperformed CML in simulator environments with 16-features (BACC 70% and 69%, respectively), while with 8-features, CML outperformed QML with + 1%. The highest average QML advantage was + 4%. The GDQ scores were ≤ 1.0 in all the 8-feature cases, while they were > 1.0 when QML outperformed CML in 9 out of 11 cases. The test BACC of selected QML methods and datasets in the IonQ device without error mitigation (EM) were 69.94% BACC, while EM increased test BACC to 75.66% (76.77% in noiseless simulators). CONCLUSIONS We demonstrated that with error mitigation, quantum advantage can be achieved in real existing quantum computers when predicting clinical endpoints in clinically relevant PET cancer cohorts. Quantum advantage can already be achieved in simulator environments in these cohorts when relying on QML.
Collapse
Affiliation(s)
- S Moradi
- Applied Quantum Computing Group, Center for Medical Physics and Biomedical Engineering, Medical University of Vienna, Waehringer Guertel 18-20, T1090, Vienna, Austria
| | - Clemens Spielvogel
- Division of Nuclear Medicine, Medical University of Vienna, Vienna, Austria
| | - Denis Krajnc
- Center for Medical Physics and Biomedical Engineering, Medical University of Vienna, Vienna, Austria
| | - C Brandner
- Applied Quantum Computing Group, Center for Medical Physics and Biomedical Engineering, Medical University of Vienna, Waehringer Guertel 18-20, T1090, Vienna, Austria
| | - S Hillmich
- Institute for Integrated Circuits, Johannes Kepler University Linz, Linz, Austria
| | - R Wille
- Chair for Design Automation, Technical University of Munich, Munich, Germany
| | - T Traub-Weidinger
- Division of Nuclear Medicine, Medical University of Vienna, Vienna, Austria
| | - X Li
- Division of Nuclear Medicine, Medical University of Vienna, Vienna, Austria
| | - M Hacker
- Division of Nuclear Medicine, Medical University of Vienna, Vienna, Austria
| | - W Drexler
- Center for Medical Physics and Biomedical Engineering, Medical University of Vienna, Vienna, Austria
| | - L Papp
- Applied Quantum Computing Group, Center for Medical Physics and Biomedical Engineering, Medical University of Vienna, Waehringer Guertel 18-20, T1090, Vienna, Austria.
| |
Collapse
|
10
|
Varsamis GD, Karafyllidis IG, Gilkes KM, Arranz U, Martin-Cuevas R, Calleja G, Wong J, Jessen HC, Dimitrakis P, Kolovos P, Sandaltzopoulos R. Quantum algorithm for de novo DNA sequence assembly based on quantum walks on graphs. Biosystems 2023; 233:105037. [PMID: 37734700 DOI: 10.1016/j.biosystems.2023.105037] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/07/2023] [Revised: 09/16/2023] [Accepted: 09/18/2023] [Indexed: 09/23/2023]
Abstract
De novo DNA sequence assembly is based on finding paths in overlap graphs, which is a NP-hard problem. We developed a quantum algorithm for de novo assembly based on quantum walks in graphs. The overlap graph is partitioned repeatedly to smaller graphs that form a hierarchical structure. We use quantum walks to find paths in low rank graphs and a quantum algorithm that finds Hamiltonian paths in high hierarchical rank. We tested the partitioning quantum algorithm, as well as the quantum algorithm that finds Hamiltonian paths in high hierarchical rank and confirmed its correct operation using Qiskit. We developed a custom simulation for quantum walks to search for paths in low rank graphs. The approach described in this paper may serve as a basis for the development of efficient quantum algorithms that solve the de novo DNA assembly problem.
Collapse
Affiliation(s)
- G D Varsamis
- Department of Electrical and Computer Engineering, Democritus University of Thrace, Xanthi, 67100, Greece
| | - I G Karafyllidis
- Department of Electrical and Computer Engineering, Democritus University of Thrace, Xanthi, 67100, Greece; National Centre for Scientific Research Demokritos, Athens, 15342, Greece.
| | - K M Gilkes
- EY Global Innovation Quantum Computing Lab, USA
| | - U Arranz
- EY Global Innovation Quantum Computing Lab, Spain
| | | | - G Calleja
- EY Global Innovation Quantum Computing Lab, Spain
| | - J Wong
- EY Global Innovation Quantum Computing Lab, USA
| | - H C Jessen
- EY Global Innovation Quantum Computing Lab, Denmark
| | - P Dimitrakis
- National Centre for Scientific Research Demokritos, Athens, 15342, Greece
| | - P Kolovos
- Department of Molecular Biology and Genetics, Democritus University of Thrace, Alexandroupolis, 68100, Greece
| | - R Sandaltzopoulos
- Department of Molecular Biology and Genetics, Democritus University of Thrace, Alexandroupolis, 68100, Greece
| |
Collapse
|
11
|
Osaba E, Villar-Rodriguez E, V. Romero S. Benchmark dataset and instance generator for real-world three-dimensional bin packing problems. Data Brief 2023; 49:109309. [PMID: 37388322 PMCID: PMC10300079 DOI: 10.1016/j.dib.2023.109309] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/10/2023] [Revised: 06/02/2023] [Accepted: 06/05/2023] [Indexed: 07/01/2023] Open
Abstract
In this article, a benchmark for real-world bin packing problems is proposed. This dataset consists of 12 instances of varying levels of complexity regarding size (with the number of packages ranging from 38 to 53) and user-defined requirements. In fact, several real-world-oriented restrictions were taken into account to build these instances: i) item and bin dimensions, ii) weight restrictions, iii) affinities among package categories iv) preferences for package ordering and v) load balancing. Besides the data, we also offer an own developed Python script for the dataset generation, coined Q4RealBPP-DataGen. The benchmark was initially proposed to evaluate the performance of quantum solvers. Therefore, the characteristics of this set of instances were designed according to the current limitations of quantum devices. Additionally, the dataset generator is included to allow the construction of general-purpose benchmarks. The data introduced in this article provides a baseline that will encourage quantum computing researchers to work on real-world bin packing problems.
Collapse
|
12
|
Pyrkov A, Aliper A, Bezrukov D, Lin YC, Polykovskiy D, Kamya P, Ren F, Zhavoronkov A. Quantum computing for near-term applications in generative chemistry and drug discovery. Drug Discov Today 2023; 28:103675. [PMID: 37331692 DOI: 10.1016/j.drudis.2023.103675] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/17/2023] [Revised: 05/22/2023] [Accepted: 06/13/2023] [Indexed: 06/20/2023]
Abstract
In recent years, drug discovery and life sciences have been revolutionized with machine learning and artificial intelligence (AI) methods. Quantum computing is touted to be the next most significant leap in technology; one of the main early practical applications for quantum computing solutions is predicted to be in quantum chemistry simulations. Here, we review the near-term applications of quantum computing and their advantages for generative chemistry and highlight the challenges that can be addressed with noisy intermediate-scale quantum (NISQ) devices. We also discuss the possible integration of generative systems running on quantum computers into established generative AI platforms.
Collapse
Affiliation(s)
- Alexey Pyrkov
- Insilico Medicine Hong Kong Ltd, Pak Shek Kok, New Territories, Hong Kong.
| | - Alex Aliper
- Insilico Medicine AI Ltd, Masdar City, Abu Dhabi, United Arab Emirates
| | - Dmitry Bezrukov
- Insilico Medicine Hong Kong Ltd, Pak Shek Kok, New Territories, Hong Kong
| | - Yen-Chu Lin
- Insilico Medicine Taiwan Ltd, Taipei, Taiwan
| | | | | | - Feng Ren
- Insilico Medicine Shanghai Ltd, Shanghai, China
| | - Alex Zhavoronkov
- Insilico Medicine Hong Kong Ltd, Pak Shek Kok, New Territories, Hong Kong
| |
Collapse
|
13
|
Hakemi S, Houshmand M, KheirKhah E, Hosseini SA. A review of recent advances in quantum-inspired metaheuristics. Evol Intell 2022:1-16. [PMID: 36312203 PMCID: PMC9589576 DOI: 10.1007/s12065-022-00783-2] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/06/2022] [Revised: 09/21/2022] [Accepted: 10/02/2022] [Indexed: 11/04/2022]
Abstract
Quantum-inspired metaheuristics emerged by combining the quantum mechanics principles with the metaheuristic algorithms concepts. These algorithms extend the diversity of the population, which is a primary key to proper global search and is guaranteed using the quantum bits' probabilistic representation. In this work, we aim to review recent quantum-inspired metaheuristics and to cover the merits of linking the quantum mechanics notions with optimization techniques and its multiplicity of applications in real-world problems and industry. Moreover, we reported the improvements and modifications of proposed algorithms and identified the scope's challenges. We gathered proposed algorithms of this scope between 2017 and 2022 and classified them based on the sources of inspiration. The source of inspiration for most quantum-inspired metaheuristics are the Genetic and Evolutionary algorithms, followed by swarm-based algorithms, and applications range from image processing to computer networks and even multidisciplinary fields such as flight control and structural design. The promising results of quantum-inspired metaheuristics give hope that more conventional algorithms can be combined with quantum mechanics principles in the future to tackle optimization problems in numerous disciplines.
Collapse
Affiliation(s)
- Shahin Hakemi
- Department of Computer Engineering, Mashhad Branch, Islamic Azad University, Mashhad, Iran
| | - Mahboobeh Houshmand
- Department of Computer Engineering, Mashhad Branch, Islamic Azad University, Mashhad, Iran
| | - Esmaeil KheirKhah
- Department of Computer Engineering, Mashhad Branch, Islamic Azad University, Mashhad, Iran
| | - Seyyed Abed Hosseini
- Department of Electrical Engineering, Mashhad Branch, Islamic Azad University, Mashhad, Iran
| |
Collapse
|
14
|
Merchant SA, Shaikh MJS, Nadkarni P. Tuberculosis conundrum - current and future scenarios: A proposed comprehensive approach combining laboratory, imaging, and computing advances. World J Radiol 2022; 14:114-136. [PMID: 35978978 PMCID: PMC9258306 DOI: 10.4329/wjr.v14.i6.114] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Journal Information] [Submit a Manuscript] [Subscribe] [Scholar Register] [Received: 01/17/2022] [Revised: 04/17/2022] [Accepted: 05/28/2022] [Indexed: 02/06/2023] Open
Abstract
Tuberculosis (TB) remains a global threat, with the rise of multiple and extensively drug resistant TB posing additional challenges. The International health community has set various 5-yearly targets for TB elimination: mathematical modelling suggests that a 2050 target is feasible with a strategy combining better diagnostics, drugs, and vaccines to detect and treat both latent and active infection. The availability of rapid and highly sensitive diagnostic tools (Gene-Xpert, TB-Quick) will vastly facilitate population-level identification of TB (including rifampicin resistance and through it, multi-drug-resistant TB). Basic-research advances have illuminated molecular mechanisms in TB, including the protective role of Vitamin D. Also, Mycobacterium tuberculosis impairs the host immune response through epigenetic mechanisms (histone-binding modulation). Imaging will continue to be key, both for initial diagnosis and follow-up. We discuss advances in multiple imaging modalities to evaluate TB tissue changes, such as molecular imaging techniques (including pathogen-specific positron emission tomography imaging agents), non-invasive temporal monitoring, and computing enhancements to improve data acquisition and reduce scan times. Big data analysis and Artificial Intelligence (AI) algorithms, notably in the AI sub-field called “Deep Learning”, can potentially increase the speed and accuracy of diagnosis. Additionally, Federated learning makes multi-institutional/multi-city AI-based collaborations possible without sharing identifiable patient data. More powerful hardware designs - e.g., Edge and Quantum Computing- will facilitate the role of computing applications in TB. However, “Artificial Intelligence needs real Intelligence to guide it!” To have maximal impact, AI must use a holistic approach that incorporates time tested human wisdom gained over decades from the full gamut of TB, i.e., key imaging and clinical parameters, including prognostic indicators, plus bacterial and epidemiologic data. We propose a similar holistic approach at the level of national/international policy formulation and implementation, to enable effective culmination of TB’s endgame, summarizing it with the acronym “TB - REVISITED”.
Collapse
Affiliation(s)
- Suleman Adam Merchant
- Lokmanya Tilak Municipal Medical College and General Hospital, Mumbai 400022, Maharashtra, India
| | - Mohd Javed Saifullah Shaikh
- Department of Radiology, North Bengal Neuro Centre, Jupiter magnetic resonance imaging, Diagnostic Centre, Siliguri 734003, West Bengal, India
| | - Prakash Nadkarni
- College of Nursing, University of Iowa, Iowa 52242, IA, United States
| |
Collapse
|
15
|
Nadkarni P, Merchant SA. Enhancing medical-imaging artificial intelligence through holistic use of time-tested key imaging and clinical parameters: Future insights. Artif Intell Med Imaging 2022; 3:55-69. [DOI: 10.35711/aimi.v3.i3.55] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Journal Information] [Submit a Manuscript] [Subscribe] [Scholar Register] [Received: 01/19/2022] [Revised: 04/12/2022] [Accepted: 06/17/2022] [Indexed: 02/06/2023] Open
Abstract
Much of the published literature in Radiology-related Artificial Intelligence (AI) focuses on single tasks, such as identifying the presence or absence or severity of specific lesions. Progress comparable to that achieved for general-purpose computer vision has been hampered by the unavailability of large and diverse radiology datasets containing different types of lesions with possibly multiple kinds of abnormalities in the same image. Also, since a diagnosis is rarely achieved through an image alone, radiology AI must be able to employ diverse strategies that consider all available evidence, not just imaging information. Using key imaging and clinical signs will help improve their accuracy and utility tremendously. Employing strategies that consider all available evidence will be a formidable task; we believe that the combination of human and computer intelligence will be superior to either one alone. Further, unless an AI application is explainable, radiologists will not trust it to be either reliable or bias-free; we discuss some approaches aimed at providing better explanations, as well as regulatory concerns regarding explainability (“transparency”). Finally, we look at federated learning, which allows pooling data from multiple locales while maintaining data privacy to create more generalizable and reliable models, and quantum computing, still prototypical but potentially revolutionary in its computing impact.
Collapse
Affiliation(s)
- Prakash Nadkarni
- College of Nursing, University of Iowa, Iowa City, IA 52242, United States
| | - Suleman Adam Merchant
- Department of Radiology, LTM Medical College & LTM General Hospital, Mumbai 400022, Maharashtra, India
| |
Collapse
|
16
|
Abstract
Computational Protein Design has the potential to contribute to major advances in enzyme technology, vaccine design, receptor-ligand engineering, biomaterials, nanosensors, and synthetic biology. Although Protein Design is a challenging problem, proteins can be designed by experts in Protein Design, as well as by non-experts whose primary interests are in the applications of Protein Design. The increased accessibility of Protein Design technology is attributable to the accumulated knowledge and experience with Protein Design as well as to the availability of software and online resources. The objective of this review is to serve as a guide to the relevant literature with a focus on the novel methods and algorithms that have been developed or applied for Protein Design, and to assist in the selection of algorithms for Protein Design. Novel algorithms and models that have been introduced to utilize the enormous amount of experimental data and novel computational hardware have the potential for producing substantial increases in the accuracy, reliability and range of applications of designed proteins.
Collapse
Affiliation(s)
- Sekhar Talluri
- Department of Biotechnology, GITAM, Visakhapatnam, India.
| |
Collapse
|
17
|
Glover F, Kochenberger G, Ma M, Du Y. Quantum Bridge Analytics II: QUBO-Plus, network optimization and combinatorial chaining for asset exchange. Ann Oper Res 2022; 314:185-212. [PMID: 35531564 PMCID: PMC9059917 DOI: 10.1007/s10479-022-04695-3] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Accepted: 02/21/2022] [Indexed: 06/14/2023]
Abstract
Quantum Bridge Analytics relates to methods and systems for hybrid classical-quantum computing, and is devoted to developing tools for bridging classical and quantum computing to gain the benefits of their alliance in the present and enable enhanced practical application of quantum computing in the future. This is the second of a two-part tutorial that surveys key elements of Quantum Bridge Analytics and its applications. Part I focused on the Quadratic Unconstrained Binary Optimization (QUBO) model which is presently the most widely applied optimization model in the quantum computing area, and which unifies a rich variety of combinatorial optimization problems. Part II (the present paper) introduces the domain of QUBO-Plus models that enables a larger range of problems to be handled effectively. After illustrating the scope of these QUBO-Plus models with examples, we give special attention to an important instance of these models called the Asset Exchange Problem (AEP). Solutions to the AEP enable market players to identify exchanges of assets that benefit all participants. Such exchanges are generated by a combination of two optimization technologies for this class of QUBO-Plus models, one grounded in network optimization and one based on a new metaheuristic optimization approach called combinatorial chaining. This combination opens the door to expanding the links to quantum computing applications established by QUBO models through the Quantum Bridge Analytics perspective. We show how the modeling and solution capability for the AEP instance of QUBO-Plus models provides a framework for solving a broad range of problems arising in financial, industrial, scientific, and social settings.
Collapse
Affiliation(s)
| | | | - Moses Ma
- FutureLab Consulting, Mill Vallay, CA 94941 USA
| | - Yu Du
- Business School, University of Colorado at Denver, Denver, CO 80217 USA
| |
Collapse
|
18
|
Valdez F, Melin P. A review on quantum computing and deep learning algorithms and their applications. Soft comput 2022; 27:1-20. [PMID: 35411203 PMCID: PMC8988117 DOI: 10.1007/s00500-022-07037-4] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Accepted: 03/09/2022] [Indexed: 11/01/2022]
Abstract
In this paper, we describe a review concerning the Quantum Computing (QC) and Deep Learning (DL) areas and their applications in Computational Intelligence (CI). Quantum algorithms (QAs), engage the rules of quantum mechanics to solve problems using quantum information, where the quantum information is concerning the state of a quantum system, which can be manipulated using quantum information algorithms and other processing techniques. Nowadays, many QAs have been proposed, whose general conclusion is that using the effects of quantum mechanics results in a significant speedup (exponential, polynomial, super polynomial) over the traditional algorithms. This implies that some complex problems currently intractable with traditional algorithms can be solved with QA. On the other hand, DL algorithms offer what is known as machine learning techniques. DL is concerned with teaching a computer to filter inputs through layers to learn how to predict and classify information. Observations can be in the form of plain text, images, or sound. The inspiration for deep learning is the way that the human brain filters information. Therefore, in this research, we analyzed these two areas to observe the most relevant works and applications developed by the researchers in the world.
Collapse
Affiliation(s)
- Fevrier Valdez
- Tijuana Institute of Technology, Calzada Tecnologico S/N, 22414 Tijuana, BC Mexico
| | - Patricia Melin
- Tijuana Institute of Technology, Calzada Tecnologico S/N, 22414 Tijuana, BC Mexico
| |
Collapse
|
19
|
Robson B, St Clair J. Principles of Quantum Mechanics for Artificial Intelligence in medicine. Discussion with reference to the Quantum Universal Exchange Language (Q-UEL). Comput Biol Med 2022; 143:105323. [PMID: 35240388 DOI: 10.1016/j.compbiomed.2022.105323] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/28/2021] [Revised: 01/30/2022] [Accepted: 02/13/2022] [Indexed: 11/22/2022]
Abstract
This paper reviews some basic principles of Quantum Mechanics, Quantum Computing, and Artificial Intelligence in terms of a specific unifying theme. This theme relates to the hyperbolic or split-complex imaginary numbers and their equivalent matrices, rediscovered by Dirac, and the underlying mathematics of the previously described Q-UEL language based on them. Hyperbolic imaginary numbers h have the property hh = +1: contrast the more familiar i such that ii = -1. Examples of analogous matrices include that for the Hadamard gate as used in quantum computing and the Pauli spin matrices, and all Hermitian matrices of interest in quantum computing can readily be derived from these. They also relate to Dirac dualization, spinor projectors of Quantum Field Theory, the non-wave-like part of quantum theory, collapse of the wave function, and a dualized form of classical probability theory that has advantages in automated reasoning for medicine.
Collapse
Affiliation(s)
- Barry Robson
- The Dirac Foundation, Oxfordshire, UK; Ingine Inc, USA.
| | - Jim St Clair
- Linux Foundation Public Health, San Franciso, USA
| |
Collapse
|
20
|
Ardelean SM, Udrescu M. Graph coloring using the reduced quantum genetic algorithm. PeerJ Comput Sci 2022; 8:e836. [PMID: 35111921 PMCID: PMC8771768 DOI: 10.7717/peerj-cs.836] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/27/2021] [Accepted: 12/07/2021] [Indexed: 06/14/2023]
Abstract
Genetic algorithms (GA) are computational methods for solving optimization problems inspired by natural selection. Because we can simulate the quantum circuits that implement GA in different highly configurable noise models and even run GA on actual quantum computers, we can analyze this class of heuristic methods in the quantum context for NP-hard problems. This paper proposes an instantiation of the Reduced Quantum Genetic Algorithm (RQGA) that solves the NP-hard graph coloring problem in O(N1/2). The proposed implementation solves both vertex and edge coloring and can also determine the chromatic number (i.e., the minimum number of colors required to color the graph). We examine the results, analyze the algorithm convergence, and measure the algorithm's performance using the Qiskit simulation environment. Our Reduced Quantum Genetic Algorithm (RQGA) circuit implementation and the graph coloring results show that quantum heuristics can tackle complex computational problems more efficiently than their conventional counterparts.
Collapse
|
21
|
Abstract
Quantum computing is rapidly establishing itself as a new computing paradigm capable of obtaining advantages over its classical counterpart. However, a major limitation in the design of a quantum algorithm is related to the proper mapping of the corresponding circuit to a specific quantum processor so that the underlying physical constraints are satisfied. Moreover, current deterministic mapping algorithms suffer from high run times as the number of qubits to map increases. To bridge the gap in view of the next generation of quantum computers composed of thousands of qubits, this data paper proposes the first datasets that help address the quantum circuit mapping problem as a classification task. Each dataset is composed of random quantum circuits mapped onto a specific IBM quantum processor. In detail, each dataset instance contains some features related to the calibration data of the physical device and others related to the generated quantum circuit. Finally, the instance is labeled with a vector encoding the best mapping among those provided by deterministic mapping algorithms. Considering this, the proposed datasets allow the development of machine learning models capable of achieving mapping similar to those achieved with deterministic algorithms, but in a significantly shorter time.
Collapse
Affiliation(s)
- Giovanni Acampora
- Department of Physics "Ettore Pancini", University of Naples Federico II, Complesso di Monte Sant'Angelo, Via Cintia 21, Napoli 80126, Italy.,Istituto Nazionale di Fisica Nucleare, Sezione di Napoli, Napoli 80126, Italy
| | - Roberto Schiattarella
- Department of Physics "Ettore Pancini", University of Naples Federico II, Complesso di Monte Sant'Angelo, Via Cintia 21, Napoli 80126, Italy
| | - Alfredo Troiano
- NetCom Engineering s.p.a., Via Nuova Poggioreale, Napoli 80143, Italy
| |
Collapse
|
22
|
Xu X, Sun J, Endo S, Li Y, Benjamin SC, Yuan X. Variational algorithms for linear algebra. Sci Bull (Beijing) 2021; 66:2181-2188. [PMID: 36654109 DOI: 10.1016/j.scib.2021.06.023] [Citation(s) in RCA: 30] [Impact Index Per Article: 10.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/10/2021] [Revised: 05/18/2021] [Accepted: 06/21/2021] [Indexed: 01/20/2023]
Abstract
Quantum algorithms have been developed for efficiently solving linear algebra tasks. However, they generally require deep circuits and hence universal fault-tolerant quantum computers. In this work, we propose variational algorithms for linear algebra tasks that are compatible with noisy intermediate-scale quantum devices. We show that the solutions of linear systems of equations and matrix-vector multiplications can be translated as the ground states of the constructed Hamiltonians. Based on the variational quantum algorithms, we introduce Hamiltonian morphing together with an adaptive ansätz for efficiently finding the ground state, and show the solution verification. Our algorithms are especially suitable for linear algebra problems with sparse matrices, and have wide applications in machine learning and optimisation problems. The algorithm for matrix multiplications can be also used for Hamiltonian simulation and open system simulation. We evaluate the cost and effectiveness of our algorithm through numerical simulations for solving linear systems of equations. We implement the algorithm on the IBM quantum cloud device with a high solution fidelity of 99.95%.
Collapse
Affiliation(s)
- Xiaosi Xu
- Center on Frontiers of Computing Studies, Department of Computer Science, Peking University, Beijing 100871, China; Department of Materials, University of Oxford, Oxford OX1 3PH, UK
| | - Jinzhao Sun
- Clarendon Laboratory, University of Oxford, Oxford OX1 3PU, UK
| | - Suguru Endo
- Department of Materials, University of Oxford, Oxford OX1 3PH, UK
| | - Ying Li
- Graduate School of China Academy of Engineering Physics, Beijing 100193, China
| | - Simon C Benjamin
- Department of Materials, University of Oxford, Oxford OX1 3PH, UK
| | - Xiao Yuan
- Center on Frontiers of Computing Studies, Department of Computer Science, Peking University, Beijing 100871, China; Department of Materials, University of Oxford, Oxford OX1 3PH, UK.
| |
Collapse
|
23
|
Cova T, Vitorino C, Ferreira M, Nunes S, Rondon-Villarreal P, Pais A. Artificial Intelligence and Quantum Computing as the Next Pharma Disruptors. Methods Mol Biol 2022; 2390:321-47. [PMID: 34731476 DOI: 10.1007/978-1-0716-1787-8_14] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 04/13/2024]
Abstract
Artificial intelligence (AI) consists of a synergistic assembly of enhanced optimization strategies with wide application in drug discovery and development, providing advanced tools for promoting cost-effectiveness throughout drug life cycle. Specifically, AI brings together the potential to improve drug approval rates, reduce development costs, get medications to patients faster, and help patients complying with their treatments. Accelerated pharmaceutical development and drug product approval rates can further benefit from the quantum computing (QC) technology, which will ultimately enable larger profits from patent-protected market exclusivity.Key pharma stakeholders are endorsing cutting-edge technologies based on AI and QC , covering drug discovery, preclinical and clinical development, and postapproval activities. Indeed, AI-QC applications are expected to become standard in the pharma operating model over the next 5-10 years. Generalizing scalability to larger pharmaceutical problems instead of specialization is now the main principle for transforming pharmaceutical tasks on multiple fronts, for which systematic and cost-effective solutions have benefited in areas such as molecular screening, synthetic pathway design, and drug discovery and development.The information generated by coupling the life cycle of drugs and AI and/or QC through data-driven analysis, neural network prediction, and chemical system monitoring will enable (1) better understanding of the complexity of process data, (2) streamlining the design of experiments, (3) discovering new molecular targets and materials, and also (4) planning or rethinking upcoming pharmaceutical challenges The power of AI-QC makes accessible a range of different pharmaceutical problems and their rationalization that have not been previously addressed due to a lack of appropriate analytical tools, demonstrating the breadth of potential applications of these emerging multidimensional approaches. In this context, creating the right AI-QC strategy often involves a steep learning path, especially given the embryonic stage of the industry development and the relative lack of case studies documenting success. As such, a comprehensive knowledge of the underlying pillars is imperative to extend the landscape of applications across the drug life cycle.The topics enclosed in this chapter will focus on AI-QC methods applied to drug discovery and development, with emphasis on the most recent advances in this field.
Collapse
|
24
|
Bordg A, Lachnitt H, He Y. Certified Quantum Computation in Isabelle/HOL. J Autom Reason 2021; 65:691-709. [PMID: 34720282 PMCID: PMC8550268 DOI: 10.1007/s10817-020-09584-7] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/27/2019] [Accepted: 11/27/2020] [Indexed: 11/24/2022]
Abstract
In this article we present an ongoing effort to formalise quantum algorithms and results in quantum information theory using the proof assistant Isabelle/HOL. Formal methods being critical for the safety and security of algorithms and protocols, we foresee their widespread use for quantum computing in the future. We have developed a large library for quantum computing in Isabelle based on a matrix representation for quantum circuits, successfully formalising the no-cloning theorem, quantum teleportation, Deutsch's algorithm, the Deutsch-Jozsa algorithm and the quantum Prisoner's Dilemma. We discuss the design choices made and report on an outcome of our work in the field of quantum game theory.
Collapse
Affiliation(s)
- Anthony Bordg
- Department of Computer Science and Technology, University of Cambridge, Cambridge, UK
| | - Hanna Lachnitt
- Computer Science Department, Stanford University, Stanford, USA
| | - Yijun He
- University of Cambridge, Cambridge, UK
| |
Collapse
|
25
|
da Silva TH, Hachigian TZ, Lee J, King MD. Using computers to ESKAPE the antibiotic resistance crisis. Drug Discov Today 2021; 27:456-470. [PMID: 34688913 DOI: 10.1016/j.drudis.2021.10.005] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/03/2021] [Revised: 08/01/2021] [Accepted: 10/15/2021] [Indexed: 12/16/2022]
Abstract
Since the discovery of penicillin, the development and use of antibiotics have promoted safe and effective control of bacterial infections. However, the number of antibiotic-resistance cases has been ever increasing over time. Thus, the drug discovery process demands fast, efficient and cost-effective alternative approaches for developing lead candidates with outstanding performance. Computational approaches are appealing techniques to develop lead candidates in an in silico fashion. In this review, we provide an overview of the implementation of current in silico state-of-the-art techniques, including machine learning (ML) and deep learning (DL), in drug discovery. We also discuss the development of quantum computing and its potential benefits for antibiotics research and current bottlenecks that limit computational drug discovery advancement.
Collapse
Affiliation(s)
- Thiago H da Silva
- Micron School of Materials Science and Engineering, Boise State University, Boise, ID 83725, USA
| | - Timothy Z Hachigian
- Micron School of Materials Science and Engineering, Boise State University, Boise, ID 83725, USA
| | - Jeunghoon Lee
- Micron School of Materials Science and Engineering, Boise State University, Boise, ID 83725, USA; Department of Chemistry and Biochemistry, Boise State University, Boise, ID 83725, USA
| | - Matthew D King
- Micron School of Materials Science and Engineering, Boise State University, Boise, ID 83725, USA; Department of Chemistry and Biochemistry, Boise State University, Boise, ID 83725, USA.
| |
Collapse
|
26
|
Zinner M, Dahlhausen F, Boehme P, Ehlers J, Bieske L, Fehring L. Toward the institutionalization of quantum computing in pharmaceutical research. Drug Discov Today 2021:S1359-6446(21)00444-X. [PMID: 34688911 DOI: 10.1016/j.drudis.2021.10.006] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/26/2021] [Revised: 08/13/2021] [Accepted: 10/15/2021] [Indexed: 12/24/2022]
Abstract
Innovative pharmaceutical companies have started to explore quantum computing (QC). In this article, we provide a collective industry perspective from QC domain leaders at leading pharmaceutical companies. There are immediate nonfinancial benefits in engaging with QC, some likely financial returns in the short term in drug development, manufacturing, and supply chain, and potentially large scientific benefits in drug discovery long term. We discuss the required activities for institutionalizing QC: how to create an understanding of QC among researchers and management, which and how to deploy external resources, and how to identify the problems to be addressed with QC. If (and once) deployable, QC will likely have a similar trajectory to that of computer-aided drug design (CADD) and artificial intelligence (AI) during the 1990s and 2010s, respectively.
Collapse
|
27
|
Rufino Henrique PS, Prasad R. 6G Networks for Next Generation of Digital TV Beyond 2030. Wirel Pers Commun 2021; 121:1363-1378. [PMID: 34566262 PMCID: PMC8449222 DOI: 10.1007/s11277-021-09070-2] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Accepted: 08/28/2021] [Indexed: 06/13/2023]
Abstract
This paper prosed a novel 6G QoS over the future 6G wireless architecture to offer excellent Quality of Service (QoS) for the next generation of digital TV beyond 2030. During the last 20 years, the way society used to watch and consume TV and Cinema has changed radically. The creation of the Over The Top content platforms based on Cloud Services followed by its commercial video consumption model, offering flexibility for subscribers such as n Video on Demand. Besides the new business model created, the network infrastructure and wireless technologies also permitted the streaming of high-quality TV and film formats such as High Definition, followed by the latest widespread TV standardization Ultra-High- Definition TV. Mobile Broadband services onset the possibility for consumers to watch TV or Video content anywhere at any time. However, the network infrastructure needs continuous improvement, primarily when crises, like the coronavirus disease (COVID-19) and the worldwide pandemic, creates immense network traffic congestions. The outcome of that congestion was the decrease of QoS for such multimedia services, impacting the user's experience. More power-hungry video applications are commencing to test the networks' resilience and future roadmap of 5G and Beyond 5G (B5G). For this, 6G architecture planning must be focused on offering the ultimate QoS for prosumers beyond 2030.
Collapse
Affiliation(s)
- Paulo Sergio Rufino Henrique
- Department of Business Development and Technology, CTIF Global Capsule, Aarhus University, Birk Centerpark 15, Herning, 7400 Denmark
- Head of Delivery and Operations, Spideo, 7bis Riquet, Paris, 75019 Île-de-France France
| | - Ramjee Prasad
- Department of Business Development and Technology, CTIF Global Capsule, Aarhus University, Birk Centerpark 15, Herning, 7400 Denmark
| |
Collapse
|
28
|
Monteiro CA, Filho GIS, Costa MHJ, de Paula Neto FM, de Oliveira WR. Quantum neuron with real weights. Neural Netw 2021; 143:698-708. [PMID: 34418872 DOI: 10.1016/j.neunet.2021.07.034] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/17/2021] [Revised: 07/16/2021] [Accepted: 07/29/2021] [Indexed: 10/20/2022]
Abstract
This paper proposes a new model of a real weights quantum neuron exploiting the so-called quantum parallelism which allows for an exponential speedup of computations. The quantum neurons were trained in a classical-quantum approach, considering the delta rule to update the values of the weights in an image database of three distinct patterns. We performed classical simulations and also executed experiments in an actual small-scale quantum processor. The results of the experiments show that the proposed quantum real neuron model has a good generalisation capacity, demonstrating better accuracy than the traditional binary quantum perceptron model.
Collapse
Affiliation(s)
- Cláudio A Monteiro
- Centro de Informática, Universidade Federal de Pernambuco, Cidade Universitária, 50670-901, Recife, Pernambuco, Brazil.
| | - Gustavo I S Filho
- Centro de Informática, Universidade Federal de Pernambuco, Cidade Universitária, 50670-901, Recife, Pernambuco, Brazil.
| | - Matheus Hopper J Costa
- Centro de Informática, Universidade Federal de Pernambuco, Cidade Universitária, 50670-901, Recife, Pernambuco, Brazil.
| | - Fernando M de Paula Neto
- Centro de Informática, Universidade Federal de Pernambuco, Cidade Universitária, 50670-901, Recife, Pernambuco, Brazil.
| | - Wilson R de Oliveira
- Departamento de Estatística e Informática, Universidade Federal Rural de Pernambuco, Dois Irmãos, 52171-900, Recife, Pernambuco, Brazil.
| |
Collapse
|
29
|
Huang JY, Lim WH, Leon RCC, Yang CH, Hudson FE, Escott CC, Saraiva A, Dzurak AS, Laucht A. A High-Sensitivity Charge Sensor for Silicon Qubits above 1 K. Nano Lett 2021; 21:6328-6335. [PMID: 33999635 DOI: 10.1021/acs.nanolett.1c01003] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/12/2023]
Abstract
Recent studies of silicon spin qubits at temperatures above 1 K are encouraging demonstrations that the cooling requirements for solid-state quantum computing can be considerably relaxed. However, qubit readout mechanisms that rely on charge sensing with a single-island single-electron transistor (SISET) quickly lose sensitivity due to thermal broadening of the electron distribution in the reservoirs. Here we exploit the tunneling between two quantized states in a double-island single-electron transistor (SET) to demonstrate a charge sensor with an improvement in the signal-to-noise ratio by an order of magnitude compared to a standard SISET, and a single-shot charge readout fidelity above 99% up to 8 K at a bandwidth greater than 100 kHz. These improvements are consistent with our theoretical modeling of the temperature-dependent current transport for both types of SETs. With minor additional hardware overhead, these sensors can be integrated into existing qubit architectures for a high-fidelity charge readout at few-kelvin temperatures.
Collapse
Affiliation(s)
- Jonathan Yue Huang
- Centre for Quantum Computation & Communication Technology, School of Electrical Engineering and Telecommunications, The University of New South Wales, Sydney 2052, Australia
| | - Wee Han Lim
- Centre for Quantum Computation & Communication Technology, School of Electrical Engineering and Telecommunications, The University of New South Wales, Sydney 2052, Australia
| | - Ross C C Leon
- Centre for Quantum Computation & Communication Technology, School of Electrical Engineering and Telecommunications, The University of New South Wales, Sydney 2052, Australia
| | - Chih Hwan Yang
- Centre for Quantum Computation & Communication Technology, School of Electrical Engineering and Telecommunications, The University of New South Wales, Sydney 2052, Australia
| | - Fay E Hudson
- Centre for Quantum Computation & Communication Technology, School of Electrical Engineering and Telecommunications, The University of New South Wales, Sydney 2052, Australia
| | - Christopher C Escott
- Centre for Quantum Computation & Communication Technology, School of Electrical Engineering and Telecommunications, The University of New South Wales, Sydney 2052, Australia
| | - Andre Saraiva
- Centre for Quantum Computation & Communication Technology, School of Electrical Engineering and Telecommunications, The University of New South Wales, Sydney 2052, Australia
| | - Andrew S Dzurak
- Centre for Quantum Computation & Communication Technology, School of Electrical Engineering and Telecommunications, The University of New South Wales, Sydney 2052, Australia
| | - Arne Laucht
- Centre for Quantum Computation & Communication Technology, School of Electrical Engineering and Telecommunications, The University of New South Wales, Sydney 2052, Australia
| |
Collapse
|
30
|
Liang Y, Peng W, Zheng ZJ, Silvén O, Zhao G. A hybrid quantum-classical neural network with deep residual learning. Neural Netw 2021; 143:133-147. [PMID: 34139629 DOI: 10.1016/j.neunet.2021.05.028] [Citation(s) in RCA: 9] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/10/2021] [Revised: 05/18/2021] [Accepted: 05/25/2021] [Indexed: 11/29/2022]
Abstract
Inspired by the success of classical neural networks, there has been tremendous effort to develop classical effective neural networks into quantum concept. In this paper, a novel hybrid quantum-classical neural network with deep residual learning (Res-HQCNN) is proposed. We firstly analyse how to connect residual block structure with a quantum neural network, and give the corresponding training algorithm. At the same time, the advantages and disadvantages of transforming deep residual learning into quantum concept are provided. As a result, the model can be trained in an end-to-end fashion, analogue to the backpropagation in classical neural networks. To explore the effectiveness of Res-HQCNN , we perform extensive experiments for quantum data with or without noisy on classical computer. The experimental results show the Res-HQCNN performs better to learn an unknown unitary transformation and has stronger robustness for noisy data, when compared to state of the arts. Moreover, the possible methods of combining residual learning with quantum neural networks are also discussed.
Collapse
Affiliation(s)
- Yanying Liang
- Center for Machine Vision and Signal Analysis, University of Oulu, Oulu 90570, Finland; School of Mathematics, South China University of Technology, Guangzhou 510641, China.
| | - Wei Peng
- Center for Machine Vision and Signal Analysis, University of Oulu, Oulu 90570, Finland
| | - Zhu-Jun Zheng
- School of Mathematics, South China University of Technology, Guangzhou 510641, China; Laboratory of Quantum Science and Engineering, South China University of Technology, Guangzhou 510641, China
| | - Olli Silvén
- Center for Machine Vision and Signal Analysis, University of Oulu, Oulu 90570, Finland
| | - Guoying Zhao
- Center for Machine Vision and Signal Analysis, University of Oulu, Oulu 90570, Finland
| |
Collapse
|
31
|
Zinner M, Dahlhausen F, Boehme P, Ehlers J, Bieske L, Fehring L. Quantum computing's potential for drug discovery: Early stage industry dynamics. Drug Discov Today 2021; 26:1680-1688. [PMID: 34119668 DOI: 10.1016/j.drudis.2021.06.003] [Citation(s) in RCA: 8] [Impact Index Per Article: 2.7] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/18/2021] [Revised: 03/08/2021] [Accepted: 06/06/2021] [Indexed: 12/17/2022]
Abstract
Quantum computing (QC) is expected to revolutionize drug research by performing tasks classical supercomputers are not capable of. However, practically useful quantum computation is not yet a reality, and thus it is still unclear when and whether QC will be capable of solving real-world issues in drug discovery. By identifying the QC-related activities of pharmaceutical companies, startups, and academia in the field of drug discovery and development, we show that QC has gained traction across all of these stakeholder groups, that there is focus on developing utilities related to lead optimization and compound screening, and that there is a need for collaboration in the highly dynamic QC ecosystem.
Collapse
Affiliation(s)
- Maximillian Zinner
- Didactics and Educational Research in Health Care, Faculty of Health, School of Medicine, Witten/Herdecke University, Germany
| | - Florian Dahlhausen
- Didactics and Educational Research in Health Care, Faculty of Health, School of Medicine, Witten/Herdecke University, Germany
| | - Philip Boehme
- Faculty of Health, School of Medicine, Witten/Herdecke University, Germany
| | - Jan Ehlers
- Didactics and Educational Research in Health Care, Faculty of Health, School of Medicine, Witten/Herdecke University, Germany
| | - Linn Bieske
- Faculty of Health, School of Medicine, Witten/Herdecke University, Germany
| | - Leonard Fehring
- Faculty of Health, School of Medicine, Witten/Herdecke University, Germany.
| |
Collapse
|
32
|
Räsänen M, Mäkynen H, Möttönen M, Goetz J. Path to European quantum unicorns. EPJ Quantum Technol 2021; 8:5. [PMID: 33649744 PMCID: PMC7905773 DOI: 10.1140/epjqt/s40507-021-00095-x] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 12/23/2020] [Accepted: 02/17/2021] [Indexed: 06/12/2023]
Abstract
Quantum computing holds the potential to deliver great economic prosperity to the European Union (EU). However, the creation of successful business in the field is challenging owing to the required extensive investments into postdoctoral-level workforce and sophisticated infrastructure without an existing market that can financially support these operations. This commentary paper reviews the recent efforts taken in the EU to foster the quantum-computing ecosystem together with its current status. Importantly, we propose concrete actions for the EU to take to enable future growth of this field towards the desired goals. In particular, we suggest ways to enable the creation of EU-based quantum-computing unicorns which may act as key crystallization points of quantum technology and its commercialization. These unicorns may provide stability to the otherwise scattered ecosystem, thus pushing forward global policies enabling the global spread of EU innovations and technologies. The unicorns may act as a conduit, through which the EU-based quantum ecosystem can stand out from similar ecosystems based in Asia and the United States. Such strong companies are required because of the level of investment currently required in the marketplace. This paper suggests methodologies and best practices that can enhance the probability of the creation of the unicorns. Furthermore, we explore future scenarios, in which the unicorns can operate from the EU and to support the EU quantum ecosystem. This exploration is conducted focusing on the steps to be taken and on the impact the companies may have in our opinion.
Collapse
Affiliation(s)
| | | | - Mikko Möttönen
- IQM, Keilaranta 19, 02150 Espoo, Finland
- Present Address: QCD Labs, QTF Centre of Excellence, Aalto University, 00076 Aalto, Finland
- VTT Technical Research Centre of Finland Ltd., POB 1000, 02044 VTT, Finland
| | - Jan Goetz
- IQM, Keilaranta 19, 02150 Espoo, Finland
| |
Collapse
|
33
|
Coveney PV, Highfield RR. From digital hype to analogue reality: Universal simulation beyond the quantum and exascale eras. J Comput Sci 2020; 46:101093. [PMID: 33312270 PMCID: PMC7709487 DOI: 10.1016/j.jocs.2020.101093] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/10/2020] [Accepted: 03/03/2020] [Indexed: 05/23/2023]
Abstract
Many believe that the future of innovation lies in simulation. However, as computers are becoming ever more powerful, so does the hyperbole used to discuss their potential in modelling across a vast range of domains, from subatomic physics to chemistry, climate science, epidemiology, economics and cosmology. As we are about to enter the era of quantum and exascale computing, machine learning and artificial intelligence have entered the field in a significant way. In this article we give a brief history of simulation, discuss how machine learning can be more powerful if underpinned by deeper mechanistic understanding, outline the potential of exascale and quantum computing, highlight the limits of digital computing - classical and quantum - and distinguish rhetoric from reality in assessing the future of modelling and simulation, when we believe analogue computing will play an increasingly important role.
Collapse
Affiliation(s)
- Peter V. Coveney
- Centre for Computational Science, University College London, Gordon Street, London, WC1H 0AJ, UK
- Institute for Informatics, Science Park 904, University of Amsterdam, 1098 XH, Amsterdam, Netherlands
| | | |
Collapse
|
34
|
Abstract
In this paper, a neural networks model for quantum computer is proposed. The core of this model is quantum neuron. Firstly, the inner product of the input qubits and the weight qubits is mapped to the phase of the control qubits in the neuron by the swap test technology, and then these phases are obtained by the phase estimation method, which are further used as the phase of the output qubit in the neuron. In this way, the mapping of input qubits to output qubit in quantum neuron is completed. The quantum neurons mentioned above can be used to construct quantum neural networks. In this paper, the quantum circuit for each operation step are given. The simulation results on the classic computer verify the effectiveness of the proposed model.
Collapse
Affiliation(s)
- Panchi Li
- School of Computer and Information Technology, Northeast Petroleum University, Daqing 163318, China.
| | - Bing Wang
- School of Computer and Information Technology, Northeast Petroleum University, Daqing 163318, China
| |
Collapse
|
35
|
Díaz-Caro A, Dowek G, Rinaldi JP. Two linearities for quantum computing in the lambda calculus. Biosystems 2019; 186:104012. [PMID: 31757589 DOI: 10.1016/j.biosystems.2019.104012] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/20/2018] [Revised: 07/29/2019] [Accepted: 07/30/2019] [Indexed: 10/25/2022]
Abstract
We propose a way to unify two approaches of non-cloning in quantum lambda-calculi: logical and algebraic linearities. The first approach is to forbid duplicating variables, while the second is to consider all lambda-terms as algebraic-linear functions. We illustrate this idea by defining a quantum extension of first-order simply-typed lambda-calculus, where the type is linear on superposition, while allows cloning base vectors. In addition, we provide an interpretation of the calculus where superposed types are interpreted as vector spaces and non-superposed types as their basis.
Collapse
Affiliation(s)
- Alejandro Díaz-Caro
- CONICET-UBA, ICC, Pabellón 1, Ciudad Universitaria, Buenos Aires, Argentina; Universidad Nacional de Quilmes, R. Sáenz Peña 352, Bernal, BA, Argentina.
| | - Gilles Dowek
- Inria, LSV, ENS Paris-Saclay, 61, Avenue du Président Wilson, Cachan, France.
| | - Juan Pablo Rinaldi
- Universidad Nacional de Rosario, Pellegrini 250, Rosario, SF, Argentina.
| |
Collapse
|
36
|
Shi S, Zhang XL, Zhao XL, Yang L, Du W, Wang YJ. Prediction of the RNA Secondary Structure Using a Multi-Population Assisted Quantum Genetic Algorithm. Hum Hered 2019; 84:1-8. [PMID: 31461710 DOI: 10.1159/000501480] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/06/2019] [Accepted: 06/13/2019] [Indexed: 12/15/2022] Open
Abstract
Quantum-inspired genetic algorithms (QGAs) were recently introduced for the prediction of RNA secondary structures, and they showed some superiority over the existing popular strategies. In this paper, for RNA secondary structure prediction, we introduce a new QGA named multi-population assisted quantum genetic algorithm (MAQGA). In contrast to the existing QGAs, our strategy involves multi-populations which evolve together in a cooperative way in each iteration, and the genetic exchange between various populations is performed by an operator transfer operation. The numerical results show that the performances of existing genetic algorithms (evolutionary algorithms [EAs]), including traditional EAs and QGAs, can be significantly improved by using our approach. Moreover, for RNA sequences with middle-short length, the MAQGA improves even this state-of-the-art software in terms of both prediction accuracy and sensitivity.
Collapse
Affiliation(s)
- Sha Shi
- Engineering Research Center of Molecular and Neuroimaging, Ministry of Education of China, and School of Life Science and Technology, Xidian University, Xi'an, China
| | | | - Xian-Li Zhao
- Northwestern Women and Children's Hospital, Xi'an, China
| | - Le Yang
- The First Affiliated Hospital of Xi'an Jiaotong University, Xi'an Jiaotong University, Xi'an, China
| | - Wei Du
- The First Affiliated Hospital of Zhengzhou University, Zhengzhou, China
| | - Yun-Jiang Wang
- The State Key Laboratory of Integrated Services Network (ISN), Xidian University, Xi'an, China,
| |
Collapse
|
37
|
Yu G, Liang R, Wang X, Xu J, Ren TL. Operation of silicon-germanium heterojunction bipolar transistors with different structures at deep cryogenic temperature. Sci Bull (Beijing) 2019; 64:469-77. [PMID: 36659798 DOI: 10.1016/j.scib.2019.03.005] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/09/2019] [Revised: 02/18/2019] [Accepted: 02/25/2019] [Indexed: 01/21/2023]
Abstract
In this work, the device performances of discrete and integrated SiGe heterojunction bipolar transistors (HBTs) with different device structures from 300 to 4.8 K were investigated. The turn-on voltages of base-emitter and base-collector junctions increased non-linearly with temperature cooled to 4.8 K. Energy bandgap engineering was taken into account for the analytical model of the turn-on voltage versus temperature. Incomplete ionization occurred in the base-collector junction because of the low doping concentration. The trap-assisted tunneling current in the forward base current was clearly observed below 20 K. The ideality factor and saturation current were shown to be temperature dependence. The ideality factor was much larger than 2 below 40 K, indicating that the current is not only contributed by drift, diffusion and recombination, but also by tunneling. The peak current gain of the discrete SiGe HBTs achieved the maximum value of 3,388 at 80 K, while that of the integrated was 546 at 140 K. The transconductance in logarithm was linearly dependent on reciprocal temperature above 50 K, but flattened below 50 K. Early effect was evidently observed below 77 K in the fixed base current output characteristics of the discrete SiGe HBTs, and it was not obvious for the integrated SiGe HBTs.
Collapse
|
38
|
Lekitsch B, Weidt S, Fowler AG, Mølmer K, Devitt SJ, Wunderlich C, Hensinger WK. Blueprint for a microwave trapped ion quantum computer. Sci Adv 2017; 3:e1601540. [PMID: 28164154 PMCID: PMC5287699 DOI: 10.1126/sciadv.1601540] [Citation(s) in RCA: 33] [Impact Index Per Article: 4.7] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/06/2016] [Accepted: 12/15/2016] [Indexed: 06/02/2023]
Abstract
The availability of a universal quantum computer may have a fundamental impact on a vast number of research fields and on society as a whole. An increasingly large scientific and industrial community is working toward the realization of such a device. An arbitrarily large quantum computer may best be constructed using a modular approach. We present a blueprint for a trapped ion-based scalable quantum computer module, making it possible to create a scalable quantum computer architecture based on long-wavelength radiation quantum gates. The modules control all operations as stand-alone units, are constructed using silicon microfabrication techniques, and are within reach of current technology. To perform the required quantum computations, the modules make use of long-wavelength radiation-based quantum gate technology. To scale this microwave quantum computer architecture to a large size, we present a fully scalable design that makes use of ion transport between different modules, thereby allowing arbitrarily many modules to be connected to construct a large-scale device. A high error-threshold surface error correction code can be implemented in the proposed architecture to execute fault-tolerant operations. With appropriate adjustments, the proposed modules are also suitable for alternative trapped ion quantum computer architectures, such as schemes using photonic interconnects.
Collapse
Affiliation(s)
- Bjoern Lekitsch
- Department of Physics and Astronomy, University of Sussex, Brighton BN1 9QH, U.K
| | - Sebastian Weidt
- Department of Physics and Astronomy, University of Sussex, Brighton BN1 9QH, U.K
| | | | - Klaus Mølmer
- Department of Physics and Astronomy, Aarhus University, DK-8000 Aarhus C, Denmark
| | - Simon J. Devitt
- Center for Emergent Matter Science, RIKEN, Wako-shi, Saitama 315-0198, Japan
| | - Christof Wunderlich
- Department Physik, Naturwissenschaftlich-Technische Fakultät, Universität Siegen, 57068 Siegen, Germany
| | | |
Collapse
|
39
|
De Motte D, Grounds AR, Rehák M, Rodriguez Blanco A, Lekitsch B, Giri GS, Neilinger P, Oelsner G, Il’ichev E, Grajcar M, Hensinger WK. Experimental system design for the integration of trapped-ion and superconducting qubit systems. Quantum Inf Process 2016; 15:5385-5414. [PMID: 28408863 PMCID: PMC5367758 DOI: 10.1007/s11128-016-1368-y] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 10/23/2015] [Accepted: 06/11/2016] [Indexed: 06/07/2023]
Abstract
We present a design for the experimental integration of ion trapping and superconducting qubit systems as a step towards the realization of a quantum hybrid system. The scheme addresses two key difficulties in realizing such a system: a combined microfabricated ion trap and superconducting qubit architecture, and the experimental infrastructure to facilitate both technologies. Developing upon work by Kielpinski et al. (Phys Rev Lett 108(13):130504, 2012. doi:10.1103/PhysRevLett.108.130504), we describe the design, simulation and fabrication process for a microfabricated ion trap capable of coupling an ion to a superconducting microwave LC circuit with a coupling strength in the tens of kHz. We also describe existing difficulties in combining the experimental infrastructure of an ion trapping set-up into a dilution refrigerator with superconducting qubits and present solutions that can be immediately implemented using current technology.
Collapse
Affiliation(s)
- D. De Motte
- Department of Physics and Astronomy, University of Sussex, Brighton, BN1 9QH UK
| | - A. R. Grounds
- Department of Physics and Astronomy, University of Sussex, Brighton, BN1 9QH UK
| | - M. Rehák
- Department of Experimental Physics, Comenius University, 84248 Bratislava, Slovakia
| | - A. Rodriguez Blanco
- Department of Physics and Astronomy, University of Sussex, Brighton, BN1 9QH UK
| | - B. Lekitsch
- Department of Physics and Astronomy, University of Sussex, Brighton, BN1 9QH UK
| | - G. S. Giri
- Department of Physics and Astronomy, University of Sussex, Brighton, BN1 9QH UK
| | - P. Neilinger
- Department of Experimental Physics, Comenius University, 84248 Bratislava, Slovakia
| | - G. Oelsner
- Leibniz Institute of Photonic Technology, P.O. Box 100239, 07702 Jena, Germany
| | - E. Il’ichev
- Leibniz Institute of Photonic Technology, P.O. Box 100239, 07702 Jena, Germany
- Russian Quantum Center, 100 Novaya Street, Skolkovo, Moscow region 143025 Russia
| | - M. Grajcar
- Department of Experimental Physics, Comenius University, 84248 Bratislava, Slovakia
| | - W. K. Hensinger
- Department of Physics and Astronomy, University of Sussex, Brighton, BN1 9QH UK
| |
Collapse
|
40
|
Laucht A, Muhonen JT, Mohiyaddin FA, Kalra R, Dehollain JP, Freer S, Hudson FE, Veldhorst M, Rahman R, Klimeck G, Itoh KM, Jamieson DN, McCallum JC, Dzurak AS, Morello A. Electrically controlling single-spin qubits in a continuous microwave field. Sci Adv 2015; 1:e1500022. [PMID: 26601166 PMCID: PMC4640634 DOI: 10.1126/sciadv.1500022] [Citation(s) in RCA: 14] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/08/2015] [Accepted: 03/14/2015] [Indexed: 05/24/2023]
Abstract
Large-scale quantum computers must be built upon quantum bits that are both highly coherent and locally controllable. We demonstrate the quantum control of the electron and the nuclear spin of a single (31)P atom in silicon, using a continuous microwave magnetic field together with nanoscale electrostatic gates. The qubits are tuned into resonance with the microwave field by a local change in electric field, which induces a Stark shift of the qubit energies. This method, known as A-gate control, preserves the excellent coherence times and gate fidelities of isolated spins, and can be extended to arbitrarily many qubits without requiring multiple microwave sources.
Collapse
Affiliation(s)
- Arne Laucht
- Centre for Quantum Computation and Communication Technology, School of Electrical Engineering and Telecommunications, University of New South Wales, Sydney, New South Wales 2052, Australia
| | - Juha T. Muhonen
- Centre for Quantum Computation and Communication Technology, School of Electrical Engineering and Telecommunications, University of New South Wales, Sydney, New South Wales 2052, Australia
| | - Fahd A. Mohiyaddin
- Centre for Quantum Computation and Communication Technology, School of Electrical Engineering and Telecommunications, University of New South Wales, Sydney, New South Wales 2052, Australia
| | - Rachpon Kalra
- Centre for Quantum Computation and Communication Technology, School of Electrical Engineering and Telecommunications, University of New South Wales, Sydney, New South Wales 2052, Australia
| | - Juan P. Dehollain
- Centre for Quantum Computation and Communication Technology, School of Electrical Engineering and Telecommunications, University of New South Wales, Sydney, New South Wales 2052, Australia
| | - Solomon Freer
- Centre for Quantum Computation and Communication Technology, School of Electrical Engineering and Telecommunications, University of New South Wales, Sydney, New South Wales 2052, Australia
| | - Fay E. Hudson
- Centre for Quantum Computation and Communication Technology, School of Electrical Engineering and Telecommunications, University of New South Wales, Sydney, New South Wales 2052, Australia
| | - Menno Veldhorst
- Centre for Quantum Computation and Communication Technology, School of Electrical Engineering and Telecommunications, University of New South Wales, Sydney, New South Wales 2052, Australia
| | - Rajib Rahman
- Network for Computational Nanotechnology, Purdue University, West Lafayette, IN 47907, USA
| | - Gerhard Klimeck
- Network for Computational Nanotechnology, Purdue University, West Lafayette, IN 47907, USA
| | - Kohei M. Itoh
- School of Fundamental Science and Technology, Keio University, 3-14-1 Hiyoshi, Kohoku-ku, Yokohama 223-8522, Japan
| | - David N. Jamieson
- Centre for Quantum Computation and Communication Technology, School of Physics, University of Melbourne, Melbourne, Victoria 3010, Australia
| | - Jeffrey C. McCallum
- Centre for Quantum Computation and Communication Technology, School of Physics, University of Melbourne, Melbourne, Victoria 3010, Australia
| | - Andrew S. Dzurak
- Centre for Quantum Computation and Communication Technology, School of Electrical Engineering and Telecommunications, University of New South Wales, Sydney, New South Wales 2052, Australia
| | - Andrea Morello
- Centre for Quantum Computation and Communication Technology, School of Electrical Engineering and Telecommunications, University of New South Wales, Sydney, New South Wales 2052, Australia
| |
Collapse
|
41
|
Gonzalez-Zalba MF, Saraiva A, Calderón MJ, Heiss D, Koiller B, Ferguson AJ. An exchange-coupled donor molecule in silicon. Nano Lett 2014; 14:5672-5676. [PMID: 25230333 DOI: 10.1021/nl5023942] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/03/2023]
Abstract
We present a combined experimental-theoretical demonstration of the energy spectrum and exchange coupling of an isolated donor pair in a silicon nanotransistor. The molecular hybridization of the atomic orbitals leads to an enhancement of the one- and two-electron binding energies and charging energy with respect to the single donor case, a desirable feature for quantum electronic devices. Our hydrogen molecule-like model based on a multivalley central-cell corrected effective mass theory incorporating a full configuration interaction treatment of the 2-electron spectrum matches the measured data for an arsenic diatomic molecule with interatomic distance R = 2.3 ± 0.5 nm.
Collapse
Affiliation(s)
- M F Gonzalez-Zalba
- Cavendish Laboratory, University of Cambridge , J.J. Thomson Avenue, Cambridge CB3 0HE, U.K
| | | | | | | | | | | |
Collapse
|
42
|
Fuss IG, Navarro DJ. Open parallel cooperative and competitive decision processes: a potential provenance for quantum probability decision models. Top Cogn Sci 2013; 5:818-43. [PMID: 24019237 DOI: 10.1111/tops.12045] [Citation(s) in RCA: 14] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/01/2012] [Revised: 08/06/2012] [Accepted: 10/01/2012] [Indexed: 11/29/2022]
Abstract
In recent years quantum probability models have been used to explain many aspects of human decision making, and as such quantum models have been considered a viable alternative to Bayesian models based on classical probability. One criticism that is often leveled at both kinds of models is that they lack a clear interpretation in terms of psychological mechanisms. In this paper we discuss the mechanistic underpinnings of a quantum walk model of human decision making and response time. The quantum walk model is compared to standard sequential sampling models, and the architectural assumptions of both are considered. In particular, we show that the quantum model has a natural interpretation in terms of a cognitive architecture that is both massively parallel and involves both co-operative (excitatory) and competitive (inhibitory) interactions between units. Additionally, we introduce a family of models that includes aspects of the classical and quantum walk models.
Collapse
Affiliation(s)
- Ian G Fuss
- School of Electrical and Electronic Engineering, University of Adelaide
| | | |
Collapse
|