Source author record

Yu-Chun Wu

Yu-Chun Wu appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

18works
6topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

18 published item(s)

preprint2022arXiv

Shortcuts to Quantum Approximate Optimization Algorithm

The Quantum Approximate Optimization Algorithm (QAOA) is a quantum-classical hybrid algorithm intending to find the ground state of a target Hamiltonian. Theoretically, QAOA can obtain the approximate solution if the quantum circuit is deep enough. Actually, the performance of QAOA decreases practically if the quantum circuit is deep since near-term devices are not noise-free and the errors caused by noise accumulate as the quantum circuit increases. In order to reduce the depth of quantum circuits, we propose a new ansatz dubbed as "Shortcuts to QAOA" (S-QAOA), S-QAOA provides shortcuts to the ground state of target Hamiltonian by including more two-body interactions and releasing the parameter freedoms. To be specific, besides the existing ZZ interaction in the QAOA ansatz, other two-body interactions are introduced in the S-QAOA ansatz such that the approximate solutions could be obtained with smaller circuit depth. Considering the MaxCut problem and Sherrington-Kirkpatrick (SK) model, numerically computation shows the YY interaction has the best performance. The reason for this might arise from the counterdiabatic effect generated by YY interaction. On top of this, we release the freedom of parameters of two-body interactions, which a priori do not necessarily have to be fully identical, and numerical results show that it is worth paying the extra cost of having more parameter freedom since one has a greater improvement on success rate.

preprint2021arXiv

Quantum error correction with the color-Gottesman-Kitaev-Preskill code

The Gottesman-Kitaev-Preskill (GKP) code is an important type of bosonic quantum error-correcting code. Since the GKP code only protects against small shift errors in $\hat{p}$ and $\hat{q}$ quadratures, it is necessary to concatenate the GKP code with a stabilizer code for the larger error correction. In this paper, we consider the concatenation of the single-mode GKP code with the two-dimension (2D) color code (color-GKP code) on the square-octagon lattice. We use the Steane type scheme with a maximum-likelihood estimation (ME-Steane scheme) for GKP error correction and show its advantage for the concatenation. In our main work, the minimum-weight perfect matching (MWPM) algorithm is applied to decode the color-GKP code. Complemented with the continuous-variable information from the GKP code, the threshold of 2D color code is improved. If only data GKP qubits are noisy, the threshold reaches $σ\approx 0.59$ $(\bar{p}\approx13.3\%)$ compared with $\bar{p}=10.2\%$ of the normal 2D color code. If measurements are also noisy, we introduce the generalized Restriction Decoder on the three-dimension space-time graph for decoding. The threshold reaches $σ\approx 0.46$ when measurements in the GKP error correction are noiseless, and $σ\approx 0.24$ when all measurements are noisy. Lastly, the good performance of the generalized Restriction Decoder is also shown on the normal 2D color code giving the threshold at $3.1\%$ under the phenomenological error model.

preprint2021arXiv

Quantum Finite Volume Method for Computational Fluid Dynamics with Classical Input and Output

Computational fluid dynamics (CFD) is a branch of fluid mechanics that uses numerical methods to solve fluid flows. The finite volume method (FVM) is an important one. In FVM, space is discretized to many grid cells. When the number of grid cells grows, massive computing resources are needed correspondingly. Recently, quantum computing has been proven to outperform a classical computer on specific computational tasks. However, the quantum CFD (QCFD) solver remains a challenge because the conversion between the classical and quantum data would become the bottleneck for the time complexity. Here we propose a QCFD solver with exponential speedup over classical counterparts and focus on how a quantum computer handles classical input and output. By utilizing quantum random access memory, the algorithm realizes sublinear time at every iteration step. The QCFD solver could allow new frontiers in the CFD area by allowing a finer mesh and faster calculation.

preprint2021arXiv

Quantum Quantitative Trading: High-Frequency Statistical Arbitrage Algorithm

Quantitative trading is an integral part of financial markets with high calculation speed requirements, while no quantum algorithms have been introduced into this field yet. We propose quantum algorithms for high-frequency statistical arbitrage trading in this work by utilizing variable time condition number estimation and quantum linear regression.The algorithm complexity has been reduced from the classical benchmark O(N^2d) to O(sqrt(d)(kappa)^2(log(1/epsilon))^2 )). It shows quantum advantage, where N is the length of trading data, and d is the number of stocks, kappa is the condition number and epsilon is the desired precision. Moreover, two tool algorithms for condition number estimation and cointegration test are developed.

preprint2021arXiv

Special-Purpose Quantum Processor Design

Full connectivity of qubits is necessary for most quantum algorithms, which is difficult to directly implement on Noisy Intermediate-Scale Quantum processors. However, inserting swap gate to enable the two-qubit gates between uncoupled qubits significantly decreases the computation result fidelity. To this end, we propose a Special-Purpose Quantum Processor Design method that can design suitable structures for different quantum algorithms. Our method extends the processor structure from two-dimensional lattice graph to general planar graph and arranges the physical couplers according to the two-qubit gate distribution between the logical qubits of the quantum algorithm and the physical constraints. Experimental results show that our design methodology, compared with other methods, could reduce the number of extra swap gates per two-qubit gate by at least 104.2% on average. Also, our method's advantage over other methods becomes more obvious as the depth and qubit number increase. The result reveals that our method is competitive in improving computation result fidelity and it has the potential to demonstrate quantum advantage under the technical conditions.

preprint2020arXiv

Entanglement Area Law for Shallow and Deep Quantum Neural Network States

A study of the artificial neural network representation of quantum many-body states is presented. The locality and entanglement properties of states for shallow and deep quantum neural networks are investigated in detail. By introducing the notion of local quasi-product states, for which the locally connected shallow feed-forward neural network states and restricted Boltzmann machine states are special cases, we show that Rényi entanglement entropies of all these states obey the entanglement area law. Besides, we also investigate the entanglement features of deep Boltzmann machine states and show that locality constraints imposed on the neural networks make the states obey the entanglement area law. Finally, as an application, we apply the notion of Rényi entanglement entropy to understanding the power of neural networks and show that image classification problems which can be efficiently solved must obey the area law.

preprint2020arXiv

Measurement-device-independent quantification of irreducible high-dimensional entanglement

The certification of entanglement dimensionality is of great importance in characterizing quantum systems. Recently, it is pointed out that quantum correlation of high-dimensional states can be simulated with a sequence of lower-dimensional states. Such problem may render existing characterization protocols unreliable---the observed entanglement may not be a truly high-dimensional one. Here, we introduce the notion of irreducible entanglement to capture its dimensionality that is indecomposable in terms of a sequence of lower-dimensional entangled systems. We prove this new feature can be detected in a measurement-device-independent manner with an entanglement witness protocol. To demonstrate the practicability of this technique, we experimentally apply it on a 3-dimensional bipartite state and the result certifies the existence of irreducible (at least) 3-dimensional entanglement.

preprint2016arXiv

Experimental quantification of asymmetric Einstein-Podolsky-Rosen steering

Einstein-Podolsky-Rosen (EPR) steering describes the ability of one observer to nonlocally "steer" the other observer's state through local measurements. It exhibits a unique asymmetric property, i.e., the steerability of one observer to steer the other's state could be different from each other, which can even lead to a one-way EPR steering, i.e., only one observer obtains the steerability in the two-observer case. This property is inherently different from the symmetric concepts of entanglement and Bell nonlocality and has been attracted increasing interests. Here, we experimentally demonstrate the asymmetric EPR steering for a class of two-qubit states in the case of two measurement settings. We propose a practical method to quantify the steerability. We then provide a necessary and sufficient condition for EPR steering and clearly show the case of one-way EPR steering. Our work provides a new insight on the fundamental asymmetry of quantum nonlocality and would find potential application in asymmetric quantum information processing.

preprint2016arXiv

Monogamy Relation in No-disturbance Theories

The monogamy is a fundamental property of Bell nonlocality and contextuality. In this article, we studied the $n$-cycle noncontextual inequalities and generalized CHSH inequalities in detail and found the sufficient conditions for those inequalities to be hold. According to those conditions, we provide several kind of tradeoff relations: monogamy of generalized Bell inequalities in non-signaling framework, monogamy of cycle type noncontextual inequalities and monogamy between Bell inequality and noncontextual inequality in general no-disturbance framework. At last, some generic tradeoff relations of generalized CHSH inequalities for $n$-party physical systems, which are beyond one-to-many scenario, are discussed.

preprint2015arXiv

Beyond Gisin's Theorem and its Applications: Violation of Local Realism by Two-Party Einstein-Podolsky-Rosen Steering

We demonstrate here that for a given mixed multi-qubit state if there are at least two observers for whom mutual Einstein-Podolsky-Rosen steering is possible, i.e. each observer is able to steer the other qubits into two different pure states by spontaneous collapses due to von Neumann type measurements on his/her qubit, then nonexistence of local realistic models is fully equivalent to quantum entanglement (this is not so without this condition). This result leads to an enhanced version of Gisin's theorem (originally: all pure entangled states violate local realism). Local realism is violated by all mixed states with the above steering property. The new class of states allows one e.g. to perform three party secret sharing with just pairs of entangled qubits, instead of three qubit entanglements (which are currently available with low fidelity). This significantly increases the feasibility of having high performance versions of such protocols. Finally, we discuss some possible applications.

preprint2015arXiv

Experimental demonstration of the Einstein-Podolsky-Rosen steering game based on the All-Versus-Nothing proof

Einstein-Podolsky-Rosen (EPR) steering, a generalization of the original concept of "steering" proposed by Schrödinger, describes the ability of one system to nonlocally affect another system's states through local measurements. Some experimental efforts to test EPR steering in terms of inequalities have been made, which usually require many measurement settings. Analogy to the "All-Versus-Nothing" (AVN) proof of Bell's theorem without inequalities, testing steerability without inequalities would be more strong and require less resource. Moreover, the practical meaning of steering implies that it should also be possible to store the state information on the side to be steered, a result that has not yet been experimentally demonstrated. Using a recent AVN criterion for two qubit entangled states, we experimentally implement a practical steering game using quantum memory. Further more, we develop a theoretical method to deal with the noise and finite measurement statistics within the AVN framework and apply it to analyze the experimental data. Our results clearly show the facilitation of the AVN criterion for testing steerability and provide a particularly strong perspective for understanding EPR steering.

preprint2015arXiv

Quantum Nonlocality Enhanced by Homogenization

Homogenization proposed in [Y.-C Wu and M. Żukowski, Phys. Rev. A 85, 022119 (2012)] is a procedure to transform a tight Bell inequality with partial correlations into a full-correlation form that is also tight. In this paper, we check the homogenizations of two families of $n$-partite Bell inequalities: the Hardy inequality and the tight Bell inequality without quantum violation. For Hardy's inequalities, their homogenizations bear stronger quantum violation for the maximally entangled state; the tight Bell inequalities without quantum violation give the boundary of quantum and supra-quantum, but their homogenizations do not have the similar properties. We find their homogenization are violated by the maximally entangled state. Numerically computation shows the the domains of quantum violation of homogenized Hardy's inequalities for the generalized GHZ states are smaller than those of Hardy's inequalities.

preprint2013arXiv

Compact Bell inequalities for multipartite experiments

A method for construction of the multipartite Clauser-Horne-Shimony-Holt (CHSH) type Bell inequalities, for the case of local binary observables, is presented. The standard CHSH-type Bell inequalities can be obtained as special cases. A unified framework to establish all kinds of CHSH-type Bell inequalities by increasing step by step the number of observers is given. As an application, compact Bell inequalities, for eight observers, involving just four correlation functions are proposed. They require much less experimental effort than standard methods and thus is experimentally friendly in multi-photon experiments.

preprint2013arXiv

Quantum nonlocality of massive qubits in a moving frame

We perform numerical tests on quantum nonlocality of two-level quantum systems (qubits) observed by a uniformly moving observer. Under a suitable momentum setting, the quantum nonlocality of two-qubit nonmaximally entangled states could be weakened drastically by the Lorentz transformation allowing for the existence of local-hidden-variable models, whereas three-qubit genuinely entangled states are robust. In particular, the generalized GHZ state remains nonlocal under arbitrary Wigner rotation and the generalized W state could admit local-hidden-variable models within a rather narrow range of parameters.

preprint2013arXiv

Relation between semi- and fully-device-independent protocols

We study the relation between semi and fully device independent protocols. As a tool, we use the correspondence between Bell inequalities and dimension witnesses. We present a method for converting the former into the latter and vice versa. This relation provides us with interesting results for both scenarios. First, we find new random number generation protocols with higher bit rates for both the semi and fully device independent cases. As a byproduct, we obtain whole new classes of Bell inequalities and dimension witnesses. Then, we show how optimization methods used in studies on Bell inequalities can be adopted for dimension witnesses.

preprint2011arXiv

Homogenization of Bell inequalities

A technique, which we call homogenization, is applied to transform CH-type Bell inequalities, which contain lower order correlations, into CHSH-type Bell inequalities, which are defined for highest order correlation functions. A homogenization leads to inequalities involving more settings, that is a choice of one more observable is possible for each party. We show that this technique preserves the tightness of Bell inequalities: a homogenization of a tight CH-type Bell inequality is still a tight CHSH-type Bell inequality. As an example we obtain $3\times3\times3$ CHSH-type Bell inequalities by homogenization of $2\times 2\times 2$ CH-type Bell inequalities derived by Sliwa in [Phys. Lett. A {\bf 317}, 165 (2003)].

preprint2011arXiv

Semi-device independent random number expansion without entanglement

By testing the classical correlation violation between two systems, the random number can be expanded and certified without applying classical statistical method. In this work, we propose a new random number expansion protocol without entanglement, and the randomness can be guaranteed only by the 2-dimension quantum witness violation. Furthermore, we only assume that the dimensionality of the system used in the protocol has a tight bound, and the whole protocol can be regarded as a semi-device independent black-box scenario. Comparing with the device independent random number expansion protocol based on entanglement, our protocol is much easier to implement and test.

preprint2010arXiv

Negative entanglement measure for bipartite separable mixed states

We define a negative entanglement measure for separable states which shows that how much entanglement one should compensate the unentangled state at least for changing it into an entangled state. For two-qubit systems and some special classes of states in higher-dimensional systems, the explicit formula and the lower bounds for the negative entanglement measure have been presented, and it always vanishes for bipartite separable pure states. The negative entanglement measure can be used as a useful quantity to describe the entanglement dynamics and the quantum phase transition. In the transverse Ising model, the first derivatives of negative entanglement measure diverge on approaching the critical value of the quantum phase transition, although these two-site reduced density matrices have no entanglement at all. In the 1D Bose-Hubbard model, the NEM as a function of $t/U$ changes from zero to negative on approaching the critical point of quantum phase transition.