7COM1078 Computational Algorithms and Paradigms Assignment

Assignment Help Other Subject
Reference no: EM132493907

7COM1078 Computational Algorithms and Paradigms - University of Hertfordshire

Problem 1

The Quantum Programming Paradigm has been in existence now for more than twenty years with quantum based languages based on the imperative, functional and concurrent approaches to solving problems

a) Compare and contrast the concept of information processing employing bits, cbits, qubits and logic gates for Turing and quantum Turing based machines.

b) The quantum teleportation protocol using EPR and classical channels is now an essential ingredient in the successful development of quantum based networks. Draw, with explanation, the circuit used in the teleportation protocol. The following code is taken from the quantum based LanQ program for the teleportation protocol. Explain what is meant by the given code indicating which part of the circuit the code relates to.

#library "library.libq"
..........
void bert(channelEnd[int] c1, qbit stateToTeleportOn) { int i;
i = recv(c1); if (i == 1) {
Sigma_z(stateToTeleportOn);
} else if (i == 2) { Sigma_x(stateToTeleportOn);
} else if (i == 3) { Sigma_x(stateToTeleportOn); Sigma_z(stateToTeleportOn);
}
dump_q(stateToTeleportOn);
}

c) What Qiskit code, if any, corresponds to the above LanQ code?

Problem 2

The functional paradigm has been described as one response to the challenge of developing alternative models to the imperative paradigm for dealing with different types of problem. Examples of such problems may be found in natural language processing, rule based systems, theorem proving and symbolic computation.

a) In your own words, explain the difference between a functional paradigm and an imperative paradigm. Include in your discussion, the concept of state, assignment, referential transparency, source, domain, target, codomain and range.
(7 Marks)

The foundation of the functional paradigm is the λ - calculus developed by Alonzo Church in 1941.

b) Give an example of a lambda expression for a function that gives the cube of a real number. Is your function total or partial? Justify your answer. Hence define a pure (or uninterpreted) λ - calculus in terms of identifier, application and abstraction. Include examples for each and a set of BNF grammar rules for the syntax of the pure λ - calculus.
(6 Marks)

c) Using an example of your own describe how either Lisp or Haskell could be used to accomplish a task incorporating conditionals and recursion.

d) What is the difference between static and dynamic type checking and what are the relative advantages and disadvantages

e) Let f(n) = 3n2 - 43n + 16. Show that f(n) = O(n4).

Reference no: EM132493907

Questions Cloud

Represent data will be influenced by many factors : The chart you select to represent your data will be influenced by many factors. Kirk (2016) has put each chart into the five main families below:
How could the situation be remedied using transfer price : The Electrical Division incurs variable costs of $100 in addition to the transfer price, How could the situation be remedied using transfer price
Record the purchase of the treasury stock : Record the issuance of the common stock during 20X7. Determine retained earnings on 12/31/X7. Record the purchase of the treasury stock.
Design a function in a program : Design a function in a program of your own and describe, in detail, the flow of program execution with respect to program flow.
7COM1078 Computational Algorithms and Paradigms Assignment : 7COM1078 Computational Algorithms and Paradigms Assignment help and solution, University of Hertfordshire - assessment writing service
Prepare journal entries for douglas company transactions : Prepare journal entries for each of the following transactions. Assume that the transactions occur in the order given. Douglas resells 1,000 shares for $36.
What is Kims ending partnership basis : Kim has a basis in her partnership interest of $13,000 when she receives a distribution from the partnership, What is Kims ending partnership basis
What is the cost today of purchasing the car : What is the cost today of leasing the car? (Do not round intermediate calculations and round your answer to 2 decimal places, e.g., 32.16.)
Record the payment of the preferred dividend on october : Record the payment of the preferred dividend on October 1. Record the declaration of the dividend on September 1. Record the issuance of the preferred stock.

Reviews

Write a Review

Other Subject Questions & Answers

  Cross-cultural opportunities and conflicts in canada

Short Paper on Cross-cultural Opportunities and Conflicts in Canada.

  Sociology theory questions

Sociology are very fundamental in nature. Role strain and role constraint speak about the duties and responsibilities of the roles of people in society or in a group. A short theory about Darwin and Moths is also answered.

  A book review on unfaithful angels

This review will help the reader understand the social work profession through different concepts giving the glimpse of why the social work profession might have drifted away from its original purpose of serving the poor.

  Disorder paper: schizophrenia

Schizophrenia does not really have just one single cause. It is a possibility that this disorder could be inherited but not all doctors are sure.

  Individual assignment: two models handout and rubric

Individual Assignment : Two Models Handout and Rubric,    This paper will allow you to understand and evaluate two vastly different organizational models and to effectively communicate their differences.

  Developing strategic intent for toyota

The following report includes the description about the organization, its strategies, industry analysis in which it operates and its position in the industry.

  Gasoline powered passenger vehicles

In this study, we examine how gasoline price volatility and income of the consumers impacts consumer's demand for gasoline.

  An aspect of poverty in canada

Economics thesis undergrad 4th year paper to write. it should be about 22 pages in length, literature review, economic analysis and then data or cost benefit analysis.

  Ngn customer satisfaction qos indicator for 3g services

The paper aims to highlight the global trends in countries and regions where 3G has already been introduced and propose an implementation plan to the telecom operators of developing countries.

  Prepare a power point presentation

Prepare the power point presentation for the case: Santa Fe Independent School District

  Information literacy is important in this environment

Information literacy is critically important in this contemporary environment

  Associative property of multiplication

Write a definition for associative property of multiplication.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd