Filter
Exclude
Time range
-
Near
18
14 Nov 2025
A measurement-driven quantum algorithm for SAT: Performance guarantees via spectral gaps and measurement parallelization scirate.com/arxiv/2511.09647 The Boolean satisfiability problem (#SAT) is of central importance in both theory and practice. Yet, most provable guarantees for quantum algorithms rely exclusively on Grover-type methods that cap the possible advantage at only quadratic speed-ups, making the search for approaches that surpass this quadratic barrier a key challenge. In this light, this work presents a #rigorous worst-case runtime analysis of a recently introduced #measurement-driven quantum SAT solver. Importantly, this #quantumalgorithm does not exclusively rely on Grover-type methods and shows promising numerical performance. Our analysis establishes that the algorithm's runtime depends on an exponential trade-off between two key properties: the spectral gap of the associated Hamiltonian and the success probability of the driving measurements. We show that this trade-off can be systematically controlled by a tunable rotation angle. Beyond establishing a worst-case runtime expression, this work contributes significant algorithmic improvements. First, we develop a new #readout routine that efficiently finds a solution even for instances with multiple satisfying assignments. Second, a measurement #parallelization scheme, based on perfect hash families, is introduced. Third, we establish an #amplitudeamplified version of the measurement-driven algorithm. Finally, we demonstrate the practical #utility of our framework: By suitably scheduling the algorithm's parameters, we show that its runtime collapses from exponential to polynomial on a special class of SAT instances, consistent with their known classical tractability. A problem we leave open is to establish a non-trivial lower bound on the spectral gap as a function of the rotation angle. Resolving this directly translates into an improved worst-case runtime, potentially realizing a super-quadratic quantum advantage. Warm thanks to @FJSchreiber, Maximilian Johannes Kramer and Alexander Nietner for this wonderful collaboration.
3
6
40
2,744
26 Sep 2025
๐Ÿ“ข [BTQ ๋‰ด์Šค] ๋‹ค๋‚ , BTQ ์–‘์ž๋ณด์•ˆ ์ •์‚ฐ๋ง(QSSN) ๋„์ž… ๐Ÿ“ˆ ์ข…๋ชฉ์ฝ”๋“œ: $BTQ ๋Œ€ํ•œ๋ฏผ๊ตญ 1์œ„ ๋ชจ๋ฐ”์ผ ๊ฒฐ์ œ ๊ธฐ์—… ๋‹ค๋‚ (์‹œ์žฅ ์ ์œ ์œจ 50% ์ด์ƒ)์ด BTQ์˜ ์–‘์ž๋ณด์•ˆ ์ •์‚ฐ ๋„คํŠธ์›Œํฌ(QSSN) ๋ฅผ ๋„์ž…ํ•ฉ๋‹ˆ๋‹ค. ์ด๋Š” PQFIF ๋ฐ QUINSA ํ‘œ์ค€์— ๋ถ€ํ•ฉํ•˜๋ฉฐ, ํฌ์ŠคํŠธ ์–‘์ž์•”ํ˜ธ ํ™˜๊ฒฝ์—์„œ ์ˆ˜์‹ญ์–ต ๊ฑด์˜ ๊ฑฐ๋ž˜๋ฅผ ์ฒ˜๋ฆฌํ•  ๊ธฐ๋ฐ˜์„ ๋งˆ๋ จํ•ฉ๋‹ˆ๋‹ค. ๐Ÿ”— ๊ธฐ์‚ฌ์›๋ฌธ: zdnet.co.kr/view/?no=2025092โ€ฆ #BTQ #๋‚˜์Šค๋‹ฅ #์–‘์ž๋ณด์•ˆ #cryptography #hardware #software #securityprotocol #quantumalgorithm
5
22
33,140
24 Sep 2025
๐Ÿ“ขย [BTQ ๋‰ด์Šค] BTQ ํ…Œํฌ๋†€๋กœ์ง€, ์˜ค๋Š” 9์›” 26์ผ ๋‚˜์Šค๋‹ฅ ์ƒ์žฅ ์˜ˆ์ • BTQ ํ…Œํฌ๋†€๋กœ์ง€๊ฐ€ ๋‚˜์Šค๋‹ฅ ์ƒ์žฅ ์Šน์ธ์„ ๋ฐ›์•˜์Šต๋‹ˆ๋‹ค. 2025๋…„ 9์›” 26์ผ ๊ธˆ์š”์ผ, ๋‚˜์Šค๋‹ฅ์—์„œ 'BTQ'๋ผ๋Š” ์ข…๋ชฉ ์ฝ”๋“œ๋กœ ๊ฑฐ๋ž˜๊ฐ€ ์‹œ์ž‘๋  ์˜ˆ์ •์ž…๋‹ˆ๋‹ค. #cryptography #software #securityprotocol #quantumalgorithm byline.network/2025/09/23-49โ€ฆ
3
316
24 Sep 2025
๐Ÿš€ BTQ, 9์›” 26์ผ ๋‚˜์Šค๋‹ฅ ์ƒ์žฅ ๊ฐœ์‹œ โ€จํ•˜๋“œ์›จ์–ด, ์†Œํ”„ํŠธ์›จ์–ด, ๋ณด์•ˆ ํ”„๋กœํ† ์ฝœ, ์–‘์ž ์•Œ๊ณ ๋ฆฌ์ฆ˜๊นŒ์ง€ ์•„์šฐ๋ฅด๋Š” ํ’€์Šคํƒ ์ฐจ์„ธ๋Œ€ ์–‘์ž๋ณด์•ˆ ์ธํ”„๋ผ ๊ธฐ์—… BTQ๊ฐ€ ์ด๋ฒˆ ์ƒ์žฅ์„ ํ†ตํ•ด ๊ธ€๋กœ๋ฒŒ ๋ฌด๋Œ€์—์„œ ์ƒˆ๋กœ์šด ๋„์•ฝ์„ ์‹œ์ž‘ํ•ฉ๋‹ˆ๋‹ค. #cryptography #๋ณด์•ˆ #hardware #software #securityprotocol #quantumalgorithm
3
281
12 Sep 2025
Running #QuantumAlgorithm on today's hardware is limited by noise and errors. Explore how Fire Opalโ€™s autonomous error suppression improves circuit fidelity and makes #QuantumComputing more practical with just a single line of code: buff.ly/BuXHL4h
1
4
645
14 Aug 2025
Join us for Week 7 of the Webinar Series on Quantum Algorithms using #Qniverse! This week, Shri. Jothishwaran will present an engaging and insightful session on the Bernsteinโ€“Vazirani Algorithm โ€” a foundational #quantumalgorithm that showcases how #quantumcomputing can determine a hidden binary string with just a single query, outperforming classical approaches and highlighting the power of quantum parallelism. ๐Ÿ—ฃ๏ธSpeaker: Jothishwaran Chinnaswamy Arunagiri Ph.D Scholar, Indian Institute of Technology, Roorkee Donโ€™t miss this opportunity to deepen your understanding of one of quantum computingโ€™s most celebrated breakthroughs in action through hands-on demonstrations using #Qniverse! Join us on: ๐Ÿ—“๏ธ Aug 20th, 2025, 5:30 PM - 6:30 PM IST โฐ ๐Ÿ“ฒRegistration:qniverse.in/webinar-series/ @GoI_MeitY #quantumcomputing #QuantumComputing #QuantumIndia #NQM
2
217
8 Aug 2025
Join us for Week 6 of the Webinar Series on Quantum Algorithms using #Qniverse! This week, Shri. Jothishwaran,ย will take us through an engaging and insightful session on Shor's Algorithm, the groundbreaking #quantumalgorithm that revolutionized computational number theory by efficiently factoring large integers, posing a challenge to classical cryptography. Speaker: Shri. Jothishwaran, Ph.D Scholar, @iitroorkee Donโ€™t miss this opportunity to deepen your understanding of one of quantum computingโ€™s most celebrated breakthroughs in action through hands-on demonstrations using #Qniverse! Join us on: ๐Ÿ—“๏ธ Aug 13th, 2025, 5:30 PM - 6:30 PM IST โฐ ๐Ÿ“ฒRegistration: qniverse.in/webinar-series/ @GoI_MeitY @_DigitalIndia #QuantumComputing #QuantumIndia #NQM
1
1
3
258
๐Ÿ™Œ#call4reading #newpublication โœ๏ธAn Efficient #QuantumAlgorithm for the Traveling #Salesman Problem #by Anant Sharma, Nupur Deshpande, Sanchita Ghosh, Sreetama Das and Shibdas Roy ๐Ÿ”—sciendo.com/pl/article/10.24โ€ฆ
1
3
4
264
Computer Scientists Prove That #Heat Destroys #QuantumEntanglement While devising a new #QuantumAlgorithm, four researchers accidentally established a hard limit on the "#SpookyPhenomenon". quantamagazine.org/computer-โ€ฆ via @QuantaMagazine

3
3
337
๐Ÿ™Œ#call4reading โœ๏ธQuantum #ApproximateCounting for #MarkovChains and Application to #Collision Counting #by Francois Le Gall and Iu-Iong Ng ๐Ÿ”—10.26421/QIC22.15-16-1 (#arXiv:2204.02552v2) #quantumalgorithm
1
3
126
16 Oct 2024
Our team discovered the most efficient implementation of the Quantum Fourier Transform on a linear chain, requiring no SWAP or Shuttling operations. Read the full press release here: parityqc.com/most-efficient-โ€ฆ #quantumcomputing #quantumalgorithm
1
3
208
The paper โ€œFinancial fraud detection: A comparative study of quantum machine learning modelsโ€ is free to read. #quantummachinelearning #quantumalgorithm #QML
8
43
395,888
An expressive ansatz for low-depth quantum approximate optimisation Read the paper #OpenAccess here: ow.ly/T9ui50Rg0OH #QuantumComputing #QuantumAlgorithm
2
8
1,856
Quantum Algorithm Can be Used to Optimize Telecommunication Networks Cinfo and @KipuQuantum are using quantum computing to improve the Galician operatorโ€™s optical fiber backbone network. thequantuminsider.com/2024/0โ€ฆ #QuantumAlgorithm #Optimization #QuantumTechnology

7
15
1,137
16 Jan 2024
โš›๏ธQuantum-Inspired Classical Algorithms for Molecular Vibronic Spectra ๐Ÿ”—azoquantum.com/article.aspx?โ€ฆ #quantum #quantumalgorithm #quantumresearch

2
26