-
Quantum State Compression with Polar Codes
Authors:
Jack Weinberg,
Avijit Mandal,
Henry D. Pfister
Abstract:
In the quantum compression scheme proposed by Schumacher, Alice compresses a message that Bob decompresses. In that approach, there is some probability of failure and, even when successful, some distortion of the state. For sufficiently large blocklengths, both of these imperfections can be made arbitrarily small while achieving a compression rate that asymptotically approaches the source coding b…
▽ More
In the quantum compression scheme proposed by Schumacher, Alice compresses a message that Bob decompresses. In that approach, there is some probability of failure and, even when successful, some distortion of the state. For sufficiently large blocklengths, both of these imperfections can be made arbitrarily small while achieving a compression rate that asymptotically approaches the source coding bound. However, direct implementation of Schumacher compression suffers from poor circuit complexity. In this paper, we consider a slightly different approach based on classical syndrome source coding. The idea is to use a linear error-correcting code and treat the message to be compressed as an error pattern. If the message is a correctable error (i.e., a coset leader) then Alice can use the error-correcting code to convert her message to a corresponding quantum syndrome. An implementation of this based on polar codes is described and simulated. As in classical source coding based on polar codes, Alice maps the information into the ``frozen" qubits that constitute the syndrome. To decompress, Bob utilizes a quantum version of successive cancellation coding.
△ Less
Submitted 28 February, 2024;
originally announced February 2024.
-
Quantum Neural Networks for a Supply Chain Logistics Application
Authors:
Randall Correll,
Sean J. Weinberg,
Fabio Sanches,
Takanori Ide,
Takafumi Suzuki
Abstract:
Problem instances of a size suitable for practical applications are not likely to be addressed during the noisy intermediate-scale quantum (NISQ) period with (almost) pure quantum algorithms. Hybrid classical-quantum algorithms have potential, however, to achieve good performance on much larger problem instances. We investigate one such hybrid algorithm on a problem of substantial importance: vehi…
▽ More
Problem instances of a size suitable for practical applications are not likely to be addressed during the noisy intermediate-scale quantum (NISQ) period with (almost) pure quantum algorithms. Hybrid classical-quantum algorithms have potential, however, to achieve good performance on much larger problem instances. We investigate one such hybrid algorithm on a problem of substantial importance: vehicle routing for supply chain logistics with multiple trucks and complex demand structure. We use reinforcement learning with neural networks with embedded quantum circuits. In such neural networks, projecting high-dimensional feature vectors down to smaller vectors is necessary to accommodate restrictions on the number of qubits of NISQ hardware. However, we use a multi-head attention mechanism where, even in classical machine learning, such projections are natural and desirable. We consider data from the truck routing logistics of a company in the automotive sector, and apply our methodology by decomposing into small teams of trucks, and we find results comparable to human truck assignment.
△ Less
Submitted 2 December, 2022; v1 submitted 30 November, 2022;
originally announced December 2022.
-
Supply Chain Logistics with Quantum and Classical Annealing Algorithms
Authors:
Sean J. Weinberg,
Fabio Sanches,
Takanori Ide,
Kazumitzu Kamiya,
Randall Correll
Abstract:
Noisy intermediate-scale quantum (NISQ) hardware is almost universally incompatible with full-scale optimization problems of practical importance which can have many variables and unwieldy objective functions. As a consequence, there is a growing body of literature that tests quantum algorithms on miniaturized versions of problems that arise in an operations research setting. Rather than taking th…
▽ More
Noisy intermediate-scale quantum (NISQ) hardware is almost universally incompatible with full-scale optimization problems of practical importance which can have many variables and unwieldy objective functions. As a consequence, there is a growing body of literature that tests quantum algorithms on miniaturized versions of problems that arise in an operations research setting. Rather than taking this approach, we investigate a problem of substantial commercial value, multi-truck vehicle routing for supply chain logistics, at the scale used by a corporation in their operations. Such a problem is too complex to be fully embedded on any near-term quantum hardware or simulator; we avoid confronting this challenge by taking a hybrid workflow approach: we iteratively assign routes for trucks by generating a new binary optimization problem instance one truck at a time. Each instance has $\sim 2500$ quadratic binary variables, putting it in a range that is feasible for NISQ quantum computing, especially quantum annealing hardware. We test our methods using simulated annealing and the D-Wave Hybrid solver as a place-holder in wait of quantum hardware developments. After feeding the vehicle routes suggested by these runs into a highly realistic classical supply chain simulation, we find excellent performance for the full supply chain. Our work gives a set of techniques that can be adopted in contexts beyond vehicle routing to apply NISQ devices in a hybrid fashion to large-scale problems of commercial interest.
△ Less
Submitted 9 May, 2022;
originally announced May 2022.
-
Holographic Shannon Entropy: The Outer Entropy of Entanglement Wedges
Authors:
Sean J. Weinberg
Abstract:
We introduce a simple geometrical construction similar to covariant holographic entanglement entropy but with the addition of a new term proportional to boundary region volume. This new procedure has properties strongly resembling classical Shannon entropy of probability distributions rather than von Neumann entropy, so we call the quantity holographic Shannon entropy. The holographic Shannon entr…
▽ More
We introduce a simple geometrical construction similar to covariant holographic entanglement entropy but with the addition of a new term proportional to boundary region volume. This new procedure has properties strongly resembling classical Shannon entropy of probability distributions rather than von Neumann entropy, so we call the quantity holographic Shannon entropy. The holographic Shannon entropy of a region $A$ is divergent in AdS/CFT, but upon regulation, it appears to be equal to the outer entropy of the entanglement wedge of $A$ with the entanglement wedge of the complement of $A$ held fixed. The construction is unambiguous when applied to compact surfaces with convex shape in general spacetimes obeying the null curvature condition (of which AdS with a regulator is a special case). In this context we prove that holographic Shannon entropy obeys monotonicity, a key property of Shannon entropy, as well as all known balanced inequalities of dynamical holographic entanglement entropy. In the static case, we explain why there must exist some classical probability distribution on random variables locally distributed on the boundary with the property that the Shannon entropies of all marginals are exactly reproduced by the holographic Shannon entropy formula.
△ Less
Submitted 9 May, 2019;
originally announced May 2019.
-
Maximin is Not Enough
Authors:
Massimiliano Rota,
Sean J. Weinberg
Abstract:
The RT formula for static spacetimes arising in the AdS/CFT correspondence satisfies inequalities that are not yet proven in the case of the HRT formula, which applies to general dynamical spacetimes. Wall's maximin construction is the only known technique for extending inequalities of holographic entanglement entropy from the static to dynamical case. We show that this method currently has no fur…
▽ More
The RT formula for static spacetimes arising in the AdS/CFT correspondence satisfies inequalities that are not yet proven in the case of the HRT formula, which applies to general dynamical spacetimes. Wall's maximin construction is the only known technique for extending inequalities of holographic entanglement entropy from the static to dynamical case. We show that this method currently has no further utility when dealing with inequalities for five or fewer regions. Despite this negative result, we propose the validity of one new inequality for covariant holographic entanglement entropy for five regions. This inequality, while not maximin provable, is much weaker than many of the inequalities satisfied by the RT formula and should therefore be easier to prove. If it is valid, then there is strong evidence that holographic entanglement entropy plays a role in general spacetimes including those that arise in cosmology. Our new inequality is obtained by the assumption that the HRT formula satisfies every known balanced inequality obeyed by the Shannon entropies of classical probability distributions. This is a property that the RT formula has been shown to possess and which has been previously conjectured to hold for quantum mechanics in general.
△ Less
Submitted 28 December, 2017;
originally announced December 2017.