QUANTUM COMPUTING - EXAMPLE 32.4 : A system of linear congruences consists of 3 equations : X ≡ 1 (mod 2), X ≡ 3 (mod 3), X ≡ 4 (mod 5). X has positive values. (a)(i) List the values of these equations from 1 to approximately 40. (ii) Find the first smallest value and second smallest value of X. (iii) Guess the third smallest value of X. (b) Let X ≡ Aa (mod Ma), X ≡ Ab (mod Mb), X ≡ Ac (mod Mc). According to Chinese remainder theorem, X ≡ (Aa x Ya x Md + Ab x Yb x Me + Ac x Yc x Mf) [ mod (Ma x Mb x Mc) ]. (i) Show that Ma, Mb and Mc have the greatest common divisor of Ma x Mb x Mc. (ii) Find the values of Md, Me and Mf if Md = Mb x Mc, Me = Ma x Mc and Mf = Ma x Mb. (iii) Find the values of Ya, Yb and Yc if Ya = Remainder of (Md / Ma), Yb = Remainder of (Me / Mb) and Yc = Remainder of (Mf / Mc). (iv) Use Chinese remainder theorem to find X.



QUANTUM COMPUTING - EXAMPLE 32.4 : A system of linear congruences consists of 3 equations : X &equiv..

Answer / kangchuentat

QUANTUM COMPUTING - ANSWER 32.4 : (a)(i) 1 (mod 2) = 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39. 3 (mod 3) = 3, 6, 9, 12, 15, 18, 21, 24, 27, 30, 33, 36, 39. 4 (mod 5) = 4, 9, 14, 19, 24, 29, 34, 39. (ii) By observation on X, 3 equations have common values of 9 and 39. First smallest value = 9, second smallest value = 39. (iii) Third smallest value = second smallest value + (second smallest value - first smallest value) = 39 + (39 - 9) = 69. (b)(i) Let Ma = 2, Mb = 3, Mc = 5 where they are prime numbers. Their greatest common divisor is 2 x 3 x 5 = Ma x Mb x Mc (shown). (ii) Md = Mb x Mc = 3 x 5 = 15, Me = Ma x Mc = 2 x 5 = 10, Mf = Ma x Mb = 2 x 3 = 6. (iii) Ma = 2, Mb = 3, Mc = 5, Md = 15, Me = 10, Mf = 6. Md / Ma = 15 / 2 = 7 remain 1, Ya = 1. Me / Mb = 10 / 3 = 3 remain 1, Yb = 1. Mf / Mc = 6 / 5 = 1 remain 1, Yc = 1. (iv) Let Aa = 1, Ab = 3, Ac = 4, Ya = 1, Yb = 1, Yc = 1, Ma = 2, Mb = 3, Mc = 5, Md = 15, Me = 10, Mf = 6. X ≡ (Aa x Ya x Md + Ab x Yb x Me + Ac x Yc x Mf) [ mod (Ma x Mb x Mc) ] = (1 x 1 x 15 + 3 x 1 x 10 + 4 x 1 x 6) [ mod (2 x 3 x 5) ] = 69 mod 30 = 39 mod 30 = 9 mod 30. The answer is given by Kang Chuen Tat; PO Box 6263, Dandenong, Victoria VIC 3175, Australia; SMS +61405421706; chuentat@hotmail.com; http://kangchuentat.wordpress.com.

Is This Answer Correct ?    0 Yes 0 No

Post New Answer

More Chemical Engineering Interview Questions

ACCOUNTING AND FINANCIAL ENGINEERING - EXAMPLE 34.13 : (i) In the Present Value Multiplication Rule, let PV = present value, Ra = interest rate for first discount, A = duration for first discount; Rc = interest rate for second discount, C = duration for second discount. Let PV = [ 1 / (1 + Ra) ^ A ] [ 1 / (1 + Rc) ^ C ] where ^ is the symbol of power : 3 ^ 2 = 3 x 3, 2 ^ 3 = 2 x 2 x 2. (a) For discounts involving 8 % / year for 3 years and 10 % / year for 9 years, find the value of PV. (b) If Re = interest rate for third discount, E = duration of third discount, form a mathematical equation of PV as a function of A, C, E, Ra, Rc, Re. Note : Discounts are available in the purchase of certain biochemical engineering instruments. (ii) Let R = nominal interest rate related to growth rate of money, r = real interest rate related to growth rate of purchase power. If I = inflation, where the unit of R, r and I is %, find the mathematical relatonship of r as a function of R and I.

1 Answers  


what is the role of a chemical engineer on a cement plant?

4 Answers  


Re: Sugar Cane Bagasse What are the 1. Specific Heat of Bagasse at 50% moisture, 40% moisture and 25% moisture? 2. What is bu;lk density of bagasse at 50% moisture, 40% moisture and 25% moisture? 3. What is specific gravity of bagasse at 50% moisture, 40% moisture and 25% moisture? 4. What is the specific heat of flue gases generated from boiler fuelled by bagasse? 5. What is the specific gravity of flue gases generated from boiler fuelled by bagasse?

0 Answers   Voice Engineers,


how can we derive power factor equation p=vi cos phi? derivation?

2 Answers  


Is there a rule of thumb to estimate the footprint of a cooling tower during design phase?

0 Answers  






MASS TRANSFER - EXAMPLE 4.1 : A concentric, counter-current heat exchanger is used to cool lubricating oil. Water is used as the coolant. The mass flow rate of oil into the heat exchanger is 0.1 kg / s = FO. For oil, the inlet temperature TIO = 100 degree Celsius and the outlet temperature TOO = 55 degree Celsius. For water, the inlet temperature TIW = 35 degree Celsius and the outlet temperature TOW = 42 degree Celsius. What is the mass flow rate of water in kg / s, FW needed to maintain these operating conditions? Constant for heat capacity of oil is CO = 2131 J /(kg K) and for water is CW = 4178 J /(kg K). Use the equation (FO)(CO)(TIO ?TOO) = (FW)(CW)(TOW ?TIW).

1 Answers  


How much maximum power can be generated by 320v, 10kg-cm synchronous motor if shaft is rotated mechanically at 50 to 60 rpm?

0 Answers  


HOW WOULD YOU CALIBRATE A ROTAMETER

1 Answers   IOCL,


What is critical radius of insulation?

0 Answers  


QUANTUM COMPUTING - EXAMPLE 32.4 : A system of linear congruences consists of 3 equations : X ≡ 1 (mod 2), X ≡ 3 (mod 3), X ≡ 4 (mod 5). X has positive values. (a)(i) List the values of these equations from 1 to approximately 40. (ii) Find the first smallest value and second smallest value of X. (iii) Guess the third smallest value of X. (b) Let X ≡ Aa (mod Ma), X ≡ Ab (mod Mb), X ≡ Ac (mod Mc). According to Chinese remainder theorem, X ≡ (Aa x Ya x Md + Ab x Yb x Me + Ac x Yc x Mf) [ mod (Ma x Mb x Mc) ]. (i) Show that Ma, Mb and Mc have the greatest common divisor of Ma x Mb x Mc. (ii) Find the values of Md, Me and Mf if Md = Mb x Mc, Me = Ma x Mc and Mf = Ma x Mb. (iii) Find the values of Ya, Yb and Yc if Ya = Remainder of (Md / Ma), Yb = Remainder of (Me / Mb) and Yc = Remainder of (Mf / Mc). (iv) Use Chinese remainder theorem to find X.

1 Answers  


sir, kindly explain to me that how to calculate volume of torrispherical vessel which is used in pharma company ss reactor bottom dish volume. thank u.

0 Answers  


i need formula for calculating discharge of river, the data i have is variation of water pressure, variation of air pressure,depth of water and length of river. please i need help

1 Answers  


Categories
  • Civil Engineering Interview Questions Civil Engineering (5085)
  • Mechanical Engineering Interview Questions Mechanical Engineering (4451)
  • Electrical Engineering Interview Questions Electrical Engineering (16632)
  • Electronics Communications Interview Questions Electronics Communications (3918)
  • Chemical Engineering Interview Questions Chemical Engineering (1095)
  • Aeronautical Engineering Interview Questions Aeronautical Engineering (239)
  • Bio Engineering Interview Questions Bio Engineering (96)
  • Metallurgy Interview Questions Metallurgy (361)
  • Industrial Engineering Interview Questions Industrial Engineering (259)
  • Instrumentation Interview Questions Instrumentation (3014)
  • Automobile Engineering Interview Questions Automobile Engineering (332)
  • Mechatronics Engineering Interview Questions Mechatronics Engineering (97)
  • Marine Engineering Interview Questions Marine Engineering (124)
  • Power Plant Engineering Interview Questions Power Plant Engineering (172)
  • Textile Engineering Interview Questions Textile Engineering (575)
  • Production Engineering Interview Questions Production Engineering (25)
  • Satellite Systems Engineering Interview Questions Satellite Systems Engineering (106)
  • Engineering AllOther Interview Questions Engineering AllOther (1379)