Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Simulating quantum measurements and quantum correlations

Leonardo Guerini de Souza

Published Jan 29, 2018• 2 citations
Publisher

Abstract

This PhD thesis is focused on the quantum measurement simulability problem, that is, deciding whether a given measurement can be simulated when only a restricted subset of measurements is accessible. We provide an operational framework for this problem based on classical manipulations over the set of simulators. Particular cases of interest are further investigated, in which the simulators are taken to be projective measurements, measurements of a fixed number of outcomes, and arbitrary sets of fixed cardinality. In each of these situations we derive either necessary or sufficient conditions for simulability, and full characterisations in terms of semidefinite programming for some specific cases. Since joint measurability is a particular case of simulability, we also present a natural generalisation for it. Besides deciding whether a given measurement is simulable by some set of simulators, we also pose the question of what are the most robust measurements against simulability. We provide a strategy for approximating the set of quantum measurements based on relaxing the positivity constraint. This allows us to identify the most robust qubit measurement in terms of projective simulability, as well as the most incompatible sets of N measurements, for N = 1, . . . , 5, which notably are found to be always projective. By applying our simulability results in the context of Einstein-Podolsky-Rosen steering and Bell nonlocality we are able to construct improved and more general local models. Starting from models for a finite number of measurements we obtain the first general method for constructing local models for arbitrary families of quantum states. Similarly, our study on projective simulability yields a strategy for extending models for projective measurements to arbitrary ones, culminating in the most efficient local model for two-qubit Werner states and general measurements Esta tese de doutorado é centrada no problema de simulação de medições quânticas, ou seja, em decidir se uma dada medição pode ser simulada quando temos acesso a apenas um subconjunto restrito de medições. Apresentamos um framework operacional para esse problema, baseado em manipulações clássicas sobre o conjunto de simuladores. Casos particulares de interesse são estudados em detalhe, nos quais o conjunto de simuladores é dado por medições projetivas, medições de um número fixo de outcomes, e conjuntos arbitrários de cardinalidade fixada. Em cada uma dessas situações, derivamos condições necessárias ou suficientes para simulabilidade, e uma caracterização completa em termos de programação semidefinida em alguns casos específicos. Como comensurabilidade é um caso particular de simulabilidade, apresentamos também uma generalização natural para esse conceito. Além de decidir se uma dada medição é simulável ou não, também exploramos a questão de quais são as medições mais robustas contra simulabilidade. Apresentamos então uma estratégia para aproximar o conjunto das medições quânticas baseada em uma relaxação da condição de positividade. Isso nos permite identificar a medição mais robusta contra simulabilidade projetiva em dimensão 2, assim como os conjuntos de N medições mais incompatíveis, para N = 1, . . . , 5, que notavelmente se revelam ser projetivas em todos esses casos. Aplicando nossos resultados de simulabilidade no contexto de Einstein-Podolsky-Rosen steering e não-localidade de Bell, somos capazes de construir modelos locais melhores e mais gerais. Partindo de modelos para um número finito de medições, obtemos o primeiro método geral para construção de modelos locais para famílias arbitrárias de estados quânticos. De forma similar, nosso estudo de simulabilidade projetiva fornece uma estratégia para estender modelos locais para medições projetivas a medições arbitrárias, culminando no mais eficiente modelo local para estados de Werner de dois qubits e medições quaisquer Aquesta tesi doctoral se centra en el problema de la simulació de mesures quàntiques, és a dir, en decidir si es pot simular una determinada mesura quan només tenim accés a un subconjunt restringit de mesures diferents. Presentem un marc operacional per a aquest problema, basat en manipulacions clàssiques sobre el conjunt de simuladors. Casos particulars d’interès son estudiat en detall, on el conjunt de simuladors està donat per mesures projectius, mesures d’un nombre fix de resultats i conjunts arbitraris de cardinalitat fixa. En cadascuna d’aquestes situacions, derivem condicions necessaris o suficients per a la simulació, i una caracterització completa en termes de programació semi-definida en alguns casos específics. Com la mensurabilitat conjunta és un cas particular de simulació, presentem també una generalització natural per a aquest concepte. A més de decidir si un mesura és simulable o no, també exploram la qüestió de quines son las mesures més robustes contra la simulabilitat. A continuació, presentem una estratègia per aproximar el conjunt de mesures quàntiques basat en una relaxació de la condició de positivitat. Això permet la identificació de la mesura més robusta envers la simulació projectiva en dimensió 2, així com els conjunts més incompatibles de N mesures, per N = 1, . . . , 5, que notablement resulten ser projectivas en tots aquests casos. Aplicant els nostres resultats de simulació en el context d’Einstein-Podolsky-Rosen steering i no-localitat de Bell, som capaços de construir models locals millors i més generals. A partir de models per a un nombre finit de mesures, obtenim el primer mètode general per a la construcció de models locals per a famílies arbitràries d’estats quàntics. De la mateixa manera, el nostre estudi de la simulació projectiva proporciona una estratégia per ampliar models locals per a mesures projectivas a mesures arbitraris, culminant en el model local més eficient per als estats de Werner de dos qubits i mesures generals

DOI
10.5821/dissertation-2117-116529

Related papers

Embedding quantum simulators

Roberto Di Candia

Quantum simulations consist in the reproduction of the dynamics of a quantum system on a controllable platform, with the goal of capturing an interesting feature of the considered model.It is broadly believed that the advent of quantum simulators will represent a technological revolution, as they promise to solve several problems which are considered intractable in a classical computer.Although there are strong theoretical bases confirming this claim, several aspects of quantum simulators have still to be studied, in order to faithfully prove their feasibility.Moreover, the general question on which features of the considered models are simulatable is an attractive research topic, whose study would help to define the limits of a quantum simulator.In this Thesis, we develop several algorithms, which are able to catch relevant properties of the simulated quantum model.The proposed protocols follow a new concept named embedding quantum simulator, in which the simulated Schrödinger equation is mapped onto an enlarged Hilbert space in a nontrivial way.Via this embedding, we are able to retrieve, by measuring few observables, quantities that generally require full tomography in order to be evaluated.Moreover, we pay a special attention to the experimental feasibility, defining mappings which are space e cient, and do not require the implementation of challenging Hamiltonians.The presented algorithms are general, and they may be implemented in several quantum platforms, e.g.photonics, trapped ions, circuit QED, among others.First, we propose a protocol which simulate the dynamics of an embedded Hamiltonian, allowing for the e cient extraction of a class of entanglement monotones.This is done using an embedding that is able to implement unphysical operations, as is the case of complex conjugation.The analysis is accompanied with a study of feasibility in a trapped-ion setup, which can be generalised to other platforms following similar computational models.Second, we propose an algorithm to measure n-time correlation functions of spinorial, fermionic, and bosonic operators, by considerably improving previous versions of the same result.We apply this protocol to the computation of magnetic susceptibilities, as well as to the simulation of Markovian and non-Markovian dissipative processes in a novel way, without the necessity of engineering any bath.All the proposed protocols are designed with a single ancillary qubit, minimising the needed experimental resources.We believe that embedding quantum simulators have a potential to become a powerful tool in the quantum simulation theory, since they pave the way for improving the flexibility of a quantum simulator in di↵erent experimental contexts.Resumen'' !!!En! esta!Tesis,!introducimos!el! concepto!de! "Embedding!Quantum!Simulator"! (EQS),!un!paradigma!que!nos!permite!capturar!características!especificas!de!un! modelo!cuántico,!cuya! medida!típicamente!supone!un! desafío!en! un! simulador!cuántico!estándar!("one@to@one!quantum!simulator"),!donde!la! dinámica!se! implementa!directamente.! El! "Embedding!Quantum!Simulator"! consiste!en! la! codificación!adecuada!de! la! dinámica!simulada!en! un! espacio!de! Hilbert! ampliado.! De! esta! manera,!cantidades!físicas!interesantes!están!convenientemente!mapeadas!a! observables!físicos,!superando!la! necesidad!de! tomografía!cuántica!y! ganando!en! términos!de! eficiencia.! !Los! protocolos! propuestos!son!muy!generales,!en!el!sentido!que!pueden!ser!implementados!en! plataformas!cuánticas!que! siguen!modelos!computacionales!típicos.! De! hecho,!una! característica!del! "Embedding!Quantum!Simulator"! es! que! puede!ser! aplicado!a! modelos!cuánticos!generales,!con! un! pequeño!coste!en! términos!de! recursos!experimentales!adicionales.! En! concreto,!hemos!diseñado!mapeos!capaces!de!capturar!la!dinámica!de!medidas!de!entrelazamiento!y!para!medir!las! funciones!de!correlación!temporales!en!sistemas!bosónicos!y!fermiónicos.!En!el! caso!de!las!medidas!de!entrelazamiento,!hemos!proporcionado!una!propuesta!de! implementación!realista!en!plataformas!basadas!en!iones!atrapados,!teniendo!en! cuenta!del! ruido!típico!de! estos!sistemas.! A! su! vez,! el! protocolo!para! calcular!funciones!de!correlación!ha!sido!aplicado!a!la!computación!de!susceptibilidades!magnéticas,!y! en! general!al! calculo!de! funciones!de! respuesta!lineales!y! no! lineales.! Por! otra! parte,!hemos!propuesto!un! nuevo!algoritmo!para! simular!sistemas!disipativos!sin! necesidad!de! hacer!ingeniería!de! baños.! Esto! nos! ha! permitido!introducir!un! nuevo!concepto!de! simulador!cuántico,!donde!no! queremos!crear!el! estado!final!bajo! una! dinámica!dada,!sino! que! apuntamos!directamente!al! valor!esperado!de! un! observable.! Por! tanto!el! EQS! es! potencialmente!útil! en! varios!campos,!como! la! materia!condensada,!química!cuántica,!óptica!cuántica,!etc.!! Esta!Tesis!contiene!un!Capitulo!introductorio,!seguido!de!cuatro!Capítulos.!Cada!uno! contiene!ejemplos!de! aplicaciones!del! "Embedding!Quantum!Simulator".! Concluimos! con! una! sección!de! Apéndices,! que! contiene!las! demostraciones!técnicas!de!las!afirmaciones!de!la!parte!principal.! En!los!Capítulos!2!y!3,!hemos!estudiado!un!protocolo!para!simular!la!dinámica!de! una! clase!de! medidas!de! entrelazamiento!en! sistemas!de! qubits.! El! mapeo!propuesto!puede!ser! implementado!en! una! plataforma!cuántica!añadiendo!un! solo! qubit,!y! la! longitud!de! interacción!de! !la! dinámica!se! incrementa!en! uno.! Todo!el!sistema!tiene!que!interactuar!con!el!qubit!auxiliar,!y!eso!puede!dar!lugar!a! interacciones! no! locales.! Hemos! mostrado!como! resolver!este! problema,!mediante!la!definición!de!un!qubit!lógico!a!costa!de!eficiencia!espacial,!es!decir!del! numero!de! partículas.! Por! último,!generalizamos! los! resultados!al! caso! de! matrices!densidad,!discutiendo!un! algoritmo!híbrido!clásico@cuántico.! Aunque!hemos!tratado!el! caso! de! las! medidas!de! entrelazamiento,!es! importante!mencionar!que! el! protocolo!propuesto!es! capaz!de! simular!operadores!antilineales!generales,!que! no! se! pueden!medir!en! un! "one@to@one!quantum!simulator".! En! el! Capitulo!3,! hemos!propuesto!una! de! estas!ideas!implementación!en! plataformas!basadas!en! iones!atrapados.! Este! Capitulo!proporciona!también!un! protocolo!para! medir!un! producto!tensorial!arbitrario!de! matrices!de! Pauli,!mediante!su! codificación!en! un! observable!de! un! qubit!! auxiliar.!El!análisis!vale!en!general!para!plataformas!cuánticas!donde!puertas!de! Mølmer@Sørensen!pueden!implementarse! de! manera!eficiente,!como! es! el! caso! de!la!óptica!lineal.!! Una! futura!investigación! interesante!de! estos!resultados!sería!el! estudio!de! las! propiedades!del! mapeo!propuesto,!con! el! fin! de! aumentar!la! flexibilidad!de! un! simulador!cuántico.! De! hecho,!si! no! estamos!limitados!a! un! solo! qubit!auxiliar,!mapeos!arbitrarios!a! espacio!de! Hilbert! más! grandes!podrían!simular!otras!cantidades!no!físicamente!accesible!en!un!"one@to@one!quantum!simulator".!Otra!cuestión!es! cómo! el! entorno!afecta!a! los! resultados!finales!de! la! dinámica!unitaria!simulada.! Aquí,! el! "Embedding!Quantum!Simulator"! podría!conducir!a! una!mejora!de!la!estabilidad!frente!al!ruido.!Estas!preguntas!se!quedan!abiertas,!y!requieren!de!mas!análisis!para!se!bien!entendida.!! Un!experimento!de!primeros!principios!basado!en!estas!ideas!se!está!ejecutando!en! este! momento!en! el! grupo!del! Prof.! Andrew!White! de! la! Universidad!de! Queensland! (Brisbane,!Australia).! La! implementación!es! en! una! plataforma!de! fotónica,!y!consiste!en!realizar!medidas!de!entrelazamiento!entre!dos!qubits!que! evolucionan!bajo! una! dinámica!específica.! El! experimento!se! realiza!con! tres! qubits,!cada! uno! de! ellos!correspondiente!a! una! polarización!de! la! señal!óptica!que!se!propaga.!Todas!las!operaciones!se!implementan!con!dispositivos!estándar!de!óptica!cuántica,!por!ejemplo!divisores!de!haz,!rotaciones!de!qubits!y!puertas!NOT! controladas.! Resultados! preliminares!muestran!que! la! medida!de! entrelazamiento!elegida!posee!una! alta! fidelidad,!y! eso! puede!llevar!a! implementaciones!similares!en!otras!plataformas!basadas!en!iones!atrapados!o! circuitos!superconductores.! En! el! Capitulo!4,! hemos!desarrollado!un! protocolo!para! computar!funciones!de! correlación!temporal!de! operadores!generales!en! un! simulador!cuántico.! También! en! este! caso,!hemos!mapeado!a! una! ecuación!de! Schrödinger!en! un! espacio!de!Hilbert!de!dimensión!doble.!El!mapeo!tiene!la!misma!estructura!que! el!caso!de!los!operadores!antilineales,!discutido!en!los!Capitulos!2!y!3,!y!esto!es! un!indicio!que!otras!aplicaciones!no!triviales!son!posibles.!Hemos!discutido!cómo!aplicar!el! protocolo!en! los! casos!espinorial,!fermionico!y! bosónicos,!mostrando!que! el! método!es! eficiente!en! términos!de! tiempo!y! de! espacio.! El! algoritmo!propuesto!no! requiere!la! implementación!de! Hamiltonianos! controlados,!que! puede!ser! un! problema!complicado!para! la! mayoría!de! modelos!interesante!desde!el! punto!de! vista!físico.! Este! aspecto,!en! comparación!con! los! protocolos!anteriores,!conlleva!una!ganancia!enorme!a!nivel!experimental,!y!es!posible!que! pronto!veamos!experimentos!de! primeros!principios!donde!se! aplica!este! protocolo.!También!en!este!caso!necesitamos!que!el!sistema!interactúe!a!nivel!no! local!con!un!qubit!auxiliar.!Este!problema!se!puede!resolver!de!la!misma!manera!que!en!el!Capitulo!1,!codificando!el!qubit!auxiliar!en!una!serie!de!qubits!lógicos.! Como! aplicación! típica,!hemos!considerado!la! simulación!cuántica!de! susceptibilidades!magnéticas!y!de!funciones!de!respuesta!lineales!y!no@lineales.! Este! protocolo!es! suficientemente!simple!para! permitir!una! implementación!experimental!con!la!tecnología!actual!o!en!un!futuro!próximo,!dependiendo!de!la! plataforma.! En! el! Capitulo!5,! hemos!estudiado!un! protocolo!original!para! simular!procesos!disipativos!Mark

Bulletin of the American Physical Society•Mar 6, 2014•0 citations

When Bob cannot trust Allce: a semi-device-independent tale of quantum steering

Jessica Bavaresco

Einstein-Podolsky-Rosen steering é uma forma de correlação quântica intermediária entre emaranhamento e não-localidade de Bell. Dado que Alice e Bob compartilham um estado quântico, diz-se que Alice pode steer Bob quando é possível que ela condicione o estado de Bob interagindo somente com os seus próprios subsistemas, de tal forma que a correlação resultante entre seus inputs, seus resultados e os estados condicionados de Bob apresente propriedades não-locais. Nesta dissertação, nós estudamos o fenômeno de steering quântico de um ponto de vista fundamental e como uma forma semi-independente de dispositivo de certificação de emaranhamento. Formalizamos steering por meio de comparações com outras correlações quânticas bem estudadas e investigando a hierarquia entre elas. Exploramos a relação próxima entre steering e joint measuralibility e apresentamos o fenômeno de one-way steering. O principal foco desse trabalho é o problema de determinar a steerability de estados quânticos sujeitos a cenários de medições restritos. Em cada cenário, procuramos pela família de medições que revela a maior steerability de um dado estado quântico. Desenvolvemos e aplicamos uma variedade de métodos para executar essa tarefa que são baseados em programação semidefinida. Soluções analíticas para uma família particular de medições são encontradas utilizando a teoria de joint measurability e pela construção de desigualdades de steering. Finalmente, estudamos a relevância de POVMs gerais em exibir steering quando comparados a medições projetivas.

•Aug 4, 2016•0 citations

Operational framework for quantum measurement simulability

Leonardo Guerini, Jessica Bavaresco, Marcelo Terra Cunha +1 more

We introduce a framework for simulating quantum measurements based on classical processing of a set of accessible measurements. Well-known concepts such as joint measurability and projective simulability naturally emerge as particular cases of our framework, but our study also leads to novel results and questions. First, a generalisation of joint measurability is derived, which yields a hierarchy for the incompatibility of sets of measurements. A similar hierarchy is defined based on the number of outcomes necessary to perform a simulation of a given measurement. This general approach also allows us to identify connections between different kinds of simulability and, in particular, we characterise the qubit measurements that are projective-simulable in terms of joint measurability. Finally, we discuss how our framework can be interpreted in the context of resource theories.

arXiv:1705.06343•Journal of Mathematical Physics•Sep 1, 2017•65 citations

Reconstrução de estados de sistemas quânticos compostos e caracterização de emaranhamento por operações locais e comunicação clássica

Frank E. S. Steinhoff

Propomos um metodo para obtencao de propriedades de sistemas quânticos compostos utilizando apenas medicoes estritamente locais e comunicacao classica. Isso difere dos esquemas usualmente utilizados em protocolos de informacao quântica, que se utilizam em sua maioria de operacoes globais e/ou operacoes locais conjuntas. Nosso tratamento consiste em analisar o efeito de medicoes em um subsistema sobre as submatrizes da matriz densidade do sistema composto. Analisamos entao como outros subsistemas podem ser expressos em termos dessas submatrizes, obtendo assim o efeito das medicoes feitas em um subsistema sobre os outros. Aplicamos esse resultado - valido para sistemas com espacos de Hilbert discretos de dimensao arbitraria - a dois problemas centrais em protocolos de informacao quântica: a reconstrucao de estados de sistemas compostos e a caracterizacao de emaranhamento. Para a tarefa de reconstrucao, mostramos como determinar um estado de um sistema composto de dimensao finita arbitraria utilizando apenas medicoes locais e comunicacao classica de uma via. A vantagem de nossa proposta esta em eliminar a necessidade de medicoes conjuntas, o que se traduz, no contexto de otica linear, em eliminar medicoes de coincidencia. Analisamos a caracterizacao de emaranhamento considerando classes especiais de estados. Para estados com alta simetria - estados isotropicos, de Werner e de simetria rotacional constituidos por um qubit e um qudit - mostramos uma relacao entre o grau de emaranhamento e a diferenca de populacao medida por um subsistema condicionada a medicoes de paridade do outro subsistema, relacao essa ja evidenciada em estados gaussianos simetricos. Alem disso, propomos uma nova familia de estados cujo emaranhamento pode ser caracterizado com muito menos recursos do que os utilizados para a reconstrucao, sendo esses recursos estritamente locais. Abstract

•Mar 23, 2009•0 citations

Simulability of High-Dimensional Quantum Measurements

Marie Ioannou, Pavel Sekatski, Sébastien Designolle +3 more

We investigate the compression of quantum information with respect to a given set M of high-dimensional measurements. This leads to a notion of simulability, where we demand that the statistics obtained from M and an arbitrary quantum state ρ are recovered exactly by first compressing ρ into a lower-dimensional space, followed by some quantum measurements. A full quantum compression is possible, i.e., leaving only classical information, if and only if the set M is jointly measurable. Our notion of simulability can thus be seen as a quantification of measurement incompatibility in terms of dimension. After defining these concepts, we provide an illustrative example involving mutually unbiased bases, and develop a method based on semidefinite programming for constructing simulation models. In turn we analytically construct optimal simulation models for all projective measurements subjected to white noise or losses. Finally, we discuss how our approach connects with other concepts introduced in the context of quantum channels and quantum correlations.

arXiv:2202.12980•Physical Review Letters•Nov 4, 2022•19 citations

Quantumness of correlations in finite dimensional systems

Tiago Debarba

Alguns fenômenos são exclusivos de sistemas quânticos, ou seja, não possuem contrapartida na mecânica clássica. Dois exemplos muito discutidos nos últimos anos são o emaranhamento e a não localidade, ambos relacionados com a existência de estados não separáveis. A superposição de estados quânticos é outra característica que merece destaque. Quando dois eventos são descritos por estados não ortogonais, o fato de estes se sobreporem implica na inexistência de um processo capaz de distingui-los. O princípio da superposição aliado ao processo de medição local em sistemas quânticos compostos resulta em uma nova classe de correlações sem contrapartida no mundo clássico e que vai além do emaranhamento. Essas correlações puramente quânticas recebem o nome de quantumness of correlations, e são o assunto principal desta tese. Estudamos três abordagens diferentes para as correlações puramente quânticas. Primeiramente definimos uma medida geométrica para quantificar essas correlações baseada na norma Schatten-p, a qual contém a norma do traço, norma de Hilbert-Schmidt e norma de operador. Demonstramos que essa medida de correlações é limitada inferiormente pelo emaranhamento, quando este é calculado via testemunhas de emaranhamento. A segunda abordagem das correlações puramente quânticas se deu no contexto de informação acessível e discriminação de estados quânticos. Sabe-se que, devido a superposição, estados quânticos só podem ser perfeitamente distinguidos quando são ortogonais. Sendo assim para um ensemble finito de estados quânticos existe uma quantidade máxima de informação que pode ser extraída pelo processo de medição. A quantidade de informação acessível é limitada pela cota de Holevo, e atingirá a igualdade apenas quando os estados forem ortogonais. Esse limite na quantidade de informação acessível está relacionada a incapacidade de se distinguir estados quânticos pelo processo de medição. Nosso estudo consiste em investigar a capacidade de se extrair informação, bem como em se distinguir os estados de um dado ensemble, quando restringimos o processo de medição a medições projetivas. A restrição a medição projetiva, bem como a generalização a POVMs pode ser abordada via teorema de Naimark, que atesta que uma POVM pode ser descrito como uma medição projetiva em um espaço de dimensão maior. O processo de "embeber" o estado em um espaço de dimensão maior pode ser feito, por exemplo, acoplando uma ancila ao estado. Processo este que não gera correlações entre o sistema e a ancila. Nosso principal objetivo é estudar as correlações nesse contexto para entender como elas são afetadas pelo processo de embeber o estado em um espaço de dimensão maior, uma vez que isto generaliza a forma de medição a ser realizada no sistema. Por fim estudamos correlações quânticas no contexto de partículas indistinguíveis. Obtemos uma medida de emaranhamento para sistemas fermiônicos: a versão fermiônica da robustez generalizada de emaranhamento. Nós também introduzimos o conceito de correlações puramente quânticas para partículas indistinguíveis, obtemos quem são os estados sem correlações puramente quânticas a partir do protocolo de ativação. Como esses estados são um subconjunto dos estados separáveis, podemos garantir quais estados não são emaranhados, pois não possuem nem mesmo correlações puramente quânticas. Calculamos também uma medida dessas correlações para sistemas fermiônicos e bosônicos.

•Apr 11, 2014•0 citations
This PhD thesis is focused on the quantum measurement simulability problem, that is, deciding whether a given measurement can be simulated when only a restricted subset of measurements is accessible. We provide an operational framework for this problem based on classical manipulations over the set of simulators. Particular cases of interest are further investigated, in which the simulators are taken to be projective measurements, measurements of a fixed number of outcomes, and arbitrary sets of fixed cardinality. In each of these situations we derive either necessary or sufficient conditions for simulability, and full characterisations in terms of semidefinite programming for some specific cases. Since joint measurability is a particular case of simulability, we also present a natural generalisation for it. Besides deciding whether a given measurement is simulable by some set of simulators, we also pose the question of what are the most robust measurements against simulability. We provide a strategy for approximating the set of quantum measurements based on relaxing the positivity constraint. This allows us to identify the most robust qubit measurement in terms of projective simulability, as well as the most incompatible sets of N measurements, for N = 1, . . . , 5, which notably are found to be always projective. By applying our simulability results in the context of Einstein-Podolsky-Rosen steering and Bell nonlocality we are able to construct improved and more general local models. Starting from models for a finite number of measurements we obtain the first general method for constructing local models for arbitrary families of quantum states. Similarly, our study on projective simulability yields a strategy for extending models for projective measurements to arbitrary ones, culminating in the most efficient local model for two-qubit Werner states and general measurements Esta tese de doutorado é centrada no problema de simulação de medições quânticas, ou seja, em decidir se uma dada medição pode ser simulada quando temos acesso a apenas um subconjunto restrito de medições. Apresentamos um framework operacional para esse problema, baseado em manipulações clássicas sobre o conjunto de simuladores. Casos particulares de interesse são estudados em detalhe, nos quais o conjunto de simuladores é dado por medições projetivas, medições de um número fixo de outcomes, e conjuntos arbitrários de cardinalidade fixada. Em cada uma dessas situações, derivamos condições necessárias ou suficientes para simulabilidade, e uma caracterização completa em termos de programação semidefinida em alguns casos específicos. Como comensurabilidade é um caso particular de simulabilidade, apresentamos também uma generalização natural para esse conceito. Além de decidir se uma dada medição é simulável ou não, também exploramos a questão de quais são as medições mais robustas contra simulabilidade. Apresentamos então uma estratégia para aproximar o conjunto das medições quânticas baseada em uma relaxação da condição de positividade. Isso nos permite identificar a medição mais robusta contra simulabilidade projetiva em dimensão 2, assim como os conjuntos de N medições mais incompatíveis, para N = 1, . . . , 5, que notavelmente se revelam ser projetivas em todos esses casos. Aplicando nossos resultados de simulabilidade no contexto de Einstein-Podolsky-Rosen steering e não-localidade de Bell, somos capazes de construir modelos locais melhores e mais gerais. Partindo de modelos para um número finito de medições, obtemos o primeiro método geral para construção de modelos locais para famílias arbitrárias de estados quânticos. De forma similar, nosso estudo de simulabilidade projetiva fornece uma estratégia para estender modelos locais para medições projetivas a medições arbitrárias, culminando no mais eficiente modelo local para estados de Werner de dois qubits e medições quaisquer Aquesta tesi doctoral se centra en el problema de la simulació de mesures quàntiques, és a dir, en decidir si es pot simular una determinada mesura quan només tenim accés a un subconjunt restringit de mesures diferents. Presentem un marc operacional per a aquest problema, basat en manipulacions clàssiques sobre el conjunt de simuladors. Casos particulars d’interès son estudiat en detall, on el conjunt de simuladors està donat per mesures projectius, mesures d’un nombre fix de resultats i conjunts arbitraris de cardinalitat fixa. En cadascuna d’aquestes situacions, derivem condicions necessaris o suficients per a la simulació, i una caracterització completa en termes de programació semi-definida en alguns casos específics. Com la mensurabilitat conjunta és un cas particular de simulació, presentem també una generalització natural per a aquest concepte. A més de decidir si un mesura és simulable o no, també exploram la qüestió de quines son las mesures més robustes contra la simulabilitat. A continuació, presentem una estratègia per aproximar el conjunt de mesures quàntiques basat en una relaxació de la condició de positivitat. Això permet la identificació de la mesura més robusta envers la simulació projectiva en dimensió 2, així com els conjunts més incompatibles de N mesures, per N = 1, . . . , 5, que notablement resulten ser projectivas en tots aquests casos. Aplicant els nostres resultats de simulació en el context d’Einstein-Podolsky-Rosen steering i no-localitat de Bell, som capaços de construir models locals millors i més generals. A partir de models per a un nombre finit de mesures, obtenim el primer mètode general per a la construcció de models locals per a famílies arbitràries d’estats quàntics. De la mateixa manera, el nostre estudi de la simulació projectiva proporciona una estratégia per ampliar models locals per a mesures projectivas a mesures arbitraris, culminant en el model local més eficient per als estats de Werner de dos qubits i mesures generals
Quantum simulations consist in the reproduction of the dynamics of a quantum system on a controllable platform, with the goal of capturing an interesting feature of the considered model.It is broadly believed that the advent of quantum simulators will represent a technological revolution, as they promise to solve several problems which are considered intractable in a classical computer.Although there are strong theoretical bases confirming this claim, several aspects of quantum simulators have still to be studied, in order to faithfully prove their feasibility.Moreover, the general question on which features of the considered models are simulatable is an attractive research topic, whose study would help to define the limits of a quantum simulator.In this Thesis, we develop several algorithms, which are able to catch relevant properties of the simulated quantum model.The proposed protocols follow a new concept named embedding quantum simulator, in which the simulated Schrödinger equation is mapped onto an enlarged Hilbert space in a nontrivial way.Via this embedding, we are able to retrieve, by measuring few observables, quantities that generally require full tomography in order to be evaluated.Moreover, we pay a special attention to the experimental feasibility, defining mappings which are space e cient, and do not require the implementation of challenging Hamiltonians.The presented algorithms are general, and they may be implemented in several quantum platforms, e.g.photonics, trapped ions, circuit QED, among others.First, we propose a protocol which simulate the dynamics of an embedded Hamiltonian, allowing for the e cient extraction of a class of entanglement monotones.This is done using an embedding that is able to implement unphysical operations, as is the case of complex conjugation.The analysis is accompanied with a study of feasibility in a trapped-ion setup, which can be generalised to other platforms following similar computational models.Second, we propose an algorithm to measure n-time correlation functions of spinorial, fermionic, and bosonic operators, by considerably improving previous versions of the same result.We apply this protocol to the computation of magnetic susceptibilities, as well as to the simulation of Markovian and non-Markovian dissipative processes in a novel way, without the necessity of engineering any bath.All the proposed protocols are designed with a single ancillary qubit, minimising the needed experimental resources.We believe that embedding quantum simulators have a potential to become a powerful tool in the quantum simulation theory, since they pave the way for improving the flexibility of a quantum simulator in di↵erent experimental contexts.Resumen'' !!!En! esta!Tesis,!introducimos!el! concepto!de! "Embedding!Quantum!Simulator"! (EQS),!un!paradigma!que!nos!permite!capturar!características!especificas!de!un! modelo!cuántico,!cuya! medida!típicamente!supone!un! desafío!en! un! simulador!cuántico!estándar!("one@to@one!quantum!simulator"),!donde!la! dinámica!se! implementa!directamente.! El! "Embedding!Quantum!Simulator"! consiste!en! la! codificación!adecuada!de! la! dinámica!simulada!en! un! espacio!de! Hilbert! ampliado.! De! esta! manera,!cantidades!físicas!interesantes!están!convenientemente!mapeadas!a! observables!físicos,!superando!la! necesidad!de! tomografía!cuántica!y! ganando!en! términos!de! eficiencia.! !Los! protocolos! propuestos!son!muy!generales,!en!el!sentido!que!pueden!ser!implementados!en! plataformas!cuánticas!que! siguen!modelos!computacionales!típicos.! De! hecho,!una! característica!del! "Embedding!Quantum!Simulator"! es! que! puede!ser! aplicado!a! modelos!cuánticos!generales,!con! un! pequeño!coste!en! términos!de! recursos!experimentales!adicionales.! En! concreto,!hemos!diseñado!mapeos!capaces!de!capturar!la!dinámica!de!medidas!de!entrelazamiento!y!para!medir!las! funciones!de!correlación!temporales!en!sistemas!bosónicos!y!fermiónicos.!En!el! caso!de!las!medidas!de!entrelazamiento,!hemos!proporcionado!una!propuesta!de! implementación!realista!en!plataformas!basadas!en!iones!atrapados,!teniendo!en! cuenta!del! ruido!típico!de! estos!sistemas.! A! su! vez,! el! protocolo!para! calcular!funciones!de!correlación!ha!sido!aplicado!a!la!computación!de!susceptibilidades!magnéticas,!y! en! general!al! calculo!de! funciones!de! respuesta!lineales!y! no! lineales.! Por! otra! parte,!hemos!propuesto!un! nuevo!algoritmo!para! simular!sistemas!disipativos!sin! necesidad!de! hacer!ingeniería!de! baños.! Esto! nos! ha! permitido!introducir!un! nuevo!concepto!de! simulador!cuántico,!donde!no! queremos!crear!el! estado!final!bajo! una! dinámica!dada,!sino! que! apuntamos!directamente!al! valor!esperado!de! un! observable.! Por! tanto!el! EQS! es! potencialmente!útil! en! varios!campos,!como! la! materia!condensada,!química!cuántica,!óptica!cuántica,!etc.!! Esta!Tesis!contiene!un!Capitulo!introductorio,!seguido!de!cuatro!Capítulos.!Cada!uno! contiene!ejemplos!de! aplicaciones!del! "Embedding!Quantum!Simulator".! Concluimos! con! una! sección!de! Apéndices,! que! contiene!las! demostraciones!técnicas!de!las!afirmaciones!de!la!parte!principal.! En!los!Capítulos!2!y!3,!hemos!estudiado!un!protocolo!para!simular!la!dinámica!de! una! clase!de! medidas!de! entrelazamiento!en! sistemas!de! qubits.! El! mapeo!propuesto!puede!ser! implementado!en! una! plataforma!cuántica!añadiendo!un! solo! qubit,!y! la! longitud!de! interacción!de! !la! dinámica!se! incrementa!en! uno.! Todo!el!sistema!tiene!que!interactuar!con!el!qubit!auxiliar,!y!eso!puede!dar!lugar!a! interacciones! no! locales.! Hemos! mostrado!como! resolver!este! problema,!mediante!la!definición!de!un!qubit!lógico!a!costa!de!eficiencia!espacial,!es!decir!del! numero!de! partículas.! Por! último,!generalizamos! los! resultados!al! caso! de! matrices!densidad,!discutiendo!un! algoritmo!híbrido!clásico@cuántico.! Aunque!hemos!tratado!el! caso! de! las! medidas!de! entrelazamiento,!es! importante!mencionar!que! el! protocolo!propuesto!es! capaz!de! simular!operadores!antilineales!generales,!que! no! se! pueden!medir!en! un! "one@to@one!quantum!simulator".! En! el! Capitulo!3,! hemos!propuesto!una! de! estas!ideas!implementación!en! plataformas!basadas!en! iones!atrapados.! Este! Capitulo!proporciona!también!un! protocolo!para! medir!un! producto!tensorial!arbitrario!de! matrices!de! Pauli,!mediante!su! codificación!en! un! observable!de! un! qubit!! auxiliar.!El!análisis!vale!en!general!para!plataformas!cuánticas!donde!puertas!de! Mølmer@Sørensen!pueden!implementarse! de! manera!eficiente,!como! es! el! caso! de!la!óptica!lineal.!! Una! futura!investigación! interesante!de! estos!resultados!sería!el! estudio!de! las! propiedades!del! mapeo!propuesto,!con! el! fin! de! aumentar!la! flexibilidad!de! un! simulador!cuántico.! De! hecho,!si! no! estamos!limitados!a! un! solo! qubit!auxiliar,!mapeos!arbitrarios!a! espacio!de! Hilbert! más! grandes!podrían!simular!otras!cantidades!no!físicamente!accesible!en!un!"one@to@one!quantum!simulator".!Otra!cuestión!es! cómo! el! entorno!afecta!a! los! resultados!finales!de! la! dinámica!unitaria!simulada.! Aquí,! el! "Embedding!Quantum!Simulator"! podría!conducir!a! una!mejora!de!la!estabilidad!frente!al!ruido.!Estas!preguntas!se!quedan!abiertas,!y!requieren!de!mas!análisis!para!se!bien!entendida.!! Un!experimento!de!primeros!principios!basado!en!estas!ideas!se!está!ejecutando!en! este! momento!en! el! grupo!del! Prof.! Andrew!White! de! la! Universidad!de! Queensland! (Brisbane,!Australia).! La! implementación!es! en! una! plataforma!de! fotónica,!y!consiste!en!realizar!medidas!de!entrelazamiento!entre!dos!qubits!que! evolucionan!bajo! una! dinámica!específica.! El! experimento!se! realiza!con! tres! qubits,!cada! uno! de! ellos!correspondiente!a! una! polarización!de! la! señal!óptica!que!se!propaga.!Todas!las!operaciones!se!implementan!con!dispositivos!estándar!de!óptica!cuántica,!por!ejemplo!divisores!de!haz,!rotaciones!de!qubits!y!puertas!NOT! controladas.! Resultados! preliminares!muestran!que! la! medida!de! entrelazamiento!elegida!posee!una! alta! fidelidad,!y! eso! puede!llevar!a! implementaciones!similares!en!otras!plataformas!basadas!en!iones!atrapados!o! circuitos!superconductores.! En! el! Capitulo!4,! hemos!desarrollado!un! protocolo!para! computar!funciones!de! correlación!temporal!de! operadores!generales!en! un! simulador!cuántico.! También! en! este! caso,!hemos!mapeado!a! una! ecuación!de! Schrödinger!en! un! espacio!de!Hilbert!de!dimensión!doble.!El!mapeo!tiene!la!misma!estructura!que! el!caso!de!los!operadores!antilineales,!discutido!en!los!Capitulos!2!y!3,!y!esto!es! un!indicio!que!otras!aplicaciones!no!triviales!son!posibles.!Hemos!discutido!cómo!aplicar!el! protocolo!en! los! casos!espinorial,!fermionico!y! bosónicos,!mostrando!que! el! método!es! eficiente!en! términos!de! tiempo!y! de! espacio.! El! algoritmo!propuesto!no! requiere!la! implementación!de! Hamiltonianos! controlados,!que! puede!ser! un! problema!complicado!para! la! mayoría!de! modelos!interesante!desde!el! punto!de! vista!físico.! Este! aspecto,!en! comparación!con! los! protocolos!anteriores,!conlleva!una!ganancia!enorme!a!nivel!experimental,!y!es!posible!que! pronto!veamos!experimentos!de! primeros!principios!donde!se! aplica!este! protocolo.!También!en!este!caso!necesitamos!que!el!sistema!interactúe!a!nivel!no! local!con!un!qubit!auxiliar.!Este!problema!se!puede!resolver!de!la!misma!manera!que!en!el!Capitulo!1,!codificando!el!qubit!auxiliar!en!una!serie!de!qubits!lógicos.! Como! aplicación! típica,!hemos!considerado!la! simulación!cuántica!de! susceptibilidades!magnéticas!y!de!funciones!de!respuesta!lineales!y!no@lineales.! Este! protocolo!es! suficientemente!simple!para! permitir!una! implementación!experimental!con!la!tecnología!actual!o!en!un!futuro!próximo,!dependiendo!de!la! plataforma.! En! el! Capitulo!5,! hemos!estudiado!un! protocolo!original!para! simular!procesos!disipativos!Mark
Einstein-Podolsky-Rosen steering é uma forma de correlação quântica intermediária entre emaranhamento e não-localidade de Bell. Dado que Alice e Bob compartilham um estado quântico, diz-se que Alice pode steer Bob quando é possível que ela condicione o estado de Bob interagindo somente com os seus próprios subsistemas, de tal forma que a correlação resultante entre seus inputs, seus resultados e os estados condicionados de Bob apresente propriedades não-locais. Nesta dissertação, nós estudamos o fenômeno de steering quântico de um ponto de vista fundamental e como uma forma semi-independente de dispositivo de certificação de emaranhamento. Formalizamos steering por meio de comparações com outras correlações quânticas bem estudadas e investigando a hierarquia entre elas. Exploramos a relação próxima entre steering e joint measuralibility e apresentamos o fenômeno de one-way steering. O principal foco desse trabalho é o problema de determinar a steerability de estados quânticos sujeitos a cenários de medições restritos. Em cada cenário, procuramos pela família de medições que revela a maior steerability de um dado estado quântico. Desenvolvemos e aplicamos uma variedade de métodos para executar essa tarefa que são baseados em programação semidefinida. Soluções analíticas para uma família particular de medições são encontradas utilizando a teoria de joint measurability e pela construção de desigualdades de steering. Finalmente, estudamos a relevância de POVMs gerais em exibir steering quando comparados a medições projetivas.
We introduce a framework for simulating quantum measurements based on classical processing of a set of accessible measurements. Well-known concepts such as joint measurability and projective simulability naturally emerge as particular cases of our framework, but our study also leads to novel results and questions. First, a generalisation of joint measurability is derived, which yields a hierarchy for the incompatibility of sets of measurements. A similar hierarchy is defined based on the number of outcomes necessary to perform a simulation of a given measurement. This general approach also allows us to identify connections between different kinds of simulability and, in particular, we characterise the qubit measurements that are projective-simulable in terms of joint measurability. Finally, we discuss how our framework can be interpreted in the context of resource theories.
Propomos um metodo para obtencao de propriedades de sistemas quânticos compostos utilizando apenas medicoes estritamente locais e comunicacao classica. Isso difere dos esquemas usualmente utilizados em protocolos de informacao quântica, que se utilizam em sua maioria de operacoes globais e/ou operacoes locais conjuntas. Nosso tratamento consiste em analisar o efeito de medicoes em um subsistema sobre as submatrizes da matriz densidade do sistema composto. Analisamos entao como outros subsistemas podem ser expressos em termos dessas submatrizes, obtendo assim o efeito das medicoes feitas em um subsistema sobre os outros. Aplicamos esse resultado - valido para sistemas com espacos de Hilbert discretos de dimensao arbitraria - a dois problemas centrais em protocolos de informacao quântica: a reconstrucao de estados de sistemas compostos e a caracterizacao de emaranhamento. Para a tarefa de reconstrucao, mostramos como determinar um estado de um sistema composto de dimensao finita arbitraria utilizando apenas medicoes locais e comunicacao classica de uma via. A vantagem de nossa proposta esta em eliminar a necessidade de medicoes conjuntas, o que se traduz, no contexto de otica linear, em eliminar medicoes de coincidencia. Analisamos a caracterizacao de emaranhamento considerando classes especiais de estados. Para estados com alta simetria - estados isotropicos, de Werner e de simetria rotacional constituidos por um qubit e um qudit - mostramos uma relacao entre o grau de emaranhamento e a diferenca de populacao medida por um subsistema condicionada a medicoes de paridade do outro subsistema, relacao essa ja evidenciada em estados gaussianos simetricos. Alem disso, propomos uma nova familia de estados cujo emaranhamento pode ser caracterizado com muito menos recursos do que os utilizados para a reconstrucao, sendo esses recursos estritamente locais. Abstract
We investigate the compression of quantum information with respect to a given set M of high-dimensional measurements. This leads to a notion of simulability, where we demand that the statistics obtained from M and an arbitrary quantum state ρ are recovered exactly by first compressing ρ into a lower-dimensional space, followed by some quantum measurements. A full quantum compression is possible, i.e., leaving only classical information, if and only if the set M is jointly measurable. Our notion of simulability can thus be seen as a quantification of measurement incompatibility in terms of dimension. After defining these concepts, we provide an illustrative example involving mutually unbiased bases, and develop a method based on semidefinite programming for constructing simulation models. In turn we analytically construct optimal simulation models for all projective measurements subjected to white noise or losses. Finally, we discuss how our approach connects with other concepts introduced in the context of quantum channels and quantum correlations.
Alguns fenômenos são exclusivos de sistemas quânticos, ou seja, não possuem contrapartida na mecânica clássica. Dois exemplos muito discutidos nos últimos anos são o emaranhamento e a não localidade, ambos relacionados com a existência de estados não separáveis. A superposição de estados quânticos é outra característica que merece destaque. Quando dois eventos são descritos por estados não ortogonais, o fato de estes se sobreporem implica na inexistência de um processo capaz de distingui-los. O princípio da superposição aliado ao processo de medição local em sistemas quânticos compostos resulta em uma nova classe de correlações sem contrapartida no mundo clássico e que vai além do emaranhamento. Essas correlações puramente quânticas recebem o nome de quantumness of correlations, e são o assunto principal desta tese. Estudamos três abordagens diferentes para as correlações puramente quânticas. Primeiramente definimos uma medida geométrica para quantificar essas correlações baseada na norma Schatten-p, a qual contém a norma do traço, norma de Hilbert-Schmidt e norma de operador. Demonstramos que essa medida de correlações é limitada inferiormente pelo emaranhamento, quando este é calculado via testemunhas de emaranhamento. A segunda abordagem das correlações puramente quânticas se deu no contexto de informação acessível e discriminação de estados quânticos. Sabe-se que, devido a superposição, estados quânticos só podem ser perfeitamente distinguidos quando são ortogonais. Sendo assim para um ensemble finito de estados quânticos existe uma quantidade máxima de informação que pode ser extraída pelo processo de medição. A quantidade de informação acessível é limitada pela cota de Holevo, e atingirá a igualdade apenas quando os estados forem ortogonais. Esse limite na quantidade de informação acessível está relacionada a incapacidade de se distinguir estados quânticos pelo processo de medição. Nosso estudo consiste em investigar a capacidade de se extrair informação, bem como em se distinguir os estados de um dado ensemble, quando restringimos o processo de medição a medições projetivas. A restrição a medição projetiva, bem como a generalização a POVMs pode ser abordada via teorema de Naimark, que atesta que uma POVM pode ser descrito como uma medição projetiva em um espaço de dimensão maior. O processo de "embeber" o estado em um espaço de dimensão maior pode ser feito, por exemplo, acoplando uma ancila ao estado. Processo este que não gera correlações entre o sistema e a ancila. Nosso principal objetivo é estudar as correlações nesse contexto para entender como elas são afetadas pelo processo de embeber o estado em um espaço de dimensão maior, uma vez que isto generaliza a forma de medição a ser realizada no sistema. Por fim estudamos correlações quânticas no contexto de partículas indistinguíveis. Obtemos uma medida de emaranhamento para sistemas fermiônicos: a versão fermiônica da robustez generalizada de emaranhamento. Nós também introduzimos o conceito de correlações puramente quânticas para partículas indistinguíveis, obtemos quem são os estados sem correlações puramente quânticas a partir do protocolo de ativação. Como esses estados são um subconjunto dos estados separáveis, podemos garantir quais estados não são emaranhados, pois não possuem nem mesmo correlações puramente quânticas. Calculamos também uma medida dessas correlações para sistemas fermiônicos e bosônicos.