Giuseppe Corrente^1,2,*, Carlo Vincenzo Stanzione^3,4, Vittoria Stanzione⁵

Journal of Quantum Computing, Vol.5, pp. 55-70, 2023, DOI:10.32604/jqc.2023.044786 - 14 December 2023

Abstract The Hamiltonian cycle problem (HCP), which is an NP-complete problem, consists of having a graph G with nodes and m edges and finding the path that connects each node exactly once. In this paper we compare some algorithms to solve a Hamiltonian cycle problem, using different models of computations and especially the probabilistic and quantum ones. Starting from the classical probabilistic approach of random walks, we take a step to the quantum direction by involving an ad hoc designed Quantum Turing Machine (QTM), which can be a useful conceptual project tool for quantum algorithms. Introducing several More >

Karoki A. Mũgambi^*, Geoffrey O. Okeng’o

Journal of Quantum Computing, Vol.5, pp. 25-40, 2023, DOI:10.32604/jqc.2023.045654 - 12 December 2023

Abstract Quantum communication is a groundbreaking technology that is driving the future of information transmission and communication technologies to a new paradigm. It relies on quantum entanglement to facilitate the transmission of quantum states between parties. Quantum repeaters are crucial for facilitating long-distance quantum communication. These quantum devices act as intermediaries between adjacent communication channel segments within a fragmented quantum network, allowing for entanglement swapping between the channel segments. This entanglement swapping process establishes entanglement links between the endpoints of adjacent segments, gradually creating a continuous entanglement connection over the entire length of the transmission channel. More >

Zhiqi Liu¹, Shihui Zheng¹, Xingyu Yan¹, Ping Pan^1,2, Licheng Wang^1,3,*

Journal of Quantum Computing, Vol.5, pp. 41-54, 2023, DOI:10.32604/jqc.2023.045572 - 12 December 2023

Abstract The hardness of the integer factoring problem (IFP) plays a core role in the security of RSA-like cryptosystems that are widely used today. Besides Shor’s quantum algorithm that can solve IFP within polynomial time, quantum annealing algorithms (QAA) also manifest certain advantages in factoring integers. In experimental aspects, the reported integers that were successfully factored by using the D-wave QAA platform are much larger than those being factored by using Shor-like quantum algorithms. In this paper, we report some interesting observations about the effects of QAA for solving IFP. More specifically, we introduce a metric, More >

Dhananjay P. Mehendale^1,*, Madhav R. Modak²

Journal of Quantum Computing, Vol.5, pp. 15-24, 2023, DOI:10.32604/jqc.2023.043370 - 05 December 2023

Abstract A multi-qubit pure quantum state is called separable when it can be factored as the tensor product of 1-qubit pure quantum states. Factorizing a general multi-qubit pure quantum state into the tensor product of its factors (pure states containing a smaller number of qubits) can be a challenging task, especially for highly entangled states. A new criterion based on the proportionality of the rows of certain associated matrices for the existence of certain factorization and a factorization algorithm that follows from this criterion for systematically extracting all the factors is developed in this paper. 3-qubit More >

Amit Saxena¹, Smita Saxena^2,*

Journal of Quantum Computing, Vol.5, pp. 1-13, 2023, DOI:10.32604/jqc.2023.044555 - 09 November 2023

Abstract Quantum computing is a promising new approach to tackle the complex real-world computational problems by harnessing the power of quantum mechanics principles. The inherent parallelism and exponential computational power of quantum systems hold the potential to outpace classical counterparts in solving complex optimization problems, which are pervasive in machine learning. Quantum Support Vector Machine (QSVM) is a quantum machine learning algorithm inspired by classical Support Vector Machine (SVM) that exploits quantum parallelism to efficiently classify data points in high-dimensional feature spaces. We provide a comprehensive overview of the underlying principles of QSVM, elucidating how different… More >

Goma Tshivetta Christian Fersein Jorvialom^1,2, Lord Amoah^1,2,*

Journal of Quantum Computing, Vol.4, No.3, pp. 183-197, 2022, DOI:10.32604/jqc.2022.039913 - 03 July 2023

Abstract Prior versions of reversible data hiding with contrast enhancement (RDHCE) algorithms strongly focused on enhancing the contrast of grayscale images. However, RDHCE has recently witnessed a rise in contrast enhancement algorithms concentrating on color images. This paper implies a method for color images that uses the RGB (red, green, and blue) color model and is based on bi-histogram shifting and image adjustment. Bi-histogram shifting is used to embed data and image adjustment to achieve contrast enhancement by adjusting the images resulting from each channel of the color images before combining them to generate the final… More >

Yali Wang^*

Journal of Quantum Computing, Vol.4, No.3, pp. 165-181, 2022, DOI:10.32604/jqc.2022.039795 - 03 July 2023

Abstract With the rapid development of society nowadays, this paper begins to study the teaching strategies of promoting students’ deep learning in the Chinese literature scene, and the attitudes and teaching quality of students and teachers when learning Chinese literature. The investigation and analysis show that: (1) For example, the relationship between literary scenes and characters in the famous literary work “Three Kingdoms” is analyzed. The complex character relationships in literature are important to literary scenes and learning. (2) It explains that the suggestions when writing Chinese literary scenes need to be pragmatic, pay attention to More >

Jintao Fu¹, Yong Zhou^1,*, Qian Qiu², Guangwei Xu³, Neng Wan³

Journal of Quantum Computing, Vol.4, No.3, pp. 147-163, 2022, DOI:10.32604/jqc.2022.038358 - 03 July 2023

Abstract In the field of computer research, the increase of data in result of societal progress has been remarkable, and the management of this data and the analysis of linked businesses have grown in popularity. There are numerous practical uses for the capability to extract key characteristics from secondary property data and utilize these characteristics to forecast home prices. Using regression methods in machine learning to segment the data set, examine the major factors affecting it, and forecast home prices is the most popular method for examining pricing information. It is challenging to generate precise forecasts… More >

Augusto González Bonorino^1,*, Malick Ndiaye², Casimer DeCusatis²

Journal of Quantum Computing, Vol.4, No.3, pp. 135-146, 2022, DOI:10.32604/jqc.2022.036706 - 03 July 2023

Abstract The well-known Riccati differential equations play a key role in many fields, including problems in protein folding, control and stabilization, stochastic control, and cybersecurity (risk analysis and malware propagation). Quantum computer algorithms have the potential to implement faster approximate solutions to the Riccati equations compared with strictly classical algorithms. While systems with many qubits are still under development, there is significant interest in developing algorithms for near-term quantum computers to determine their accuracy and limitations. In this paper, we propose a hybrid quantum-classical algorithm, the Matrix Riccati Solver (MRS). This approach uses a transformation of More >

Arindam Banerjee^1,*, Aniruddha Ghosh², Mainuck Das²

Journal of Quantum Computing, Vol.4, No.3, pp. 121-133, 2022, DOI:10.32604/jqc.2022.034059 - 03 July 2023

Abstract In this paper, focus has been given to design and implement signed binary subtraction in quantum logic. Since the type of operand may be positive or negative, therefore a novel algorithm has been developed to detect the type of operand and as per the selection of the type of operands, separate design techniques have been developed to make the circuit compact and work very efficiently. Two separate methods have been shown in the paper to perform the signed subtraction. The results show promising for the second method in respect of ancillary input count and garbage More >