-
Missing Puzzle Pieces in the Performance Landscape of the Quantum Approximate Optimization Algorithm
Authors:
Elisabeth Wybo,
Martin Leib
Abstract:
We consider the maximum cut and maximum independent set problems on random regular graphs, and calculate the energy densities achieved by QAOA for high regularities up to $d=100$. Such an analysis is possible because the reverse causal cones of the operators in the Hamiltonian are associated with tree subgraphs, for which efficient classical contraction schemes can be developed. We combine the QAO…
▽ More
We consider the maximum cut and maximum independent set problems on random regular graphs, and calculate the energy densities achieved by QAOA for high regularities up to $d=100$. Such an analysis is possible because the reverse causal cones of the operators in the Hamiltonian are associated with tree subgraphs, for which efficient classical contraction schemes can be developed. We combine the QAOA analysis with state-of-the-art upper bounds on optimality for both problems. This yields novel and better bounds on the approximation ratios achieved by QAOA for large problem sizes. We show that the approximation ratios achieved by QAOA improve as the graph regularity increases for the maximum cut problem. However, QAOA exhibits the opposite behavior for the maximum independent set problem, i.e. the approximation ratios decrease with increasing regularity. This phenomenon is explainable by the overlap gap property for large $d$, which restricts local algorithms (like QAOA) from reaching near-optimal solutions with high probability. In addition, we use the QAOA parameters determined on the tree subgraphs for small graph instances, and in that way outperform classical algorithms like Goemans-Williamson for the maximum cut problem and minimal greedy for the maximum independent set problem. In this way we circumvent the parameter optimization problem and are able to derive bounds on the expected approximation ratios.
△ Less
Submitted 20 June, 2024;
originally announced June 2024.
-
Performance and scaling analysis of variational quantum simulation
Authors:
Mario Ponce,
Thomas Cope,
Inés de Vega,
Martin Leib
Abstract:
We present an empirical analysis of the scaling of the minimal quantum circuit depth required for a variational quantum simulation (VQS) method to obtain a solution to the time evolution of a quantum system within a predefined error tolerance. In a comparison against a non-variational method based on Trotterized time evolution, we observe a better scaling of the depth requirements using the VQS ap…
▽ More
We present an empirical analysis of the scaling of the minimal quantum circuit depth required for a variational quantum simulation (VQS) method to obtain a solution to the time evolution of a quantum system within a predefined error tolerance. In a comparison against a non-variational method based on Trotterized time evolution, we observe a better scaling of the depth requirements using the VQS approach with respect to both the size of the system and the simulated time. Results are also put into perspective by discussing the corresponding classical complexity required for VQS. Our results allow us to identify a possible advantage region for VQS over Trotterization.
△ Less
Submitted 20 June, 2024;
originally announced June 2024.
-
Low-Weight High-Distance Error Correcting Fermionic Encodings
Authors:
Fedor Simkovic IV,
Martin Leib,
Francisco Revson F. Pereira
Abstract:
We perform an extended numerical search for practical fermion-to-qubit encodings with error correcting properties. Ideally, encodings should strike a balance between a number of the seemingly incompatible attributes, such as having a high minimum distance, low-weight fermionic logical operators, a small qubit to fermionic mode ratio and a simple qubit connectivity graph including ancilla qubits fo…
▽ More
We perform an extended numerical search for practical fermion-to-qubit encodings with error correcting properties. Ideally, encodings should strike a balance between a number of the seemingly incompatible attributes, such as having a high minimum distance, low-weight fermionic logical operators, a small qubit to fermionic mode ratio and a simple qubit connectivity graph including ancilla qubits for the measurement of stabilizers. Our strategy consists of a three-step procedure in which we: first generate encodings with code distances up to $d\leq4$ by a brute-force enumeration technique; subsequently, we use these encodings as starting points and apply Clifford deformations to them which allows us to identify higher-distance codes with $d\leq7$; finally, we optimize the hardware connectivity graphs of resulting encodings in terms of the graph thickness and the number of connections per qubit. We report multiple promising high-distance encodings which significantly improve the weights of stabilizers and logical operators compared to previously reported alternatives.
△ Less
Submitted 27 May, 2024; v1 submitted 23 February, 2024;
originally announced February 2024.
-
Small Quantum Codes from Algebraic Extensions of Generalized Bicycle Codes
Authors:
Nikolaos Koukoulekidis,
Fedor Šimkovic IV,
Martin Leib,
Francisco Revson Fernandes Pereira
Abstract:
Quantum error correction is rapidly seeing first experimental implementations, but there is a significant gap between asymptotically optimal error-correcting codes and codes that are experimentally feasible. Quantum LDPC codes range from the surface code, which has a vanishing encoding rate, to very promising codes with constant encoding rate and linear distance. In this work, motivated by current…
▽ More
Quantum error correction is rapidly seeing first experimental implementations, but there is a significant gap between asymptotically optimal error-correcting codes and codes that are experimentally feasible. Quantum LDPC codes range from the surface code, which has a vanishing encoding rate, to very promising codes with constant encoding rate and linear distance. In this work, motivated by current small-scale experimental quantum processing units, we devise small quantum codes that are inspired by a subset of quantum LDPC codes, known as generalized bicycle (GB) codes. We introduce a code construction based on algebraic manipulation of the parity-check matrix of GB codes, rather than manipulation of Tanner graphs. Our construction leads to families of quantum LDPC codes of small size, and we demonstrate numerically that their performance scales comparably to the performance of surface codes for similar sizes under a phenomenological noise model. The advantage of our code family is that they encode many logical qubits in one code, at the expense of non-local connectivity. We then explore three variants of the code construction focusing on reducing the long-range connectivity by bringing it closer to the current experimental capabilities of short-range connectivity devices.
△ Less
Submitted 15 January, 2024;
originally announced January 2024.
-
Improved Qubit Routing for QAOA Circuits
Authors:
Ayse Kotil,
Fedor Simkovic,
Martin Leib
Abstract:
We develop a qubit routing algorithm with polynomial classical run time for the Quantum Approximate Optimization Algorithm (QAOA). The algorithm follows a two step process. First, it obtains a near-optimal solution, based on Vizing's theorem for the edge coloring problem, consisting of subsets of the interaction gates that can be executed in parallel on a fully parallelized all-to-all connected QP…
▽ More
We develop a qubit routing algorithm with polynomial classical run time for the Quantum Approximate Optimization Algorithm (QAOA). The algorithm follows a two step process. First, it obtains a near-optimal solution, based on Vizing's theorem for the edge coloring problem, consisting of subsets of the interaction gates that can be executed in parallel on a fully parallelized all-to-all connected QPU. Second, it proceeds with greedy application of SWAP gates based on their net effect on the distance of remaining interaction gates on a specific hardware connectivity graph. Our algorithm strikes a balance between optimizing for both the circuit depth and total SWAP gate count. We show that it improves upon existing state-of-the-art routing algorithms for QAOA circuits defined on $k$-regular as well as Erdös-Renyi problem graphs of sizes up to $N \leq 400$.
△ Less
Submitted 26 December, 2023;
originally announced December 2023.
-
Vanishing performance of the parity-encoded quantum approximate optimization algorithm applied to spin-glass models
Authors:
Elisabeth Wybo,
Martin Leib
Abstract:
The parity map** provides a geometrically local encoding of the Quantum Approximate Optimization Algorithm (QAOA), at the expense of having a quadratic qubit overhead for all-to-all connected problems. In this work, we benchmark the parity-encoded QAOA on spin-glass models. We address open questions in the scaling of this algorithm, and show that for fixed number of parity-encoded QAOA layers, t…
▽ More
The parity map** provides a geometrically local encoding of the Quantum Approximate Optimization Algorithm (QAOA), at the expense of having a quadratic qubit overhead for all-to-all connected problems. In this work, we benchmark the parity-encoded QAOA on spin-glass models. We address open questions in the scaling of this algorithm, and show that for fixed number of parity-encoded QAOA layers, the performance drops as $N^{-1/2}$. We perform tensor-network calculations to confirm this result, and comment on the concentration of optimal QAOA parameters over problem instances.
△ Less
Submitted 3 November, 2023;
originally announced November 2023.
-
Optimal, hardware native decomposition of parameterized multi-qubit Pauli gates
Authors:
P. V. Sriluckshmy,
Vicente Pina-Canelles,
Mario Ponce,
Manuel G. Algaba,
Fedor Šimkovic IV,
Martin Leib
Abstract:
We show how to efficiently decompose a parameterized multi-qubit Pauli (PMQP) gate into native parameterized two-qubit Pauli (P2QP) gates minimizing both the circuit depth and the number of P2QP gates. Given a realistic quantum computational model, we argue that the technique is optimal in terms of the number of hardware native gates and the overall depth of the decomposition. Starting from PMQP g…
▽ More
We show how to efficiently decompose a parameterized multi-qubit Pauli (PMQP) gate into native parameterized two-qubit Pauli (P2QP) gates minimizing both the circuit depth and the number of P2QP gates. Given a realistic quantum computational model, we argue that the technique is optimal in terms of the number of hardware native gates and the overall depth of the decomposition. Starting from PMQP gate decompositions for the path and star hardware graph, we generalize the procedure to any generic hardware graph and provide exact expressions for the depth and number of P2QP gates of the decomposition. Furthermore, we show how to efficiently combine the decomposition of multiple PMQP gates to further reduce the depth as well as the number of P2QP gates for a combinatorial optimization problem using the Lechner-Hauke-Zoller (LHZ) map**.
△ Less
Submitted 27 September, 2023; v1 submitted 8 March, 2023;
originally announced March 2023.
-
Low-depth simulations of fermionic systems on square-grid quantum hardware
Authors:
Manuel G. Algaba,
P. V. Sriluckshmy,
Martin Leib,
Fedor Šimkovic IV
Abstract:
We present a general strategy for map** fermionic systems to quantum hardware with square qubit connectivity which yields low-depth quantum circuits, counted in the number of native two-qubit fSIM gates. We achieve this by leveraging novel operator decomposition and circuit compression techniques paired with specifically chosen low-depth fermion-to-qubit map**s and allow for a high degree of g…
▽ More
We present a general strategy for map** fermionic systems to quantum hardware with square qubit connectivity which yields low-depth quantum circuits, counted in the number of native two-qubit fSIM gates. We achieve this by leveraging novel operator decomposition and circuit compression techniques paired with specifically chosen low-depth fermion-to-qubit map**s and allow for a high degree of gate cancellations and parallelism. Our map**s retain the flexibility to simultaneously optimize for qubit counts or qubit operator weights and can be used to investigate arbitrary fermionic lattice geometries. We showcase our approach by investigating the tight-binding model, the Fermi-Hubbard model as well as the multi-orbital Hubbard-Kanamori model. We report unprecedentedly low circuit depths per single Trotter layer with up to a $70 \%$ improvement upon previous state-of-the-art. Our compression technique also results in significant reduction of two-qubit gates. We find the lowest gate-counts when applying the XYZ-formalism to the DK map**. Additionally, we show that our decomposition and compression formalism produces favourable circuits even when no native parameterized two-qubit gates are available.
△ Less
Submitted 11 April, 2024; v1 submitted 3 February, 2023;
originally announced February 2023.
-
Corrupted by Algorithms? How AI-generated and Human-written Advice Shape (Dis)honesty
Authors:
Margarita Leib,
Nils Köbis,
Rainer Michael Rilke,
Marloes Hagens,
Bernd Irlenbusch
Abstract:
Artificial Intelligence (AI) increasingly becomes an indispensable advisor. New ethical concerns arise if AI persuades people to behave dishonestly. In an experiment, we study how AI advice (generated by a Natural-Language-Processing algorithm) affects (dis)honesty, compare it to equivalent human advice, and test whether transparency about advice source matters. We find that dishonesty-promoting a…
▽ More
Artificial Intelligence (AI) increasingly becomes an indispensable advisor. New ethical concerns arise if AI persuades people to behave dishonestly. In an experiment, we study how AI advice (generated by a Natural-Language-Processing algorithm) affects (dis)honesty, compare it to equivalent human advice, and test whether transparency about advice source matters. We find that dishonesty-promoting advice increases dishonesty, whereas honesty-promoting advice does not increase honesty. This is the case for both AI- and human advice. Algorithmic transparency, a commonly proposed policy to mitigate AI risks, does not affect behaviour. The findings mark the first steps towards managing AI advice responsibly.
△ Less
Submitted 5 January, 2023;
originally announced January 2023.
-
Co-Design quantum simulation of nanoscale NMR
Authors:
Manuel G. Algaba,
Mario Ponce-Martinez,
Carlos Munuera-Javaloy,
Vicente Pina-Canelles,
Manish Thapa,
Bruno G. Taketani,
Martin Leib,
Inés de Vega,
Jorge Casanova,
Hermanni Heimonen
Abstract:
Quantum computers have the potential to efficiently simulate the dynamics of nanoscale NMR systems. In this work we demonstrate that a noisy intermediate-scale quantum computer can be used to simulate and predict nanoscale NMR resonances. In order to minimize the required gate fidelities, we propose a superconducting application-specific Co-Design quantum processor that reduces the number of SWAP…
▽ More
Quantum computers have the potential to efficiently simulate the dynamics of nanoscale NMR systems. In this work we demonstrate that a noisy intermediate-scale quantum computer can be used to simulate and predict nanoscale NMR resonances. In order to minimize the required gate fidelities, we propose a superconducting application-specific Co-Design quantum processor that reduces the number of SWAP gates by over 90 % for chips with more than 20 qubits. The processor consists of transmon qubits capacitively coupled via tunable couplers to a central co-planar waveguide resonator with a quantum circuit refrigerator (QCR) for fast resonator reset. The QCR implements the non-unitary quantum operations required to simulate nuclear hyperpolarization scenarios.
△ Less
Submitted 24 November, 2022; v1 submitted 11 February, 2022;
originally announced February 2022.
-
The corruptive force of AI-generated advice
Authors:
Margarita Leib,
Nils C. Köbis,
Rainer Michael Rilke,
Marloes Hagens,
Bernd Irlenbusch
Abstract:
Artificial Intelligence (AI) is increasingly becoming a trusted advisor in people's lives. A new concern arises if AI persuades people to break ethical rules for profit. Employing a large-scale behavioural experiment (N = 1,572), we test whether AI-generated advice can corrupt people. We further test whether transparency about AI presence, a commonly proposed policy, mitigates potential harm of AI…
▽ More
Artificial Intelligence (AI) is increasingly becoming a trusted advisor in people's lives. A new concern arises if AI persuades people to break ethical rules for profit. Employing a large-scale behavioural experiment (N = 1,572), we test whether AI-generated advice can corrupt people. We further test whether transparency about AI presence, a commonly proposed policy, mitigates potential harm of AI-generated advice. Using the Natural Language Processing algorithm, GPT-2, we generated honesty-promoting and dishonesty-promoting advice. Participants read one type of advice before engaging in a task in which they could lie for profit. Testing human behaviour in interaction with actual AI outputs, we provide first behavioural insights into the role of AI as an advisor. Results reveal that AI-generated advice corrupts people, even when they know the source of the advice. In fact, AI's corrupting force is as strong as humans'.
△ Less
Submitted 15 February, 2021;
originally announced February 2021.
-
Quantum algorithms with local particle number conservation: noise effects and error correction
Authors:
Michael Streif,
Martin Leib,
Filip Wudarski,
Eleanor Rieffel,
Zhihui Wang
Abstract:
Quantum circuits with local particle number conservation (LPNC) restrict the quantum computation to a subspace of the Hilbert space of the qubit register. In a noiseless or fault-tolerant quantum computation, such quantities are preserved. In the presence of noise, however, the evolution's symmetry could be broken and non-valid states could be sampled at the end of the computation. On the other ha…
▽ More
Quantum circuits with local particle number conservation (LPNC) restrict the quantum computation to a subspace of the Hilbert space of the qubit register. In a noiseless or fault-tolerant quantum computation, such quantities are preserved. In the presence of noise, however, the evolution's symmetry could be broken and non-valid states could be sampled at the end of the computation. On the other hand, the restriction to a subspace in the ideal case suggest the possibility of more resource efficient error mitigation techniques for circuits preserving symmetries that are not possible for general circuits. Here, we analyze the probability of staying in such symmetry-preserved subspaces under noise, providing an exact formula for local depolarizing noise. We apply our findings to benchmark, under depolarizing noise, the symmetry robustness of XY-QAOA, which has local particle number conserving symmetries, and is a special case of the Quantum Alternating Operator Ansatz. We also analyze the influence of the choice of encoding the problem on the symmetry robustness of the algorithm and discuss a simple adaption of the bit flip code to correct for symmetry-breaking errors with reduced resources.
△ Less
Submitted 13 November, 2020;
originally announced November 2020.
-
Beating classical heuristics for the binary paint shop problem with the quantum approximate optimization algorithm
Authors:
Michael Streif,
Sheir Yarkoni,
Andrea Skolik,
Florian Neukart,
Martin Leib
Abstract:
The binary paint shop problem (BPSP) is an APX-hard optimization problem of the automotive industry. In this work, we show how to use the Quantum Approximate Optimization Algorithm (QAOA) to find solutions of the BPSP and demonstrate that QAOA with constant depth is able to beat classical heuristics on average in the infinite size limit $n\rightarrow\infty$. For the BPSP, it is known that no class…
▽ More
The binary paint shop problem (BPSP) is an APX-hard optimization problem of the automotive industry. In this work, we show how to use the Quantum Approximate Optimization Algorithm (QAOA) to find solutions of the BPSP and demonstrate that QAOA with constant depth is able to beat classical heuristics on average in the infinite size limit $n\rightarrow\infty$. For the BPSP, it is known that no classical algorithm can exist which approximates the problem in polynomial runtime. We introduce a BPSP instance which is hard to solve with QAOA, and numerically investigate its performance and discuss QAOA's ability to generate approximate solutions. We complete our studies by running first experiments of small-sized instances on a trapped-ion quantum computer through AWS Braket.
△ Less
Submitted 6 November, 2020;
originally announced November 2020.
-
Forbidden subspaces for level-1 QAOA and IQP circuits
Authors:
Michael Streif,
Martin Leib
Abstract:
We present a thorough investigation of problems that can be solved exactly with the level-1 Quantum Approximate Optimization Algorithm (QAOA). To this end we implicitly define a class of problem Hamiltonians that employed as phase separator in a level-1 QAOA circuit provide unit overlap with a target subspace spanned by a set of computational basis states. For one-dimensional target subspaces we i…
▽ More
We present a thorough investigation of problems that can be solved exactly with the level-1 Quantum Approximate Optimization Algorithm (QAOA). To this end we implicitly define a class of problem Hamiltonians that employed as phase separator in a level-1 QAOA circuit provide unit overlap with a target subspace spanned by a set of computational basis states. For one-dimensional target subspaces we identify instances within the implicitly defined class of Hamiltonians for which Quantum Annealing (QA) and Simulated Annealing (SA) have an exponentially small probability to find the solution. Consequently, our results define a first demarcation line between QAOA, QA and SA, and highlight the fundamental differences between an interference-based search heuristic such as QAOA and heuristics that are based on thermal and quantum fluctuations like SA and QA respectively. Moreover, for two-dimensional solution subspaces we are able to show that the depth of the QAOA circuit grows linearly with the Hamming distance between the two target states. We further show that there are no genuine solutions for target subspaces of dimension higher than $2$ and smaller than $2^n$. We also transfer these results to Instantaneous Quantum Polynomial (IQP) circuits.
△ Less
Submitted 24 July, 2020;
originally announced July 2020.
-
Layerwise learning for quantum neural networks
Authors:
Andrea Skolik,
Jarrod R. McClean,
Masoud Mohseni,
Patrick van der Smagt,
Martin Leib
Abstract:
With the increased focus on quantum circuit learning for near-term applications on quantum devices, in conjunction with unique challenges presented by cost function landscapes of parametrized quantum circuits, strategies for effective training are becoming increasingly important. In order to ameliorate some of these challenges, we investigate a layerwise learning strategy for parametrized quantum…
▽ More
With the increased focus on quantum circuit learning for near-term applications on quantum devices, in conjunction with unique challenges presented by cost function landscapes of parametrized quantum circuits, strategies for effective training are becoming increasingly important. In order to ameliorate some of these challenges, we investigate a layerwise learning strategy for parametrized quantum circuits. The circuit depth is incrementally grown during optimization, and only subsets of parameters are updated in each training step. We show that when considering sampling noise, this strategy can help avoid the problem of barren plateaus of the error surface due to the low depth of circuits, low number of parameters trained in one step, and larger magnitude of gradients compared to training the full circuit. These properties make our algorithm preferable for execution on noisy intermediate-scale quantum devices. We demonstrate our approach on an image-classification task on handwritten digits, and show that layerwise learning attains an 8% lower generalization error on average in comparison to standard learning schemes for training quantum circuits of the same size. Additionally, the percentage of runs that reach lower test errors is up to 40% larger compared to training the full circuit, which is susceptible to cree** onto a plateau during training.
△ Less
Submitted 26 June, 2020;
originally announced June 2020.
-
Quantum Approximate Optimization of Non-Planar Graph Problems on a Planar Superconducting Processor
Authors:
Matthew P. Harrigan,
Kevin J. Sung,
Matthew Neeley,
Kevin J. Satzinger,
Frank Arute,
Kunal Arya,
Juan Atalaya,
Joseph C. Bardin,
Rami Barends,
Sergio Boixo,
Michael Broughton,
Bob B. Buckley,
David A. Buell,
Brian Burkett,
Nicholas Bushnell,
Yu Chen,
Zijun Chen,
Ben Chiaro,
Roberto Collins,
William Courtney,
Sean Demura,
Andrew Dunsworth,
Daniel Eppens,
Austin Fowler,
Brooks Foxen
, et al. (61 additional authors not shown)
Abstract:
We demonstrate the application of the Google Sycamore superconducting qubit quantum processor to combinatorial optimization problems with the quantum approximate optimization algorithm (QAOA). Like past QAOA experiments, we study performance for problems defined on the (planar) connectivity graph of our hardware; however, we also apply the QAOA to the Sherrington-Kirkpatrick model and MaxCut, both…
▽ More
We demonstrate the application of the Google Sycamore superconducting qubit quantum processor to combinatorial optimization problems with the quantum approximate optimization algorithm (QAOA). Like past QAOA experiments, we study performance for problems defined on the (planar) connectivity graph of our hardware; however, we also apply the QAOA to the Sherrington-Kirkpatrick model and MaxCut, both high dimensional graph problems for which the QAOA requires significant compilation. Experimental scans of the QAOA energy landscape show good agreement with theory across even the largest instances studied (23 qubits) and we are able to perform variational optimization successfully. For problems defined on our hardware graph we obtain an approximation ratio that is independent of problem size and observe, for the first time, that performance increases with circuit depth. For problems requiring compilation, performance decreases with problem size but still provides an advantage over random guessing for circuits involving several thousand gates. This behavior highlights the challenge of using near-term quantum computers to optimize problems on graphs differing from hardware connectivity. As these graphs are more representative of real world instances, our results advocate for more emphasis on such problems in the develo** tradition of using the QAOA as a holistic, device-level benchmark of quantum processors.
△ Less
Submitted 30 January, 2021; v1 submitted 8 April, 2020;
originally announced April 2020.
-
TensorFlow Quantum: A Software Framework for Quantum Machine Learning
Authors:
Michael Broughton,
Guillaume Verdon,
Trevor McCourt,
Antonio J. Martinez,
Jae Hyeon Yoo,
Sergei V. Isakov,
Philip Massey,
Ramin Halavati,
Murphy Yuezhen Niu,
Alexander Zlokapa,
Evan Peters,
Owen Lockwood,
Andrea Skolik,
Sofiene Jerbi,
Vedran Dunjko,
Martin Leib,
Michael Streif,
David Von Dollen,
Hongxiang Chen,
Shuxiang Cao,
Roeland Wiersema,
Hsin-Yuan Huang,
Jarrod R. McClean,
Ryan Babbush,
Sergio Boixo
, et al. (4 additional authors not shown)
Abstract:
We introduce TensorFlow Quantum (TFQ), an open source library for the rapid prototy** of hybrid quantum-classical models for classical or quantum data. This framework offers high-level abstractions for the design and training of both discriminative and generative quantum models under TensorFlow and supports high-performance quantum circuit simulators. We provide an overview of the software archi…
▽ More
We introduce TensorFlow Quantum (TFQ), an open source library for the rapid prototy** of hybrid quantum-classical models for classical or quantum data. This framework offers high-level abstractions for the design and training of both discriminative and generative quantum models under TensorFlow and supports high-performance quantum circuit simulators. We provide an overview of the software architecture and building blocks through several examples and review the theory of hybrid quantum-classical neural networks. We illustrate TFQ functionalities via several basic applications including supervised learning for quantum classification, quantum control, simulating noisy quantum circuits, and quantum approximate optimization. Moreover, we demonstrate how one can apply TFQ to tackle advanced quantum learning tasks including meta-learning, layerwise learning, Hamiltonian learning, sampling thermal states, variational quantum eigensolvers, classification of quantum phase transitions, generative adversarial networks, and reinforcement learning. We hope this framework provides the necessary tools for the quantum computing and machine learning research communities to explore models of both natural and artificial quantum systems, and ultimately discover new quantum algorithms which could potentially yield a quantum advantage.
△ Less
Submitted 26 August, 2021; v1 submitted 5 March, 2020;
originally announced March 2020.
-
Training the Quantum Approximate Optimization Algorithm without access to a Quantum Processing Unit
Authors:
Michael Streif,
Martin Leib
Abstract:
In this paper, we eliminate the classical outer learning loop of the Quantum Approximate Optimization Algorithm (QAOA) and present a strategy to find good parameters for QAOA based on topological arguments of the problem graph and tensor network techniques. Starting from the observation of the concentration of control parameters of QAOA, we find a way to classically infer parameters which scales p…
▽ More
In this paper, we eliminate the classical outer learning loop of the Quantum Approximate Optimization Algorithm (QAOA) and present a strategy to find good parameters for QAOA based on topological arguments of the problem graph and tensor network techniques. Starting from the observation of the concentration of control parameters of QAOA, we find a way to classically infer parameters which scales polynomially in the number of qubits and exponentially with the depth of the circuit. Using this strategy, the quantum processing unit (QPU) is only needed to infer the final state of QAOA. This method paves the way for a variation-free version of QAOA and makes QAOA more practical for applications on NISQ devices. Moreover, we show the applicability of our method beyond the scope of QAOA, in improving schedules for quantum annealing.
△ Less
Submitted 23 August, 2019;
originally announced August 2019.
-
Comparison of QAOA with Quantum and Simulated Annealing
Authors:
Michael Streif,
Martin Leib
Abstract:
We present a comparison between the Quantum Approximate Optimization Algorithm (QAOA) and two widely studied competing methods, Quantum Annealing (QA) and Simulated Annealing (SA). To achieve this, we define a class of optimization problems with respect to their spectral properties which are exactly solvable with QAOA. In this class, we identify instances for which QA and SA have an exponentially…
▽ More
We present a comparison between the Quantum Approximate Optimization Algorithm (QAOA) and two widely studied competing methods, Quantum Annealing (QA) and Simulated Annealing (SA). To achieve this, we define a class of optimization problems with respect to their spectral properties which are exactly solvable with QAOA. In this class, we identify instances for which QA and SA have an exponentially small probability to find the solution. Consequently, our results define a first demarcation line between QAOA, Simulated Annealing and Quantum Annealing, and highlight the fundamental differences between an interference-based search heuristic such as QAOA and heuristics that are based on thermal and quantum fluctuations like SA and QA respectively.
△ Less
Submitted 7 January, 2019;
originally announced January 2019.
-
Solving Quantum Chemistry Problems with a D-Wave Quantum Annealer
Authors:
Michael Streif,
Florian Neukart,
Martin Leib
Abstract:
Quantum annealing devices have been subject to various analyses in order to classify their usefulness for practical applications. While it has been successfully proven that such systems can in general be used for solving combinatorial optimization problems, they have not been used to solve chemistry applications. In this paper we apply a map**, put forward by Xia et al. (The Journal of Physical…
▽ More
Quantum annealing devices have been subject to various analyses in order to classify their usefulness for practical applications. While it has been successfully proven that such systems can in general be used for solving combinatorial optimization problems, they have not been used to solve chemistry applications. In this paper we apply a map**, put forward by Xia et al. (The Journal of Physical Chemistry B 122.13 (2017): 3384-3395.), from a quantum chemistry Hamiltonian to an Ising spin glass formulation and find the ground state energy with a quantum annealer. Additionally we investigate the scaling in terms of needed physical qubits on a quantum annealer with limited connectivity. To the best of our knowledge, this is the first experimental study of quantum chemistry problems on quantum annealing devices. We find that current quantum annealing technologies result in an exponential scaling for such inherently quantum problems and that new couplers are necessary to make quantum annealers attractive for quantum chemistry.
△ Less
Submitted 15 March, 2019; v1 submitted 13 November, 2018;
originally announced November 2018.
-
A Transmon Quantum Annealer: Decomposing Many-Body Ising Constraints Into Pair Interactions
Authors:
Martin Leib,
Peter Zoller,
Wolfgang Lechner
Abstract:
Adiabatic quantum computing is an analog quantum computing scheme with various applications in solving optimization problems. In the parity picture of quantum optimization, the problem is encoded in local fields that act on qubits which are connected via local 4-body terms. We present an implementation of a parity annealer with Transmon qubits with a specifically tailored Ising interaction from Jo…
▽ More
Adiabatic quantum computing is an analog quantum computing scheme with various applications in solving optimization problems. In the parity picture of quantum optimization, the problem is encoded in local fields that act on qubits which are connected via local 4-body terms. We present an implementation of a parity annealer with Transmon qubits with a specifically tailored Ising interaction from Josephson ring modulators.
△ Less
Submitted 8 April, 2016;
originally announced April 2016.
-
Steady-state phase diagram of a driven QED-cavity array with cross-Kerr nonlinearities
Authors:
Jiasen **,
Davide Rossini,
Martin Leib,
Michael J. Hartmann,
Rosario Fazio
Abstract:
We study the properties of an array of QED-cavities coupled by nonlinear elements in the presence of photon leakage and driven by a coherent source. The main effect of the nonlinear couplings is to provide an effective cross-Kerr interaction between nearest-neighbor cavities. Additionally, correlated photon hop** between neighboring cavities arises. We provide a detailed mean-field analysis of t…
▽ More
We study the properties of an array of QED-cavities coupled by nonlinear elements in the presence of photon leakage and driven by a coherent source. The main effect of the nonlinear couplings is to provide an effective cross-Kerr interaction between nearest-neighbor cavities. Additionally, correlated photon hop** between neighboring cavities arises. We provide a detailed mean-field analysis of the steady-state phase diagram as a function of the system parameters, the leakage, and the external driving, and show the emergence of a number of different quantum phases. A photon crystal associated to a spatial modulation of the photon blockade appears. The steady state can also display oscillating behavior and bistability. In some regions the crystalline ordering may coexist with the oscillating behavior. Furthermore we study the effect of short-range quantum fluctuations by employing a cluster mean-field analysis. Focusing on the corrections to the photon crystal boundaries, we show that, apart for some quantitative differences, the cluster mean field supports the findings of the simple single-site analysis. In the last part of the paper we concentrate on the possibility to build up the class of arrays introduced here, by means of superconducting circuits of existing technology. We consider a realistic choice of the parameters for this specific implementation and discuss some properties of the steady-state phase diagram.
△ Less
Submitted 31 August, 2014; v1 submitted 24 April, 2014;
originally announced April 2014.
-
Synchronized Switching in a Josephson Junction Crystal
Authors:
Martin Leib,
Michael J. Hartmann
Abstract:
We consider a superconducting coplanar waveguide resonator where the central conductor is interrupted by a series of uniformly spaced Josephson junctions. The device forms an extended medium that is optically nonlinear on the single photon level with normal modes that inherit the full nonlinearity of the junctions but are nonetheless accessible via the resonator ports. For specific plasma frequenc…
▽ More
We consider a superconducting coplanar waveguide resonator where the central conductor is interrupted by a series of uniformly spaced Josephson junctions. The device forms an extended medium that is optically nonlinear on the single photon level with normal modes that inherit the full nonlinearity of the junctions but are nonetheless accessible via the resonator ports. For specific plasma frequencies of the junctions a set of normal modes clusters in a narrow band and eventually become entirely degenerate. Upon increasing the intensity of a red detuned drive on these modes, we observe a sharp and synchronized switching from low occupation quantum states to high occupation classical fields, accompanied by a pronounced jump from low to high output intensity.
△ Less
Submitted 6 February, 2014;
originally announced February 2014.
-
Photon solid phases in driven arrays of nonlinearly coupled cavities
Authors:
Jiasen **,
Davide Rossini,
Rosario Fazio,
Martin Leib,
Michael J. Hartmann
Abstract:
We introduce and study the properties of an array of QED cavities coupled by nonlinear elements, in the presence of photon leakage and driven by a coherent source. The nonlinear couplings lead to photon hop** and to nearest-neighbor Kerr terms. By tuning the system parameters, the steady state of the array can exhibit a photon crystal associated with a periodic modulation of the photon blockade.…
▽ More
We introduce and study the properties of an array of QED cavities coupled by nonlinear elements, in the presence of photon leakage and driven by a coherent source. The nonlinear couplings lead to photon hop** and to nearest-neighbor Kerr terms. By tuning the system parameters, the steady state of the array can exhibit a photon crystal associated with a periodic modulation of the photon blockade. In some cases, the crystalline ordering may coexist with phase synchronization. The class of cavity arrays we consider can be built with superconducting circuits of existing technology.
△ Less
Submitted 23 April, 2013; v1 submitted 9 February, 2013;
originally announced February 2013.
-
A "Single-Photon" Transistor in Circuit Quantum Electrodynamics
Authors:
Lukas Neumeier,
Martin Leib,
Michael J. Hartmann
Abstract:
We introduce a circuit quantum electrodynamical setup for a "single-photon" transistor. In our approach photons propagate in two open transmission lines that are coupled via two interacting transmon qubits. The interaction is such that no photons are exchanged between the two transmission lines but a single photon in one line can completely block respectively enable the propagation of photons in t…
▽ More
We introduce a circuit quantum electrodynamical setup for a "single-photon" transistor. In our approach photons propagate in two open transmission lines that are coupled via two interacting transmon qubits. The interaction is such that no photons are exchanged between the two transmission lines but a single photon in one line can completely block respectively enable the propagation of photons in the other line. High on-off ratios can be achieved for feasible experimental parameters. Our approach is inherently scalable as all photon pulses can have the same pulse shape and carrier frequency such that output signals of one transistor can be input signals for a consecutive transistor.
△ Less
Submitted 26 July, 2013; v1 submitted 30 November, 2012;
originally announced November 2012.
-
Thermal emission in the ultrastrong coupling regime
Authors:
A. Ridolfo,
M. Leib,
S. Savasta,
M. J. Hartmann
Abstract:
We study thermal emission of a cavity quantum electrodynamic system in the ultrastrong-coupling regime where the atom-cavity coupling rate becomes comparable the cavity resonance frequency. In this regime, the standard descriptions of photodetection and dissipation fail. Following an approach that was recently put forward by Ridolfo et al.[arXiv:1206.0944], we are able to calculate the emission of…
▽ More
We study thermal emission of a cavity quantum electrodynamic system in the ultrastrong-coupling regime where the atom-cavity coupling rate becomes comparable the cavity resonance frequency. In this regime, the standard descriptions of photodetection and dissipation fail. Following an approach that was recently put forward by Ridolfo et al.[arXiv:1206.0944], we are able to calculate the emission of systems with arbitrary strength of light matter interaction, by expressing the electric field operator in the cavity-emitter dressed basis. Here we present thermal photoluminescence spectra, calculated for given temperatures and for different couplings in particular for available circuit QED parameters.
△ Less
Submitted 8 October, 2012;
originally announced October 2012.
-
Many Body Physics with Coupled Transmission Line Resonators
Authors:
Martin Leib,
Michael J. Hartmann
Abstract:
We present the Josephson junction intersected superconducting transmission line resonator. In contrast to the Josephson parametric amplifier, Josephson bifurcation amplifier and Josephson parametric converter we consider the regime of few microwave photons. We review the derivation of eigenmode frequencies and zero point fluctuations of the nonlinear transmission line resonator and the derivation…
▽ More
We present the Josephson junction intersected superconducting transmission line resonator. In contrast to the Josephson parametric amplifier, Josephson bifurcation amplifier and Josephson parametric converter we consider the regime of few microwave photons. We review the derivation of eigenmode frequencies and zero point fluctuations of the nonlinear transmission line resonator and the derivation of the eigenmode Kerr nonlinearities. Remarkably these nonlinearities can reach values comparable to Transmon qubits rendering the device ideal for accessing the strongly correlated regime. This is particularly interesting for investigation of quantum many-body dynamics of interacting particles under the influence of drive and dissipation. We provide current profiles for the device modes and investigate the coupling between resonators in a network of nonlinear transmission line resonators.
△ Less
Submitted 1 August, 2012;
originally announced August 2012.
-
Photon Blockade in the Ultrastrong Coupling Regime
Authors:
Alessandro Ridolfo,
Martin Leib,
Salvatore Savasta,
Michael J. Hartmann
Abstract:
We explore photon coincidence counting statistics in the ultrastrong-coupling regime where the atom-cavity coupling rate becomes comparable to the cavity resonance frequency. In this regime usual normal order correlation functions fail to describe the output photon statistics. By expressing the electric-field operator in the cavity-emitter dressed basis we are able to propose correlation functions…
▽ More
We explore photon coincidence counting statistics in the ultrastrong-coupling regime where the atom-cavity coupling rate becomes comparable to the cavity resonance frequency. In this regime usual normal order correlation functions fail to describe the output photon statistics. By expressing the electric-field operator in the cavity-emitter dressed basis we are able to propose correlation functions that are valid for arbitrary degrees of light-matter interaction. Our results show that the standard photon blockade scenario is significantly modified for ultrastrong coupling. We observe parametric processes even for two-level emitters and temporal oscillations of intensity correlation functions at a frequency given by the ultrastrong photon emitter coupling. These effects can be traced back to the presence of two-photon cascade decays induced by counter-rotating interaction terms.
△ Less
Submitted 8 October, 2012; v1 submitted 5 June, 2012;
originally announced June 2012.
-
Networks of nonlinear superconducting transmission line resonators
Authors:
Martin Leib,
Frank Deppe,
Achim Marx,
Rudolf Gross,
Michael Hartmann
Abstract:
We investigate a network of coupled superconducting transmission line resonators, each of them made nonlinear with a capacitively shunted Josephson junction coupling to the odd flux modes of the resonator. The resulting eigenmode spectrum shows anticrossings between the plasma mode of the shunted junction and the odd resonator modes. Notably, we find that the combined device can inherit the comple…
▽ More
We investigate a network of coupled superconducting transmission line resonators, each of them made nonlinear with a capacitively shunted Josephson junction coupling to the odd flux modes of the resonator. The resulting eigenmode spectrum shows anticrossings between the plasma mode of the shunted junction and the odd resonator modes. Notably, we find that the combined device can inherit the complete nonlinearity of the junction, allowing for a description as a harmonic oscillator with a Kerr nonlinearity. Using a dc SQUID instead of a single junction, the nonlinearity can be tuned between 10 kHz and 4 MHz while maintaining resonance frequencies of a few gigahertz for realistic device parameters. An array of such nonlinear resonators can be considered a scalable superconducting quantum simulator for a Bose-Hubbard Hamiltonian. The device would be capable of accessing the strongly correlated regime and be particularly well suited for investigating quantum many-body dynamics of interacting particles under the influence of drive and dissipation.
△ Less
Submitted 11 July, 2012; v1 submitted 15 February, 2012;
originally announced February 2012.
-
Bose-Hubbard dynamics of polaritons in a chain of circuit QED cavities
Authors:
Martin Leib,
Michael J. Hartmann
Abstract:
We investigate a chain of superconducting stripline resonators, each interacting with a transmon qubit, that are capacitively coupled in a row. We show that the dynamics of this system can be described by a Bose-Hubbard Hamiltonian with attractive interactions for polaritons, superpositions of photons and qubit excitations. This setup we envisage constitutes one of the first platforms where all te…
▽ More
We investigate a chain of superconducting stripline resonators, each interacting with a transmon qubit, that are capacitively coupled in a row. We show that the dynamics of this system can be described by a Bose-Hubbard Hamiltonian with attractive interactions for polaritons, superpositions of photons and qubit excitations. This setup we envisage constitutes one of the first platforms where all technological components that are needed to experimentally study chains of strongly interacting polaritons have already been realized. By driving the first stripline resonator with a microwave source and detecting the output field of the last stripline resonator one can spectroscopically probe properties of the system in the driven dissipative regime. We calculate the stationary polariton density and density-density correlations $g^{(2)}$ for the last cavity which can be measured via the output field. Our results display a transition from a coherent to a quantum field as the ratio of on site interactions to driving strength is increased.
△ Less
Submitted 15 June, 2010;
originally announced June 2010.
