Light’s ‘Zeno Effect’ Could Speed up Complex Optimisation Problems

Mohammad-Ali Miri and colleagues at Quantum Computing Inc (QCi) have created a potential optical quantum optimizer utilising non-linear optics, specifically sum-frequency generation and two-photon absorption. The method enforces independence constraints through Zeno effects, enabling the identification of a maximum independent set with weighted elements. It offers a key step towards realising entropy computing or quantum annealing within a constrained subspace and addresses practical considerations such as error mitigation for photon loss. Numerical studies reveal that using coherent, rather than incoherent, Zeno effects yields stronger performance in this protocol.

Coherent Zeno effects enhance quantum optimisation performance and reduce qubit requirements

Numerical studies demonstrate a 0.14 factor improvement in performance when utilising coherent Zeno effects, compared to incoherent methods for enforcing constraints in quantum optimisation problems. This improvement, while seemingly modest, signifies a key advance in the field of quantum optimisation. Reliable constraint enforcement with arbitrary connectivity previously demanded significant qubit overheads in existing quantum annealers, often scaling poorly with problem size. The challenge arises because quantum annealers typically require problems to be mapped onto the limited connectivity of their physical architecture, a process known as ‘minor embedding’. This mapping can dramatically increase the number of qubits required, potentially negating any quantum advantage. The proposed optical quantum optimizer, which utilises non-linear optics, directly addresses maximum independent set problems with weighted elements, thereby avoiding complex problem mappings onto limited hardware architectures. A maximum independent set problem involves identifying the largest possible subset of elements within a graph where no two elements in the subset are directly connected. The addition of ‘weighted’ elements introduces further complexity, requiring the optimizer to not only maximise the set size but also its total weight.

An implementation of an entropy computing paradigm, rooted in the principles of information theory and statistical mechanics, the approach employs real-time evolution, or alternatively, functions as quantum annealing confined to a Zeno-constrained subspace, offering flexibility in its theoretical underpinnings. Entropy computing leverages the principles of statistical mechanics to solve optimisation problems by mapping them onto the ground state of a physical system. The Zeno-constrained subspace provides a mechanism to guide the system towards the optimal solution. Further analysis revealed that partially coherent constraints achieved a comparable performance factor of 0.14, suggesting a strong pathway to enhanced optimisation through careful control of quantum coherence. This is significant because maintaining full coherence is often challenging in practical quantum systems due to environmental noise and decoherence. Employing sum-frequency generation, a non-linear optical process where two photons combine to create a new photon with a higher frequency, the optical quantum optimiser can directly address weighted maximum independent set problems, a complex task involving identifying the largest set of unconnected elements, and its potential extends to diverse applications such as portfolio optimisation, network design, and machine learning. Avoiding the need for ‘minor embedding’, a technique used in some quantum annealers, reduces overheads as it can require the number of physical qubits to equal the square of the original problem’s variables. However, these figures currently represent performance on simplified, artificial problems; demonstrating a similar advantage on real-world, highly connected optimisation challenges remains a vital hurdle. The current simulations utilise relatively small problem instances; scaling these results to larger, more complex scenarios is crucial for assessing the practical viability of this approach.

Harnessing the Zeno effect for constraint enforcement in photonic quantum optimisation

Optimisation problems underpin countless modern technologies, spanning logistics, financial modelling, drug discovery, and materials science; efficiently finding the best solution from a vast number of possibilities is vital for progress. The computational complexity of many optimisation problems grows exponentially with the number of variables, rendering classical algorithms impractical for large-scale instances. A radically different approach to quantum optimisation is proposed, sidestepping the need to map complex problems onto the limited connectivity of existing quantum annealers, a process which can negate any potential speedup. Current quantum annealers, such as those developed by D-Wave Systems, rely on superconducting qubits and a fixed connectivity graph. Mapping arbitrary problems onto this graph often requires introducing auxiliary qubits and complex connections, diminishing the potential for quantum acceleration. Optical systems, using light, are being explored as a means to perform calculations, potentially circumventing the limitations of current superconducting and annealing technologies. Photonic quantum computing offers several advantages, including room-temperature operation, inherent parallelism, and the potential for high connectivity.

The Zeno effect, a physical phenomenon capable of ‘freezing’ quantum states through frequent measurements, serves to enforce constraints within optimisation problems, representing a fundamentally different architecture with unique error mitigation possibilities. In this context, the Zeno effect is implemented by repeatedly measuring the state of the photons, effectively preventing them from evolving into unwanted states that violate the constraints of the optimisation problem. This frequent measurement introduces a form of dynamic control, guiding the system towards the feasible solution space. This work establishes a foundation for specialised quantum hardware, offering a route towards solving computationally intensive problems across diverse fields. Framing the approach as either an entropy computing paradigm or a form of quantum annealing within a constrained space, it opens avenues for further investigation into the interplay between coherence and optimisation performance. The choice between these two theoretical frameworks influences the interpretation of the results and the design of future experiments. Understanding how coherence affects the performance of the Zeno effect is crucial for optimising the system and mitigating errors. The use of non-linear optical processes, such as sum-frequency generation and two-photon absorption, allows for the creation of complex quantum states and the implementation of the Zeno effect with high precision. Further research will focus on exploring different non-linear optical materials and configurations to enhance the performance and scalability of the optical quantum optimizer.

The researchers demonstrated an optical quantum optimizer utilising non-linear optics and the Zeno effect to enforce constraints within optimisation problems. This approach offers a potential alternative to existing superconducting and annealing technologies, leveraging the unique properties of photons for computation. Their work frames this method as either an entropy computing paradigm or a constrained form of quantum annealing, revealing a performance advantage when utilising coherent Zeno effects. The study numerically investigated aspects of the protocol and suggests future work will explore different non-linear optical materials to improve performance and scalability.