Question: Pick a random integer x such that 2 x N - 2 , g c d ( x , N ) = 1 . The

Pick a random integer x such that 2xN-2,gcd(x,N)=1. The order-finding algorithm
requires the implementation of the phase estimation circuit for the unitary operator
Ux|y:
applied to the eigenstate |1:. This phase estimation, in turn, requires oracles able to perform
the controlled operations
for kinZ (together with Hadamard gates and the inverse QFT). You may use the oracles that
are given to you in a separate Jupyter notebook file, or build your own (see Nielsen-Chuang
Box 5.2). The required tasks in this project are:
(1) Assemble the order finding quantum circuit for N=15 and x=7, using the provided
oracle gates.
(2) Run the quantum circuit built in part (1) on the QASM simulator and graph a his-
togram with the results.
 Pick a random integer x such that 2xN-2,gcd(x,N)=1. The order-finding algorithm

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!