Current universal quantum computers have a limited number of noisy qubits. Because of this, it is difficult to use them to solve large-scale complex optimization problems. In this paper we tackle this issue by proposing a quantum optimization scheme where discrete classical variables are encoded in non-orthogonal states of the quantum system. We develop the case of non-orthogonal qubit states, with individual qubits on the quantum computer handling more than one bit classical variable. Combining this idea with Variational Quantum Eigensolvers (VQE) and quantum state tomography, we show that it is possible to significantly reduce the number of qubits required by quantum hardware to solve complex optimization problems. We benchmark our algorithm by successfully optimizing a polynomial of degree 8 and 15 variables using only 15 qubits. Our proposal opens the path towards solving real-life useful optimization problems in today's limited quantum hardware.
Download full-text PDF |
Source |
|---|---|
| http://www.ncbi.nlm.nih.gov/pmc/articles/PMC10276826 | PMC |
| http://dx.doi.org/10.1038/s41598-023-37068-2 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
A multi-component concentration spectral modeling method with parallel drift resistance based on disorderly difference.
Talanta
March 2025
School of Automation, Central South University, Changsha, 410083, China. Electronic address:
Spectral detection based on spectrophotometry is an important multi-component concentration detection method. At present, commonly used machine learning methods in the field of spectral analysis can only be used for prediction and cannot analyze how the concentration of each component affects the spectrum. In addition, for common spectral parallel drift in spectrophotometry, traditional derivative preprocessing methods are susceptible to noise and cannot reverse restore the original spectrum.
View Article and Find Full Text PDFCurrent research status on the structure, physicochemical properties, bioactivities, and mechanism of soybean-derived bioactive peptide lunasin.
Food Chem
March 2025
Key Laboratory of Coarse Cereal Processing, Ministry of Agriculture and Rural Affairs, Sichuan Engineering & Technology Research Center of Coarse Cereal Industralization, School of Food and Biological Engineering, Chengdu University, Chengdu 610106, China; Chengdu Agricultural College, Chengdu, Sichuan 611130, China. Electronic address:
Since the 21st century, chronic diseases have become a worldwide health problem due to their high morbidity and mortality. Soybean bioactive substances, especially soybean peptides, are considered to have health benefits beyond nutritional effects. As the most studied peptide in soybean, lunasin has been proven to exert beneficial effects on various chronic disorders.
View Article and Find Full Text PDFSpatial distribution of malaria among under-five children and associated factors in Tanzania: a spatial and multilevel analysis.
Malar J
March 2025
Department of Clinical Midwifery, School of Midwifery, College of Medicine and Health Sciences, University of Gondar, Gondar, Ethiopia.
Background: Malaria is a major public health problem in Tanzania, accounting for 3.1% of the global cases, with under-five children being particularly vulnerable. Over half of malaria deaths in Tanzania occurred among under-five children.
View Article and Find Full Text PDFFew-shot traffic classification based on autoencoder and deep graph convolutional networks.
Sci Rep
March 2025
Department of Cryptography Science and Technology, Beijing Electronic Science and Technology Institute, Beijing, 100070, China.
Traffic classification is a crucial technique in network management that aims to identify and manage data packets to optimize network efficiency, ensure quality of service, enhance network security, and implement policy management. As graph convolutional networks (GCNs) take into account not only the features of the data itself, but also the relationships among sets of data during classification. Many researchers have proposed their own traffic classification methods based on GCN in recent years.
View Article and Find Full Text PDFHierarchical multi step Gray Wolf optimization algorithm for energy systems optimization.
Sci Rep
March 2025
Department of Theoretical Electrical Engineering and Diagnostics of Electrical Equipment, Institute of Electrodynamics, National Academy of Sciences of Ukraine, Beresteyskiy, 56, Kyiv-57, Kyiv, 03680, Ukraine.
Gray Wolf Optimization (GWO), inspired by the social hierarchy and cooperative hunting behavior of gray wolves, is a widely used metaheuristic algorithm for solving complex optimization problems in various domains, including engineering design, image processing, and machine learning. However, standard GWO can suffer from premature convergence and sensitivity to parameter settings. To address these limitations, this paper introduces the Hierarchical Multi-Step Gray Wolf Optimization (HMS-GWO) algorithm.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!