Skip to main content

Showing 1–17 of 17 results for author: Mbeng, G B

Searching in archive quant-ph. Search in all archives.
.
  1. arXiv:2409.14786  [pdf, other

    quant-ph

    Performance of Parity QAOA for the Signed Max-Cut Problem

    Authors: Anita Weidinger, Glen Bigan Mbeng, Michael Fellner, Davit Khachatryan, Wolfgang Lechner

    Abstract: The practical implementation of quantum optimization algorithms on noisy intermediate-scale quantum devices requires accounting for their limited connectivity. As such, the Parity architecture was introduced to overcome this limitation by encoding binary optimization problems onto planar quantum chips. We investigate the performance of the Quantum Approximate Optimization Algorithm on the Parity a… ▽ More

    Submitted 21 October, 2024; v1 submitted 23 September, 2024; originally announced September 2024.

  2. Beyond Quantum Annealing: Optimal control solutions to MaxCut problems

    Authors: Giovanni Pecci, Ruiyi Wang, Pietro Torta, Glen Bigan Mbeng, Giuseppe Santoro

    Abstract: Quantum Annealing (QA) relies on mixing two Hamiltonian terms, a simple driver and a complex problem Hamiltonian, in a linear combination. The time-dependent schedule for this mixing is often taken to be linear in time: improving on this linear choice is known to be essential and has proven to be difficult. Here, we present different techniques for improving on the linear-schedule QA along two dir… ▽ More

    Submitted 14 May, 2024; originally announced May 2024.

    Comments: 18 pages, 13 figures

  3. arXiv:2301.05042  [pdf, other

    quant-ph

    Error Mitigation for Quantum Approximate Optimization

    Authors: Anita Weidinger, Glen Bigan Mbeng, Wolfgang Lechner

    Abstract: Solving optimization problems on near term quantum devices requires developing error mitigation techniques to cope with hardware decoherence and dephasing processes. We propose a mitigation technique based on the LHZ architecture. This architecture uses a redundant encoding of logical variables to solve optimization problems on fully programmable planar quantum chips. We discuss how this redundanc… ▽ More

    Submitted 12 January, 2023; originally announced January 2023.

  4. arXiv:2207.03553  [pdf, other

    quant-ph

    Rotated ansatz for approximate counterdiabatic driving

    Authors: Glen Bigan Mbeng, Wolfgang Lechner

    Abstract: Approximate counterdiabatic (CD) protocols are a powerful tool to enhance quantum adiabatic processes that allow to reliably manipulate quantum systems on short time scales. However, implementing CD protocols entails the introduction of additional control fields in the Hamiltonian, often associated with highly non-local multi-body interactions. Here, we introduce a novel variational rotated ansatz… ▽ More

    Submitted 7 July, 2022; originally announced July 2022.

  5. Avoiding barren plateaus via transferability of smooth solutions in Hamiltonian Variational Ansatz

    Authors: Antonio Anna Mele, Glen Bigan Mbeng, Giuseppe Ernesto Santoro, Mario Collura, Pietro Torta

    Abstract: A large ongoing research effort focuses on Variational Quantum Algorithms (VQAs), representing leading candidates to achieve computational speed-ups on current quantum devices. The scalability of VQAs to a large number of qubits, beyond the simulation capabilities of classical computers, is still debated. Two major hurdles are the proliferation of low-quality variational local minima, and the expo… ▽ More

    Submitted 2 January, 2023; v1 submitted 4 June, 2022; originally announced June 2022.

    Comments: 5 + 9 pages, 4 + 12 figures, comments are welcome

    Journal ref: Phys. Rev. A 106, L060401 (2021)

  6. Two-dimensional $\mathbb{Z}_2$ lattice gauge theory on a near-term quantum simulator: variational quantum optimization, confinement, and topological order

    Authors: Luca Lumia, Pietro Torta, Glen B. Mbeng, Giuseppe E. Santoro, Elisa Ercolessi, Michele Burrello, Matteo M. Wauters

    Abstract: We propose an implementation of a two-dimensional $\mathbb{Z}_2$ lattice gauge theory model on a shallow quantum circuit, involving a number of single and two-qubits gates comparable to what can be achieved with present-day and near-future technologies. The ground state preparation is numerically analyzed on a small lattice with a variational quantum algorithm, which requires a small number of par… ▽ More

    Submitted 5 July, 2022; v1 submitted 22 December, 2021; originally announced December 2021.

    Comments: 22 pages, 19 figures

    Report number: QDEV CMT NBI 2021

  7. arXiv:2112.10219  [pdf, other

    quant-ph cond-mat.dis-nn cs.LG

    Quantum Approximate Optimization Algorithm applied to the binary perceptron

    Authors: Pietro Torta, Glen B. Mbeng, Carlo Baldassi, Riccardo Zecchina, Giuseppe E. Santoro

    Abstract: We apply digitized Quantum Annealing (QA) and Quantum Approximate Optimization Algorithm (QAOA) to a paradigmatic task of supervised learning in artificial neural networks: the optimization of synaptic weights for the binary perceptron. At variance with the usual QAOA applications to MaxCut, or to quantum spin-chains ground state preparation, the classical Hamiltonian is characterized by highly no… ▽ More

    Submitted 19 December, 2021; originally announced December 2021.

    Comments: 14 pages, 9 figures

  8. Polynomial scaling enhancement in ground-state preparation of Ising spin models via counter-diabatic driving

    Authors: Andreas Hartmann, Glen Bigan Mbeng, Wolfgang Lechner

    Abstract: The preparation of ground states of spin systems is a fundamental operation in quantum computing and serves as the basis of adiabatic quantum computing. This form of quantum computation is subject to the adiabatic theorem which in turn poses a fundamental speed limit. We show that by employing diabatic transitions via counter diabatic driving a less strict requirement on adiabaticity applies. We d… ▽ More

    Submitted 10 September, 2021; originally announced September 2021.

    Comments: 8 pages, 7 figures

  9. arXiv:2106.02663  [pdf, other

    quant-ph cond-mat.quant-gas

    Quantum optimization via four-body Rydberg gates

    Authors: Clemens Dlaska, Kilian Ender, Glen Bigan Mbeng, Andreas Kruckenhauser, Wolfgang Lechner, Rick van Bijnen

    Abstract: There is a large ongoing research effort towards obtaining a quantum advantage in the solution of combinatorial optimization problems on near-term quantum devices. A particularly promising platform for testing and developing quantum optimization algorithms are arrays of trapped neutral atoms, laser-coupled to highly excited Rydberg states. However, encoding combinatorial optimization problems in a… ▽ More

    Submitted 4 June, 2021; originally announced June 2021.

    Comments: 11 pages

  10. arXiv:2009.09208  [pdf, other

    quant-ph cond-mat.quant-gas

    The quantum Ising chain for beginners

    Authors: Glen Bigan Mbeng, Angelo Russomanno, Giuseppe E. Santoro

    Abstract: We present here various techniques to work with clean and disordered quantum Ising chains, for the benefit of students and non-experts. Starting from the Jordan-Wigner transformation, which maps spin-1/2 systems into fermionic ones, we review some of the basic approaches to deal with the superconducting correlations that naturally emerge in this context. In particular, we analyse the form of the g… ▽ More

    Submitted 19 June, 2024; v1 submitted 19 September, 2020; originally announced September 2020.

    Journal ref: SciPost Phys. Lect. Notes 82 (2024)

  11. arXiv:2008.09327  [pdf, other

    quant-ph cond-mat.stat-mech

    Multi-spin counter-diabatic driving in many-body quantum Otto refrigerators

    Authors: Andreas Hartmann, Victor Mukherjee, Glen Bigan Mbeng, Wolfgang Niedenzu, Wolfgang Lechner

    Abstract: Quantum refrigerators pump heat from a cold to a hot reservoir. In the few-particle regime, counter-diabatic (CD) driving of, originally adiabatic, work-exchange strokes is a promising candidate to overcome the bottleneck of vanishing cooling power. Here, we present a finite-time many-body quantum refrigerator that yields finite cooling power at high coefficient of performance, that considerably o… ▽ More

    Submitted 21 December, 2020; v1 submitted 21 August, 2020; originally announced August 2020.

    Comments: 13 pages, 5 figures

    Journal ref: Quantum 4, 377 (2020)

  12. arXiv:2004.12323  [pdf, other

    quant-ph cond-mat.dis-nn

    Reinforcement Learning assisted Quantum Optimization

    Authors: Matteo M. Wauters, Emanuele Panizon, Glen B. Mbeng, Giuseppe E. Santoro

    Abstract: We propose a reinforcement learning (RL) scheme for feedback quantum control within the quan-tum approximate optimization algorithm (QAOA). QAOA requires a variational minimization for states constructed by applying a sequence of unitary operators, depending on parameters living ina highly dimensional space. We reformulate such a minimum search as a learning task, where a RL agent chooses the cont… ▽ More

    Submitted 26 April, 2020; originally announced April 2020.

    Comments: 4 pages, 3 figures

    Journal ref: Phys. Rev. Research 2, 033446 (2020)

  13. arXiv:2003.07419  [pdf, other

    quant-ph cond-mat.stat-mech

    Polynomial scaling of QAOA for ground-state preparation of the fully-connected p-spin ferromagnet

    Authors: Matteo M. Wauters, Glen Bigan Mbeng, Giuseppe E. Santoro

    Abstract: We show that the quantum approximate optimization algorithm (QAOA) can construct with polynomially scaling resources the ground state of the fully-connected p-spin Ising ferromagnet, a problem that notoriously poses severe difficulties to a Quantum Annealing (QA) approach, due to the exponentially small gaps encountered at first-order phase transition for ${\rm p} \ge 3$. For a target ground state… ▽ More

    Submitted 5 August, 2020; v1 submitted 16 March, 2020; originally announced March 2020.

    Comments: 4 pages, 4 figures, Appendices 5 pages

  14. arXiv:1911.12259  [pdf, other

    quant-ph

    Optimal quantum control with digitized Quantum Annealing

    Authors: Glen Bigan Mbeng, Rosario Fazio, Giuseppe E. Santoro

    Abstract: We show how a digitized version of Quantum Annealing can be made optimal, realizing the best possible solution allowed by quantum mechanics in the shortest time, without any prior knowledge on the location and properties of the spectral gap. Our findings elucidate the intimate relation between digitized-QA, optimal Quantum Control, and recently proposed hybrid quantum-classical variational algorit… ▽ More

    Submitted 25 November, 2019; originally announced November 2019.

    Comments: arXiv admin note: substantial text overlap with arXiv:1906.08948

    ACM Class: J.2

  15. arXiv:1906.08948  [pdf, other

    quant-ph

    Quantum Annealing: a journey through Digitalization, Control, and hybrid Quantum Variational schemes

    Authors: Glen Bigan Mbeng, Rosario Fazio, Giuseppe Santoro

    Abstract: We establish and discuss a number of connections between a digitized version of Quantum Annealing (QA) with the Quantum Approximate Optimization Algorithm (QAOA) introduced by Farhi et al. (arXiv:1411.4028) as an alternative hybrid quantum-classical variational scheme for quantum-state preparation and optimization. We introduce a technique that allows to prove, for instance, a rigorous bound conce… ▽ More

    Submitted 9 December, 2019; v1 submitted 21 June, 2019; originally announced June 2019.

    MSC Class: J.2 ACM Class: J.2

  16. arXiv:1809.02124  [pdf, other

    quant-ph cond-mat.dis-nn cond-mat.stat-mech

    On the dynamics of Simulated Quantum Annealing in random Ising chains

    Authors: Glen Bigan Mbeng, Lorenzo Privitera, Luca Arceci, Giuseppe E. Santoro

    Abstract: Simulated Quantum Annealing (SQA), that is emulating a Quantum Annealing (QA) dynamics on a classical computer by a Quantum Monte Carlo whose parameters are changed during the simulation, is a well established computational strategy to cope with the exponentially large Hilbert space. It has enjoyed some early successes but has also raised more recent criticisms. Here we investigate, on the paradig… ▽ More

    Submitted 6 September, 2018; originally announced September 2018.

    Comments: 8 pages, 8 figures

    Journal ref: Phys. Rev. B 99, 064201 (2019)

  17. arXiv:1612.05172  [pdf, other

    cond-mat.str-el cond-mat.stat-mech hep-th math-ph quant-ph

    Negativity spectrum in 1D gapped phases of matter

    Authors: Glen Bigan Mbeng, Vincenzo Alba, Pasquale Calabrese

    Abstract: We investigate the spectrum of the partial transpose (negativity spectrum) of two adjacent regions in gapped one-dimensional models. We show that, in the limit of large regions, the negativity spectrum is entirely reconstructed from the entanglement spectrum of the bipartite system. We exploit this result in the XXZ spin chain, for which the entanglement spectrum is known by means of the corner tr… ▽ More

    Submitted 15 April, 2017; v1 submitted 15 December, 2016; originally announced December 2016.

    Comments: 20 pages, 7 figures. As published. Contribution to the special issue of J. Phys. A: "John Cardy's scale-invariant journey in low dimensions: a special issue for his 70th birthday"

    Journal ref: J. Phys. A: Math. Theor. 50, 194001 (2017)