Quantum string comparison method

Quantum String Seal Is Insecure

A quantum string seal encodes the value of a (bit) string as a quantum state in such a way that everyone can extract a non-negligible amount of available information on the string by a suitable measurement. Moreover, such measurement must disturb the quantum state and is likely to be detected by an authorized verifier. In this way, the intactness of the encoded quantum state plays the role of a wax seal in the digital world. Here I analyze the security of quantum string seal by studying the information disturbance tradeoff of a measurement. This information disturbance tradeoff analysis extend…

Robust String Matching in O(\sqrt{N}+M) Quantum Queries

This paper was withdrawn by the author due to a fatal error.

字符串处理的量子算法

Quantum Algorithms for String Processing

本文研究了字符串匹配与比较问题，利用哈希技术、量子并行性和 Grover 搜索算法思想提出了量子算法，相比现有算法大幅减少了量子内存使用，并在比较问题上实现了指数级加速。

Considerations about the randomness of bit strings originated from sequences of integer numbers according to a simple quantum computer model

This work uses a simple quantum computer model to discuss the randomness of bit strings originated from integer sequences. The considered quantum computer model has three elements: a processing unit responsible for a mathematical operation, an initial equally weighted superposition and a quantum state used as resource. The randomness depends on the last.

Secure Reusable Base-String in Quantum Key Distribution

Protecting secure random key from eavesdropping in quantum key distribution protocols has been well developed. In this letter, we further study how to detect and eliminate eavesdropping on the random base string in such protocols. The correlation between the base string and the key enables Alice and Bob to use specific privacy amplification to distill and reuse the previously shared base string with unconditional security and high efficiency. The analysis of the unconditional secure reusable base string brings about new concept and protocol design technique.

Quantum bit string sealing

Though it was proven that secure quantum sealing of a single classical bit is impossible in principle, here we propose an unconditionally secure quantum sealing protocol which seals a classical bit string. Any reader can obtain each bit of the sealed string with an arbitrarily small error rate, while reading the string is detectable. The protocol is simple and easy to be implemented. The possibility of using this protocol to seal a single bit in practical is also discussed.

On the Quantum Kolmogorov Complexity of Classical Strings

We show that classical and quantum Kolmogorov complexity of binary strings agree up to an additive constant. Both complexities are defined as the minimal length of any (classical resp. quantum) computer program that outputs the corresponding string. It follows that quantum complexity is an extension of classical complexity to the domain of quantum states. This is true even if we allow a small probabilistic error in the quantum computer's output. We outline a mathematical proof of this statement, based on an inequality for outputs of quantum operations and a classical program for the simulation…

Reply To "Comment on 'Quantum String Seal Is Insecure' "

In Phys. Rev. A. 76, 056301 (2007), He claimed that the proof in my earlier paper [Phys. Rev. A 75, 012327 (2007)] is insufficient to conclude the insecurity of all quantum string seals because my measurement strategy cannot obtain non-trivial information on the sealed string and escape detection at the same time. Here, I clarify that our disagreement comes from our adoption of two different criteria on the minimum amount of information a quantum string seal can reveal to members of the public. I also point out that He did not follow my measurement strategy correctly.

Shifts on a finite qubit string: A class of quantum baker's maps

We present two complementary ways in which Saraceno's symmetric version of the quantum baker's map can be written as a shift map on a string of quantum bits. One of these representations leads naturally to a family of quantizations of the baker's map.

Quantum computational tensor network on string-net condensate

The string-net condensate is a new class of materials which exhibits the quantum topological order. In order to answer the important question, "how useful is the string-net condensate in quantum information processing?", we consider the most basic example of the string-net condensate, namely the $Z_2$ gauge string-net condensate on the two-dimensional hexagonal lattice, and show that the universal measurement-based quantum computation (in the sense of the quantum computational webs) is possible on it by using the framework of the quantum computational tensor network. This result implies that e…

Comment on "Quantum string seal is insecure"

Recently an attack strategy was proposed by Chau [H. F. Chau, quant-ph/0602099 v3], which was claimed to be able to break all quantum string seal protocols, including the one proposed by He [G. P. He, Int. J. Quant. Inform. 4, 677 (2006)]. Here it will be shown that the information obtained in He's protocol by the attack is trivial. Thus Chau's conclusion that all quantum string seals are insecure is wrong. It will also be shown that some other claims in Chau's paper are inaccurate either.

Bell's Inequalities, Superquantum Correlations, and String Theory

We offer an interpretation of super-quantum correlations in terms of a "doubly" quantum theory. We argue that string theory, viewed as a quantum theory with two deformation parameters, the string tension α' and the string coupling constant g_s, is such a super-quantum theory, one that transgresses the usual quantum violations of Bell's inequalities. We also discuss the \hbar\to\infty limit of quantum mechanics in this context. As a super-quantum theory, string theory should display distinct experimentally observable super-correlations of entangled stringy states.

Bohmian mechanics in relativistic quantum mechanics, quantum field theory and string theory

I present a short overview of my recent achievements on the Bohmian interpretation of relativistic quantum mechanics, quantum field theory and string theory. This includes the relativistic-covariant Bohmian equations for particle trajectories, the problem of particle creation and destruction, the Bohmian interpretation of fermionic fields and the intrinsically Bohmian quantization of fields and strings based on the De Donder-Weyl covariant canonical formalism.

Kagome Rydberg 原子阵列中单向量子弦的相互作用

Interplay of Unidirectional Quantum Strings in Kagome Rydberg Atom Array

该研究通过新开发的量子蒙特卡洛方法，研究Kagome Rydberg原子阵列中量子弦的单向相互作用，揭示了其几何约束下的物理现象。

基于弦图的混合量子-经典机器学习

Hybrid Quantum-Classical Machine Learning with String Diagrams

本文提出用带函子盒的弦图形式化描述混合量子-经典算法，通过松弛幺半函子刻画量子-经典接口与测量限制，为混合量子机器学习建立捕捉量子-经典交互特征的指称语义基础。

Gravitational strings beyond quantum theory: Electron as a closed heterotic string

The observable parameters of the electron indicate unambiguously that its gravitational background should be the Kerr-Newman solution without horizons. This background is not flat and has a non-trivial topology created by the Kerr singular ring. This ring was identified with a closed gravitational string. We discuss the relation of this string to the closed heterotic string of the low energy string theory and show that traveling waves along the KN string give rise to the Dirac theory of electron. Gravitational strings form a bridge between gravity and quantum theory, indicating a new way to co…

String tension and area-law probed using quantum superposition

We propose a method for measuring the string tension in gauge theories, by considering an interference effect of mesons, which is governed by a space-time area law, due to confinement. Although it is only a gedanken experiment for real elementary particles, in the context of quantum simulations of confining gauge theories such an experiment can be realized.

Quantum Action Principle for Covariant Systems. Bosonic string

A new form of covariant quantum theory based on a quantum version of the action principle is considered for the case of a free bosonic string. The central idea of the new approach is to delay conditions of stationarity of the classical action with respect to Lagrangian multipliers up to the quantum level where delayed conditions of stationarity are imposed on a quantum action. Physical states of the ordinary covariant quantum theory are replaced by well defined stationary states as those which obey quantum action principle. The stationary states have well defined energies.

Mapping Kitaev's quantum double lattice models to Levin and Wen's string-net models

We exhibit a mapping identifying Kitaev's quantum double lattice models explicitly as a subclass of Levin and Wen's string net models via a completion of the local Hilbert spaces with auxiliary degrees of freedom. This identification allows to carry over to these string net models the representation-theoretic classification of the excitations in quantum double models, as well as define them in arbitrary lattices, and provides an illustration of the abstract notion of Morita equivalence. The possibility of generalising the map to broader classes of string nets is considered.

Quantum Bit String Commitment

A bit string commitment protocol securely commits $N$ classical bits in such a way that the recipient can extract only $M<N$ bits of information about the string. Classical reasoning might suggest that bit string commitment implies bit commitment and hence, given the Mayers-Lo-Chau theorem, that non-relativistic quantum bit string commitment is impossible. Not so: there exist non-relativistic quantum bit string commitment protocols, with security parameters $ε$ and $M$, that allow $A$ to commit $N = N(M, ε)$ bits to $B$ so that $A$'s probability of successfully cheating when revealing any bit …

Nematic Confined Phases in the $U(1)$ Quantum Link Model on a Triangular Lattice: An Opportunity for Near-Term Quantum Computations of String Dynamics on a Chip

The $U(1)$ quantum link model on the triangular lattice has two rotation-symmetry-breaking nematic confined phases. Static external charges are connected by confining strings consisting of individual strands with fractionalized electric flux. The two phases are separated by a weak first order phase transition with an emergent almost exact $SO(2)$ symmetry. We construct a quantum circuit on a chip to facilitate near-term quantum computations of the non-trivial string dynamics.

Is String Interaction the Origin of Quantum Mechanics?

String theory developed by demanding consistency with quantum mechanics. In this paper we wish to reverse the reasoning. We pretend open string field theory is a fully consistent definition of the theory - it is at least a self consistent sector. Then we find in its structure that the rules of quantum mechanics emerge from the non-commutative nature of the basic string joining/splitting interactions, thus deriving rather than assuming the quantum commutation rules among the usual canonical quantum variables for all physical systems derivable from open string field theory. Morally we would appl…

Conceptual unification of elementary particles, black holes, quantum de Sitter and Anti de Sitter string states

We provide a conceptual unified description of the quantum properties of black holes (BH), elementary particles, de Sitter (dS) and Anti de Sitter (AdS) string states.The conducting line of argument is the classical-quantum (de Broglie, Compton) duality here extended to the quantum gravity (string) regime (wave-particle-string duality). The semiclassical (QFT) and quantum (string) gravity regimes are respectively characterized and related: sizes, masses, accelerations and temperatures. The Hawking temperature, elementary particle and string temperatures are shown to be the same concept in diff…

施温格模型中弦破裂的量子复杂性

The Quantum Complexity of String Breaking in the Schwinger Model

研究施温格模型中弦破裂过程，利用矩阵积态分析量子复杂性，揭示非本地量子关联对碎片化动力学的影响，并展示纠缠与魔法视角对弦形成与破裂的互补理解。

Is quantum field theory a genuine quantum theory? Foundational insights on particles and strings

Practically measurable quantities resulting from quantum field theory are not described by hermitian operators, contradicting one of the cornerstone axioms of orthodox quantum theory. This could be a sign that some of the axioms of orthodox quantum theory should be reformulated. A non-orthodox reformulation of quantum theory based on integral curves of particle currents is advocated and possible measurable manifestations are discussed. The consistency with particle creation and destruction requires particles to be extended objects, which can be viewed as a new derivation of string theory. With…

量子绝热和含时过程中的弦断裂动力学

String-Breaking Dynamics in Quantum Adiabatic and Diabatic Processes

本文通过量子伊辛链中的畴壁约束，研究弦张力逐渐增大诱导的动态弦断裂现象，发现短弦和慢演化下类似Landau-Zener两态跃迁，长弦则出现气泡叠加的复杂时空模式，并证明长程相互作用可实现纯量子涨落驱动的弦断裂。

Quantum Phase Space from String Solitons

In this paper we view the sigma-model couplings of appropriate vertex operators describing the interaction of string matter with a certain type of string solitons (0-branes) as the quantum phase space of a point particle. The sigma-model is slightly non critical, and therefore one should dress it with a Liouville mode. Quantization is achieved by summing over world-sheet genera (in the pinched approximation). To leading order in the coupling constant expansion, the quantization reproduces the usual quantum mechanical commutator. We attempt to go beyond leading order and we reproduce the genera…