Solving Sudoku game using a hybrid classical-quantum algorithm

Pal, Ankur Kumar; Chandra, Sanghita; Behera, Bikash K.; Panigrahi, Prasanta K.

doi:10.1209/0295-5075/128/40007

Cited by 14 publications

(10 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We are yet to design an alogrithm which can solve NxN sudoku deterministically. In the present work, we propose to solve the simplest 4 x 4 Sudoku (also known as Shi Doku) using quantum computing and implement the concept of duality computing using a probabilistic approach [7]. Sudoku is a puzzle that was introduced over 40 years ago but reached its global popularity around 2005.…”

Section: Introductionmentioning

confidence: 99%

Sudoku Solving Using Quantum Computer

Singh¹,

Sharma²,

Bachchas³

2023

IJRASET

View full text Add to dashboard Cite

We use ability of quantum computing such as superposition and entanglement to solve the sudoku. In recent years, quantum computers have shown promise as a new technology for solving complex problems in various fields, including optimization and cryptography. In this paper, we investigate the potential of quantum computers for solving Sudoku puzzles. We present a quantum algorithm for solving Sudoku puzzles, and compare its performance to classical algorithms. Our results show that the quantum algorithm outperforms classical algorithms in terms of both speed and accuracy, and provides a new tool for solving Sudoku puzzles efficiently. Additionally, we discuss the implications of our results for the development of quantum algorithms for solving other combinatorial problems.

show abstract

Section: Introductionmentioning

confidence: 99%

Sudoku Solving Using Quantum Computer

Singh¹,

Sharma²,

Bachchas³

2023

IJRASET

View full text Add to dashboard Cite

show abstract

“…Quantum computers are widely used for modeling quantum systems and solving problems using various algorithms [1]. It has put in motion a large number of applications in various fields of physics [10][11][12]. As mentioned earlier, Feynman was the one who proposed the use of a quantum computer to solve problems in quantum mechanics.…”

Section: Introductionmentioning

confidence: 99%

Quantum Simulation of Hawking Radiation Using VQE Algorithm on IBM Quantum Computer

Dhaulakhandi¹,

Behera²

2021

Preprint

Self Cite

View full text Add to dashboard Cite

Quantum computers have an exponential speed-up advantage over classical computers. One of the most prominent utilities of quantum computers is their ability to study complex quantum systems in various fields using quantum computational algorithms. Quantum computational algorithms [1] can be used to study cosmological systems and how they behave with variations in the different parameters of the system. Here, we use the variational quantum eigensolver (VQE) [2] algorithm to simulate the Hawking radiation [3] phenomenon. VQE algorithm is a combination of quantum and classical computation methods used to obtain the minimum energy eigenvalue for a given Hamiltonian. Three different custom ansatzes are used in the VQE algorithm from which the results for the case with minimum errors are studied. We obtain the plots for temperature and power from the minimum energy eigenvalue recorded for different values of mass and distance from the center of the black hole. The final result is then analyzed and compared against already existing data on Hawking radiation.

show abstract

“…Q UANTUM computing [1] is a novel technical processing mode for effective computation based on the principle of quantum mechanics.Since the 1990s in which Shor algorithm and Grover algorithm were proposed, the quantum algorithm has been proved to effectively solve the NP problem [2] of computer and overcome the bottleneck caused by traditional computing methods. Due to its inherent characteristics, such as quantum superposition and parallelism, quantum algorithm [3] can greatly improve the speed of large-scale data processing and accomplish tasks that cannot be accomplished by current classical computers.…”

Section: Introductionmentioning

confidence: 99%

Demonstration of Quantum Image Edge Extration Enhancement Through Improved Sobel Operator

Chu

2020

IEEE Access

View full text Add to dashboard Cite

Quantum image processing is a system where both quantum computing and image processings are key. Now it is required to investigate how to apply image processing concepts such as image edge detection and improved Sobel operator, to quantum image processing. Just as traditional image processing helps to image manipulation, our efforts in quantum image processing contribute to the further development of quantum algorithm and quantum information theory. Edge detection is an important problem in traditional image processing, and image edge detection algorithm can filter image edge features and retain important attributes. We proposed a quantum edge detection algorithm, which employs improved Sobel operator to improve the performance, so as to solve the problem of unsatisfactory traditional image edge detection methods. In practical application, the amount of image data to be processed increases sharply, and the computing power of classical computer becomes a limitation. Quantum information processing can effectively accelerate many classical problems by virtue of quantum mechanical characteristics, such as quantum superposition, entanglement, parallelism. Our proposed method uses the novel enhanced quantum representation to store quantum images, which stores all the pixels in the image in a superimposed state, realizing parallel computation. The improved eight-direction Sobel operator is used to calculate the gray gradient, and the quantum circuit is designed to realize quantum edge detection. Simulation results have shown that our algorithm can extract edge with dimension 2 n × 2 n when the computational complexity is O(n 2 + 2 q+3). The improved algorithm can detect more edge details and has strong adaptability.

show abstract

Solving Sudoku game using a hybrid classical-quantum algorithm

Cited by 14 publications

References 19 publications

Sudoku Solving Using Quantum Computer

Sudoku Solving Using Quantum Computer

Quantum Simulation of Hawking Radiation Using VQE Algorithm on IBM Quantum Computer

Demonstration of Quantum Image Edge Extration Enhancement Through Improved Sobel Operator

Contact Info

Product

Resources

About