scholarly journals Quantum Proxy Signature Scheme with Discrete Time Quantum Walks and Quantum One-Time Pad CNOT Operation

2020 ◽  
Vol 10 (17) ◽  
pp. 5770
Author(s):  
Yanyan Feng ◽  
Qian Zhang ◽  
Jinjing Shi ◽  
Shuhui Chen ◽  
Ronghua Shi
Keyword(s):  
Random Sequence ◽  
Security Analysis ◽  
Quantum Walk ◽  
Proxy Signature ◽  
Quantum Walks ◽  
Signature Scheme ◽  
Electronic Payment ◽  
Quantum Proxy Signature ◽  
Time Quantum ◽  
Cnot Operation

The quantum proxy signature is one of the most significant formalisms in quantum signatures. We put forward a quantum proxy signature scheme using quantum walk-based teleportation and quantum one-time pad CNOT (QOTP-CNOT) operation, which includes four phases, i.e., initializing phase, authorizing phase, signing phase and verifying phase. The QOTP-CNOT is achieved by attaching the CNOT operation upon the QOTP and it is applied to produce the proxy signature state. The quantum walk-based teleportation is employed to transfer the encrypted message copy derived from the binary random sequence from the proxy signer to the verifier, in which the required entangled states do not need to be prepared ahead and they can be automatically generated during quantum walks. Security analysis demonstrates that the presented proxy signature scheme has impossibility of denial from the proxy and original signers, impossibility of forgery from the original signatory and the verifier, and impossibility of repudiation from the verifier. Notably, the discussion shows the complexity of the presented algorithm and that the scheme can be applied in many real scenarios, such as electronic payment and electronic commerce.

Semi-Quantum Proxy Signature Scheme with Quantum Walk-Based Teleportation

2020 ◽  
Vol 59 (10) ◽  
pp. 3145-3155
Author(s):  
Tao Zheng ◽  
Yan Chang ◽  
Lili Yan ◽  
Shi-Bin Zhang
Keyword(s):  
Quantum Walk ◽  
Proxy Signature ◽  
Signature Scheme ◽  
Quantum Proxy Signature

Novel quantum proxy signature scheme based on orthogonal quantum product states

2020 ◽  
Vol 34 (16) ◽  
pp. 2050172
Author(s):  
Yanlong Xu ◽  
Guangbao Xu ◽  
Donghuan Jiang
Keyword(s):  
Security Analysis ◽  
Proxy Signature ◽  
Signature Scheme ◽  
Meaningful Information ◽  
Quantum Proxy Signature ◽  
Orthogonal Product ◽  
Local Discrimination

With further research, the theory of local discrimination of orthogonal product states (OPSs) becomes more and more perfect. In this paper, we present a quantum proxy signature (QPS) scheme based on a set of OPSs that cannot be exactly discriminated by local operations and classical communation (LOCC). Our scheme possesses all the properties of QPS. More importantly, no one can obtain any meaningful information of a signature owing to the different particles of an OPS are separately transmitted. We show that our scheme is secure by a detailed security analysis.

scholarly journals Quantum Dual Signature with Coherent States Based on Chained Phase-Controlled Operations

2020 ◽  
Vol 10 (4) ◽  
pp. 1353 ◽  
Author(s):  
Jinjing Shi ◽  
Shuhui Chen ◽  
Jiali Liu ◽  
Fangfang Li ◽  
Yanyan Feng ◽  
...  
Keyword(s):  
Coherent States ◽  
Security Analysis ◽  
Encryption Algorithm ◽  
High Fidelity ◽  
Signature Scheme ◽  
Secret Key ◽  
Simulation Experiments ◽  
Quantum Devices ◽  
Shared Secret ◽  
Cnot Operation

A novel encryption algorithm called the chained phase-controlled operation (CPCO) is presented in this paper, inspired by CNOT operation, which indicates a stronger correlation among message states and each message state depending on not only its corresponding key but also other message states and their associated keys. Thus, it can prevent forgery effectively. According to the encryption algorithm CPCO and the classical dual signature protocols, a quantum dual signature scheme based on coherent states is proposed in this paper. It involves three participants, the customer Alice, the merchant Bob and the bank Trent. Alice expects to send her order message and payment message to Bob and Trent, respectively. It is required that the two messages must be linked to guarantee the payment is paid for the corresponding order. Thus, Alice can generate a quantum dual signature to achieve the goal. In detail, Alice firstly signs her two messages with the shared secret key. Then She connects the two signatures into a quantum dual signature. Finally, Bob and Trent severally verify the signatures of the order message and the payment message. Security analysis shows that our scheme can ensure its security against forgery, repudiation and denial. In addition, simulation experiments based on the Strawberry Fields platform are performed to valid the feasibility of CPCO. Experimental results demonstrate that CPCO is viable and the expected coherent states can be acquired with high fidelity, which indicates that the encryption algorithm of the scheme can be implemented on quantum devices effectively.

scholarly journals Marking Vertices to Find Graph Isomorphism Mapping Based on Continuous-Time Quantum Walk

Entropy ◽  
2018 ◽  
Vol 20 (8) ◽  
pp. 586 ◽  
Author(s):  
Xin Wang ◽  
Yi Zhang ◽  
Kai Lu ◽  
Xiaoping Wang ◽  
Kai Liu
Keyword(s):  
Polynomial Time ◽  
Continuous Time ◽  
Graph Isomorphism ◽  
Quantum Walk ◽  
Isomorphism Problem ◽  
Quantum Walks ◽  
Regular Graphs ◽  
Structure Preserving ◽  
Topological Structures ◽  
Time Quantum

The isomorphism problem involves judging whether two graphs are topologically the same and producing structure-preserving isomorphism mapping. It is widely used in various areas. Diverse algorithms have been proposed to solve this problem in polynomial time, with the help of quantum walks. Some of these algorithms, however, fail to find the isomorphism mapping. Moreover, most algorithms have very limited performance on regular graphs which are generally difficult to deal with due to their symmetry. We propose IsoMarking to discover an isomorphism mapping effectively, based on the quantum walk which is sensitive to topological structures. Firstly, IsoMarking marks vertices so that it can reduce the harmful influence of symmetry. Secondly, IsoMarking can ascertain whether the current candidate bijection is consistent with existing bijections and eventually obtains qualified mapping. Thirdly, our experiments on 1585 pairs of graphs demonstrate that our algorithm performs significantly better on both ordinary graphs and regular graphs.

scholarly journals A limit theorem for a splitting distribution of a quantum walk

2018 ◽  
Vol 16 (03) ◽  
pp. 1850023
Author(s):  
Takuya Machida
Keyword(s):  
Limit Theorem ◽  
Probability Distribution ◽  
Random Walks ◽  
Discrete Time ◽  
Limit Distribution ◽  
Quantum Walk ◽  
Quantum Walks ◽  
Unitary Evolution ◽  
Time Quantum ◽  
Long Time

Discrete-time quantum walks are considered a counterpart of random walks and their study has been getting attention since around 2000. In this paper, we focus on a quantum walk which generates a probability distribution splitting to two parts. The quantum walker with two coin states spreads at points, represented by integers, and we analyze the chance of finding the walker at each position after it carries out a unitary evolution a lot of times. The result is reported as a long-time limit distribution from which one can see an approximation to the finding probability.

The fog on: Generalized teleportation by means of discrete-time quantum walks on N-lines and N-cycles

2019 ◽  
Vol 33 (23) ◽  
pp. 1950270 ◽  
Author(s):  
Duc Manh Nguyen ◽  
Sunghwan Kim
Keyword(s):  
Discrete Time ◽  
Quantum Teleportation ◽  
Quantum Walk ◽  
Quantum Walks ◽  
One Dimensional ◽  
Time Quantum ◽  
Infinite Line ◽  
The One

The recent paper entitled “Generalized teleportation by means of discrete-time quantum walks on [Formula: see text]-lines and [Formula: see text]-cycles” by Yang et al. [Mod. Phys. Lett. B 33(6) (2019) 1950069] proposed the quantum teleportation by means of discrete-time quantum walks on [Formula: see text]-lines and [Formula: see text]-cycles. However, further investigation shows that the quantum walk over the one-dimensional infinite line can be based over the [Formula: see text]-cycles and cannot be based on [Formula: see text]-lines. The proofs of our claims on quantum walks based on finite lines are also provided in detail.

scholarly journals CONTINUOUS-TIME QUANTUM WALKS ON TREES IN QUANTUM PROBABILITY THEORY

2006 ◽  
Vol 09 (02) ◽  
pp. 287-297 ◽  
Author(s):  
NORIO KONNO
Keyword(s):  
Probability Theory ◽  
Continuous Time ◽  
Quantum Walk ◽  
Quantum Probability ◽  
Quantum Walks ◽  
Homogeneous Tree ◽  
One Dimensional ◽  
Time Quantum ◽  
New Type ◽  
The One

A quantum central limit theorem for a continuous-time quantum walk on a homogeneous tree is derived from quantum probability theory. As a consequence, a new type of limit theorems for another continuous-time walk introduced by the walk is presented. The limit density is similar to that given by a continuous-time quantum walk on the one-dimensional lattice.

Sign in / Sign up

Export Citation Format

Share Document