-
Exponential acceleration of macroscopic quantum tunneling in a Floquet Ising model
Authors:
George Grattan,
Brandon A. Barton,
Sean Feeney,
Gianni Mossi,
Pratik Patnaik,
Jacob C. Sagal,
Lincoln D. Carr,
Vadim Oganesyan,
Eliot Kapit
Abstract:
The exponential suppression of macroscopic quantum tunneling (MQT) in the number of elements to be reconfigured is an essential element of broken symmetry phases. This suppression is also a core bottleneck in quantum algorithms, such as traversing an energy landscape in optimization, and adiabatic state preparation more generally. In this work, we demonstrate exponential acceleration of MQT throug…
▽ More
The exponential suppression of macroscopic quantum tunneling (MQT) in the number of elements to be reconfigured is an essential element of broken symmetry phases. This suppression is also a core bottleneck in quantum algorithms, such as traversing an energy landscape in optimization, and adiabatic state preparation more generally. In this work, we demonstrate exponential acceleration of MQT through Floquet engineering with the application of a uniform, high frequency transverse drive field. Using the ferromagnetic phase of the transverse field Ising model in one and two dimensions as a prototypical example, we identify three phenomenological regimes as a function of drive strength. For weak drives, the system exhibits exponentially decaying tunneling rates but robust magnetic order; in the crossover regime at intermediate drive strength, we find polynomial decay of tunnelling alongside vanishing magnetic order; and at very strong drive strengths both the Rabi frequency and time-averaged magnetic order are approximately constant with increasing system size. We support these claims with extensive full wavefunction and tensor network numerical simulations, and theoretical analysis. An experimental test of these results presents a technologically important and novel scientific question accessible on NISQ-era quantum computers.
△ Less
Submitted 14 August, 2024; v1 submitted 29 November, 2023;
originally announced November 2023.
-
Generating Hard Ising Instances With Planted Solutions Using Post-Quantum Cryptographic Protocols
Authors:
Salvatore Mandrà,
Humberto Munoz-Bauza,
Gianni Mossi,
Eleanor G. Rieffel
Abstract:
In this paper we present a novel method to generate hard instances with planted solutions based on the public-private McEliece post-quantum cryptographic protocol. Unlike other planting methods rooted in the infinite-size statistical analysis, our cryptographic protocol generates instances which are all hard (in cryptographic terms), with the hardness tuned by the size of the private key, and with…
▽ More
In this paper we present a novel method to generate hard instances with planted solutions based on the public-private McEliece post-quantum cryptographic protocol. Unlike other planting methods rooted in the infinite-size statistical analysis, our cryptographic protocol generates instances which are all hard (in cryptographic terms), with the hardness tuned by the size of the private key, and with a guaranteed unique ground state. More importantly, because of the private-public key protocol, planted solutions cannot be easily recovered by a direct inspection of the planted instances without the knowledge of the private key used to generate them, therefore making our protocol suitable to test and evaluate quantum devices without the risk of "backdoors" being exploited.
△ Less
Submitted 24 December, 2024; v1 submitted 18 August, 2023;
originally announced August 2023.
-
Embedding quantum optimization problems using AC driven quantum ferromagnets
Authors:
Gianni Mossi,
Vadim Oganesyan,
Eliot Kapit
Abstract:
Analog quantum optimization methods, such as quantum annealing, are promising and at least partially noise tolerant ways to solve hard optimization and sampling problems with quantum hardware. However, they have thus far failed to demonstrate broadly applicable quantum speedups, and an important contributing factor to this is slowdowns from embedding, the process of mapping logical variables to lo…
▽ More
Analog quantum optimization methods, such as quantum annealing, are promising and at least partially noise tolerant ways to solve hard optimization and sampling problems with quantum hardware. However, they have thus far failed to demonstrate broadly applicable quantum speedups, and an important contributing factor to this is slowdowns from embedding, the process of mapping logical variables to long chains of physical qubits, enabling arbitrary connectivity on the short-ranged 2d hardware grid. Beyond the spatial overhead in qubit count, embedding can lead to severe time overhead, arising from processes where individual chains ``freeze" into ferromagnetic states at different times during evolution, and once frozen the tunneling rate of this single logical variable decays exponentially in chain length. We show that this effect can be substantially mitigated by local AC variation of the qubit parameters as in the RFQA protocol (Kapit and Oganesyan, Quant. Sci. Tech. \textbf{6}, 025013 (2021)), through a mechanism we call Symphonic Tunneling. We provide general arguments and substantial numerical evidence to show that AC-driven multi-qubit tunneling is dramatically faster than its DC counterpart, and since ST is not a 1d-specific mechanism, this enhancement should extend to clusters of coupled chains as well. And unlike a uniform transverse field, in higher dimensions this method cannot be efficiently simulated classically. We explore schemes to synchronize the AC tones within chains to further improve performance. Implemented at scale, these methods could significantly improve the prospects for achieving quantum scaling advantages in near-term hardware.
△ Less
Submitted 18 June, 2023;
originally announced June 2023.
-
Multifractal Dynamics of the QREM
Authors:
Tommaso Parolini,
Gianni Mossi
Abstract:
We study numerically the population transfer protocol on the Quantum Random Energy Model and its relation to quantum computing, for system sizes of $n\leq 20$ quantum spins. We focus on the energy matching problem, i.e. finding multiple approximate solutions to a combinatorial optimization problem when a known approximate solution is provided as part of the input. We study the delocalization proce…
▽ More
We study numerically the population transfer protocol on the Quantum Random Energy Model and its relation to quantum computing, for system sizes of $n\leq 20$ quantum spins. We focus on the energy matching problem, i.e. finding multiple approximate solutions to a combinatorial optimization problem when a known approximate solution is provided as part of the input. We study the delocalization process induced by the population transfer protocol by observing the saturation of the Shannon entropy of the time-evolved wavefunction as a measure of its spread over the system. The scaling of the value of this entropy at saturation with the volume of the system identifies the three known dynamical phases of the model. In the non-ergodic extended phase, we observe that the time necessary for the population transfer to complete follows a long-tailed distribution. We devise two statistics to quantify how effectively and uniformly the protocol populates the target energy shell. We find that population transfer is most effective if the transverse-field parameter $Γ$ is chosen close to the critical point of the Anderson transition of the model. In order to assess the use of population transfer as a quantum algorithm we perform a comparison with random search. We detect a "black box" advantage in favour of PT, but when the running times of population transfer and random search are taken into consideration we do not see strong indications of a speedup at the system sizes that are accessible to our numerical methods. We discuss these results and the impact of population transfer on NISQ devices.
△ Less
Submitted 1 July, 2020;
originally announced July 2020.
-
Ergodic and localized regions in quantum spin glasses on the Bethe lattice
Authors:
Gianni Mossi,
Antonello Scardicchio
Abstract:
By considering the quantum dynamics of a transverse field Ising spin glass on the Bethe lattice we find the existence of a many body localized region at small transverse field and low temperature. The region is located within the thermodynamic spin glass phase. Accordingly, we conjecture that quantum dynamics inside the glassy region is split in a small MBL and a large delocalized (but not necessa…
▽ More
By considering the quantum dynamics of a transverse field Ising spin glass on the Bethe lattice we find the existence of a many body localized region at small transverse field and low temperature. The region is located within the thermodynamic spin glass phase. Accordingly, we conjecture that quantum dynamics inside the glassy region is split in a small MBL and a large delocalized (but not necessarily ergodic) region. This has implications for the analysis of the performance of quantum adiabatic algorithms.
△ Less
Submitted 12 July, 2017; v1 submitted 10 March, 2017;
originally announced March 2017.
-
On the quantum spin glass transition on the Bethe lattice
Authors:
Gianni Mossi,
Tommaso Parolini,
Sebastiano Pilati,
Antonello Scardicchio
Abstract:
We investigate the ground-state properties of a disorderd Ising model with uniform transverse field on the Bethe lattice, focusing on the quantum phase transition from a paramagnetic to a glassy phase that is induced by reducing the intensity of the transverse field. We use a combination of quantum Monte Carlo algorithms and exact diagonalization to compute Rényi entropies, quantum Fisher informat…
▽ More
We investigate the ground-state properties of a disorderd Ising model with uniform transverse field on the Bethe lattice, focusing on the quantum phase transition from a paramagnetic to a glassy phase that is induced by reducing the intensity of the transverse field. We use a combination of quantum Monte Carlo algorithms and exact diagonalization to compute Rényi entropies, quantum Fisher information, correlation functions and order parameter. We locate the transition by means of the peak of the Rényi entropy and we find agreement with the transition point estimated from the emergence of finite values of the Edwards-Anderson order parameter and from the peak of the correlation length. We interpret the results by means of a mean-field theory in which quantum fluctuations are treated as massive particles hopping on the interaction graph. We see that the particles are delocalized at the transition, a fact that points towards the existence of possibly another transition deep in the glassy phase where these particles localize, therefore leading to a many-body localized phase.
△ Less
Submitted 21 June, 2016;
originally announced June 2016.
