7
Experimental Simulation of Bosonic Creation and Annihilation Operators in a Quantum Processor Xiangyu Kong, 1, * Shijie Wei, 2, * Jingwei Wen, 1 and Gui-Lu Long 1,3,4, 1 State Key Laboratory of Low-Dimensional Quantum Physics and Department of Physics, Tsinghua University, Beijing 100084, China 2 IBM Research, China 3 Tsinghua National Laboratory for Information Science and Technology, Beijing 100084, P. R. China. 4 Collaborative Innovation Center of Quantum Matter, Beijing 100084, China (Dated: October 11, 2021) The ability of implementing quantum operations plays fundamental role in manipulating quantum systems. Creation and annihilation operators which transform a quantum state to another by adding or subtracting a particle are crucial of constructing quantum description of many body quantum theory and quantum field theory. Here we present a quantum algorithm to perform them by the linear combination of unitary operations associated with a two-qubit ancillary system. Our method can realize creation and annihilation operators simultaneously in the subspace of the whole system. A prototypical experiment was performed with a 4-qubit Nuclear Magnetic Resonance processor, demonstrating the algorithm via full state tomography. The creation and annihilation operators are realized with a fidelity all above 96% and a probability about 50%. Moreover, our method can be employed to quantum random walk in an arbitrary initial state. With the prosperous development of quantum computing, our work provides a quantum control technology to implement non-unitary evolution in near-term quantum computer. PACS numbers: 03.67.Ac, 03.67.Lx, 42.50.Pq, 85.25.Cp I. INTRODUCTION The non-Hermitian bosonic operators ˆ a and ˆ a introduced in harmonic oscillator question is a basic and crucial concept in quantum mechanics, laying the foundation for quadratic quantization[1]. They offer us an alternative way to cal- culate harmonic oscillator system without solving the irk- some differential equations[2, 3]. These bosonic operators also play an important role in many fields of physics such as quantum optics[4], quantum mechanics[1, 5], quantum measurement[6] and even quantum chemistry[7]. Accord- ing to existing research, the annihilation and creation oper- ation can be foundations to construct arbitrary quantum state in theory[8]. Considering the hot field of quantum computa- tion and quantum information, it is natural to for us try to re- alize these operators in steerable quantum system which can provide us a novel way to design quantum algorithm. The designed quantum system is difficult to execute non-unitary operator, which means there will be an obstacle to evolve the max and min quantum state to zero state in the process of re- alizing creation and annihilation operators. Given the impor- tance of these operators, efficiently performing them with high success probability and fidelity in quantum process is criti- cal. Recently, we realize some experiment progress and some works focus on realizing the bosonic operations at the single- boson level in optical system[4]. But the probability of suc- cess and performance fidelity are things belong to coin’s dif- ferent sides in general. Some improvements have been done in trapped ion system realizing deterministic addition and near- deterministic subtraction of bosonic particle with fidelity over * These two authors contribute equally to this study. Correspondence and requests for materials should be addressed to G.L.L.:[email protected] 0.9[9]. However, improvements still need to be made to sat- isfy higher precision and less experiment times demanded. In this paper, we experimentally realize creation and anni- hilation operators using the combination of unitary operators in a four-qubit nuclear magnetic resonance (NMR) system for the first time. The results offer us a raise both in experiment precision and success ratio. The paper is organized as follows: In Sec. II, we introduce the universal theory of how to real- ize these two non-unitary operators. In Sec. III, we take the four-qubit sample as an example to introduce our experimen- tal setups and experimental procedure. Then, we present the experimental results and discuss the consequences. In Sec. IV, we report an application of our algorithm. At last, we close with a conclusion section summarizing the entire work and giving some prospects. II. THEORY Quantum mechanically, creation ˆ a and annihilation ˆ a op- erators acting on a bosonic system with number N of identical particles satisfy the following operator relationship[10]: ˆ a |N i = N +1|N +1i (1) ˆ a|N i = N |N - 1i. Given the importance of the creation and annihilation oper- ators, efficiently performing them in a quantum process is critical. However, implementing such bosonic operations is challenging. Because the fact that these operators are non- unitary and inherently probabilistic, cannot be realized during the Hamiltonian evolution of a physical system without en- larging the Hilbert space. Ignoring the modification of the probability amplitude of state, the conventional addition and subtraction of a particle arXiv:1809.03352v1 [quant-ph] 10 Sep 2018

Experimental Simulation of Bosonic Creation and

  • Upload
    others

  • View
    6

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Experimental Simulation of Bosonic Creation and

Experimental Simulation of Bosonic Creation and Annihilation Operators in a Quantum Processor

Xiangyu Kong,1, ∗ Shijie Wei,2, ∗ Jingwei Wen,1 and Gui-Lu Long1, 3, 4, †

1State Key Laboratory of Low-Dimensional Quantum Physics and Department of Physics, Tsinghua University, Beijing 100084, China2IBM Research, China

3Tsinghua National Laboratory for Information Science and Technology, Beijing 100084, P. R. China.4Collaborative Innovation Center of Quantum Matter, Beijing 100084, China

(Dated: October 11, 2021)

The ability of implementing quantum operations plays fundamental role in manipulating quantum systems.Creation and annihilation operators which transform a quantum state to another by adding or subtracting aparticle are crucial of constructing quantum description of many body quantum theory and quantum field theory.Here we present a quantum algorithm to perform them by the linear combination of unitary operations associatedwith a two-qubit ancillary system. Our method can realize creation and annihilation operators simultaneously inthe subspace of the whole system. A prototypical experiment was performed with a 4-qubit Nuclear MagneticResonance processor, demonstrating the algorithm via full state tomography. The creation and annihilationoperators are realized with a fidelity all above 96% and a probability about 50%. Moreover, our method can beemployed to quantum random walk in an arbitrary initial state. With the prosperous development of quantumcomputing, our work provides a quantum control technology to implement non-unitary evolution in near-termquantum computer.

PACS numbers: 03.67.Ac, 03.67.Lx, 42.50.Pq, 85.25.Cp

I. INTRODUCTION

The non-Hermitian bosonic operators a and a† introducedin harmonic oscillator question is a basic and crucial conceptin quantum mechanics, laying the foundation for quadraticquantization[1]. They offer us an alternative way to cal-culate harmonic oscillator system without solving the irk-some differential equations[2, 3]. These bosonic operatorsalso play an important role in many fields of physics suchas quantum optics[4], quantum mechanics[1, 5], quantummeasurement[6] and even quantum chemistry[7]. Accord-ing to existing research, the annihilation and creation oper-ation can be foundations to construct arbitrary quantum statein theory[8]. Considering the hot field of quantum computa-tion and quantum information, it is natural to for us try to re-alize these operators in steerable quantum system which canprovide us a novel way to design quantum algorithm. Thedesigned quantum system is difficult to execute non-unitaryoperator, which means there will be an obstacle to evolve themax and min quantum state to zero state in the process of re-alizing creation and annihilation operators. Given the impor-tance of these operators, efficiently performing them with highsuccess probability and fidelity in quantum process is criti-cal. Recently, we realize some experiment progress and someworks focus on realizing the bosonic operations at the single-boson level in optical system[4]. But the probability of suc-cess and performance fidelity are things belong to coin’s dif-ferent sides in general. Some improvements have been done intrapped ion system realizing deterministic addition and near-deterministic subtraction of bosonic particle with fidelity over

∗ These two authors contribute equally to this study.† Correspondence and requests for materials should be addressed to

G.L.L.:[email protected]

0.9[9]. However, improvements still need to be made to sat-isfy higher precision and less experiment times demanded.

In this paper, we experimentally realize creation and anni-hilation operators using the combination of unitary operatorsin a four-qubit nuclear magnetic resonance (NMR) system forthe first time. The results offer us a raise both in experimentprecision and success ratio. The paper is organized as follows:In Sec. II, we introduce the universal theory of how to real-ize these two non-unitary operators. In Sec. III, we take thefour-qubit sample as an example to introduce our experimen-tal setups and experimental procedure. Then, we present theexperimental results and discuss the consequences. In Sec.IV, we report an application of our algorithm. At last, weclose with a conclusion section summarizing the entire workand giving some prospects.

II. THEORY

Quantum mechanically, creation a† and annihilation a op-erators acting on a bosonic system with numberN of identicalparticles satisfy the following operator relationship[10]:

a†|N〉 =√N + 1|N + 1〉 (1)

a|N〉 =√N |N − 1〉.

Given the importance of the creation and annihilation oper-ators, efficiently performing them in a quantum process iscritical. However, implementing such bosonic operations ischallenging. Because the fact that these operators are non-unitary and inherently probabilistic, cannot be realized duringthe Hamiltonian evolution of a physical system without en-larging the Hilbert space.

Ignoring the modification of the probability amplitude ofstate, the conventional addition and subtraction of a particle

arX

iv:1

809.

0335

2v1

[qu

ant-

ph]

10

Sep

2018

Page 2: Experimental Simulation of Bosonic Creation and

2

can be expressed as

K†|N〉 = |N + 1〉 (2)

K|N〉 = |N − 1〉.

which can be called addition and subtraction operation.We consider addition and subtraction operators with identi-

cal particles number N . Our method can realize addition K†

and subtraction K operators in one quantum circuit.In our method, the identical particles number N is mapped

to a corresponding |N〉 state. For convenience, we adopt atruncated form of creation operation K† by defining it as a(N + 1)⊗ (N + 1) matrix

K† =

N−1∑

i=0

|i+ 1〉〈i|, K =

N∑

i=1

|i− 1〉〈i| (3)

Every operation above can be decomposed into a sum form oftwo unitary operations.

K† =U0 + U1

2, K =

U2 + U3

2, (4)

where

U0 =

N−1∑

i=0

|i+ 1〉〈i|+ |0〉〈N |

U1 =

N−1∑

i=0

|i+ 1〉〈i| − |0〉〈N |

U2 =

N∑

i=1

|i− 1〉〈i|+ |N〉〈0|

U3 =

N∑

i=1

|i− 1〉〈i| − |N〉〈0|.

Considering the fact K† and K can be expressed intoa linear combination of unitary operators, we can performthe addition and subtraction operators via duality quantumcomputing[11–14]. In duality quantum computing, the worksystem with initial state |Ψ〉 and the d-dimension ancillarysystem with initial state |0〉 are coupled together. The cor-responding digital simulation quantum circuit of the additionand subtraction operators by the algorithm is further shown inFig. 1.

As shown in Fig. 1, the unitary operators V and W per-formed on the two-qubit ancillary system are

V = H ⊗H (5)W = I ⊗H, (6)

The circuit realizes the process:

|0〉2|Ψ〉 →√

1

2K†|00〉2|Ψ〉+

√1

2K|10〉2|Ψ〉

+

√1

2J†|01〉2|Ψ〉+

√1

2J |11〉2|Ψ〉. (7)

2

can be expressed as

K†|N〉 = |N + 1〉 (2)

K|N〉 = |N − 1〉.

Consider addition and subtraction operations with identi-cal particles number N . Our method can realize creationK† and annihilation K operators in one quantum circuit. Inour method, the identical particles number N is mapped toa corresponding |N〉 state. For convenience, we adopt atruncated form of creation operation K† by defining it as a(N + 1)⊗ (N + 1) matrix

K+ =N−1∑

i=0

|i+ 1〉〈i|, K− =N∑

i=1

|i− 1〉〈i| (3)

Every above operation can be decomposed into a sum form oftwo unitary operations.

K+ =U0 + U1

2, K− =

U2 + U3

2, (4)

where

U0 =

N−1∑

i=0

|i+ 1〉〈i|+ |0〉〈N |

U1 =

N−1∑

i=0

|i+ 1〉〈i| − |0〉〈N |

U2 =

N∑

i=1

|i− 1〉〈i|+ |N〉〈0|

U3 =N∑

i=1

|i− 1〉〈i| − |N〉〈0|.

(5)

Considering the fact K† and K can be expressed into a linearcombination of unitary operators, we perform the addition andsubtraction operators by the duality quantum computing. Induality quantum computing, the work system with initial state|Ψ〉 and the d-dimension ancillary system with initial state |0〉are coupled together. The corresponding digital simulationquantum circuit of the addition and subtraction operators bythe algorithm is further shown in Fig. 1.

As shown in Fig. 1, the unitary operators V and W per-formed on the ancillary system are

V = H ⊗H =

12

12

12

12

12 − 1

212 − 1

2

12

12 − 1

2 − 12

12 − 1

2 − 12

12

(6)

W = I ⊗H =

√1

2

(1 1 0 01 −1 0 00 0 1 10 0 1 −1

), (7)

where H is the Hadamard gate, I is the 2× 2 identity matrix.

|Ψ>

wv 0 1 2 3

U3

|00>

U2U1U0

Figure 1. Quantum circuit of realising addition and subtractionoperators. |Ψ〉 denotes the initial state of work system, and |00〉 isthe initial state of auxiliary system. The squares represent unitaryoperations and the circles represent the state of the controlling qubit.Unitary operations U0, U1 , U2 and U3 are activated only when theauxiliary qubit is |00〉 , |01〉,|10〉 and |11〉 respectively. We "readout"two outputs with the first auxiliary system in state |00〉, |10〉.

The circuit realize the process:

|00〉|Ψ〉 V−→ |00〉+ |01〉+ |10〉+ |11〉2

|φ〉

c-U−→ U0|00〉+ U1|01〉4

|φ〉+U2|10〉+ U3|11〉

4|φ〉

W−→ |00〉K+|φ〉+ |10〉K−|φ〉√2

(8)

where c-U represent that the four controlled operators shownin Fig.1 are carried on the syetem successively, |φ〉 is the ini-tial state of work system. From this process, we can clearlyfind that the auxiliary system only needs two qubits whateverthe work system is and the work system is initial state inde-pendence. The probabilities of realizing addition and subtrac-tion operator are both 50%. Analysing the Eq. 8, the finalstate of the second qubit is always |0〉. But the experimentalresults can not always be |0〉, then we define

J+ =U0 − U1

2= |0〉〈N |, J− =

U2 − U3

2= |N〉〈0|. (9)

Similarly, we can realize the unitary operator J+ or J− if themeasurement of the auxiliary system is |01〉 or |11〉 respec-tively. The J+ operation transform |N〉 state into |0〉 state,and J− transform |0〉 state into |N〉 state. When these twooperations are performed on other state, they will lead a quan-tum leakage.

III. EXPERIMENT

We experimentally inspect this algorithm using nuclearmagnetic resonance (NMR). Consider addition and subtrac-tion operations in the case identical particles number N = 3:

K+ =

0 0 0 0

1 0 0 0

0 1 0 0

0 0 1 0

, K− =

0 1 0 0

0 0 1 0

0 0 0 1

0 0 0 0

. (10)

So as we introduce before, we need two qubits for auxiliarysystem and two qubits in work system for |00〉, |01〉, |10〉, |11〉

Figure 1. Quantum circuit of realizing addition and subtraction op-erators. |Ψ〉 denotes the initial state of work system, and |00〉 is theinitial state of auxiliary system. The squares represent unitary op-erations and the circles represent the state of the controlling qubit.Unitary operations U0, U1 , U2 and U3 are activated only when theauxiliary qubit is |00〉 , |01〉,|10〉 and |11〉 respectively. We "readout"two outputs with the first auxiliary system in state |00〉, |10〉.

where the operators K†, K, J†, J are acting on the work sys-tem |Ψ〉. To be the same with K† and K in the Eq. 7, theoperators J† and J can be calculated by

J† =U0 − U1

2= |0〉〈N |, J =

U2 − U3

2= |N〉〈0|. (8)

The J† operation transform |N〉 state into |0〉 state, and Jtransform |0〉 state into |N〉 state. So it is clear that the oper-ator J† is a special addition operator dealing with the maxi-mum state and the operator J is the special subtraction oper-ator dealing with the minimum state. The probability of real-ization of addition operator and subtraction are both 50%.

Then we will consider addition and subtraction operationsin the case where identical particles number N = 3 in Eq. 4.

III. EXPERIMENT AND RESULT

We experimentally inspect our algorithm using four-qubitnuclear magnetic resonance (NMR) syetem. As introduce be-fore, the ancillary system is two qubits and we choose a two-qubit work system |00〉, |01〉, |10〉, |11〉 to represent 0,1,2,3.The four-qubit sample is 13C-labeled trans-crotonic acid dis-solved in d6-acetone. The structure of the molecule is shownin Fig. 3, where C1 to C4 denote the four qubits, the firsttwo qubits are auxiliary system and the last two qubits are thework system. The methyl group M, H1 and H2 were decou-pled throughout all experiments. For molecules in liquid so-lution, both intramolecular dipolar couplings (between spinsin the same molecule) and intermolecular dipolar couplings(between spins in different molecules) are averaged away bythe rapid tumbling[15]. The internal Hamiltonian under weakcoupling approximation is

H = −4∑

j=1

1

2ωjσ

jz +

4∑

j<k

π

2Jjkσ

jzσ

kz , (9)

where νj is the chemical shift and Jjk is the J-couplingstrength. All experiments were carried out on a Bruker DRX400MHz spectrometer at room temperature (296.5K).

Page 3: Experimental Simulation of Bosonic Creation and

33

C1

C4

C3

C2

acos(1/2)

acos(1/8)

acos(1/4)

-X Y

-X -Y

-X -Y

Y-X

-X -Y

Gz Gz Gz Gz

step 1In

itialization

step 2 step 3

U(1/2J) R(π/4) R(π/2) Rx(θ) R(π) auxiliary pulse

𝜌

V W

Y -X

Y -XY -X

U0 U1 U2 U3

Figure 2. NMR sequence to realize the additon and subtraction oprerator. In the first step, we use spatial averaging method to prepare the pseudo-purestate. In this part, the purple rectangles stand for the unitary operations which rotate forty-five degrees with a coordinate axis. Similarly, the green rectanglesrotate ninety degrees. The white rectangles stand for the unitary operations which rotate the special angle with X axis. The blue rectangles stand for the unitaryoperations which rotate one hundred and eighty degrees with Y axis. The double straight lines stand for the gradient field in the z direction. In the second step,the radio-frequency (RF) pulses during this procedure are optimized by the GRAPE technology to realize the contorl U operator. In the third step, we measurethe fisrt two qubits and use the quantum tomography technology to obtain the final density matrix. The yellow squre is the auxiliary pulse which can be used fortomography.

representing 0,1,2,3. Then we choose the four unitary opera-tors as the modules of the above two operators,

U0 =

0 0 0 1

1 0 0 0

0 1 0 0

0 0 1 0

, U1 =

0 0 0 −1

1 0 0 0

0 1 0 0

0 0 1 0

, (11)

U2 =

0 1 0 0

0 0 1 0

0 0 0 1

1 0 0 0

, U3 =

0 1 0 0

0 0 1 0

0 0 0 1

−1 0 0 0

. (12)

In the experiment, the four-qubit sample is 13C-labeled trans-crotonic acid dissolved in d6-acetone. The structure of themolecule is shown in Fig. 3, where C1 to C4 denote thefour qubits, representing the clocks of Alice, Bob, Charlie andDavid in protocol. The methyl group M, H1 and H2 were de-coupled throughout all experiments. The internal Hamiltonianunder weak coupling approximation is

H = −4∑

j=1

1

2ωjσ

jz +

4∑

j<k

π

2Jjkσ

jzσ

kz , (13)

C1 C2 C3 C4

C1 1705.5

Crotonic Acid

C2 41.64 14558.0

C3 1.46 69.72 12330.5

C4 7.04 1.18 72.36 16764.0

T2 0.84 0.92 0.66 0.79

C2

C1C3

C4

M

H1

H2

Figure 3. Molecular structure and Hamiltonian parameters of 13C-labeledtrans-crotonic acid. C1, C2, C3 and C4 are used as four qubits. The chemi-cal shifts and J-couplings (in Hz) are listed by the diagonal and off-diagonalelements, respectively. T2 (in Seconds) are also shown at bottom.

where νj is the chemical shift and Jjk is the J-couplingstrength. All experiments were carried out on a Bruker DRX400MHz spectrometer at room temperature (296.5K).

The entire experiment can be divided into three parts, andnext we will introduce the experimental process in detail.

Step1: Initialization—Starting from thermal equilibriumstate, we drive the system to the pseudo-pure state (PPS) withthe method of the spatial averaging technique [? ? ? ? ]. Step1 in Fig. 2 is the experimental circuit realizaing PPS where alllocal operations are optimized using the gradient ascent pulseengineering(Grape) with a fidelity over 99.5%. The final formof four-qubit PPS is ρ0000 = (1 − ε)I/16 + ε|0000〉〈0000|,

Figure 2. NMR sequence to realize the addition and subtraction operators. In the first step, we use spatial averaging method to prepare the pseudo-purestate. In this part, the purple rectangles stand for the unitary operations which rotate forty-five degrees with a coordinate axis. Similarly, the green rectanglesrotate ninety degrees. The white rectangles stand for the unitary operations which rotate the special angle with X axis. The blue rectangles stand for the unitaryoperations which rotate one hundred and eighty degrees with Y axis. The double straight lines stand for the gradient field in the z direction. In the second step,the radio-frequency (RF) pulses during this procedure are optimized by the GRAPE technology to realize the controlled operator. In the third step, we measurethe first two qubits and use the quantum tomography technology to obtain the final density matrix. The brown squares are the auxiliary pulse which can be usedfor quantum tomography.

C1 C2 C3 C4

C1 1705.5

Crotonic Acid

C2 41.64 14558.0

C3 1.46 69.72 12330.5

C4 7.04 1.18 72.36 16764.0

T2 0.84 0.92 0.66 0.79

C2

C1C3

C4

M

H1

H2

Figure 3. Molecular structure and Hamiltonian parameters of 13C-labeledtrans-crotonic acid. C1, C2, C3 and C4 are used as four qubits. The chemi-cal shifts and J-couplings (in Hz) are listed by the diagonal and off-diagonalelements, respectively. T2 (in Seconds) are also shown at bottom.

The entire experiment can be divided into three parts andits experimental circuits are shown in Fig. 2.

Step1:Initialization—Starting from thermal equilibriumstate, we drive the system to the pseudo-pure state (PPS) withthe method of the spatial averaging technique [16, 17, 19, 21].Step 1 in Fig. 2 is the experimental circuit realizing PPSwhere all local operations are optimized using the gradi-ent ascent pulse engineering(GRAPE) with a fidelity over99.5%[22, 23]. The final form of four-qubit PPS is ρ0000 =

(1 − ε)I/16 + ε|0000〉〈0000|, where I is identity matrix andε ≈ 10−5 is the polarization. Since only the deviated part|0000〉 contributes to the NMR signals, the density matrixused in NMR are all deviated matrix and the PPS is able toserve as an initial state. The experimental results are repre-sented as the density matrices obtained by the state tomogra-phy technique [24–26] shown in Fig. 4. The fidelity betweenthe experimental results and |0000〉 is over 99.02%.

Step2:operator—As we introduced in the Sec. II, we per-form the addition and subtraction operator K†, K by the dual-ity quantum computing. In this case, C1 and C2 represent theancillary system with initial state |0〉, C3 and C4 represent thework system as shown in Fig.2. The unitary operator V andW performed on the C1 and C2 can be realized as shown instep2 at Fig.2. Moreover, the four Control-U operators can berealized by using the GRAPE technology with a fidelity over99.5%.

Step3:Mesurement— The measurement circuit is also listedin Fig. 2 at Step 3. From Eq. 7, we know that the operatorapplied on work system depends on the measurement of theancillary system. So we have to measure the ancillary qubitsand use quantum tomography technology to get the density

Page 4: Experimental Simulation of Bosonic Creation and

4 4

0 1 2 3 4 5×105

-0.5

0

0.5

1

1.5

2

2.5

3

3.5×105

C1

C2C3

C4 (a)

0 1 2 3 4 5×105

0

0.5

1

1.5

2

2.5×105

C1(b)

452500 453000 453500 454000

0

0.5

1

1.5

2

2.5×105

C1(c)

452500 453000 453500 454000

0

0.5

1

1.5

2

2.5×105

(d)C1

Figure 4. The spectrum of thermal equilibrium state, PPS. (a) The spec-trum of the thermal equilibrium state. The x axis is the relative frequency andthe y axis is the amplitude in arbitratry unit. Since the qubits are all carbonatoms, all signal of these four qubits can be detected through carbon channelin NMR experiments. (b) The spectrum of spin C4 in the thermal equilibriumstate. This is an expanded view of spin C4 in (a). From this figure, we canobserve more information in detail. Quantum state of remaining spins(C1,C2 and C3) is as indicated, based on J14, J24 and J34 shown in Fig. 3. (c)The spectrum of the PPS. As we know, the ground state |0000〉 can not bedetected directly in NMR and we can apply the Ri

y(pi/2) on it to obtain asingle peak of the ith spin. In our case, only the peak in the spectrum of C4can be detected by applying R4

y(pi/2) pulse. (d) The spectrum of spin C4 inPPS. This is also an expanded view of spin C4 in (c). It is clear that the peaksstanding for the quantum state except |000〉 are close to zero.

where I is identity and ε ≈ 10−5 is the polarization. Sinceonly the deviated part |0000〉 contributes to the NMR signals,the density matrix used in NMR are all deviated matrix andthe PPS is able to serve as an initial state. The experimentalresults are shown in Fig. 4. The Fig. 4 (a) and (b) show thespectrum of the thermal equilibrium state and the pseudo-purestate respectively. It is clear that the signal of C2, C3 and C4are close to zero. Then we can find more details in the Fig. 4(c) and (d) and it is obvious that these is only the ground statewith signal. The fidelity between the experimental results with|0000〉 is over 99.02%.

Step2: Operator—As we introduce in the Sec. II, we per-form the addition and subtraction operator K+,K− by theduality quantum computing. In this case, C1 and C2 representthe ancillary system with initial state |0〉, C3 and C4 repre-sent the work system as shown in Fig.2. The unitary operatorV and W performed on the C1 and C2 can be realized asshown in step2 at Fig.2. Moreover the four control-U opera-tors can be realized by using the gradient ascent pulse engi-neering(Grape) with a fidelity over 99.5%.

Step3: Mesurement—The measurement circuit is also listedin Fig. 2 at Step 3. From Eq.8, we know that the operatorapplied on work system depends on the measurement of theancillary system. So we have to measure the ancillary qubitsand use the quantum tomography technology to get the densitymatrix by applying auxiliary pulses on the C3, C4.

40

31

0.5

2 2

1

3 14

4-0.02

31

0

2 2

0.02

3 14

40

31

0.5

2 2

1

3 14

4-0.02

0

31

0.02

2 23 14

40

31

0.5

2 2

1

314

(a)

(b)

(c)

Figure 5. The density matrix of the initial quantum state and final state. (a)is the inital quantum state |01〉. (b) is the final state when the measurementof ancillary qubits is |00〉. (c) is the final state when the measurement ofancillary qubits is |10〉. Moreover in (b) and (c), the right part is the real partof the density matrix and the left part is the imaginary part.

IV. RESULT

Here we will introduce two examples in detail with two dif-ferent initial quantum states to show our algorithm. One isgeneral quantum state such as φ = |01〉, the other is super-position state such as φ = |01〉+|10〉√

2. These initial states can

be preformed by single-qubit gates and C-not gate from theground state |00〉. Then following the steps we introducedbefore, we can get experimental results as below.

A. general state

The experimental results of the first example is shown inFig.6. We can find that the addition operation can be realizedwhen the auxiliary qubit is |00〉. Then we calculate the fidelityby the definition:

F (ρ, σ) = |Tr(ρσ)|/√Tr(ρ2)Tr(σ2)) (14)

where ρ and σ represents the density matrix getting from theexperiments and theories respectively. So comparing the ex-periments shown in Fig.6 (b) with the quantum state |10〉, thefidelity between them is over 98.8%. Thus we probabilisti-cally realize the quantum process:

K+|01〉 = |10〉 (15)

Similarly, the subtraction operator can be preformed when theauxiliary qubit is |10〉 shown in Eq.8 . Comparing the re-sults shown Fig.6 (c) with theoretical state |00〉, the fidelitybetween them is approximately equal to 98.3%. Thus we alsoprobabilistically realize the quantum process:

K−|01〉 = |00〉 (16)

We introduce that the addition and subtraction operatorscan be performed in probability. From the Eq. 8, the prob-abilities depends on the experimental results of the auxiliary

Figure 4. The spectrum of thermal equilibrium state and PPS. (a) Thespectrum of the thermal equilibrium state. The x axis is the relative frequencyand the y axis is the amplitude in arbitrary unit. Since the qubits are all carbonatoms, all signal of these four qubits can be detected through carbon channelin NMR experiments. (b) The spectrum of spin C1 in the thermal equilibriumstate. This is an expanded view of spin C1 in (a). From this figure, we canobserve more information in detail. Quantum state of remaining spins (C2,C3 and C4) is as indicated, based on J14, J24 and J34 shown in Fig. 3. (c)The spectrum of the PPS. As we know, the ground state |0000〉 can not bedetected directly in NMR and we can apply the Ri

y(π/2) on it to obtain asingle peak of the ith spin. In our case, only the peak in the spectrum of C1can be detected by applying R1

y(π/2) pulse. (d) The spectrum of spin C1 inPPS. This is also an expanded view of spin C1 in (c). It is clear that the peaksstanding for the quantum state except |0〉 are close to zero.

matrix by applying auxiliary pulses on C3, C4.

IV. RESULT

Here we will introduce two examples in detail with two dif-ferent initial quantum states to show our algorithm. One isgeneral quantum state such as |φ〉 = |01〉, the other is super-position state such as |φ〉 = |01〉+|10〉

2 . These initial states canbe obtained by single-qubit gates and C-NOT gate from theground state |00〉. Then we can get the experimental resultsshown below by following the steps introduced above.

A. general state

The experimental results of the first example are shown inFig.6. We can find that the addition operation can be real-ized when the auxiliary qubits are |00〉. Then we calculate thefidelity by definition[27]:

F (ρ, σ) = |Tr(ρσ)|/√Tr(ρ2)Tr(σ2) (10)

where ρ and σ represents the density matrix getting from theexperiments and theories respectively. So comparing the ex-periments shown in Fig. 5(b) with the quantum state |10〉, the

Table I. The measurement of the auxiliary qubit.

|00〉 |10〉 |01〉 and |11〉Parobability 49.56% 49.51% 0.93%

fidelity between them is over 98.8%. Thus we probabilisti-cally realize the quantum process:

K†|01〉 = |10〉 (11)

Similarly, the subtraction operator can be performed when theauxiliary qubit is |10〉 shown in Eq. 8. Comparing the resultsshown Fig. 5 (c) with theoretical state |00〉, the fidelity be-tween them is approximately equal to 98.3%. Thus we alsoprobabilistically realize the quantum process:

K|01〉 = |00〉 (12)

We introduce that the addition and subtraction operators canbe performed in probability. From the Eq. 8, the probabili-ties depends on the experimental results of the auxiliary qubitshown in Tab. II. The measurement of |11〉 should be an ex-perimental error. From the results we can find that we canperform the addition and subtraction operator for the sameprobability 50%.

4

0 1 2 3 4 5×105

-0.5

0

0.5

1

1.5

2

2.5

3

3.5×105

C1

C2C3

C4 (a)

0 1 2 3 4 5×105

0

0.5

1

1.5

2

2.5×105

C1(b)

452500 453000 453500 454000

0

0.5

1

1.5

2

2.5×105

C1(c)

452500 453000 453500 454000

0

0.5

1

1.5

2

2.5×105

(d)C1

Figure 4. The spectrum of thermal equilibrium state, PPS. (a) The spec-trum of the thermal equilibrium state. The x axis is the relative frequency andthe y axis is the amplitude in arbitratry unit. Since the qubits are all carbonatoms, all signal of these four qubits can be detected through carbon channelin NMR experiments. (b) The spectrum of spin C4 in the thermal equilibriumstate. This is an expanded view of spin C4 in (a). From this figure, we canobserve more information in detail. Quantum state of remaining spins(C1,C2 and C3) is as indicated, based on J14, J24 and J34 shown in Fig. 3. (c)The spectrum of the PPS. As we know, the ground state |0000〉 can not bedetected directly in NMR and we can apply the Ri

y(pi/2) on it to obtain asingle peak of the ith spin. In our case, only the peak in the spectrum of C4can be detected by applying R4

y(pi/2) pulse. (d) The spectrum of spin C4 inPPS. This is also an expanded view of spin C4 in (c). It is clear that the peaksstanding for the quantum state except |000〉 are close to zero.

where I is identity and ε ≈ 10−5 is the polarization. Sinceonly the deviated part |0000〉 contributes to the NMR signals,the density matrix used in NMR are all deviated matrix andthe PPS is able to serve as an initial state. The experimentalresults are shown in Fig. 4. The Fig. 4 (a) and (b) show thespectrum of the thermal equilibrium state and the pseudo-purestate respectively. It is clear that the signal of C2, C3 and C4are close to zero. Then we can find more details in the Fig. 4(c) and (d) and it is obvious that these is only the ground statewith signal. The fidelity between the experimental results with|0000〉 is over 99.02%.

Step2: Operator—As we introduce in the Sec. II, we per-form the addition and subtraction operator K+,K− by theduality quantum computing. In this case, C1 and C2 representthe ancillary system with initial state |0〉, C3 and C4 repre-sent the work system as shown in Fig.2. The unitary operatorV and W performed on the C1 and C2 can be realized asshown in step2 at Fig.2. Moreover the four control-U opera-tors can be realized by using the gradient ascent pulse engi-neering(Grape) with a fidelity over 99.5%.

Step3: Mesurement—The measurement circuit is also listedin Fig. 2 at Step 3. From Eq.8, we know that the operatorapplied on work system depends on the measurement of theancillary system. So we have to measure the ancillary qubitsand use the quantum tomography technology to get the densitymatrix by applying auxiliary pulses on the C3, C4.

40

31

0.5

2 2

1

3 14

4-0.02

31

0

2 2

0.02

3 14

40

31

0.5

2 2

1

3 14

4-0.02

0

31

0.02

2 23 14

40

31

0.5

2 2

1

314

(a)

(b)

(c)

Figure 5. The density matrix of the initial quantum state and final state. (a)is the inital quantum state |01〉. (b) is the final state when the measurementof ancillary qubits is |00〉. (c) is the final state when the measurement ofancillary qubits is |10〉. Moreover in (b) and (c), the right part is the real partof the density matrix and the left part is the imaginary part.

IV. RESULT

Here we will introduce two examples in detail with two dif-ferent initial quantum states to show our algorithm. One isgeneral quantum state such as φ = |01〉, the other is super-position state such as φ = |01〉+|10〉√

2. These initial states can

be preformed by single-qubit gates and C-not gate from theground state |00〉. Then following the steps we introducedbefore, we can get experimental results as below.

A. general state

The experimental results of the first example is shown inFig.6. We can find that the addition operation can be realizedwhen the auxiliary qubit is |00〉. Then we calculate the fidelityby the definition:

F (ρ, σ) = |Tr(ρσ)|/√Tr(ρ2)Tr(σ2)) (14)

where ρ and σ represents the density matrix getting from theexperiments and theories respectively. So comparing the ex-periments shown in Fig.6 (b) with the quantum state |10〉, thefidelity between them is over 98.8%. Thus we probabilisti-cally realize the quantum process:

K+|01〉 = |10〉 (15)

Similarly, the subtraction operator can be preformed when theauxiliary qubit is |10〉 shown in Eq.8 . Comparing the re-sults shown Fig.6 (c) with theoretical state |00〉, the fidelitybetween them is approximately equal to 98.3%. Thus we alsoprobabilistically realize the quantum process:

K−|01〉 = |00〉 (16)

We introduce that the addition and subtraction operatorscan be performed in probability. From the Eq. 8, the prob-abilities depends on the experimental results of the auxiliary

Figure 5. The density matrix of the initial quantum state and final state. (a)The initial quantum state |01〉. (b) The final state when the measurement ofancillary qubits is |00〉. (c) The final state when the measurement of ancillaryqubits is |10〉. Moreover, the right part is the real part of the density matrixand the left part is the imaginary part in (b) and (c).

B. superposition state

The experimental results of the second example are shownin Fig. 6. Similarly, we can find that the addition operationcan be realized when the auxiliary qubit is |00〉. Then wecalculate the fidelity by the definition Eq. 13.

So comparing the experiments shown in Fig. 6 (b) withthe quantum state |01〉+|10〉2 , the fidelity between them is over

Page 5: Experimental Simulation of Bosonic Creation and

5

Table II. The measurement of the auxiliary qubit.

|00〉 |10〉 |01〉 and |11〉Parobability 48.84% 49.79% 1.38%

96.3%. Thus we realize the quantum process probabilistically:

K+ |01〉+ |10〉2

=|10〉+ |11〉

2(13)

Similarly, the subtraction operator can be performed when theauxiliary qubit is |10〉 shown in Eq. 8. Comparing the resultsshown Fig. 6(c) with theoretical state |01〉+|10〉2 , the fidelitybetween them is approximately equal to 97.0%. Thus we alsorealize the quantum process probabilistically:

K−|01〉+ |10〉

2=|00〉+ |10〉

2(14)

We introduce that the addition and subtraction operators canbe performed in probability. From the Eq. 8, the probabili-ties depends on the experimental results of the auxiliary qubitshown in Tab. II. The measurement of |11〉 should be an ex-perimental error. From the results we can find that we canperform the addition and subtraction operator for the sameprobability 50%.

5

Table I. The measurement of the auxiliary qubit.

|00〉 |01〉 |10〉 |11〉Probability 49.56% 1.91% 49.51% -0.98%

4-0.0531

0.25

2 2

0.55

3 14

43

0.25

12 2

0.6

3 14

4-0.1

31

0

2 2

0.1

3 14

4

0.25

312 2

0.6

3 14

4-0.131

0

2 2

0.1

3 14

Figure 6. The density matrix of the initial quantum state and final state. (a)is the inital quantum state |01〉+|10〉√

2. (b) is the final state when the measure-

ment of ancillary qubits is |10〉+|11〉√2

. (c) is the final state when the measure-

ment of ancillary qubits is |00〉+|01〉√2

.. Moreover in (b) and (c), the right partis the real part of the density matrix and the left part is the imaginary part.

qubit shown in Tab. II. The measurement of |11〉 should bean experimental error. From the results we can find that wecan preform the addition and subtraction operator for the sameprobability 50%.

B. superposition state

The experimental results of the second example is shown inFig.6. Similarly we can find that the addition operation can berealized when the auxiliary qubit is |00〉. Then we calculatethe fidelity by the definition Eq.14.

So comparing the experiments shown in Fig.6 (b) with thequantum state |01〉+|10〉√

2, the fidelity between them is over

98.8%. Thus we probabilistically realize the quantum pro-cess:

K+ |01〉+ |10〉√2

=|10〉+ |11〉√

2(17)

Similarly, the subtraction operator can be preformed when theauxiliary qubit is |10〉 shown in Eq.8 . Comparing the resultsshown Fig.6 (c) with theoretical state |00〉+|01〉√

2, the fidelity be-

tween them is approximately equal to 98.3%. Thus we also

probabilistically realize the quantum process:

K−|01〉+ |10〉√

2=|00〉+ |01〉√

2(18)

We introduce that the addition and subtraction operatorscan be performed in probability. From the Eq. 8, the prob-abilities depends on the experimental results of the auxiliaryqubit shown in Tab. II. The measurement of |11〉 should be

Table II. The measurement of the auxiliary qubit.

|00〉 |01〉 |10〉 |11〉Probability 49.56% 1.91% 49.51% -0.98%

an experimental error. From the results we can find that wecan preform the addition and subtraction operator for the sameprobability 50%.

V. CONCLUSION

In summary, we report a universal algorithm to realize ad-dition and subtraction operator for the first time. In this algo-rithm addition and subtraction operators can be performed bythe linear combination of unitary operations with a two-qubitancillary system. Moreover, the number of ancillary qubitsare independent with the size of work system. We implementthis algorithm in a four-qubit NMR quantum processor. Sincetwo qubits are the ancillary system, the size of work system isfour(0,1,2,3). Without loss of generality, we choose two ini-tial quantum state for one is the superposition state, the otheris not. Our experimental results have shown good agreementwith the theoretical predictions. It proves that our algorithmcan be a universal quantum control technology which can alsobe utilized in other quantum physical system such as NV cen-ter, superconducting, trapped ion and so on.

However, further problems are also revealed. As we intro-duced before, we can only realize the operator for fifty per-cent. One improvement is using the Grover\Long algorithmto increase the amplitude of one ancillary quantum stateswhich we want to obtain finally.

This work was supported by the National Basic ResearchProgram of China (2015CB921002), the National Natu-ral Science Foundation of China Grant Nos. (11175094,91221205). A B C is supported by the Fund of Key Labo-ratory (9140C75010215ZK65001).

(a)

(b)

(c)

Figure 6. The density matrix of the initial quantum state and final state. (a)is the initial quantum state |01〉+|10〉

2. (b) is the final state when the measure-

ment of ancillary qubits is |00〉. (c) is the final state when the measurement ofancillary qubits is |10〉. Moreover, the right part is the real part of the densitymatrix and the left part is the imaginary part in (b) and (c).

V. APPLICATION

We have presented a universal algorithm to preform ad-dition and subtraction operator using a two-qubit auxiliarysystem above. Our algorithm has many applications andone of them is quantum random walks[28]. Quantum ran-dom walks (QRWs) are extensions of the classical counter-parts and have wide applications in quantum algorithms[29],quantum simulation[30], quantum computation[31], and soon[32]. In standard one-dimensional (1D) discrete-time quan-tum walks(DTQWs), the walker’s position can be denoted as

0 50 100 150 200 2500

0.01

0.02

0.03

0.04

0.05

0.06

0.07

Figure 7. The simulation of quantum random walk with the initialstate is |01000000〉 (128). The x axis represent the quantum state, from|00000000〉 (0) to |11111111〉 (255). The y axis represent the measurementprobabilities (in the normalization units). The solid circles are the probabil-ities of each state. The statistical distribution can be observed by the linewhich linked by the nonzero circles.

|x〉 (x is a integer number) and the coin can be describedwith the basis states |0〉 and |1〉[33, 34]. The evolutions ofthe walker and the coin are usually characterized by a time-independent unitary operator U = TSc|φ〉. In each step, thecoin is tossed by

Sc(φ) =

cos(φ) − sin(φ)

sin(φ) cos(φ)

. (15)

where φ is the rotation angle and equal to 45◦ in this work.

0 50 100 150 200 2500

0.005

0.01

0.015

0.02

0.025

0.03

0.035

Figure 8. The simulation of quantum random walk with the initial stateis |01000000〉+|01000001〉

2(128,129). The x axis represent the quantum state,

from |00000000〉 (0) to |11111111〉 (255). The y axis represent the mea-surement probabilities (in the normalization units). The solid circles are theprobabilities of each state. The statistical distribution can be observed by theline which linked by all the circles.

The walker is shifted by T = Σ|x+ 1〉〈x|⊗ |1〉〈1|+ Σ|x−1〉〈x| ⊗ |0〉〈0|. In general, the result of the DTQWs with a

Page 6: Experimental Simulation of Bosonic Creation and

6

finite number of steps is determined by the initial states of thecoin and the walker as well as the operator U . Obviously,the operator U can be realized by the algorithm we introducedabove. The operator |x+1〉〈x|⊗|1〉〈1| is the addition operatorwhen the measurement of first auxiliary qubit is |1〉. Similarlythe operator |x− 1〉〈x| ⊗ |0〉〈0| is the addition operator whenthe measurement of first auxiliary qubit is |0〉. So the firstauxiliary qubit of our algorithm can be considered as the coinqubit of QRWs.Then we present two kinds of simulations withdifferent initial state to demonstrate the QRWs by our algo-rithm. The size of the work system we choose is 8 and the aux-iliary system is still a two-qubit system. The random walk stepis 128 and that means we repeat the circuit in the Fig.1 for 128times. The demonstration results with initial state |01000000〉are shown in figure 7. We find that the probabilities of the oddstate are all zero and only even state exists the probability offinding the particle. Moreover the statistical distribution hasa good agreement with theory[34]. As we introduced before,our algorithm can be applied on the supposition state, so wechoose another initial state |01000000〉+|01000001〉2 , the simula-tion result is shown in Fig. 8. Obviously, now the odd stateand even state are the same probabilities and the statisticaldistribution stay constant.

VI. CONLUSION

In summary, we propose a universal algorithm to realizeaddition and subtraction operator for the first time. In this al-gorithm addition and subtraction operators can be performedby the linear combination of unitary operations with a two-qubit ancillary system. Moreover, the number of ancillaryqubits is independent with the size of work system. We imple-ment this algorithm in a four-qubit NMR quantum processor.Since two qubits are the ancillary system, the size of worksystem is four (0,1,2,3). Without loss of generality, we choosetwo initial quantum state that one is the superposition state,the other is not. Our experimental results have shown goodagreement with the theoretical predictions. Moreover, the ap-plication also proves that our algorithm is a universal methodto realize addition and subtraction operators with a two-qubitancillary system. They all prove that our algorithm can be auniversal quantum control technology which can also be uti-lized in other quantum physical system such as NV center,superconducting, trapped ion and so on.

This work was supported by the National Basic ResearchProgram of China (2015CB921002), the National Natural Sci-ence Foundation of China Grant Nos. (11175094, 91221205).Xiangyu Kong, Shijie Wei and Jingwei Wen are supported bythe Fund of Key Laboratory (9140C75010215ZK65001).

[1] Sakurai J J, Tuan S F, Commins E D. Modern QuantumMechanics, Revised Edition[J]. American Journal of Physics,1995, 63(63):93-95.

[2] Borzov V V, Damaskinsky E V. Realization of the annihilationoperator for generalized oscillator-like system by a differentialoperator[J]. 2001.

[3] Maalouf A I, Petersen I R. Coherent Control for a Class of An-nihilation Operator Linear Quantum Systems[J]. IEEE Trans-actions on Automatic Control, 2011, 56(2):309-319.

[4] Parigi V, Zavatta A, Kim M, et al. Probing Quantum Com-mutation Rules by Addition and Subtraction of Single Photonsto/from a Light Field[J]. Science, 2007, 317(5846):1890-1893.

[5] Urizar-Lanz I, Tóth G. Number-operator–annihilation-operatoruncertainty as an alternative for the number-phase uncertaintyrelation[J]. Phys.rev.a, 2010, 81(5):90-90.

[6] Lundeen J S, Resch K J. Practical measurement of joint weakvalues and their connection to the annihilation operator[J].Physics Letters A, 2005, 334(5):337-344.

[7] Hempel C, Maier C, Romero J, et al. Quantum chem-istry calculations on a trapped-ion quantum simulator[J]arXiv:1803.10238 [quant-ph]

[8] Mizrahi S S, Dodonov V V. Creating quanta with "annihila-tion" operator[J]. Journal of Physics A General Physics, 2012,35(41):8847.

[9] Um, Mark, et al. "Phonon arithmetic in a trapped ion system."Nature communications 7 (2016): 11410.

[10] Bose, S. N. Plancks gesetz und lichtquantenhypothese. Z. Phys.26, 178–181 (1924).

[11] Long G L 2006 Communications in Theoretical Physics 45(5)825

[12] Gudder S 2007 Quantum Inf. Process. 6 37-48[13] Wei S J, Ruan D, Long G L 2016 Sci. Rep. 6 30727

[14] Wei S J, Long G L. Duality quantum computer and the effi-cient quantum simulations[J]. Quantum Information Process-ing, 2016, 15(3): 1189-1212.

[15] L M K Vandersypen, I L Chuang, Reviews of modern physics76(4): 1037 (2005).

[16] D. G. Cory, A. F. Fahmy and T. F. Havel, Proceedings of theNational Academy of Sciences 94 1634-1639 (1997).

[17] D. Lu, N. Xu and R. Xu, Phys. Rev. Lett. 107 020501 (2011).[18] Y. Lu, G. R. Feng, Y. S. Li, et al. Science bulletin 60 241-248

(2015).[19] T. Xin, H. Li and B. X. Wang, Phys. Rev. A 92 022126 (2015).[20] J. Pearson, G. R. Feng, C. Zheng, et al. Science China Physics

59 120312(2016).[21] K. Li, G. Long and H. Katiyar, Phys. Rev. A, 95 022334 (2017).[22] N. Khaneja, T. Reiss and C. Kehlet, Journal of magnetic reso-

nance, 172 296-305 (2005).[23] C. A. Ryan, C. Negrevergne and M. Laforest, Phys. Rev. A 78

012328 (2008).[24] I. L. Chuang, L. M. K. Vandersypen and X. Zhou, Nature 393

143-146 (1998).[25] I. L. Chuang, N. Gershenfeld and M. Kubinec, Phys. Rev. Lett.

80 3408 (1998).[26] I. L. Chuang, N. Gershenfeld, M. G. Kubinec, et al. Physical

and Engineering Sciences 454 447-467 (1998).[27] Y. S. Weinstein, M. A. Pravia, E. M. Fortunato, S. Lloyd, and

D. G. Cory, Phys. Rev. Lett. 86, 1889 (2001)[28] Y. Aharonov, L. Davidovich, and N. Zagury, Quantum random

walks, Phy. Rev. A 48, 1687 (1993).[29] N. Shenvi, J. Kempe, and K. B. Whaley, Quantumrandom-walk

search algorithm, Phys. Rev. A 67, 052307 (2003).[30] A. Peruzzo, et al., Quantum walks of correlated photons, Sci-

ence 329, 1500 (2010).

Page 7: Experimental Simulation of Bosonic Creation and

7

[31] A. M. Childs, Universal computation by quantum walk, Phys.Rev. Lett. 102, 180501 (2009).

[32] P. Kurzynski and A. Wojcik, Quantum walk as a gen- eralizedmeasuring device, Phys. Rev. Lett. 110, 200404(2013).

[33] J. Kempe, Quantum random walks: an introductory overview,

Conte. Phys. 44, 307 (2003).[34] S. E. Venegas-Andraca, Quantum walks: a comprehen- sive re-

view, Quan. Inf. Proc. 11, 1015 (2012).