Reader small image

You're reading from  Quantum Computing Algorithms

Product typeBook
Published inSep 2023
PublisherPackt
ISBN-139781804617373
Edition1st Edition
Right arrow
Author (1)
Barry Burd
Barry Burd
author image
Barry Burd

Barry Burd received a master's degree in computer science at Rutgers University and a Ph.D. in mathematics at the University of Illinois. As a teaching assistant in Champaign–Urbana, Illinois, he was elected five times to the university-wide List of Teachers Ranked as Excellent by Their Students. Since 1980, Dr. Burd has been a professor in the department of mathematics and computer science at Drew University in Madison, New Jersey. He has spoken at conferences in the United States, Europe, Australia, and Asia. In 2020, he was honored to be named a Java Champion. Dr. Burd lives in Madison, New Jersey, USA, where he spends most of his waking hours in front of a computer screen.
Read more about Barry Burd

Right arrow

The idea behind Grover’s algorithm

The strategy underlying Grover’s algorithm is quite clever. Instead of thinking about 64 boxes the way we did in the previous section, let’s imagine that you have only four boxes. This set of four boxes is called the search space.

You’re a quantum computing enthusiast, so you’ve electronically coded the contents of these boxes and labeled the boxes |00, |01, |10, and |11. Now your search space consists of the four values |00, |01, |10, and |11. In your quantum computing circuit, you represent these values with two qubits, both of which are in the {"mathml":"<math style=\"font-family:stix;font-size:16px;\" xmlns=\"http://www.w3.org/1998/Math/MathML\"><mstyle mathsize=\"16px\"><mfenced><mtable><mtr><mtd><mfrac><mn>1</mn><msqrt><mn>2</mn></msqrt></mfrac></mtd></mtr><mtr><mtd><mfrac><mn>1</mn><msqrt><mn>2</mn></msqrt></mfrac></mtd></mtr></mtable></mfenced></mstyle></math>"} state. When you take the tensor product, you get {"mathml":"<math style=\"font-family:stix;font-size:16px;\" xmlns=\"http://www.w3.org/1998/Math/MathML\"><mstyle mathsize=\"16px\"><mfenced><mtable><mtr><mtd><mfrac bevelled=\"true\"><mn>1</mn><mn>2</mn></mfrac></mtd></mtr><mtr><mtd><mfrac bevelled=\"true\"><mn>1</mn><mn>2</mn></mfrac></mtd></mtr><mtr><mtd><mfrac bevelled=\"true\"><mn>1</mn><mn>2</mn></mfrac></mtd></mtr><mtr><mtd><mfrac bevelled=\"true\"><mn>1</mn><mn>2</mn></mfrac></mtd></mtr></mtable></mfenced></mstyle></math>"}. Remember that each of the numbers in this vector is an amplitude. The square of each amplitude is the probability of getting a certain outcome when you measure the two qubits. (See Figure 8.1.)

Figure 8.1 – A state vector’s entries correspond to probabilities of measuring values

Figure 8.1 – A state vector...

lock icon
The rest of the page is locked
Previous PageNext Page
You have been reading a chapter from
Quantum Computing Algorithms
Published in: Sep 2023Publisher: PacktISBN-13: 9781804617373

Author (1)

author image
Barry Burd

Barry Burd received a master's degree in computer science at Rutgers University and a Ph.D. in mathematics at the University of Illinois. As a teaching assistant in Champaign–Urbana, Illinois, he was elected five times to the university-wide List of Teachers Ranked as Excellent by Their Students. Since 1980, Dr. Burd has been a professor in the department of mathematics and computer science at Drew University in Madison, New Jersey. He has spoken at conferences in the United States, Europe, Australia, and Asia. In 2020, he was honored to be named a Java Champion. Dr. Burd lives in Madison, New Jersey, USA, where he spends most of his waking hours in front of a computer screen.
Read more about Barry Burd