English
Related papers

Related papers: Two Slightly-Entangled NP-Complete Problems

200 papers

Entanglement is a fascinating feature of quantum mechanics and a key ingredient in most quantum information processing tasks. Yet the generation of entanglement is usually hampered by undesired dissipation owing to the inevitable coupling…

We characterize the multipartite entanglement of a system of n qubits in terms of the distribution function of the bipartite purity over balanced bipartitions. We search for maximally multipartite entangled states, whose average purity is…

Quantum Physics · Physics 2015-03-13 P. Facchi , G. Florio , U. Marzolino , G. Parisi , S. Pascazio

We investigate the behavior of genuine multipartite entanglement of paradigmatic frustrated quantum spin systems. We consider six different spin models, whose frustration ranges from being very high to very low. We find that the highly…

Quantum Physics · Physics 2014-01-17 Lavisha Jindal , Ameya Deepak Rane , Himadri Shekhar Dhar , Aditi Sen De , Ujjwal Sen

One of the crucial differences between mathematical models of classical and quantum mechanics is the use of the tensor product of the state spaces of subsystems as the state space of the corresponding composite system. (To describe an…

General Physics · Physics 2010-08-03 Andrei Khrennikov

Neutron scattering is frequently used to look for evidence of features indicative of quantum-entangled phases of matter such as continua from fractionalisation or quantised excitations. However, the non-specificity of these features and…

Strongly Correlated Electrons · Physics 2025-01-08 Harry Lane , Kipton Barros , Martin Mourigal

An accurate calculation of the properties of quantum many-body systems is one of the most important yet intricate challenges of modern physics and computer science. In recent years, the tensor network ansatz has established itself as one of…

Quantum Physics · Physics 2020-01-08 Jonas Haferkamp , Dominik Hangleiter , Jens Eisert , Marek Gluza

The spin of a single electron confined in a semiconductor quantum dot is a natural qubit candidate. Fundamental building blocks of spin-based quantum computing have been demonstrated in double quantum dots with significant spin-orbit…

Mesoscale and Nanoscale Physics · Physics 2024-07-23 Aritra Sen , György Frank , Baksa Kolok , Jeroen Danon , András Pályi

Is entanglement an exclusive feature of quantum systems, or is it common to all non-classical theories? And if this is the case, how strong is quantum mechanical entanglement as compared to that exhibited by other theories? The first part…

Quantum Physics · Physics 2018-03-09 Ludovico Lami

Most continuous mathematical formulations arising in science and engineering can only be solved numerically and therefore approximately. We shall always assume that we're dealing with a numerical approximation to the solution. There are two…

Quantum Physics · Physics 2007-12-10 A. Papageorgiou , J. F. Traub

We present a description of finite dimensional quantum entanglement, based on a study of the space of all convex decompositions of a given density matrix. On this space we construct a system of real polynomial equations describing separable…

Quantum Physics · Physics 2008-08-27 J. K. Korbicz , F. Hulpke , A. Osterloh , M. Lewenstein

Going as far as possible at SAT problem solving is the main aim of our work. For this sake we have made use of quantum computing from its two, on practice, main models of computation. They have required some reformulations over the former…

There is currently a tremendous interest in developing practical applications of NISQ processors without the overhead required by full error correction. Quantum information processing is especially challenging within the gate model, as…

Quantum Physics · Physics 2020-02-04 Michael R. Geller

In this paper the reason why entropy reduction (negentropy) can be used to measure the complexity of any computation was first elaborated both in the aspect of mathematics and informational physics. In the same time the equivalence of…

Computational Complexity · Computer Science 2015-09-22 Feng Pan

A quantum constraint problem is a frustration-free Hamiltonian problem: given a collection of local operators, is there a state that is in the ground state of each operator simultaneously? It has previously been shown that these problems…

Quantum Physics · Physics 2021-07-22 Alex Meiburg

Realizable spin models are investigated in a two superconducting flux qubit system. It is shown that a specific adjustment of system parameters in the two flux qubit system makes it possible to realize an artificial two-spin system that…

Mesoscale and Nanoscale Physics · Physics 2007-06-19 Qian Qian Shi , Sam Young Cho , Bo Li , Mun Dae Kim

Identical particles and entanglement are both fundamental components of quantum mechanics. However, when identical particles are condensed in a single spatial mode, the standard notions of entanglement, based on clearly identifiable…

Quantum Physics · Physics 2014-04-23 N. Killoran , M. Cramer , M. B. Plenio

In this thesis, we study about three subjects 1- Classical simulation of two spin-$s$ singlet correlations for all $s$ involving spin measurements, 2- Quantum correlations in successive single spin measurements, 3- Non locality without…

Quantum Physics · Physics 2008-07-08 Ali Ahanj

We show that the value of a general two-prover quantum game cannot be computed by a semi-definite program ofvpolynomial size (unless P=NP), a method that has been successful in more restricted quantum games. More precisely, we show that…

Quantum Physics · Physics 2007-05-23 Julia Kempe , Thomas Vidick

The electron spin state of a singly charged semiconductor quantum dot has been shown to form a suitable single qubit for quantum computing architectures with fast gate times. A key challenge in realizing a useful quantum dot quantum…

We present an analysis of the entangling quantum kicked top focusing on the few qubit case and the initial condition dependence of the time-averaged entanglement $S_Q$ for spin-coherent states. We show a very strong connection between the…

Quantum Physics · Physics 2017-08-03 Joshua B. Ruebeck , Jie Lin , Arjendu K. Pattanayak