A Short Survey on Quantum Computers

Kanamori, Yoshito; Yoo, Seong-Moo; Pan, W. David; Sheldon, Frederick T.

doi:10.2316/journal.202.2006.3.202-1700

Cited by 18 publications

(9 citation statements)

References 36 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…To find a possible solution of this problem quantum computation concept has been introduced. This concept will help us to build much smaller embedded electronic devices to perform computation more quickly, effectively and efficiently [6]. According to the principles of quantum physics and quantum mechanics, the computing power of a quantum machine is enormous compared to that of a classical one [13].…”

Section: Why Quantum Computing?mentioning

confidence: 99%

Quantum image processing: challenges and future research issues

Chakraborty

Mandal

Shaikh

2018

Int. j. inf. tecnol.

View full text Add to dashboard Cite

Image processing on quantum platform is a hot topic for researchers now a day. Inspired from the idea of quantum physics, researchers are trying to shift their focus from classical image processing towards quantum image processing.This paper starts with a brief review of the principles which underlie quantum computing, and also deals with some of the basics of qubits and quantum computing.Then this paper starts to deal with some different methods of image storage, representation and retrieval in a quantum system.This paper also describes the advantages of using those methods in quantum systems compare to classical systems. In the next section, a short discussion on some of the important aspects, comparison among them and applications of quantum image processing is presented. A few other hot topics and open problems in quantum image processing are mentioned in this paper. This review article will provide the readership an overview of progress witnessed in the area of Quantum Image processing while also simulating further interest to pursue more advanced research in it.

show abstract

Section: Why Quantum Computing?mentioning

confidence: 99%

Quantum image processing: challenges and future research issues

Chakraborty

Mandal

Shaikh

2018

Int. j. inf. tecnol.

View full text Add to dashboard Cite

show abstract

“…Similarly, assuming the result of the second measurement is , , and , the third oracle is then changed to be (28) The new clause is added to exclude the second target. The oracle is shown in Fig.…”

Section: Searching a Sat Solutionmentioning

confidence: 99%

“…Physical realization of a scalable quantum computer is a challenge [26]- [28]. One of the primary difficulties is how to keep the components of the computer in a coherent state, while still allowing initialization, control, and measurement.…”

Section: Implementation and Analysismentioning

confidence: 99%

Quantum Circuit Design and Analysis for Database Search Applications

Tsai

Kuo

2007

IEEE Trans. Circuits Syst. I

View full text Add to dashboard Cite

In this paper, we show how quantum Boolean circuits can be used to implement the oracle and the inversion-about-average function in Grover's search algorithm. Before illustrating how this can be done, we present the circuit design principle using the satisfiability (SAT) problem as an example. Then, based on this principle, we show the quantum circuits for two different kinds of applications. The first one is searching a phone book. Although this is a typical example of Grover's algorithm, we show that it is impractical as a real-world application. As the second application, we give the quantum circuits for a more practical application-breaking a symmetric cryptosystem. Although these two applications have quite different types of search criteria, they are both one-way functions and the proposed circuits can actually be generalized to any such problems. In this perspective, we conclude this paper by proposing a template of quantum circuits that is capable of searching the solution of a certain class of one-way functions.

show abstract

“…The electron may shoot-through from one transistor to another. Quantum computer was proposed to overcome that quantum phenomenon [3].…”

Section: Introductionmentioning

confidence: 99%

Implementation of Grover’s Quantum Search Algorithm using Rigetti Forest

Anthony¹,

Wicaksana²

2019

IJEAT

View full text Add to dashboard Cite

Grover’s quantum search algorithm allows quadratic speedup in unsorted search problem by utilizing amplitude amplification trick in quantum computing. In this paper, an approach to implement Grover’s quantum search algorithm is proposed. The implementation is done using Rigetti Forest and Python. The testing and evaluation processes are carried on in two computers with different hardware specifications to derive more information from the result. The results are measured in user time and compared with implementation from Quantum Computing Playground. The user time of this implementation for 10 qubits and 1024 data is slower compared to Quantum Computing Playground’s implementation. The proposed implementation can be improved by calculating the probability of Grover’s quantum search algorithm in finding the appropriate search result.

show abstract

A Short Survey on Quantum Computers

Cited by 18 publications

References 36 publications

Quantum image processing: challenges and future research issues

Quantum image processing: challenges and future research issues

Quantum Circuit Design and Analysis for Database Search Applications

Implementation of Grover’s Quantum Search Algorithm using Rigetti Forest

Contact Info

Product

Resources

About