Question

In: Statistics and Probability

Consider 2-bit input functions that has either constant output (0 or 1) or balanced output (the...

Consider 2-bit input functions that has either constant output (0 or 1) or balanced output (the number of {0,1} outputs are equal to each other). First a class is selected with1/2 probability and then one of the functions that belong to the chosen class is selected uniform randomly. We would like to guess the class of the function with minimum function evaluations.

• What is the average number of guesses before we identify the chosen class using classical bits?

• Draw the quantum circuit that can predict the class using only one function evaluation.

Solutions

Expert Solution


Related Solutions

1. Identify and explain the three basic functions of system: Input, Processing, and Output? 2. In...
1. Identify and explain the three basic functions of system: Input, Processing, and Output? 2. In details, explain the two types of software?
Consider a 12-bit ADC with an analog input voltage range of 0 to 3 volts. a)...
Consider a 12-bit ADC with an analog input voltage range of 0 to 3 volts. a) Compute the ADC precision, ADC ranges for input and output, and ADC resolution. b) What is the binary value computed by the ADC for an analog input voltage of 1.0 volt? c) Write an ADC0_In function in C that uses busy-wait synchronization to sample the ADC. The function reads the ADC output, and returns the 12-bit binary number. Assume the ADC has already been...
Design a logic circuit that takes 2-bit input A and 2-bit input B and subtracts the...
Design a logic circuit that takes 2-bit input A and 2-bit input B and subtracts the two numbers using full adders and inverters with full adders diagram, which input is subtracted dos not matter.
Production costs Worker-hours (Input) Widgets (Output) 0 0 1 3 2   8 3 15 4 20...
Production costs Worker-hours (Input) Widgets (Output) 0 0 1 3 2   8 3 15 4 20 5 24 6 27 7 29 8 30 9 30 10 29 Fixed cost = $120 Variable cost = $15 a) Given the above widget production function information, graph the total product curve, clearly labeling everything. b) Given the cost information above, graph the total cost curve. Add columns to the table as needed. c) Describe the pattern of marginal returns and marginal costs....
Consider the matrix A = [2, -1, 1, 2; 0, 2, 1, 1; 0, 0, 2,...
Consider the matrix A = [2, -1, 1, 2; 0, 2, 1, 1; 0, 0, 2, 2; 0, 0, 0, 1]. Find P, so that P^(-1) A P is in Jordan normal form.
Identify and explain the three basic functions of system: Input" Processing and output?
Identify and explain the three basic functions of system: Input" Processing and output?
Q-1 # of workers   Output (flags( 0 0 1         50 2       110...
Q-1 # of workers   Output (flags( 0 0 1         50 2       110 3 180 4 260 5            350 The table shows the number of flags that can be made per month depending on the number of workers at Acme Flag Company. Does the Acme Flag Company experience the law of diminishing returns in the table above? a. No, because marginal product is increasing as more workers are added. b. Yes, because marginal product...
What's the schematic of the 4-bit multiplier that has two 4-bit inputs and an 8-bit output...
What's the schematic of the 4-bit multiplier that has two 4-bit inputs and an 8-bit output with pure combinational logic? Can you draw the circuit?
module traffic(clk, reset, P1, P2, P3, P4, PL); input clk; input reset; output[4:0] P1; output[4:0] P2;...
module traffic(clk, reset, P1, P2, P3, P4, PL); input clk; input reset; output[4:0] P1; output[4:0] P2; output[4:0] P3; // four roads output [4:0] P4; output[3:0] PL; //Pl is pedestrian reg [4:0] P1; reg [4:0] P2; reg [4:0] P3; reg [4:0] P4; reg [3:0] PL; reg [4:0] sig; always @(posedge clk or negedge reset) begin    if(reset == 1'b0)begin        P1 <= 5'b00100;        P2 <= 5'b00100;        P3 <= 5'b00100;        P4 <= 5'b00100;       ...
5. Consider a random variable with a piecewise-constant PDF f(x) = 1/2, 0 < x ?...
5. Consider a random variable with a piecewise-constant PDF f(x) = 1/2, 0 < x ? 1, 1/8, 1 < x ? 3, 1/12 , 3 < x < 6. Design the simulation algorithm using the inverse-transform method.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT