1,484 research outputs found
Multipartite entanglement and quantum algorithms
[eng] Quantum information science has grown from being a very small subfield in the 70s until being one of the most dynamic fields in physics, both in fundamentals and applications. In the theoretical section, perhaps the feature that has attracted most interest is the notion of entanglement, the ghostly relation between particles that dazzled Einstein and has provided fabulous challenges to build a coherent interpretation of quantum mechanics. While not completely solved, we have today learned enough to feel less uneasy with this fundamental problem, and the focus has shifted towards its potential powerful applications. Entanglement is now being studied from different perspectives as a resource for performing information processing tasks. With bipartite entanglement being largely understood nowadays, many questions remain unanswered in the multipartite case. The first part of this thesis deals with multipartite entanglement in different contexts. In the first chapters it is studied within the whole corresponding Hilbert space, and we investigate several entanglement measures searching for states that maximize them, including violations of Bell inequalities. Later, focus is shifted towards hamiltonians that have entangled ground states, and we investigate entanglement as a way to establish a distance between theories and we study frustration and methods to efficiently solve hamiltonians that exhibit it. In the practical section, the most promised upcoming technological advance is the advent of quantum computers. In the 90s some quantum algorithms improving the performance of all known classical algorithms for certain problems started to appear, while in the 2000s the first universal computers of few atoms began to be built, allowing implementation of those algorithms in small scales. The D-Wave machine already performs quantum annealing in thousands of qubits, although some controversy over the true quantumness of its internal workings surrounds it. Many countries in the planet are devoting large amounts of money to this field, with the recent European flagship and the involvement of the largest US technological companies giving reasons for optimism. The second part of this thesis deals with some aspects of quantum computation, starting with the creation of the field of cloud quantum computation with the appearance of the first computer available to the general public through internet, which we have used and analysed extensively. Also small incursions in quantum adiabatic computation and quantum thermodynamics are present in this second part.[cat] La informació quàntica ha crescut des d'un petit subcamp als anys setanta fins a esdevenir un dels camps més dinàmics de la física actualment, tant en aspectes fonamentals com en les seves aplicacions. En la secció teòrica, potser la propietat que ha atret més interès és la noció d'entrellaçament, la relació fantasmagòrica entre partícules que va deixar estupefacte Einstein i que ha suposat un enorme desafiament per a construir una interpretació coherent de la mecànica quàntica. Sense estar totalment solucionat, hem après prou per sentir-nos menys incòmodes amb aquest problema fonamental i el focus s'ha desplaçat a les seves aplicacions potencials. L'entrellaçament s'estudia avui en dia des de diferents perspectives com a recurs per realitzar tasques de processament de la informació. L'entrellaçament bipartit està ja molt ben comprès, però en el cas multipartit queden moltes qüestions obertes. La primera part d'aquesta tesi tracta de l'entrellaçament multipartit en diferents contextos. Estudiem l'hiperdeterminant com a mesura d'entrellaçament el cas de 4 qubits, analitzem l'existència i les propietats matemàtiques dels estats absolutament màximament entrellaçats, trobem noves desigualtats de Bell, estudiem l'espectre d'entrellaçament com a mesura de distància entre teories i estudiem xarxes tensorials per tractar eficientment sistemes frustrats. En l'apartat pràctic, el més prometedor avenç tecnològic del camp és l'adveniment dels ordinadors quàntics. La segona part de la tesi tracta d'alguns aspectes de computació quàntica, començant per la creació del camp de la computació quàntica al núvol, amb l'aparició del primer ordinador disponible per al públic general, que hem usat extensament. També fem petites incursions a la computació quàntica adiabàtica i a la termodinàmica quàntica en aquesta segona par
Magic State Distillation with Low Space Overhead and Optimal Asymptotic Input Count
We present an infinite family of protocols to distill magic states for
-gates that has a low space overhead and uses an asymptotic number of input
magic states to achieve a given target error that is conjectured to be optimal.
The space overhead, defined as the ratio between the physical qubits to the
number of output magic states, is asymptotically constant, while both the
number of input magic states used per output state and the -gate depth of
the circuit scale linearly in the logarithm of the target error (up to
). Unlike other distillation protocols, this protocol
achieves this performance without concatenation and the input magic states are
injected at various steps in the circuit rather than all at the start of the
circuit. The protocol can be modified to distill magic states for other gates
at the third level of the Clifford hierarchy, with the same asymptotic
performance. The protocol relies on the construction of weakly self-dual CSS
codes with many logical qubits and large distance, allowing us to implement
control-SWAPs on multiple qubits. We call this code the "inner code". The
control-SWAPs are then used to measure properties of the magic state and detect
errors, using another code that we call the "outer code". Alternatively, we use
weakly-self dual CSS codes which implement controlled Hadamards for the inner
code, reducing circuit depth. We present several specific small examples of
this protocol.Comment: 39 pages, (v2) renamed "odd" and "even" weakly self-dual CSS codes of
(v1) to "normal" and "hyperbolic" codes, respectively. (v3) published in
Quantu
Aircraft optimization by a system approach: Achievements and trends
Recently emerging methodology for optimal design of aircraft treated as a system of interacting physical phenomena and parts is examined. The methodology is found to coalesce into methods for hierarchic, non-hierarchic, and hybrid systems all dependent on sensitivity analysis. A separate category of methods has also evolved independent of sensitivity analysis, hence suitable for discrete problems. References and numerical applications are cited. Massively parallel computer processing is seen as enabling technology for practical implementation of the methodology
Where Quantum Complexity Helps Classical Complexity
Scientists have demonstrated that quantum computing has presented novel
approaches to address computational challenges, each varying in complexity.
Adapting problem-solving strategies is crucial to harness the full potential of
quantum computing. Nonetheless, there are defined boundaries to the
capabilities of quantum computing. This paper concentrates on aggregating prior
research efforts dedicated to solving intricate classical computational
problems through quantum computing. The objective is to systematically compile
an exhaustive inventory of these solutions and categorize a collection of
demanding problems that await further exploration
- …