Showing 1–30 of 30 results for author: Bromley, T R

Fast quantum circuit cutting with randomized measurements

Authors: Angus Lowe, Matija Medvidović, Anthony Hayes, Lee J. O'Riordan, Thomas R. Bromley, Juan Miguel Arrazola, Nathan Killoran

Abstract: We propose a new method to extend the size of a quantum computation beyond the number of physical qubits available on a single device. This is accomplished by randomly inserting measure-and-prepare channels to express the output state of a large circuit as a separable state across distinct devices. Our method employs randomized measurements, resulting in a sample overhead that is… ▽ More We propose a new method to extend the size of a quantum computation beyond the number of physical qubits available on a single device. This is accomplished by randomly inserting measure-and-prepare channels to express the output state of a large circuit as a separable state across distinct devices. Our method employs randomized measurements, resulting in a sample overhead that is $\widetilde{O}(4^k / \varepsilon ^2)$, where $\varepsilon $ is the accuracy of the computation and $k$ the number of parallel wires that are "cut" to obtain smaller sub-circuits. We also show an information-theoretic lower bound of $Ω(2^k / \varepsilon ^2)$ for any comparable procedure. We use our techniques to show that circuits in the Quantum Approximate Optimization Algorithm (QAOA) with $p$ entangling layers can be simulated by circuits on a fraction of the original number of qubits with an overhead that is roughly $2^{O(pκ)}$, where $κ$ is the size of a known balanced vertex separator of the graph which encodes the optimization problem. We obtain numerical evidence of practical speedups using our method applied to the QAOA, compared to prior work. Finally, we investigate the practical feasibility of applying the circuit cutting procedure to large-scale QAOA problems on clustered graphs by using a $30$-qubit simulator to evaluate the variational energy of a $129$-qubit problem as well as carry out a $62$-qubit optimization. △ Less

Submitted 20 February, 2023; v1 submitted 29 July, 2022; originally announced July 2022.

Comments: 9 pages, 6 figures

Journal ref: Quantum 7, 934 (2023)

Quantum circuits with many photons on a programmable nanophotonic chip

Authors: J. M. Arrazola, V. Bergholm, K. Brádler, T. R. Bromley, M. J. Collins, I. Dhand, A. Fumagalli, T. Gerrits, A. Goussev, L. G. Helt, J. Hundal, T. Isacsson, R. B. Israel, J. Izaac, S. Jahangiri, R. Janik, N. Killoran, S. P. Kumar, J. Lavoie, A. E. Lita, D. H. Mahler, M. Menotti, B. Morrison, S. W. Nam, L. Neuhaus , et al. (14 additional authors not shown)

Abstract: Growing interest in quantum computing for practical applications has led to a surge in the availability of programmable machines for executing quantum algorithms. Present day photonic quantum computers have been limited either to non-deterministic operation, low photon numbers and rates, or fixed random gate sequences. Here we introduce a full-stack hardware-software system for executing many-phot… ▽ More Growing interest in quantum computing for practical applications has led to a surge in the availability of programmable machines for executing quantum algorithms. Present day photonic quantum computers have been limited either to non-deterministic operation, low photon numbers and rates, or fixed random gate sequences. Here we introduce a full-stack hardware-software system for executing many-photon quantum circuits using integrated nanophotonics: a programmable chip, operating at room temperature and interfaced with a fully automated control system. It enables remote users to execute quantum algorithms requiring up to eight modes of strongly squeezed vacuum initialized as two-mode squeezed states in single temporal modes, a fully general and programmable four-mode interferometer, and genuine photon number-resolving readout on all outputs. Multi-photon detection events with photon numbers and rates exceeding any previous quantum optical demonstration on a programmable device are made possible by strong squeezing and high sampling rates. We verify the non-classicality of the device output, and use the platform to carry out proof-of-principle demonstrations of three quantum algorithms: Gaussian boson sampling, molecular vibronic spectra, and graph similarity. △ Less

Submitted 2 March, 2021; originally announced March 2021.

Journal ref: Nature, 591, 54-60 (2021)

Estimating the gradient and higher-order derivatives on quantum hardware

Authors: Andrea Mari, Thomas R. Bromley, Nathan Killoran

Abstract: For a large class of variational quantum circuits, we show how arbitrary-order derivatives can be analytically evaluated in terms of simple parameter-shift rules, i.e., by running the same circuit with different shifts of the parameters. As particular cases, we obtain parameter-shift rules for the Hessian of an expectation value and for the metric tensor of a variational state, both of which can b… ▽ More For a large class of variational quantum circuits, we show how arbitrary-order derivatives can be analytically evaluated in terms of simple parameter-shift rules, i.e., by running the same circuit with different shifts of the parameters. As particular cases, we obtain parameter-shift rules for the Hessian of an expectation value and for the metric tensor of a variational state, both of which can be efficiently used to analytically implement second-order optimization algorithms on a quantum computer. We also consider the impact of statistical noise by studying the mean squared error of different derivative estimators. In the second part of this work, some of the theoretical techniques for evaluating quantum derivatives are applied to their typical use case: the implementation of quantum optimizers. We find that the performance of different estimators and optimizers is intertwined with the values of different hyperparameters, such as a step size or a number of shots. Our findings are supported by several numerical and hardware experiments, including an experimental estimation of the Hessian of a simple variational circuit and an implementation of the Newton optimizer. △ Less

Submitted 26 February, 2021; v1 submitted 14 August, 2020; originally announced August 2020.

Comments: Source code for the numerics in this paper can be found at https://github.com/XanaduAI/derivatives-of-variational-circuits (v2) updated Fubini-Study metric definition and corrected typo in resulting equations

Journal ref: Phys. Rev. A 103, 012405 (2021)

Transfer learning in hybrid classical-quantum neural networks

Authors: Andrea Mari, Thomas R. Bromley, Josh Izaac, Maria Schuld, Nathan Killoran

Abstract: We extend the concept of transfer learning, widely applied in modern machine learning algorithms, to the emerging context of hybrid neural networks composed of classical and quantum elements. We propose different implementations of hybrid transfer learning, but we focus mainly on the paradigm in which a pre-trained classical network is modified and augmented by a final variational quantum circuit.… ▽ More We extend the concept of transfer learning, widely applied in modern machine learning algorithms, to the emerging context of hybrid neural networks composed of classical and quantum elements. We propose different implementations of hybrid transfer learning, but we focus mainly on the paradigm in which a pre-trained classical network is modified and augmented by a final variational quantum circuit. This approach is particularly attractive in the current era of intermediate-scale quantum technology since it allows to optimally pre-process high dimensional data (e.g., images) with any state-of-the-art classical network and to embed a select set of highly informative features into a quantum processor. We present several proof-of-concept examples of the convenient application of quantum transfer learning for image recognition and quantum state classification. We use the cross-platform software library PennyLane to experimentally test a high-resolution image classifier with two different quantum computers, respectively provided by IBM and Rigetti. △ Less

Submitted 8 October, 2020; v1 submitted 17 December, 2019; originally announced December 2019.

Comments: Accepted in Quantum. Code available at: https://github.com/XanaduAI/quantum-transfer-learning

Journal ref: Quantum 4, 340 (2020)

Applications of Near-Term Photonic Quantum Computers: Software and Algorithms

Authors: Thomas R. Bromley, Juan Miguel Arrazola, Soran Jahangiri, Josh Izaac, Nicolás Quesada, Alain Delgado Gran, Maria Schuld, Jeremy Swinarton, Zeid Zabaneh, Nathan Killoran

Abstract: Gaussian Boson Sampling (GBS) is a near-term platform for photonic quantum computing. Recent efforts have led to the discovery of GBS algorithms with applications to graph-based problems, point processes, and molecular vibronic spectra in chemistry. The development of dedicated quantum software is a key enabler in permitting users to program devices and implement algorithms. In this work, we intro… ▽ More Gaussian Boson Sampling (GBS) is a near-term platform for photonic quantum computing. Recent efforts have led to the discovery of GBS algorithms with applications to graph-based problems, point processes, and molecular vibronic spectra in chemistry. The development of dedicated quantum software is a key enabler in permitting users to program devices and implement algorithms. In this work, we introduce a new applications layer for the Strawberry Fields photonic quantum computing library. The applications layer provides users with the necessary tools to design and implement algorithms using GBS with only a few lines of code. This paper serves a dual role as an introduction to the software, supported with example code, and also a review of the current state of the art in GBS algorithms. △ Less

Submitted 16 December, 2019; originally announced December 2019.

Comments: Code available at https://github.com/XanaduAI/strawberryfields/ and documentation available at https://strawberryfields.readthedocs.io/

Journal ref: Quantum Sci. Technol. 5, 034010 (2020)

Demonstrating quantum coherence and metrology that is resilient to transversal noise

Authors: Chao Zhang, Thomas R. Bromley, Yun-Feng Huang, Huan Cao, Wei-Min Lv, Bi-Heng Liu, Chuan-Feng Li, Guang-Can Guo, Marco Cianciaruso, Gerardo Adesso

Abstract: Quantum systems can be exploited for disruptive technologies but in practice quantum features are fragile due to noisy environments. Quantum coherence, a fundamental such feature, is a basis-dependent property that is known to exhibit a resilience to certain types of Markovian noise. Yet, it is still unclear whether this resilience can be relevant in practical tasks. Here, we experimentally invest… ▽ More Quantum systems can be exploited for disruptive technologies but in practice quantum features are fragile due to noisy environments. Quantum coherence, a fundamental such feature, is a basis-dependent property that is known to exhibit a resilience to certain types of Markovian noise. Yet, it is still unclear whether this resilience can be relevant in practical tasks. Here, we experimentally investigate the resilient effect of quantum coherence in a photonic Greenberger-Horne-Zeilinger state under Markovian bit-flip noise, and explore its applications in a noisy metrology scenario. In particular, using up to six-qubit probes, we demonstrate that the standard quantum limit can be outperformed under a transversal noise strength of approximately equal magnitude to the signal, providing experimental evidence of metrological advantage even in the presence of uncorrelated Markovian noise. This work highlights the important role of passive control in noisy quantum hardware, which can act as a low-overhead complement to more traditional approaches such as quantum error correction, thus impacting on the deployment of quantum technologies in real-world settings. △ Less

Submitted 1 November, 2019; v1 submitted 24 July, 2019; originally announced July 2019.

Comments: 5+11 pages, 3+11 figures; (v2) title changed, close to published version

Journal ref: Phys. Rev. Lett. 123, 180504 (2019)

PennyLane: Automatic differentiation of hybrid quantum-classical computations

Authors: Ville Bergholm, Josh Izaac, Maria Schuld, Christian Gogolin, Shahnawaz Ahmed, Vishnu Ajith, M. Sohaib Alam, Guillermo Alonso-Linaje, B. AkashNarayanan, Ali Asadi, Juan Miguel Arrazola, Utkarsh Azad, Sam Banning, Carsten Blank, Thomas R Bromley, Benjamin A. Cordier, Jack Ceroni, Alain Delgado, Olivia Di Matteo, Amintor Dusko, Tanya Garg, Diego Guala, Anthony Hayes, Ryan Hill, Aroosa Ijaz , et al. (43 additional authors not shown)

Abstract: PennyLane is a Python 3 software framework for differentiable programming of quantum computers. The library provides a unified architecture for near-term quantum computing devices, supporting both qubit and continuous-variable paradigms. PennyLane's core feature is the ability to compute gradients of variational quantum circuits in a way that is compatible with classical techniques such as backpro… ▽ More PennyLane is a Python 3 software framework for differentiable programming of quantum computers. The library provides a unified architecture for near-term quantum computing devices, supporting both qubit and continuous-variable paradigms. PennyLane's core feature is the ability to compute gradients of variational quantum circuits in a way that is compatible with classical techniques such as backpropagation. PennyLane thus extends the automatic differentiation algorithms common in optimization and machine learning to include quantum and hybrid computations. A plugin system makes the framework compatible with any gate-based quantum simulator or hardware. We provide plugins for hardware providers including the Xanadu Cloud, Amazon Braket, and IBM Quantum, allowing PennyLane optimizations to be run on publicly accessible quantum devices. On the classical front, PennyLane interfaces with accelerated machine learning libraries such as TensorFlow, PyTorch, JAX, and Autograd. PennyLane can be used for the optimization of variational quantum eigensolvers, quantum approximate optimization, quantum machine learning models, and many other applications. △ Less

Submitted 29 July, 2022; v1 submitted 12 November, 2018; originally announced November 2018.

Comments: Code available at https://github.com/XanaduAI/pennylane/ . Significant contributions to the code (new features, new plugins, etc.) will be recognized by the opportunity to be a co-author on this paper

Classical benchmarking of Gaussian Boson Sampling on the Titan supercomputer

Authors: Brajesh Gupt, Juan Miguel Arrazola, Nicolás Quesada, Thomas R. Bromley

Abstract: Gaussian Boson Sampling is a model of photonic quantum computing where single-mode squeezed states are sent through linear-optical interferometers and measured using single-photon detectors. In this work, we employ a recent exact sampling algorithm for GBS with threshold detectors to perform classical simulations on the Titan supercomputer. We determine the time and memory resources as well as the… ▽ More Gaussian Boson Sampling is a model of photonic quantum computing where single-mode squeezed states are sent through linear-optical interferometers and measured using single-photon detectors. In this work, we employ a recent exact sampling algorithm for GBS with threshold detectors to perform classical simulations on the Titan supercomputer. We determine the time and memory resources as well as the amount of computational nodes required to produce samples for different numbers of modes and detector clicks. It is possible to simulate a system with 800 optical modes postselected on outputs with 20 detector clicks, producing a single sample in roughly two hours using $40\%$ of the available nodes of Titan. Additionally, we benchmark the performance of GBS when applied to dense subgraph identification, even in the presence of photon loss. We perform sampling for several graphs containing as many as 200 vertices. Our findings indicate that large losses can be tolerated and that the use of threshold detectors is preferable over using photon-number-resolving detectors postselected on collision-free outputs. △ Less

Submitted 1 October, 2018; originally announced October 2018.

Comments: 9 pages, 5 figures. Source code available at: https://github.com/XanaduAI/torontonian-sampling

Journal ref: Quantum Information Processing, 19, 249 (2020)

Photonic quantum algorithm for Monte Carlo integration

Authors: Patrick Rebentrost, Brajesh Gupt, Thomas R. Bromley

Abstract: We present a continuous-variable photonic quantum algorithm for the Monte Carlo evaluation of multi-dimensional integrals. Our algorithm encodes n-dimensional integration into n+3 modes and can provide a quadratic speedup in runtime compared to the classical Monte Carlo approach. The speedup is achieved by develo** a continuous-variable adaptation of amplitude estimation. We provide an error ana… ▽ More We present a continuous-variable photonic quantum algorithm for the Monte Carlo evaluation of multi-dimensional integrals. Our algorithm encodes n-dimensional integration into n+3 modes and can provide a quadratic speedup in runtime compared to the classical Monte Carlo approach. The speedup is achieved by develo** a continuous-variable adaptation of amplitude estimation. We provide an error analysis for each element of the algorithm and account for the effects of finite squeezing. Our findings show that Monte Carlo integration is a natural use case for algorithms using the continuous-variable setting. △ Less

Submitted 7 September, 2018; originally announced September 2018.

Comments: 20 pages, 3 figures

Machine learning method for state preparation and gate synthesis on photonic quantum computers

Authors: Juan Miguel Arrazola, Thomas R. Bromley, Josh Izaac, Casey R. Myers, Kamil Brádler, Nathan Killoran

Abstract: We show how techniques from machine learning and optimization can be used to find circuits of photonic quantum computers that perform a desired transformation between input and output states. In the simplest case of a single input state, our method discovers circuits for preparing a desired quantum state. In the more general case of several input and output relations, our method obtains circuits t… ▽ More We show how techniques from machine learning and optimization can be used to find circuits of photonic quantum computers that perform a desired transformation between input and output states. In the simplest case of a single input state, our method discovers circuits for preparing a desired quantum state. In the more general case of several input and output relations, our method obtains circuits that reproduce the action of a target unitary transformation. We use a continuous-variable quantum neural network as the circuit architecture. The network is composed of several layers of optical gates with variable parameters that are optimized by applying automatic differentiation using the TensorFlow backend of the Strawberry Fields photonic quantum computer simulator. We demonstrate the power and versatility of our methods by learning how to use short-depth circuits to synthesize single photons, Gottesman-Kitaev-Preskill states, NOON states, cubic phase gates, random unitaries, cross-Kerr interactions, as well as several other states and gates. We routinely obtain high fidelities above 99\% using short-depth circuits, typically consisting of a few hundred gates. The circuits are obtained automatically by simply specifying the target state or gate and running the optimization algorithm. △ Less

Submitted 27 July, 2018; originally announced July 2018.

Comments: 13 pages, 14 figures. Source code for the algorithms employed in this paper is available at https://github.com/XanaduAI/quantum-learning

Journal ref: Quantum Science and Technology, 4, 024004 (2019)

Continuous-variable quantum neural networks

Authors: Nathan Killoran, Thomas R. Bromley, Juan Miguel Arrazola, Maria Schuld, Nicolás Quesada, Seth Lloyd

Abstract: We introduce a general method for building neural networks on quantum computers. The quantum neural network is a variational quantum circuit built in the continuous-variable (CV) architecture, which encodes quantum information in continuous degrees of freedom such as the amplitudes of the electromagnetic field. This circuit contains a layered structure of continuously parameterized gates which is… ▽ More We introduce a general method for building neural networks on quantum computers. The quantum neural network is a variational quantum circuit built in the continuous-variable (CV) architecture, which encodes quantum information in continuous degrees of freedom such as the amplitudes of the electromagnetic field. This circuit contains a layered structure of continuously parameterized gates which is universal for CV quantum computation. Affine transformations and nonlinear activation functions, two key elements in neural networks, are enacted in the quantum network using Gaussian and non-Gaussian gates, respectively. The non-Gaussian gates provide both the nonlinearity and the universality of the model. Due to the structure of the CV model, the CV quantum neural network can encode highly nonlinear transformations while remaining completely unitary. We show how a classical network can be embedded into the quantum formalism and propose quantum versions of various specialized model such as convolutional, recurrent, and residual networks. Finally, we present numerous modeling experiments built with the Strawberry Fields software library. These experiments, including a classifier for fraud detection, a network which generates Tetris images, and a hybrid classical-quantum autoencoder, demonstrate the capability and adaptability of CV quantum neural networks. △ Less

Submitted 18 June, 2018; originally announced June 2018.

Journal ref: Phys. Rev. Research 1, 033063 (2019)

Quantum computational finance: Monte Carlo pricing of financial derivatives

Authors: Patrick Rebentrost, Brajesh Gupt, Thomas R. Bromley

Abstract: Financial derivatives are contracts that can have a complex payoff dependent upon underlying benchmark assets. In this work, we present a quantum algorithm for the Monte Carlo pricing of financial derivatives. We show how the relevant probability distributions can be prepared in quantum superposition, the payoff functions can be implemented via quantum circuits, and the price of financial derivati… ▽ More Financial derivatives are contracts that can have a complex payoff dependent upon underlying benchmark assets. In this work, we present a quantum algorithm for the Monte Carlo pricing of financial derivatives. We show how the relevant probability distributions can be prepared in quantum superposition, the payoff functions can be implemented via quantum circuits, and the price of financial derivatives can be extracted via quantum measurements. We show how the amplitude estimation algorithm can be applied to achieve a quadratic quantum speedup in the number of steps required to obtain an estimate for the price with high confidence. This work provides a starting point for further research at the interface of quantum computing and finance. △ Less

Submitted 21 August, 2018; v1 submitted 30 April, 2018; originally announced May 2018.

Comments: 18 pages, 4 figures, updated final version. Published in PRA

Journal ref: Phys. Rev. A 98, 022321 (2018)

Quantum approximate optimization with Gaussian boson sampling

Authors: Juan Miguel Arrazola, Thomas R. Bromley, Patrick Rebentrost

Abstract: Hard optimization problems are often approached by finding approximate solutions. Here, we highlight the concept of proportional sampling and discuss how it can be used to improve the performance of stochastic algorithms for optimization. We introduce an NP-Hard problem called Max-Haf and show that Gaussian boson sampling (GBS) can be used to enhance any stochastic algorithm for this problem. Thes… ▽ More Hard optimization problems are often approached by finding approximate solutions. Here, we highlight the concept of proportional sampling and discuss how it can be used to improve the performance of stochastic algorithms for optimization. We introduce an NP-Hard problem called Max-Haf and show that Gaussian boson sampling (GBS) can be used to enhance any stochastic algorithm for this problem. These results are applied by enhancing the random search, simulated annealing, and greedy algorithms. With numerical simulations, we confirm that all algorithms are improved when employing GBS, and that GBS-enhanced random search performs the best despite being the one with the simplest underlying classical routine. △ Less

Submitted 30 July, 2018; v1 submitted 28 March, 2018; originally announced March 2018.

Comments: 12 pages, 6 figures

Journal ref: Phys. Rev. A 98, 012322 (2018)

Using Gaussian Boson Sampling to Find Dense Subgraphs

Authors: Juan Miguel Arrazola, Thomas R. Bromley

Abstract: Boson sampling devices are a prime candidate for exhibiting quantum supremacy, yet their application for solving problems of practical interest is less well understood. Here we show that Gaussian boson sampling (GBS) can be used for dense subgraph identification. Focusing on the NP-hard densest k-subgraph problem, we find that stochastic algorithms are enhanced through GBS, which selects dense sub… ▽ More Boson sampling devices are a prime candidate for exhibiting quantum supremacy, yet their application for solving problems of practical interest is less well understood. Here we show that Gaussian boson sampling (GBS) can be used for dense subgraph identification. Focusing on the NP-hard densest k-subgraph problem, we find that stochastic algorithms are enhanced through GBS, which selects dense subgraphs with high probability. These findings rely on a link between graph density and the number of perfect matchings -- enumerated by the Hafnian -- which is the relevant quantity determining sampling probabilities in GBS. We test our findings by constructing GBS-enhanced versions of the random search and simulated annealing algorithms and apply them through numerical simulations of GBS to identify the densest subgraph of a 30 vertex graph. △ Less

Submitted 30 July, 2018; v1 submitted 28 March, 2018; originally announced March 2018.

Comments: 6 pages, 4 figures

Journal ref: Phys. Rev. Lett. 121, 030503 (2018)

Batched quantum state exponentiation and quantum Hebbian learning

Authors: Thomas R. Bromley, Patrick Rebentrost

Abstract: Machine learning is a crucial aspect of artificial intelligence. This paper details an approach for quantum Hebbian learning through a batched version of quantum state exponentiation. Here, batches of quantum data are interacted with learning and processing quantum bits (qubits) by a series of elementary controlled partial swap operations, resulting in a Hamiltonian simulation of the statistical e… ▽ More Machine learning is a crucial aspect of artificial intelligence. This paper details an approach for quantum Hebbian learning through a batched version of quantum state exponentiation. Here, batches of quantum data are interacted with learning and processing quantum bits (qubits) by a series of elementary controlled partial swap operations, resulting in a Hamiltonian simulation of the statistical ensemble of the data. We decompose this elementary operation into one and two qubit quantum gates from the Clifford+T set and use the decomposition to perform an efficiency analysis. Our construction of quantum Hebbian learning is motivated by extension from the established classical approach, and it can be used to find details about the data such as eigenvalues through phase estimation. This work contributes to the near-term development and implementation of quantum machine learning techniques. △ Less

Submitted 4 March, 2019; v1 submitted 19 March, 2018; originally announced March 2018.

Comments: 9 pages, 3 figures

Journal ref: Quantum Mach. Intell. 1, 31 (2019)

Accessible bounds for general quantum resources

Authors: Thomas R. Bromley, Marco Cianciaruso, Sofoklis Vourekas, Bartosz Regula, Gerardo Adesso

Abstract: The recent development of general quantum resource theories has given a sound basis for the quantification of useful quantum effects. Nevertheless, the evaluation of a resource measure can be highly non-trivial, involving an optimisation that is often intractable analytically or intensive numerically. In this paper, we describe a general framework that provides quantitative lower bounds to any res… ▽ More The recent development of general quantum resource theories has given a sound basis for the quantification of useful quantum effects. Nevertheless, the evaluation of a resource measure can be highly non-trivial, involving an optimisation that is often intractable analytically or intensive numerically. In this paper, we describe a general framework that provides quantitative lower bounds to any resource quantifier that satisfies the essential property of monotonicity under the corresponding set of free operations. Our framework relies on projecting all quantum states onto a restricted subset using a fixed resource non-increasing operation. The resources of the resultant family can then be evaluated using a simplified optimisation, with the result providing lower bounds on the resource contents of any state. This approach also reduces the experimental overhead, requiring only the relevant statistics of the restricted family of states. We illustrate the application of our framework by focusing on the resource of multiqubit entanglement and outline applications to other quantum resources. △ Less

Submitted 21 October, 2018; v1 submitted 12 February, 2018; originally announced February 2018.

Comments: 22 pages, 3 figures, final version

Journal ref: J. Phys. A: Math. Theor. 51, 325303 (2018)

Quantum Hopfield neural network

Authors: Patrick Rebentrost, Thomas R. Bromley, Christian Weedbrook, Seth Lloyd

Abstract: Quantum computing allows for the potential of significant advancements in both the speed and the capacity of widely used machine learning techniques. Here we employ quantum algorithms for the Hopfield network, which can be used for pattern recognition, reconstruction, and optimization as a realization of a content-addressable memory system. We show that an exponentially large network can be stored… ▽ More Quantum computing allows for the potential of significant advancements in both the speed and the capacity of widely used machine learning techniques. Here we employ quantum algorithms for the Hopfield network, which can be used for pattern recognition, reconstruction, and optimization as a realization of a content-addressable memory system. We show that an exponentially large network can be stored in a polynomial number of quantum bits by encoding the network into the amplitudes of quantum states. By introducing a classical technique for operating the Hopfield network, we can leverage quantum algorithms to obtain a quantum computational complexity that is logarithmic in the dimension of the data. We also present an application of our method as a genetic sequence recognizer. △ Less

Submitted 9 October, 2018; v1 submitted 10 October, 2017; originally announced October 2017.

Comments: 13 pages, 3 figures, final version

Journal ref: Phys. Rev. A 98, 042308 (2018)

Certification and Quantification of Multilevel Quantum Coherence

Authors: Martin Ringbauer, Thomas R. Bromley, Marco Cianciaruso, Ludovico Lami, W. Y. Sarah Lau, Gerardo Adesso, Andrew G. White, Alessandro Fedrizzi, Marco Piani

Abstract: Quantum coherence, present whenever a quantum system exists in a superposition of multiple classically distinct states, marks one of the fundamental departures from classical physics. Quantum coherence has recently been investigated rigorously within a resource-theoretic formalism. However, the finer-grained notion of multilevel coherence, which explicitly takes into account the number of superpos… ▽ More Quantum coherence, present whenever a quantum system exists in a superposition of multiple classically distinct states, marks one of the fundamental departures from classical physics. Quantum coherence has recently been investigated rigorously within a resource-theoretic formalism. However, the finer-grained notion of multilevel coherence, which explicitly takes into account the number of superposed classical states, has remained relatively unexplored. A comprehensive analysis of multi-level coherence, which acts as the single-party analogue to multi-partite entanglement, is essential for understanding natural quantum processes as well as for gauging the performance of quantum technologies. Here we develop the theoretical and experimental groundwork for characterizing and quantifying multilevel coherence. We prove that non-trivial levels of purity are required for multilevel coherence, as there is a ball of states around the maximally mixed state that do not exhibit multilevel coherence in any basis. We provide a simple necessary and sufficient analytical criterion to verify multilevel coherence, which leads to a complete classification for three-level systems. We present the robustness of multilevel coherence, a bona fide quantifier which we show to be numerically computable via semidefinite programming and experimentally accessible via multilevel coherence witnesses. We further verify and lower-bound the robustness of multilevel coherence by performing a semi-device-independent phase discrimination task, implemented experimentally with four-level probes in a photonic setup. Our results contribute to understanding the operational relevance of genuine multilevel coherence, also by demonstrating the key role it plays in enhanced phase discrimination---a primitive for quantum communication and metrology---and suggest new ways to reliably test the quantum behaviour of physical systems. △ Less

Submitted 30 August, 2018; v1 submitted 17 July, 2017; originally announced July 2017.

Comments: 20 pages, 6 figures. (v2) Title changed, presentation improved. (v3) Expanded and updated with new results, including a necessary and sufficient analytical criterion to detect multilevel coherence; one co-author added

Journal ref: Phys. Rev. X 8, 041007 (2018)

Converting multilevel nonclassicality into genuine multipartite entanglement

Authors: Bartosz Regula, Marco Piani, Marco Cianciaruso, Thomas R. Bromley, Alexander Streltsov, Gerardo Adesso

Abstract: Characterizing genuine quantum resources and determining operational rules for their manipulation are crucial steps to appraise possibilities and limitations of quantum technologies. Two such key resources are nonclassicality, manifested as quantum superposition between reference states of a single system, and entanglement, capturing quantum correlations among two or more subsystems. Here we prese… ▽ More Characterizing genuine quantum resources and determining operational rules for their manipulation are crucial steps to appraise possibilities and limitations of quantum technologies. Two such key resources are nonclassicality, manifested as quantum superposition between reference states of a single system, and entanglement, capturing quantum correlations among two or more subsystems. Here we present a general formalism for the conversion of nonclassicality into multipartite entanglement, showing that a faithful reversible transformation between the two resources is always possible within a precise resource-theoretic framework. Specializing to quantum coherence between the levels of a quantum system as an instance of nonclassicality, we introduce explicit protocols for such a map**. We further show that the conversion relates multilevel coherence and multipartite entanglement not only qualitatively, but also quantitatively, restricting the amount of entanglement achievable in the process and in particular yielding an equality between the two resources when quantified by fidelity-based geometric measures. △ Less

Submitted 13 April, 2018; v1 submitted 13 April, 2017; originally announced April 2017.

Comments: 10 pages, 1 figure

Journal ref: New J. Phys. 20, 033012 (2018)

An introduction to quantum discord and non-classical correlations beyond entanglement

Authors: Gerardo Adesso, Marco Cianciaruso, Thomas R. Bromley

Abstract: In this didactic article we explore the concept of quantum correlations beyond entanglement. We begin by introducing and motivating the classically correlated states and then showing how to quantify the quantum correlations using an entropic approach, arriving at a well known measure called the quantum discord. Quantum correlations and discord are then operationally linked with the task of local b… ▽ More In this didactic article we explore the concept of quantum correlations beyond entanglement. We begin by introducing and motivating the classically correlated states and then showing how to quantify the quantum correlations using an entropic approach, arriving at a well known measure called the quantum discord. Quantum correlations and discord are then operationally linked with the task of local broadcasting. We conclude by providing some alternative perspectives on quantum correlations and how to measure them. △ Less

Submitted 7 November, 2016; originally announced November 2016.

Comments: 16 pages, 1 figure. This is an entry-level introduction to the topic, for a more advanced and comprehensive review see arXiv:1605.00806

There is more to quantum interferometry than entanglement

Authors: Thomas R. Bromley, Isabela A. Silva, Charlie O. Oncebay-Segura, Diogo O. Soares-Pinto, Eduardo R. deAzevedo, Tommaso Tufarelli, Gerardo Adesso

Abstract: Entanglement has long stood as one of the characteristic features of quantum mechanics, yet recent developments have emphasized the importance of quantumness beyond entanglement for quantum foundations and technologies. We demonstrate that entanglement cannot entirely capture the worst-case sensitivity in quantum interferometry, when quantum probes are used to estimate the phase imprinted by a Ham… ▽ More Entanglement has long stood as one of the characteristic features of quantum mechanics, yet recent developments have emphasized the importance of quantumness beyond entanglement for quantum foundations and technologies. We demonstrate that entanglement cannot entirely capture the worst-case sensitivity in quantum interferometry, when quantum probes are used to estimate the phase imprinted by a Hamiltonian, with fixed energy levels but variable eigenbasis, acting on one arm of an interferometer. This is shown by defining a bipartite entanglement monotone tailored to this interferometric setting and proving that it never exceeds the so-called interferometric power, a quantity which relies on more general quantum correlations beyond entanglement and captures the relevant resource. We then prove that the interferometric power can never increase when local commutativity-preserving operations are applied to qubit probes, an important step to validate such a quantity as a genuine quantum correlations monotone. These findings are accompanied by a room-temperature nuclear magnetic resonance experimental investigation, in which two-qubit states with extremal (maximal and minimal) interferometric power at fixed entanglement are produced and characterized. △ Less

Submitted 8 May, 2017; v1 submitted 24 October, 2016; originally announced October 2016.

Comments: 10 pages, 2 figures, 1 table; published version

Journal ref: Phys. Rev. A 95, 052313 (2017)

Measures and applications of quantum correlations

Authors: Gerardo Adesso, Thomas R. Bromley, Marco Cianciaruso

Abstract: Quantum information theory is built upon the realisation that quantum resources like coherence and entanglement can be exploited for novel or enhanced ways of transmitting and manipulating information, such as quantum cryptography, teleportation, and quantum computing. We now know that there is potentially much more than entanglement behind the power of quantum information processing. There exist… ▽ More Quantum information theory is built upon the realisation that quantum resources like coherence and entanglement can be exploited for novel or enhanced ways of transmitting and manipulating information, such as quantum cryptography, teleportation, and quantum computing. We now know that there is potentially much more than entanglement behind the power of quantum information processing. There exist more general forms of non-classical correlations, stemming from fundamental principles such as the necessary disturbance induced by a local measurement, or the persistence of quantum coherence in all possible local bases. These signatures can be identified and are resilient in almost all quantum states, and have been linked to the enhanced performance of certain quantum protocols over classical ones in noisy conditions. Their presence represents, among other things, one of the most essential manifestations of quantumness in cooperative systems, from the subatomic to the macroscopic domain. In this work we give an overview of the current quest for a proper understanding and characterisation of the frontier between classical and quantum correlations in composite states. We focus on various approaches to define and quantify general quantum correlations, based on different yet interlinked physical perspectives, and comment on the operational significance of the ensuing measures for quantum technology tasks such as information encoding, distribution, discrimination and metrology. We then provide a broader outlook of a few applications in which quantumness beyond entanglement looks fit to play a key role. △ Less

Submitted 7 November, 2016; v1 submitted 3 May, 2016; originally announced May 2016.

Comments: The ABC of Quantum Correlations. 82 pages, 3 figures, 6 tables, 1 inequality wheel. Final version, published as a Topical Review in Journal of Physics A: Mathematical and Theoretical

Journal ref: J. Phys. A: Math. Theor. 49, 473001 (2016)

Practical Quantum Metrology in Noisy Environments

Authors: Rosanna Nichols, Thomas R. Bromley, Luis A. Correa, Gerardo Adesso

Abstract: The problem of estimating an unknown phase $ \varphi $ using two-level probes in the presence of unital phase-covariant noise and using finite resources is investigated. We introduce a simple model in which the phase-imprinting operation on the probes is realized by a unitary transformation with a randomly sampled generator. We determine the optimal phase sensitivity in a sequential estimation pro… ▽ More The problem of estimating an unknown phase $ \varphi $ using two-level probes in the presence of unital phase-covariant noise and using finite resources is investigated. We introduce a simple model in which the phase-imprinting operation on the probes is realized by a unitary transformation with a randomly sampled generator. We determine the optimal phase sensitivity in a sequential estimation protocol, and derive a general (tight-fitting) lower bound. The sensitivity grows quadratically with the number of applications $ N $ of the phase-imprinting operation, then attains a maximum at some $ N_\text{opt} $, and eventually decays to zero. We provide an estimate of $ N_\text{opt} $ in terms of accessible geometric properties of the noise and illustrate its usefulness as a guideline for optimizing the estimation protocol. The use of passive ancillas and of entangled probes in parallel to improve the phase sensitivity is also considered. We find that multi-probe entanglement may offer no practical advantage over single-probe coherence if the interrogation at the output is restricted to measuring local observables. △ Less

Submitted 4 October, 2016; v1 submitted 2 April, 2016; originally announced April 2016.

Comments: 10 pages, 5 figures; published version

Journal ref: Phys. Rev. A 94, 042101 (2016)

Robustness of asymmetry and coherence of quantum states

Authors: Marco Piani, Marco Cianciaruso, Thomas R. Bromley, Carmine Napoli, Nathaniel Johnston, Gerardo Adesso

Abstract: Quantum states may exhibit asymmetry with respect to the action of a given group. Such an asymmetry of states can be considered as a resource in applications such as quantum metrology, and it is a concept that encompasses quantum coherence as a special case. We introduce explicitly and study the robustness of asymmetry, a quantifier of asymmetry of states that we prove to have many attractive prop… ▽ More Quantum states may exhibit asymmetry with respect to the action of a given group. Such an asymmetry of states can be considered as a resource in applications such as quantum metrology, and it is a concept that encompasses quantum coherence as a special case. We introduce explicitly and study the robustness of asymmetry, a quantifier of asymmetry of states that we prove to have many attractive properties, including efficient numerical computability via semidefinite programming, and an operational interpretation in a channel discrimination context. We also introduce the notion of asymmetry witnesses, whose measurement in a laboratory detects the presence of asymmetry. We prove that properly constrained asymmetry witnesses provide lower bounds to the robustness of asymmetry, which is shown to be a directly measurable quantity itself. We then focus our attention on coherence witnesses and the robustness of coherence, for which we prove a number of additional results; these include an analysis of its specific relevance in phase discrimination and quantum metrology, an analytical calculation of its value for a relevant class of quantum states, and tight bounds that relate it to another previously defined coherence monotone. △ Less

Submitted 12 April, 2016; v1 submitted 14 January, 2016; originally announced January 2016.

Comments: 14 pages, 1 figure. Close to published version. Matlab code included in the source. See also the companion letter arXiv:1601.03781

Journal ref: Phys. Rev. A 93, 042107 (2016)

Robustness of coherence: An operational and observable measure of quantum coherence

Authors: Carmine Napoli, Thomas R. Bromley, Marco Cianciaruso, Marco Piani, Nathaniel Johnston, Gerardo Adesso

Abstract: Quantifying coherence is an essential endeavour for both quantum foundations and quantum technologies. Here the robustness of coherence is defined and proven a full monotone in the context of the recently introduced resource theories of quantum coherence. The measure is shown to be observable, as it can be recast as the expectation value of a coherence witness operator for any quantum state. The r… ▽ More Quantifying coherence is an essential endeavour for both quantum foundations and quantum technologies. Here the robustness of coherence is defined and proven a full monotone in the context of the recently introduced resource theories of quantum coherence. The measure is shown to be observable, as it can be recast as the expectation value of a coherence witness operator for any quantum state. The robustness of coherence is evaluated analytically on relevant classes of states, and an efficient semidefinite program that computes it on general states is given. An operational interpretation is finally provided: the robustness of coherence quantifies the advantage enabled by a quantum state in a phase-discrimination task. △ Less

Submitted 12 April, 2016; v1 submitted 14 January, 2016; originally announced January 2016.

Comments: 5 pages, 1 figure. Close to published version. Matlab code included in the source. See also the companion article arXiv:1601.03782

Journal ref: Phys. Rev. Lett. 116, 150502 (2016)

Observation of time-invariant coherence in a room temperature quantum simulator

Authors: Isabela A. Silva, Alexandre M. Souza, Thomas R. Bromley, Marco Cianciaruso, Raimund Marx, Roberto S. Sarthour, Ivan S. Oliveira, Rosario Lo Franco, Steffen J. Glaser, Eduardo R. deAzevedo, Diogo O. Soares-Pinto, Gerardo Adesso

Abstract: The ability to live in coherent superpositions is a signature trait of quantum systems and constitutes an irreplaceable resource for quantum-enhanced technologies. However, decoherence effects usually destroy quantum superpositions. It has been recently predicted that, in a composite quantum system exposed to dephasing noise, quantum coherence in a transversal reference basis can stay protected fo… ▽ More The ability to live in coherent superpositions is a signature trait of quantum systems and constitutes an irreplaceable resource for quantum-enhanced technologies. However, decoherence effects usually destroy quantum superpositions. It has been recently predicted that, in a composite quantum system exposed to dephasing noise, quantum coherence in a transversal reference basis can stay protected for indefinite time. This can occur for a class of quantum states independently of the measure used to quantify coherence, and requires no control on the system during the dynamics. Here, such an invariant coherence phenomenon is observed experimentally in two different setups based on nuclear magnetic resonance at room temperature, realising an effective quantum simulator of two- and four-qubit spin systems. Our study further reveals a novel interplay between coherence and various forms of correlations, and highlights the natural resilience of quantum effects in complex systems. △ Less

Submitted 14 October, 2016; v1 submitted 5 November, 2015; originally announced November 2015.

Comments: 5+4 pages, 3 figures; close to published version

Journal ref: Phys. Rev. Lett. 117, 160402 (2016)

Accessible quantification of multiparticle entanglement

Authors: Marco Cianciaruso, Thomas R. Bromley, Gerardo Adesso

Abstract: Entanglement is a key ingredient for quantum technologies and a fundamental signature of quantumness in a broad range of phenomena encompassing many-body physics, thermodynamics, cosmology, and life sciences. For arbitrary multiparticle systems, entanglement quantification typically involves nontrivial optimisation problems, and may require demanding tomographical techniques. Here we develop an ex… ▽ More Entanglement is a key ingredient for quantum technologies and a fundamental signature of quantumness in a broad range of phenomena encompassing many-body physics, thermodynamics, cosmology, and life sciences. For arbitrary multiparticle systems, entanglement quantification typically involves nontrivial optimisation problems, and may require demanding tomographical techniques. Here we develop an experimentally feasible approach to the evaluation of geometric measures of multiparticle entanglement. Our approach provides analytical results for particular classes of mixed states of N qubits, and computable lower bounds to global, partial, or genuine multiparticle entanglement of any general state. For global and partial entanglement, useful bounds are obtained with minimum effort, requiring local measurements in just three settings for any N. For genuine entanglement, a number of measurements scaling linearly with N is required. We demonstrate the power of our approach to estimate and quantify different types of multiparticle entanglement in a variety of N-qubit states useful for quantum information processing and recently engineered in laboratories with quantum optics and trapped ion setups. △ Less

Submitted 21 October, 2016; v1 submitted 6 July, 2015; originally announced July 2015.

Comments: 21 pages, 3 figures, 5 tables; close to published version

Journal ref: Nature npj Quantum Information 2, 16030 (2016)

Frozen Quantum Coherence

Authors: Thomas R. Bromley, Marco Cianciaruso, Gerardo Adesso

Abstract: We analyse under which dynamical conditions the coherence of an open quantum system is totally unaffected by noise. For a single qubit, specific measures of coherence are found to freeze under different conditions, with no general agreement between them. Conversely, for an N-qubit system with even N, we identify universal conditions in terms of initial states and local incoherent channels such tha… ▽ More We analyse under which dynamical conditions the coherence of an open quantum system is totally unaffected by noise. For a single qubit, specific measures of coherence are found to freeze under different conditions, with no general agreement between them. Conversely, for an N-qubit system with even N, we identify universal conditions in terms of initial states and local incoherent channels such that all bona fide distance-based coherence monotones are left invariant during the entire evolution. This finding also provides an insightful physical interpretation for the freezing phenomenon of quantum correlations beyond entanglement. We further obtain analytical results for distance-based measures of coherence in two-qubit states with maximally mixed marginals. △ Less

Submitted 27 May, 2015; v1 submitted 22 December, 2014; originally announced December 2014.

Comments: 6+4 pages, 1 figure; close to published version

Journal ref: Phys. Rev. Lett. 114, 210401 (2015)

Universal freezing of quantum correlations within the geometric approach

Authors: Marco Cianciaruso, Thomas R. Bromley, Wojciech Roga, Rosario Lo Franco, Gerardo Adesso

Abstract: Quantum correlations in a composite system can be measured by resorting to a geometric approach, according to which the distance from the state of the system to a suitable set of classically correlated states is considered. Here we show that all distance functions, which respect natural assumptions of invariance under transposition, convexity, and contractivity under quantum channels, give rise to… ▽ More Quantum correlations in a composite system can be measured by resorting to a geometric approach, according to which the distance from the state of the system to a suitable set of classically correlated states is considered. Here we show that all distance functions, which respect natural assumptions of invariance under transposition, convexity, and contractivity under quantum channels, give rise to geometric quantifiers of quantum correlations which exhibit the peculiar freezing phenomenon, i.e., remain constant during the evolution of a paradigmatic class of states of two qubits each independently interacting with a non-dissipative decohering environment. Our results demonstrate from first principles that freezing of geometric quantum correlations is independent of the adopted distance and therefore universal. This finding paves the way to a deeper physical interpretation and future practical exploitation of the phenomenon for noisy quantum technologies. △ Less

Submitted 17 March, 2015; v1 submitted 11 November, 2014; originally announced November 2014.

Comments: 18 pages, 2 figures. To appear in Nature Scientific Reports

Journal ref: Scientific Reports 5, 10177 (2015)

Unifying approach to the quantification of bipartite correlations by Bures distance

Authors: Thomas R. Bromley, Marco Cianciaruso, Rosario Lo Franco, Gerardo Adesso

Abstract: The notion of distance defined on the set of states of a composite quantum system can be used to quantify total, quantum and classical correlations in a unifying way. We provide new closed formulae for classical and total correlations of two-qubit Bell-diagonal states by considering the Bures distance. Complementing the known corresponding expressions for entanglement and more general quantum corr… ▽ More The notion of distance defined on the set of states of a composite quantum system can be used to quantify total, quantum and classical correlations in a unifying way. We provide new closed formulae for classical and total correlations of two-qubit Bell-diagonal states by considering the Bures distance. Complementing the known corresponding expressions for entanglement and more general quantum correlations, we thus complete the quantitative hierarchy of Bures correlations for Bell-diagonal states. We then explicitly calculate Bures correlations for two relevant families of states: Werner states and rank-2 Bell-diagonal states, highlighting the subadditivity which holds for total correlations with respect to the sum of classical and quantum ones when using Bures distance. Finally, we analyse a dynamical model of two independent qubits locally exposed to non-dissipative decoherence channels, where both quantum and classical correlations measured by Bures distance exhibit freezing phenomena, in analogy with other known quantifiers of correlations. △ Less

Submitted 24 September, 2014; v1 submitted 4 April, 2014; originally announced April 2014.

Comments: 18 pages, 4 figures; published version

Journal ref: J. Phys. A: Math. Theor. 47, 405302 (2014)