Buchumschlag

The Jacobi Factoring Circuit: Quantum Factoring with Near-Linear Gates and Sublinear Space and Depth

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kahanamoku-Meyer, Gregory D., Ragavan, Seyoon, Vaikuntanathan, Vinod, Van Kirk, Katherine
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Quantum Physics Computational Complexity
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Space-Efficient and Noise-Robust Quantum Factoring
von: Ragavan, Seyoon, et al.
Veröffentlicht: (2023)

Parallel Spooky Pebbling Makes Regev Factoring More Practical
von: Kahanamoku-Meyer, Gregory D., et al.
Veröffentlicht: (2025)

Separating Quantum and Classical Advice with Good Codes
von: Bostanci, John, et al.
Veröffentlicht: (2026)

Cloning Games, Black Holes and Cryptography
von: Poremba, Alexander, et al.
Veröffentlicht: (2024)

Thermodynamic Signature of Logical Depth in Quantum Circuits
von: Ibnouhsein, Issam
Veröffentlicht: (2025)

Classical Simulability of Quantum Circuits with Shallow Magic Depth
von: Zhang, Yifan, et al.
Veröffentlicht: (2024)

Query and Depth Upper Bounds for Quantum Unitaries via Grover Search
von: Rosenthal, Gregory
Veröffentlicht: (2021)

Polynomial-Time Classical Simulation of Noisy Quantum Circuits with Naturally Fault-Tolerant Gates
von: Nelson, Jon, et al.
Veröffentlicht: (2024)

Tight Quantum Depth Lower Bound for Solving Systems of Linear Equations
von: Wang, Qisheng, et al.
Veröffentlicht: (2024)

Polynomial-Time Classical Simulation of Noisy IQP Circuits with Constant Depth
von: Rajakumar, Joel, et al.
Veröffentlicht: (2024)

Average-Case Complexity of Quantum Stabilizer Decoding
von: Khesin, Andrey Boris, et al.
Veröffentlicht: (2025)

An Efficient Quantum Factoring Algorithm
von: Regev, Oded
Veröffentlicht: (2023)

Logarithmic Depth Decomposition of Approximate Multi-Controlled Single-Qubit Gates Without Ancilla Qubits
von: Silva, Jefferson D. S., et al.
Veröffentlicht: (2025)

Symmetric Perceptrons, Number Partitioning and Lattices
von: Vafa, Neekon, et al.
Veröffentlicht: (2025)

On the Need for Large Quantum Depth
von: Chia, Nai-Hui, et al.
Veröffentlicht: (2019)

Bounds on Eventually Universal Quantum Gate Sets
von: Karamchedu, Chaitanya, et al.
Veröffentlicht: (2025)

Unconditional Quantum Advantage for Sampling with Shallow Circuits
von: Watts, Adam Bene, et al.
Veröffentlicht: (2023)

Unconditional Pseudorandomness against Shallow Quantum Circuits
von: Ghosh, Soumik, et al.
Veröffentlicht: (2025)

Improved Circuit Lower Bounds and Quantum-Classical Separations
von: Grewal, Sabee, et al.
Veröffentlicht: (2024)

The Power of Shallow-depth Toffoli and Qudit Quantum Circuits
von: Grilo, Alex Bredariol, et al.
Veröffentlicht: (2024)

Exact Quantum Circuit Optimization is co-NQP-hard
von: Kjelstrøm, Adam Husted, et al.
Veröffentlicht: (2025)

Near-Optimal Time-Sparsity Trade-Offs for Solving Noisy Linear Equations
von: Bangachev, Kiril, et al.
Veröffentlicht: (2024)

Quantum Advantage from Sampling Shallow Circuits: Beyond Hardness of Marginals
von: Grier, Daniel, et al.
Veröffentlicht: (2025)

Anti-Concentration for the Unitary Haar Measure and Applications to Random Quantum Circuits
von: Fefferman, Bill, et al.
Veröffentlicht: (2024)

The Subgraph Isomorphism Problem for Port Graphs and Quantum Circuits
von: Mondada, Luca, et al.
Veröffentlicht: (2023)

The Space-Time Cost of Purifying Quantum Computations
von: Zhandry, Mark
Veröffentlicht: (2024)

Quantum Circuit Optimization by Graph Coloring
von: Lee, Hochang, et al.
Veröffentlicht: (2025)

Quantum Query-Space Lower Bounds Using Branching Programs
von: Bera, Debajyoti, et al.
Veröffentlicht: (2024)

Constant-Depth Unitary Preparation of Dicke States
von: Joshi, Malvika Raj, et al.
Veröffentlicht: (2026)

Circuit-to-Hamiltonian from tensor networks and fault tolerance
von: Anshu, Anurag, et al.
Veröffentlicht: (2023)

Efficient Matrix Product State Learning in Logarithmic Depth
von: Lin, Chia-Ying, et al.
Veröffentlicht: (2025)

Spacetime-Efficient Low-Depth Quantum State Preparation with Applications
von: Gui, Kaiwen, et al.
Veröffentlicht: (2023)

Limitations of Linear Cross-Entropy as a Measure for Quantum Advantage
von: Gao, Xun, et al.
Veröffentlicht: (2021)

Gate-based quantum simulation of Gaussian bosonic circuits on exponentially many modes
von: Barthe, Alice, et al.
Veröffentlicht: (2024)

Quantum-Classical Separations in Shallow-Circuit-Based Learning with and without Noises
von: Zhang, Zhihan, et al.
Veröffentlicht: (2024)

Pauli Measurements Are Near-Optimal for Single-Qubit Tomography
von: Acharya, Jayadev, et al.
Veröffentlicht: (2025)

Quantum LDPC Codes with Transversal Non-Clifford Gates via Products of Algebraic Codes
von: Golowich, Louis, et al.
Veröffentlicht: (2024)

Wasserstein Complexity of Quantum Circuits
von: Li, Lu, et al.
Veröffentlicht: (2022)

Classically Sampling Noisy Quantum Circuits in Quasi-Polynomial Time under Approximate Markovianity
von: Zhang, Yifan F., et al.
Veröffentlicht: (2025)

Efficient Quantum Hermite Transform
von: Jain, Siddhartha, et al.
Veröffentlicht: (2025)