Optimization Archives - Page 4 of 4 - IEEE Transactions on Quantum Engineering

Entanglement Distribution in a Quantum Network: A Multicommodity Flow-Based Approach

October 1, 2020Kaushik Chakraborty; David Elkouss; Bruno Rijsman; Stephanie WehnerOpen Access, Quantum InformationLinear programming, Optimization, Probabilistic logic, Protocols, Quantum entanglement, Repeaters, Standards

We consider the problem of optimizing the achievable EPR-pair distribution rate between multiple source-destination pairs in a quantum Internet, where the repeaters may perform a probabilistic Bell-state measurement and we may impose a minimum end-to-end fidelity as a requirement. We construct an efficient linear programming (LP) formulation that computes the maximum total achievable entanglement distribution […]

Logical Clifford Synthesis for Stabilizer Codes

September 11, 2020Narayanan Rengaswamy; Robert Calderbank; Swanand Kadhe; Henry D. PfisterOpen Access, Quantum Computer Architecture, Quantum InformationCircuit synthesis, Hardware, Logic gates, Measurement, Optimization, Quantum computing, Reliability

Quantum error-correcting codes are used to protect qubits involved in quantum computation. This process requires logical operators to be translated into physical operators acting on physical quantum states. In this article, we propose a mathematical framework for synthesizing physical circuits that implement logical Clifford operators for stabilizer codes. Circuit synthesis is enabled by representing the […]

Solving the Network Shortest Path Problem on a Quantum Annealer

September 4, 2020Thomas Krauss; Joey McCollumOpen Access, Quantum InformationAdiabatic, Annealing, Heuristic algorithms, Linear programming, Optimization, Quantum computing, Shortest path problem

This article addresses the formulation for implementing a single source, single-destination shortest path algorithm on a quantum annealing computer. Three distinct approaches are presented. In all the three cases, the shortest path problem is formulated as a quadratic unconstrained binary optimization problem amenable to quantum annealing. The first implementation builds on existing quantum annealing solutions […]