Entropy Computing: A Paradigm for Optimization in an Open Quantum System
Authors:
Lac Nguyen,
Mohammad-Ali Miri,
R. Joseph Rupert,
Wesley Dyk,
Sam Wu,
Nick Vrahoretis,
Irwin Huang,
Milan Begliarbekov,
Nicholas Chancellor,
Uchenna Chukwu,
Pranav Mahamuni,
Cesar Martinez-Delgado,
David Haycraft,
Carrie Spear,
Mark Campanelli,
Russell Huffman,
Yong Meng Sua,
Yuping Huang
Abstract:
Modern quantum technologies using matter are designed as closed quantum systems to isolate them from interactions with the environment. This design paradigm greatly constrains the scalability and limits practical implementation of such systems. Here, we introduce a novel computing paradigm, entropy computing, that works by conditioning a quantum reservoir thereby enabling the stabilization of a gr…
▽ More
Modern quantum technologies using matter are designed as closed quantum systems to isolate them from interactions with the environment. This design paradigm greatly constrains the scalability and limits practical implementation of such systems. Here, we introduce a novel computing paradigm, entropy computing, that works by conditioning a quantum reservoir thereby enabling the stabilization of a ground state. In this work, we experimentally demonstrate the feasibility of entropy computing by building a hybrid photonic-electronic computer that uses measurement-based feedback to solve non-convex optimization problems. The system functions by using temporal photonic modes to create qudits in order to encode probability amplitudes in the time-frequency degree of freedom of a photon. This scheme, when coupled with electronic interconnects, allows us to encode an arbitrary Hamiltonian into the system and solve non-convex continuous variables and combinatorial optimization problems. We show that the proposed entropy computing paradigm can act as a scalable and versatile platform for tackling a large range of NP-hard optimization problems.
△ Less
Submitted 5 July, 2024;
originally announced July 2024.
Suppressing unwanted fluctuations in QAOA and approximate quantum annealing
Authors:
Touheed Anwar Atif,
Catherine Potts,
David Haycraft,
Raouf Dridi,
Nicholas Chancellor
Abstract:
The quantum approximate optimisation algorithm (QAOA) was partially inspired by digitising quantum annealing. Based on this inspiration, we develop techniques to use the additional flexibility of a universal gate-model quantum computer to mitigate fluctuation effects which are known to distort the search space within quantum annealing and lead to false minima. We find that even just the added abil…
▽ More
The quantum approximate optimisation algorithm (QAOA) was partially inspired by digitising quantum annealing. Based on this inspiration, we develop techniques to use the additional flexibility of a universal gate-model quantum computer to mitigate fluctuation effects which are known to distort the search space within quantum annealing and lead to false minima. We find that even just the added ability to take Pauli X measurements allows us to modify the mixer angles to counteract these effects by scaling mixer terms in a way proportional to the diagonal elements of the Fubini-Study metric. We find that mitigating these effects can lead to higher success probabilities in cases where the energy landscape is distorted and that we can use the same Pauli X measurements to target which variables are likely to be susceptible to strong fluctuations. The effects of the methods we introduce are relevant even at relatively low depth of $p=10-20$, suggesting that the techniques we are developing are likely to be relevant in the near term. Furthermore, since these methods rely on controlling a degree of freedom which is not typically modified in QAOA, our methods will be compatible with a wide range of other QAOA innovations. We further verify that these fluctuation effects can be observed on an IonQ Harmony QPU.
△ Less
Submitted 1 December, 2022;
originally announced December 2022.