Among other research, the Global Technology Applied Research (GTAR) Center at JPMorgan Chase is experimenting with quantum algorithms for constrained optimization to perform Natural Language Processing (NLP) for document summarization, addressing various application points across the firm.听
Marco Pistoia, Ph.D., Managing Director, Distinguished Engineer, and Head of GT Applied Research recently led the research effort around a constrained version of the Quantum Approximate Optimization Algorithm (QAOA) that can extract and summarize the most important information from legal documents and contracts. This work was recently published in Nature Scientific Reports () and deemed the 鈥渓argest demonstration to date of constrained optimization on a gate-based quantum computer.鈥澛
JPMorgan Chase was one of the early-access users of the 夜色直播 H1-1 system when it was upgraded from 12 qubits with 3 parallel gating zones to 20 qubits with 5 parallel gating zones. The research team at JPMorgan Chase found the 20-qubit machine returned significantly better results than random guess without any error mitigation, despite the circuit depth exceeding 100 two-qubit gates. The circuits used were deeper than any quantum optimization circuits previously executed for any problem. 鈥淲ith 20 qubits, we could summarize bigger documents and the results were excellent,鈥 Pistoia said. 鈥淲e saw a difference, both in terms of the number of qubits and the quality of qubits.鈥
JPMorgan Chase has been working with 夜色直播鈥檚 quantum hardware since 2020 (pre-merger) and Pistoia has seen the evolution of the machine over time, as companies raced to add qubits. 鈥淚t was clear early on that the number of qubits doesn't matter,鈥 he said. 鈥淚n the short term, we need computers whose qubits are reliable and give us the results that we expect based on the reference values.鈥澛犅
Jenni Strabley, Sr., Director of Offering Management for 夜色直播, stated, 鈥淨uality counts when it comes to quantum computers. We know our users, like JPMC, expect that every time they use our H-Series quantum computers, they get the same, repeatable, high-quality performance. Quality isn鈥檛 typically part of the day-to-day conversation around quantum computers, but it needs to be for users like Marco and his team to progress in their research.鈥
More broadly, the researchers claimed that 鈥渢his demonstration is a testament to the overall progress of quantum computing hardware. Our successful execution of complex circuits for constrained optimization depended heavily on all-to-all connectivity, as the circuit depth would have significantly increased if the circuit had to be compiled to a nearest-neighbor architecture.鈥
Describing the experiment聽
The objective of the experiment was to produce a condensed text summary by selecting sentences verbatim from the original text. The specific goal was to maximize the centrality and minimize the redundancy of the sentences in the summary and do so with a limited number of sentences.听
The JPMorgan Chase researchers used all 20 qubits of the H1-1 and executed circuits with two-qubit gate depths of up to 159 and two-qubit gate counts of up to 765. The team used IBM鈥檚 Qiskit for circuit manipulation and noiseless simulation. For the hardware experiments, they used to optimize the circuits for H1-1鈥檚 native gate set. They also ran the quantum circuits in an emulator of the H1-1 device.
The JPMorgan Chase research team tested three algorithms: L-VQE, QAOA and XY-QAOA. L-VQE was easy to execute on the hardware but difficult to find good parameters for. Regarding the other two algorithms, it was easier to find good parameters, but the circuits were more expensive to execute. The XY-QAOA algorithm provided the best results.听
Looking ahead and across industries
Dr. Pistoia mentions that constrained optimization problems, such as extractive summarization, are ubiquitous in banks, thus finding high-quality solutions to constrained optimization problems can positively impact customers of all lines of business. It is also important to note that the optimization algorithm built for this experiment can also be used across other industries (e.g., transportation) because the underlying algorithm is the same in many cases.听聽
Even with the quality of the results from this extractive summarization work, the NLP algorithm is not ready to roll out just yet. 鈥淨uantum computers are not yet that powerful, but we're getting closer,鈥 Pistoia said.听 鈥淭hese results demonstrate how algorithm and hardware progress is bringing the prospect of quantum advantage closer, which can be leveraged across many industries.鈥




