Probabilistic Cloning: Difference between revisions

From Quantum Protocol Zoo
Jump to navigation Jump to search
No edit summary
No edit summary
Line 7: Line 7:
The probabilistic cloning machine is a quantum cloner which is only able to produce copies of a limited set of linearly-dependent states with a probability of success. Despite deterministic protocols which usually consist of performing a unitary transformation, probabilistic cloning protocols are continued by a measurement. Two cases for probabilistic cloning are discussed below, general case and special case of two qubits. The two-qubit case means that our probabilistic machine is able to copy two non-orthogonal qubits efficiently. A probabilistic cloning protocol has three stages: blank or ancillary state preparation, unitary evolution and, measurement. The protocol can be described as follows
The probabilistic cloning machine is a quantum cloner which is only able to produce copies of a limited set of linearly-dependent states with a probability of success. Despite deterministic protocols which usually consist of performing a unitary transformation, probabilistic cloning protocols are continued by a measurement. Two cases for probabilistic cloning are discussed below, general case and special case of two qubits. The two-qubit case means that our probabilistic machine is able to copy two non-orthogonal qubits efficiently. A probabilistic cloning protocol has three stages: blank or ancillary state preparation, unitary evolution and, measurement. The protocol can be described as follows
[[File:Probabilisticcloner.jpg|right|thumb|1000px| Probabilistic cloner circuit for a single-qubit state (from set of two nonorthogonal but linearly independent state): Qubits <math>x</math>, <math>y</math> and <math>z</math> are the original qubit, blank qubit, and assistant qubit, respectively.<math>\circ</math> and <math>\bullet</math> respectively mean that the control states are <math>|0\rangle</math> and <math>|1\rangle</math>. <math>\otimes</math> indicates the operational qubit of the CNOT gate. <math>U_1</math> and <math>U_2</math> denote the unitary operations controlled by qubit x (explained in details in the Pseudo-code section). <math>H</math> is the Hadamard gate. <math>PM</math> represents the measurement.]]
[[File:Probabilisticcloner.jpg|right|thumb|1000px| Probabilistic cloner circuit for a single-qubit state (from set of two nonorthogonal but linearly independent state): Qubits <math>x</math>, <math>y</math> and <math>z</math> are the original qubit, blank qubit, and assistant qubit, respectively.<math>\circ</math> and <math>\bullet</math> respectively mean that the control states are <math>|0\rangle</math> and <math>|1\rangle</math>. <math>\otimes</math> indicates the operational qubit of the CNOT gate. <math>U_1</math> and <math>U_2</math> denote the unitary operations controlled by qubit x (explained in details in the Pseudo-code section). <math>H</math> is the Hadamard gate. <math>PM</math> represents the measurement.]]
*'''General case:''' First, an orthonormal set of states should be prepared. These states will be used as ancillary states for the protocol. Then a unitary transformation will take the input states to a [[superposition]](linear combination of quantum states) of a successful two identically copied states and unsuccessful two-qubit states along with probes states to be measured later. The last stage is measurement. Output is measured in the basis of the ancillary orthonormal states. With some probability of success, the result of measurement is the desired [[probe]] and the final state collapses to the two identical desired copies. Otherwise, the protocol is aborted.  
*'''General case:''' First, an orthonormal set of states should be prepared. These states will be used as ancillary states for the protocol. Then a unitary transformation will take the input states to a [[superposition]](linear combination of quantum states) of a successful two identically copied states and unsuccessful two-qubit states along with probes states to be measured later. The last stage is the measurement. The output is measured in the basis of the ancillary orthonormal states. With some probability of success, the result of the measurement is the desired outcome and the final state collapses to the two identical desired copies. Otherwise, the protocol is aborted.  
*'''Two qubit case:''' This special case is a more practical and clear example of the above general probabilistic cloner. One is only interested in two non-orthogonal qubits to be effectively copied by the probabilistic cloning machine. Here, the orthonormal bases are <math>|0\rangle</math> and <math>|1\rangle</math>. At the first stage of the protocol, only two blank states (<math>|0\rangle|0\rangle</math>) are needed. At the second stage, the unitary transformation takes the states to a superposition of two identical states along with the state <math>|0\rangle</math> and a two-qubit state (wrong state) along with the qubit <math>|1\rangle</math>. At the final stage, the third qubit is be measured in basis <math>\{|0\rangle,|1\rangle\}</math>. If the result of the measurement is <math>|0\rangle</math> the protocol is successful. Otherwise, the round is discarded. This construction can be shown more clearly in the quantum circuit below.
*'''Two qubit case:''' This special case is a more practical and clear example of the above general probabilistic cloner. One is only interested in two non-orthogonal qubits to be effectively copied by the probabilistic cloning machine. Here, the orthonormal bases are <math>|0\rangle</math> and <math>|1\rangle</math>. At the first stage of the protocol, only two blank states (<math>|0\rangle|0\rangle</math>) are needed. At the second stage, the unitary transformation takes the states to a superposition of two identical states along with the state <math>|0\rangle</math> and a two-qubit state (wrong state) along with the qubit <math>|1\rangle</math>. At the final stage, the third qubit is be measured in basis <math>\{|0\rangle,|1\rangle\}</math>. If the result of the measurement is <math>|0\rangle</math> the protocol is successful. Otherwise, the round is discarded. This construction can be shown more clearly in the quantum circuit below.


==Notations Used==
==Notations Used==

Revision as of 21:13, 17 April 2019

This protocol achieves the functionality of Quantum Cloning. The term Probabilistic Machine identifies that the output copies are exactly identical to the original state but the protocol is not successful in all of the rounds. The probabilistic cloner is not a universal quantum cloning machine and it is limited to a special class of input states. The laws of quantum mechanics allow a probabilistic cloner to make copies from a set of linearly-independent quantum states.

Tags: Non-Universal Cloning, Phase Variant Cloning, State Dependent N-M Cloning Building Blocks, Quantum Cloning, Non-Universal Cloning, copying quantum states, Quantum Functionality, Specific Task, Optimal or Symmetric Cloning

Assumptions

  • We assume that the protocol succeeds with a certain probability and we are able to get the exact copies of the input states.
  • The probabilistic quantum cloning machine can only produce exact copies with a positive success probability from a set of quantum input states which are linearly independent.

Outline

The probabilistic cloning machine is a quantum cloner which is only able to produce copies of a limited set of linearly-dependent states with a probability of success. Despite deterministic protocols which usually consist of performing a unitary transformation, probabilistic cloning protocols are continued by a measurement. Two cases for probabilistic cloning are discussed below, general case and special case of two qubits. The two-qubit case means that our probabilistic machine is able to copy two non-orthogonal qubits efficiently. A probabilistic cloning protocol has three stages: blank or ancillary state preparation, unitary evolution and, measurement. The protocol can be described as follows

Probabilistic cloner circuit for a single-qubit state (from set of two nonorthogonal but linearly independent state): Qubits , and are the original qubit, blank qubit, and assistant qubit, respectively. and respectively mean that the control states are and . indicates the operational qubit of the CNOT gate. and denote the unitary operations controlled by qubit x (explained in details in the Pseudo-code section). is the Hadamard gate. represents the measurement.
  • General case: First, an orthonormal set of states should be prepared. These states will be used as ancillary states for the protocol. Then a unitary transformation will take the input states to a superposition(linear combination of quantum states) of a successful two identically copied states and unsuccessful two-qubit states along with probes states to be measured later. The last stage is the measurement. The output is measured in the basis of the ancillary orthonormal states. With some probability of success, the result of the measurement is the desired outcome and the final state collapses to the two identical desired copies. Otherwise, the protocol is aborted.
  • Two qubit case: This special case is a more practical and clear example of the above general probabilistic cloner. One is only interested in two non-orthogonal qubits to be effectively copied by the probabilistic cloning machine. Here, the orthonormal bases are and . At the first stage of the protocol, only two blank states () are needed. At the second stage, the unitary transformation takes the states to a superposition of two identical states along with the state and a two-qubit state (wrong state) along with the qubit . At the final stage, the third qubit is be measured in basis Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{|0\rangle,|1\rangle\}} . If the result of the measurement is the protocol is successful. Otherwise, the round is discarded. This construction can be shown more clearly in the quantum circuit below.

Notations Used

  • Set of linearly independent states which can be copied by the probabilistic cloning machine
  • Input state of the probabilistic cloner
  • Set of orthonormal states used as ancillary states for the general probabilistic cloning machine
  • Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle U:} The unitary evolution of the quantum cloning machine
  • Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle p_i:} The success probability of the desired copies
  • Coefficients of the final state of the output qubits when the protocol fails
  • The state of the output qubits when the protocol fails
  • Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle |\psi_+\rangle, |\psi_-\rangle:} The states of the two possible non-orthogonal input qubits which the probabilistic cloner can produce copies of them (two-qubit case)
  • Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle p:} The success probability for the two-qubit case
  • Unitary gates used in the quantum circuit of the two-qubit probabilistic cloner
  • Hadamard gate

Properties

Success Probability Claims

  • General case: The success probability for cloning the elements of the input set of linearly independent states satisfies the following matrix relation:



where Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \sqrt{P} = \sqrt{P^{\dagger}} = diag(\sqrt{p_1}, .... \sqrt{p_n})} ,
,
and

  • Two qubits case: The optimal success probability for the probabilistic machine which is able to clone two non-orthogonal qubits is:

Pseudo Code

The probabilistic cloning machine can only perform effectively for a special set of input states. It was shown that states chosen from a set can be probabilistic-ally cloned if and only if the are linearly independent. This protocol in general consists of three stages as follows:

General case

Stage 1 Ancilla preparation

  1. Prepare an orthonormal set of states such as Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{|A_k\rangle\}} where for . These states act as ancillary states of the protocol.

Stage 2 Unitary Evolution

Input: , , Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle |A\rangle}
Output:

  1. Perform the unitary transformation of the following form:



Stage 3 Measurements
Input:
Output: Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle |\psi_i\rangle|\psi_i\rangle} with probability

  1. Measure the ancilla states on the basis .
    1. If The output of the measurement is the state
    2. Then the protocol is successful and the output is the desired clones.
    3. Else Abort

Two qubit case

General Informaton: The special case of the above probabilistic cloning machine is the following protocol for two nonorthogonal qubit states. The input states for this machine are presented in the following form:

where and are two orthogonal bases of a single qubit.

Stage 1 Ancilla preparation

  1. Prepare two blank states $|0\rangle|0\rangle$. One of these states is the blank state that we will copy on it and the other one is the ancilla.

Stage 2 Unitary Evolution

Input: ,
Output:

  1. Perform the unitary transformation expressed as:


here we labelled the three qubits by x, y and z

Stage 3 Measurements
Input:
Output: with probabiliy p

  1. Measure qubit z in the standard basis ( and basis).
    1. If the output of the measurement is
    2. Then the protocol is successful and the final state of the machine are
    3. Else the protocol failed and the final state of the machine is

The quantum circuit

Finally, the quantum circuit which illustrates the above stages can be described to consist of following gates and parts which have been also shown in the figure in Outline

  • Reverse Controlled gate: A controlled unitary gates with the (original) qubit as the control qubit and the qubit as the operational qubit. The unitary gate acts only if the control qubit is . The unitary is:


where the

  • A normal CNOT gate: The control qubit is and the operational qubit is (The flip occurs if the control qubit is )
  • Reverse Controlled $U_2$ gate: A controlled unitary gates with the (original) qubit as the control qubit and the qubit as the operational qubit. The unitary gate acts only if the control qubit is . The unitary is:


where the

  • Hadamard gate: A Hadamard gate on qubit
  • Measurement part: Measuring qubit in the standard basis.

Further Information

*contributed by Mina Doosti