A milestone in the field of quantum computing will be solving problems chemistry and materials faster than state-of-the-art classical methods. The current understanding is that achieving advantage this area require some degree fault tolerance. While hardware improving towards milestone, optimizing algorithms also brings it closer to present. Existing methods for ground state energy estimation are costly they a number gates per circuit grows exponentially with desired bits precision. We...

Significant effort in applied quantum computing has been devoted to the problem of ground state energy estimation for molecules and materials. Yet, many applications practical value, additional properties must be estimated. These include Green's functions used compute electron transport materials one-particle reduced density matrices electric dipoles molecules. In this paper, we propose a quantum-classical hybrid algorithm efficiently estimate such with high accuracy using low-depth...

We address the problem of unambiguous discrimination among a given set quantum operations. The necessary and sufficient condition for them to be unambiguously distinguishable is derived in cases single use multiple uses, respectively. For latter case we explicitly construct input states corresponding measurements that accomplish task. It also found introduction entanglement can improve discrimination.

The efficiency of parameter estimation quantum channels is studied in this paper. We introduce the concept programmable parameters to theory estimation. It found that obey standard limit strictly; hence no speedup possible its also construct a class non-unitary whose can be estimated way broken. study general enables an investigation effect noises on

The wireless body area network (WBAN) has attracted considerable attention and becomes a promising approach to provide 24-h on-the-go healthcare service for users. However, it still faces many challenges on the privacy of users' sensitive personal information confidentiality center's disease models. For this reason, privacy-preserving schemes have been proposed in recent years. efficiency accuracy those become big issue be solved. In paper, we propose an efficient priority classification...

Quantum computing is believed to be particularly useful for the simulation of chemistry and materials, among various applications. In recent years, there have been significant advancements in development near-term quantum algorithms simulation, including VQE many its variants. However, such useful, they need overcome several critical barriers inability prepare high-quality approximations ground state. Current challenges state preparation, barren plateaus high-dimensionality optimization...

In this paper, we systematically study property testing of unitary operators. We first introduce a distance measure that reflects the average difference between Then show that, with respect to measure, orthogonal group, quantum juntas (i.e. operators only nontrivially act on few qubits system) and Clifford group can be all efficiently tested. fact, their algorithms have query complexities independent system's size one-sided error. give an algorithm tests any finite subset demonstrate...

Analyzing large sparse electrical networks is a fundamental task in physics, engineering and computer science. We propose two classes of quantum algorithms for this task. The first class based on solving linear systems, the second using walks. These compute various quantities, including voltages, currents, dissipated powers effective resistances, time poly(d, c,log(N), 1/λ, 1/e), where N number vertices network, d maximum unweighted degree vertices, c ratio largest to smallest edge...

We find an interesting relationship between multipartite bound entangled states and the stabilizer formalism. prove that, if a set of commuting operators from generalized Pauli group on $n$ qudits satisfy certain constraints, then maximally mixed state over subspace stabilized by them is unlockable state. Moreover, properties this state, such as symmetry under permutations parties, undistillability, unlockability, can be easily explained formalism without tedious calculation. In particular,...

In big data era, the explosive mining techniques are used as popular tools to mine useful knowledge for hospitals. However, considering complexity of these techniques, hospitals tend outsource both and calculations computationally powerful cloud, which however poses a potential threat user's privacy. this paper, in order address privacy challenge, based on Paillier homomorphic cryptosystem, we propose feasible privacy-preserving single-layer perceptron scheme, named PSLP. Specifically,...

In this paper, we discuss the problem of determining whether a quantum system is in pure state, or mixed state. We apply two strategies to settle problem: unambiguous discrimination and maximum confidence discrimination. prove that optimal versions both are equivalent. Furthermore, scheme also provides method estimate purity states, Schmidt number composed systems.

With the pervasiveness of Body Sensor Network (BSN) and cloud computing, online health query service has attracted considerable attention become a promising approach to improve our quality healthcare service. However, it still faces many challenges on privacy users' sensitive personal information, confidentiality provider's diagnosis model, accuracy result, efficiency result. In this paper, we propose an efficient privacy-preserving scheme over outsourced named HeOC. HeOC scheme,...

We study the possibility of performing perfect teleportation unknown quantum states from multiple senders to a single receiver with previously shared stabilizer state. In model we considered, utilized state is partitioned into several subsystems and then each subsystem distributed distinct party. present two sufficient conditions for achieve given nonzero capacity respect partition plan. The corresponding protocols are also explicitly given. Interestingly, find that even mixed useful...

A major thrust in quantum algorithm development over the past decade has been search for algorithms that will deliver practical advantage first. Today's computers and even early fault-tolerant be limited number of operations they can implement per circuit. We introduce ground state energy estimation (GSEE) accommodate this design constraint. The first estimates energies a quadratic improvement on overlap parameter compared to other methods regime. second certifies estimated is within...

With the pervasiveness of smartphones, mobile e-Healthcare has attracted considerable attention in recent years. Disease risk prediction, as it can assist predicting user's disease with big data analytics techniques, become one important topics field e-Healthcare. However, if privacy issue is not well addressed, predication cannot step into its flourish. Aiming at addressing this challenge, paper, we propose a new efficient and privacy- preserving pre-clinical guidance scheme, called PGuide,...

With the pervasiveness of smartphones, mobile e-Healthcare has attracted considerable attention in recent years. Disease risk prediction, as it can assist predicting user's disease with big data analytics techniques, become one important topics field e-Healthcare. However, if privacy issue is not well addressed, predication cannot step into its flourish. Aiming at addressing this challenge, paper, we propose a new efficient and privacy- preserving pre-clinical guidance scheme, called PGuide,...

We study shared randomness in the context of multi-party number-in-hand communication protocols simultaneous message passing model. show that with three or more players, exhibits new interesting properties have no direct analogues two-party case. First, we demonstrate a hierarchy modes randomness, usual where all parties access same random string as strongest form hierarchy. exponential separations between its levels, and some our bounds may be independent interest. For example, equality...