Estimating the difference between quantum data is crucial in computing. However, as typical characterizations of similarity, trace distance and fidelity are believed to be exponentially-hard evaluate general. In this work, we introduce hybrid quantum-classical algorithms for these two measures on near-term devices where no assumption input state required. First, Variational Trace Distance Estimation (VTDE) algorithm. We particular provide technique extract desired spectrum information any...

One-way functions are fundamental tools for cryptography. Until now, quantum one-way have several input-output categories such as "classical-to-classical," "classical-to-quantum," and "quantum-to-classical," which used postquantum cryptography or However, there still no intrinsic "quantum-to-quantum" functions. In this article, we propose the full function to design cryptographic schemes. By concatenating "quantum-classical" rotation operation of single qubit, has input output states. We...

In January 2015, the first quantum homomorphic signature scheme was proposed creatively. However, only one verifier is allowed to verify a once in this scheme. order support repeatable verification for general... | Find, read and cite all research you need on Tech Science Press

Random oracle model is a general security analysis tool for rigorous proof and effective cryptographic protocol design. In the quantum world, attempts of constructing random (QRO) have been made, such as quantum-accessible post-quantum cryptography digital signature. As in classical circumstance, it crucial challenging to design instantiate QRO with an appropriate hash function. this work, we construct public-key encryption against key-collision attack, due near-orthogonality property QRO....

Self-testing is the strongest form of quantum functionality verification which allows a classical user to deduce state and measurements used produce measurement statistics. While self-testing states well-understood, measurements, especially in high dimensions, has remained more elusive. We demonstrate first general result this direction by showing that every real projective can be self-tested. The standard definition only for certification measurements. Therefore, our work effectively...

Entanglement plays a crucial role in quantum physics and is the key resource information processing. However, entanglement detection quantification are believed to be hard due operational impracticality of existing methods. This work proposes three near-term efficient algorithms that exploit hybrid quantum-classical technique address this difficulty. The first algorithm finds Schmidt decomposition---a powerful tool analyze properties structure entanglement---for bipartite pure states. While...

Abstract Entangled quantum systems feature non-local correlations that are stronger than could be realized classically. This property makes it possible to perform self-testing, the strongest form of functionality verification, which allows a classical user deduce state and measurements used produce given set measurement statistics. While self-testing states is well understood, measurements, especially in high dimensions, remains relatively unexplored. Here we prove every real projective can...

Random numbers are used in a wide range of sciences. In many applications, generating unpredictable private random is indispensable. Device-independent quantum number generation framework that makes use the intrinsic randomness processes to generate fundamentally according our current understanding physics. While device-independent an exceptional theoretical feat, difficulty controlling systems it challenging carry out practice. It therefore desirable harness full power degrees freedom (the...

In this work we study the phenomenon of self-testing from first principles, aiming to place versatile concept on a rigorous mathematical footing. Self-testing allows classical verifier infer quantum mechanical description untrusted devices that she interacts with in black-box manner. Somewhat contrary paradigm, existing results tend presuppose conditions constrain operation devices. A common assumption is these perform projective measurement pure state. Naturally, absence any prior knowledge...

Entanglement plays a crucial role in quantum physics and is the key resource information processing. However, entanglement detection quantification are believed to be hard due operational impracticality of existing methods. This work proposes three near-term efficient algorithms exploiting hybrid quantum-classical technique address this difficulty. The first algorithm finds Schmidt decomposition--a powerful tool analyze properties structure entanglement--for bipartite pure states. While...