-
Simulating imperfect quantum optical circuits using unsymmetrized bases
Authors:
John Steinmetz,
Maike Ostmann,
Alex Neville,
Brendan Pankovich,
Adel Sohbi
Abstract:
Fault-tolerant photonic quantum computing requires the generation of large entangled resource states. The required size of these states makes it challenging to simulate the effects of errors such as loss and partial distinguishability. For an interferometer with $N$ partially distinguishable input photons and $M$ spatial modes, the Fock basis can have up to ${N+NM-1\choose N}$ elements. We show th…
▽ More
Fault-tolerant photonic quantum computing requires the generation of large entangled resource states. The required size of these states makes it challenging to simulate the effects of errors such as loss and partial distinguishability. For an interferometer with $N$ partially distinguishable input photons and $M$ spatial modes, the Fock basis can have up to ${N+NM-1\choose N}$ elements. We show that it is possible to use a much smaller unsymmetrized basis with size $M^N$ without discarding any information. This enables simulations of the joint effect of loss and partial distinguishability on larger states than is otherwise possible. We demonstrate the technique by providing the first-ever simulations of the generation of imperfect qubits encoded using quantum parity codes, including an example where the Hilbert space is over $60$ orders of magnitude smaller than the $N$-photon Fock space. As part of the analysis, we derive the loss mechanism for partially distinguishable photons.
△ Less
Submitted 17 December, 2024;
originally announced December 2024.
-
Corrected Bell and Noncontextuality Inequalities for Realistic Experiments
Authors:
Kim Vallée,
Pierre-Emmanuel Emeriau,
Boris Bourdoncle,
Adel Sohbi,
Shane Mansfield,
Damian Markham
Abstract:
Contextuality is a feature of quantum correlations. It is crucial from a foundational perspective as a nonclassical phenomenon, and from an applied perspective as a resource for quantum advantage. It is commonly defined in terms of hidden variables, for which it forces a contradiction with the assumptions of parameter-independence and determinism. The former can be justified by the empirical prope…
▽ More
Contextuality is a feature of quantum correlations. It is crucial from a foundational perspective as a nonclassical phenomenon, and from an applied perspective as a resource for quantum advantage. It is commonly defined in terms of hidden variables, for which it forces a contradiction with the assumptions of parameter-independence and determinism. The former can be justified by the empirical property of non-signalling or non-disturbance, and the latter by the empirical property of measurement sharpness. However, in realistic experiments neither empirical property holds exactly, which leads to possible objections to contextuality as a form of nonclassicality, and potential vulnerabilities for supposed quantum advantages. We introduce measures to quantify both properties, and introduce quantified relaxations of the corresponding assumptions. We prove the continuity of a known measure of contextuality, the contextual fraction, which ensures its robustness to noise. We then bound the extent to which these relaxations can account for contextuality, via corrections terms to the contextual fraction (or to any noncontextuality inequality), culminating in a notion of genuine contextuality, which is robust to experimental imperfections. We then show that our result is general enough to apply or relate to a variety of established results and experimental setups.
△ Less
Submitted 16 August, 2024; v1 submitted 30 October, 2023;
originally announced October 2023.
-
High photon-loss threshold quantum computing using GHZ-state measurements
Authors:
Brendan Pankovich,
Angus Kan,
Kwok Ho Wan,
Maike Ostmann,
Alex Neville,
Srikrishna Omkar,
Adel Sohbi,
Kamil Brádler
Abstract:
We propose fault-tolerant architectures based on performing projective measurements in the Greenberger-Horne-Zeilinger (GHZ) basis on constant-sized, entangled resource states. We present linear-optical constructions of the architectures, where the GHZ-state measurements are encoded to suppress the errors induced by photon loss and the probabilistic nature of linear optics. Simulations of our cons…
▽ More
We propose fault-tolerant architectures based on performing projective measurements in the Greenberger-Horne-Zeilinger (GHZ) basis on constant-sized, entangled resource states. We present linear-optical constructions of the architectures, where the GHZ-state measurements are encoded to suppress the errors induced by photon loss and the probabilistic nature of linear optics. Simulations of our constructions demonstrate high single-photon loss thresholds compared to the state-of-the-art linear-optical architecture realized with encoded two-qubit fusion measurements performed on constant-sized resource states. We believe this result shows a resource-efficient path to achieving photonic fault-tolerant quantum computing.
△ Less
Submitted 8 August, 2023;
originally announced August 2023.
-
Detection of quantum phase transition in spin-1 chain through multipartite high-order correlations
Authors:
Dongkeun Lee,
Adel Sohbi,
Wonmin Son
Abstract:
We design a Bell inequality that is violated by correlations obtained from the ground states of XXZ spin-1 chain with on site anisotropies at the region of phase transition. In order to detect such correlations in spin-1 systems we exploit the formalism of generalized Bell inequality via the use of multipartite and high order correlations. We observe sharp violation in the vicinity of quantum phas…
▽ More
We design a Bell inequality that is violated by correlations obtained from the ground states of XXZ spin-1 chain with on site anisotropies at the region of phase transition. In order to detect such correlations in spin-1 systems we exploit the formalism of generalized Bell inequality via the use of multipartite and high order correlations. We observe sharp violation in the vicinity of quantum phase transition between the so called large D and AFM phase. Interestingly, the violation of our Bell inequality is manifested by the change of the XXZ spin-1 chain ground state to a Greenberger-Horne-Zeilinger (GHZ)-like state at the critical region. Our results provide the first characterization of quantum phase transition via the violation of Bell-type constraint by correlations in the XXZ spin-1 chain with multi-body correlations and high-order measurements.
△ Less
Submitted 28 April, 2023; v1 submitted 26 May, 2021;
originally announced May 2021.
-
Certifying dimension of quantum systems by sequential projective measurements
Authors:
Adel Sohbi,
Damian Markham,
Jaewan Kim,
Marco Túlio Quintino
Abstract:
This work analyzes correlations arising from quantum systems subject to sequential projective measurements to certify that the system in question has a quantum dimension greater than some $d$. We refine previous known methods and show that dimension greater than two can be certified in scenarios which are considerably simpler than the ones presented before and, for the first time in this sequentia…
▽ More
This work analyzes correlations arising from quantum systems subject to sequential projective measurements to certify that the system in question has a quantum dimension greater than some $d$. We refine previous known methods and show that dimension greater than two can be certified in scenarios which are considerably simpler than the ones presented before and, for the first time in this sequential projective scenario, we certify quantum systems with dimension strictly greater than three. We also perform a systematic numerical analysis in terms of robustness and conclude that performing random projective measurements on random pure qutrit states allows a robust certification of quantum dimensions with very high probability.
△ Less
Submitted 7 June, 2021; v1 submitted 8 February, 2021;
originally announced February 2021.
-
Quantum machine learning with adaptive linear optics
Authors:
Ulysse Chabaud,
Damian Markham,
Adel Sohbi
Abstract:
We study supervised learning algorithms in which a quantum device is used to perform a computational subroutine - either for prediction via probability estimation, or to compute a kernel via estimation of quantum states overlap. We design implementations of these quantum subroutines using Boson Sampling architectures in linear optics, supplemented by adaptive measurements. We then challenge these…
▽ More
We study supervised learning algorithms in which a quantum device is used to perform a computational subroutine - either for prediction via probability estimation, or to compute a kernel via estimation of quantum states overlap. We design implementations of these quantum subroutines using Boson Sampling architectures in linear optics, supplemented by adaptive measurements. We then challenge these quantum algorithms by deriving classical simulation algorithms for the tasks of output probability estimation and overlap estimation. We obtain different classical simulability regimes for these two computational tasks in terms of the number of adaptive measurements and input photons. In both cases, our results set explicit limits to the range of parameters for which a quantum advantage can be envisaged with adaptive linear optics compared to classical machine learning algorithms: we show that the number of input photons and the number of adaptive measurements cannot be simultaneously small compared to the number of modes. Interestingly, our analysis leaves open the possibility of a near-term quantum advantage with a single adaptive measurement.
△ Less
Submitted 2 July, 2021; v1 submitted 8 February, 2021;
originally announced February 2021.
-
Experimental Approach to Demonstrating Contextuality for Qudits
Authors:
Adel Sohbi,
Ruben Ohana,
Isabelle Zaquine,
Eleni Diamanti,
Damian Markham
Abstract:
We propose a method to experimentally demonstrate contextuality with a family of tests for qudits. The experiment we propose uses a qudit encoded in the path of a single photon and its temporal degrees of freedom. We consider the impact of noise on the effectiveness of these tests, taking the approach of ontologically faithful non-contextuality. In this approach, imperfections in the experimental…
▽ More
We propose a method to experimentally demonstrate contextuality with a family of tests for qudits. The experiment we propose uses a qudit encoded in the path of a single photon and its temporal degrees of freedom. We consider the impact of noise on the effectiveness of these tests, taking the approach of ontologically faithful non-contextuality. In this approach, imperfections in the experimental set up must be taken into account in any faithful ontological (classical) model, which limits how much the statistics can deviate within different contexts. In this way we bound the precision of the experimental setup under which ontologically faithful non-contextual models can be refuted. We further consider the noise tolerance through different types of decoherence models on different types of encodings of qudits. We quantify the effect of the decoherence on the required precision for the experimental setup in order to demonstrate contextuality in this broader sense.
△ Less
Submitted 25 October, 2020;
originally announced October 2020.
-
Quantifying coherence of quantum measurements
Authors:
Kyunghyun Baek,
Adel Sohbi,
Jaehak Lee,
Jaewan Kim,
Hyunchul Nha
Abstract:
In this work we investigate how to quantify the coherence of quantum measurements. First, we establish a resource theoretical framework to address the coherence of measurement and show that any statistical distance can be adopted to define a coherence monotone of measurement. For instance, the relative entropy fulfills all the required properties as a proper monotone. We specifically introduce a c…
▽ More
In this work we investigate how to quantify the coherence of quantum measurements. First, we establish a resource theoretical framework to address the coherence of measurement and show that any statistical distance can be adopted to define a coherence monotone of measurement. For instance, the relative entropy fulfills all the required properties as a proper monotone. We specifically introduce a coherence monotone of measurement in terms of off-diagonal elements of Positive-Operator-Valued Measure (POVM) components. This quantification provides a lower bound on the robustness of measurement-coherence that has an operational meaning as the maximal advantage over all incoherent measurements in state discrimination tasks. Finally, we propose an experimental scheme to assess our quantification of measurement-coherence and demonstrate it by performing an experiment using a single qubit on IBM Q processor.
△ Less
Submitted 10 August, 2020;
originally announced August 2020.
-
A Logical Proof of Quantum Correlations Requiring Entanglement Measurements
Authors:
Adel Sohbi,
Jaewan Kim
Abstract:
We present a logical type of proof of contextuality for a two-qubit state. We formulate a paradox that cannot be verified by a two-qubit system with local measurements while it is possible by using entanglement measurements. With our scheme we achieve $p_{\rm Hardy} \approx 0.167$, which is the highest probability obtained for a system of similar dimension. Our approach uses graph theory and the g…
▽ More
We present a logical type of proof of contextuality for a two-qubit state. We formulate a paradox that cannot be verified by a two-qubit system with local measurements while it is possible by using entanglement measurements. With our scheme we achieve $p_{\rm Hardy} \approx 0.167$, which is the highest probability obtained for a system of similar dimension. Our approach uses graph theory and the global exclusivity principle to give an interpretation of logical type of proofs of quantum correlations. We review the Hardy paradox and find connection to the KCBS inequality. We apply the same method to build a paradox based the CHSH inequality.
△ Less
Submitted 29 March, 2019;
originally announced March 2019.
-
Logical and inequality based contextuality for qudits
Authors:
Adel Sohbi,
Isabelle Zaquine,
Eleni Diamanti,
Damian Markham
Abstract:
In this work we present a generalization of the recently developed Hardy-like logical proof of contextuality and of the so-called KCBS contextuality inequality for any qudit of dimension greater than three. Our approach uses compatibility graphs that can only be satisfied by qudits. We find a construction for states and measurements that satisfy these graphs and demonstrate both logical and inequa…
▽ More
In this work we present a generalization of the recently developed Hardy-like logical proof of contextuality and of the so-called KCBS contextuality inequality for any qudit of dimension greater than three. Our approach uses compatibility graphs that can only be satisfied by qudits. We find a construction for states and measurements that satisfy these graphs and demonstrate both logical and inequality based contextuality for qudits. Interestingly, the quantum violation of the inequality is constant as dimension increases. We also discuss the issue of imprecision in experimental implementations of contextuality tests and a way of addressing this problem using the notion of ontological faithfulness.
△ Less
Submitted 12 May, 2016;
originally announced May 2016.
-
Decoherence Effects on the Non-locality of Symmetric States
Authors:
A. Sohbi,
I. Zaquine,
E. Diamanti,
D. Markham
Abstract:
The observation of the non-local properties of multipartite entangled states is of great importance for quantum information protocols. Such properties, however, are fragile and may not be observed in the presence of decoherence exhibited by practical physical systems. In this work, we investigate the robustness of the non-locality of symmetric states experiencing phase and amplitude damping, using…
▽ More
The observation of the non-local properties of multipartite entangled states is of great importance for quantum information protocols. Such properties, however, are fragile and may not be observed in the presence of decoherence exhibited by practical physical systems. In this work, we investigate the robustness of the non-locality of symmetric states experiencing phase and amplitude damping, using suitable Bell inequalities based on an extended version of Hardy's paradox. We derive thresholds for observing non-locality in terms of experimental noise parameters, and demonstrate the importance of the choice of the measurement bases for optimizing the robustness. For $W$ states, in the phase damping case, we show that this choice can lead to a trade-off between obtaining a high violation of the non-local test and optimal robustness thresholds; we also show that in this setting the non-locality of $W$ states is particularly robust for a large number of qubits. Furthermore, we apply our techniques to the discrimination of symmetric states belonging to different entanglement classes, thus illustrating their usefulness for a wide range of practical quantum information applications.
△ Less
Submitted 17 November, 2014;
originally announced November 2014.
