☆ 4.7 Article

Constrained quantum optimization for extractive summarization on a trapped-ion quantum computer

SCIENTIFIC REPORTS (2022)

Related references

Note: Only part of the references are listed.

Article Multidisciplinary Sciences

Quantum computational advantage with a programmable photonic processor

Lars S. Madsen et al.

Summary: This study reports the advantage in quantum computation achieved using the Borealis photonic processor. By conducting Gaussian boson sampling, the researchers demonstrate a significantly larger runtime advantage compared to previous photonic machines. This work validates the key technological features of photonics as a platform for practical quantum computers.

NATURE (2022)

Add to Collection

Article Multidisciplinary Sciences

Quantum optimization of maximum independent set using Rydberg atom arrays

S. Ebadi et al.

Summary: By using Rydberg atom arrays, we experimentally investigate quantum algorithms for solving the maximum independent set problem and observe quantum speedup on the hardest graphs.

SCIENCE (2022)

Add to Collection

Article Physics, Multidisciplinary

Hybrid quantum-classical algorithms for approximate graph coloring

Sergey Bravyi et al.

Quantum (2022)

Add to Collection

Proceedings Paper Computer Science, Theory & Methods

Characterizing Error Mitigation by Symmetry Verification in QAOA

Ashish Kakkar et al.

Summary: Researchers propose and demonstrate the effectiveness of symmetry verification in improving the performance of the quantum approximate optimization algorithm (QAOA). They develop a theoretical framework and provide explicit formulas for fidelity improvements under local noise. Numerical investigations show that this approach is effective in addressing problems with specific error rates.

2022 IEEE INTERNATIONAL CONFERENCE ON QUANTUM COMPUTING AND ENGINEERING (QCE 2022) (2022)

Add to Collection

Article Quantum Science & Technology

t vertical bar ket >: a retargetable compiler for NISQ devices

Seyon Sivarajah et al.

Summary: t vertical bar ket > is a quantum software development platform developed by Cambridge Quantum Computing Ltd, with an optimizing compiler designed to minimize device error influence for various NISQ devices. Extensively benchmarked, the compiler outperforms competitors in circuit optimization and qubit routing.

QUANTUM SCIENCE AND TECHNOLOGY (2021)

Add to Collection

Article Physics, Multidisciplinary

Quantum approximate optimization of non-planar graph problems on a planar superconducting processor

Matthew P. Harrigan et al.

Summary: Research demonstrates the application of Google Sycamore superconducting qubit quantum processor to combinatorial optimization problems. Performance depends on problem type and circuit depth, with subpar results for non-native problems, suggesting a need for more focus.

NATURE PHYSICS (2021)

Add to Collection

Article Quantum Science & Technology

Classical symmetries and the Quantum Approximate Optimization Algorithm

Ruslan Shaydulin et al.

Summary: This study examines the relationship between the Quantum Approximate Optimization Algorithm (QAOA) and the symmetries of the objective function, demonstrating a connection between quantum and classical symmetries. The research explores examples of hard problem classes and shows that classical objective function symmetries can lead to invariant measurement outcome probabilities across different states.

QUANTUM INFORMATION PROCESSING (2021)

Add to Collection

Article Physics, Multidisciplinary

Realization of Real-Time Fault-Tolerant Quantum Error Correction

C. Ryan-Anderson et al.

Summary: This study demonstrates the encoding of a single logical qubit on a 10-qubit quantum computer, achieving a dynamically protected logical qubit memory and showcasing non-Clifford qubit operations. Through real-time error correction and hardware upgrades, the system can approach the pseudothreshold.

PHYSICAL REVIEW X (2021)

Add to Collection

Article Multidisciplinary Sciences

Demonstration of the trapped-ion quantum CCD computer architecture

J. M. Pino et al.

Summary: The QCCD proposal outlines a blueprint for a universal quantum computer using mobile ions as qubits, limiting quantum interactions to small ion crystals to maintain low error rates demonstrated in small experiments. The integration of necessary elements into a programmable trapped-ion quantum computer has led to the realization of a teleported CNOT gate with negligible crosstalk error and high quantum volume, showing the potential for high-performance quantum computers.

NATURE (2021)

Add to Collection

Proceedings Paper Quantum Science & Technology

Sampling on NISQ Devices: Who's the Fairest One of All?

Elijah Pelofske et al.

Summary: The study shows that modern NISQ devices have not yet achieved fair sampling, with biases and noise affecting the quality of computations. By running multiple fair sampling problems, measurements on ground state probability, relative fairness of frequency, and aggregate error from hardware providers were conducted to assess the performance of these devices.

2021 IEEE INTERNATIONAL CONFERENCE ON QUANTUM COMPUTING AND ENGINEERING (QCE 2021) / QUANTUM WEEK 2021 (2021)

Add to Collection

Article Optics

Fixed-angle conjectures for the quantum approximate optimization algorithm on regular MaxCut graphs

Jonathan Wurtz et al.

Summary: This study presents numerical evidence for the fixed angle conjecture for QAOA, showing that at certain fixed angles, QAOA can have universally good performance on any 3-regular graph, even outperforming other algorithms.

PHYSICAL REVIEW A (2021)

Add to Collection

Article Optics

MaxCut quantum approximate optimization algorithm performance guarantees for p > 1

Jonathan Wurtz et al.

Summary: This research provides worst-case performance guarantees for p = 2 and 3 QAOA on uniform 3-regular graphs for the MaxCut problem. Lower bounds for approximation ratios are determined, and a conjecture for a hierarchy of worst-case graphs based on cycle constraints is proposed. An upper bound on worst-case approximation ratios is also identified, suggesting limitations for quantum advantage in certain graph classes.

PHYSICAL REVIEW A (2021)

Add to Collection

Article Computer Science, Theory & Methods

Multilevel Combinatorial Optimization across Quantum Architectures

Hayato Ushijima-Mwesigwa et al.

Summary: Emerging quantum processors offer new approaches for solving traditional problems, but limited qubits make tackling large datasets infeasible in the near future, prompting challenges in utilizing these processors practically. Hybrid quantum-classical algorithms are seen as a key strategy for applying quantum computing to large-scale problems. Multilevel frameworks for combinatorial optimization are advocated as a promising paradigm for designing such algorithms, showing promising results in experiments with quantum and classical devices.

ACM TRANSACTIONS ON QUANTUM COMPUTING (2021)

Add to Collection

Article Quantum Science & Technology

Benchmarking the quantum approximate optimization algorithm

Madita Willsch et al.

QUANTUM INFORMATION PROCESSING (2020)

Add to Collection

Article Physics, Multidisciplinary

Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices

Leo Zhou et al.

PHYSICAL REVIEW X (2020)

Add to Collection

Article Multidisciplinary Sciences

Quantum approximate optimization of the long-range Ising model with a trapped-ion quantum simulator

Guido Pagano et al.

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA (2020)

Add to Collection

Article Engineering, Electrical & Electronic

Implementation of XY entangling gates with a single calibrated pulse

Deanna M. Abrams et al.

NATURE ELECTRONICS (2020)

Add to Collection

Article Quantum Science & Technology

Improving the Performance of Deep Quantum Optimization Algorithms with Continuous Gate Sets

Nathan Lacroix et al.

PRX QUANTUM (2020)

Add to Collection

Article Multidisciplinary Sciences

Quantum supremacy using a programmable superconducting processor

Frank Arute et al.

NATURE (2019)

Add to Collection

Article Computer Science, Artificial Intelligence

From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz

Stuart Hadfield et al.

ALGORITHMS (2019)

Add to Collection

Article Quantum Science & Technology

Network Community Detection on Small Quantum Computers

Ruslan Shaydulin et al.

ADVANCED QUANTUM TECHNOLOGIES (2019)

Add to Collection

Article Optics

Large-scale silicon quantum photonics implementing arbitrary two-qubit processing

Xiaogang Qiang et al.

NATURE PHOTONICS (2018)

Add to Collection

Article Multidisciplinary Sciences

Barren plateaus in quantum neural network training landscapes

Jarrod R. McClean et al.

NATURE COMMUNICATIONS (2018)

Add to Collection

Article Optics

Quantum approximate optimization algorithm for MaxCut: A fermionic view

Zhihui Wang et al.

PHYSICAL REVIEW A (2018)

Add to Collection

Article Computer Science, Theory & Methods

A Survey on Financial Applications of Metaheuristics

Amparo Soler-Dominguez et al.

ACM COMPUTING SURVEYS (2017)

Add to Collection

Review Management

Sustainable supply chain network design: An optimization-oriented review

Majid Eskandarpour et al.

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE (2015)

Add to Collection

Article Chemistry, Applied

Application of combinatorial chemistry science on modern drug discovery

J. Phillip Kennedy et al.

JOURNAL OF COMBINATORIAL CHEMISTRY (2008)

Add to Collection

Article Operations Research & Management Science

Combinatorial optimization and green logistics

Abdelkader Sbihi et al.

4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH (2007)

Add to Collection

Article Computer Science, Information Systems

An information-theoretic perspective of tf-idf measures

A Aizawa

INFORMATION PROCESSING & MANAGEMENT (2003)

Add to Collection

© Peeref 2019-2024. All rights reserved.